Classical Commitments to Quantum States
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 ch...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Published: |
Massachusetts Institute of Technology
2024
|
| Online Access: | https://hdl.handle.net/1721.1/156278 |
| _version_ | 1826188848767434752 |
|---|---|
| author | Villányi, Ágnes |
| author2 | Natarajan, Anand |
| author_facet | Natarajan, Anand Villányi, Ágnes |
| author_sort | Villányi, Ágnes |
| collection | MIT |
| description | 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]. |
| first_indexed | 2024-09-23T08:05:39Z |
| format | Thesis |
| id | mit-1721.1/156278 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T08:05:39Z |
| publishDate | 2024 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1562782024-08-22T04:05:08Z Classical Commitments to Quantum States Villányi, Ágnes Natarajan, Anand Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science 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]. S.M. 2024-08-21T18:53:26Z 2024-08-21T18:53:26Z 2024-05 2024-07-10T13:00:01.475Z Thesis https://hdl.handle.net/1721.1/156278 In Copyright - Educational Use Permitted Copyright retained by author(s) https://rightsstatements.org/page/InC-EDU/1.0/ application/pdf Massachusetts Institute of Technology |
| spellingShingle | Villányi, Ágnes Classical Commitments to Quantum States |
| title | Classical Commitments to Quantum States |
| title_full | Classical Commitments to Quantum States |
| title_fullStr | Classical Commitments to Quantum States |
| title_full_unstemmed | Classical Commitments to Quantum States |
| title_short | Classical Commitments to Quantum States |
| title_sort | classical commitments to quantum states |
| url | https://hdl.handle.net/1721.1/156278 |
| work_keys_str_mv | AT villanyiagnes classicalcommitmentstoquantumstates |