Surface Code Compilation via Edge-Disjoint Paths

We provide an efficient algorithm to compile quantum circuits for fault-tolerant execution. We target surface codes, which form a two-dimensional grid of logical qubits with nearest-neighbor logical operations. Embedding an input circuit’s qubits in surface codes can result in long-range two-qubit o...

Full description

Bibliographic Details
Main Authors: Michael Beverland, Vadym Kliuchnikov, Eddie Schoute
Format: Article
Language:English
Published: American Physical Society 2022-05-01
Series:PRX Quantum
Online Access:http://doi.org/10.1103/PRXQuantum.3.020342