量子膨胀器背后的几何图形
(也在这里询问,没有回复) 甲 -quantum膨胀机是一个分布在单一组与所述属性是:a),b),其中是哈尔度量。如果我们考虑置换矩阵而不是unit分布,那么不难发现我们恢复了d-正则展开图的通常定义。有关更多背景信息,请参见例如:Harrow和Low的高效量子张量积扩展器和k-designs。(d,λ )(d,λ)(d,\lambda)νν\nuü(d)ü(d)\mathcal{U}(d)| 小号ü p p ν | =d|süpp ν|=d|\mathrm{supp} \ \nu| =d∥ èü〜νü⊗ ü†− Eü〜μHü⊗ ü†∥∞≤ λ‖Ëü〜νü⊗ü†-Ëü〜μHü⊗ü†‖∞≤λ\Vert \mathbb{E}_{U \sim \nu} U \otimes U^{\dagger} - \mathbb{E}_{U \sim \mu_H} U \otimes U^{\dagger}\Vert_{\infty} \leq \lambdaμHμH\mu_Hddd 我的问题是-量子扩展器是否接受类似于经典扩展器的任何几何解释(其中光谱间隙〜〜\sim等值法/基础图的扩展)?我没有正式定义“几何实现”,但从概念上讲,人们可以希望将纯粹的光谱准则转化为某种几何图形(在经典情况下,这是扩展器享有的数学丰富性的来源;量子的数学结构)扩展器似乎受到更多限制)。