Related Experiment Video
Updated: Jul 20, 2026
06:42
Generation and Coherent Control of Pulsed Quantum Frequency Combs
Published on: June 8, 2018
Implementation of the semiclassical quantum Fourier transform in a scalable system
J Chiaverini1, J Britton, D Leibfried
1National Institute of Standards and Technology, Boulder, CO 80305, USA. john.chiaverini@boulder.nist.gov
Science (New York, N.Y.)
|May 14, 2005
Summary
Researchers implemented a semiclassical quantum Fourier transform using three beryllium ion qubits. This quantum algorithm is key for Shor's algorithm, enabling efficient period finding for quantum factoring.
Area of Science:
- Quantum Information Science
- Atomic, Molecular, and Optical Physics
- Quantum Computing
Background:
- The quantum Fourier transform (QFT) is a fundamental component of many quantum algorithms, including Shor's algorithm for integer factorization.
- Implementing the QFT efficiently on quantum hardware is a significant challenge due to the requirement for complex multi-qubit gates.
- A semiclassical version of the QFT offers a more resource-efficient approach by utilizing measurement outcomes.
Purpose of the Study:
- To demonstrate the implementation of the semiclassical quantum Fourier transform (sQFT) using a scalable ion-trap architecture.
- To verify the functionality of the sQFT by applying it to input states with varying periodicities.
- To assess the potential of this implementation for future large-scale quantum factoring algorithms.
Main Methods:
- Utilized a system of three beryllium ion qubits confined in a segmented multizone trap.
- Implemented the semiclassical quantum Fourier transform, which relies on single-qubit operations conditioned on measurement outcomes.
- Applied the sQFT to various input states to analyze the resulting probability amplitudes.
Main Results:
- Successfully executed the semiclassical quantum Fourier transform on a three-qubit system.
- Identified peaks in the probability amplitudes corresponding to the periods of the input states.
- Demonstrated the key elements of a scalable ion-trap architecture suitable for advanced quantum computations.
Conclusions:
- The semiclassical quantum Fourier transform can be effectively implemented in a scalable ion-trap system.
- This demonstration represents a significant step towards realizing the full potential of Shor's algorithm for quantum factoring.
- The developed techniques pave the way for applying the QFT to a larger number of qubits in future quantum computers.
Related Concept Videos
03:37Subatomic Particles
Dalton was only partially correct about the particles that make up matter. All matter is composed of atoms, and atoms are composed of three smaller subatomic particles: protons, neutrons, and electrons. These three particles account for the mass and the charge of an atom.
01:52Atomic Mass
Atoms — and the protons, neutrons, and electrons that compose them — are extremely small. For example, a carbon atom weighs less than 2 × 10−23 g. When describing the properties of tiny objects such as atoms, we use appropriately small units of measure, such as the atomic mass unit (amu). The amu was originally defined based on hydrogen, the lightest element, then later in terms of oxygen. Since 1961, it has been defined with regard to the most abundant isotope of carbon, atoms of which are...
02:45The Quantum-Mechanical Model of an Atom
Shortly after de Broglie published his ideas that the electron in a hydrogen atom could be better thought of as being a circular standing wave instead of a particle moving in quantized circular orbits, Erwin Schrödinger extended de Broglie’s work by deriving what is now known as the Schrödinger equation. When Schrödinger applied his equation to hydrogen-like atoms, he was able to reproduce Bohr’s expression for the energy and, thus, the Rydberg formula governing hydrogen spectra. Schrödinger...
03:20Nuclear Transmutation
Nuclear transmutation is the conversion of one nuclide into another. It can occur by the radioactive decay of a nucleus, or the reaction of a nucleus with another particle. The first manmade nucleus was produced in Ernest Rutherford’s laboratory in 1919 by a transmutation reaction, the bombardment of one type of nuclei with other nuclei or with neutrons. Rutherford bombarded nitrogen-14 atoms with high-speed α particles from a natural radioactive isotope of radium and observed protons being...
01:27π Electron Effects on Chemical Shift: Overview
An applied magnetic field causes loosely bound π-electrons in organic molecules to circulate, producing a local or induced diamagnetic field over a large spatial volume. As the molecules tumble in solution, the field generated by π-electrons in spherical substituents results in a zero net field. However, the net field generated by π-electrons in non-spherical substituents is not zero. The effect of this induced field depends on the orientation of the molecule with respect to B0, resulting in...
01:16Conservation of Mass in Finite Cotrol Volume
The principle of conservation of mass is a fundamental law in fluid mechanics and is applied using the continuity equation. We apply the concept to a finite control volume to derive the continuity equation.
A system is defined as a collection of unchanging contents, and the conservation of mass states that a system's mass is constant.
A system is defined as a collection of unchanging contents, and the conservation of mass states that a system's mass is constant.