Transport Implementation of the Bernstein-Vazirani Algorithm with Ion Qubits

TL;DR

This paper demonstrates the implementation of the Bernstein-Vazirani quantum algorithm using ion transport in a scalable microfabricated trap, achieving high success probabilities with two- and three-ion chains.

Contribution

It introduces a transport-based ion trap architecture for executing the Bernstein-Vazirani algorithm, scalable to larger systems, with experimental results showing quantum advantage over classical methods.

Findings

Successful implementation with 97.6% accuracy for two ions.

Achieved 80.9% success probability with three ions.

Demonstrated quantum advantage over classical systems with the same number of queries.

Abstract

Using trapped ion quantum bits in a scalable microfabricated surface trap, we perform the Bernstein-Vazirani algorithm. Our architecture relies upon ion transport and can readily be expanded to larger systems. The algorithm is demonstrated using two- and three-ion chains. For three ions, an improvement is achieved compared to a classical system using the same number of oracle queries. For two ions and one query, we correctly determine an unknown bit string with probability 97.6(8)%. For three ions, we succeed with probability 80.9(3)%.