Experimental Demonstration of a Compiled Version of Shor’s Algorithm with Quantum Entanglement

2007/05/31 by B. P. Lanyon, T. J. Weinhold, Till J. Weinhold +9 · 9 citations
Computer Science · Physics and Astronomy · #Neural Networks and Reservoir Computing #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #quant-ph

paper · pdf · doi:10.1103/physrevlett.99.250505

published as Physical Review Letters 99, 250505 (2007) · 4 pages, 5 figures + half-page additional online material

arxiv created 2007/10/16 · openalex publication_date 2007/12/19 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/30

Abstract

Shor's powerful quantum algorithm for factoring represents a major challenge in quantum computation. Here, we implement a compiled version in a photonic system. For the first time, we demonstrate the core processes, coherent control, and resultant entangled states required in a full-scale implementation. These are necessary steps on the path towards scalable quantum computing. Our results highlight that the algorithm performance is not the same as that of the underlying quantum circuit and stress the importance of developing techniques for characterizing quantum algorithms.

Citations

• Distance measures to compare real and ideal quantum processes
• Simulated Quantum Computation of Molecular Energies
• Measuring Controlled-NOT and two-qubit gate operation

Cited by

• Design of quantum Fourier transforms and quantum algorithms by using circulant Hamiltonians
• Boson Sampling on a Photonic Chip
• Demonstrating advantages of dynamic quantum circuits on a hybrid superconducting qubit-cavity processor
• Simple implementation of high fidelity controlled-iswap gates and quantum circuit exponentiation of non-Hermitian gates
• Statistical assertions for validating patterns and finding bugs in quantum programs
• Experimental demonstration of a teleportation-based programmable quantum gate
• Operating Quantum States in Single Magnetic Molecules: Implementation of Grover’s Quantum Algorithm
• Shor’s quantum algorithm using electrons in semiconductor nanostructures
• Shor's algorithm [wikipedia]

Related

• Demonstration of a Compiled Version of Shor’s Quantum Factoring Algorithm Using Photonic Qubits
• Experimental realisation of Shor's quantum factoring algorithm using qubit recycling
• Realization of a scalable Shor algorithm
• Implementation of Shor's Algorithm on a Linear Nearest Neighbour Qubit Array
• Large-Scale Simulation of Shor's Quantum Factoring Algorithm