English
Related papers

Related papers: Approximate inverse measurement channel for shallo…

200 papers

Classical shadow tomography has become a powerful tool in learning about quantum states prepared on a quantum computer. Recent works have used classical shadows to variationally enforce N-representability conditions on the 2-particle…

Classical shadows are a computationally efficient approach to storing quantum states on a classical computer for the purposes of estimating expectation values of local observables, obtained by performing repeated random measurements. In…

Quantum Physics · Physics 2023-05-03 Saumya Shivam , C. W. von Keyserlingk , S. L. Sondhi

Despite fundamental interests in learning quantum circuits, the existence of a computationally efficient algorithm for learning shallow quantum circuits remains an open question. Because shallow quantum circuits can generate distributions…

The active stabilization of polarization channels is a task of growing importance as quantum networks move to deployed demonstrations over existing fiber infrastructure. However, the uniquely strict requirements for high-fidelity qubit…

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…

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

An $n$-qubit quantum circuit is said to be peaked if it has an output probability that is at least inverse-polynomially large as a function of $n$. We describe a classical algorithm with quasipolynomial runtime $n^{O(\log{n})}$ that…

Quantum Physics · Physics 2023-09-18 Sergey Bravyi , David Gosset , Yinchen Liu

Classical shadow tomography provides an efficient method for predicting functions of an unknown quantum state from a few measurements of the state. It relies on a unitary channel that efficiently scrambles the quantum information of the…

Quantum Physics · Physics 2022-02-01 Hong-Ye Hu , Yi-Zhuang You

Scalable characterization of quantum processors is crucial for mitigating noise and imperfections. While randomized measurement protocols enable efficient access to local observables, inferring a globally consistent description of…

Quantum Physics · Physics 2026-03-10 Zidu Liu , Dominik S. Wild

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

Quantum process tomography is a critical capability for building quantum computers, enabling quantum networks, and understanding quantum sensors. Like quantum state tomography, the process tomography of an arbitrary quantum channel requires…

Quantum Physics · Physics 2023-05-26 Jonathan Kunjummen , Minh C. Tran , Daniel Carney , Jacob M. Taylor

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

Reversing unitary operations is a key task in quantum computing and quantum control. In this work, we introduce and develop the framework of shadow unitary inversion, a relaxed variant of unitary inversion in which the goal is to reproduce…

Quantum Physics · Physics 2026-05-29 Guocheng Zhen , Yu-Ao Chen , Mingrui Jing , Jingu Xie , Ranyiliu Chen , Xin Wang

Differentiable rendering has received increasing interest for image-based inverse problems. It can benefit traditional optimization-based solutions to inverse problems, but also allows for self-supervision of learning-based approaches for…

Computer Vision and Pattern Recognition · Computer Science 2021-04-02 Linjie Lyu , Marc Habermann , Lingjie Liu , Mallikarjun B R , Ayush Tewari , Christian Theobalt

This paper concerns the problem of checking if two shallow (i.e., constant-depth) quantum circuits perform equivalent computations. Equivalence checking is a fundamental correctness question -- needed, e.g., for ensuring that…

Quantum Physics · Physics 2025-04-03 Nengkun Yu , Xuan Du Trinh , Thomas Reps

Randomised measurements can efficiently characterise many-body quantum states by learning the expectation values of observables with low Pauli weights. In this paper, we generalise the theoretical tools of classical shadow tomography to the…

Quantum Physics · Physics 2026-02-05 Gregory A. L. White , Lloyd C. L. Hollenberg , Charles D. Hill , Kavan Modi

We introduce "holographic shadows", a new class of randomized measurement schemes for classical shadow tomography that achieves the optimal scaling of sample complexity for learning geometrically local Pauli operators at any length scale,…

Quantum Physics · Physics 2025-12-30 Shuhan Zhang , Xiaozhou Feng , Matteo Ippoliti , Yi-Zhuang You

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

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

With quantum computing devices increasing in scale and complexity, there is a growing need for tools that obtain precise diagnostic information about quantum operations. However, current quantum devices are only capable of short…

Quantum Physics · Physics 2023-09-01 J. Helsen , M. Ioannou , J. Kitzinger , E. Onorati , A. H. Werner , J. Eisert , I. Roth