Linear depth stabilizer and quantum Fourier transformation circuits with no auxiliary qubits in finite-neighbor quantum architectures
Linear depth stabilizer and quantum Fourier transformation circuits with no auxiliary qubits in finite-neighbor quantum architectures
复制标题
有限邻域量子架构中无辅助量子位的线性深度稳定器和量子傅里叶变换电路
DOI：
10.1103/physreva.76.052310
复制
发表时间：
2007
影响因子：
2.9
通讯作者：
Dmitri Maslov
中科院分区：
文献类型：
--
作者：
Dmitri Maslov
在本文中，我们研究了量子体系结构如何影响量子傅里叶变换（QFT）和线性变换的执行效率，这是稳定器和Clifford群电路的重要组成部分。特别是，我们表明，在大多数常见的和现实的物理架构，包括线性最近邻，二维晶格，和有界度图（包含一个链的长度为$n$），$n$-量子比特QFT和$n$-量子比特稳定电路可以并行化到线性深度使用没有辅助量子比特。我们构造的下界，显示我们的方法的效率。
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 and 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.