Analytical Landscape of Maximal Magic for Two-Qutrit States and Beyond
- URL: http://arxiv.org/abs/2607.07197v1
- Date: Wed, 08 Jul 2026 09:31:18 GMT
- Title: Analytical Landscape of Maximal Magic for Two-Qutrit States and Beyond
- Abstract summary: We investigate entanglement and magic in systems of two qutrits and two ququints.<n>For the lower frontier, we recast the minimal magic as a compact function of concurrence and negativity.<n>For the upper frontier, we determine the maximal stabilizer Rényi to be $M = ln(81/17) approx 1.561$.<n>The maximum magic is achieved eighteen distinct maxima categorized into three families of six permutation-equivalent spectra.
- Score: 39.447454043481464
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: 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 $\ln 2$. For the upper frontier, we determine the maximal stabilizer Rényi entropy to be $M_2 = \ln(81/17) \approx 1.561$, which tightens the previous theoretical bound of $\ln 5\approx 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 $M_2 = \ln(625/49) \approx 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 [ d^4 / (2d^2 - 1) ]$, which reproduces the previously known value for qubits, as well as the values derived here for qutrits and ququints.
Related papers
- The I3322 quantum value is attained spatially but not in finite dimension [0.0]
Let $S$ be the quantum supremum of the $I_3322$ Bell functional in the Collins-Gisin normalization (classical bound 0; two-qubit maximum exactly 1/4)<n>We prove: (i) no finite-dimensional quantum strategy attains $S$ -- any finite local dimensions, pure or mixed states, projective or POVM measurements -- proving Pal and Vertesi (2010)<n>We also determine the dimension complexity: with $S_d$ the optimum at local dimension $le d$ and $D()=mind:S-S_d
arXiv Detail & Related papers (2026-09-03T15:48:01Z) - Quantum Speedups for Stochastic Optimization with Heavy-Tailed Noise [49.730496294398726]
We develop a novel quantum mean estimator for heavy-tailed random variables.<n>We derive stronger lower bounds for tail index>4/3$, showing that a nontrivial dependence on a dimension is unavoidable.<n>For a convex objective function, we propose a quantum projected gradient descent method.
arXiv Detail & Related papers (2026-07-28T09:29:37Z) - Typical Entanglement of Superpositions [0.0]
We investigate entanglement properties inherent to superpositions of randomized states.<n>An $m$-fold superposition of typical states may be classified into two distinct entanglement classes.<n>We show that an exponentially large number of superpositions is required to transition from the sub-maximally entangled class to maximal entanglement.
arXiv Detail & Related papers (2026-07-07T16:30:33Z) - The Pareto Frontiers of Magic and Entanglement: The Case of Two Qubits [35.45038676601954]
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.<n>We derive simple analytical formulas for all these cases, and explicitly parametrize all distinct quantum states of maximal or minimal magic at a given level of entanglement.
arXiv Detail & Related papers (2026-03-26T00:32:43Z) - Optimal Scalar Quantization for Matrix Multiplication: Closed-Form Density and Phase Transition [50.36362492608702]
We study entrywise scalar quantization of two matrices prior to multiplication.<n>We obtain a closed-form optimal point density [ star(u) propto exp!left(-fracu26right)bigl( (1-2)+2u22bigr), qquad u=fracx_X,, and prove a correlation-driven phase transition.
arXiv Detail & Related papers (2026-03-20T01:53:44Z) - Hardness of High-Dimensional Linear Classification [58.29089693778071]
We establish new exponential in dimension lower bounds for the Maximum Halfspace Discrepancy problem.<n>Both are fundamental problems in computational geometry and machine learning in their exact and approximate forms.
arXiv Detail & Related papers (2026-03-19T15:53:41Z) - Extremal Magic States from Symmetric Lattices [0.0]
We show a striking connection between high-dimensional symmetric lattices and quantum magic states.<n>We construct and classify stabiliser and maximal magic states for two-qubit, three-qubit and one-qutrit systems.
arXiv Detail & Related papers (2025-06-13T12:39:40Z) - Maximal Magic for Two-qubit States [0.0]
We investigate two-qubit states with maximal magic, which are most distinct from classical simulability.<n>We reveal a striking interplay between magic and entanglement: the entanglement of maximal magic states is restricted to two possible values.
arXiv Detail & Related papers (2025-02-24T19:00:00Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
We introduce a variational quantum solver for optimizations over $m=mathcalO(nk)$ binary variables using only $n$ qubits, with tunable $k>1$.
We analytically prove that the specific qubit-efficient encoding brings in a super-polynomial mitigation of barren plateaus as a built-in feature.
arXiv Detail & Related papers (2024-01-17T18:59:38Z) - Some Remarks on the Regularized Hamiltonian for Three Bosons with
Contact Interactions [77.34726150561087]
We discuss some properties of a model Hamiltonian for a system of three bosons interacting via zero-range forces in three dimensions.
In particular, starting from a suitable quadratic form $Q$, the self-adjoint and bounded from below Hamiltonian $mathcal H$ can be constructed.
We show that the threshold value $gamma_c$ is optimal, in the sense that the quadratic form $Q$ is unbounded from below if $gammagamma_c$.
arXiv Detail & Related papers (2022-07-01T10:01:14Z) - Provably Breaking the Quadratic Error Compounding Barrier in Imitation
Learning, Optimally [58.463668865380946]
We study the statistical limits of Imitation Learning in episodic Markov Decision Processes (MDPs) with a state space $mathcalS$.
We establish an upper bound $O(|mathcalS|H3/2/N)$ for the suboptimality using the Mimic-MD algorithm in Rajaraman et al ( 2020)
We show the minimax suboptimality grows as $Omega( H3/2/N)$ when $mathcalS|geq 3$ while the unknown-transition setting suffers from a larger sharp rate
arXiv Detail & Related papers (2021-02-25T15:50:19Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.