Generalized quantum partial adiabatic evolution

• Published in: Quantum information processing Vol. 13; no. 4; pp. 909 - 916
• Main Authors: Sun, Jie, Lu, Songfeng, Liu, Fang
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.04.2014; Springer
• Subjects: Algorithmics. Computability. Computer arithmetics; Applied sciences; Classical and quantum physics: mechanics and fields; Computer science; control theory; systems; Data Structures and Information Theory; Exact sciences and technology; Mathematical Physics; Physics; Physics and Astronomy; Quantum computation; Quantum Computing; Quantum information; Quantum Information Technology; Quantum Physics; Spintronics; Theoretical computing; Partial adiabatic evolution; Local adiabatic evolution; Quantum search; Adiabatic passage; Quantum computation; Quantum algorithm; Time complexity; Search algorithm
• ISSN: 1570-0755; 1573-1332
• DOI: 10.1007/s11128-013-0700-z

Due to the intrinsic similarity between partial adiabatic evolution and global adiabatic evolution, we generalize the partial adiabatic evolution proposed recently to its local adiabatic algorithm version. However, unlike that the local adiabatic evolution can speed up the global adiabatic algorithm quadratically, we prove that this new quantum algorithm presented here just has the same time complexity as the original partial adiabatic evolution. This may imply the optimality of the original partial adiabatic evolution or its generalized version. Additionally, a concrete example is given to further support our conclusion.