论文标题
Clifford操作的恒定成本实现，并使用全局交互乘以控制门
Constant-cost implementations of Clifford operations and multiply controlled gates using global interactions
论文作者
论文摘要
我们考虑由Ising型汉密尔顿人产生的量子电路和全球纠缠的大门组成。结果表明，这样的电路可以使用恒定或有效的全球纠缠大门数量实现量子算法中常用的大量统一运算符。具体而言，我们报告了带有和不具有Ancillae的Clifford操作的恒定成本实现，具有线性多个Ancillae的多重控制门的恒定成本实现，以及$ O（\ log^*（n））$成本实现的成本实现，使用$ n $ controlt的单目标盖茨使用AboogarithMyally ComenthMyally ComenthMyally Ancillae。这显示了全球纠缠大门实现的电路的显着渐近优势。
We consider quantum circuits composed of single-qubit operations and global entangling gates generated by Ising-type Hamiltonians. It is shown that such circuits can implement a large class of unitary operators commonly used in quantum algorithms at a very low cost -- using a constant or effectively constant number of global entangling gates. Specifically, we report constant-cost implementations of Clifford operations with and without ancillae, constant-cost implementation of the multiply controlled gates with linearly many ancillae, and an $O(\log^*(n))$ cost implementation of the $n$-controlled single-target gates using logarithmically many ancillae. This shows a significant asymptotic advantage of circuits enabled by the global entangling gates.
