Quantum computing device for ising model, quantum parallel computing device for ising model, and quantum computing method for ising model

a quantum computing and model technology, applied in the field of quantum computing devices for ising models, quantum parallel computing devices for ising models, quantum computing methods for ising models, etc., can solve the problems of difficult to solve ising models, system is not easily relaxed from metastable state to ground state, and the number of metastable states exponentially increases. to achieve the effect of simplifying circuit configuration and preventing reading errors

Active Publication Date: 2018-09-20
INTER UNIV RES INST RES ORG OF INFORMATION & SYST +1
View PDF1 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

[0057]The present invention can prevent the reading error and simplify the circuit configuration in the Ising model quantum computation device.

Problems solved by technology

However, it is very difficult to solve the Ising model when the number of sites is large.
However, in a case where the number of sites is large, the system is trapped into a metastable state in the process of being cooled, and the number of the metastable state exponentially increases with respect to the number of sites, whereby there is a problem in that the system is not easily relaxed from the metastable state to the ground state.
However, when the number of sites is large, there is a problem in that the speed of gradually lowering the transverse magnetic field Zeeman energy and physically implementing the Ising interaction needs to be exponentially decreased with respect to the number of sites.
In a case where the NP-complete problem or the like is mapped into an Ising model, and the Ising model is implemented as a physical spin system, there is a problem of a natural law that Ising interaction between sites that are physically located close to each other is large, and Ising interaction between sites that are physically located far from each other is small.
The difficult in mapping into a natural spin system also makes it difficult to easily solve the NP-complete problem or the like.

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
  • Quantum computing device for ising model, quantum parallel computing device for ising model, and quantum computing method for ising model
  • Quantum computing device for ising model, quantum parallel computing device for ising model, and quantum computing method for ising model
  • Quantum computing device for ising model, quantum parallel computing device for ising model, and quantum computing method for ising model

Examples

Experimental program
Comparison scheme
Effect test

first embodiment

(Configuration of Ising Model Quantum Computation Device of First Embodiment)

[0125]A configuration of an Ising model quantum computation device Q of a first embodiment is illustrated in FIG. 6.

[0126]A parametric oscillator 1 parametrically oscillates a plurality of local oscillation pulses LO1 to LO(N) that have an oscillation frequency identical to the oscillation frequency of a plurality of pseudo spin pulses SP1 to SP(N) and pair with the plurality of pseudo spin pulses SP1 to SP(N) one-on-one. A ring resonator 2 circularly propagates the plurality of local oscillation pulses LO1 to LO(N). The plurality of pseudo spin pulses SP1 to SP (N) and the plurality of local oscillation pulses LO1 to LO(N) enter a feedback loop in the following order; LO1, SP1, . . . , LO(N), SP(N), LO1, SP1, . . . , LO(N), SP(N), . . . .

[0127]Here, the plurality of pseudo spin pulses SP1 to SP(N) are parametrically oscillated by using the pump pulse at the proximity of the oscillation threshold. Then, the...

second embodiment

(Configuration of Ising Model Quantum Computation Device of Second Embodiment)

[0133]A configuration of an Ising model quantum computation device Q of the second embodiment is illustrated in FIG. 7.

[0134]A pulse generator 8 generates a local oscillation pulse LO having an angular frequency ω. A second harmonic generator 9 generates a pulse having an angular frequency 2ω by using the local oscillation pulse LO having the angular frequency ω. A parametric oscillator 1 parametrically oscillates a plurality of pseudo spin pulses SP1 to SP(N) by using the pulse having the angular frequency 2ω. The plurality of pseudo spin pulses SP1 to SP(N) enter a feedback loop in the following order; SP1, . . . , SP(N), SP1, . . . , SP(N), . . . .

[0135]Here, the plurality of pseudo spin pulses SP1 to SP(N) are parametrically oscillated by using the pump pulse at the proximity of the oscillation threshold. Then, the pulse generator 8 includes, for example, a mode locking laser. Accordingly, the pulse ge...

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

In the present invention, a parametric oscillator 1 oscillates a plurality of pseudo spin pulses SPi having mutually an identical oscillation frequency by using parametric oscillation, an interaction implementing unit 5 performs feedback implementation of a magnitude and a sign of interaction related to each pseudo spin pulse SPi (the proportionality coefficient λi+ΣJijσj+ΣKijkσjσk with respect to σi) by using a tentative measurement result of oscillation phases ϕi (tentative) of the plurality of pseudo spin pulses SPi, and a pseudo spin measuring unit 6 measures the pseudo spins σi of the plurality of pseudo spin pulses SPi, based on a final measurement result of oscillation phases ϕi (steady) of the plurality of pseudo spin pulses SPi.

Description

TECHNICAL FIELD[0001]The present invention provides a quantum computation device capable of easily solving the Ising model to easily solve an NP-complete problem or the like mapped into the Ising model.BACKGROUND ART[0002]The Ising model has been researched originally as a model of a magnetic material but recently it is paid attention as a model mapped from an NP-complete problem or the like. However, it is very difficult to solve the Ising model when the number of sites is large. Thus, a quantum annealing machine and a quantum adiabatic machine in which the Ising model is implemented are proposed.[0003]In the quantum annealing machine, after Ising interaction and Zeeman energy are physically implemented, the system is sufficiently cooled so as to realize a ground state, and the ground state is observed, whereby the Ising model is solved. However, in a case where the number of sites is large, the system is trapped into a metastable state in the process of being cooled, and the numbe...

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(United States)
IPC IPC(8): G06N99/00G06N5/02
CPCG06N99/002G06N5/02G02F3/00G06N10/00G01R33/1284G01R33/0023G06E3/005B82Y10/00
Inventor UTSUNOMIYA, SHOKOYAMAMOTO, YOSHIHISATAKESUE, HIROKI
Owner INTER UNIV RES INST RES ORG OF INFORMATION & SYST
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