Amplitude Amplification and Estimation using a Floquet system
arXiv:2406.13211 · doi:10.1103/PhysRevA.111.032601
Abstract
The quantum kicked rotor (QKR) is a fundamental model of time-dependent quantum chaos and the physics of Anderson localization. It is one of the most well-studied Floquet systems. In this work, it is shown that QKR can be used to implement a quantum algorithm to perform unstructured search; namely Amplitude Amplification, a generalization of Grover's search algorithm. Further, the QKR is employed for amplitude estimation when the amplitude of the marked states is unknown. It is also shown that the characteristic property of dynamical localization of the QKR can be exploited to enhance the performance of the amplitude amplification algorithm by reducing its average runtime. The sensitivity of the success probability of unstructured search to detuning from resonance and the effects of noisy kick strengths are analyzed and the robustness of the QKR based algorithm is demonstrated. The experimental feasibility of every component of the algorithm is discussed.
arXiv comment10 pages, 9 figures
References in corpus (23)
- Quantum Mechanics helps in searching for a needle in a haystack
- Universal High-Frequency Behavior of Periodically Driven Systems: from Dynamical Stabilization to Floquet Engineering
- Experimental One-Way Quantum Computing
- Demonstration of Two-Qubit Algorithms with a Superconducting Quantum Processor
- Universal computation by quantum walk
- Floquet Engineering of Quantum Materials
- Quantum computers can search rapidly by using almost any transformation
- Complete 3-Qubit Grover Search on a Programmable Quantum Computer
- Implementation of Grover's Quantum Search Algorithm in a Scalable System
- On Arbitrary Phases in Quantum Amplitude Amplification
- Experimental evidence of dynamical localization and delocalization in a quasi-periodic driven system
- Quantum Walk in Momentum Space with a Bose-Einstein Condensate
- A quantum random walk of a Bose-Einstein condensate in momentum space
- When can quantum decoherence be mimicked by classical noise?
- Non-exponential decoherence and subdiffusion in atom-optics kicked rotor
- Experimental realization of a momentum-space quantum walk
- Ratchet Effect in the Quantum Kicked Rotor and its Destruction by Dynamical Localization
- Loschmidt cooling by time reversal of atomic matter waves
- Dynamical localization and slow dynamics in quasiperiodically-driven quantum systems
- Opening the Black Box Inside Grover's Algorithm
- Quantum search with a continuous-time quantum walk in momentum space
- Atom interferometry using -kicked and finite duration pulse-sequences
- Non-monotonic diffusion rates in atom-optics Lévy kicked rotor