量子魔力的几何性质与典型性
On the geometry and typicality of quantum magic
浏览论文内容
中文总结 AI 辅助
该研究针对量子比特系统，证明满足特定迹不等式的态无魔力，确定稳定子多面体的半径、面数等几何参数，揭示随机诱导态魔力概率的尖锐相变，明确无魔力区域的线性不等式需求，展现稳定子多面体的高几何复杂性。
中文摘要 AI 辅助
我们证明，对于维度为\nd=2^n\n的\nn\n量子比特系统，所有满足\nTr(ρ²)≤1/(d−a∗)\n（其中\na∗=0.458327⋯\n）的态都包含在稳定子多面体内部，因此是无魔力的。将该结果与高维多面体的一般几何性质相结合，我们建立了稳定子多面体的希尔伯特-施密特内半径和体积半径的定量估计，并利用这些估计表征了从\nd×k\n维哈尔随机纯态中迹出\nk\n维子系统得到的随机诱导态中魔力的典型性。我们证明了这类态具有魔力的概率存在尖锐的相变，其相变维度\nk∗\n的界为\nΩ(d²/log²d)\n到\nO(d²)\n之间。我们进一步证明，稳定子多面体的面数介于\nexp[Ω(d²/log²d)]\n和\nexp[O(d²log²d)]\n之间，这大幅改进了之前的拟多项式下界，意味着在量子比特数为\nn\n时，对无魔力区域的任何精确描述都需要双指数数量的线性不等式。总体而言，我们的结果表明，稳定子多面体展现出具有一定顶点数的高维多面体所能允许的近乎最大的几何复杂性。
英文摘要
We prove that, for an $n$-qubit system of dimension $d=2^n$, every state satisfying $\operatorname{Tr}(ρ^2)\le 1/(d-a_\ast)$, with $a_\ast=0.458327\cdots$, lies inside the stabilizer polytope and is therefore magic-free. Combining this result with general geometric properties of high-dimensional polytopes, we establish quantitative estimates for the Hilbert--Schmidt inradius and volume radius of the stabilizer polytope, and use them to characterize the typicality of magic in random induced states obtained by tracing out a $k$-dimensional subsystem from a $d\times k$-dimensional Haar-random pure state. We prove a sharp phase transition in the probability of such states having magic, whose transition dimension $k_\star$ is bounded between $Ω(d^2/\log^2d)$ and $\mathcal{O}(d^2)$. We further prove that the number of facets of the stabilizer polytope lies between $\exp[Ω(d^2/\log^2 d)]$ and $\exp[\mathcal{O}(d^2\log^2 d)]$ employing a result of Bourgain and Milman in convex geometry, substantially improving upon the previous quasipolynomial lower bound and implying that doubly-exponentially many linear inequalities in the number of qubits are required for an exact description of the magic-free region. Overall, our results reveal the near-extremal geometry of the stabilizer polytope and provide a quantitative foundation for understanding the typicality, robustness, and detectability of magic.
发表机构
- Technology Innovation Institute（技术创新研究所）
- Tsinghua University（清华大学）
机构由 AI 辅助整理，请以论文原文为准。
