Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0006031 · Physical Review A

Arbitrary phases in quantum amplitude amplification

Peter Høyer

Published Oct 11, 2000• 183 citations
arXivHTMLPDF

Abstract

We consider the use of arbitrary phases in quantum amplitude amplification, which is a generalization of quantum searching. We prove that the phase condition in amplitude amplification is given by $\mathrm{tan}(\ensuremath{\varphi}/2)=\mathrm{tan}(\ensuremath{\varphi}/2)(1\ensuremath{-}2a),$ where \ensuremath{\varphi} and \ensuremath{\varphi} are the phases used and where a is the success probability of the given algorithm. Thus the choice of phases depends nontrivially and nonlinearly on the success probability. Utilizing this condition, we give methods for constructing quantum algorithms that succeed with certainty and for implementing arbitrary rotations. We also conclude that phase errors of order up to $1/\sqrt{a}$ can be tolerated in amplitude amplification.

DOI
10.1103/physreva.62.052304

Related papers

MÖBIUS TRANSFORMATIONS IN QUANTUM AMPLITUDE AMPLIFICATION WITH GENERALIZED PHASES

César Bautista-Ramos, Nora Castillo-Tépox

The iteration of the operators employed in quantum amplitude amplification with generalized phases is analyzed by using elementary properties (geometric and algebraic) of the Möbius transformations (fractional linear transformations). It is shown that, for a given quantum algorithm without measurement, which produces a good state with probability a of success, if the phase angles φ and ϕ which mark the good and initial states respectively satisfy φ = ϕ with a small enough, then, for a number n of iterations with [Formula: see text] we get an error probability that is at most O(aϕ2).

International Journal of Quantum Information•Sep 1, 2010•1 citation

General SU(2) formulation for quantum searching with certainty

Jin-Yuan Hsieh, Che‐Ming Li

A general quantum search algorithm with arbitrary unitary transformations and an arbitrary initial state is considered in this work. To search a marked state with certainty, we have derived, using an SU(2) representation: (1) the matching condition relating the phase rotations in the algorithm, (2) a concise formula for evaluating the required number of iterations for the search, and (3) the final state after the search, with a complex phase in its amplitude. Moreover, the optimal choices and modifications of the phase angles in the Grover kernel are also studied.

arXiv:quant-ph/0112035•Physical Review A•May 7, 2002•18 citations

Two-sided Quantum Amplitude Amplification and Exact-Error Algorithms

Debajyoti Bera

Amplitude amplification is a central tool used in Grover's quantum search algorithm and has been used in various forms in numerous quantum algorithms since then. It has been shown to completely eliminate one-sided error of quantum search algorithms where input is accessed in the form of black-box queries. We generalize amplitude amplification for two-sided error quantum algorithm for decision problems in the familiar form where input is accessed in the form of initial states of quantum circuits and where arbitrary projective measurements may be used to ascertain success or failure. This generalization allows us to derive interesting applications of amplitude amplification for distinguishing between two given distributions based on their samples, detection of faults in quantum circuits and eliminating error of one and two-sided quantum algorithms with exact errors.

arXiv:1605.01828•May 6, 2016•3 citations

Different Fixed-Phases for Quantum Search Operators

Sahar Q. Saleh, Ahmed Younes

Amplitude amplification techniques are the basic building blocks in many quantum algorithms. Amplifying the probability of success to the highest possible probability to find solutions in the search space is an essential aim. To simplify the construction of the hardware, the search operators with fixed phases must be used to handle the whole search space. This paper presents more reliable fixed-phase quantum search algorithm, where the phase shifts that used in the oracle and the diffusion operator are not matched, in contrary to the wide belief in literature that the matching condition between the phase shifts is the best choice. This paper shows that there are many phase shifts which can be used for the search operators to give better results when the number of solutions is known in advance. The minimum probability of success of the proposed algorithm is 99.61% in quadratic speed-up which is better than any other known fixed operator quantum search algorithms.

Journal of the Physical Society of Japan•Nov 12, 2019•2 citations

Amplitude amplification and estimation

Alexander M. Dalzell, Sam McArdle, Mario Berta +10 more

This chapter covers the quantum algorithmic primitives of amplitude amplification and amplitude estimation. Amplitude amplification is a generalization of Grover’s quantum algorithm for the unstructured search problem. Amplitude estimation can be understood in a similar framework, where it utilizes quantum phase estimation to estimate the value of the amplitude or probability associated with a quantum state. Both amplitude amplification and amplitude estimation provide a quadratic speedup over their classical counterparts, and feature prominently as an ingredient in many end-to-end algorithms.

