Grover's algorithm is an approximation of imaginary-time evolution
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866912898313355264 |
|---|---|
| author | Suzuki, Yudai Gluza, Marek Son, Jeongrak Tiang, Bi Hong Ng, Nelly H. Y. Holmes, Zoë |
| author_facet | Suzuki, Yudai Gluza, Marek Son, Jeongrak Tiang, Bi Hong Ng, Nelly H. Y. Holmes, Zoë |
| contents | We reveal the power of Grover's algorithm from thermodynamic and geometric perspectives by showing that it is a product formula approximation of imaginary-time evolution (ITE), a Riemannian gradient flow on the special unitary group. This ITE formulation provides a unified perspective on Grover's algorithm, its variants and extensions to widely used quantum subroutines including amplitude amplification and oblivious amplitude amplification. Specifically, the framework explains the choice of angles in the original Grover's algorithm and $π/3$-algorithm. It also motivates a new $π/2$-algorithm, for cases a modest failure probability is acceptable, that converges faster than the $π/3$-algorithm without overshooting. Our analysis further provides a link between ITE and quantum signal processing, which yields a new implementation of the fixed-point quantum search algorithm. Moreover, the ITE formulation can systematically reproduce widely-used subroutines in modern quantum algorithms, such as (oblivious) amplitude amplification. These results collectively establish a deeper understanding of Grover's algorithm and suggest a potential role for thermodynamics and geometry in quantum algorithm design. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_15065 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Grover's algorithm is an approximation of imaginary-time evolution Suzuki, Yudai Gluza, Marek Son, Jeongrak Tiang, Bi Hong Ng, Nelly H. Y. Holmes, Zoë Quantum Physics We reveal the power of Grover's algorithm from thermodynamic and geometric perspectives by showing that it is a product formula approximation of imaginary-time evolution (ITE), a Riemannian gradient flow on the special unitary group. This ITE formulation provides a unified perspective on Grover's algorithm, its variants and extensions to widely used quantum subroutines including amplitude amplification and oblivious amplitude amplification. Specifically, the framework explains the choice of angles in the original Grover's algorithm and $π/3$-algorithm. It also motivates a new $π/2$-algorithm, for cases a modest failure probability is acceptable, that converges faster than the $π/3$-algorithm without overshooting. Our analysis further provides a link between ITE and quantum signal processing, which yields a new implementation of the fixed-point quantum search algorithm. Moreover, the ITE formulation can systematically reproduce widely-used subroutines in modern quantum algorithms, such as (oblivious) amplitude amplification. These results collectively establish a deeper understanding of Grover's algorithm and suggest a potential role for thermodynamics and geometry in quantum algorithm design. |
| title | Grover's algorithm is an approximation of imaginary-time evolution |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2507.15065 |