Authors: Suter, Dieter
Dorai, Kavita
Title: Efficient implementations of the quantum Fourier transform
Other Titles: an experimental perspective
Language (ISO): en
Abstract: The Quantum Fourier transform (QFT) is a key ingredient in most quantum algorithms. We have compared various spin-based quantum computing schemes to implement the QFT from the point of view of their actual time-costs and the accuracy of the implementation. We focus here on an interesting decomposition of the QFT as a product of the non-selective Hadamard transformation followed by multiqubit gates corresponding to square- and higher-roots of controlled-NOT gates. This decomposition requires only O(n) operations and is thus linear in the number of qubits n. The schemes were implemented on a two-qubit NMR quantum information processor and the resultant density matrices reconstructed using standard quantum state tomography techniques. Their experimental fidelities have been measured and compared.
Publishers Link:
Issue Date: 2005-06
Provenance: World Scientific
Citation: Dorai, Kavita; Suter, Dieter: Efficient implementations of the quantum Fourier transform : an experimental perspective. In: International Journal of Quantum Information Nr. 2, Jg. 3(2005), S. 413-424.
Appears in Collections:Suter, Dieter Prof. Dr.

Files in This Item:
There are no files associated with this item.

This item is protected by original copyright

Items in Eldorado are protected by copyright, with all rights reserved, unless otherwise indicated.