Network of time-multiplexed optical parametric oscillators as a coherent Ising machine

Nature Photonics

Volumn 8, Issue 12, 2014, Pages 937-942

  Marandi, Alireza ^a,b   Wang, Zhe ^a   Takata, Kenta ^b,c   Byer, Robert L ^a   Yamamoto, Yoshihisa ^a,b,c  

^a STANFORD UNIVERSITY   (United States)

^b NATIONAL INSTITUTE OF INFORMATICS   (Japan)

^c UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMBINATORIAL OPTIMIZATION; COUPLINGS; ELECTROMAGNETIC PULSE; GROUND STATE; HAMILTONIANS; NP-HARD; POLYNOMIAL APPROXIMATION; QUANTUM THEORY; TIME DIVISION MULTIPLEXING;

COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTATIONAL ERROR; DEGENERATE OPTICAL PARAMETRIC OSCILLATORS; INTENSIVE RESEARCH; ISING HAMILTONIANS; MUTUAL INJECTION; QUANTUM ALGORITHMS; WIRELESS COMMUNICATIONS;

OPTICAL PARAMETRIC OSCILLATORS;

EID: 84927521169     PISSN: 17494885     EISSN: 17494893     Source Type: Journal    
DOI: 10.1038/nphoton.2014.249     Document Type: Article

References (30)

1. Barahona, F. On the computational complexity of Ising spin glass models. J. Phys. A 15, 3241 (1982).
2. Kirkpatrick, S., Gelatt, D. Jr & Vecchi, M. P. Optimization by simulated annealing. Science 220, 671-680 (1983).
3. Kadowaki, T. & Nishimori, H. Quantum annealing in the transverse Ising model. Phys. Rev. E 58, 5355 (1998).
4. Santoro, G. E., Martoak, R., Tosatti, E. & Car, R. Theory of quantum annealing of an Ising spin glass. Science 295, 2427-2430 (2002).
5. Farhi, E. et al. A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem. Science 292, 472-475 (2001).
6. Johnson, M.W. et al. Quantum annealing with manufactured spins. Nature 473, 194-198 (2011).
7. Wang, Z., Marandi, A., Wen, K., Byer, R. L. & Yamamoto, Y. Coherent Ising machine based on degenerate optical parametric oscillators. Phys. Rev. A 88, 063853 (2013).
8. Kitchen, D. B., Decornez, H., Furr, J. R. & Bajorath, J. Docking and scoring in virtual screening for drug discovery: methods and applications. Nature Rev. Drug Discov. 3, 935-949 (2004).
9. Witten, I. H., Frank, E. & Hall, M. A. Data Mining: Practical Machine Learning Tools and Techniques (Morgan Kaufmann, 2005).
10. Papadimitriou, C. H. & Steiglitz, K. Combinatorial Optimization: Algorithms and Complexity (Courier Dover, 1998).
11. Hochbaum, D. S. Approximation Algorithms for NP-hard Problems (PWS, 1996).
12. Goemans, M. X. & Williams, D. P. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. J. ACM 42, 1115-1145 (1995).
13. Adleman, L. M. Molecular computation of solutions to combinatorial problems. Science 266, 1021-1023 (1994).
14. Wu, K., de Abajo, J. G., Soci, C., Shum, P. P. & Zheludev, N. I. An optical fiber network oracle for NP-complete problems. Light 3, e147 (2014).
15. Dickson, N. G. et al. Thermally assisted quantum annealing of a 16-qubit problem. Nature Commun. 4, 1903 (2013).
16. Ronnow, T. F. et al. Defining and detecting quantum speedup. Science 345, 420-424 (2014).
17. 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, 7255-7262 (2012).
18. Roslund, J., De Araujo, R. M., Jiang, S., Fabre, C. & Treps, N. Wavelengthmultiplexed quantum networks with ultrafast frequency combs. Nature Photon. 8, 109-113 (2014).
19. 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. Express 20, 19322-19330 (2012).
20. Binder, K. & Young, A. P. Spin glasses: experimental facts, theoretical concepts, and open questions. Rev. Mod. Phys. 58, 801 (1986).
21. Ising, E. Beitrag zur Theorie des Ferromagnetismus. Zeitschrift für Physik A, Hadrons and Nuclei 31, 253-258 (1925).
22. Kim, K. et al. Quantum simulation of frustrated Ising spins with trapped ions. Nature 465, 590-593 (2010).
23. Simon, J. et al. Quantum simulation of antiferromagnetic spin chains in an optical lattice. Nature 472, 307-312 (2011).
24. Utsunomiya, S., Takata, K. & Yamamoto, Y. Mapping of Ising models onto injection-locked laser systems. Opt. Express 19, 18091-18108 (2011).
25. 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, 815-820 (1990).
26. Wu, L., Kimble, H. J., Hall, J. L. & Wu, H. Generation of squeezed states by parametric down conversion. Phys. Rev. Lett. 57, 2520 (1986).
27. Graham, R. in Coherence and Quantum Optics (eds Mandel, L. & Wolf, E.) 851-872 (Springer, 1973).
28. Wolinsky, M. & Carmichael, H. J. Quantum noise in the parametric oscillator: from squeezed states to coherent-state superpositions. Phys. Rev. Lett. 60, 1836 (1988).
29. Gottesman, D. The Heisenberg representation of quantum computers. Preprint at http://arxiv.org/abs/quant-ph/9807006 (1998).
30. Galluccio, A., Loebl, M. & Vondrk, J. New algorithm for the Ising problem: partition function for finite lattice graphs. Phys. Rev. Lett. 84, 5924 (2000).