Back to Search
Start Over
Can adiabatic algorithms with extra items always be efficient in quantum computation?
- Source :
- Journal of Intelligent & Fuzzy Systems; 2/27/2018, Vol. 34 Issue 2, p1061-1070, 10p
- Publication Year :
- 2018
-
Abstract
- It has been known that when an assisted driving item is added to the Hamiltonian of the main system, the efficiency of the resultant adiabatic evolution can be significantly improved. In some special cases, it can be seen that, only by adding an assisted driving Hamiltonian can the resultant adiabatic evolution work. So it seems that, the additional driving Hamiltonian plays an important role in adiabatic computing. In this paper, we show five kinds of possible forms of the driving Hamiltonian, and analyses the performance of the algorithms. We find that the former fourth kinds of driving Hamiltonian may still cause the adiabatic algorithm lose their efficiency when the overlap of the initial and final states equals some special value. More importantly, we find that only the final kinds of the driving Hamiltonian can be extended. By modifying its interpolating functions, the final kind of adiabatic algorithm can suit any fidelity of the systems to keep the adiabatic evolution always be valid. Finally, the time complexity of the extended algorithm is better than the original adiabatic algorithm, which owns a constant running time complexity. Although the time complexity is shifted to the complexity of implementing the driving Hamiltonian added. [ABSTRACT FROM AUTHOR]
- Subjects :
- HAMILTONIAN systems
INTERPOLATION
ALGORITHMS
COMPUTER science
INFORMATION technology
Subjects
Details
- Language :
- English
- ISSN :
- 10641246
- Volume :
- 34
- Issue :
- 2
- Database :
- Complementary Index
- Journal :
- Journal of Intelligent & Fuzzy Systems
- Publication Type :
- Academic Journal
- Accession number :
- 128220066
- Full Text :
- https://doi.org/10.3233/JIFS-169400