Linear Depth Stabilizer and Quantum Fourier Transformation Circuits with no Auxiliary Qubits in Finite Neighbor Quantum Architectures

Dmitri Maslov · 2007 · Phys. Rev. A 76, 052310

| 编号 QQFT004 | 主题 量子傅里叶变换 | 链接 arXiv:quant-ph/0703211 |

摘要

摘要保留原文（英文）

摘要取自 arXiv / 出版方元数据，未作翻译，以保证与原文一致。

In this paper, we investigate how quantum architectures affect the efficiency of the execution of the quantum Fourier transform (QFT) and linear transformations, which are essential parts of the stabilizer/Clifford group circuits. In particular, we show that in most common and realistic physical architectures including the linear nearest neighbor, two-dimensional lattice, and bounded degree graph (containing a chain of length $n$), $n$-qubit QFT and $n$-qubit stabilizer circuits can be parallelized to linear depth using no auxiliary qubits. We construct lower bounds that show the efficiency of our approach.

本站词条在引用该文献时，会以 wikilink（sources/QQFT004）链接到本页；右侧「反向链接」面板自动列出所有引用它的词条。