English
Related papers

Related papers: Unbiased quantum phase estimation

200 papers

In the noisy intermediate-scale quantum era, emerging classical-quantum hybrid optimization algorithms, such as variational quantum algorithms (VQAs), can leverage the unique characteristics of quantum devices to accelerate computations…

Phase estimation protocols provide a fundamental benchmark for the field of quantum metrology. The latter represents one of the most relevant applications of quantum theory, potentially enabling the capability of measuring unknown physical…

The phase estimation algorithm, which is at the heart of a variety of quantum algorithms, including Shor's factoring algorithm, allows a quantum computer to accurately determine an eigenvalue of an unitary operator. Quantum nondemolition…

Quantum Physics · Physics 2007-05-23 B. C. Travaglione , G. J. Milburn , T. C. Ralph

Phase estimation is a quantum algorithm for measuring the eigenvalues of a Hamiltonian. We propose and rigorously analyse a randomized phase estimation algorithm with two distinctive features. First, our algorithm has complexity independent…

Quantum Physics · Physics 2022-08-09 Kianna Wan , Mario Berta , Earl T. Campbell

The simulation of electronic properties is a pivotal issue in modern electronic structure theory, driving significant efforts over the past decades to develop protocols for computing energy derivatives. In this work, we address this problem…

Quantum phase estimation (QPE) is one of the most important subroutines in quantum computing. In general applications, current QPE algorithms either suffer an exponential time overload or require a set of - notoriously quite fragile - GHZ…

Quantum Physics · Physics 2021-10-04 Luca Pezzè , Augusto Smerzi

Quantum phase estimation is one of the critical building blocks of quantum computing. For early fault-tolerant quantum devices, it is desirable for a quantum phase estimation algorithm to (1) use a minimal number of ancilla qubits, (2)…

Quantum Physics · Physics 2023-11-08 Hongkang Ni , Haoya Li , Lexing Ying

Realisation of experiments even on small and medium-scale quantum computers requires an optimisation of several parameters to achieve high-fidelity operations. As the size of the quantum register increases, the characterisation of quantum…

Quantum Physics · Physics 2020-08-11 F. Martínez-García , D. Vodola , M. Müller

We establish the necessary and sufficient conditions for unbiased estimation in multi-parameter estimation tasks. More specifically, we first consider quantum state estimation, where multiple parameters are encoded in a quantum state, and…

Quantum Physics · Physics 2026-03-03 Hyukgun Kwon , Kento Tsubouchi , Chia-Tung Chu , Liang Jiang

Many researchers have been heavily investigated on quantum phase estimation (QPE) algorithms to find the unknown phase, since QPE is the core building block of the most quantum algorithms such as the Shor's factoring algorithm, quantum…

Quantum Physics · Physics 2019-03-19 Hamed Mohammadbagherpoor , Young-Hyun Oh , Anand Singh , Xianqing Yu , Andy J. Rindos

Quantum algorithms are able to solve particular problems exponentially faster than conventional algorithms, when implemented on a quantum computer. However, all demonstrations to date have required already knowing the answer to construct…

Quantum Physics · Physics 2013-03-22 Xiao-Qi Zhou , Pruet Kalasuwan , Timothy C. Ralph , Jeremy L. O'Brien

Quantum sensors can potentially achieve the Heisenberg limit of sensitivity over a large dynamic range using quantum algorithms. The adaptive phase estimation algorithm (PEA) is one example that was proven to achieve such high sensitivities…

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…

This paper focuses on the quantum amplitude estimation algorithm, which is a core subroutine in quantum computation for various applications. The conventional approach for amplitude estimation is to use the phase estimation algorithm, which…

Quantum Physics · Physics 2020-01-28 Yohichi Suzuki , Shumpei Uno , Rudy Raymond , Tomoki Tanaka , Tamiya Onodera , Naoki Yamamoto

Quantum Phase Estimation (QPE) stands as a pivotal quantum computing subroutine that necessitates an inverse Quantum Fourier Transform (QFT). However, it is imperative to recognize that enhancing the precision of the estimation inevitably…

Quantum Physics · Physics 2023-11-09 Chen-Yu Liu , Chu-Hsuan Abraham Lin , Kuan-Cheng Chen

We propose a phase-difference estimation algorithm based on the tensor-network circuit compression, leveraging time-evolution data to pursue scalability and higher accuracy on a quantum phase estimation (QPE)-type algorithm. Using tensor…

Quantum Physics · Physics 2026-05-19 Shu Kanno , Kenji Sugisaki , Rei Sakuma , Jumpei Kato , Hajime Nakamura , Naoki Yamamoto

Quantum phase estimation (QPE) is a key quantum algorithm, which has been widely studied as a method to perform chemistry and solid-state calculations on future fault-tolerant quantum computers. Recently, several authors have proposed…

Quantum Physics · Physics 2024-02-05 Nick S. Blunt , Laura Caune , Róbert Izsák , Earl T. Campbell , Nicole Holzmann

We consider performing phase estimation under the following conditions: we are given only one copy of the input state, the input state does not have to be an eigenstate of the unitary, and the state must not be measured. Most quantum…

Quantum Physics · Physics 2022-12-13 Patrick Rall

While quantum algorithms for simulation exhibit better asymptotic scaling than their classical counterparts, they currently cannot be implemented on real-world devices. Instead, chemists and computer scientists rely on costly classical…

Quantum Physics · Physics 2022-06-03 Christopher Kang , Nicholas P. Bauman , Sriram Krishnamoorthy , Karol Kowalski

Quantum Phase Estimation (QPE) is a cornerstone algorithm for fault-tolerant quantum computation, especially for electronic structure calculations of chemical systems. To accommodate the diverse characteristics of quantum chemical systems,…

Quantum Physics · Physics 2025-10-03 Calvin Ku , Yu-Cheng Chen , Alice Hu , Min-Hsiu Hsieh