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

Quantum Phase Estimation and Arbitrary Accuracy Iterative Phase Estimation Using Multivalued Logic

Vamsi Parasa, Marek A. Perkowski

Published Jan 1, 2015• 0 citations
OpenAlex

Abstract

This papers presents the generalization of the quantum phase estimation (QPE) algorithm to multivalued logic. QPE is a very important subroutine used in many quantum algorithms of practical importance. The QPE using qudits has certain advantages when compared to the version using qubits. The QPE using qudits is more accurate and requires lesser number of qudits (as the value of the radix d increases) to estimate the phase up to a given accuracy with a given success probability. Since the existing quantum computer implementations use only few qubits, it is important to have alternative versions of the QPE which use as few qubits as possible. In this regard, the iterative quantum phase estimation algorithm (IQPE) which uses only single qubit to store the phase information has been developed. The number of iterations involved in the IQPE is directly proportional to the required accuracy in the estimated phase. In this regard, IQPE using qudits requires (logarithmically) lesser number of iterations (and hence is faster) compared to the one using qubits. In this paper, we also develop the multivalued logic version of the IQPE and describe its implementation.

Related papers

Quantum Phase Estimation Using Multivalued Logic

Vamsi Parasa, Marek A. Perkowski

Quantum phase estimation (QPE) is one of the most important quantum algorithms which is used as a subroutine for other important quantum algorithms like Shor's factoring algorithm, simulation of quantum systems, quantum counting and QFT on arbitrary Zp. In this paper we develop the theoretical framework for the multivalued quantum logic version of the QPE algorithm using d valued qudits and show a quantum circuit to implement QPE with a complexity of O(nlogn) single qudit operations. The multivalued QPE algorithm, when compared to the binary quantum logic version, turns out to be more robust and leads to a significant decrease in the number of qudits required along with drastic improvement in the precision and success probability. We derive the requirements to amplify the probability of success to a value very close to 1 (for a given precision), thereby generalizing the previously obtained result in the binary case. Also, we note that the failure probability of QPE algorithm decreases exponentially as d increases.

IEEE International Symposium on Multiple-Valued Logic (ISMVL)•May 1, 2011•13 citations

Iterative quantum amplitude estimation

Dmitry Grinko, Julien Gacon, Christa Zoufal +1 more

Abstract We introduce a variant of Quantum Amplitude Estimation (QAE) , called Iterative QAE (IQAE), which does not rely on Quantum Phase Estimation (QPE) but is only based on Grover’s Algorithm , which reduces the required number of qubits and gates. We provide a rigorous analysis of IQAE and prove that it achieves a quadratic speedup up to a double-logarithmic factor compared to classical Monte Carlo simulation with provably small constant overhead. Furthermore, we show with an empirical study that our algorithm outperforms other known QAE variants without QPE, some even by orders of magnitude, i.e., our algorithm requires significantly fewer samples to achieve the same estimation accuracy and confidence level.

arXiv:1912.05559•npj Quantum Information•Mar 19, 2021•302 citations

Arbitrary accuracy iterative quantum phase estimation algorithm using a single ancillary qubit: A two-qubit benchmark

Miroslav Dobšíček, Göran Johansson, Vitaly S. Shumeiko +1 more

We discuss the implementation of an iterative quantum phase estimation algorithm with a single ancillary qubit. We suggest using this algorithm as a benchmark for multiqubit implementations. Furthermore, we describe in detail the smallest possible realization, using only two qubits, and exemplify with a superconducting circuit. We discuss the robustness of the algorithm in the presence of gate errors, and show that seven bits of precision is obtainable, even with very limited gate accuracies.

arXiv:quant-ph/0610214•Physical Review A•Sep 19, 2007•227 citations

An Improved Implementation Approach for Quantum Phase Estimation on Quantum Computers

Hamed Mohammadbagherpoor, Young-Hyun Oh, Patrick Dreher +3 more

Quantum phase estimation (QPE) is one of the core algorithms for quantum computing. It has been extensively studied and applied in a variety of quantum applications such as the Shor's factoring algorithm, quantum sampling algorithms and the calculation of the eigenvalues of unitary matrices. The QPE algorithm has been combined with Kitaev's algorithm and the inverse quantum Fourier transform (IQFT) which are utilized as a fundamental component of such quantum algorithms. In this paper, we explore the computational challenges of implementing QPE algorithms on noisy intermediate-scale quantum (NISQ) machines using the IBM Q Experience (e.g., the IBMQX4, 5-qubit quantum computing hardware platform). Our experimental results indicate that the accuracy of finding the phase using these QPE algorithms is severely constrained by the NISQ computer's physical characteristics such as coherence time and error rates. To mitigate these physical limitations, we propose implementing a modified solution by reducing the number of controlled rotation gates and phase shift operations, thereby increasing the accuracy of the finding phase in near-term quantum computers.

