Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1709.03353 · Physical Review Letters

Optimal Verification of Entangled States with Local Measurements

Sam Pallister, Noah Linden, Ashley Montanaro

Published Apr 24, 2018• 124 citations
arXivHTMLPDF

Abstract

Consider the task of verifying that a given quantum device, designed to produce a particular entangled state, does indeed produce that state. One natural approach would be to characterize the output state by quantum state tomography, or alternatively, to perform some kind of Bell test, tailored to the state of interest. We show here that neither approach is optimal among local verification strategies for 2-qubit states. We find the optimal strategy in this case and show that quadratically fewer total measurements are needed to verify to within a given fidelity than in published results for quantum state tomography, Bell test, or fidelity estimation protocols. We also give efficient verification protocols for any stabilizer state. Additionally, we show that requiring that the strategy be constructed from local, nonadaptive, and noncollective measurements only incurs a constant-factor penalty over a strategy without these restrictions.

DOI
10.1103/physrevlett.120.170502

Related papers

Experimental Optimal Verification of Entangled States Using Local Measurements

Wen-Hao Zhang, Chao Zhang, Zhe Chen +10 more

The initialization of a quantum system into a certain state is a crucial aspect of quantum information science. While a variety of measurement strategies have been developed to characterize how well the system is initialized, for a given one, there is in general a trade-off between its efficiency and the accessible information of the quantum state. Conventional quantum state tomography can characterize unknown states while requiring exponentially expensive time-consuming postprocessing. Alternatively, recent theoretical breakthroughs show that quantum state verification provides a technique to quantify the prepared state with significantly fewer samples, especially for multipartite entangled states. In this Letter, we modify the original proposal to be robust to practical imperfections, and experimentally implement a scalable quantum state verification on two-qubit and four-qubit entangled states with nonadaptive local measurements. For all the tested states, the estimated infidelity is inversely proportional to the number of samples, which illustrates the power to characterize a quantum state with a small number of samples. Compared to the globally optimal strategy which requires nonlocal measurements, the efficiency in our experiment is only worse by a small constant factor (<2.5). We compare the performance difference between quantum state verification and quantum state tomography in an experiment to characterize a four-photon Greenberger-Horne-Zeilinger state, and the results indicate the advantage of quantum state verification in both the achieved efficiency and precision.

arXiv:1905.12175•Physical Review Letters•Jul 17, 2020•53 citations

Universally Optimal Verification of Entangled States with Nondemolition Measurements

Ye‐Chao Liu, Jiangwei Shang, Rui Han +1 more

The efficient and reliable characterization of quantum states plays a vital role in most, if not all, quantum information processing tasks. In this work, we present a universally optimal protocol for verifying entangled states by employing the so-called quantum nondemolition measurements, such that the verification efficiency is equivalent to that of the optimal global strategy. Instead of being probabilistic as the standard verification strategies, our protocol is constructed sequentially, which is thus more favorable for experimental realizations. In addition, the target states are preserved in the protocol after each measurement, so can be reused in any subsequent tasks. We demonstrate the power of our protocol for the optimal verification of Bell states, arbitrary two-qubit pure states, and stabilizer states. We also prove that our protocol is able to perform tasks including fidelity estimation and state preparation.

arXiv:2005.01106•Physical Review Letters•Mar 4, 2021•17 citations

Efficient Verification of Arbitrary Entangled States with Homogeneous Local Measurements

Ye‐Chao Liu, Yinfei Li, Jiangwei Shang +1 more

Abstract 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 optimally by QSV. However, given an arbitrary entangled state, how to design its verification protocol remains an open problem. This study presents a systematic strategy to tackle this problem by considering the locality of what it initiates as the choice‐independent measurement protocols, whose operators can be directly achieved when they are homogeneous. Taking several typical entangled states as examples, this study shows the explicit procedures of the protocol design using standard Pauli projections, demonstrating the superiority of the method for attaining better QSV strategies. Moreover, the framework can be naturally extended to other tasks such as the construction of entanglement witnesses, and even parameter estimation.

