Kinetic Monte Carlo study of accelerated optimization problem search using Bose-Einstein condensates

Progress in Informatics

Volumn , Issue 8, 2011, Pages 39-47

  Yan, Kai ^a   Byrnes, Tim ^a,b   Yamamoto, Yoshihisa ^a,c  

^a NATIONAL INSTITUTE OF INFORMATICS   (Japan)

^b INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

^c STANFORD UNIVERSITY   (United States)

Author keywords

Bose Einstein condensation; Kinetic Monte Carlo; Optimization; Quantum computing

Indexed keywords

BOSE-EINSTEIN CONDENSATES; BOSONIC PARTICLES; EQUILIBRATION TIME; FINAL STATE; GROUND-STATE SPINS; INDISTINGUISHABILITY; KINETIC MONTE CARLO; KINETIC MONTE CARLO METHODS; NUMERICAL STUDIES; OPTIMIZATION PROBLEMS; QUANTUM COMPUTING; SYSTEM USE;

BOSE-EINSTEIN CONDENSATION; BOSONS; CONDENSATION; FERMI LEVEL; ISING MODEL; KINETICS; QUANTUM COMPUTERS; QUANTUM THEORY; SIMULATED ANNEALING; STATISTICAL MECHANICS; STEAM CONDENSERS;

MONTE CARLO METHODS;

EID: 79960609597     PISSN: 13498614     EISSN: 13498606     Source Type: Journal    
DOI: 10.2201/NiiPi.2011.8.5     Document Type: Article

References (17)

1. M. R. Garey and D. S. Johnson, Computers and Intractability, New York, W. H. FREEMAN AND COMPANY, 1979.
2. P. W. Shor, "Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer," SIAM J. Sci. Statist. Comput., vol.26, pp.1484-1509, 1997.
3. L. K. Grover, Proceeding of the 28th Annual ACM Symposium of the Theory of Computing, p.212, 1996.
4. M. A. Nielsen and I. L. Chuang, Quantum computation and quantum information, Cambridge University Press, 2000.
5. T. Byrnes, K. Yan, and Y. Yamamoto, arXiv:0909.2530.
6. W. T. Silfvast, Laser Fundamentals, Cambridge University Press, 2004.
7. L. Piataevskii and S. Stringari, Bose-Einstein Condensation, Oxford University Press, 2003.
8. M. Mezard, G. Parisi, and M. A. Virasoro, Spin Glass Theory and Beyond, World Scientific, 1987.
9. P. J. M. van Laarhoven, and E. H. L. Aarts, Simulated Annealing: Theory and Applications, D. Reidel Publishing Company, 1987.
10. A. Das and B. K. Chakrabarti, "Colloquium: Quantum annealing and analog quantum computation," Rev. Mod. Phys., vol.80, 001061, 2008.
11. R. Folman, P. Krueger, J. Schmiedmayer, J. Denschlag, and C. Henkel, Adv. At. Mol. Opt. Phys., vol.48, p.263, 2002.
12. H. Deng, D. Press, S. Götzinger et al., Phys. Rev. Lett., vol.97, p.409, 2006.
13. J. Kasprzak et al., "Bose-Einstein condenstaion of exci-ton polaritons," Nature, vol.443, p.409, 2006.
14. R. Balili et al., "Bose-Einstein Condensation of Micro-cavity Polaritons in a Trap," Science, vol.316, pp.1007-1010, 2007.
15. R. J. Glauber, "Time-Dependent Statistics of the Ising Model," J. Math. Phys., vol.4, pp.294-307, 1963.
16. F. H. M. Faisal, "Multiphoton transitions to the continuum via multiple resonances," J. Phys. B: Atom. Molec. Phys., vol.9, p.3009, 1976.
17. A. F. Voter, Introduction to the Kinetic Monte Carlo Method, Springer, NATO Publishing Unit, In Press.