Ising model quantum computation device

Patent metadata

Field	Value
Publication number	US-10139703-B2
Application number	US-201615758536-A
Country	US
Kind code	B2
Filing date	Sep 14, 2016
Priority date	Sep 15, 2015
Publication date	Nov 27, 2018
Grant date	Nov 27, 2018

Abstract

In an Ising spin measuring step, measurement is suspended after one set of measurement of all Ising spins {σ i } is completed before another set of measurement of all Ising spins {σ i } is restarted. In an Ising interaction computing step, all Ising interactions relating to all the Ising spins σ i can be computed with a sufficient time margin on the basis of most recent measurement of Ising spins σ i , after one set of measurement of all the Ising spins {σ i } is completed before another set of measurement of all the Ising spins {σ i } is restarted by the Ising spin measuring step.

First claim

What is claimed is:

1. An Ising model quantum computation device comprising:
a degenerate optical parametric oscillator which causes degenerate optical parametric oscillation of a plurality of pseudo spin pulses corresponding to a plurality of spins in the Ising model in a pseudo manner and having an identical oscillation frequency;
a ring resonator which circularly propagates the plurality of pseudo spin pulses;
a temporary spin measuring unit which temporarily measures pseudo spins of the plurality of pseudo spin pulses by temporarily measuring phases of the plurality of pseudo spin pulses every time the plurality of pseudo spin pulses circularly propagate in the ring resonator, and suspends measurement after one set of measurement is completed before another set of measurement is restarted;
an interaction computing unit which temporarily computes all interactions relating to the plurality of pseudo spin pulses, on the basis of the coupling coefficients of the Ising model and the pseudo spins of the plurality of pseudo spin pulses which the temporary spin measuring unit has most recently measured, after the temporary spin measuring unit completes one set of measurement before the temporary spin measuring unit restarts another set of measurement;
an interaction implementing unit which temporarily implements magnitudes and signs of all the interactions relating to the plurality of pseudo spin pulses which the interaction computing unit has most recently computed, by controlling amplitudes and phases of light injected to the plurality of pseudo spin pulses, after the interaction computing unit completes a temporary computation of all the interactions relating to the plurality of pseudo spin pulses; and
a pseudo spin measuring unit which measures the pseudo spins of the plurality of pseudo spin pulses by measuring the phases of the plurality of pseudo spin pulses after the plurality of pseudo spin pulses reach a steady state while a feedback loop constituted by the temporary spin measuring unit, the interaction computing unit, and the interaction implementing unit is repeated.

2. The Ising model quantum computation device according to claim 1 , wherein the ring resonator circularly propagates the plurality of successive pseudo spin pulses, which correspond to the plurality of spins in the Ising model in a pseudo manner; and
the plurality of pseudo spin pulses circularly propagating in the ring resonator each pass once or more times a position of a branch from the ring resonator to the temporary spin measuring unit, after the temporary spin measuring unit completes one set of measurement before the temporary spin measuring unit restarts another set of measurement.

3. The Ising model quantum computation device according to claim 2 , wherein the interaction implementing unit controls the amplitudes of the light injected to the plurality of pseudo spin pulses to be greater, when an interval from a time at which the temporary spin measuring unit completes one set of measurement to a time at which the temporary spin measuring unit restarts another set of measurement is longer.

4. The Ising model quantum computation device according to claim 2 , wherein the degenerate optical parametric oscillator controls a pump rate in degenerate optical parametric oscillation of the plurality of pseudo spin pulses to be smaller, when an interval from a time at which the temporary spin measuring unit completes one set of measurement to a time at which the temporary spin measuring unit restarts another set of measurement is longer.

5. The Ising model quantum computation device according to claim 2 , wherein the interaction implementing unit controls the amplitudes of the light injected to the plurality of pseudo spin pulses to be smaller, when an average degree in graph representation of the Ising model is higher.

6. The Ising model quantum computation device according to claim 1 , wherein the ring resonator circularly propagates the plurality of successive pseudo spin pulses which correspond to the plurality of spins in the Ising model in a pseudo manner, and a plurality of successive dummy pulses which do not correspond to the plurality of spins in the Ising model; and
the plurality of dummy pulses circularly propagating in the ring resonator each pass once a position of a branch from the ring resonator to the temporary spin measuring unit, after the temporary spin measuring unit completes one set of measurement before the temporary spin measuring unit restarts another set of measurement.

7. The Ising model quantum computation device according to claim 6 , wherein the degenerate optical parametric oscillator controls oscillation phases and oscillation intensities of the plurality of dummy pulses to a predetermined phase and a predetermined intensity, respectively; and
the Ising model quantum computation device performs calibration of a phase characteristic of the quantum computation device by using the plurality of dummy pulses as a reference signal.

8. The Ising model quantum computation device according to claim 7 , further comprising a ring-resonance-length control unit which controls a resonance length of the ring resonator such that the oscillation intensities of the plurality of dummy pulses are maximized to a predetermined intensity.

9. The Ising model quantum computation device according to claim 8 , further comprising a local-oscillation-light control unit controlling interference timings between the plurality of pseudo spin pulses and local oscillation light which the temporary spin measuring unit uses for measurement of the phases of the plurality of pseudo spin pulses, such that a result of interference between the plurality of dummy pulses and the local oscillation light which the temporary spin measuring unit uses for measurement of the phases of the plurality of pseudo spin pulses becomes a predetermined interference result which is expected from a predetermined oscillation phase of the plurality of dummy pulses.

10. The Ising model quantum computation device according to claim 9 , further comprising an injection-pulse control unit controlling interference timings between the plurality of pseudo spin pulses and a plurality of spin injection pulses having oscillation phases with consideration of interactions used by the interaction implementing unit for light injection to the plurality of pseudo spin pulses, such that a result of interference between the plurality of dummy pulses and a plurality of dummy injection pulses having a predetermined oscillation phase used by the interaction implementing unit for light injection to the plurality of dummy pulses becomes a predetermined interference result which is expected from a predetermined oscillation phase of the plurality of dummy pulses.

11. The Ising model quantum computation device according to claim 8 , further comprising an injection-pulse control unit controlling interference timings between the plurality of pseudo spin pulses and a plurality of spin injection pulses having oscillation phases with consideration of interactions used by the interaction implementing unit for light injection to the plurality of pseudo spin pulses, such that a result of interference between the plurality of dummy pulses and a plurality of dummy injection pulses having a predetermined oscillation phase used by the interaction implementing unit for light injection to the plurality of dummy pulses becomes a predetermined interference result which is expected from a predetermined oscillation phase of the plurality of dummy pulses.

12. The Ising model quantum computation device according to claim 7 , further comprising a local-oscillation-light control unit controllin

Assignees

• Nippon Telegraph & Telephone
• Inter Univ Research Institute Corporation Research Organization Of Information And Systems
• Univ Osaka

Inventors

• Inagaki Takahiro
• Takesue Hiroki
• Honjo Toshimori
• Utsunomiya Shoko
• Yamamoto Yoshihisa
• Haribara Yoshitaka
• Tamate Shuhei
• Igarashi Koji

Classifications

• G02F3/00

  Optical logic elements; Optical bistable devices · CPC title

• G02F1/39 Primary

  for parametric generation or amplification of light, infrared or ultraviolet waves · CPC title

• G06N7/08

  using chaos models or non-linear system models · CPC title

• G06N5/01

  Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound · CPC title

• G06N99/002

  Physics · mapped topic