论文标题
使用块编码的近似量子电路合成
Approximate Quantum Circuit Synthesis using Block-Encodings
论文作者
论文摘要
量子计算中的挑战之一是将单一操作员合成到具有多凝集栅极复杂性的量子电路中。通用单位的确切合成通常需要大量的门。我们提出了一种新颖的近似量子电路合成技术，它通过放松统一的约束并通过块编码将其互换为Ancilla Qubits。这种方法结合了较小的块编码，易于合成，将其合成为较大的操作员的量子电路。由于使用块编码，我们的技术不限于单一操作员，也可以用于合成任意操作员。我们表明，可以通过与矩阵维度相对于矩阵的多组栅极栅极复杂性合成具有多组术语的规范多核表达式可以近似的运算符。
One of the challenges in quantum computing is the synthesis of unitary operators into quantum circuits with polylogarithmic gate complexity. Exact synthesis of generic unitaries requires an exponential number of gates in general. We propose a novel approximate quantum circuit synthesis technique by relaxing the unitary constraints and interchanging them for ancilla qubits via block-encodings. This approach combines smaller block-encodings, which are easier to synthesize, into quantum circuits for larger operators. Due to the use of block-encodings, our technique is not limited to unitary operators and can also be applied for the synthesis of arbitrary operators. We show that operators which can be approximated by a canonical polyadic expression with a polylogarithmic number of terms can be synthesized with polylogarithmic gate complexity with respect to the matrix dimension.
