Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group
  • Optical Fiber Communication Conference and International Conference on Quantum Information
  • 2001 OSA Technical Digest Series (Optica Publishing Group, 2001),
  • paper FQIPA3
  • https://doi.org/10.1364/ICQI.2001.FQIPA3

Experimental realization of a Shor-type quantum algorithm

Open Access Open Access

Abstract

I will describe our recent implementation of a five-qubit NMR quantum computer capable of executing a quantum algorithm for order-finding. This is the first demonstration of a quantum algorithm with the structure of Shor's algorithm for efficient prime factorization, a key step in the experimental realization of quantum computers because its structure appears to be common to all quantum algorithms that achieve an exponential speed-up over their classical counterparts. The experiment was made possible by the synthesis of a 5-spin molecule with remarkable NMR properties, and by the introduction of new techniques for state initialization and quantum control.

© 2001 Optical Society of America

PDF Article
More Like This
Experimental Realisation of Shor’s Quantum Factoring Algorithm using Qubit Recycling

E. Martín-López, A. Laing, T. Lawson, R. Alvarez, X.-Q. Zhou, and J. L. O’Brien
IB_6_3 International Quantum Electronics Conference (IQEC) 2013

A compiled version of Shor’s quantum factoring algorithm on a waveguide chip

Jonathan C. F. Matthews, Alberto Politi, and Jeremy L. O'Brien
PDPA6 Frontiers in Optics (FiO) 2009

Shor’s Algorithm with a Linear-Optics Quantum Computer

Daniel F. James
IThB1 International Conference on Quantum Information (QIM) 2007

Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All Rights Reserved