Data search by a coherent Ising machine based on an injection-locked laser network with gradual pumping or coupling

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 89, Issue 3, 2014, Pages

  Takata, Kenta ^a,b   Yamamoto, Yoshihisa ^a,b,c  

^a NATIONAL INSTITUTE OF INFORMATICS   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

^c STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL TIME; DATA SEARCHES; INJECTION LOCKED LASERS; MUTUAL COUPLING; MUTUAL INJECTION; OPERATIONAL SCHEMES; PROBLEM SIZE; PUMPING RATE;

INJECTION LASERS; ISING MODEL; PUMPING (LASER);

COUPLINGS;

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

References (31)

1. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (W. H. Freeman, New York, 1979).
2. P vs NP Problem, http://www.claymath.org/millenium-problems/p-vs-np- problem.
3. F. Barahona, J. Phys. A: Math. Gen. 15, 3241 (1982). JPHAC5 0305-4470 10.1088/0305-4470/15/10/028
4. F. Barahona, M. Grötschel, M. Jünger, and G. Reinelt, Oper. Res. 36, 493 (1988). OPREAI 0030-364X 10.1287/opre.36.3.493
5. M. Mézard, G. Parisi, and M. A. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987).
6. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, Science 220, 671 (1983). SCIEAS 0036-8075 10.1126/science.220.4598.671
7. T. Kadowaki and H. Nishimori, Phys. Rev. E 58, 5355 (1998). 1063-651X 10.1103/PhysRevE.58.5355
8. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, arXiv:quant-ph/ 0001106.
9. E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, Science 292, 472 (2001). SCIEAS 0036-8075 10.1126/science.1057726
10. A. P. Young, S. Knysh, and V. N. Smelyanskiy, Phys. Rev. Lett. 104, 020502 (2010). PRLTAO 0031-9007 10.1103/PhysRevLett.104.020502
11. A. Friedenauer, Nat. Phys. 4, 757 (2008); NATUAS 1745-2473 10.1038/nphys1032
12. K. Kim, Nature (London) 465, 590 (2010); 0028-0836 10.1038/nature09071
13. X. S. Ma, Nat. Phys. 7, 399 (2011); 1745-2473 10.1038/nphys1919
14. M. W. Johnson, Nature (London) 473, 194 (2011); NATUAS 0028-0836 10.1038/nature10012
15. R. Islam, Nat. Commun. 2, 377 (2011). 2041-1723 10.1038/ncomms1374
16. A. I. Nesterov and G. P. Berman, Phys. Rev. A 86, 052316 (2012). PLRAAN 1050-2947 10.1103/PhysRevA.86.052316
17. S. Utsunomiya, K. Takata, and Y. Yamamoto, Opt. Exp. 19, 18091 (2011). OPEXFF 1094-4087 10.1364/OE.19.018091
18. K. Takata, S. Utsunomiya, and Y. Yamamoto, New J. Phys. 14, 013052 (2012). NJOPFM 1367-2630 10.1088/1367-2630/14/1/013052
19. H. Nishimori, Statistical Physics of Spin Glasses and Information Processing: An Introduction (Oxford University Press, Oxford, UK, 2001).
20. M. Sargent, M. O. Scully, and W. E. Lamb, Laser Physics (Westview, Boulder, CO, 1978).
21. H. A. Haus and Y. Yamamoto, Phys. Rev. A 29, 1261 (1984). 0556-2791 10.1103/PhysRevA.29.1261
22. H. Risken, The Fokker-Planck Equation: Methods of Solutions and Applications, 2nd ed. (Springer-Verlag, Berlin, 1989).
23. C. W. Gardiner, Stochastic Methods: A Handbook for the Natural and Social Sciences, 4th ed. (Springer-Verlag, Berlin, 2009).
24. R. P. Feynman, Rev. Mod. Phys. 20, 367 (1948). RMPHAT 0034-6861 10.1103/RevModPhys.20.367
25. M. Kac, Trans. Am. Math. Soc. 65, 1 (1949). TAMTAM 0002-9947 10.1090/S0002-9947-1949-0027960-X
26. C. H. Henry, IEEE Quantum Electron. QE-18, 259 (1982). IEJQA7 0018-9197 10.1109/JQE.1982.1071522
27. F. Verstraete, M. M. Wolf, and J. I. Cirac, Nat. Phys. 5, 633 (2009). 1745-2473 10.1038/nphys1342
28. K. Wen, Ph. D. thesis, Stanford University, 2012.
29. V. V. Vazirani, Approximation Algorithms, 2nd ed. (Springer-Verlag, Berlin, 2003).
30. B. Korte and J. Vygen, Combinatorial Optimization, 5th ed. (Springer-Verlag, Berlin, 2012).
31. M. X. Goemans and D. P. Williamson, J. Assoc. Comput. Mach. 42, 1115 (1995). JACOAH 0004-5411 10.1145/227683.227684