Quantum Computing Group
Quantum Algorithms Across Topological and Quantum Circuit Models
This work involves the study of quantum algorithms and conversion strategies across two universal models of quantum computation: the gate-based circuit model and topological model. Work is being done within the framework of topological quantum error correcting codes, where these two models naturally converge. If proven efficient, these optimized codes will serve as a leap toward fault-tolerant quantum computation at scale and the ultimate goal of realizing the full potential of quantum computing.
In addition, these codes can provide a natural “playground” to demonstrate quantum advantage for classically hard problems in mathematics with broader applications, such as in multidimensional data analysis or cryptography. An efficient conversion protocol will bring these algorithms within the reach of near-term quantum computers and may lead to new quantum algorithms for problems in related complexity classes.