Two topics in the field of quantum information processing, optimized dynamical error suppression and quantum algorithms, are considered here.
The computational errors induced by the surrounding environment is one of the main obstacles in building a quantum computer. Engineering powerful techniques to combat errors in quantum devices is highly demanding. In the first part of this thesis, I focus on one quantum error correction technique, dynamical decoupling (DD), introduced in Chapter 1. Chapter 2 is dedicated to nested UDD (NUDD), a highly efficient decoupling scheme that utilizes the decoupling characteristics of UDD by multi-layer nesting. UDD (1-layer NUDD) is an optimal DD method for eliminating single-qubit general dephasing, and QDD (2-layer NUDD) is a near-optimal DD method for eliminating one qubit general decoherence. I present a rigorous analytical proof of the performance and universality of QDD/NUDD, and obtain an explicit formula for the decoupling order of each error type, which elucidates the relationship between the error type and characteristics of NUDD. From the explicit formula, a NUDD scheme can be designed accordingly such that optimal efficiency of NUDD is achieved. Moreover, the highly efficient error cancellation mechanism is revealed by the analysis. The proof of QDD has been published in , and the proof of NUDD will be submitted for publication shortly.
Chapter 3 is devoted to the Adiabatic Quantum Computation (AQC). In this work (published in ), a general time-optimal strategy, which in principle can optimize any quantum adiabatic algorithm for which the gap is known or can be estimated, is formulated. In addition, I present a natural differential-geometric framework for AQC. *Please refer to dissertation for diagrams.
|Advisor:||Lidar, Daniel A.|
|Commitee:||Dappen, Werner, Haas, Stephan, Jonckheere, Edmond, Takahashi, Susumu|
|School:||University of Southern California|
|School Location:||United States -- California|
|Source:||DAI-B 74/03(E), Dissertation Abstracts International|
|Subjects:||Applied Mathematics, Quantum physics, Physics|
|Keywords:||Adiabatic quantum computing, Dynamical decoupling, Physics, Quantum error correction, Quantum information, Quantum open systems|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be