English
Related papers

Related papers: Direct Fidelity Estimation from Few Pauli Measurem…

200 papers

Estimating the fidelity with a target state is important in quantum information tasks. Many fidelity estimation techniques present a suitable measurement scheme to perform the estimation. In contrast, we present techniques that allow the…

Quantum Physics · Physics 2024-07-12 Akshay Seshadri , Martin Ringbauer , Jacob Spainhour , Thomas Monz , Stephen Becker

Remote state preparation (RSP) is the act of preparing a quantum state at a remote location without actually transmitting the state itself. Using at most two classical bits and a single shared maximally entangled state, one can in theory…

We propose a measurement scheme that validates the preparation of an $n$-qubit stabilizer state. The scheme involves a measurement of $n$ Pauli observables, a priori determined from the stabilizer state and which can be realized using…

Quantum Physics · Physics 2019-09-17 Amir Kalev , Anastasios Kyrillidis , Norbert M. Linke

Quantum measurements with feed-forward are crucial components of fault-tolerant quantum computers. We show how the error rate of such a measurement can be directly estimated by fitting the probability that successive randomly compiled…

Quantum Physics · Physics 2025-02-04 Darian McLaren , Matthew A. Graydon , Ali Assem Mahmoud , Joel J. Wallman

Two measures of fidelity are proposed for postselecting devices, the retrodictive conditional probability that the state in the measurement arm is the one indicated by the detectors, and the probability that the device produces the state…

Quantum Physics · Physics 2009-11-13 John Jeffers

Verification of quantum computations is crucial as experiments advance toward fault-tolerant quantum computing. Yet, no efficient protocol exists for certifying states generated in the Magic-State Injection model -- the foundation of…

Quantum Physics · Physics 2025-11-11 Sami Abdul Sater , Maxime Garnier , Thierry Martinez , Harold Ollivier , Ulysse Chabaud

Matrix product states (MPS) are a central language for one-dimensional quantum matter and a practical target for near-term quantum simulators and variational algorithms. Yet, while substantial effort has focused on preparing MPS with…

Quantum Physics · Physics 2026-04-21 Hyunho Cha , Subin Kim , Jungwoo Lee

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

Estimating the fidelity between a desired target quantum state and an actual prepared state is essential for assessing the success of experiments. For pure target states, we use functional representations that can be measured directly and…

Quantum Physics · Physics 2024-09-09 Omar Fawzi , Aadil Oufkir , Robert Salzmann

We present an optimal quantum algorithm for fidelity estimation between two quantum states when one of them is pure. In particular, the (square root) fidelity of a mixed state to a pure state can be estimated to within additive error…

Quantum Physics · Physics 2025-10-03 Wang Fang , Qisheng Wang

Quantum state verification (QSV) is the task of relying on local measurements only to verify that a given quantum device does produce the desired target state. Up to now, certain types of entangled states can be verified efficiently or even…

Quantum Physics · Physics 2023-06-16 Ye-Chao Liu , Yinfei Li , Jiangwei Shang , Xiangdong Zhang

Trace distance and infidelity (induced by square root fidelity), as basic measures of the closeness of quantum states, are commonly used in quantum state discrimination, certification, and tomography. However, the sample complexity for…

Quantum Physics · Physics 2024-10-29 Qisheng Wang , Zhicheng Zhang

We analyze the estimation of a qubit pure state by means of local measurements on $N$ identical copies and compare its averaged fidelity for an isotropic prior probability distribution to the absolute upper bound given by collective…

Quantum Physics · Physics 2009-11-10 E. Bagan , A. Monras , R. Munoz-Tapia

A central task in quantum information science is state certification: testing whether an unknown state is $\epsilon_1$-close to a fixed target state, or $\epsilon_2$-far. Recent work has shown that surprisingly simple measurement…

Quantum Physics · Physics 2026-02-13 Andrea Coladangelo , Jerry Li , Joseph Slote , Ellen Wu

Characterizing increasingly complex quantum systems is a central task in quantum information science, yet experimental costs often scale prohibitively with system size. Certifying key properties using simple local measurements is highly…

Quantum Physics · Physics 2026-05-21 Zhenyu Du , Jinchang Liu , Elias X. Huber , Zi-Wen Liu , Xiongfeng Ma

There are two general requirements to harness the computational power of quantum mechanics: the ability to manipulate the evolution of an isolated system and the ability to faithfully extract information from it. Quantum error correction…

A fundamental task in quantum information science is state certification: testing whether a lab-prepared $n$-qubit state is close to a given hypothesis state. In this work, we show that every pure hypothesis state can be certified using…

Quantum Physics · Physics 2025-07-16 Meghal Gupta , William He , Ryan O'Donnell

I calculate the fidelity of a [7,1,3] CSS quantum error correction code logical zero state constructed in a non-equiprobable Pauli operator error environment for two methods of encoding. The first method is to apply fault tolerant error…

Quantum Physics · Physics 2015-05-27 Yaakov S. Weinstein

Fidelity is the standard measure for quantifying the similarity between two quantum states. It is equal to the square of the minimum Bhattacharyya coefficient between the probability distributions induced by quantum measurements on the two…

Quantum Physics · Physics 2025-12-01 Datong Chen , Huangjun Zhu

We discuss a simple variant of the one-way quantum computing model [R. Raussendorf and H.-J. Briegel, PRL 86, 5188, 2001], called the Pauli measurement model, where measurements are restricted to be along the eigenbases of the Pauli X and Y…

Quantum Physics · Physics 2007-10-10 Marcus Silva , Vincent Danos , Elham Kashefi , Harold Ollivier