File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.4230/LIPICS.ICALP.2023.64
- Scopus: eid_2-s2.0-85167352747
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Parallel Self-Testing of {EPR} Pairs Under Computational Assumptions
Title | Parallel Self-Testing of {EPR} Pairs Under Computational Assumptions |
---|---|
Authors | |
Keywords | LWE Quantum complexity theory self-testing |
Issue Date | 5-Jul-2023 |
Abstract | Self-testing is a fundamental feature of quantum mechanics that allows a classical verifier to force untrusted quantum devices to prepare certain states and perform certain measurements on them. The standard approach assumes at least two spatially separated devices. Recently, Metger and Vidick [Metger and Vidick, 2021] showed that a single EPR pair of a single quantum device can be self-tested under computational assumptions. In this work, we generalize their results to give the first parallel self-test of N EPR pairs and measurements on them in the single-device setting under the same computational assumptions. We show that our protocol can be passed with probability negligibly close to 1 by an honest quantum device using poly(N) resources. Moreover, we show that any quantum device that fails our protocol with probability at most ε must be poly(N,ε)-close to being honest in the appropriate sense. In particular, our protocol can test any distribution over tensor products of computational or Hadamard basis measurements, making it suitable for applications such as device-independent quantum key distribution [Metger et al., 2021] under computational assumptions. Moreover, a simplified version of our protocol is the first that can efficiently certify an arbitrary number of qubits of a single cloud quantum computer using only classical communication. |
Persistent Identifier | http://hdl.handle.net/10722/339345 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Fu, Honghao | - |
dc.contributor.author | Wang, Daochen | - |
dc.contributor.author | Zhao, Qi | - |
dc.date.accessioned | 2024-03-11T10:35:52Z | - |
dc.date.available | 2024-03-11T10:35:52Z | - |
dc.date.issued | 2023-07-05 | - |
dc.identifier.uri | http://hdl.handle.net/10722/339345 | - |
dc.description.abstract | <p>Self-testing is a fundamental feature of quantum mechanics that allows a classical verifier to force untrusted quantum devices to prepare certain states and perform certain measurements on them. The standard approach assumes at least two spatially separated devices. Recently, Metger and Vidick [Metger and Vidick, 2021] showed that a single EPR pair of a single quantum device can be self-tested under computational assumptions. In this work, we generalize their results to give the first parallel self-test of N EPR pairs and measurements on them in the single-device setting under the same computational assumptions. We show that our protocol can be passed with probability negligibly close to 1 by an honest quantum device using poly(N) resources. Moreover, we show that any quantum device that fails our protocol with probability at most ε must be poly(N,ε)-close to being honest in the appropriate sense. In particular, our protocol can test any distribution over tensor products of computational or Hadamard basis measurements, making it suitable for applications such as device-independent quantum key distribution [Metger et al., 2021] under computational assumptions. Moreover, a simplified version of our protocol is the first that can efficiently certify an arbitrary number of qubits of a single cloud quantum computer using only classical communication.<br></p> | - |
dc.language | eng | - |
dc.relation.ispartof | 50th International Colloquium on Automata, Languages, and Programming, ICALP2023 (10/07/2023-14/07/2023, , , Paderborn, Germany) | - |
dc.subject | LWE | - |
dc.subject | Quantum complexity theory | - |
dc.subject | self-testing | - |
dc.title | Parallel Self-Testing of {EPR} Pairs Under Computational Assumptions | - |
dc.type | Conference_Paper | - |
dc.identifier.doi | 10.4230/LIPICS.ICALP.2023.64 | - |
dc.identifier.scopus | eid_2-s2.0-85167352747 | - |
dc.identifier.volume | 261 | - |