中文
相关论文

相关论文: Detailed Error Analysis of the HHL Algorithm

200 篇论文

Finding solutions to systems of linear equations is a common prob\-lem in many areas of science and engineering, with much potential for a speedup on quantum devices. While the Harrow-Hassidim-Lloyd (HHL) quantum algorithm yields up to an…

量子物理 · 物理学 2023-07-20 Aidan Pellow-Jarman , Ilya Sinayskiy , Anban Pillay , Francesco Petruccione

The calibration of high-quality two-qubit entangling gates is an essential component in engineering large-scale, fault-tolerant quantum computers. However, many standard calibration techniques are based on randomized circuits that are only…

Recent works on quantum algorithms for solving semidefinite optimization (SDO) problems have leveraged a quantum-mechanical interpretation of positive semidefinite matrices to develop methods that obtain quantum speedups with respect to the…

量子物理 · 物理学 2025-06-06 Brandon Augustino , Giacomo Nannicini , Tamás Terlaky , Luis Zuluaga

Quantum phase estimation is the flagship algorithm for quantum simulation on fault-tolerant quantum computers. We demonstrate that an \emph{off-grid} compressed sensing protocol, combined with a state-of-the-art signal classification…

量子物理 · 物理学 2025-07-17 Davide Castaldo , Stefano Corni

The field of quantum computing has experienced a rapid expansion in recent years, with ongoing exploration of new technologies, a decrease in error rates, and a growth in the number of qubits available in quantum processors. However,…

量子物理 · 物理学 2023-03-16 Samuel Stein , Nathan Wiebe , Yufei Ding , James Ang , Ang Li

We present a quantum algorithm to estimate parameters at the quantum metrology limit using deterministic quantum computation with one bit. When the interactions occurring in a quantum system are described by a Hamiltonian $H= \theta H_0$,…

量子物理 · 物理学 2008-07-03 Rolando D. Somma , Sergio Boixo

Quantum-phase-estimation algorithms are critical subroutines in many applications for quantum computers and in quantum-metrology protocols. These algorithms estimate the unknown strength of a unitary evolution. By using coherence or…

量子物理 · 物理学 2023-03-06 Joseph G. Smith , Crispin H. W. Barnes , David R. M. Arvidsson-Shukur

Rapid progress in developing near- and long-term quantum algorithms for quantum chemistry has provided us with an impetus to move beyond traditional approaches and explore new ways to apply quantum computing to electronic structure…

Estimating the overlap between an approximate wavefunction and a target eigenstate of the system Hamiltonian is essential for the efficiency of quantum phase estimation. In this work, we derive upper and lower bounds on this overlap using…

量子物理 · 物理学 2025-03-18 Junan Lin , Artur F. Izmaylov

Quantum algorithms for solving linear systems of equations have generated excitement because of the potential speed-ups involved and the importance of solving linear equations in many applications. However, applying these algorithms can be…

The use of quantum computing to solve a problem in quantum mechanics is illustrated, step by step, by calculating energies and transition amplitudes in a nonrelativistic quark model. The quantum computations feature the use of variational…

量子物理 · 物理学 2023-01-31 R. M. Woloshyn

Quantum machine learning (QML) is an emerging field with significant potential, yet it remains highly susceptible to noise, which poses a major challenge to its practical implementation. While various noise mitigation strategies have been…

量子物理 · 物理学 2025-04-01 María Laura Olivera-Atencio , Lucas Lamata , Jesús Casado-Pascual

The preparation of Hamiltonian eigenstates is essential for many applications in quantum computing; the efficiency with which this can be done is of key interest. A canonical approach exploits the quantum phase estimation (QPE) algorithm.…

量子物理 · 物理学 2022-12-05 Richard Meister , Simon C. Benjamin

The intrinsic probabilistic nature of quantum systems makes error correction or mitigation indispensable for quantum computation. While current error-correcting strategies focus on correcting errors in quantum states or quantum gates, these…

量子物理 · 物理学 2023-01-23 Andrew K. Tan , Yuan Liu , Minh C. Tran , Isaac L. Chuang

The unavoidable finite time intervals between the sequential operations needed for performing practical quantum computing can degrade the performance of quantum computers. During these delays, unwanted relative dynamical phases are produced…

量子物理 · 物理学 2009-11-10 L. F. Wei , Franco Nori

In this paper, we model and solve a fundamental power system problem, i.e., DC power flow, using a practical quantum computer. The Harrow-Hassidim-Lloyd (HHL) quantum algorithm is used to solve the DC power flow problem. The HHL algorithm…

量子物理 · 物理学 2020-10-07 Rozhin Eskandarpour , Kumar Ghosh , Amin Khodaei , Liuxi Zhang , Aleksi Paaso , Shay Bahramirad

Performing experiments on small-scale quantum computers is certainly a challenging endeavor. Many parameters need to be optimized to achieve high-fidelity operations. This can be done efficiently for operations acting on single qubits as…

量子物理 · 物理学 2016-08-31 M. Müller , A. Rivas , E. A. Martínez , D. Nigg , P. Schindler , T. Monz , R. Blatt , M. A. Martin-Delgado

In the accompanying paper of arXiv:2505.00697, we have presented a generalized scheme of adaptive quantum gradient estimation (QGE) algorithm, and further proposed two practical variants which not only achieve doubly quantum enhancement in…

量子物理 · 物理学 2025-05-05 Yuki Koizumi , Kaito Wada , Wataru Mizukami , Nobuyuki Yoshioka

As the size of quantum devices continues to grow, the development of scalable methods to characterise and diagnose noise is becoming an increasingly important problem. Recent methods have shown how to efficiently estimate Hamiltonians in…

量子物理 · 物理学 2019-12-18 Tim J. Evans , Robin Harper , Steven T. Flammia

We present a hybrid quantum algorithm for estimating gaps in many-body energy spectra, supported by an analytic proof of its inherent resilience to state preparation and measurement errors, as well as mid-circuit multi-qubit depolarizing…

量子物理 · 物理学 2025-02-14 Woo-Ram Lee , Nathan M. Myers , V. W. Scarola