arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1005.1744cs.CCquant-ph
收藏

二元拟阵与量子概率分布

Binary Matroids and Quantum Probability Distributions

Dan Shepherd

摘要:

我们将量子电路中所有的门都是可交换的概率分布,并展示了这些分布何时可以有效地进行经典模拟。我们还考虑边际分布和相关系数的计算,并绘制稳定器电路的模拟和可表示拟阵的组合学之间的连接,如在20世纪90年代开发的。

英文摘要:

We characterise the probability distributions that arise from quantum circuits all of whose gates commute, and show when these distributions can be classically simulated efficiently. We consider also marginal distributions and the computation of correlation coefficients, and draw connections between the simulation of stabiliser circuits and the combinatorics of representable matroids, as developed in the 1990s.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