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:1306.2715 · Quantum Information Processing

Selecting efficient phase estimation with constant-precision phase shift operators

Chen-Fu Chiang

Published Oct 26, 2013• 2 citations
arXivHTMLPDF
DOI
10.1007/s11128-013-0659-9

Related papers

High Precision Algorithm for Phase Estimation

Alexander Steingaß

•Jan 1, 2001•0 citations

Quantum phase estimation with arbitrary constant-precision phase shift operators

Hamed Ahmadi, Chen-Fu Chiang

While Quantum phase estimation (QPE) is at the core of many quantum algorithms known to date, its physical implementation (algorithms based on quantum Fourier transform (QFT) ) is highly constrained by the requirement of high-precision controlled phase shift operators, which remain difficult to realize. In this paper, we introduce an alternative approach to approximately implement QPE with arbitrary constant-precision controlled phase shift operators. The new quantum algorithm bridges the gap between QPE algorithms based on QFT and Kitaev's original approach. For approximating the eigenphase precise to the nth bit, Kitaev's original approach does not require any controlled phase shift operator. In contrast, QPE algorithms based on QFT or approximate QFT require controlled phase shift operators with precision of at least Pi/2n. The new approach fills the gap and requires only arbitrary constant-precision controlled phase shift operators. From a physical implementation viewpoint, the new algorithm outperforms Kitaev's approach.

arXiv:1012.4727•Quantum Information and Computation•Sep 1, 2012•14 citations

The Power Of Quantum Walk Insights, Implementation, And Applications

Chen Fu Chiang

In this thesis, I investigate quantum walks in quantum computing from three aspects: the insights, the implementation, and the applications. Quantum walks are the quantum analogue of classical random walks. For the insights of quantum walks, I list and explain the required components for quantizing a classical random walk into a quantum walk. The components are, for instance, Markov chains, quantum phase estimation, and quantum spectrum theorem. I then demonstrate how the product of two reflections in the walk operator provides a quadratic speed-up, in comparison to the classical counterpart. For the implementation of quantum walks, I show the construction of an efficient circuit for realizing one single step of the quantum walk operator. Furthermore, I devise a more succinct circuit to approximately implement quantum phase estimation with constant precision controlled phase shift operators. From an implementation perspective, efficient circuits are always desirable because the realization of a phase shift operator with high precision would be a costly task and a critical obstacle. For the applications of quantum walks, I apply the quantum walk technique along with other fundamental quantum techniques, such as phase estimation, to solve the partition function problem. However, there might be some scenario in which the speed-up of spectral gap is insignificant. In a situation like that that, I provide an amplitude amplification-based iii approach to prepare the thermal Gibbs state. Such an approach is useful when the spectral gap is extremely small. Finally, I further investigate and explore the effect of noise (perturbation) on the performance of quantum walks

Journal of International Crisis and Risk Communication Research•Jan 1, 2011•0 citations

Phase Estimation and Its Applications

Weng-Long Chang, Athanasios V. Vasilakos

Studies in big data•Dec 21, 2020•0 citations

Retaining high precision and sensitivity for an extended range of phase estimation via modulated weak measurement

Zhaoxue Li, Jiangdong Qiu, Linguo Xie +5 more

We theoretically propose and experimentally demonstrate a modulated weak measurement scheme that permits a precise estimation of the extended phase shift. By choosing the frequency and the total post-selected light intensity as the input and output meter variables, respectively, a linear weak measurement model is established that is especially applicable to precise phase estimation. By performing a time-delay-dependent modulation strategy based on the feedback modulation of the experimental outcome, both the high phase-sensitivity and measurement precision can be retained. We have achieved a precision at the order of ∼10−5 rad that can be effectively retained with an increase in the measured phase.

Applied Physics Letters•Nov 5, 2018•14 citations

Quantum Phase Estimation

Hiu Yung Wong

Springer eBooks•Jun 21, 2023•0 citations
While Quantum phase estimation (QPE) is at the core of many quantum algorithms known to date, its physical implementation (algorithms based on quantum Fourier transform (QFT) ) is highly constrained by the requirement of high-precision controlled phase shift operators, which remain difficult to realize. In this paper, we introduce an alternative approach to approximately implement QPE with arbitrary constant-precision controlled phase shift operators. The new quantum algorithm bridges the gap between QPE algorithms based on QFT and Kitaev's original approach. For approximating the eigenphase precise to the nth bit, Kitaev's original approach does not require any controlled phase shift operator. In contrast, QPE algorithms based on QFT or approximate QFT require controlled phase shift operators with precision of at least Pi/2n. The new approach fills the gap and requires only arbitrary constant-precision controlled phase shift operators. From a physical implementation viewpoint, the new algorithm outperforms Kitaev's approach.
In this thesis, I investigate quantum walks in quantum computing from three aspects: the insights, the implementation, and the applications. Quantum walks are the quantum analogue of classical random walks. For the insights of quantum walks, I list and explain the required components for quantizing a classical random walk into a quantum walk. The components are, for instance, Markov chains, quantum phase estimation, and quantum spectrum theorem. I then demonstrate how the product of two reflections in the walk operator provides a quadratic speed-up, in comparison to the classical counterpart. For the implementation of quantum walks, I show the construction of an efficient circuit for realizing one single step of the quantum walk operator. Furthermore, I devise a more succinct circuit to approximately implement quantum phase estimation with constant precision controlled phase shift operators. From an implementation perspective, efficient circuits are always desirable because the realization of a phase shift operator with high precision would be a costly task and a critical obstacle. For the applications of quantum walks, I apply the quantum walk technique along with other fundamental quantum techniques, such as phase estimation, to solve the partition function problem. However, there might be some scenario in which the speed-up of spectral gap is insignificant. In a situation like that that, I provide an amplitude amplification-based iii approach to prepare the thermal Gibbs state. Such an approach is useful when the spectral gap is extremely small. Finally, I further investigate and explore the effect of noise (perturbation) on the performance of quantum walks
We theoretically propose and experimentally demonstrate a modulated weak measurement scheme that permits a precise estimation of the extended phase shift. By choosing the frequency and the total post-selected light intensity as the input and output meter variables, respectively, a linear weak measurement model is established that is especially applicable to precise phase estimation. By performing a time-delay-dependent modulation strategy based on the feedback modulation of the experimental outcome, both the high phase-sensitivity and measurement precision can be retained. We have achieved a precision at the order of ∼10−5 rad that can be effectively retained with an increase in the measured phase.