First order phase transition in the Quantum Adiabatic Algorithm

Young, A. P.; Knysh, S.; Smelyanskiy, V. N.

doi:10.1103/PhysRevLett.104.020502

arXiv 2009-10-07 DOI 10.1103/PhysRevLett.104.020502 0 مشاهدة

First order phase transition in the Quantum Adiabatic Algorithm

Young, A. P. · Knysh, S. · Smelyanskiy, V. N.

Statistical Mechanics Disordered Systems and Neural Networks Quantum Physics

الأصل · EN

We simulate the quantum adiabatic algorithm (QAA) for the exact cover problem for sizes up to N=256 using quantum Monte Carlo simulations incorporating parallel tempering. At large N we find that some instances have a discontinuous (first order) quantum phase transition during the evolution of the QAA. This fraction increases with increasing N and may tend to 1 for N -> infinity.

الترجمة العربية

لا توجد ترجمة عربية لهذا البحث بعد. كن أوّل من يطلبها: تستغرق ثوانيَ معدودة، وتُحفظ النتيجة لكل قارئ قادم.

اقرأ على arXiv