Shor’s Quantum Factoring Algorithm on a Photonic Chip
By Alberto Politi, Jonathan C. F. Matthews, Jeremy Lloyd O'Brien. Science, 2009
466 citations recorded by the source corpus.
A quantum algorithm to factor numbers is implemented on an optical chip. 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 that harnesses the massive parellism 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.
Subfields: Artificial Intelligence, Electrical and Electronic Engineering
View Paper: https://www.semanticscholar.org/paper/4590f5d022166c2ebeb09707a65a9b231a84def0
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Artificial Intelligence
- Fabio Sciarrino
- M. G. Thompson
- Akira Furusawa
- Anthony Laing
- J. Vuvckovi'c
- Jianwei Wang
- Nicolò Spagnolo
- Roberto Osellame
In Electrical and Electronic Engineering
- David J. Moss
- Roberto Morandotti
- Brent E. Little
- Fabio Sciarrino
- Xingyuan Xu
- Arnan Mitchell
- Anthony Laing
- M. G. Thompson
Citations in the corpus
- Micro-combs: A novel generation of optical sources (2017, background): “Recent breakthroughs in on-chip quantum devices include the realisation of integrated sources of heralded single photons [128,312] and entangled photons [323–326], as well as the demonstration of quantum algorithms on-chip [327,328].”
- Basis for a neuronal version of Grover's quantum algorithm (2014, background): “…ones. due to gradual progress in innovating suitable, if not optimal, device architectures, such as optical lattices, ion traps, nuclear magnetic resonators, quantum dots, and other technologies (e.g., Vandersypen et al., 2001; DiCarlo et al., 2009; Politi et al., 2009; Johnson et al., 2011).”
- Photonic quantum technologies (2009, methodology): “An integrated quantum optical circuit consisting of several one- and two-qubit gates was recently used to perform a compiled version of Shor's quantum factoring algorithm on a chi”
- Integrated photonic quantum technologies (2019, methodology): “ted a unheralded CNOT scheme that does not include the ancillary photons, nevertheless it was possible to demonstrate a rudimentary version of Shor’s factoring algorithm using two CNOT gates (Fig.4a) [76]. It allows the factorisation of 15 with a fidelity of 99±1%. The first integrated heralded CNOT”
- Integrated multimode interferometers with arbitrary designs for photonic boson sampling (2013, background): “We observe a good agreement between the experimentally obtained probabilities and those given by the permanent equation (2) (see Methods), as evidenced by the variation distance dexp,t 2 1⁄4 0.”