Shor’s Quantum Factoring Algorithm on a Photonic Chip
Open accessThe DOI matches its Crossref record; 6 of the 6 references it cites were found in a registry or an index.
Abstract
A quantum algorithm to factor numbers is implemented on an optical chip.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The cited source doesn’t support the claim as written.
In the citing paper
“These demonstrations show uniquely non-classical behaviour of two identical particles, tunnelling through arrayed potential wells; two photons initially prepared in a separable product state interfere in a generalisation of the Hong-Ou-Mandel effect [25] yielding non-classical spatial correlations.”
From Quantum Walks of Correlated Photons (2010) · cites this paper as [25]
Checked by a reasoning model — may be wrong.
Experimental — accuracy not yet measuredThe cited source doesn’t support the claim as written.
In the citing paper
“exploiting a natural mapping between vibrations in molecules and photons in waveguides allows the simulation of vibrational dynamics of the atoms within molecule. Several 4-atom molecules with up to 6-mode vibrational modes are simulated using the 6-mode programable SiO2 chip.”
From Integrated photonic quantum technologies (2020) · cites this paper as [82]
Checked by a reasoning model — may be wrong.
Experimental — accuracy not yet measuredThe cited source says what the claim attributes to it.
In the citing paper
“Later optical implementations of Shor's algorithm later moved into an integrated photonic chip device (Politi et al. 2009).”
From Multiphoton entanglement and interferometry (2012) · cites this paper as Politi et al. 2009
The cited source says what the claim attributes to it.
In the citing paper
“Finally, it is worth mentioning that chip-scale waveguide quantum circuits have been created recently, and used to demonstrate high-visibility Hong-Ou-Mandel interference, CNOT gates, an instance of Shor's algorithm (Politi et al. 2008(Politi et al. , 2009)), and quantum walk (Peruzzo et al., 2010).”
From Multiphoton entanglement and interferometry (2012) · cites this paper as Politi et al. 2009
The check wasn’t confident either way, so it gives no verdict — never disputed.
In the citing paper
“Quantum interference (degree of indistinguishability) was controlled by relative temporal delay between the pair of photons, using an automated linear actuator, and characterised with a standard Hong-Ou-Mandel experiment [25].”
From Quantum Walks of Correlated Photons (2010) · cites this paper as [25]
Experimental — accuracy not yet measured
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
Vandersypen, L. M. K., Steffen, M., Breyta, G., Yannoni, C. S., Sherwood, M. H., & Chuang, I. L. (2001) · Nature · doi:10.1038/414883a · Cited by 1,738
O'Brien, J. L. (2007) · Science · doi:10.1126/science.1142892 · Cited by 1,221
Self-citationSilica-on-silicon waveguide quantum circuits
Politi, A., Cryan, M. J., Rarity, J. G., Yu, S., & O'Brien, J. L. (2008) · Science · doi:10.1126/science.1155441 · Cited by 1,084
Self-citationManipulation of multiphoton entanglement in waveguide quantum circuits
Matthews, J. C. F., Politi, A., Stefanov, A., & O'Brien, J. L. (2009) · Nature Photonics · doi:10.1038/nphoton.2009.93 · Cited by 410
Self-citationExperimental Demonstration of a Compiled Version of Shor’s Algorithm with Quantum Entanglement
Lanyon, B. P., Weinhold, T. J., Langford, N. K., Barbieri, M., James, D. F. V., Gilchrist, A., & White, A. G. (2007) · Physical Review Letters · doi:10.1103/physrevlett.99.250505 · Cited by 327
Demonstration of a Compiled Version of Shor’s Quantum Factoring Algorithm Using Photonic Qubits
Lu, C.-Y., Browne, D. E., Yang, T., & Pan, J.-W. (2007) · Physical Review Letters · doi:10.1103/physrevlett.99.250504 · Cited by 267
Research works printed but not linked: 1
- P. W. Shor in Proceedings of the 35th Annual Symposium on the Foundations of Computer Science (IEEE Computer Society Press Los Alamitos CA 1994) pp. 124–134.
Cited by
Ladd, T. D., Jelezko, F., Laflamme, R., Nakamura, Y., Monroe, C., & O’Brien, J. L. (2010) · Nature · doi:10.1038/nature08812 · Cited by 3,592
Self-citationO'Brien, J. L., Furusawa, A., & Vučković, J. (2009) · Nature Photonics · doi:10.1038/nphoton.2009.229 · Cited by 2,388
Self-citationIntegrated photonic quantum technologies
Wang, J., Sciarrino, F., Laing, A., & Thompson, M. G. (2020) · Nature Photonics · doi:10.1038/s41566-019-0532-1 · Cited by 1,576
Multiphoton entanglement and interferometry
Pan, J.-W., Chen, Z.-B., Lu, C.-Y., Weinfurter, H., Zeilinger, A., & Żukowski, M. (2012) · Reviews of Modern Physics · doi:10.1103/revmodphys.84.777 · Cited by 1,410
Micro-combs: A novel generation of optical sources
Pasquazi, A., Peccianti, M., Razzari, L., Moss, D. J., Coen, S., Erkintalo, M., Chembo, Y. K., Hansson, T., Wabnitz, S., Del’Haye, P., et al. (2018) · Physics Reports · doi:10.1016/j.physrep.2017.08.004 · Cited by 1,074
Metadata
- Authors
- Politi, A., Matthews, J. C. F., & O'Brien, J. L.
- Affiliations
- University of Bristol (GB)
- Centre for Quantum Photonics, H. H. Wills Physics Laboratory and Department of Electrical and Electronic Engineering, University of Bristol, Merchant Venturers Building, Woodland Road, Bristol BS8 1UB, UK.
- Corresponding author
- Politi, Alberto
- Matthews, Jonathan C. F.
- Venue
- Science
- Published
- 2009-09-04
- Volume
- 325
- Issue
- 5945
- Pages
- 1221-1221
- ISSN
- 0036-8075 (ISSN-L)
- 1095-9203
- OpenAlex
- W1994460359
- Cited by
- 477
- References
- 6
- Citations by year
- 2026: 15 · 2025: 13 · 2024: 25 · 2023: 18 · 2022: 16 · 2021: 23 · 2020: 28 · 2019: 30 · 2018: 26 · 2017: 25 · 2016: 29 · 2015: 42 · 2014: 44 · 2013: 38 · 2012: 33
- FWCI
- 37.79
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- Science (publishedVersion)
- PubMed (publishedVersion)
- ePrints Soton (University of Southampton) (acceptedVersion)
- arXiv (Cornell University) (submittedVersion)
- Bristol Research (University of Bristol) (submittedVersion)
- arXiv (Cornell University)
- Funders
- Engineering and Physical Sciences Research Council (EP/F010524/1, EP/F008023/1)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Photonic and Optical Devices
- Keywords
- Shor's algorithm, quantum factoring, photonic quantum computing, integrated photonics, silica-on-silicon waveguides, single-photon qubits, quantum entanglement, quantum superposition, integer factorization, photonic chip
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.