294
Views
1
CrossRef citations to date
0
Altmetric
Advances in Computation and Simulation

Quantum Annealing via Path-Integral Monte Carlo With Data Augmentation

&
Pages 284-296 | Received 30 Aug 2018, Accepted 19 Aug 2020, Published online: 09 Oct 2020

References

  • Boixo, S. , Rønnow, T. F. , Isakov, S. V. , Wang, Z. , Wecker, D. , Lidar, D. A. , Martinis, J. M. , and Troyer, M. (2014), “Evidence for Quantum Annealing With More Than One Hundred Qubits,” Nature Physics , 10, 218–224. DOI: 10.1038/nphys2900.
  • Farhi, E. , Goldstone, J. , Gutmann, S. , Lapan, J. , Lundgren, A. , and Preda, D. (2001), “A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem,” Science , 292, 472–475. DOI: 10.1126/science.1057726.
  • Farhi, E. , Goldstone, J. , Gutmann, S. , and Sipser, M. (2000), “Quantum Computation by Adiabatic Evolution,” arXiv no. quant-ph/0001106.
  • Geman, S. , and Geman, D. (1987), “Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images,” in Readings in Computer Vision , eds. M. A. Fischler and O. Firschein , Amsterdam: Elsevier, pp. 564–584.
  • Hajek, B. (1988), “Cooling Schedules for Optimal Annealing,” Mathematics of Operations Research , 13, 311–329. DOI: 10.1287/moor.13.2.311.
  • Kadowaki, T. , and Nishimori, H. (1998), “Quantum Annealing in the Transverse Ising Model,” Physical Review E , 58, 5355–5363. DOI: 10.1103/PhysRevE.58.5355.
  • Kirkpatrick, S. , Gelatt, C. D. , and Vecchi, M. P. (1983), “Optimization by Simulated Annealing,” Science , 220, 671–680. DOI: 10.1126/science.220.4598.671.
  • Martoňák, R. , Santoro, G. E. , and Tosatti, E. (2002), “Quantum Annealing by the Path-Integral Monte Carlo Method: The Two-Dimensional Random Ising Model,” Physical Review B , 66, 094203. DOI: 10.1103/PhysRevB.66.094203.
  • Meyn, S. P. , and Tweedie, R. L. (2012), Markov Chains and Stochastic Stability , London: Springer-Verlag.
  • Morita, S. , and Nishimori, H. (2008), “Mathematical Foundation of Quantum Annealing,” Journal of Mathematical Physics , 49, 125210. DOI: 10.1063/1.2995837.
  • Nielsen, M. A. , and Chuang, I. L. (2010), Quantum Computation and Quantum Information , Cambridge Series on Information and the Natural Sciences, New York: Cambridge University Press.
  • Swendsen, R. H. , and Wang, J.-S. (1987), “Nonuniversal Critical Dynamics in Monte Carlo Simulations,” Physical Review Letters , 58, 86.
  • Wang, Y. (2012), “Quantum Computation and Quantum Information,” Statistical Science , 27, 373–394. DOI: 10.1214/11-STS378.
  • Wang, Y. , and Song, X. (2020), “Quantum Science and Quantum Technology,” Statistical Science , 35, 51–74. DOI: 10.1214/19-STS745.
  • Wang, Y. , Wu, S. , and Zou, J. (2016), “Quantum Annealing With Markov Chain Monte Carlo Simulations and D-Wave Quantum Computers,” Statistical Science , 31, 362–398. DOI: 10.1214/16-STS560.
  • Winkler, G. (2012), Image Analysis, Random Fields and Markov Chain Monte Carlo Methods: A Mathematical Introduction (Vol. 27), Berlin, Heidelberg: Springer.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.