Large-scale Ising spin network based on degenerate optical parametric oscillators

Journal name:
Nature Photonics
Volume:
10,
Pages:
415–419
Year published:
DOI:
doi:10.1038/nphoton.2016.68
Received
Accepted
Published online

Abstract

Solving combinatorial optimization problems is becoming increasingly important in modern society, where the analysis and optimization of unprecedentedly complex systems are required. Many such problems can be mapped onto the ground-state-search problem of the Ising Hamiltonian, and simulating the Ising spins with physical systems is now emerging as a promising approach for tackling such problems. Here, we report a large-scale network of artificial spins based on degenerate optical parametric oscillators (DOPOs), paving the way towards a photonic Ising machine capable of solving difficult combinatorial optimization problems. We generate >10,000 time-division-multiplexed DOPOs using dual-pump four-wave mixing in a highly nonlinear fibre placed in a cavity. Using those DOPOs, a one-dimensional Ising model is simulated by introducing nearest-neighbour optical coupling. We observe the formation of spin domains and find that the domain size diverges near the DOPO threshold, which suggests that the DOPO network can simulate the behaviour of low-temperature Ising spins.

At a glance

Figures

  1. Ising model and set-up for generating artificial Ising spins based on DOPOs.
    Figure 1: Ising model and set-up for generating artificial Ising spins based on DOPOs.

    a, An Ising model. b, Experimental set-up. IM, intensity modulator; EDFA, erbium-doped fibre amplifier; WDM, wavelength division multiplexing; HNLF, highly nonlinear fibre; MZI, delayed Mach–Zehnder interferometer. The difference in the propagation times of the two arms of the MZIs is 500 ps for both MZI1 and MZI2. An EDFA and an optical bandpass filter (omitted for clarity) were placed in front of MZI1 to pre-amplify the DOPO signal and suppress noise from the EDFA, respectively. Inset: Wavelength allocation of pumps 1 and 2 and the signal/idler wave. MZI2 is inserted when simulating the 1D Ising model.

  2. DOPO measurement results (without optical coupling).
    Figure 2: DOPO measurement results (without optical coupling).

    a, DOPO output power as a function of normalized 1,551 nm pump amplitude. b, Temporal waveforms of phase measurement signal I(t). The red curve shows a waveform with its temporal position shifted by 10,320Δt. To distinguish the no-shift waveform shown by the black curve, a 100 ps offset has been inserted between the black and red curves. c, Histogram of pulse peak values for 10,320 DOPOs. Clear phase discretization is observed. d, Autocorrelation measurement result. Inset: Magnification of the area indicated by the red dashed rectangle.

  3. Results observed with a >10,000-spin 1D Ising machine.
    Figure 3: Results observed with a >10,000-spin 1D Ising machine.

    a,b, Example phase difference measurement results for coupling phase 0 (a) and π (b) for a normalized 1,551 nm pump amplitude of 1.40. c, Histograms of domain length distributions for p = 1.63, 1.28 and 1.01. d, Defect density nd and correlation length x0 as a function of normalized 1,551 nm pump amplitude. Squares, nd (experimental data); solid line, nd (numerical simulation); circles, x0 (experimental data). Experimental data are the average of the values obtained from phase difference measurements performed five times at each pump amplitude, and error bars represent standard deviations obtained from five measurements.

