2012 IEEE 21st Asian Test Symposium (2012)

Niigata, Japan Japan

Nov. 19, 2012 to Nov. 22, 2012

ISSN: 1081-7735

ISBN: 978-1-4673-4555-2

pp: 55-60

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ATS.2012.52

ABSTRACT

Topological quantum computing has recently proven itself to be a powerful computational model when constructing viable architectures for large scale computation. The topological model is constructed from the foundation of a error correction code, required to correct for inevitable hardware faults that will exist for a large scale quantum device. It is also a measurement based model of quantum computation, meaning that the quantum hardware is responsible \emph{only} for the construction of a large, computationally universal quantum state. This quantum state is then strategically consumed, allowing for the realisation of a fully error corrected quantum algorithm. The number of physical qubits needed by the quantum hardware and the amount of time required to implement an algorithm is dictated by the manner in which this universal quantum state is consumed. In this paper we examine the problem of algorithmic optimisation in the topological lattice and introduce the required elements that will be needed when designing a classical software package to compile and implement a large scale algorithm on a topological quantum computer.

INDEX TERMS

Lattices, Logic gates, Quantum computing, Hardware, Computational modeling, Computers, Computer architecture, Classical Compiler, Quantum Computing, Error Correction, Fault-tolerance

CITATION

S. Devitt and K. Nemoto, "Programming a Topological Quantum Computer,"

*2012 IEEE 21st Asian Test Symposium(ATS)*, Niigata, Japan Japan, 2012, pp. 55-60.

doi:10.1109/ATS.2012.52

CITATIONS