English
Related papers

Related papers: Improved Classical Shadow Tomography Using Quantum…

200 papers

We develop several algorithms for performing quantum phase estimation based on basic measurements and classical post-processing. We present a pedagogical review of quantum phase estimation and simulate the algorithm to numerically determine…

Quantum Physics · Physics 2013-07-30 Krysta M. Svore , Matthew B. Hastings , Michael Freedman

We present shadow spectroscopy as a simulator-agnostic quantum algorithm for estimating energy gaps using very few circuit repetitions (shots) and no extra resources (ancilla qubits) beyond performing time evolution and measurements. The…

Quantum Physics · Physics 2025-04-10 Hans Hon Sang Chan , Richard Meister , Matthew L. Goh , Bálint Koczor

We study the problems of quantum tomography and shadow tomography using measurements performed on individual, identical copies of an unknown $d$-dimensional state. We first revisit a known lower bound due to Haah et al. (2017) on quantum…

Quantum Physics · Physics 2025-06-12 Angus Lowe , Ashwin Nayak

The quantum component in uncertainty relation can be naturally characterized by the quantum coherence of a quantum state, which is of paramount importance in quantum information science. Here, we experimentally investigate quantum…

Quantum Physics · Physics 2022-04-25 Lu Liu , Ting Zhang , Xiao Yuan , He Lu

Quantum state tomography is a fundamental tool in quantum information processing. It allows us to estimate the state of a quantum system by measuring different observables on many identically prepared copies of the system. This is, in…

Quantum Physics · Physics 2011-11-28 Carlos A. Riofrío

Quantum state tomography (QST) aims at reconstructing the state of a quantum system. However in conventional QST the number of measurements scales exponentially with the number of qubits. Here we propose a QST protocol, in which the…

Quantum Physics · Physics 2024-08-23 Daniele Binosi , Giovanni Garberoglio , Diego Maragnano , Maurizio Dapor , Marco Liscidini

Quantum computing offers potential solutions for finding ground states in condensed-matter physics and chemistry. However, achieving effective ground state preparation is also computationally hard for arbitrary Hamiltonians. It is necessary…

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

Quantum computing shows promise for addressing computationally intensive problems but is constrained by the exponential resource requirements of general quantum state tomography (QST), which fully characterizes quantum states through…

Quantum Physics · Physics 2025-09-12 Hao Su , Shiying Xiong , Yue Yang

Quantum state tomography (QST) via local measurements on reduced density matrices (LQST) is a promising approach but becomes impractical for large systems. To tackle this challenge, we developed an efficient quantum state tomography method…

Quantum algorithms exploiting real-time evolution under a target Hamiltonian have demonstrated remarkable efficiency in extracting key spectral information. However, the broader potential of these methods, particularly beyond ground state…

Error correction will add so much overhead to large quantum computations that we suspect the most efficient algorithms will use a classical co-processor to do as much work as possible. We present a method to offload portions of a quantum…

Quantum Physics · Physics 2020-08-12 Samuel Jaques , Craig Gidney

We introduce a new approach to learn Hamiltonians through a resource that we call the pseudo-Choi state, which encodes the Hamiltonian in a state using a procedure that is analogous to the Choi-Jamiolkowski isomorphism. We provide an…

Quantum Physics · Physics 2025-04-16 Juan Castaneda , Nathan Wiebe

Quantum State Tomography is the task of determining an unknown quantum state by making measurements on identical copies of the state. Current algorithms are costly both on the experimental front -- requiring vast numbers of measurements --…

Quantum Physics · Physics 2018-12-18 Yihui Quek , Stanislav Fort , Hui Khoon Ng

We give the first tight sample complexity bounds for shadow tomography and classical shadows in the regime where the target error is below some sufficiently small inverse polynomial in the dimension of the Hilbert space. Formally we give a…

Quantum Physics · Physics 2024-07-22 Sitan Chen , Jerry Li , Allen Liu

We present a method for quantum state tomography that enables the efficient estimation, with fixed precision, of any of the matrix elements of the density matrix of a state, provided that the states from the basis in which the matrix is…

Quantum Physics · Physics 2015-06-12 Ariel Bendersky , Juan Pablo Paz

In this letter, we address the problem of developing quantum state tomography (QST) methods that remain valid at any time during a sequence of measurements. Specifically, the aim is to provide a rigorous quantification of the uncertainty…

Information Theory · Computer Science 2026-05-18 Aldo Cumitini , Luca Barletta , Osvaldo Simeone

Quantum state tomography (QST) is the procedure for reconstructing unknown quantum states from a series of measurements of different observables. Depending on the physical system, different sets of observables have been used for this…

Quantum Physics · Physics 2023-03-02 Jingfu Zhang , Swathi S. Hegde , Dieter Suter

The vast and complicated large-qubit state space forbids us to comprehensively capture the dynamics of modern quantum computers via classical simulations or quantum tomography. Recent progress in quantum learning theory prompts a crucial…

Quantum Physics · Physics 2025-09-22 Yuxuan Du , Min-Hsiu Hsieh , Dacheng Tao

Characterizing complex quantum systems is a vital task in quantum information science. Quantum tomography, the standard tool used for this purpose, uses a well-designed measurement record to reconstruct quantum states and processes. It is,…

Quantum Physics · Physics 2015-12-10 Amir Kalev , Robert L. Kosut , Ivan H. Deutsch