论文标题
通过中间Qudits有效的量子电路分解
Efficient Quantum Circuit Decompositions via Intermediate Qudits
论文作者
论文摘要
许多量子算法利用Ancilla，用于在计算过程中存储临时信息的其他量子位，以减少总执行时间。量子计算机将在未来几年内受到资源的约束，因此减少Ancilla要求至关重要。在这项工作中，我们提供了一种方法，通过将一些量子放置在称为Qudits的高价值状态下，从而从空闲量子尺寸生成Ancilla。我们展示了如何使用许多$ o（n）$ ancilla进行电路，并设计具有相同渐近深度的无actilla电路。使用此功能，我们使用临时Qudits和no Ancilla为就地加法器和恒定加法器提供了电路构造。
Many quantum algorithms make use of ancilla, additional qubits used to store temporary information during computation, to reduce the total execution time. Quantum computers will be resource-constrained for years to come so reducing ancilla requirements is crucial. In this work, we give a method to generate ancilla out of idle qubits by placing some in higher-value states, called qudits. We show how to take a circuit with many $O(n)$ ancilla and design an ancilla-free circuit with the same asymptotic depth. Using this, we give a circuit construction for an in-place adder and a constant adder both with $O(\log n)$ depth using temporary qudits and no ancilla.
