Quantum fast Fourier transform using multilevel atoms

DOI10.1080/09500340210123947zbMATH Open1029.81017arXivquant-ph/0112017OpenAlexW2118588482MaRDI QIDQ4805474FDOQ4805474

Authors: Ashok Muthukrishnan, C. R. jun. Stroud 

Publication date: 15 October 2003

Published in: Journal of Modern Optics (Search for Journal in Brave)

Abstract: We propose an implementation of the quantum fast Fourier transform algorithm in an entangled system of multilevel atoms. The Fourier transform occurs naturally in the unitary time evolution of energy eigenstates and is used to define an alternate wave-packet basis for quantum information in the atom. A change of basis from energy levels to wave packets amounts to a discrete quantum Fourier transform within each atom. The algorithm then reduces to a series of conditional phase transforms between two entangled atoms in mixed energy and wave-packet bases. We show how to implement such transforms using wave-packet control of the internal states of the ions in the linear ion-trap scheme for quantum computing.

Full work available at URL: https://arxiv.org/abs/quant-ph/0112017

Recommendations

• Implementing quantum Fourier transform using three qubits
• Quantum Fourier transform in computational basis
• Quantum circuit for the fast Fourier transform
• Quantum Fourier transform revisited.
• Quantum algorithms: entanglement–enhanced information processing

zbMATH Keywords

fast Fourier transformimplementaton algrithmsystem of multilevel atoms

Mathematics Subject Classification ID

Quantum computation (81P68) Algorithms in computer science (68W99)

Cites Work

• A method for obtaining digital signatures and public-key cryptosystems
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum algorithms and the Fourier transform

Cited In (7)

• Paired quantum Fourier transform with \(\log_2N\) Hadamard gates
• Implementing quantum Fourier transform using three qubits
• A SWAP gate for qudits
• Design of quantum Fourier transforms and quantum algorithms by using circulant Hamiltonians
• Multiparty quantum computation for summation and multiplication with mutually unbiased bases
• Exact solutions for time-optimal control of spin \(I=1\) by NMR
• Generalized quantum fast transformations via femtosecond laser writing technique

This page was built for publication: Quantum fast Fourier transform using multilevel atoms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4805474)