Experimental Realization of a One-Way Quantum Computer Algorithm Solving Simon’s Problem

We report an experimental demonstration of a one-way implementation of a quantum algorithm solving Simon's problem-a black-box period-finding problem that has an exponential gap between the classical and quantum runtime. Using an all-optical setup and modifying the bases of single-qubit measure...

Full description

Saved in:
Bibliographic Details
Published in:Physical review letters Vol. 113; no. 20; p. 200501
Main Authors: Tame, M. S., Bell, B. A., Di Franco, C., Wadsworth, W. J., Rarity, J. G.
Format: Journal Article
Language:English
Published: United States 14.11.2014
Subjects:
Algorithms
Clusters
Mathematical analysis
Quantum computers
Quantum computing
Qubits (quantum computing)
Query processing
Scaling up
ISSN:0031-9007, 1079-7114, 1079-7114
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We report an experimental demonstration of a one-way implementation of a quantum algorithm solving Simon's problem-a black-box period-finding problem that has an exponential gap between the classical and quantum runtime. Using an all-optical setup and modifying the bases of single-qubit measurements on a five-qubit cluster state, key representative functions of the logical two-qubit version's black box can be queried and solved. To the best of our knowledge, this work represents the first experimental realization of the quantum algorithm solving Simon's problem. The experimental results are in excellent agreement with the theoretical model, demonstrating the successful performance of the algorithm. With a view to scaling up to larger numbers of qubits, we analyze the resource requirements for an n-qubit version. This work helps highlight how one-way quantum computing provides a practical route to experimentally investigating the quantum-classical gap in the query complexity model.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0031-9007
1079-7114
1079-7114
DOI:10.1103/PhysRevLett.113.200501