Classical Commitments to Quantum States
Name
villanyi-agivilla-sm-eecs-2024-thesis.pdf
Description
Thesis PDF
Size
513.73 KB
Format
Adobe PDF
Checksum (MD5)
2ada57e08a4eb302f310707169370c48
Author(s)
Villányi, Ágnes
Advisor(s)
Natarajan, Anand
Date Issued
May 2024
Publisher
Massachusetts Institute of Technology
Abstract
We define the notion of a classical commitment to quantum state scheme, 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 Hadamard basis, while limiting communication with the verifier to a classical channel. Our scheme strengthens the notion of a measurement protocol from [Mah18], which is binding only in the standard basis. We construct our commitment scheme from the post-quantum Learning With Errors (LWE) assumption, and rely directly on any noisy trapdoor claw-free function family that satisfies the adaptive hardcore bit property first introduced in [Bra+18].
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
In Copyright - Educational Use Permitted
Copyright retained by author(s)
Persistent DSpace Link
