1
量子膨胀器背后的几何图形
（也在这里询问，没有回复） 甲 -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等值法/基础图的扩展）？我没有正式定义“几何实现”，但从概念上讲，人们可以希望将纯粹的光谱准则转化为某种几何图形（在经典情况下，这是扩展器享有的数学丰富性的来源；量子的数学结构）扩展器似乎受到更多限制）。