English
Related papers

Related papers: Tensor-based phase difference estimation on time s…

200 papers

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 phase estimation algorithm (PEA) is one of the most important algorithms in early studies of quantum computation. It is also a key for many other quantum algorithms, such as the quantum counting algorithm and the Shor's integer…

Quantum Physics · Physics 2022-10-04 Xi Lu , Hongwei Lin

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

Accurate calibration of control parameters in quantum gates is crucial for high-fidelity operations, yet it represents a significant time and resource challenge, necessitating periods of downtime for quantum computers. Robust Phase…

Quantum Physics · Physics 2024-07-29 Travis Hurant , Ke Sun , Zhubing Jia , Jungsang Kim , Kenneth R. Brown

Quantum phase estimation (QPE) is a cornerstone of quantum algorithms designed to estimate the eigenvalues of a unitary operator. QPE is typically implemented through two paradigms with distinct circuit structures: quantum Fourier…

Quantum Physics · Physics 2026-03-16 Ryosuke Kimura , Kosuke Mitarai

Quantum phase estimation is the workhorse behind any quantum algorithm and a promising method for determining ground state energies of strongly correlated quantum systems. Low-cost quantum phase estimation techniques make use of circuits…

Quantum Physics · Physics 2019-03-27 T. E. O'Brien , B. Tarasinski , B. M. Terhal

Noise and errors are inevitable parts of any practical implementation of a quantum computer. As a result, large-scale quantum computation will require ways to detect and correct errors on quantum information. Here, we present such a quantum…

Tensor networks establish an adaptable framework for the emulation of quantum circuits. By partitioning exponentially large registers and gates into smaller tensors, this unlocks fast transformations through tensor algebra, and grants fine…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-13 Jakub Adamski , Oliver Thomson Brown

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

Current approaches to fault-tolerant quantum computation will not enable useful quantum computation on near-term devices of 50 to 100 qubits. Leading proposals, such as the color code and surface code schemes, must devote a large fraction…

Quantum Physics · Physics 2017-11-08 Peter D. Johnson , Jonathan Romero , Jonathan Olson , Yudong Cao , Alán Aspuru-Guzik

We introduce two variations of the quantum phase estimation algorithm: quantum shifted phase estimation and quantum punctured phase estimation. The shifted method employs a bit-string left shift to discard the most significant bit and focus…

Quantum Physics · Physics 2025-12-11 Yonghae Lee , Minjin Choi , Youngho Min , Eunok Bae , Sunghyun Bae

We present a quantum algorithm to solve systems of linear equations of the form $A\mathbf{x}=\mathbf{b}$, where $A$ is a tridiagonal Toeplitz matrix and $\mathbf{b}$ results from discretizing an analytic function, with a circuit complexity…

Quantum Physics · Physics 2022-01-17 Almudena Carrera Vazquez , Ralf Hiptmair , Stefan Woerner

Recent experimental breakthroughs have signalled the imminent arrival of the early fault-tolerant era. However, for a considerable period in the foreseeable future, relying solely on quantum error correction for full error suppression will…

Quantum Physics · Physics 2025-02-18 Kecheng Liu , Zhenyu Cai

Quantum simulation of molecular electronic structure is one of the most promising applications of quantum computing. However, achieving chemically accurate predictions for strongly correlated systems requires quantum phase estimation (QPE)…

Quantum Physics · Physics 2026-03-31 Shota Kanasugi , Riki Toshio , Kazunori Maruyama , Hirotaka Oshima

Reducing errors in quantum gates is critical to the development of quantum computers. To do so, any distortions in the control signals should be identified, however, conventional tools are not always applicable when part of the system is…

Quantum Physics · Physics 2024-08-23 M. F. Gely , J. M. Litarowicz , A. D. Leu , D. M. Lucas

We present a scalable formal verification methodology for Quantum Phase Estimation (QPE) circuits. Our approach uses a symbolic qubit abstraction based on quantifier-free bit-vector logic, capturing key quantum phenomena, including…

Quantum Physics · Physics 2026-03-20 Arun Govindankutty , Sudarshan K. Srinivasan

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

Quantum computing can provide speedups in solving many problems as the evolution of a quantum system is described by a unitary operator in an exponentially large Hilbert space. Such unitary operators change the phase of their eigenstates…

Quantum Physics · Physics 2024-01-23 Youle Wang , Lei Zhang , Zhan Yu , Xin Wang

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 multi-qubit implementations. Furthermore we describe in detail the smallest…

Quantum Physics · Physics 2010-03-26 M. Dobsicek , G. Johansson , V. S. Shumeiko , G. Wendin

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…

Quantum Physics · Physics 2013-06-12 Hamed Ahmadi , Chen-Fu Chiang