Invested and Potential Magic Resources in Measurement-Based Quantum Computation

Abstract

Magic states and magic gates are crucial for achieving universal quantum computation, but important questions about how magic resources should be implemented to attain maximal quantum advantage have remained unexplored, especially in the context of measurement-based quantum computation (MQC). This work bridges the gap between MQC and the resource theory of magic by introducing the key concepts of "invested" and "potential" magic resources. The former quantifies the magic cost associated with MQC, serving as both a resource witness and a feasible upper bound for the practical realization, and is gate-order independent; The latter represents the maximal achievable magic resource in a given graph structure defining MQC. We utilize both concepts to analyze the quantum Fourier transform (QFT) and provide a fresh perspective on the universality of MQC, highlighting the crucial role of non-Pauli measurements in injecting magic. In particular, we theoretically prove that high-dimensional graphs can generate an exponential advantage of MQC compared to classical computing. We demonstrate experimentally our theoretical findings in a high-fidelity four-photon setup, surpassing conventional magic state injection (MSI) methods in both qubit efficiency and resource utilization. Our findings pave the way for future research exploring magic resource optimization and novel distillation schemes within the MQC framework, advancing fault-tolerant universal quantum computation.

5 pages, 3 figures

References in corpus (42)

• Improved Simulation of Stabilizer Circuits
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Quantum Resource Theories
• Experimental One-Way Quantum Computing
• Quantum Computing with Very Noisy Devices
• Suppressing quantum errors by scaling a surface code logical qubit
• Measurement-based quantum computation
• Probing entanglement entropy via randomized measurements
• Roads towards fault-tolerant universal quantum computation
• Theoretical framework for quantum networks
• The Resource Theory of Stabilizer Computation
• Application of a resource theory for magic states to fault-tolerant quantum computing
• Quantum Circuits Architecture
• The randomized measurement toolbox
• Improved classical simulation of quantum circuits dominated by Clifford gates
• Mixed-state entanglement from local randomized measurements
• Demonstration of fault-tolerant universal quantum gate operations
• Trading classical and quantum computational resources
• Stabilizer Rényi entropy
• Universal resources for measurement-based quantum computation
• Multiqubit Clifford groups are unitary 3-designs
• Statistical correlations between locally randomized measurements: a toolbox for probing entanglement in many-body quantum states
• Quantifying nonstabilizerness of matrix product states
• Encoding a magic state with beyond break-even fidelity
• Measuring magic on a quantum processor
• Single-copies estimation of entanglement negativity
• Efficiently computable bounds for magic state distillation
• Approximate Quantum Fourier Transform with $O(n\log (n))$ T gates
• Stabilizer entropies are monotones for magic-state resource theory
• Fundamentals of universality in one-way quantum computation
• Catalysis and activation of magic states in fault tolerant architectures
• Phase transition in magic with random quantum circuits
• Nonstabilizerness determining the hardness of direct fidelity estimation
• Experimental magic state distillation for fault-tolerant quantum computing
• Fundamental limitations on distillation of quantum channel resources
• Robust and parsimonious realisations of unitaries in the one-way model
• Learning t-doped stabilizer states
• Transitions in entanglement complexity in random quantum circuits by measurements
• Quantifying Qubit Magic Resource with Gottesman-Kitaev-Preskill Encoding
• Magic of quantum hypergraph states
• Experimental generation of a high-fidelity four-photon linear cluster state
• Entanglement and Stabilizer entropies of random bipartite pure quantum states