Magic states are rarely the most important resource to optimize

Marco Fellous-Asiani,Hui Khoon Ng,Robert S. Whitney

2024-11-04

Abstract:We propose a scaling approach to evaluating the qubit resources required by concatenated fault-tolerant quantum computing. The approach gives closed-form expressions, which remain simple for multiple levels of concatenation, making it an ideal tool to compare and minimize the resource costs of different concatenation schemes. We then use it to study the resources required for normal and magic operations. Here, magic operations require the preparation, verification and injection of complicated states called "magic states", while normal operations do not. It is often expected that magic operations will dominate a computation's physical resource requirements (qubits, gates, etc.), although this expectation has been cast in doubt for surface codes. Our results show that this expectation is also wrong for typical concatenated codes, with magic operations rarely being costly. We give concrete examples for the concatenated 7-qubit scheme with Steane error-correction gadgets or a flag-qubits approach. While optimizations that affect all operations are naturally more effective than ones that affect only magic operations, the surprising conclusion of our work is that the former can reduce costs by several orders of magnitude whereas the latter contributes only marginal reductions. This is particularly surprising given the numerous works on optimizations that affect only magic operations.

Quantum Physics,Mesoscale and Nanoscale Physics

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to evaluate whether the resources required to perform "magic operations" in quantum computing, especially when using the cascaded fault - tolerance scheme, are as expected more expensive than "normal operations". Specifically, the authors developed a general scaling method to evaluate the actual number of physical bits (i.e., "bit cost") required to achieve a specific computation in the cascaded fault - tolerance quantum computing scheme. Through this method, they aim to compare the resource requirements of magic operations and normal operations in different levels of cascaded schemes and explore the impact of optimizing magic - state preparation on the overall resource cost.

The core problem of the paper is to question and verify a common assumption that magic operations are generally considered to account for most of the physical resource requirements because they require additional qubits to prepare, verify, and inject the so - called "magic states". However, the authors' findings show that for typical cascaded coding schemes, this assumption does not hold, and magic operations are rarely costly operations. In addition, they also point out that compared with those optimization measures that only affect magic operations, those optimization measures that affect all operations simultaneously (for example, by reducing the size of error - correction gadgets or sharing state preparation) can significantly reduce resource costs, and can even reduce the cost by several orders of magnitude.

In short, the main purpose of the paper is to re - evaluate the resource requirements of magic operations in quantum computing by proposing a new analytical method and challenges the current view that magic operations are costly.