Commitments to Quantum States
Sam Gunn, Nathan Ju, Fermi Ma, Mark Zhandry
Abstract
What does it mean to commit to a quantum state? In this work, we propose a simple answer: a commitment to quantum messages is binding if, after the commit phase, the committed state is hidden from the sender's view. We accompany this new definition with several instantiations. We build the first non-interactive succinct quantum state commitments, which can be seen as an analogue of collision-resistant hashing for quantum messages. We also show that hiding quantum state commitments (QSCs) are implied by any commitment scheme for classical messages. All of our constructions can be based on quantum-cryptographic assumptions that are implied by but are potentially weaker than one-way functions.
Topics & Concepts
CommitComputer scienceCommitment schemeQuantumHash functionTheoretical computer scienceCommunication sourceQuantum cryptographyQuantum stateState (computer science)Computer securityCryptographyQuantum informationQuantum mechanicsAlgorithmPhysicsComputer networkDatabaseCryptography and Data SecurityCryptographic Implementations and SecurityComplexity and Algorithms in Graphs