arXiv:1910.11696•IEEE International Conference on Rebooting Computing (ICRC)•Nov 1, 2019•57 citations

Channel-based framework for phase estimation of multiple eigenvalues

Yuan-De Jin, Shiyu Zhang, Wen-Long Ma

Quantum phase estimation (QPE) is a crucial subroutine in many quantum algorithms. It is used to estimate the eigenvalues of a unitary operator acting on a target quantum system. Conventional QPE is often expensive to implement because it requires a large number of ancilla qubits and the ability to perform quantum Fourier transform. Recent developments in iterative QPE reduce the implementation cost by repetitive uses of a single ancilla and classical postprocessing. However, both conventional and iterative schemes often require preparation of the target system in an eigenstate of the unitary operator, while it remains ambiguous to achieve QPE of multiple eigenvalues with no need of initial-state preparation. Here we clarify this issue by developing a theoretical framework based on sequential quantum channels for iterative QPE. We find that QPE of multiple eigenvalues can be efficiently realized for arbitrary initial target system state by actively utilizing the measurement backaction of iterative QPE on the target system with a long coherence time. Specifically, we investigate two iterative QPE schemes based on sequential Ramsey interferometry measurements (RIMs) of an ancilla qubit: (a) the repetitive scheme, which conducts repetitive RIMs to achieve the standard quantum limit in estimating the eigenvalues; (b) the adaptive scheme, which adjusts the parameters of each RIM based on prior measurement outcomes to attain the Heisenberg limit. In both schemes, sequential ancilla measurements generate sequential quantum channels on the target system, gradually steering it to the eigenstates of the estimated unitary operator, while the measurement statistics of the ancilla can reveal the embedded information about its eigenvalues with proper postprocessing. We demonstrate the analysis by simulating a central spin model and evaluate the performance and noise resilience of both schemes.

arXiv:2308.02307•Physical Review A•Feb 6, 2025•4 citations

Iterative method to improve the precision of the quantum-phase-estimation algorithm

Junxu Li

Here we revisit the quantum-phase-estimation (QPE) algorithm and devise an iterative method to improve the precision of QPE with propagators over a variety of time spans. For a given propagator and a certain eigenstate as input, QPE with a propagator is introduced to estimate the phase corresponding to an eigenenergy. Due to the periodicity of the complex exponential, we can pinpoint the eigenenergy in a branch of comblike ranges by applying QPE with propagators over longer time spans. Thus, by picking up appropriate time spans, the iterative QPE with corresponding propagators can enable us to pinpoint the eigenenergy more precisely. Moreover, even if there are only a few qubits as ancilla qubits, high precision is still available by the proposed iterative method. Our work provides a feasible and promising means toward precise estimations of an eigenvalue on noisy intermediate-scale quantum devices.

