Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4950903 | Information Processing Letters | 2017 | 11 Pages |
Abstract
We make use of a kind of distributed semi-quantum computing models to study phase estimation. The basic idea is to use distributed micro quantum computers to process respectively a small quantity of quantum states and then communicate with a given classical computer via classical channel to transport the results. We study the phase estimation algorithm basing on this idea and provide a distributed semi-quantum algorithm for phase estimation. Its time complexity in the first stage will not be worse than the existing quantum algorithm of phase estimation, and particularly, has an exponential acceleration in the second stage of phase estimation.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Kai Li, Daowen Qiu, Lvzhou Li, Shenggen Zheng, Zhenbang Rong,