高斯玻色采样核心中的对偶性
量子物理
2019-10-10 v1 数学物理
组合数学
math.MP
数论
摘要
高斯玻色采样（GBS）是一种近期量子计算框架，被认为经典上难处理，但具有丰富的潜在应用。本文中，我们研究了由 GBS 设备采样所得类别上定义的分布与图匹配多项式之间的密切关系。为此，我们引入一种称为位移 GBS 多项式的新图多项式，其系数是编码于 GBS 设备中的任意无向图 的粗粒化光子数概率。我们报告了 的位移 GBS 多项式与 （即 与一条加权边的笛卡尔图积，亦称 上的棱柱图）的匹配多项式之间对偶性的发现。除了对高斯玻色采样获得的惊人洞察外，这为经典模拟高斯玻色采样设备的新途径打开了大门。此外，它推动了近期一种用于构造特征映射的粗粒化量子统计新类型的成功 [Schuld et al. 2019]。
引用
@article{arxiv.1910.04022,
title = {A duality at the heart of Gaussian boson sampling},
author = {Kamil Bradler and Robert Israel and Maria Schuld and Daiqin Su},
journal= {arXiv preprint arXiv:1910.04022},
year = {2019}
}