Optimizing the rodeo projection algorithm
Abstract
The rodeo algorithm has been proposed recently as an efficient method in quantum computing for projection of a given initial state onto a state of fixed energy for systems with discrete spectra. In the initial formulation of the rodeo algorithm, evolution times were chosen randomly via a Gaussian distribution with a fixed standard deviation. In this paper, it is shown that such a random approach for choosing times suffers from exponentially large fluctuations in the suppression of unwanted components: as the number of iterations gets large, the distribution of suppression factors obtained from random selection approaches a log-normal distribution, leading to remarkably large fluctuations. We note that by choosing times intentionally rather than randomly, such fluctuations can be avoided and strict upper bounds on the suppression can be obtained. Moreover, the average suppression using fixed computational cost can be reduced by many orders of magnitude relative to the random algorithm. A key to doing this is to choose times that vary over exponentially many timescales, starting from a modest maximum scale and going down to timescales exponentially smaller.
- Publication:
-
Physical Review A
- Pub Date:
- September 2023
- DOI:
- 10.1103/PhysRevA.108.032422
- arXiv:
- arXiv:2305.19952
- Bibcode:
- 2023PhRvA.108c2422C
- Keywords:
-
- Quantum Physics;
- High Energy Physics - Lattice;
- Nuclear Theory
- E-Print:
- 17 pages, 6 figures