Testing Quantum Devices and Quantum Mechanics
Abstract
Abstract: The testing of quantum devices, besides being a pressing practical challenge, toucheson foundational questions in quantum"" computational complexity, cryptography as well as the foundationsof quantum mechanics. The classical verifier of such a device is"" necessarily at a disadvantagedue to the exponential power of quantum systems, and an exciting recent development is therealizatio"n that uniquely quantum features such as entanglement can be leveraged to make suchtesting possible. A question of great theoretical and practical importance is whether it is possiblefor such testing to be carried out without relying on entanglement ~ i.e. for a" classical verifierto test a single quantum device, rather than two spatially separated devices that share quantumentanglement. We" propose to use existing postquantum cryptography to establish such a test fora quantum random number generator. We also propose to tackle the much harder challenge ofclassically test a claimed quantum computer. This will undoubtedly require the exploration of n"ewcryptographic primitives for encrypting quantum states, such as quantum quantum analogs of homomorphicencryption and program obf"uscation (two of the most powerful classical cryptographicprimitives that have been invented over the last decade.
Document Details
- Document Type
- DoD Grant Award
- Publication Date
- Nov 03, 2017
- Source ID
- N000141713025
Entities
People
- Umesh Vazirani
Organizations
- Office of Naval Research
- United States Navy
- University of California Regents