English
Related papers

Related papers: Logical shadow tomography: Efficient estimation of…

200 papers

Noisy intermediate-scale quantum (NISQ) computers could solve quantum-mechanical simulation problems that are beyond the capabilities of classical computers. However, NISQ devices experience significant errors which, if not corrected, can…

Quantum Physics · Physics 2021-02-04 Ashley Montanaro , Stasja Stanisic

Excited-state properties of highly correlated systems are key to understanding photosynthesis, luminescence, and the development of novel optical materials, but accurately capturing their interactions is computationally costly. We present…

Quantum Physics · Physics 2024-08-21 Irma Avdic , David A. Mazziotti

Quantum computers are poised to radically outperform their classical counterparts by manipulating coherent quantum systems. A realistic quantum computer will experience errors due to the environment and imperfect control. When these errors…

Quantum Physics · Physics 2016-11-21 Joel J. Wallman , Joseph Emerson

The method of classical shadows heralds unprecedented opportunities for quantum estimation with limited measurements [H.-Y. Huang, R. Kueng, and J. Preskill, Nat. Phys. 16, 1050 (2020)]. Yet its relationship to established quantum…

Quantum Physics · Physics 2021-07-19 Joseph M. Lukens , Kody J. H. Law , Ryan S. Bennink

We present a shadow-tomography-enhanced Non-Orthogonal Quantum Eigensolver (NOQE) for more efficient and accurate electronic structure calculations on near-term quantum devices. By integrating shadow tomography into the NOQE, the…

Quantum state tomography (QST) is an essential technique for characterizing quantum states. However, practical implementations of QST are significantly challenged by factors such as shot noise, attenuation, and Raman scattering, especially…

Quantum Physics · Physics 2024-11-26 Artur Czerwinski

Simulating quantum dynamics is one of the most important applications of quantum computers. Traditional approaches for quantum simulation involve preparing the full evolved state of the system and then measuring some physical quantity.…

Quantum Physics · Physics 2025-02-24 Rolando D. Somma , Robbie King , Robin Kothari , Thomas O'Brien , Ryan Babbush

Simulating real-time dynamics under a Hamiltonian is a central goal of quantum information science. While numerous Hamiltonian-simulation quantum algorithms have been proposed, the effects of physical noise have rarely been incorporated…

Quantum Physics · Physics 2026-03-13 Keisuke Murota , Synge Todo , Suguru Endo

Quantum state tomography, the ability to deduce the density matrix of a quantum system from measured data, is of fundamental importance for the verification of present and future quantum devices. It has been realized in systems with few…

Quantum Physics · Physics 2010-02-22 M. Cramer , M. B. Plenio

In quantum information transformation and quantum computation, the most critical issues are security and accuracy. These features, therefore, stimulate research on quantum state characterization. A characterization tool, Quantum state…

Quantum Physics · Physics 2023-06-01 Xudan Chai , Teng Ma , Qihao Guo , Zhangqi Yin , Hao Wu , Qing Zhao

The reliable characterization of quantum states as well as any potential noise in various quantum systems is crucial for advancing quantum technologies. In this work we propose the concept of corrupted sensing quantum state tomography which…

Quantum Physics · Physics 2025-05-07 Mengru Ma , Jiangwei Shang

Accurately estimating high-order moments of quantum states is an elementary precondition for many crucial tasks in quantum computing, such as entanglement spectroscopy, entropy estimation, spectrum estimation, and predicting non-linear…

Quantum Physics · Physics 2024-05-16 Benchi Zhao , Mingrui Jing , Lei Zhang , Xuanqiang Zhao , Yu-Ao CHen , Kun Wang , Xin Wang

Quantum error mitigation, a data processing technique for recovering the statistics of target processes from their noisy version, is a crucial task for near-term quantum technologies. Most existing methods require prior knowledge of the…

Quantum Physics · Physics 2025-04-04 Manwen Liao , Yan Zhu , Giulio Chiribella , Yuxiang Yang

We establish methods for quantum state tomography based on compressed sensing. These methods are specialized for quantum states that are fairly pure, and they offer a significant performance improvement on large quantum systems. In…

Quantum Physics · Physics 2015-05-14 David Gross , Yi-Kai Liu , Steven T. Flammia , Stephen Becker , Jens Eisert

One of the core research questions in the theory of quantum computing is to find out to what precise extent the classical simulation of a noisy quantum circuits is possible and where potential quantum advantages can set in. In this work, we…

Quantum Physics · Physics 2026-01-09 Janek Denzler , Jose Carrasco , Jens Eisert , Tommaso Guaita

Quantum error detection can produce unbiased expectation values that exponentially converge to noiseless results as the code distance is increased. Despite this, its performance as an error mitigation technique is relatively understudied on…

Quantum Physics · Physics 2026-05-05 Yanis Le Fur , Ethan Egger , Hong-Ye Hu , Vincent Russo , William J. Zeng , Ryan LaRose

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…

Quantum Physics · Physics 2025-02-14 Woo-Ram Lee , Nathan M. Myers , V. W. Scarola

Weak quantum measurements enable real-time tracking and control of dynamical quantum systems, producing quantum trajectories -- evolutions of the quantum state of the system conditioned on measurement outcomes. For classical systems, the…

Given copies of a quantum state $\rho$, a shadow tomography protocol aims to learn all expectation values from a fixed set of observables, to within a given precision $\epsilon$. We say that a shadow tomography protocol is triply efficient…

Quantum Physics · Physics 2025-03-28 Robbie King , David Gosset , Robin Kothari , Ryan Babbush

Instantaneous noise-based logic can avoid time-averaging, which implies significant potential for low-power parallel operations in beyond-Moore-law-chips. However, the universe (uniform superposition) will be zero with high probability…

Other Computer Science · Computer Science 2013-01-07 H. Wen , L. B. Kish , A. Klappenecker , F. Peper