Shor’s Quantum Factoring Algorithm on a Photonic Chip

DOI10.1126/SCIENCE.1173731zbMATH Open1226.81052arXiv0911.1242OpenAlexW1994460359WikidataQ51563911 ScholiaQ51563911MaRDI QIDQ3101740FDOQ3101740

Authors: Alberto Politi, Jonathan C. F. Matthews, Jeremy L. O'Brien 

Publication date: 30 November 2011

Published in: Science (Search for Journal in Brave)

Abstract: Shor's quantum factoring algorithm finds the prime factors of a large number exponentially faster than any other known method a task that lies at the heart of modern information security, particularly on the internet. This algorithm requires a quantum computer a device which harnesses the `massive parallelism' afforded by quantum superposition and entanglement of quantum bits (or qubits). We report the demonstration of a compiled version of Shor's algorithm on an integrated waveguide silica-on-silicon chip that guides four single-photon qubits through the computation to factor 15.

Full work available at URL: https://arxiv.org/abs/0911.1242

Recommendations

• A quantum circuit for Shor's factoring algorithm using \(2n+2\) qubits
• Quantum factoring algorithm: resource estimation and survey of experiments
• Quantum optical implementation of Grover's algorithm
• Realization of a scalable shor algorithm
• scientific article; zbMATH DE number 1617936
• A note on Shor's quantum algorithm
• Photonic scheme of quantum phase estimation for quantum algorithms via quantum dots
• A low-resource quantum factoring algorithm
• scientific article; zbMATH DE number 7594155
• Near-deterministic efficient all-optical quantum computation

Mathematics Subject Classification ID

Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68) Experimental work for problems pertaining to quantum theory (81-05)

Cited In (24)

• Prime number factorization using a spinor Bose-Einstein condensate-inspired topological quantum computer
• Towards realising secure and efficient image and video processing applications on quantum computers
• A multitasking device based on electromagnetically induced transparency in optical cavities
• Image segmentation on a quantum computer
• The population inversion and the entropy of a moving two-level atom in interaction with a quantized field
• Odd orders in Shor's factoring algorithm
• Title not available (Why is that?)
• A framework for representing and producing movies on quantum computers
• Integration of highly probabilistic sources into optical quantum architectures: perpetual quantum computation
• On the various ways of quantum implementation of the modular exponentiation function for Shor's factorization
• Concrete quantum cryptanalysis of binary elliptic curves via addition chain
• Concrete quantum cryptanalysis of binary elliptic curves via addition chain
• Title not available (Why is that?)
• A quantum circuit for Shor's factoring algorithm using \(2n+2\) qubits
• Quantum factoring algorithm: resource estimation and survey of experiments
• Complexity and control in quantum photonics
• Vortex and entanglement occurring in propagating states through coupled lossy waveguides
• A hybrid scheme for prime factorization and its experimental implementation using IBM quantum processor
• Architecture of a Quantum Multicomputer Implementing Shor’s Algorithm
• A modeling and verification framework for optical quantum circuits
• Micro-combs: a novel generation of optical sources
• Experiments and resource analysis of Shor's factorization using a quantum simulator
• Realization of a scalable shor algorithm
• A quantum related-key attack based on the Bernstein-Vazirani algorithm

This page was built for publication: Shor’s Quantum Factoring Algorithm on a Photonic Chip

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3101740)