Shor’s Quantum Factoring Algorithm on a Photonic Chip

DOI10.1126/SCIENCE.1173731MaRDI QIDQ3101740zbMATH OpenOpenAlexWikidataFDO

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

Publication date 30 November 2011

Published in Science (Search for Journal in Brave)

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

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)

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.

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

Cited in

(24)

• A quantum related-key attack based on the Bernstein-Vazirani algorithm
• Towards realising secure and efficient image and video processing applications on quantum computers
• Prime number factorization using a spinor Bose-Einstein condensate-inspired topological quantum computer
• 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
• scientific article; zbMATH DE number 1617936 (Why is no real title available?)
• 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
• A quantum circuit for Shor's factoring algorithm using \(2n+2\) qubits
• Concrete quantum cryptanalysis of binary elliptic curves via addition chain
• scientific article; zbMATH DE number 7594155 (Why is no real title available?)
• Quantum factoring algorithm: resource estimation and survey of experiments
• Vortex and entanglement occurring in propagating states through coupled lossy waveguides
• Complexity and control in quantum photonics
• 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

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)