论文标题
稀疏异构体的量子电路
Quantum Circuits for Sparse Isometries
论文作者
论文摘要
我们考虑将量子计算分解为等轴测计算的任务，将量子计算为C-NOTS和单量门门，同时保持c-not门的数量较小。尽管几种分解以一般的异构体而闻名，但在这里我们关注的是基于稀疏异构体的住户反射的方法。我们展示了如何使用此方法分解任意等轴测图，然后说明该方法可以导致稀疏异构体的显着改善。我们还讨论了该方法的经典复杂性，并通过将其应用于随机选择的稀疏状态来说明其在稀疏状态制备情况下的有效性。
We consider the task of breaking down a quantum computation given as an isometry into C-NOTs and single-qubit gates, while keeping the number of C-NOT gates small. Although several decompositions are known for general isometries, here we focus on a method based on Householder reflections that adapts well in the case of sparse isometries. We show how to use this method to decompose an arbitrary isometry before illustrating that the method can lead to significant improvements in the case of sparse isometries. We also discuss the classical complexity of this method and illustrate its effectiveness in the case of sparse state preparation by applying it to randomly chosen sparse states.
