Unknown

Dataset Information

0

Complete 3-Qubit Grover search on a programmable quantum computer.


ABSTRACT: The Grover quantum search algorithm is a hallmark application of a quantum computer with a well-known speedup over classical searches of an unsorted database. Here, we report results for a complete three-qubit Grover search algorithm using the scalable quantum computing technology of trapped atomic ions, with better-than-classical performance. Two methods of state marking are used for the oracles: a phase-flip method employed by other experimental demonstrations, and a Boolean method requiring an ancilla qubit that is directly equivalent to the state marking scheme required to perform a classical search. We also report the deterministic implementation of a Toffoli-4 gate, which is used along with Toffoli-3 gates to construct the algorithms; these gates have process fidelities of 70.5% and 89.6%, respectively.

SUBMITTER: Figgatt C 

PROVIDER: S-EPMC5715115 | biostudies-literature | 2017 Dec

REPOSITORIES: biostudies-literature

altmetric image

Publications

Complete 3-Qubit Grover search on a programmable quantum computer.

Figgatt C C   Maslov D D   Landsman K A KA   Linke N M NM   Debnath S S   Monroe C C  

Nature communications 20171204 1


The Grover quantum search algorithm is a hallmark application of a quantum computer with a well-known speedup over classical searches of an unsorted database. Here, we report results for a complete three-qubit Grover search algorithm using the scalable quantum computing technology of trapped atomic ions, with better-than-classical performance. Two methods of state marking are used for the oracles: a phase-flip method employed by other experimental demonstrations, and a Boolean method requiring a  ...[more]

Similar Datasets

| S-EPMC4606785 | biostudies-literature
| S-EPMC6884641 | biostudies-literature
| S-EPMC7381638 | biostudies-literature
| S-EPMC8217472 | biostudies-literature
| S-EPMC8742058 | biostudies-literature
| S-EPMC4640653 | biostudies-literature
| S-EPMC5599512 | biostudies-literature
| S-EPMC10695949 | biostudies-literature
| S-EPMC6707389 | biostudies-literature
| S-EPMC8586144 | biostudies-literature