Algorithm engineering for a quantum annealing platform
作者： Catherine C. McGeoch , Andrew D. King
DOI:
关键词:
摘要: Recent advances bring within reach the viability of solving combinatorial problems using a quantum annealing algorithm implemented on purpose-built platform that exploits properties. However, question how to tune for most effective use in this framework is not well understood. In paper we describe some operational parameters drive performance, discuss approaches mitigating sources error, and present experimental results from D-Wave Two processor.
arxiv.org
harvard.edu
arxiv-vanity.com参考文章(29)
Peter Shor, Cedric Yen-Yu Lin, Edward Farhi, Elizabeth Crosson, Han-Hsuan Lin, Different Strategies for Optimization Using the Quantum Adiabatic Algorithm arXiv: Quantum Physics. ,(2014)
Bikas K. Chakrabarti, Arnab Das, Quantum Annealing and Related Optimization Methods ,(2008)
Piotr Berman, Marek Karpinski, On Some Tighter Inapproximability Results international colloquium on automata languages and programming. pp. 200- 209 ,(1998)
Davide Venturelli, Salvatore Mandrà, Sergey Knysh, Bryan O’Gorman, Rupak Biswas, Vadim Smelyanskiy, Quantum Optimization of Fully-Connected Spin Glasses arXiv: Disordered Systems and Neural Networks. ,(2014) , 10.1103/PHYSREVX.5.031040
Matthias Muller-Hannemann, Stefan Schirra, Algorithm engineering: bridging the gap between algorithm theory and practice Springer-Verlag. ,(2010)
William G. Macready, Jun Cai, Aidan Roy, A practical heuristic for finding graph minors arXiv: Quantum Physics. ,(2014)
Catherine C. McGeoch, A Guide to Experimental Algorithmics ,(2012)
Kevin C. Young, Robin Blume-Kohout, Daniel A. Lidar, Adiabatic quantum optimization with the wrong Hamiltonian Physical Review A. ,vol. 88, pp. 062314- ,(2013) , 10.1103/PHYSREVA.88.062314
Kristen L. Pudenz, Tameem Albash, Daniel A. Lidar, Quantum annealing correction for random Ising problems Physical Review A. ,vol. 91, pp. 042302- ,(2015) , 10.1103/PHYSREVA.91.042302
Tadashi Kadowaki, Hidetoshi Nishimori, Quantum annealing in the transverse Ising model Physical Review E. ,vol. 58, pp. 5355- 5363 ,(1998) , 10.1103/PHYSREVE.58.5355