English
Related papers

Related papers: Optimal robust quantum self-testing by binary nonl…

200 papers

As with classical neural networks, quantum machine learning (QML) models are vulnerable to small input perturbations that can significantly alter output predictions. Certifying the robustness of QML models, particularly on NISQ hardware, is…

Quantum Physics · Physics 2026-05-29 Ji Guan , Mingsheng Ying

We construct a correspondence between quantum states and the observable input-output correlations they are compatible with. The problem is framed as a game involving an experimenter, claiming to be able to prepare some family of states, and…

Quantum Physics · Physics 2019-06-05 Michele Dall'Arno

Self-testing is the strongest form of quantum functionality verification which allows a classical user to deduce the quantum state and measurements used to produce measurement statistics. While self-testing of quantum states is…

Quantum Physics · Physics 2024-08-06 Ranyiliu Chen , Laura Mančinska , Jurij Volčič

Self-tested quantum information processing provides a means for doing useful information processing with untrusted quantum apparatus. Previous work was limited to performing computations and protocols in real Hilbert spaces, which is not a…

Quantum Physics · Physics 2015-05-19 Matthew McKague , Michele Mosca

Self-testing is a procedure for characterizing quantum resources with the minimal level of trust. Up to now it has been used as a device-independent certification tool for particular quantum measurements, channels, and pure entangled…

Quantum Physics · Physics 2021-01-01 Flavio Baccari , Remigiusz Augusiak , Ivan Šupić , Antonio Acín

In the seminal paper [Metger and Vidick, Quantum '21], they proposed a computational self-testing protocol for Bell states in a single quantum device. Their protocol relies on the fact that the target states are stabilizer states, and hence…

Quantum Physics · Physics 2022-09-20 Akihiro Mizutani , Yuki Takeuchi , Ryo Hiromasa , Yusuke Aikawa , Seiichiro Tani

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…

Quantum Physics · Physics 2024-02-06 Honghao Fu , Daochen Wang , Qi Zhao

We introduce quantum XOR games, a model of two-player one-round games that extends the model of XOR games by allowing the referee's questions to the players to be quantum states. We give examples showing that quantum XOR games exhibit a…

Quantum Physics · Physics 2012-07-23 Oded Regev , Thomas Vidick

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 protocol while preserving quantum completeness and soundness,…

Quantum Physics · Physics 2023-05-19 Anand Natarajan , Tina Zhang

Simulation of quantum systems that provide intrinsically fault-tolerant quantum computation is shown to preserve fault tolerance. Errors committed in the course of simulation are eliminated by the natural error-correcting features of the…

Quantum Physics · Physics 2007-05-23 Seth Lloyd , Benjamin Rahn , Charlene Ahn

A natural generalization of the binary XOR games to the class of XOR-d games with $d > 2$ outcomes is studied. We propose an algebraic bound to the quantum value of these games and use it to derive several interesting properties of these…

Quantum Physics · Physics 2016-03-23 Ravishankar Ramanathan , Remigiusz Augusiak , Gláucia Murta

We analyse two party non-local games whose predicate requires Alice and Bob to generate matching bits, and their three party extensions where a third player receives all inputs and is required to output a bit that matches that of the…

Quantum Physics · Physics 2025-03-12 Enrique Cervero-Martín , Marco Tomamichel

Nonlocal games are extensions of Bell inequalities, aimed at demonstrating quantum advantage. These games are well suited for noisy quantum computers because they only require the preparation of a shallow circuit, followed by the…

Quantum Physics · Physics 2022-02-21 Meron Sheffer , Daniel Azses , Emanuele G. Dalla Torre

Efficient verification of entangled states is crucial to many applications in quantum information processing. However, the effectiveness of standard quantum state verification (QSV) is based on the condition of independent and identical…

Quantum Physics · Physics 2025-06-13 Wen-Hao Zhang , Zihao Li , Gong-Chu Li , Xu-Song Hong , Huangjun Zhu , Geng Chen , Chuan-Feng Li , Guang-Can Guo

Application of CHSH game in Linear Cryptanalysis is presented. Till date, the known usage of CHSH game in Quantum Cryptology is to verify the device independence of the protocols. We observed that the classical symmetric ciphers having the…

Quantum Physics · Physics 2021-11-23 Arpita Maitra , Ravi Anand , Suman Dutta

Designing quantum processors is a complex task that demands advanced verification methods to ensure their correct functionality. However, traditional methods of comprehensively verifying quantum devices, such as quantum process tomography,…

Quantum Physics · Physics 2025-08-04 Keren Li , Peng Yan , Hanru Jiang , Nengkun Yu

A proof of quantumness is an efficiently verifiable interactive test that an efficient quantum computer can pass, but all efficient classical computers cannot (under some cryptographic assumption). Such protocols play a crucial role in the…

Quantum Physics · Physics 2024-05-27 Petia Arabadjieva , Alexandru Gheorghiu , Victor Gitton , Tony Metger

A Bell test separates quantum mechanics from a classical, local realist theory of physics. However, a Bell test cannot separate quantum physics from all classical theories. Classical devices supplemented with non-signaling correlations,…

Quantum Physics · Physics 2017-06-08 Rui Chao , Ben W. Reichardt

Quantum Key Distribution (QKD) is based on the laws of quantum mechanics to enable provably secure communication. Despite its theoretical security promise, practical QKD systems are vulnerable to serious attacks, including side-channel…

Quantum Physics · Physics 2025-05-21 Syed M. Arslan , Saif Al-Kuwari , M. T. Rahim , Hashir Kuniyal

Self-testing refers to the possibility of characterizing an unknown quantum device based only on the observed statistics. Here we develop methods for self-testing entangled quantum measurements, a key element for quantum networks. Our…

Quantum Physics · Physics 2022-05-24 Marc-Olivier Renou , Jędrzej Kaniewski , Nicolas Brunner