Ancillae with Homogeneous Errors


(2006). Ancillae with Homogeneous Errors. Perimeter Institute. https://pirsa.org/06120034


Ancillae with Homogeneous Errors. Perimeter Institute, Dec. 07, 2006, https://pirsa.org/06120034


          @misc{ pirsa_PIRSA:06120034,
            doi = {10.48660/06120034},
            url = {https://pirsa.org/06120034},
            author = {},
            keywords = {Quantum Information},
            language = {en},
            title = {Ancillae with Homogeneous Errors},
            publisher = {Perimeter Institute},
            year = {2006},
            month = {dec},
            note = {PIRSA:06120034 see, \url{https://pirsa.org}}


Ancillary state construction is a necessary component of quantum computing. Ancillae are required both for error correction and for performing universal computation in a fault-tolerant way. Computation to an arbitrary accuracy, however, is effectively achieved by increasing the number of qubits in order to suppress the variance in the expected number of errors. Thus, it is important to be able to construct very large ancillary states. Concatenated quantum coding provides a means of constructing ancillae of any size, but, this fact aside, concatenation is not a particularly efficient form of coding. More efficient codes exist, but these codes lack the substructure of concatenated codes that enables fault-tolerant preparation of large ancillae. In this talk I will discuss the advantages of coding in large blocks, both from the perspective of efficiency and analysis, and I will describe my progress in developing construction procedures for moderately large ancillae.