Magic and entanglement are two measures that are widely used to characterize quantum resources. We study the interplay between magic and entanglement in two-qubit systems, focusing on the two extremes: maximal magic and minimal magic for a given level of entanglement. We quantify magic by the Rényi entropy of order 2, $M_2$, and entanglement by the concurrence $Δ$. We find that the Pareto frontier of maximal magic $M_2^{(max)}(Δ)$ is composed of three separate segments, while the boundary of minimal magic $M_2^{(min)}(Δ)$ is a single continuous line. We derive simple analytical formulas for all these four cases, and explicitly parametrize all distinct quantum states of maximal or minimal magic at a given level of entanglement.
Magic and entanglement are two measures that are widely used to characterize quantum resources. We study the interplay between magic and entanglement in two-qubit systems, focusing on the two extremes: maximal magic and minimal magic for a given level of entanglement. We quantify magic by the Rényi entropy of order 2, M2, and entanglement by the concurrence Δ. We find that the Pareto frontier of maximal magic M2(max)(Δ) is composed of three separate segments, while the boundary of minimal magic M2(min)(Δ) is a single continuous line. We derive simple analytical formulas for all these four cases, and explicitly parametrize all distinct quantum states of maximal or minimal magic at a given level of entanglement.
Achieving a genuine quantum advantage relies on two distinct non-classical resources that restrict efficient classical simulation: entanglement and magic (nonstabilizerness). We investigate the interplay between these resources by characterizing the Pareto frontiers of extreme magic at fixed entanglement for systems of two qutrits (d=3) and two ququints (d=5). Unlike the case of two qubits, the Schmidt spectrum for two qutrits features two independent entanglement parameters, resulting in two-dimensional Pareto surfaces. For the lower frontier, we recast the minimal magic as a compact function of concurrence and negativity, with a maximal value of ln2. For the upper frontier, we determine the maximal stabilizer Rényi entropy to be M2=ln(81/17)≈1.561, which tightens the previous theoretical bound of ln5≈1.609 and improves on earlier numerical estimates. The maximum magic is achieved at eighteen distinct maxima categorized into three families of six permutation-equivalent spectra. We provide analytical expressions for the maximal magic in the neighborhood of each maximum and for the corresponding maximally magical states which turn out to be Weyl-Heisenberg-covariant fiducial states for mutually unbiased bases. Finally, numerical analysis of two ququints (d=5) reveals six permutation-inequivalent maxima with a peak magic value of M2=ln(625/49)≈2.546. Based on these findings, we conjecture that the maximal magic for a bipartite system of two qudits with prime dimension d is given by ln[d4/(2d2−1)], which reproduces the previously known value for qubits, as well as the values derived here for qutrits and ququints.
Abstract Magic is a quantum resource essential for universal quantum computation and represents the deviation of quantum states from those that can be simulated efficiently using classical algorithms. Using the stabilizer Rényi entropy (SRE), we investigate two-qubit states with maximal magic, which are most distinct from classical simulability, and provide strong numerical evidence that the maximal second order SRE is ln ( 16 / 7 ) ≈ 0.827 , establishing a tighter bound than the prior ln ( 5 / 2 ) ≈ 0.916 . We identify 480 states saturating the new bound, which turn out to be the fiducial states for the mutually unbiased bases (MUBs) generated by the orbits of the Weyl–Heisenberg (WH) group, and conjecture that WH-MUBs are the maximal magic states for n -qubit, when n ≠ 1 and 3. We also reveal a striking interplay between magic and entanglement: the entanglement of maximal magic states is restricted to two possible values, 1 / 2 and 1 / 2 , as quantified by the concurrence; none is maximally entangled.
Abstract Magic, a key quantum resource beyond entanglement, remains poorly understood in terms of its structure and classification. In this paper, we demonstrate a striking connection between high-dimensional symmetric lattices and quantum magic states. By mapping vectors from the E8,BW16, and E6 lattices into Hilbert space, we construct and classify stabiliser and maximal magic states for two-qubit, three-qubit and one-qutrit systems. In particular, this geometric approach allows us to construct, for the first time, closed-form expressions for the maximal magic states in the three-qubit and one-qutrit systems, and to conjecture their total counts. In the three-qubit case, we further classify the extremal magic states according to their entanglement structure. We also examine the distinctive behaviour of one-qutrit maximal magic states with respect to Clifford orbits. Our findings suggest that deep algebraic and geometric symmetries underlie the structure of extremal magic states.
Magic (nonstabilizerness) is a necessary but "expensive" kind of "fuel" to drive universal fault-tolerant quantum computation.To properly study and characterize the origin of quantum "complexity" in computation as well as physics, it is crucial to develop a rigorous understanding of the quantification of magic.Previous studies of magic mostly focused on small systems and largely relied on the discrete Wigner formalism (which is only well behaved in odd prime power dimensions).Here we present an initiatory study of the magic of genuinely many-body quantum states that may be strongly entangled, with focus on the important case of many qubits, at a quantitative level.We first address the basic question of how "magical" a many-body state can be, and show that the maximum magic of an n-qubit state is essentially n, simultaneously for a range of "good" magic measures.As a corollary, the resource theory of magic has asymptotic golden currency states.We then show that, in fact, almost all n-qubit pure states have magic of nearly n.In the quest for explicit, scalable cases of highly entangled states whose magic can be understood, we connect the magic of hypergraph states with the second-order nonlinearity of their underlying Boolean functions.Next, we go on and investigate many-body magic in practical and physical contexts.We first consider a variant of measurement-based quantum computation where the client is restricted to Pauli measurements, in which magic is a necessary feature of the initial "resource" state.We show that n-qubit states with nearly n magic, or indeed almost all states, cannot supply nontrivial speedups over classical computers.We then present an example of analyzing the magic of "natural" condensed matter systems of physical interest.We apply the Boolean function techniques to derive explicit bounds on the magic of certain representative two-dimensional symmetry-protected topological states, and comment on possible further connections between magic and the quantum complexity of phases of matter.
We explore the concept of antiflatness to characterize the structural fluctuations within the entanglement spectrum of a quantum state (i.e., the spectrum of its reduced density operator). As a measure of the interplay between entanglement and magic, two fundamental quantum resources, antiflatness provides second-order information about quantum correlations that standard average measures fail to capture. Recognizing that standard majorization theory fundamentally orders states by purity and is structurally blind to spectral fluctuations, we introduce a novel partial ordering known as antiflat majorization, based on the Rényi entropy spread. We define Flatness-Preserving Operations (FPOs), establishing new necessary conditions for state convertibility. Furthermore, we unify different measures of antiflatness-such as Capacity of Entanglement, Linear Rényi spread, and Logarithmic antiflatness-using the frameworks of escort distributions and Bregman divergences. We prove that the Capacity of Entanglement can be expressed as a second derivative of the Kullback-Leibler divergence along the escort trajectory, connecting it with the Quantum Fisher Information. Finally, we demonstrate that absolute maximal antiflatness is not achieved by a single universal state, but rather by a continuous Pareto frontier of extremal states with jump spectra, and we analyze the typicality of these spectral fluctuations using Haar, Bures-Hall and t-doped Clifford random state ensembles.
In this work, we set out to study and define a fundamental separation between two classes of magic states in quantum computation. In order to reach this goal, we define the “left Clifford equivalence,” an equivalence relation that aims to properly distinguish the interplay between magic and entanglement in magic states. Utilizing such an equivalence relation, we define the notion of a “magic class” and show that there are two different magic classes under this notion, which we call T-magic and W-magic. The former displays an almost trivial relationship with entanglement, meaning they behave as completely independent resources. Meanwhile, the latter is not only exclusively a feature of entangled states, but we find that the non-stabilizer resources themselves of W-magic states are intrinsically related to entanglement. In order to further study the distinction between these classes, we discuss how the separation of these classes shows itself in the topic of universality. Then, we depict the whole space of magic states as defined by these classes, and we study the relationship between measurements and both magic classes.