arXiv:2402.05780

Magic Class and the Convolution Group

Kaifeng Bu, Arthur Jaffe, Zixia Wei

Published Feb 8, 2024• 0 citations

Abstract

The classification of many-body quantum states plays a fundamental role in the study of quantum phases of matter. In this work, we propose an approach to classify quantum states by introducing the concept of magic class. In addition, we introduce an efficient coarse-graining procedure to extract the magic feature of states, which we call the ``convolution group (CG).'' We classify quantum states into different magic classes using the fixed points of the CG and circuit equivalence. We also show that magic classes can be characterized by symmetries and the quantum entropy of the CG fixed points. Finally, we discuss the connection between the CG and the renormalization group. These results may provide new insight into the study of the state classification and quantum phases of matter.

DOI: 10.48550/arxiv.2402.05780

Related papers

Renormalization-Group Transformations on Quantum States

Frank Verstraete, J. I. Cirac, José Ignacio Latorre +2 more

We construct a general renormalization-group transformation on quantum states, independent of any Hamiltonian dynamics of the system. We illustrate this procedure for translational invariant matrix product states in one dimension and show that product, Greenberger-Horne-Zeilinger, W, and domain wall states are special cases of an emerging classification of the fixed points of this coarse-graining transformation.

arXiv:quant-ph/0410227Physical Review LettersApr 14, 2005188 citations

Quantum Ruzsa Divergence to Quantify Magic

Kaifeng Bu, Weichen Gu, Arthur Jaffe

In this work, we investigate the behavior of quantum entropy under quantum convolution and its application in quantifying magic. We first establish an entropic, quantum central limit theorem (q-CLT), where the rate of convergence is bounded by the magic gap. We also introduce a new quantum divergence based on quantum convolution, called the quantum Ruzsa divergence, to study the stabilizer structure of quantum states. We conjecture a “convolutional strong subadditivity” inequality, which leads to the triangle inequality for the quantum Ruzsa divergence. In addition, we propose two new magic measures, the quantum Ruzsa divergence of magic and quantum-doubling constant, to quantify the amount of magic in quantum states. Finally, by using the quantum convolution, we extend the classical, inverse sumset theory to the quantum case. These results shed new insight into the study of the stabilizer and magic states in quantum information theory.

arXiv:2401.14385IEEE Transactions on Information TheoryFeb 18, 20257 citations

Measuring Non-Gaussian Magic in Fermions

Coffman, Luke

Classically hard-to-simulate quantum states, or "magic" states, are prerequisites to quantum advantage, highlighting an apparent separation between classically and quantumly tractable problems. Classically simulable states such as Clifford circuits on stabilizer states, free bosonic states, free fermions, and matchgate circuits are all in some sense Gaussian. While free bosons and fermions arise from quadratic Hamiltonians, recent works have demonstrated that bosonic and qudit systems converge to Gaussians and stabilizers under convolution. In this work, we similarly identify convolution for fermions and find efficient measures of non-Gaussian magic in pure fermionic states. We demonstrate that three natural notions for the Gaussification of a state—(1) the Gaussian state with the same covariance matrix, (2) the fixed point of convolution, and (3) the closest Gaussian in relative entropy—coincide by proving a central limit theorem for fermionic systems. We then utilize the violation of Wick's theorem and the matchgate identity to quantify non-Gaussian magic in addition to a SWAP test.

Mar 31, 20250 citations

Symmetry of Quantum State and Classification of Multipartite Entanglement

Cui Hai-Tao

A complete classification of entangled states in-qubit systems is constructed,by imposing translational invariance.The symmetric basis is founded,which could be divided into several distinct phases by two global features,periodic pattern and cyclic unit.An understanding of equivalence of entangled states is constructed from phase transition point;the inequivalent entangled states must belong to different phases,and the transformation between them inevitably is accompanied with phase transition.In addition a state composed by different phases is classified as the symmetry-broken phase since it includes distinct global features.

Journal of Anyang Normal UniversityJan 1, 20110 citations

Classifying phases protected by matrix product operator symmetries using matrix product states

José Garre-Rubio, Laurens Lootens, András Molnár

We classify the different ways in which matrix product states (MPSs) can stay invariant under the action of matrix product operator (MPO) symmetries. This is achieved through a local characterization of how the MPSs, that generate a ground space, remain invariant under a global MPO symmetry. This characterization yields a set of quantities satisfying the coupled pentagon equations, associated with a module category over the fusion category that describes the MPO symmetry. Equivalence classes of these quantities provide complete invariants for an MPO symmetry protected phase: they are robust under continuous deformations of the MPS tensor, and two phases with the same equivalence class can be connected by a symmetric gapped path. Our techniques match and extend the known renormalization fixed point classifications and facilitate the numerical study of these systems. For MPO symmetries described by a group, we recover the symmetry protected topological order classification for unique and degenerate ground states. Moreover, we study the interplay between time reversal symmetry and an MPO symmetry and we also provide examples of our classification, together with explicit constructions based on groups. Finally, we elaborate on the connection between our setup and gapped boundaries of two-dimensional topological systems, where MPO symmetries also play a key role.

arXiv:2203.12563QuantumFeb 21, 202340 citations

Matrix Product Operator Algebras II: Phases of Matter for 1D Mixed States

Alberto Ruiz-de-Alarcón, José Garre-Rubio, András Molnár +1 more

The classification of topological phases of matter is fundamental to understand and characterize the properties of quantum materials. In this paper we study phases of matter in one-dimensional open quantum systems. We define two mixed states to be in the same phase if both states can be transformed into the other by a shallow circuit of local quantum channels. We aim to understand the phase diagram of matrix product density operators that are renormalization fixed points. These states arise, for example, as boundaries of two-dimensional topologically ordered states. We first construct families of such states based on C*-weak Hopf algebras, the algebras whose representations form a fusion category. More concretely, we provide explicit local fine-graining and local coarse-graining quantum channels for the renormalization procedure of these states. Finally, we prove that those arising from C*-Hopf algebras are in the trivial phase.

arXiv:2204.06295Apr 13, 20220 citations