Error-suppression by energy-gap protection for quantum computation in open systems

Adiabatic Quantum Computation, while attractive due to its "hands-off" approach and intrinsic tolerance of noise, has not been shown to be fully fault-tolerant in a satisfying manner. The protection of the evolution from noise and decoherence through the use of an energy penalty, recently proposed as a method to suppress error in adiabatic algorithms, is also appealing due to its passiveness. In this thesis, we first introduce the background on quantum computation, and discuss existing efforts towards fault-tolerant computation, specifically in the adiabatic model. Subsequently, we will prove a general result concerning the utility of energy-gap protection in generic (not necessarily adiabatic) quantum evolution in open system, and provides analytic bounds on the necessary energy penalty magnitude to achieve good protection. Evidence from numerical simulation is also given to demonstrate the practical usefulness of energy-gap protection for fault-tolerant quantum computation in open systems.

Department dc:contributor.department

Massachusetts Institute of Technology. Department of Physics.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2014

Author dc:creator

• Zhou, Xiang-Yu (Xiang-Yu Leo)

Advisor dc:contributor.advisor

• Edward Farhi.

• Physics.

Statement dc:rights

• M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.

Licence dc:rights.uri

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

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/92671

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/92671