我们研究在量子计算中用随机局部操作取代纠缠操作的方法,但代价是增加所需的执行次数。首先,我们考虑“类空间切割”,其中纠缠单元被随机局部单元取代。我们提出了一种量子动力学的纠缠测度,即乘积范围,它基于两份 Hadamard 检验来限制此替换程序的成本。用先前工作的术语来说,此过程在许多情况下产生具有最小 1 范数的准概率分解,这解决了 Piveteau 和 Sutter 的一个悬而未决的问题。作为应用,我们给出了一种改进的聚类汉密尔顿模拟算法。具体而言,我们表明可以以相互作用的代价消除相互作用,该代价是它们强度乘以演化时间之和的指数,而在弱相互作用的极限下为零。我们还给出了使用“类时间切割”用测量和准备通道替换导线的成本的改进上限。我们证明了估计输出概率时匹配的信息理论下限。
主要关键词