Question

fault-tolerant quantum computers rely on magic state distillation, which converts many noisy \magic\ states into fewer high-fidelity ones but has long been thought to require overhead that grows as target error rates shrink. this growth is characterized by a scaling exponent \\( \gamma \\), and all previously known qubit protocols had \\( \gamma \\) greater than zero. using algebraic geometry codes to build asymptotically good quantum codes and representing high-dimensional qudits (multi-level quantum systems) as blocks of qubits, theorists have now designed a distillation scheme whose overhead does not increase at all as error targets become more stringent. because this protocol saturates the best possible asymptotic scaling but still demands far more qubits than near-term devices can supply, these findings indicate that ______.

15
mark for review
which choice most logically completes the text?
a) the bottleneck of resource overhead in magic state distillation has effectively been attenuated to the point that existing small-scale quantum devices can now run fault-tolerant algorithms without significant additional qubit cost.
b) constant-overhead magic state distillation is achievable in principle, resolving the long-standing scaling problem while leaving the practical construction of such large, code-based factories as a separate, engineering challenge.
c) no protocol can achieve constant overhead, implying that even with better codes the scaling exponent \\( \gamma \\) for qubit magic state distillation must remain strictly greater than zero.
d) improving quantum error-correcting codes for non-clifford operations is a realizable task, since the added benefit of constant overhead allows an acceptable level of fault tolerance, leaving resources for the development of devices that provide larger qubits.

Explanation:

The text explains that a new distillation scheme for fault - tolerant quantum computers has been designed. This scheme has a constant overhead (doesn't increase as error targets get stricter) and saturates the best asymptotic scaling, but needs more qubits than near - term devices can supply.

• Option A: The text says the new scheme needs far more qubits than near - term devices can supply, so it's not possible for existing small - scale devices to run fault - tolerant algorithms without significant additional qubit cost. Eliminate A.
• Option B: The new scheme achieves constant - overhead magic state distillation (resolving the scaling problem as previous protocols had $\gamma>0$ and this one has no growth in overhead) and since it needs more qubits than near - term devices can supply, the practical construction of the large, code - based factories is a separate engineering challenge. This matches the context.
• Option C: The new protocol has $\gamma = 0$ (overhead doesn't increase), so this option which says no protocol can achieve constant overhead is wrong. Eliminate C.
• Option D: The text is about magic state distillation and its overhead, not about improving quantum error - correcting codes for non - Clifford operations or developing devices for larger qubits. Eliminate D.

Answer:

B. constant - overhead magic state distillation is achievable in principle, resolving the long - standing scaling problem while leaving the practical construction of such large, code - based factories as a separate, engineering challenge.