CaltechAUTHORS
  A Caltech Library Service

Test for a large amount of entanglement, using few measurements

Chao, Rui and Reichardt, Ben W. and Sutherland, Chris and Vidick, Thomas (2018) Test for a large amount of entanglement, using few measurements. Quantum, 2 . Art. No. 92. ISSN 2521-327X. doi:10.22331/q-2018-09-03-92. https://resolver.caltech.edu/CaltechAUTHORS:20171108-142443122

[img] PDF - Published Version
Creative Commons Attribution.

761kB
[img] PDF - Submitted Version
See Usage Policy.

591kB

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20171108-142443122

Abstract

Bell-inequality violations establish that two systems share some quantum entanglement. We give a simple test to certify that two systems share an asymptotically large amount of entanglement, n EPR states. The test is efficient: unlike earlier tests that play many games, in sequence or in parallel, our test requires only one or two CHSH games. One system is directed to play a CHSH game on a random specified qubit i, and the other is told to play games on qubits {i,j}, without knowing which index is i. The test is robust: a success probability within delta of optimal guarantees distance O(n^{5/2} sqrt{delta}) from n EPR states. However, the test does not tolerate constant delta; it breaks down for delta = Omega~(1/sqrt{n}). We give an adversarial strategy that succeeds within delta of the optimum probability using only O~(delta^{-2}) EPR states.


Item Type:Article
Related URLs:
URLURL TypeDescription
https://doi.org/10.22331/q-2018-09-03-92DOIArticle
https://arxiv.org/abs/1610.00771arXivDiscussion Paper
ORCID:
AuthorORCID
Vidick, Thomas0000-0002-6405-365X
Additional Information:© 2018. This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions. Published: 2018-09-03. R.C., B.R. and C.S. supported by NSF grant CCF-1254119 and ARO grant W911NF-12-1-0541. T.V. supported by NSF CAREER grant CCF-1553477, AFOSR YIP award number FA9550-16-1-0495, and the IQIM, an NSF Physics Frontiers Center (NFS Grant PHY-1125565) with support of the Gordon and Betty Moore Foundation (GBMF-12500028).
Group:Institute for Quantum Information and Matter
Funders:
Funding AgencyGrant Number
NSFCCF-1254119
Army Research Office (ARO)W911NF-12-1-0541
NSFCCF-1553477
Air Force Office of Scientific Research (AFOSR)FA9550-16-1-0495
Institute for Quantum Information and Matter (IQIM)UNSPECIFIED
NSFPHY-1125565
Gordon and Betty Moore FoundationGBMF-12500028
DOI:10.22331/q-2018-09-03-92
Record Number:CaltechAUTHORS:20171108-142443122
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20171108-142443122
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:83076
Collection:CaltechAUTHORS
Deposited By: Bonnie Leung
Deposited On:08 Nov 2017 22:51
Last Modified:15 Nov 2021 19:55

Repository Staff Only: item control page