QubitLogic
arXiv

Efficiently estimating failure rates of fault-tolerant logical non-Clifford blocks

Efficiently estimating failure rates in quantum computing can accelerate the development of practical quantum computers.

The non-Clifford simulation overhead is independent of the number of logical qubits, making the method particularly attractive for large-scale simulations.

Why this matters

Efficiently estimating failure rates in quantum computing can accelerate the development of practical quantum computers. This is essential for progress in fields that rely on complex calculations, such as cryptography and molecular modeling.

What they actually achieved

The researchers devised an algebraic framework that allows for efficient sampling from the measurement distribution of fault-tolerant circuits that implement diagonal logic gates in the third level of the Clifford hierarchy. They also provide conditions for decoding success.

What they did not achieve

The resulting estimate for the logical failure rate is specifically an overestimate and becomes increasingly accurate only for certain fault-tolerant blocks. The framework's efficacy is not applicable to all types of errors or gate sets.

Sources