English
Related papers

Related papers: Classical optimisation of reduced density matrix e…

200 papers

Efficiently learning expectation values of a quantum state using classical shadow tomography has become a fundamental task in quantum information theory. In a classical shadows protocol, one measures a state in a chosen basis W after it has…

Quantum Physics · Physics 2025-06-04 Maxwell West , Antonio Anna Mele , Martin Larocca , M. Cerezo

We introduce a technique to estimate error-mitigated expectation values on noisy quantum computers. Our technique performs shadow tomography on a logical state to produce a memory-efficient classical reconstruction of the noisy density…

Quantum Physics · Physics 2022-03-15 Hong-Ye Hu , Ryan LaRose , Yi-Zhuang You , Eleanor Rieffel , Zhihui Wang

Classical shadows constitute a protocol to estimate the expectation values of a collection of M observables acting on O(1) qubits of an unknown n-qubit state with a number of measurements that is independent of n and that grows only…

Quantum Physics · Physics 2024-10-03 Giacomo De Palma , Tristan Klein , Davide Pastorello

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

Extracting classical information from quantum systems is of fundamental importance, and classical shadows allow us to extract a large amount of information using relatively few measurements. Conventional shadow estimators are unbiased and…

Quantum Physics · Physics 2025-04-03 Zhenyu Cai , Adrian Chapman , Hamza Jnane , Bálint Koczor

Obtaining precise estimates of quantum observables is a crucial step of variational quantum algorithms. We consider the problem of estimating expectation values of molecular Hamiltonians, obtained on states prepared on a quantum computer.…

Quantum Physics · Physics 2020-06-30 Charles Hadfield , Sergey Bravyi , Rudy Raymond , Antonio Mezzacapo

Quantum process tomography is a powerful tool for understanding quantum channels and characterizing properties of quantum devices. Inspired by recent advances using classical shadows in quantum state tomography [H.-Y. Huang, R. Kueng, and…

Quantum Physics · Physics 2024-02-12 Ryan Levy , Di Luo , Bryan K. Clark

Quantum state tomography (QST) remains the prevailing method for benchmarking and verifying quantum devices; however, its application to large quantum systems is rendered impractical due to the exponential growth in both the required number…

Quantum Physics · Physics 2025-01-10 Zhen Qin , Joseph M. Lukens , Brian T. Kirby , Zhihui Zhu

Mitigating errors in quantum information processing devices is especially important in the absence of fault tolerance. An effective method in suppressing state-preparation errors is using multiple copies to distill the ideal component from…

Quantum Physics · Physics 2025-03-26 Alireza Seif , Ze-Pei Cian , Sisi Zhou , Senrui Chen , Liang Jiang

A crucial subroutine for various quantum computing and communication algorithms is to efficiently extract different classical properties of quantum states. In a notable recent theoretical work by Huang, Kueng, and Preskill [Nat. Phys. 16,…

Quantum Physics · Physics 2021-11-19 Ting Zhang , Jinzhao Sun , Xiao-Xu Fang , Xiao-Ming Zhang , Xiao Yuan , He Lu

Classical shadows (CS) have emerged as a powerful way to estimate many properties of quantum states based on random measurements and classical post-processing. In their original formulation, they come with optimal (or close to) sampling…

Quantum Physics · Physics 2024-08-13 Frederic Sauvage , Martin Larocca

Interfacing quantum and classical processors is an important subroutine in full-stack quantum algorithms. The so-called "classical shadow" method efficiently extracts essential classical information from quantum states, enabling the…

Quantum Physics · Physics 2025-09-11 Shuowei Ma , Junyu Liu

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

Advances in quantum technology require scalable techniques to efficiently extract information from a quantum system, such as expectation values of observables or its entropy. Traditional tomography is limited to a handful of qubits and…

Quantum Physics · Physics 2022-11-29 H. Chau Nguyen , Jan Lennart Bönsel , Jonathan Steinberg , Otfried Gühne

Classical shadows (CS) has recently emerged as an important framework to efficiently predict properties of an unknown quantum state. A common strategy in CS protocols is to parametrize the basis in which one measures the state by a random…

Quantum measurements are slow, while classical processors are fast, yet existing hybrid protocols never exploit this asymmetry. In this work, we propose an alternative formulation of classical estimators as online algorithms that are…

Quantum Physics · Physics 2026-03-30 Marwa Marso , Sabrina Herbst , Jadwiga Wilkens , Vincenzo De Maio , Ivona Brandic , Richard Kueng

Classical Shadow Tomography (Huang, Kueng and Preskill, Nature Physics 2020) is a method for creating a classical snapshot of an unknown quantum state, which can later be used to predict the value of an a-priori unknown observable on that…

Quantum Physics · Physics 2025-07-15 Zvika Brakerski , Nir Magrafta , Tomer Solomon

We develop a classical shadow tomography protocol utilizing the randomized measurement scheme based on hybrid quantum circuits, which consist of layers of two-qubit random unitary gates mixed with single-qubit random projective…

Quantum Physics · Physics 2023-09-26 Ahmed A. Akhtar , Hong-Ye Hu , Yi-Zhuang You

Shadow tomography is a scalable technique to characterise the quantum state of a quantum computer or quantum simulator. The protocol is based on the transformation of the outcomes of random measurements into the so-called classical shadows,…

Quantum Physics · Physics 2023-10-27 Hai-Chau Nguyen

We introduce a method to enforce some symmetries starting from a trial wave-function prepared on quantum computers that might not respect these symmetries. The technique eliminates the necessity for performing the projection on the quantum…

Quantum Physics · Physics 2023-11-09 Edgar Andres Ruiz Guzman , Denis Lacroix