English
Related papers

Related papers: Error-Mitigated Hamiltonian Simulation: Complexity…

200 papers

Numerous quantum error-mitigation protocols have been proposed, motivated by the critical need to suppress noise effects on intermediate-scale quantum devices. Yet, their general potential and limitations remain elusive. In particular, to…

Quantum Physics · Physics 2023-11-27 Ryuji Takagi , Hiroyasu Tajima , Mile Gu

We introduce an algorithm to compute Hamiltonian dynamics on digital quantum computers that requires only a finite circuit depth to reach an arbitrary precision, i.e. achieves zero discretization error with finite depth. This finite number…

Quantum Physics · Physics 2024-09-10 Etienne Granet , Henrik Dreyer

One of the most promising applications of noisy intermediate-scale quantum computers is the simulation of molecular Hamiltonians using the variational quantum eigensolver. We show that encoding symmetries of the simulated Hamiltonian in the…

We address a learning-based quantum error mitigation method, which utilizes deep neural network applied at the postprocessing stage, and study its performance in presence of different types of quantum noises. We concentrate on the…

Quantum Physics · Physics 2024-02-29 A. A. Zhukov , W. V. Pogosov

Characterizing noisy quantum devices requires methods for learning the underlying quantum Hamiltonian which governs their dynamics. Often, such methods compare measurements to simulations of candidate Hamiltonians, a task which requires…

Quantum Physics · Physics 2021-10-13 Assaf Zubida , Elad Yitzhaki , Netanel H. Lindner , Eyal Bairey

We propose using variational quantum algorithms (VQAs) to simulate established quantum algorithms under realistic noise conditions, aiming to surpass the fidelity of theoretical circuits in noisy environments. Focusing on the Quantum…

One of the central problems for near-term quantum devices is to understand their ultimate potential and limitations. We address this problem in terms of quantum error mitigation by introducing a framework taking into account the full…

Quantum Physics · Physics 2021-08-24 Ryuji Takagi

Near-term quantum computers provide a promising platform for finding ground states of quantum systems, which is an essential task in physics, chemistry, and materials science. Near-term approaches, however, are constrained by the effects of…

Variational algorithms may enable classically intractable simulations on near-future quantum computers. However, their potential is limited by hardware errors. It is therefore crucial to develop efficient ways to mitigate these errors.…

Quantum Physics · Physics 2019-05-29 Sam McArdle , Xiao Yuan , Simon Benjamin

Achieving noise resilience is an outstanding challenge in Hamiltonian-based quantum computation. To this end, energy-gap protection provides a promising approach, where the desired quantum dynamics are encoded into the ground space of a…

Quantum Physics · Physics 2024-12-11 Yingkang Cao , Suying Liu , Haowei Deng , Zihan Xia , Xiaodi Wu , Yu-Xin Wang

Quantum Error Mitigation (QEM) enables the extraction of high-quality results from the presently-available noisy quantum computers. In this approach, the effect of the noise on observables of interest can be mitigated using multiple…

Quantum Physics · Physics 2023-11-23 Ivan Henao , Jader P. Santos , Raam Uzdin

The physics of quantum mechanics is the inspiration for, and underlies, quantum computation. As such, one expects physical intuition to be highly influential in the understanding and design of many quantum algorithms, particularly…

Quantum Physics · Physics 2017-01-06 Guang Hao Low , Isaac L. Chuang

We consider the simulation of interacting high-dimensional systems using pairwise interacting qubits. The main tool in this context is the generation of effective many-body interactions, and we examine a number of different protocols for…

Quantum Physics · Physics 2010-03-04 Wolfgang Dür , Michael J. Bremner , Hans J. Briegel

Error mitigation (EM) methods are crucial for obtaining reliable results in the realm of noisy intermediate-scale quantum (NISQ) computers, where noise significantly impacts output accuracy. Some EM protocols are particularly efficient for…

Quantum Physics · Physics 2026-03-03 Thibault Scoquart , Hugo Perrin , Kyrylo Snizhko

The detrimental effect of noise accumulates as quantum computers grow in size. In the case where devices are too small or noisy to perform error correction, error mitigation may be used. Error mitigation does not increase the fidelity of…

Quantum Physics · Physics 2023-07-19 Cristina Cirstoiu , Silas Dilkes , Daniel Mills , Seyon Sivarajah , Ross Duncan

The Suzuki-Trotter decomposition, which digitalizes quantum time evolution, provides a promising framework for simulating quantum dynamics on quantum hardware and exploring quantum advantage over classical computation. However, conventional…

Quantum Physics · Physics 2025-12-16 Bo Yang , Naoki Negishi

Probabilistic error cancellation is a quantum error mitigation technique capable of producing unbiased computation results but requires an accurate error model. Constructing this model involves estimating a set of parameters, which, in the…

Quantum Physics · Physics 2026-01-12 Haipeng Xie , Nobuyuki Yoshioka , Kento Tsubouchi , Ying Li

We present efficient quantum algorithms for simulating time-dependent Hamiltonian evolution of general input states using an oracular model of a quantum computer. Our algorithms use either constant or adaptively chosen time steps and are…

Quantum Physics · Physics 2011-11-03 Nathan Wiebe , Dominic W. Berry , Peter Hoyer , Barry C. Sanders

When estimating the eigenvalues of a given observable, even fault-tolerant quantum computers will be subject to errors, namely algorithmic errors. These stem from approximations in the algorithms implementing the unitary passed to phase…

Quantum Physics · Physics 2024-03-11 Adam Siegel , Kosuke Mitarai , Keisuke Fujii

Measurements on near-term quantum processors are inevitably subject to hardware imperfections that lead to readout errors. Mitigation of such unavoidable errors is crucial to better explore and extend the power of near-term quantum…

Quantum Physics · Physics 2023-09-19 Kun Wang , Yu-Ao Chen , Xin Wang