关于一类多维积分 #P-困难性的量子光学论证
量子物理
2016-07-19 v1
摘要
矩阵积和在线性光学网络输入非经典光态的背景下自然出现。在本信中，我们利用简单的量子光学论证，将一类多维积分的计算复杂度与大矩阵的积和联系起来。以此方式，我们证明了计算该类中的积分是 \textbf{\#P}-困难的。我们的工作提供了一种利用量子物理学方法证明计算机科学命题的新途径。
引用
@article{arxiv.1607.04960,
title = {A Quantum Optics Argument for the #P-hardness of a Class of Multidimensional Integrals},
author = {Peter P. Rohde and Dominic W. Berry and Keith R. Motes and Jonathan P. Dowling},
journal= {arXiv preprint arXiv:1607.04960},
year = {2016}
}
备注
6 pages