arXiv:2208.01083•Advanced Quantum Technologies•Jun 13, 2023•6 citations

Optimal verification and fidelity estimation of maximally entangled states

Huangjun Zhu, Masahito Hayashi

We study the verification of maximally entangled states by virtue of the simplest measurement settings: local projective measurements without adaption. We show that optimal protocols are in one-to-one correspondence with complex projective 2-designs constructed from orthonormal bases. Optimal protocols with minimal measurement settings are in one-to-one correspondence with complete sets of mutually unbiased bases. Based on this observation, optimal protocols are constructed explicitly for any local dimension, which can also be applied to estimating the fidelity with the target state and to detecting entanglement. In addition, we show that incomplete sets of mutually unbiased bases are optimal for verifying maximally entangled states when the number of measurement settings is restricted. Moreover, we construct optimal protocols for the adversarial scenario in which state preparation is not trusted. The number of tests has the same scaling behavior as the counterpart for the nonadversarial scenario; the overhead is no more than three times. We also show that the entanglement of the maximally entangled state can be certified with any given significance level using only one test as long as the local dimension is large enough.

arXiv:1901.09772•Physical Review A•May 28, 2019•60 citations

Efficient Verification of Entangled Measurements with Local States

Kun Wang, Masahito Hayashi

We develop a framework for quantum measurement verification (QMV) using only local state preparations. For locally transitive and irreducible projective measurements, we prove that symmetry reduces locality constrained QMV to quantum state verification of a single basis state, thereby reducing protocol design to the optimization of homogeneous verification operators. We apply the framework to generalized Bell measurements, single-parameter measurements on two qubits, elegant joint measurements, and stabilizer state induced measurements, and derive explicit local protocols together with closed form verification operators, success probabilities, and sample complexities. We further show that homogeneous QMV protocols can estimate measurement fidelity directly from observed passing frequencies.

quant-pharXiv:2606.21355•Jun 22, 2026•0 citations

Optimal verification of general bipartite pure states

Xiao‐Dong Yu, Jiangwei Shang, Otfried Gühne

Abstract The efficient and reliable verification of quantum states plays a crucial role in various quantum information processing tasks. We consider the task of verifying entangled states using one-way and two-way classical communication and completely characterize the optimal strategies via convex optimization. We solve these optimization problems using both analytical and numerical methods, and the optimal strategies can be constructed for any bipartite pure state. Compared with the nonadaptive approach, our adaptive strategies significantly improve the efficiency of quantum state verification. Moreover, these strategies are experimentally feasible, as only few local projective measurements are required.

