Physical Sciences and Mathematics Commons^™

The Quantum Computational Utility Of Symmetry-Protected Topological Order: From Near-Term Advantages To Universal Measurement-Based Quantum Computing, Austin Kevin Daniel

Physics & Astronomy ETDs

Quantum computers offer new avenues to approach difficult problems by taking advantage of the strange and often nonintuitive phenomena present in quantum physics. Though many quantum algorithms are believed or known to outperform the best known classical algorithms, the fundamental mechanism granting them their power remains elusive. In measurement-based quantum computation (MBQC), two key resources have been show to enable universal and provably nonclassical quantum computations, respectively. These are symmetry-protected topological order (SPTO), a notion describing a class of quantum magnets with hidden long-range correlations in their entanglement structure, and quantum contextuality, the fact that a quantum measurement outcome inherently …