Towards practical classical processing for the surface code

Details Towards practical classical processing for the surface code Towards practical classical processing for the surface code

2011-10-24

arxiv.org/abs/1110.5133v1

Physics

Quantum Physics

4 pages, 6 figures

Scientific paper

The surface code is unarguably the leading quantum error correction code, featuring a high threshold error rate of approximately 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 nearest neighbor interactions. These highly desirable features come at the cost of significant classical processing complexity. We show how to perform the processing associated with an n by n lattice of qubits, each being manipulated in a realistic, fault-tolerant manner, in O(n^2) average time per round of error correction. We also describe how to parallelize the algorithm to achieve O(1) average processing per round, using only constant computing resources per unit area and local communication. Both of these complexities are optimal.

Affiliated with

Also associated with

No associations

Rating

Towards practical classical processing for the surface code does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Towards practical classical processing for the surface code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Towards practical classical processing for the surface code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-519710