Physical Implementability for Reversible Magic State Manipulation

Yu-Ao Chen,Gilad Gour,Xin Wang,Lei Zhang,Chenghong Zhu

2024-05-28

Abstract:Magic states are essential for achieving universal quantum computation. This study introduces a reversible framework for the manipulation of magic states in odd dimensions, delineating a necessary and sufficient condition for the exact transformations between magic states under maps that preserve the trace of states and positivity of discrete Wigner representation. Utilizing the stochastic formalism, we demonstrate that magic mana emerges as the unique measure for such reversible magic state transformations. We propose the concept of physical implementability for characterizing the hardness and cost of maintaining reversibility. Our findings show that, analogous to the entanglement theory, going beyond the positivity constraint enables an exact reversible theory of magic manipulation, thereby hinting at a potential incongruity between the reversibility of quantum resources and the fundamental principles of quantum mechanics. Physical implementability for reversible manipulation provides a new perspective for understanding and quantifying quantum resources, contributing to an operational framework for understanding the cost of reversible quantum resource manipulation.

Quantum Physics

What problem does this paper attempt to address?

This paper discusses the reversible manipulation of "Magic States" in quantum information science, which is crucial for universal quantum computation. Magic states are resources beyond stabilizer circuits (which cannot be efficiently simulated by classical computers) and play an important role in fault-tolerant quantum computation. The study introduces a reversible framework for manipulating magic states in odd dimensions and proposes a necessary and sufficient condition for exact transformation of magic states while preserving state trace invariance and discrete Wigner function positiveness. Through a random formalism, they prove that "magic mana" is a unique measure for this reversible magic state transformation and introduce the concept of "physical realizability" to describe the difficulty and cost of maintaining reversibility. The paper shows that similar to entanglement theory, going beyond positive definiteness constraints can establish an exact reversible magic manipulation theory, suggesting a potential inconsistency between reversibility of quantum resources and fundamental principles of quantum mechanics. Additionally, they define physical realizability to quantify the physical cost of operations while preserving the same magic mana. These findings are of significant importance for understanding and quantifying magic resources in quantum systems and the efficiency and scalability of quantum computing protocols relying on these states.