A remark on the quantum complexity of the Kronecker coefficients

arXiv (Cornell University)(2023)

引用 0|浏览0
暂无评分
摘要
We prove that the computation of the Kronecker coefficients of the symmetric group is contained in the complexity class #BQP. This improves a recent result of Bravyi, Chowdhury, Gosset, Havlicek, and Zhu. We use only the quantum computing tools that are used in their paper and additional classical representation theoretic insights. We also prove the analogous result for the plethysm coefficients.
更多
查看译文
关键词
kronecker coefficients,quantum complexity
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要