Demonstration of a small programmable quantum computer with atomic qubits
Abstract
Quantum computers can solve certain problems more efficiently than any possible conventional computer. Small quantum algorithms have been demonstrated on multiple quantum computing platforms, many specifically tailored in hardware to implement a particular algorithm or execute a limited number of computational paths. Here we demonstrate a fivequbit trappedion quantum computer that can be programmed in software to implement arbitrary quantum algorithms by executing any sequence of universal quantum logic gates. We compile algorithms into a fully connected set of gate operations that are native to the hardware and have a mean fidelity of 98 per cent. Reconfiguring these gate sequences provides the flexibility to implement a variety of algorithms without altering the hardware. As examples, we implement the DeutschJozsa and BernsteinVazirani algorithms with average success rates of 95 and 90 per cent, respectively. We also perform a coherent quantum Fourier transform on five trappedion qubits for phase estimation and period finding with average fidelities of 62 and 84 per cent, respectively. This small quantum computer can be scaled to larger numbers of qubits within a single register, and can be further expanded by connecting several such modules through ion shuttling or photonic quantum channels.
 Publication:

Nature
 Pub Date:
 August 2016
 DOI:
 10.1038/nature18648
 arXiv:
 arXiv:1603.04512
 Bibcode:
 2016Natur.536...63D
 Keywords:

 Quantum Physics
 EPrint:
 10 pages, 5 figures