Cambridge University Press eBooks•Apr 24, 2025•0 citations

Superlinear Amplitude Amplification

Lov K. Grover

Quantum search/amplitude amplification algorithms are designed to be able to amplify the amplitude in the target state linearly with the number of operations. Since the probability is the square of the amplitude, this results in the success probability rising quadratically with the number of operations. This paper presents a new kind of quantum search algorithm in which the amplitude of the target state, itself increases quadratically with the number of operations. However, the domain of applications of this is much more limited than standard amplitude amplification.

arXiv:0806.0154•Jun 2, 2008•3 citations
We consider the use of arbitrary phases in quantum amplitude amplification, which is a generalization of quantum searching. We prove that the phase condition in amplitude amplification is given by tan(\ensuremathφ/2)=tan(\ensuremathφ/2)(1\ensuremath−2a),\mathrm{tan}(\ensuremath{\varphi}/2)=\mathrm{tan}(\ensuremath{\varphi}/2)(1\ensuremath{-}2a),tan(\ensuremathφ/2)=tan(\ensuremathφ/2)(1\ensuremath−2a), where \ensuremath{\varphi} and \ensuremath{\varphi} are the phases used and where a is the success probability of the given algorithm. Thus the choice of phases depends nontrivially and nonlinearly on the success probability. Utilizing this condition, we give methods for constructing quantum algorithms that succeed with certainty and for implementing arbitrary rotations. We also conclude that phase errors of order up to 1/a1/\sqrt{a}1/a​ can be tolerated in amplitude amplification.
The iteration of the operators employed in quantum amplitude amplification with generalized phases is analyzed by using elementary properties (geometric and algebraic) of the Möbius transformations (fractional linear transformations). It is shown that, for a given quantum algorithm without measurement, which produces a good state with probability a of success, if the phase angles φ and ϕ which mark the good and initial states respectively satisfy φ = ϕ with a small enough, then, for a number n of iterations with [Formula: see text] we get an error probability that is at most O(aϕ2).
A general quantum search algorithm with arbitrary unitary transformations and an arbitrary initial state is considered in this work. To search a marked state with certainty, we have derived, using an SU(2) representation: (1) the matching condition relating the phase rotations in the algorithm, (2) a concise formula for evaluating the required number of iterations for the search, and (3) the final state after the search, with a complex phase in its amplitude. Moreover, the optimal choices and modifications of the phase angles in the Grover kernel are also studied.
Amplitude amplification is a central tool used in Grover's quantum search algorithm and has been used in various forms in numerous quantum algorithms since then. It has been shown to completely eliminate one-sided error of quantum search algorithms where input is accessed in the form of black-box queries. We generalize amplitude amplification for two-sided error quantum algorithm for decision problems in the familiar form where input is accessed in the form of initial states of quantum circuits and where arbitrary projective measurements may be used to ascertain success or failure. This generalization allows us to derive interesting applications of amplitude amplification for distinguishing between two given distributions based on their samples, detection of faults in quantum circuits and eliminating error of one and two-sided quantum algorithms with exact errors.
Amplitude amplification techniques are the basic building blocks in many quantum algorithms. Amplifying the probability of success to the highest possible probability to find solutions in the search space is an essential aim. To simplify the construction of the hardware, the search operators with fixed phases must be used to handle the whole search space. This paper presents more reliable fixed-phase quantum search algorithm, where the phase shifts that used in the oracle and the diffusion operator are not matched, in contrary to the wide belief in literature that the matching condition between the phase shifts is the best choice. This paper shows that there are many phase shifts which can be used for the search operators to give better results when the number of solutions is known in advance. The minimum probability of success of the proposed algorithm is 99.61% in quadratic speed-up which is better than any other known fixed operator quantum search algorithms.
This chapter covers the quantum algorithmic primitives of amplitude amplification and amplitude estimation. Amplitude amplification is a generalization of Grover’s quantum algorithm for the unstructured search problem. Amplitude estimation can be understood in a similar framework, where it utilizes quantum phase estimation to estimate the value of the amplitude or probability associated with a quantum state. Both amplitude amplification and amplitude estimation provide a quadratic speedup over their classical counterparts, and feature prominently as an ingredient in many end-to-end algorithms.
Quantum search/amplitude amplification algorithms are designed to be able to amplify the amplitude in the target state linearly with the number of operations. Since the probability is the square of the amplitude, this results in the success probability rising quadratically with the number of operations. This paper presents a new kind of quantum search algorithm in which the amplitude of the target state, itself increases quadratically with the number of operations. However, the domain of applications of this is much more limited than standard amplitude amplification.