Wednesday, July 24, 2013

1307.5893 (Kevin C. Young et al.)

Error suppression and error correction in adiabatic quantum computation:
techniques and challenges
   [PDF]

Kevin C. Young, Mohan Sarovar, Robin Blume-Kohout
Adiabatic quantum computation (AQC) is known to possess some intrinsic robustness, though it is likely that some form of error correction will be necessary for large scale computations. Error handling routines developed for circuit-model quantum computation do not transfer easily to the AQC model since these routines typically require high-quality quantum gates, a resource not generally allowed in AQC. There are two main techniques known to suppress errors during an AQC implementation: energy gap protection and dynamical decoupling. Here we show that both these methods are intimately related and can be analyzed within the same formalism. We analyze the effectiveness of such error suppression techniques and identify critical constraints on the performance of error suppression in AQC, suggesting that error suppression by itself is insufficient for large-scale, fault-tolerant AQC and that a form of error correction is needed. We discuss progress towards implementing error correction in AQC and enumerate several key outstanding problems.
View original: http://arxiv.org/abs/1307.5893

No comments:

Post a Comment