References

  1. Papadimitriou, C. H. & Steiglits, K. Combinatorial Optimization: Algorithms and Complexity (Dover Publications, 1998).
  2. Barahona, F. On the computational complexity of Ising spin glass models. J. Phys. A 15, 32413253 (1982).
  3. Johnson, M. W. et al. Quantum annealing with manufactured spins. Nature 473, 194198 (2011).
  4. Kim, K. et al. Quantum simulation of frustrated Ising spins with trapped ions. Nature 465, 590593 (2010).
  5. Yamaoka, M. et al. 20k-spin Ising chip for combinatorial optimization problem with CMOS annealing. Proc. Inter. Solid-State Circ. Conf. 24.3 (2015).
  6. Mahboob, I. & Yamaguchi, H. An electromechanical Ising machine. Preprint at http://arxiv.org/abs/1505.02467 (2015).
  7. Utsunomiya, S., Takata, K. & Yamamoto, Y. Mapping of Ising models onto injection-locked laser systems. Opt. Express 19, 1809118108 (2011).
  8. Takata, K., Utsunomiya, S. & Yamamoto, Y. Transient time of an Ising machine based on injection-locked laser network. New J. Phys. 14, 013052 (2012).
  9. Wang, Z., Marandi, A., Wen, K., Byer, R. L. & Yamamoto, Y. Coherent Ising machine based on degenerated optical parametric oscillators. Phys. Rev. A 88, 063853 (2013).
  10. Haribara, Y., Yamamoto, Y., Kawarabayashi, K. I. & Utsunomiya, S. A coherent Ising machine for MAX-CUT problems: performance evaluation against semidefinite programming relaxation and simulated annealing. Preprint at http://arxiv.org/abs/1501.07030 (2015).
  11. Marandi, A., Wang, Z., Takata, K., Byer, R. L. & Yamamoto, Y. Network of time-multiplexed optical parametric oscillators as a coherent Ising machine. Nature Photon. 8, 937942 (2014).
  12. Nabors, C. D., Yang, S. T., Day, T. & Byer, R. L. Coherence properties of a doubly-resonant monolithic optical parametric oscillator. J. Opt. Soc. Am. B 7, 815820 (1990).
  13. Marandi, A., Leindecker, N. C., Pervak, V., Byer, R. L. & Vodopyanov, K. L. Coherence properties of a broadband femtosecond mid-IR optical parametric oscillator operating at degeneracy. Opt. Express 20, 72557262 (2012).
  14. Serkland, D. K., Bartolini, G. D., Agarwal, A., Kumar, P. & Kath, W. L. Pulsed degenerate optical parametric oscillator based on a nonlinear-fiber Sagnac interferometer. Opt. Lett. 23, 795797 (1998).
  15. Okawachi, Y. et al. Dual-pumped degenerate Kerr oscillator in a silicon nitride microresonator. Opt. Lett. 40, 52675270 (2015).
  16. McKinstrie, C. & Radic, S. Phase-sensitive amplification in fibre. Opt. Express 12, 49734979 (2004).
  17. Fan, J. & Migdall, A. Phase-sensitive four-wave mixing and Raman suppression in a microstructure fibre with dual laser pumps. Opt. Lett. 31, 27712773 (2006).
  18. Marhic, M. E., Hsia, C. H. & Jeong, J. M. Optical amplification in a nonlinear fibre interferometer. Electron. Lett. 27, 210211 (1991).
  19. Levenson, J. A., Abram, I., Rivera, Th. & Grangier, Ph. Reduction of quantum noise in optical parametric amplification. J. Opt. Soc. Am. B 10, 22332238 (1993).
  20. Choi, S.-K., Vasilyev, M. & Kumar, P. Noiseless optical amplification of images. Phys. Rev. Lett. 83, 19381941 (1999).
  21. Imajuku, W., Takada, A. & Yamabayashi, Y. Low-noise amplifcation under the 3 dB noise figure in high-gain phase-sensitive fibre amplifier. Electron. Lett. 35, 19541955 (1999).
  22. Tong, Z. et al. Towards ultrasensitive optical links enabled by low-noise phase-sensitive amplifiers. Nature Photon. 5, 430436 (2011).
  23. Ising, E. Beitrag zur theorie des ferromagnetismus. Zeitschrift fur Physik A 31, 253258 (1925).
  24. Brown, W. F.Jr Micromagnetics (Wiley, 1963).
  25. McCoy, B. M. & Wu, T. T. The Two-Dimensional Ising Model 2nd edn (Dover, 2014).
  26. Agrawal, G. P. Nonlinear Fibre Optics (Academic, 1989).
  27. Yamamoto, Y. & Inoue, K. Noise in amplifiers. J. Lightw. Technol. 21, 28952915 (2003).
  28. Drummond, P. D. & Corney, J. F. Quantum noise in optical fibers. I. Stochastic equations. J. Opt. Soc. Am. B 18, 139152 (2001).

Download references

Author information

Affiliations

  1. NTT Basic Research Laboratories, NTT Corporation, 3-1 Morinosato Wakamiya, Atsugi, Kanagawa, 243-0198, Japan

    • Takahiro Inagaki,
    • Kensuke Inaba &
    • Hiroki Takesue
  2. E. L. Ginzton Laboratory, Stanford University, Stanford, California 94305, USA

    • Ryan Hamerly &
    • Yoshihisa Yamamoto
  3. Division of Electrical, Electronic and Information Engineering, Osaka University, Osaka 565-0871, Japan

    • Kyo Inoue

Contributions

T.I. and H.T. constructed the DOPO set-up and performed the experiments. R.H. and K.Inaba developed the theoretical model. T.I., K.Inaba, R.H. and H.T. analysed the data. H.T., K.Inoue and Y.Y. conceived the concept for the experiment. All authors discussed the results and wrote the paper.

Competing financial interests

The authors declare no competing financial interests.

Corresponding author

Correspondence to:

Author details

Supplementary information

PDF files

  1. Supplementary information (302 KB)

    Supplementary information

Additional data