Mapping of Ising models onto injection-locked laser systems

Optics Express

Volumn 19, Issue 19, 2011, Pages 18091-18108

  Utsunomiya, Shoko ^a   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

FEEDBACK; ISING MODEL;

INJECTION LOCKED LASERS; ISING PROBLEM;

INJECTION LASERS;

EID: 80052738280     PISSN: None     EISSN: 10944087     Source Type: Journal    
DOI: 10.1364/OE.19.018091     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 and Company, 1979).
2. K. Binder and A. A. Young, "Spin glasses: experimental facts, theoretical concepts, and open questions," Rev. Mod. Phys. 58, 801-976 (1986).
3. V. Dotsenko, Introduction to the Replica Theory of Disordered Statistical Systems (Cambridge University Press, 2000).
4. H. Nishimori, Statistical Physics of Spin Glasses and Information Processing: An Introduction (Oxford University Press, 2001).
5. A. Das and B. K. Chakrabarti, "Colloquium: quantum annealing and analog quantum computation," Rev. Mod. Phys. 80, 1061-1081 (2008).
6. P. Ray, B. K. Chakrabarti, and A. Chakrabarti, "Sherrington- Kirkpatrick model in a transverse field: absence of replica symmetry breaking due to quantum fluctuations," Phys. Rev. B 39, 11828-11832 (1989).
7. B. Appoloni, C. Carvalho, and D. de Falco, "Quantum stochastic optimization," Stochastic Proc. Appl. 33, 233-244 (1989).
8. R. Martonak, G. E. Santoro, and E. Tosatti, "Quantum annealing by the path-integral Monte Carlo method: the two-dimensional random Ising model," Phys. Rev. B 66, 094203 (2002).
9. G. E. Santoro, R. Martonak, E. Tosatti, and R. Car, "Theory of quantum annealing of an Ising spin glass," Science 295(5564), 2427-2430 (2002).
10. G. E. Santoro and E. Tosatti, "Quantum to classical and back," Nat. Phys. 3, 593-594 (2007).
11. R. D. Somma and C. D. Batista, "Quantum approach to classical statistical mechanics," Phys. Rev. Lett. 99, 030603 (2007).
12. J. Brooke, D. Bitko, T. F. Rosenbau, and G. Aeppli, "Quantum annealing of a disordered magnet," Science 284(5415), 779-781 (1999).
13. G. Aeppli and T. F. Rosenbaum, in Quantum Annealing and Related Optimization Methods, A. Das and B. K. Chakrabarti, eds. (Springer Verlag, 2005).
14. M. Steffen, W. van Dam, T. Hogg, G. Breyta, and I. Chuang, "Experimental implementation of an adiabatic quantum optimization algorithm," Phys. Rev. Lett. 90, 067903 (2003).
15. T. Byrnes, K. Yan, and Y. Yamamoto, "Optimization using Bose-Einstein condensation and measurement-feedback circuits," arXiv:0909.2530v2.
16. K. Yan, T. Byrnes, and Y. Yamamoto, "Kinetic Monte Carlo study of accelerated optimization problem search using Bose-Einstein condensates," Prog. Inform. 8, 1-9 (2011).
17. F. Barahona, "On the computational complexity of Ising spin glass models," J. Phys. A: Math. Gen. 15, 3241-3253 (1982).
18. S. Kobayashi and T. Kimura, "Injection locking in AIGaAs semiconductor laser," IEEE J. Quantum Electron. 17(5), 681-689 (1981).
19. S. Kobayashi, Y. Yamamoto, and T. Kimura, "Optical FM signal amplification and FM noise reduction in an injection locked AlGaAs semiconductor laser," Electron. Lett. 17(22), 849-851 (1981).
20. L. Gillner, G. Bjork, and Y. Yamamoto, "Quantum noise properties of an injection-locked laser oscillator with pump-noise suppression and squeezed injection," Phys. Rev A 41(9), 5053-5065 (1990).
21. H. A. Haus and Y. Yamamoto, "Quantum noise of an injection-locked laser oscillator," Phys. Rev. A 29, 1261-1274 (1984).
22. M. Surgent, M. O. Scully, and W. E. Lamb, Laser Physics (Westview Press, 1978), Chap. 20, pp. 331-335.
23. H. Haug, "Quantum-mechanical rate equations for semiconductor lasers," Phys. Rev. 184, 338-348 (1969).
24. S. F. Yu, Analysis and Design of Vertical Cavity Surface Emitting Laser (Wiley-Interscience, 2003), Chap. 8.
25. Y. Yamamoto, S. Machida, and O. Neilsson, "Amplitude squeezing in a pump-noise-suppressed laser oscillator," Phys. Rev. A 34, 4025-4042 (1986).
26. C. Weisbuch and B. Vinter, Quantum Semiconductor Structures: Fundamentals and Applications (Academic Press, 1991), Chap. 3, pp. 65-69.
27. K. Takata, S. Utsunomiya, and Y. Yamamoto, "Transient time of an Ising machine based on injection-locked lasers: contribution of locking bandwidth and Zeeman component," (to be submitted).
28. S. D. Personick, "Receiver design for digital fiber optic communication systems, I," Bell Syst. Tech. J. 52(6), 843-874 (1973).
29. S. Inoue, H. Ohzu, S. Machida, and Y. Yamamoto, "Quantum correlation between longitudinal mode intensities in a multimode squeezed semiconductor laser," Phys. Rev. A 46, 2757-2765 (1992).
30. A. P. Young, S. Knysh, and V. N. Smelyanskiy, "First-order phase transition in the quantum adiabatic algorithm," Phys. Rev. Lett. 104, 020502 (2010).
31. Y. Zhang, Y. Xia, Z. Man, and G. Guo, "Simulation of the Ising model, memory for Bell states and generation of four-atom entangled states in cavity QED," Sci. China, Ser. G 52, 700-707 (2009).