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 …

A computational test of quantum contextuality, and even simpler proofs of quantumness

AS Arora, K Bharti, A Cojocaru… - arxiv preprint arxiv …, 2024 - arxiv.org
Bell non-locality is a fundamental feature of quantum mechanics whereby measurements
performed on" spatially separated" quantum systems can exhibit correlations that cannot be …

Quantum bounds for compiled XOR games and -outcome CHSH games

M Baroni, QH Vu, B Bourdoncle, E Diamanti… - arxiv preprint arxiv …, 2024 - arxiv.org
Nonlocal games play a crucial role in quantum information theory and have numerous
applications in certification and cryptographic protocols. Kalai et al.(STOC 2023) introduced …

Adaptive Hardcore Bit and Quantum Key Leasing over Classical Channel from LWE with Polynomial Modulus

DH Phan, W Wen, X Yan, J Zheng - … on the Theory and Application of …, 2025 - Springer
Quantum key leasing, also known as public key encryption with secure key leasing (PKE-
SKL), allows a user to lease a (quantum) secret key to a server for decryption purpose, with …

A computational test of contextuality and, even simpler proofs of quantumness

AS Arora, K Bharti, A Cojocaru… - 2024 IEEE 65th …, 2024 - ieeexplore.ieee.org
Bell non-locality is a fundamental feature of quantum mechanics whereby measurements
performed on “spatially separated” quantum systems can exhibit correlations that cannot be …

On the Power of Oblivious State Preparation

J Bartusek, D Khurana - arxiv preprint arxiv:2411.04234, 2024 - arxiv.org
We put forth Oblivious State Preparation (OSP) as a cryptographic primitive that unifies
techniques developed in the context of a quantum server interacting with a classical client …

Compiled Nonlocal Games from any Trapdoor Claw-Free Function

K Bacho, A Kulpe, G Malavolta, S Schmidt… - Cryptology ePrint …, 2024 - eprint.iacr.org
A recent work of Kalai et al.(STOC 2023) shows how to compile any multi-player nonlocal
game into a protocol with a single computationally-bounded prover. Subsequent works have …

Zero-Knowledge Proofs of Quantumness

DH Phan, W Wen, X Yan, J Zheng - Cryptology ePrint Archive, 2025 - eprint.iacr.org
With the rapid development of quantum computers, proofs of quantumness have recently
become an interesting and intriguing research direction. However, in all current schemes for …

Impossibility of adversarial self-testing and secure sampling

A Bansal, AS Arora, T Van Himbeeck, J Sikora - Physical Review Research, 2024 - APS
Self-testing is the task where spatially separated Alice and Bob cooperate to deduce the
inner workings of untrusted quantum devices by interacting with them in a classical manner …

Hidden-State Proofs of Quantumness

CA Miller - arxiv preprint arxiv:2410.06368, 2024 - arxiv.org
An experimental cryptographic proof of quantumness will be a vital milestone in the progress
of quantum information science. Error tolerance is a persistent challenge for implementing …