From the 1 of 10 linked papers with an AI index.
10 papers
Robust quantum state certification and uncertainty principles for total influence
Andrea Coladangelo, Jerry Li, Joseph Slote
The paper demonstrates that nonadaptive single‑qubit Pauli measurements can efficiently certify whether an unknown n‑qubit state is close to a target state using an optimal number…
MPC in the Quantum Head (or: Superposition-Secure (Quantum) Zero-Knowledge)
Andrea Coladangelo, Ruta Jawale, Dakshita Khurana +2
The MPC-in-the-head technique (Ishai et al., STOC 2007) is a celebrated method to build zero-knowledge protocols with desirable theoretical properties and high practical efficiency…
On the Limits of Stretching Quantum Pseudorandomness
Boyang Chen, Andrea Coladangelo, Yao-Ting Lin +3
Pseudorandom states, introduced by Ji, Liu, and Song (CRYPTO '18), are quantum analogues of classical pseudorandom generators. A fundamental property of classical pseudorandom gene…
The Power of Two Bases: Robust and copy-optimal certification of nearly all quantum states with few-qubit measurements
Andrea Coladangelo, Jerry Li, Joseph Slote +1
A central task in quantum information science is state certification: testing whether an unknown state is -close to a fixed target state, or -far. Recent work has shown…
A Meta-Complexity Characterization of Minimal Quantum Cryptography
Bruno Cavalar, Boyang Chen, Andrea Coladangelo +4
We give a meta-complexity characterization of EFI pairs, which are considered the "minimal" primitive in quantum cryptography (and are equivalent to quantum commitments). More prec…
The curious case of "XOR repetition" of monogamy-of-entanglement games
Andrea Coladangelo, Qipeng Liu, Ziyi Xie
In this work, we consider "decision" variants of a monogamy-of-entanglement game by Tomamichel, Fehr, Kaniewski, and Wehner [New Journal of Physics '13]. In its original "search" v…