English
Related papers

Related papers: Sample efficient tomography via Pauli Measurements

200 papers

Tomography is an indispensable part of quantum computation as it enables diagnosis of a quantum process through state reconstruction. Existing tomographic protocols are based on determining expectation values of various Pauli operators…

Quantum Physics · Physics 2021-03-26 Tanay Roy , Ziqian Li , Eliot Kapit , David I. Schuster

As quantum technologies advance, the ability to generate increasingly large quantum states has experienced rapid development. In this context, the verification and estimation of large entangled systems represents one of the main challenges…

Quantum Physics · Physics 2022-03-30 Joshua Morris , Valeria Saggio , Aleksandra Gočanin , Borivoje Dakić

Experimental characterizations of a quantum system involve the measurement of expectation values of observables for a preparable state |psi> of the quantum system. Such expectation values can be measured by repeatedly preparing |psi> and…

Quantum Physics · Physics 2009-11-13 Emanuel Knill , Gerardo Ortiz , Rolando D. Somma

Quantum tomography makes it possible to obtain comprehensive information about certain logical elements of a quantum computer. In this regard, it is a promising tool for debugging quantum computers. The practical application of tomography,…

Quantum Physics · Physics 2020-12-23 B. I. Bantysh , Yu. I. Bogdanov

Quantum state tomography is the experimental procedure of determining an unknown state. It is not only essential for the verification of resources and processors of quantum information but is also important in its own right with regard to…

Quantum Physics · Physics 2022-07-20 Mahn-Soo Choi

We propose an efficient protocol to estimate the fidelity of an $n$-qubit entangled measurement device, requiring only qubit state preparations and classical data post-processing. It works by measuring the eigenstates of Pauli operators,…

Quantum Physics · Physics 2023-12-22 Zanqiu Shen , Kun Wang

Learning properties of quantum states from measurement data is a fundamental challenge in quantum information. The sample complexity of such tasks depends crucially on the measurement primitive. While shadow tomography achieves…

Quantum Physics · Physics 2025-10-10 Jan Nöller , Viet T. Tran , Mariami Gachechiladze , Richard Kueng

Point tomography is a new approach to the problem of state estimation, which is arguably the most efficient and simple method for modern high-precision quantum information experiments. In this scenario, the experimenter knows the target…

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

We investigate the sample complexity of Hamiltonian simulation: how many copies of an unknown quantum state are required to simulate a Hamiltonian encoded by the density matrix of that state? We show that the procedure proposed by Lloyd,…

Quantum Physics · Physics 2017-06-20 Shelby Kimmel , Cedric Yen-Yu Lin , Guang Hao Low , Maris Ozols , Theodore J. Yoder

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 state tomography, aimed at deriving a classical description of an unknown state from measurement data, is a fundamental task in quantum physics. In this work, we analyse the ultimate achievable performance of tomography of…

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

Measuring properties of quantum systems is a fundamental problem in quantum mechanics. We provide a simple method for estimating the expectation value of observables with an unknown quantum state. The idea is to use a data structure to…

Quantum Physics · Physics 2024-03-25 Naixu Guo , Feng Pan , Patrick Rebentrost

Quantum tomography is an important tool for obtaining information about the quantum state from experimental data. In this study, we conduct a comparative analysis of various quantum tomography protocols, including protocols based on highly…

Quantum Physics · Physics 2022-01-11 Yu. I. Bogdanov , B. I. Bantysh , N. A. Bogdanova , K. B. Koksharov , V. F. Lukichev

We consider the problem of jointly estimating expectation values of many Pauli observables, a crucial subroutine in variational quantum algorithms. Starting with randomized measurements, we propose an efficient derandomization procedure…

Quantum Physics · Physics 2021-07-21 Hsin-Yuan Huang , Richard Kueng , John Preskill

A constant number of random Clifford measurements allows the classical shadow protocol to perform direct fidelity estimation (DFE) with high precision. However, estimating properties of an unknown quantum state is expected to be more…

Quantum Physics · Physics 2025-09-17 Hyunho Cha , Jungwoo Lee

We study the sample complexity of shadow tomography in the high-precision regime under realistic measurement constraints. Given an unknown $d$-dimensional quantum state $\rho$ and a known set of observables $\{O_i\}_{i=1}^m$, the goal is to…

Quantum Physics · Physics 2026-02-06 Senrui Chen , Weiyuan Gong , Sisi Zhou

We initiate the study of sample-optimal quantum state tomography with minimal disturbance to the samples. Can we efficiently learn a precise description of a quantum state through sequential measurements of samples while at the same time…

Quantum Physics · Physics 2025-06-06 Josep Lumbreras , Mikhail Terekhov , Marco Tomamichel

Tomography of a quantum state is usually based on positive operator-valued measure (POVM) and on their experimental statistics. Among the available reconstructions, the maximum-likelihood (MaxLike) technique is an efficient one. We propose…

‹ Prev 1 3 4 5 6 7 10 Next ›