Physics – Quantum Physics
Scientific paper
2007-03-22
Phys. Rev. A 76, 052310 (2007)
Physics
Quantum Physics
8 pages, 6 figures. Extended discussions, improved presentation
Scientific paper
10.1103/PhysRevA.76.052310
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.
No associations
LandOfFree
Linear Depth Stabilizer and Quantum Fourier Transformation Circuits with no Auxiliary Qubits in Finite Neighbor Quantum Architectures does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Linear Depth Stabilizer and Quantum Fourier Transformation Circuits with no Auxiliary Qubits in Finite Neighbor Quantum Architectures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Linear Depth Stabilizer and Quantum Fourier Transformation Circuits with no Auxiliary Qubits in Finite Neighbor Quantum Architectures will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-168763