arXiv:1901.09856•npj Quantum Information•Dec 6, 2019•55 citations
Consider the task of verifying that a given quantum device, designed to produce a particular entangled state, does indeed produce that state. One natural approach would be to characterize the output state by quantum state tomography, or alternatively, to perform some kind of Bell test, tailored to the state of interest. We show here that neither approach is optimal among local verification strategies for 2-qubit states. We find the optimal strategy in this case and show that quadratically fewer total measurements are needed to verify to within a given fidelity than in published results for quantum state tomography, Bell test, or fidelity estimation protocols. We also give efficient verification protocols for any stabilizer state. Additionally, we show that requiring that the strategy be constructed from local, nonadaptive, and noncollective measurements only incurs a constant-factor penalty over a strategy without these restrictions.
The initialization of a quantum system into a certain state is a crucial aspect of quantum information science. While a variety of measurement strategies have been developed to characterize how well the system is initialized, for a given one, there is in general a trade-off between its efficiency and the accessible information of the quantum state. Conventional quantum state tomography can characterize unknown states while requiring exponentially expensive time-consuming postprocessing. Alternatively, recent theoretical breakthroughs show that quantum state verification provides a technique to quantify the prepared state with significantly fewer samples, especially for multipartite entangled states. In this Letter, we modify the original proposal to be robust to practical imperfections, and experimentally implement a scalable quantum state verification on two-qubit and four-qubit entangled states with nonadaptive local measurements. For all the tested states, the estimated infidelity is inversely proportional to the number of samples, which illustrates the power to characterize a quantum state with a small number of samples. Compared to the globally optimal strategy which requires nonlocal measurements, the efficiency in our experiment is only worse by a small constant factor (<2.5). We compare the performance difference between quantum state verification and quantum state tomography in an experiment to characterize a four-photon Greenberger-Horne-Zeilinger state, and the results indicate the advantage of quantum state verification in both the achieved efficiency and precision.
The efficient and reliable characterization of quantum states plays a vital role in most, if not all, quantum information processing tasks. In this work, we present a universally optimal protocol for verifying entangled states by employing the so-called quantum nondemolition measurements, such that the verification efficiency is equivalent to that of the optimal global strategy. Instead of being probabilistic as the standard verification strategies, our protocol is constructed sequentially, which is thus more favorable for experimental realizations. In addition, the target states are preserved in the protocol after each measurement, so can be reused in any subsequent tasks. We demonstrate the power of our protocol for the optimal verification of Bell states, arbitrary two-qubit pure states, and stabilizer states. We also prove that our protocol is able to perform tasks including fidelity estimation and state preparation.
Abstract 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 optimally by QSV. However, given an arbitrary entangled state, how to design its verification protocol remains an open problem. This study presents a systematic strategy to tackle this problem by considering the locality of what it initiates as the choice‐independent measurement protocols, whose operators can be directly achieved when they are homogeneous. Taking several typical entangled states as examples, this study shows the explicit procedures of the protocol design using standard Pauli projections, demonstrating the superiority of the method for attaining better QSV strategies. Moreover, the framework can be naturally extended to other tasks such as the construction of entanglement witnesses, and even parameter estimation.
We study the verification of maximally entangled states by virtue of the simplest measurement settings: local projective measurements without adaption. We show that optimal protocols are in one-to-one correspondence with complex projective 2-designs constructed from orthonormal bases. Optimal protocols with minimal measurement settings are in one-to-one correspondence with complete sets of mutually unbiased bases. Based on this observation, optimal protocols are constructed explicitly for any local dimension, which can also be applied to estimating the fidelity with the target state and to detecting entanglement. In addition, we show that incomplete sets of mutually unbiased bases are optimal for verifying maximally entangled states when the number of measurement settings is restricted. Moreover, we construct optimal protocols for the adversarial scenario in which state preparation is not trusted. The number of tests has the same scaling behavior as the counterpart for the nonadversarial scenario; the overhead is no more than three times. We also show that the entanglement of the maximally entangled state can be certified with any given significance level using only one test as long as the local dimension is large enough.
We develop a framework for quantum measurement verification (QMV) using only local state preparations. For locally transitive and irreducible projective measurements, we prove that symmetry reduces locality constrained QMV to quantum state verification of a single basis state, thereby reducing protocol design to the optimization of homogeneous verification operators. We apply the framework to generalized Bell measurements, single-parameter measurements on two qubits, elegant joint measurements, and stabilizer state induced measurements, and derive explicit local protocols together with closed form verification operators, success probabilities, and sample complexities. We further show that homogeneous QMV protocols can estimate measurement fidelity directly from observed passing frequencies.
Abstract The efficient and reliable verification of quantum states plays a crucial role in various quantum information processing tasks. We consider the task of verifying entangled states using one-way and two-way classical communication and completely characterize the optimal strategies via convex optimization. We solve these optimization problems using both analytical and numerical methods, and the optimal strategies can be constructed for any bipartite pure state. Compared with the nonadaptive approach, our adaptive strategies significantly improve the efficiency of quantum state verification. Moreover, these strategies are experimentally feasible, as only few local projective measurements are required.