Coherent Ising machine based on degenerate optical parametric oscillators

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 88, Issue 6, 2013, Pages

  Wang, Zhe ^a   Marandi, Alireza ^a,b   Wen, Kai ^a   Byer, Robert L ^a   Yamamoto, Yoshihisa ^a,b  

^a STANFORD UNIVERSITY   (United States)

^b NATIONAL INSTITUTE OF INFORMATICS   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EXPERIMENT; DEGENERATE OPTICAL PARAMETRIC OSCILLATORS; MAX-CUT PROBLEM; NUMERICAL RESULTS; OPERATING MECHANISM; OSCILLATION MODE; OUTPUT PHASE; PHOTON DECAY;

CHAOS THEORY; COMPUTATIONAL COMPLEXITY; DECAY (ORGANIC); ISING MODEL;

PARAMETRIC OSCILLATORS;

EID: 84891704203     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.88.063853     Document Type: Article

References (34)

1. K. Binder and A. P. Young, Rev. Mod. Phys. 58, 801 (1986). 0034-6861 RMPHAT 10.1103/RevModPhys.58.801
2. V. Dotsenko, Introduction to the Replica Theory of Disordered Statistical Systems (Cambridge University Press, Cambridge, 2000).
3. C. M. Newman and D. L. Stein, J. Phys. Condens. Matter 15, R1319 (2003). 0953-8984 JCOMEL 10.1088/0953-8984/15/32/202
4. M. Mézard, G. Parisi, and M. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987).
5. D. L. Stein, Spin Glasses and Biology (World Scientific, Singapore, 1992).
6. H. Nishimori, Statistical Physics of Spin Glasses and Information Processing (Oxford University Press, Oxford, 2001).
7. F. Barahona, J. Phys. A 15, 3241 (1982). 0305-4470 JPHAC5 10.1088/0305-4470/15/10/028
8. R. M. Karp, in Complexity of Computer Computations, edited by R. E. Millera and J. W. Thatcher (Plenum, New York, 1972), pp. 85-103.
9. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, San Francisco, 1979).
10. S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, Science 220, 671 (1983). 0036-8075 SCIEAS 10.1126/science.220.4598.671
11. T. Kadowaki and H. Nishimori, Phys. Rev. E 58, 5355 (1998). 1063-651X 10.1103/PhysRevE.58.5355
12. G. E. Santoro, R. Martonak, and E. Tosatti, Science 295, 2427 (2002). 0036-8075 SCIEAS 10.1126/science.1068774 (Pubitemid 34270251)
13. E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, Science 292, 472 (2001). 0036-8075 SCIEAS 10.1126/science.1057726
14. W. van Dam, M. Mosca, and U. V. Vazirani, in Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science (IEEE Computer Society, Los Alamitos, CA, 2001), pp. 279-287.
15. D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd, and O. Regev, SIAM J. Comput. 37, 166 (2007). 0097-5397 SMJCAT 10.1137/S0097539705447323 (Pubitemid 351321992)
16. A. E. Siegman, Lasers (University Science Books, Palo Alto, CA, 1986).
17. S. Utsunomiya, K. Takata, and Y. Yamamoto, Opt. Express 19, 18091 (2011). 1094-4087 OPEXFF 10.1364/OE.19.018091
18. K. Takata, S. Utsunomiya, and Y. Yamamoto, New J. Phys. 12, 013052 (2012). 1367-2630 NJOPFM 10.1088/1367-2630/14/1/013052
19. J. W. F. Woo and R. Landauer, IEEE J. Quantum Electron. 7, 435 (1971). 0018-9197 IEJQA7 10.1109/JQE.1971.1076831
20. E. Goto, Proc. IRE 47, 1304 (1959). 0096-8390 PIREAE 10.1109/JRPROC.1959. 287195
21. W. H. Louisell, A. Yariv, and A. E. Siegman, Phys. Rev. 124, 1646 (1961). 0031-899X PHRVAO 10.1103/PhysRev.124.1646
22. A. Marandi, N. C. Leindecker, K. L. Vodopyanov, and R. L. Byer, Opt. Express 20, 19322 (2012). 1094-4087 OPEXFF 10.1364/OE.20.019322
23. M. Yannakakis, in Proceedings of the Tenth Annual ACM Symposium on Theory of Computing (IEEE Computer Society, San Diego, CA, 1978), pp. 253-264.
24. P. D. Drummond, K. J. McNeil, and D. F. Walls, Opt. Acta 28, 211 (1980). 0030-3909 OPACAT 10.1080/713820531
25. M. Orszag, Quantum Optics: Including Noise Reduction, Trapped Ions, Quantum Trajectories, and Decoherence (Springer, Berlin, 2000).
26. G. Milburn and D. F. Walls, Opt. Commun. 39, 401 (1981). 0030-4018 OPCOB8 10.1016/0030-4018(81)90232-7 (Pubitemid 12456562)
27. J. M. Kowalski, G. L. Albert, B. K. Rhoades, and G. W. Gross, Neural Networks 5, 805 (1992). 0893-6080 NNETEB 10.1016/S0893-6080(05)80141-8
28. J. N. Franklin, Matrix Theory (Dover, Mineola, NY, 1993).
29. G. Royle, http://school.maths.uwa.edu.au/~gordon/remote/cubics/.
30. J. D. Lambert, Numerical Methods for Ordinary Differential Systems: The Initial Value Problem (Wiley, New York, 1991).
31. K. Wen, Ph.D. thesis, Stanford University, 2012.
32. A. Marandi, Y. Yamamoto, R. L. Byer, Z. Wang, and S. Utsunomiya, US Provisional Patent No. 61/844322 (2013).
33. C. Helmberg and F. Rendl, SIAM J. Optim. 10, 673 (2000). 1052-6234 10.1137/S1052623497328987
34. M. X. Goemans and D. P. Williams, J. ACM 42, 1115 (1995). 0004-5411 JACOAH 10.1145/227683.227684