Self-testing of quantum systems: a review

I Šupić, J Bowles - Quantum, 2020 - quantum-journal.org
Self-testing is a method to infer the underlying physics of a quantum experiment in a black
box scenario. As such it represents the strongest form of certification for quantum systems. In …

Mip*= re

Z Ji, A Natarajan, T Vidick, J Wright… - Communications of the …, 2021 - dl.acm.org
Note from the Research Highlights Co-Chairs: A Research Highlights paper appearing in
Communications is usually peer-reviewed prior to publication. The following paper is …

Quantum networks self-test all entangled states

I Šupić, J Bowles, MO Renou, A Acín, MJ Hoban - Nature Physics, 2023 - nature.com
Certifying quantum properties with minimal assumptions is a fundamental problem in
quantum information science. Self-testing is a method to infer the underlying physics of a …

Non-interactive classical verification of quantum computation

G Alagic, AM Childs, AB Grilo, SH Hung - Theory of cryptography …, 2020 - Springer
In a recent breakthrough, Mahadev constructed an interactive protocol that enables a purely
classical party to delegate any quantum computation to an untrusted quantum prover. We …

Verifier-on-a-leash: new schemes for verifiable delegated quantum computation, with quasilinear resources

A Coladangelo, AB Grilo, S Jeffery, T Vidick - … international conference on …, 2019 - Springer
The problem of reliably certifying the outcome of a computation performed by a quantum
device is rapidly gaining relevance. We present two protocols for a classical verifier to …

Bounding the quantum value of compiled nonlocal games: from CHSH to BQP verification

A Natarajan, T Zhang - 2023 IEEE 64th Annual Symposium on …, 2023 - ieeexplore.ieee.org
We present a step towards the goal of producing a general cryptographic'compilation'
procedure which can translate any entangled nonlocal game into a single-prover interactive …

QMA-hardness of consistency of local density matrices with applications to quantum zero-knowledge

A Broadbent, AB Grilo - SIAM Journal on Computing, 2022 - SIAM
We provide several advances to the understanding of the class of quantum Merlin--Arthur
(QMA) proof systems, the quantum analogue of NP. Our central contribution is proving a …

Self-testing of a single quantum device under computational assumptions

T Metger, T Vidick - Quantum, 2021 - quantum-journal.org
Self-testing is a method to characterise an arbitrary quantum system based only on its
classical input-output correlations, and plays an important role in device-independent …

Low-degree testing for quantum states, and a quantum entangled games PCP for QMA

A Natarajan, T Vidick - 2018 IEEE 59th Annual Symposium on …, 2018 - ieeexplore.ieee.org
We show that given an explicit description of a multiplayer game, with a classical verifier and
a constant number of players, it is QMA-hard, under randomized reductions, to distinguish …

Quantum cryptography with classical communication: parallel remote state preparation for copy-protection, verification, and more

A Gheorghiu, T Metger, A Poremba - arXiv preprint arXiv:2201.13445, 2022 - arxiv.org
Quantum mechanical effects have enabled the construction of cryptographic primitives that
are impossible classically. For example, quantum copy-protection allows for a program to be …