Back to Search Start Over

On validity of quantum partial adiabatic search

On validity of quantum partial adiabatic search

Authors :
Sun, Jie
Cai, Dunbo
Lu, Songfeng
Qian, Ling
Zhang, Runqing
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