Potts model calculation device

一种计算装置、模型的技术，应用在计算操作装置、计算、计算模型等方向，能够解决无法高效地解决组合最优化等问题

Active Publication Date: 2020-07-03
NIPPON TELEGRAPH & TELEPHONE CORP
View PDF6 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] Combinatorial optimization problems classified as NP problems cannot be efficiently solved in previously known Neumann-type computers

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Potts model calculation device
  • Potts model calculation device
  • Potts model calculation device

Examples

Experimental program
Comparison scheme
Effect test

no. 1 approach

[0059] image 3 It is a figure which shows the schematic structure of the calculation apparatus of the Potts model of this embodiment. exist image 3 Among them, the calculation device of the Potts model has: a ring resonator 1, which is composed of a ring-shaped optical fiber; a PSA (phase-sensitive amplifier) ​​2, which is arranged in the ring resonator 1; a measuring part 3, an arithmetic unit 4, and an external optical pulse input section 5, which is branched from the ring resonator 1 and constitutes a part of the feedback loop; the calculation result holding determination section 6, which holds the calculation result corresponding to the coupling coefficient, and judges that the calculation is completed; and the coupling coefficient setting section 7, based on the measurement section 3 Rewrite the J that is written to the arithmetic unit 4 ij The value of , thus setting the coupling coefficient. In the computing device of the Potts model according to the present embodi...

no. 2 approach

[0126] Image 6 It is a figure which shows the schematic structure of the calculation apparatus of the Potts model of this embodiment. In the calculation device of the Potts model of the first embodiment, if the multi-valued number M is 2 to the power of 2 MS When expressed (Ms is a natural number), it can be directly processed. However, in the case of M=3, for example, which does not satisfy this formula, it cannot be directly installed in a Potts model calculation device. Such as Image 6 As shown, in the calculation device of the Potts model of this embodiment, the following configuration is adopted: by introducing a virtual node having a correlation relationship with all other nodes, the adjustment unit 71 is provided in the calculation of the Potts model of the first embodiment The coupling coefficient setting unit 7 in the configuration of the device. According to this configuration, it is possible to calculate MS The problem of multivalued numbers.

[0127] The adj...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

Provided is a Potts model calculation device with which it is possible to calculate a Potts problem that is a multivalued spin problem. Provided is a Potts model calculation device provided with an Ising model calculation device, a calculation result retaining / determination unit for retaining an Ising model spin value obtained when a given coupling coefficient is set in the Ising model calculationdevice and determining the termination of calculation, and a coupling coefficient setting unit for setting a coupling coefficient created on the basis of the retained spin value to the Ising model calculation device, wherein the Potts model calculation device is characterized in that: the coupling coefficient setting unit recreates a coupling coefficient to be set in the m+1'th step to the Isingmodel calculation device in accordance with the Ising model spin value obtained by the Ising model calculation unit as the result of a calculation that corresponds to the coupling coefficient set in the m'th step, and sets the recreated coupling coefficient; and the calculation result retaining / determination unit determines that the calculation is terminated when, in a case in which the value thatthe multivalued spin can assume is Si = 0, 1, 2, ..., M-1 (M being a natural number), and M <= 2Ms, a coupling coefficient setting count in the coupling coefficient setting unit has reached a count that corresponds to Ms (Ms being a natural number), and calculates a value Si obtained by substituting, for the expression, the spin value sigma im obtained as the result of calculation on the basis ofthe coupling coefficient that is set in the m'th step, thereby calculating the problem mapped to the Potts model using the Ising model.

Description

technical field [0001] The present invention relates to a computing device for virtually simulating a Potts model (Potts model) using pulses of light. Background technique [0002] Combinatorial optimization problems classified as NP problems cannot be efficiently solved by conventionally known Neumann-type computers. As a method for solving the combinatorial optimization problem, a method using the Ising model (Ising model) that counts the interaction of magnetic materials as spins at each site arranged on the grid point is proposed. A mesh model for mechanical analysis. [0003] The Hamiltonian H is an energy function of the system of the Ising model, and it can be seen that it is represented by the following formula (1). [0004] [Formula 1] [0005] H=∑ ij J ij σ i σ j (1) [0006] Here, J ij is a coupling constant and represents the correlation relationship of each site (site) constituting the Ising model. σ i , σ j Indicates the spin of each point, taking ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06E3/00G02F1/39G02F3/00G06G7/12G06G7/60
CPCG06N10/00G06N5/01G06F30/20G06F2111/10G06E3/005G06E3/008G06F17/18
Inventor 稻叶谦介武居弘树本庄利守稻垣卓弘
Owner NIPPON TELEGRAPH & TELEPHONE CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap