dorsal/arxiv
View SchemaLinear Depth Stabilizer and Quantum Fourier Transformation Circuits with no Auxiliary Qubits in Finite Neighbor Quantum Architectures
| Authors | D. Maslov |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0703211 |
| URL | https://arxiv.org/abs/quant-ph/0703211 |
| DOI | 10.1103/PhysRevA.76.052310 |
| Journal | Phys. Rev. A 76, 052310 (2007) |
Abstract
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.
{
"annotation_id": "e082452d-11ad-48ea-8748-d411f8da11a4",
"date_created": "2026-03-02T18:02:36.800000Z",
"date_modified": "2026-03-02T18:02:36.800000Z",
"file_hash": "b827f1b6a99ebe4d642ed54b77f75cb3723c3462b60fd9b0c91f2a76529b3433",
"private": false,
"record": {
"abstract": "In this paper, we investigate how quantum architectures affect the efficiency\nof the execution of the quantum Fourier transform (QFT) and linear\ntransformations, which are essential parts of the stabilizer/Clifford group\ncircuits. In particular, we show that in most common and realistic physical\narchitectures including the linear nearest neighbor, two-dimensional lattice,\nand bounded degree graph (containing a chain of length n), n-qubit QFT and\nn-qubit stabilizer circuits can be parallelized to linear depth using no\nauxiliary qubits. We construct lower bounds that show the efficiency of our\napproach.",
"arxiv_id": "quant-ph/0703211",
"authors": [
"D. Maslov"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.76.052310",
"journal_ref": "Phys. Rev. A 76, 052310 (2007)",
"title": "Linear Depth Stabilizer and Quantum Fourier Transformation Circuits with no Auxiliary Qubits in Finite Neighbor Quantum Architectures",
"url": "https://arxiv.org/abs/quant-ph/0703211"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "ba0a35cf-e838-4358-a288-32b3fe00ad68",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}