7.2k citations · 7.5k across the 17 of their papers we have counts for
32 papers · 1 filter
Quantum Dictionaries without QRAM
Craig Gidney
This paper presents an efficient gate-level implementation of a quantum dictionary: a data structure that can store a superposition of mappings from keys to values. The dictionary…
A CCCZ gate performed with 6 T gates
Craig Gidney, N. Cody Jones
We construct a CCCZ gate using six T gates, assisted by stabilizer operations and classical feedback. More generally, we reduce the T cost of a gate from to ,…
Stim: a fast stabilizer circuit simulator
Craig Gidney
This paper presents ``Stim", a fast simulator for quantum stabilizer circuits. The paper explains how Stim works and compares it to existing tools. With no foreknowledge, Stim can…
Removing leakage-induced correlated errors in superconducting quantum error correction
M. McEwen, D. Kafri, Z. Chen +48
Quantum computing can become scalable through error correction, but logical error rates only decrease with system size when physical errors are sufficiently uncorrelated. During co…
Quantum block lookahead adders and the wait for magic states
Craig Gidney
We improve the Toffoli count of low depth quantum adders, and analyze how their spacetime cost reacts to having a limited number of magic state factories. We present a block lookah…
Accurately computing electronic properties of a quantum ring
C. Neill, T. McCourt, X. Mi +89
A promising approach to study condensed-matter systems is to simulate them on an engineered quantum platform. However, achieving the accuracy needed to outperform classical methods…