English
Related papers

Related papers: Resource-efficient shadow tomography using equator…

200 papers

We study the task of agnostic tomography: given copies of an unknown $n$-qubit state $\rho$ which has fidelity $\tau$ with some state in a given class $C$, find a state which has fidelity $\ge \tau - \epsilon$ with $\rho$. We give a new…

Quantum Physics · Physics 2024-12-06 Sitan Chen , Weiyuan Gong , Qi Ye , Zhihan Zhang

Quantum computers solve ever more complex tasks using steadily growing system sizes. Characterizing these quantum systems is vital, yet becoming increasingly challenging. The gold-standard is quantum state tomography (QST), capable of fully…

We introduce a direct estimation framework for reconstructing multiple density matrix elements of an unknown quantum state using classical shadow tomography. Traditional direct measurement protocols (DMPs), while effective for individual…

Quantum Physics · Physics 2025-05-22 Yu Wang

The quantum statistical fluctuations of the electromagnetic field establish a limit, known as the shot-noise limit, on the sensitivity of optical measurements performed with classical technologies. However, quantum technologies are not…

Measurement schemes of Majorana zero modes (MZMs) based on quantum dots (QDs) are of current interest as they provide a scalable platform for topological quantum computation. In a coupled qubit-QD setup we calculate the dependence of the…

Mesoscale and Nanoscale Physics · Physics 2021-06-09 Aleksei Khindanov , Dmitry Pikulin , Torsten Karzig

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

Topological quantum error correcting codes have emerged as leading candidates towards the goal of achieving large-scale fault-tolerant quantum computers. However, quantifying entanglement in these systems of large size in the presence of…

Quantum Physics · Physics 2020-08-18 David Amaro , Markus Müller , Amit Kumar Pal

The most scalable proposed methods of simulating lattice fermions on noisy quantum computers employ encodings that eliminate nonlocal operators using a constant factor more qubits and a nontrivial stabilizer group. In this work, we…

Quantum Physics · Physics 2023-05-03 Riley W. Chien , Kanav Setia , Xavier Bonet-Monroig , Mark Steudtner , James D. Whitfield

Predicting properties of complex, large-scale quantum systems is essential for developing quantum technologies. We present an efficient method for constructing an approximate classical description of a quantum state using very few…

Quantum Physics · Physics 2021-04-20 Hsin-Yuan Huang , Richard Kueng , John Preskill

Characterizing the interactions and dynamics of quantum mechanical systems is an essential task in the development of quantum technologies. We propose an efficient protocol based on the estimation of the time derivatives of few qubit…

We study the non-stabilizer resources required to achieve informational completeness in single-setting quantum state estimation scenarios. We consider fixed-basis projective measurements preceded by quantum circuits acting on $n$-qubit…

We consider the problem of estimating quantum observables on a collection of qubits, given as a linear combination of Pauli operators, with shallow quantum circuits consisting of single-qubit rotations. We introduce estimators based on…

Quantum Physics · Physics 2022-08-08 Stefan Hillmich , Charles Hadfield , Rudy Raymond , Antonio Mezzacapo , Robert Wille

Classical simulation of noisy quantum circuits is essential for understanding quantum computing experiments. It enables scalable error characterization, analysis of how noise impacts quantum algorithms, and optimized implementations of…

Quantum Physics · Physics 2025-04-22 Ashe Miller , Corey Ostrove , Jordan Hines , Robin Blume-Kohout , Kevin Young , Timothy Proctor

The classical shadows protocol, introduced by Huang et al. [Nat. Phys. 16, 1050 (2020)], makes use of the median-of-means (MoM) estimator to efficiently estimate the expectation values of $M$ observables with failure probability $\delta$…

Quantum Physics · Physics 2025-06-25 Winston Fu , Dax Enshan Koh , Siong Thye Goh , Jian Feng Kong

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

Stabilizer states admit compact classical descriptions, but many downstream tasks still require their full amplitude vectors. Since the output itself has size $2^n$, the main algorithmic question is whether one can materialize an $n$-qubit…

Quantum Physics · Physics 2026-04-20 Hyunho Cha , Jungwoo Lee

The classical shadow estimation protocol is a noise-resilient and sample-efficient quantum algorithm for learning the properties of quantum systems. Its performance depends on the choice of a unitary ensemble, which must be chosen by a user…

Quantum Physics · Physics 2024-01-10 Kaifeng Bu , Dax Enshan Koh , Roy J. Garcia , Arthur Jaffe

Resource-efficient and high-precision approximate synthesis of quantum circuits expressed in the Clifford+T gate set is vital for Fault-Tolerant quantum computing. Efficient optimal methods are known for single-qubit RZ unitaries, otherwise…

Quantum Physics · Physics 2026-04-27 Mathias Weiden , Justin Kalloor , John Kubiatowicz , Ed Younis , Costin Iancu

Quantum information has been drawing a wealth of research in recent years, shedding light on questions at the heart of quantum mechanics, as well as advancing fields such as complexity theory, cryptography, key distribution, and chemistry.…

Quantum Physics · Physics 2017-04-25 Dikla Oren , Maor Mutzafi , Yonina C. Eldar , Mordechai Segev

Compared to classical light sources, quantum sources based on N00N states consisting of $N$ photons achieve an $N$-times higher phase sensitivity, giving rise to super-resolution. N00N-state creation schemes based on linear optics and…

Mesoscale and Nanoscale Physics · Physics 2015-06-02 Michael N. Leuenberger , Mikhail Erementchouk