References & Citations
Quantum Physics
Title: Majorization in Quantum Adiabatic Algorithms
(Submitted on 1 Jun 2006 (v1), last revised 1 Sep 2010 (this version, v3))
Abstract: The majorization theory has been applied to analyze the mathematical structure of quantum algorithms. An empirical conclusion by numerical simulations obtained in the previous literature indicates that step-by-step majorization seems to appear universally in quantum adiabatic algorithms. In this paper, a rigorous analysis of the majorization arrow in a special class of quantum adiabatic algorithms is carried out. In particular, we prove that for any adiabatic algorithm of this class, step-by-step majorization of the ground state holds exactly. For the actual state, we show that step-by-step majorization holds approximately, and furthermore that the longer the running time of the algorithm, the better the approximation.
Submission history
From: Zhaohui Wei [view email][v1] Thu, 1 Jun 2006 16:52:11 GMT (25kb)
[v2] Tue, 27 Jun 2006 16:43:10 GMT (63kb)
[v3] Wed, 1 Sep 2010 02:47:13 GMT (63kb)
Link back to: arXiv, form interface, contact.