Research on Quantum Algorithms at the Institute for Quantum Information

Abstract : The central goals of our project are (1) to bring large-scale quantum computers closer to realization by proposing and analyzing new schemes for protecting quantum systems from noise, and (2) to conceive, develop, and analyze new applications of quantum computing to physics and mathematics. We proved quantum threshold theorems for long-range correlated non-Markovian noise, for leakage faults, for the one-way quantum computer, for postselected quantum computation, and for biased noise.