7.2k citations · 17.6k across the 84 of their papers we have counts for
90 papers
Stitched surface codes: planar concatenation through GHZ corridors
Mohamed A. Shalby, Alexandre Bourassa, Amir Karamlou +5
We present a fault-tolerant quantum-memory architecture that concatenates four distance-t rotated surface-code patches with the [[4,2,2]] outer code, encoding two logical qubits at…
Streaming Regev's Quantum Factoring Algorithm
Katherine Van Kirk, Craig Gidney
A major practical obstacle to Regev's factoring algorithm is its large space usage. In particular, the algorithm was believed to be incompatible with "qubit recycling," which strea…
Low-Overhead Quantum Error Correction with Boundary-Connected Planar Modules
Oscar Higgott, Hasan Sayginel, Francisco J. H. Heras +11
Realizing practical quantum computers requires quantum error correction, but the most widely implemented approach, the planar surface code, demands a substantial physical qubit ove…
Quantum circuit compilation with constant overhead
Chenyi Zhang, Xinyu Tan, Robin Kothari +2
Compiling a continuous gate set to a discrete universal gate set generally incurs an overhead. A circuit composed of arbitrary one- and two-qubit gates can be -approximated…
Borrowed Identities: Malleable Distillation Factories and a Unified Numerical Search
Shraddha Singh, Craig Gidney, Cody Jones
Magic-state distillation is one of the leading overheads in fault-tolerant quantum computation. Existing methods for finding distillation factories require a transversal gate to ac…
Securing Elliptic Curve Cryptocurrencies against Quantum Vulnerabilities: Resource Estimates and Mitigations
Ryan Babbush, Adam Zalcman, Craig Gidney +6
This whitepaper seeks to elucidate implications that the capabilities of developing quantum architectures have on blockchain vulnerabilities and mitigation strategies. First, we pr…