A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph Problems

Scientific Reports

Volumn 6, Issue , 2016, Pages

  Takata, Kenta ^a,b,c   Marandi, Alireza ^a,b,d   Hamerly, Ryan ^d   Haribara, Yoshitaka ^a,b,c   Maruo, Daiki ^a,b,c   Tamate, Shuhei ^a,b   Sakaguchi, Hiromasa ^a,b,c   Utsunomiya, Shoko ^a,b   Yamamoto, Yoshihisa ^a,b,d  

^a JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^b NATIONAL INSTITUTE OF INFORMATICS   (Japan)

^c UNIVERSITY OF TOKYO   (Japan)

^d STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84989253880     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep34089     Document Type: Article

References (40)

1. Korte, B. & Vygen, J. Combinatorial Optimization (Springer-Verlag, 2012).
2. Garey, M. R. & Johnson, D. S. Computers and Intractability: A Guide to the Theory of NP-Completeness (W. H. Freeman, 1979).
3. Ising, E. Beitrag zur theorie des ferromagnetismus. Z. Phys. 31, 253-258 (1925).
4. Friedenauer, A. et al. Simulating a quantum magnet with trapped ions. Nat. Phys. 4, 757-761 (2008).
5. Kim, K. et al. Quantum simulation of frustrated Ising spins with trapped ions. Nature 465, 590-593 (2010).
6. Simon, J. et al. Quantum simulation of antiferromagnetic spin chains in an optical lattice. Nature 472, 307-312 (2011).
7. Islam, R. et al. Onset of a quantum phase transition with a trapped ion quantum simulator. Nat. Commun. 2, 377, 10.1038/ ncomms1374 (2011).
8. Zhang, J. et al. Digital quantum simulation of the statistical mechanics of a frustrated magnet. Nat. Commun. 3, 880, 10.1038/ ncomms1860 (2012).
9. Barahona, F. On the computational complexity of Ising spin glass models. J. Phys. A: Math. Gen. 15, 3241-3253 (1982).
10. Barahona, F., Grtschel, M., Jnger, M. & Reinelt, G. An application of combinatorial optimization to statistical physics and circuit layout design. Operations Research 36, 493-513 (1988).
11. Jerrum, M. & Sinclair, A. Polynomial-time approximation algorithms for the Ising model. SIAM J. Comput. 22, 1087-1116 (1993).
12. Mezard, M., Parisi, G. & Virasoro, M. A. Spin Glass Theory and Beyond (World Scientific, Singapore, 1987).
13. Young, A. P., Knysh, S. & Smelyanskiy, V. N. First-order phase transition in the quantum adiabatic algorithm. Phys. Rev. Lett. 104, 020502 (2010).
14. Kirkpatrick, S., Gelatt Jr., C. D. & Vecchi, M. P. Optimization by simulated annealing. Science, 220, 671-680 (1983).
15. Kadowaki, T. & Nishimori, H. Quantum annealing in the transverse Ising model. Phys. Rev. E 58, 5355-5363 (1998).
16. Das, A. & Chakrabarti, B. K. Colloquium: Quantum annealing and analog quantum computation. Rev. Mod. Phys. 80, 1061-1081 (2008).
17. Johnson, M. W. et al. Quantum annealing with manufactured spins. Nature 473, 194-198 (2011).
18. Boixo, S. et al. Experimental signature of programmable quantum annealing. Nat. Commun. 4, 2067, 10.1038/ncomms3067 (2013).
19. Boixo, S. et al. Evidence for quantum annealing with more than one hundred qubits. Nat. Phys. 10, 218-224 (2014).
20. Rnnow, T. F. et al. Defining and detecting quantum speedup. Science 345, 420-424 (2014).
21. Farhi, E., Goldstone, J., Gutmann, S. & Sipser, M. Quantum computation by adiabatic evolution. arXiv:quant-ph/0001106v1 (2000).
22. Farhi, E. et al. A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem. Science 292, 472-475 (2001).
23. Choi, V. Avoid first order quantum phase transition by changing problem hamiltonians. arXiv:quant-ph/1004.2226 (2011).
24. Seki, Y. & Nishimori, H. Quantum annealing with antiferromagnetic fluctuations. Phys. Rev. E 85, 051112 (2012).
25. Amin, M. H. S. & Choi, V. First-order quantum phase transition in adiabatic quantum computation. Phys. Rev. A 80, 062326 (2009).
26. Utsunomiya, S., Takata, K. & Yamamoto, Y. Mapping of Ising models onto injection-locked laser systems. Opt. Exp. 19, 18091-18108 (2011).
27. Takata, K., Utsunomiya, S. & Yamamoto, Y. Transient time of an Ising machine based on injection-locked laser network. New J. Phys. 14, 013052 (2012).
28. Takata, K. & Yamamoto, Y. Data search by a coherent Ising machine based on an injection-locked laser network with gradual pumping or coupling. Phys. Rev. A 89, 032319 (2014).
29. Utsunomiya, S., Namekata, N., Takata, K., Akamatsu, D., Inoue, S. & Yamamoto, Y., Binary phase oscillation of two mutually coupled semiconductor lasers. Opt. Exp. 23, 6029-6040 (2015).
30. Wang, Z. et al. Coherent Ising machine based on degenerate optical parametric oscillators. Phys. Rev. A 88, 063853 (2013).
31. Marandi, A. et al. Network of time-multiplexed optical parametric oscillators as a coherent Ising machine. Nat. Photon. 8, 937-942 (2014).
32. Takata, K., Marandi, A. & Yamamoto, Y. Quantum correlation in degenerate optical parametric oscillators with mutual injections. Phys. Rev. A 92, 043821 (2015).
33. Maruo, D., Utsunomiya, S. & Yamamoto, Y. Truncated Wigner function theory of coherent Ising machines based on degenerate optical parametric oscillator network. Phys. Scr. 91, 083010 (2016).
34. 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. Exp. 20, 7255-7262 (2012).
35. Vainio, M., Merimaa, M., Halonen, L. & Vodopyanov, K. Degenerate 1 GHz repetition rate femtosecond optical parametric oscillator. Opt. Lett. 37, 4561-4563 (2012).
36. Black, E. D. An introduction to Pound-Drever-Hall laser frequency stabilization. Am. J. Phys. 69, 79-87 (2001).
37. Marandi, A., Leindecker, N. C., Vodopyanov, K. L. & Byer, R. L. All-optical quantum random bit generation from intrinsically binary phase of parametric oscillators. Opt. Exp. 20, 19322-19330 (2012).
38. Haribara, Y., Utsunomiya, S. & Yamamoto, Y. Computational Principle and Performance Evaluation of Coherent Ising Machine Based on Degenerate Optical Parametric Oscillator Network. Entropy 18, 151, 10.3390/e18040151 (2016).
39. Hamerly, R., Inaba, K., Inagaki, T., Takesue, H., Yamamoto, Y. & Mabuchi, H. Topological defect formation in 1D and 2D spin chains realized by network of optical parametric oscillators. Int. J. Mod. Phys. B, doi: http://dx.doi.org/10.1142/S0217979216300140 (2016).
40. Patera, G., Treps, N., Fabre, C. & De Valcarcel, G. J. Quantum theory of synchronously pumped type i optical parametric oscillators: characterization of the squeezed supermodes. Eur. Phys. J. D 56, 123-140 (2010).