Author:
Mei Ying,Sun Jie,Lu Songfeng,Gao Chao
Publisher
Springer Science and Business Media LLC
Subject
Electrical and Electronic Engineering,Modeling and Simulation,Signal Processing,Theoretical Computer Science,Statistical and Nonlinear Physics,Electronic, Optical and Magnetic Materials
Reference27 articles.
1. Farhi, E., Goldstone, J., Gutmann, S., Lapan, J., Lundgren, A., Preda, D.: A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem. Science 292, 472–475 (2001)
2. Reichardt B.W.: The quantum adiabatic optimization algorithm and local minima. Proceedings of the 36th Annual ACM Symposium on Theory of Computing(STOC’04), pp. 502–510. (2004)
3. Altshuler B., Krovi H., Roland J.: Adiabatic quantum optimization fails for random instances of NP-complete problems. arXiv:quant-ph/0908.2782 . (2009)
4. Dickson, N.G., Amin, M.H.S.: Does adiabatic quantum optimization fail for NP-complete problems? Phys. Rev. Lett. 106, 050502 (2009)
5. Choi, V.: Different adiabatic quantum optimization algorithms for the NP-complete exact cover problem. Proc. Natl. Acad. Sci. USA 108, E19–E20 (2011)
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献