We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Towards practical classical processing for the surface code

Formale Metadaten

Titel
Towards practical classical processing for the surface code
Serientitel
Anzahl der Teile
48
Autor
Lizenz
CC-Namensnennung - keine kommerzielle Nutzung - keine Bearbeitung 3.0 Deutschland:
Sie dürfen das Werk bzw. den Inhalt in unveränderter Form zu jedem legalen und nicht-kommerziellen Zweck nutzen, vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen.
Identifikatoren
Herausgeber
Erscheinungsjahr2011
SpracheEnglisch

Inhaltliche Metadaten

Fachgebiet
Genre
Abstract
The surface code is unarguably the leading QEC code, featuring a high threshold error rate ~1%, low overhead implementations of the entire Clifford group, and flexible, arbitrarily long-range logical gates - all despite only requiring a 2-D lattice of qubits with NN interactions. These highly desirable features come at the cost of high classical processing complexity. We show how to perform the processing associated with an n by n lattice of qubits, each being manipulated fault-tolerantly, in O(n^2) average time per QEC round. We describe how to parallelize the algorithm to O(1), using constant computing resources per unit area and local communication. Both complexities are optimal.