Classical Commitments to Quantum States

ePrint Report: Classical Commitments to Quantum States

Sam Gunn, Yael Tauman Kalai, Anand Natarajan, Agi Villanyi

We define the notion of a classical commitment scheme to quantum states, which allows a quantum prover to compute a classical commitment to a quantum state, and later open each qubit of the state in either the standard or the Hadamard basis. Our notion is a strengthening of the measurement protocol from Mahadev (STOC 2018). We construct such a commitment scheme from the post-quantum …

agi compute eprint report notion quantum qubit report sam standard state states