The complexity of sampling from a weak quantum computer

Quantum computers have the promise of revolutionizing information technology, artificial intelligence, cryptography, and industries such as drug design. Up until this point our main understanding of quantum computing has been bound to theoretical speculations which has successfully lead to the design of algorithms and communication protocols which would dramatically change information technology but work well only assuming if we can experimentally build a reliable and large quantum computer which at the moment seems to be beyond the bounds of possibility. As of August 30, 2019, it appears that we are about to enter a new era in quantum technology. Over the next few years, intermediate-scale quantum computers with ~ 50-100 qubits are expected to become practical. These computers are too small to do error correction and they may not even capture the full power of a universal quantum computer.

Name thesis:degree_name

Doctoral

Department dc:contributor.department

Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2019

Author dc:creator

• Mehraban, Saeed.

Advisor dc:contributor.advisor

• Scott J. Aaronson and Aram W. Harrow.

• Electrical Engineering and Computer Science.

Statement dc:rights

• MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

https://hdl.handle.net/1721.1/124065

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/124065