Quantum annealing with Jarzynski equality

Computer Physics Communications

Volumn 182, Issue 1, 2011, Pages 257-259

  Ohzeki, Masayuki ^a   Nishimori, Hidetoshi ^b  

^a KYOTO UNIVERSITY   (Japan)

^b TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Jarzynski equality; Optimization problem; Quantum annealing

Indexed keywords

COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTATIONAL ALGORITHM; COMPUTATIONAL TIME; JARZYNSKI EQUALITY; NON EQUILIBRIUM; NOVEL STRATEGIES; OPTIMIZATION PROBLEM; OPTIMIZATION PROBLEMS; QUANTUM ANNEALING; QUANTUM COMPUTATION; SINGLE VALUED FUNCTIONS;

ANNEALING; COMBINATORIAL OPTIMIZATION; COMPUTATIONAL LINGUISTICS; QUANTUM COMPUTERS;

QUANTUM THEORY;

EID: 78149359317     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cpc.2010.07.008     Document Type: Conference Paper

References (13)

1. M.R. Garey, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 Freeman San Francisco
2. A.B. Finnila, M.A. Gomez, C. Sebenik, S. Stenson, and J.D. Doll Chem. Phys. Lett. 219 1994 343
3. T. Kadowaki, and H. Nishimori Phys. Rev. E 58 1998 5355
4. S. Morita, and H. Nishimori J. Math. Phys. 49 2008 125210
5. S. Suzuki, and M. Okada J. Phys. Soc. Jpn. 74 2005 1649
6. T. Jorg, F. Krzakala, J. Kurchan, and A.C. Maggs Phys. Rev. Lett. 101 2008 147204
7. A.P. Young, S. Knysh, and V.N. Smelyanskiy Phys. Rev. Lett. 104 2010 020502
8. C. Jarzynski Phys. Rev. Lett. 78 1997 2690
9. C. Jarzynski Phys. Rev. E 56 1997 5018
10. R.D. Somma, C.D. Batista, and G. Ortiz Phys. Rev. Lett. 99 2007 030603
11. P. Wocjan, C. Chiang, D. Nagaj, and A. Abeyesinghe Phys. Rev. A 80 2009 022340
12. M. Ohzeki, in preparation.
13. M. Ohzeki, S. Tanaka, in preparation.