跳到正文
arXiv · quant-ph· Pulkit Sinha, Benjamin Lovitz·· 3 天前精选

稳定子扩展度与 Clifford 秩上界的改进

Improved bounds on stabilizer extent and Clifford rank

arXiv:2610.06819v1阅读论文 PDF ↗

仅依据论文摘要整理;未读取全文,实验条件、证明与基准细节请核对原文。

作者:Pulkit Sinha, Benjamin Lovitz

首次提交:2026-10-06 01:56

研究任务与主要进展

基于论文摘要,作者证明稳定子秩不超过k的纯态具有至多2^{O(√(klog(k+1)))O(√(k log(k+1)))}的稳定子扩展度,并为Clifford秩为k的算符建立类似的平方Clifford系数范数界。

阶段、条件与复现 · 深读核对

  • 任务输出与输入访问模型是什么?
  • 在什么假设、规模与资源条件下成立?
  • 与哪种经典基线比较,是否计入编码与读出?

这些是阅读核对问题;材料未说明的条件保留未知。请结合上方论文版本、资料范围与原文核验。

本站判断

论文围绕稳定子秩、Clifford 秩及其与幅度范数的关系,改进了相关上界和下界,并将结果应用于稳定子保真度、张量幂、伪随机态集与 tomography 算法。基于摘要,这些贡献主要是理论结果,实际算法复杂度和应用影响仍取决于完整证明及所采用的复杂度模型。

来源:arXiv · quant-ph · arxiv.org