arXiv:2402.14191•Physical Review A•Mar 7, 2024•10 citations
This papers presents the generalization of the quantum phase estimation (QPE) algorithm to multivalued logic. QPE is a very important subroutine used in many quantum algorithms of practical importance. The QPE using qudits has certain advantages when compared to the version using qubits. The QPE using qudits is more accurate and requires lesser number of qudits (as the value of the radix d increases) to estimate the phase up to a given accuracy with a given success probability. Since the existing quantum computer implementations use only few qubits, it is important to have alternative versions of the QPE which use as few qubits as possible. In this regard, the iterative quantum phase estimation algorithm (IQPE) which uses only single qubit to store the phase information has been developed. The number of iterations involved in the IQPE is directly proportional to the required accuracy in the estimated phase. In this regard, IQPE using qudits requires (logarithmically) lesser number of iterations (and hence is faster) compared to the one using qubits. In this paper, we also develop the multivalued logic version of the IQPE and describe its implementation.
Quantum phase estimation (QPE) is one of the most important quantum algorithms which is used as a subroutine for other important quantum algorithms like Shor's factoring algorithm, simulation of quantum systems, quantum counting and QFT on arbitrary Zp. In this paper we develop the theoretical framework for the multivalued quantum logic version of the QPE algorithm using d valued qudits and show a quantum circuit to implement QPE with a complexity of O(nlogn) single qudit operations. The multivalued QPE algorithm, when compared to the binary quantum logic version, turns out to be more robust and leads to a significant decrease in the number of qudits required along with drastic improvement in the precision and success probability. We derive the requirements to amplify the probability of success to a value very close to 1 (for a given precision), thereby generalizing the previously obtained result in the binary case. Also, we note that the failure probability of QPE algorithm decreases exponentially as d increases.
Abstract We introduce a variant of Quantum Amplitude Estimation (QAE) , called Iterative QAE (IQAE), which does not rely on Quantum Phase Estimation (QPE) but is only based on Grover’s Algorithm , which reduces the required number of qubits and gates. We provide a rigorous analysis of IQAE and prove that it achieves a quadratic speedup up to a double-logarithmic factor compared to classical Monte Carlo simulation with provably small constant overhead. Furthermore, we show with an empirical study that our algorithm outperforms other known QAE variants without QPE, some even by orders of magnitude, i.e., our algorithm requires significantly fewer samples to achieve the same estimation accuracy and confidence level.
Quantum phase estimation (QPE) is one of the core algorithms for quantum computing. It has been extensively studied and applied in a variety of quantum applications such as the Shor's factoring algorithm, quantum sampling algorithms and the calculation of the eigenvalues of unitary matrices. The QPE algorithm has been combined with Kitaev's algorithm and the inverse quantum Fourier transform (IQFT) which are utilized as a fundamental component of such quantum algorithms. In this paper, we explore the computational challenges of implementing QPE algorithms on noisy intermediate-scale quantum (NISQ) machines using the IBM Q Experience (e.g., the IBMQX4, 5-qubit quantum computing hardware platform). Our experimental results indicate that the accuracy of finding the phase using these QPE algorithms is severely constrained by the NISQ computer's physical characteristics such as coherence time and error rates. To mitigate these physical limitations, we propose implementing a modified solution by reducing the number of controlled rotation gates and phase shift operations, thereby increasing the accuracy of the finding phase in near-term quantum computers.
Quantum phase estimation (QPE) is a crucial subroutine in many quantum algorithms. It is used to estimate the eigenvalues of a unitary operator acting on a target quantum system. Conventional QPE is often expensive to implement because it requires a large number of ancilla qubits and the ability to perform quantum Fourier transform. Recent developments in iterative QPE reduce the implementation cost by repetitive uses of a single ancilla and classical postprocessing. However, both conventional and iterative schemes often require preparation of the target system in an eigenstate of the unitary operator, while it remains ambiguous to achieve QPE of multiple eigenvalues with no need of initial-state preparation. Here we clarify this issue by developing a theoretical framework based on sequential quantum channels for iterative QPE. We find that QPE of multiple eigenvalues can be efficiently realized for arbitrary initial target system state by actively utilizing the measurement backaction of iterative QPE on the target system with a long coherence time. Specifically, we investigate two iterative QPE schemes based on sequential Ramsey interferometry measurements (RIMs) of an ancilla qubit: (a) the repetitive scheme, which conducts repetitive RIMs to achieve the standard quantum limit in estimating the eigenvalues; (b) the adaptive scheme, which adjusts the parameters of each RIM based on prior measurement outcomes to attain the Heisenberg limit. In both schemes, sequential ancilla measurements generate sequential quantum channels on the target system, gradually steering it to the eigenstates of the estimated unitary operator, while the measurement statistics of the ancilla can reveal the embedded information about its eigenvalues with proper postprocessing. We demonstrate the analysis by simulating a central spin model and evaluate the performance and noise resilience of both schemes.
Here we revisit the quantum-phase-estimation (QPE) algorithm and devise an iterative method to improve the precision of QPE with propagators over a variety of time spans. For a given propagator and a certain eigenstate as input, QPE with a propagator is introduced to estimate the phase corresponding to an eigenenergy. Due to the periodicity of the complex exponential, we can pinpoint the eigenenergy in a branch of comblike ranges by applying QPE with propagators over longer time spans. Thus, by picking up appropriate time spans, the iterative QPE with corresponding propagators can enable us to pinpoint the eigenenergy more precisely. Moreover, even if there are only a few qubits as ancilla qubits, high precision is still available by the proposed iterative method. Our work provides a feasible and promising means toward precise estimations of an eigenvalue on noisy intermediate-scale quantum devices.