Back to Search
Start Over
On validity of quantum partial adiabatic search
On validity of quantum partial adiabatic search
- Source :
- European Physical Journal Quantum Technology; December 2024, Vol. 11 Issue: 1
- Publication Year :
- 2024
-
Abstract
- In this paper, we further verify the validity of the quantum partial adiabatic search algorithm which was initialized in the previous related works by revisiting its quantum circuit model. The main results got here are as follows. When considering implementing quantum partial adiabatic evolution on a quantum circuit, a correction is given for the time slice estimation for the first stage during this approximation in the previous related works, new evidence is provided for a time complexity cost O(N/M)of quantum partial adiabatic algorithm is impossible, and the correct time complexity O(N/M)of it is emphasized once more according to its circuit correspondence, in which Nis the total number of elements in the search problem of which Mof them are the marked ones. The findings exposed are hopeful for revisiting quantum partial adiabatic evolution and its connection with the quantum circuit model.
Details
- Language :
- English
- ISSN :
- 26624400 and 21960763
- Volume :
- 11
- Issue :
- 1
- Database :
- Supplemental Index
- Journal :
- European Physical Journal Quantum Technology
- Publication Type :
- Periodical
- Accession number :
- ejs67008447
- Full Text :
- https://doi.org/10.1140/epjqt/s40507-024-00258-6