Author:
Yan Bao,Wei Shijie,Jiang Haocong,Wang Hong,Duan Qianheng,Ma Zhi,Long Gui-Lu
Abstract
AbstractThe quantum amplitude amplification algorithms based on Grover’s rotation operator need to perform phase flips for both the initial state and the target state. When the initial state is oblivious, the phase flips will be intractable, and we need to adopt oblivious amplitude amplification algorithm to handle. Without knowing exactly how many target items there are, oblivious amplitude amplification also suffers the “soufflé problem”, in which iterating too little “undercooks” the state and too much “overcooks” the state, both resulting in a mostly non-target final state. In this work, we present a fixed-point oblivious quantum amplitude-amplification (FOQA) algorithm by introducing damping based on methods proposed by A. Mizel. Moreover, we construct the quantum circuit to implement our algorithm under the framework of duality quantum computing. Our algorithm can avoid the “soufflé problem”, meanwhile keep the square speedup of quantum search, serving as a subroutine to improve the performance of quantum algorithms containing oblivious amplitude amplification procedure.
Funder
National Natural Science Foundation of China
The National Cryptography Development Fund
The Key Research and Development Program of Guangdong province
China Postdoctoral Science Foundation
National Key Research and Development Program of China
Publisher
Springer Science and Business Media LLC
Reference54 articles.
1. Brassard, G., Hoyer, P., Mosca, M. & Tapp, A. Quantum amplitude amplification and estimation. Contemp. Math. 305, 53–74 (2002).
2. Høyer & Peter. On arbitrary phases in quantum amplitude amplification. Phys. Rev. A 62, 052304 (2000).
3. Brassard, G. & Hoyer, P. An exact quantum polynomial-time algorithm for Simon’s problem. In Proceedings of the Fifth Israeli Symposium on Theory of Computing and Systems, 12–23 (IEEE, 1997).
4. Wellens, T., Buchleitner, A., Kümmerer, B. & Maassen, H. Quantum state preparation via asymptotic completeness. Phys. Rev. Lett. 85, 3361 (2000).
5. Handel, R. V., Stockton, J. K. & Mabuchi, H. Review article: Modelling and feedback control design for quantum state preparation. J. Opt. B: Quantum Semiclassical Opt. 7, 25 (2005).
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献