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
Items 501–569 of 569
Design and synthesis of efficient circuits for quantum computers
Παυλίδης, Α. (2016) · doi:10.12681/eadd/39716
Classical Control of Large-Scale Quantum ComputersPreprint
Devitt, S. J. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1405.4943
Integrated Photonics for Quantum Information Science
Politi, A., Matthews, J. C. F., Laing, A., Peruzzo, A., Poulios, K., Meinecke, J. D. A., Bonneau, D., Shadbolt, P., Fry, D., Kalasuwan, P., et al. (2011) · Frontiers in Optics · doi:10.1364/fio.2011.fthl1
Self-citationModeling of integrated optical quantum search algorithm
Samsonov, E. O., Kiselev, F., Chivilikhin, S. A., Egorov, V. I., Kirichenko, D., Adam, Y. A., Kabiev, R. A., & Gleim, A. V. (2019) · Scientific and technical journal of information technologies mechanics and optics · doi:10.17586/2226-1494-2019-19-3-394-401
Controlling nuclear field gradients intriple quantum dot by Landau-Zener sweeps
Estensen, O. N. (2019) · NORA - Norwegian Open Research Archives
Optical quantum state generation with integrated frequency comb sources.
Reimer, C. (2017) · EspaceINRS (National Institute for Scientific Research (Canada))
Quantum topological error correction codes for quantum computation and communication
Chandra, D. (2019) · ePrints Soton (University of Southampton)
Integrated sources and detectors of nonclassical states of light in silicon nitride
Čerňanský, R. (2019) · ePrints Soton (University of Southampton)
Boson sampling with integrated optical circuits
Bentivegna, M. (2014) · CNR SOLAR (Scientific Open-access Literature Archive and Repository) (National Research Council)
Nonclassical light in array of single mode optical waveguides
Rostami, A., & Javadi, A. (2010) · Asia Communications and Photonics Conference · doi:10.1109/acp.2010.5682758
Relative performance of measurement-based quantum computation models under noisy conditions
Gallagher, C. (2026) · Research Portal (Queen's University Belfast) · doi:10.17034/32628297
An integer factorization algorithm which uses diffusion as a computational enginePreprint
Cadavid, C. A., Hoyos, P., Jorgenson, J. A., Smajlović, L., & Vélez, J. D. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2104.11616
Coherent feedback control of quantum transport at finite bias
Thethi, R. (2019) · Repository@Hull (Worktribe) (University of Hull)
Single photon detection and manipulation in photonic integrated circuits
Yanikgonul, S. (2021) · DR-NTU (Nanyang Technological University) · doi:10.32657/10356/151499
Musa, N. S. M. (2018) · Universiti Sains Malaysia Institutional Repository (Universiti Sains Malaysia)
Defects and Strain in Silicon Metal-Oxide-Semiconductor (MOS) Quantum Dots
Stein, R. (2021) · University Libraries (University of Maryland) · doi:10.13016/qmcx-mgrd
Theoretical calculations with spin orbit effects of the diatomic molecules YS, YN, ZrS, ZrN
Farhat, A. (2012) · theses.fr (ABES) · doi:10.70675/52516983zfc8az430bza1efz462f257c9b7b
Computing Shor's algorithmic steps with classical light beamsPreprint
Wang, W., You, Z., Wang, S., Tang, Z., & Ian, H. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2103.16226
Quantum Transport in Presence of Disorder
Sansoni, L. (2014) · Springer theses · doi:10.1007/978-3-319-07103-9_10
Introduction to Quantum Simulation
Sansoni, L. (2014) · Springer theses · doi:10.1007/978-3-319-07103-9_8
Quantum Computation: Integrated Quantum Gates for Polarization Encoded Qubits
Sansoni, L. (2014) · Springer theses · doi:10.1007/978-3-319-07103-9_6
Disorder Limited Photon Propagation and Anderson Localisation in Photonic Crystal Waveguides
Wasley, N. A. (2013) · Springer theses · doi:10.1007/978-3-319-01514-9_3
Aungskunsiri, K., Bonneau, D., Engin, E., Fry, D., Hadden, J. P., Kalasuwan, P., Kennard, J., Lawson, T., Marseglia, L., Martín-López, E., et al. (2011) · International Conference on Quantum Information · doi:10.1364/icqi.2011.qmd1
Self-citationBachor, H., & Ralph, T. C. (2019) · Wiley eBooks · doi:10.1002/9783527695805.ch13
Matthews, J. C. F. (2012) · Springer theses · doi:10.1007/978-3-642-32870-1_1
Self-citationMode-dispersion phase matching single photon source based on thin-film lithium niobate
Yu, G.-F., Li, Z., Xiao, T.-Q., Feng, T., & Zhou, X. (2023) · Acta Physica Sinica · doi:10.7498/aps.72.20230743
Sakhouf, H. (2023) · arXiv (Cornell University) · doi:10.48550/arxiv.2401.07302
Intrication en modes spatiaux dans des circuits photoniques semiconducteurs
Raymond, A. (2023) · theses.fr (ABES) · doi:10.70675/d60f8f01z8847z40a0z8f23z7d14adfab430
Chen, Z. (2024) · Springer eBooks · doi:10.1007/978-981-99-8454-1_1
Integrated Preparation of Qubit States and Chip-Fibre Interface for Quantum Networks
Zatsch, J., Engling, T., Huster, J., Hauser, N., Schweikert, C., & Barz, S. (2024) · Quantum 2.0 Conference and Exhibition · doi:10.1364/quantum.2024.qth3a.5
Chen, Z. Y. (2024) · Applied and Computational Engineering · doi:10.54254/2755-2721/2024.melb18296
Photonic “hourglass” design beyond the standard bulk model of phonon decoherence
Neto, J. F., Gaál, B., Vannucci, L., & Gregersen, N. (2025) · APL Quantum · doi:10.1063/5.0231204
Influence of IQT on research in ICT, part 3
Al-Burgan, D., Leghelimi, Z., Li, Z., Nowicki, Ł., Raji, M., Sendłak, S. K., Zhang, M., & Romaniuk, R. S. (2025) · International Journal of Electronics and Telecommunications · doi:10.24425/ijet.2025.153567
Thottoli, S. R., & Kozhikkal, M. M. (2025) · International Journal of Science and Research (IJSR) · doi:10.21275/sr25417043731
Diamond integrated quantum photonics
Jin, L., & Pernice, W. H. P. (2025) · Elsevier eBooks · doi:10.1016/b978-0-443-13717-4.00008-6
Optoelectronic and photonic control of single quantum dots
Dewhurst, S. (2010) · Apollo (University of Cambridge) · doi:10.17863/cam.16561
Heeres, R. (2012) · Data Archiving and Networked Services (DANS) · doi:10.4233/uuid:42f458de-8ede-4929-bd1a-8d62c63fe7bd
二準位系とスクイーズドコヒーレント状態を用いた量子情報処理に関する研究
松岡, 史. (2014) · Institutional Repositories DataBase (IRDB) · doi:10.14943/doctoral.k11298
Kvantu vaicājošo algoritmu un komunikāciju protokolu sarežģītība
Vasiljeva, A. (2012) · E-resource repository of the University of Latvia (University of Latvia)
The role of system-environment correlations in the dynamics of open quantum systems
Pernice, A. (2012) · Qucosa (Saxon State and University Library Dresden) · Cited by 1
Emerging semiconductor nanostructure materials for single-photon avalanche diodes
van Kasteren, B. (2023) · UWSpace (University of Waterloo)
Micro- and nanodevices for optoelectronic applications based on II-VI semiconductors
Panfilova, M. (2010) · Habilitation Regulations of the Faculty of Mechanical Engineering (University of Paderborn)
Nanodevice development for network-based biocomputation: Scaling up and performance optimization
Surendiran, P. (2023) · Lund University Publications (Lund University)
Coherent Manipulation of Rydberg Polaritons
Spong, N. L. R. (2022) · Durham e-Theses (Durham University)
Über den Shor-Algorithmus und Quantencomputer
Mandrysch, J. (. (2017) · URN:NBN Resolver for Germany & Switzerland (German National Library)
物理的パターン形成による少数電子シリコン量子ドットの電気特性と電子スピン量子ビットへの応用に関する研究
Horibe, K., & Horibe, K. (2015) · Tokyo Tech Research Repository (Tokyo Institute of Technology)
Babar, Z., Chandra, D., Ng, S. X., & Hanzo, L. (2025) · Wiley eBooks · doi:10.1002/9781394331963.refs
Efficient Placement of Quantum Memory in Quantum Networks
Morita, S., & Kamiyama, N. (2026) · IEEE Consumer Communications and Networking Conference · doi:10.1109/ccnc65079.2026.11366310
Entanglement and Causal Relation in Distributed Quantum Computation
秋笛, 清. (2016) · Institutional Repositories DataBase (IRDB) · doi:10.15083/00073277
Thermolabile molecules deposited by electrospray probed by STM
Lawes, P. (2025) · theses.fr (ABES) · doi:10.70675/b8add302z2435z4dd3z9a24z81ce1e1a9c77
物理的パターン形成による少数電子シリコン量子ドットの電気特性と電子スピン量子ビットへの応用に関する研究
堀部, 浩., & Horibe, K. (2015) · Institutional Repositories DataBase (IRDB)
Towards quantum applications based on photonic entanglement
Vergyris, P. (2017) · theses.fr (ABES) · doi:10.70675/8ff84404zfa1ez495dz890fz44136f964456
Optimized Entanglement Routing for Enhanced Quantum Key Distribution Performance in Quantum Networks
Zhang, H., Huo, S., Jiang, P., & Chen, X. (2026) · Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering · doi:10.1007/978-3-032-23456-8_1
Period finding of Shor's quantum algorithm adapted for self-organized systems
Heinschke, S. (2026) · Physical Chemistry Chemical Physics · doi:10.1039/d6cp00227g
Optical computing implementation of Shor's factorization algorithm
Chen, S., Chen, H., Tang, X., Sun, Y., & Zhang, X. (2026) · Physical Review A · doi:10.1103/4sc8-5gmk
Optimization of Adiabatic Evolution for EPR-State Preparation Using Deep Reinforcement Learning
Yang, J.-Y., Ran, T.-L., & Liao, C.-G. (2026) · International Journal of Theoretical Physics · doi:10.1007/s10773-026-06383-5
A Two-Qubit Controlled-NOT Gate for Multi-Color Quantum Photonic Systems
Shahoei, H., MacFarlane, D. L., & Thornton, M. A. (2026) · IEEE Dallas Circuits and Systems Conference (DCAS) · doi:10.1109/dcas69364.2026.11544593
Yamaguchi, J., ジュンペイ, ヤ., & Yamaguchi, J. (2025) · Institutional Repositories DataBase (IRDB)
Robust Generation of Topological Biphoton Mode via Adiabatic Passage
Lim, J., Kim, J., Im, D.-G., Park, K., Kim, D., Jo, Y., & Ihn, Y. S. (2026) · Nanophotonics · doi:10.1002/nap2.70223
Wu, H., Hu, L., Mai, J., Zhang, M., Zhang, L., Cai, Y., Deng, X., Zheng, P., Ni, Z., Liu, S., et al. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2608.04780
Topological On-Chip Quantum Photonics for Nonlinear Biphoton Entanglement
Zaravashan, H., Khodadadi, M., Ali, A., Gradoni, G., & Khalily, M. (2026) · European Conference on Antennas and Propagation · doi:10.23919/eucap68105.2026.11612727
Sarma, B., Tiwari, H., Llamas‐Garro, I., Tripathi, R., & Mishra, S. K. (2026) · Laser & Photonics Review · doi:10.1002/lpor.71837
Hybrid plasmonic-photonic cloaking for secure quantum communication
Afshari-Bavil, M., Hosseinnezhad, A., & Sabri, H. (2026) · Quantum Information Processing · doi:10.1007/s11128-026-05365-0
Progress of on-chip optical quantum computing: a review
Phat, B., Yang, M., Luan, D., & Gao, W. (2026) · Photonics Insights · doi:10.3788/pi.2026.r15
A reconfigurable spintronic device for quantum and classical logicPreprint
Bhowmik, D., Shanker, A., Sarkar, A., & Bhattacharyya, T. K. (2010) · arXiv (Cornell University) · doi:10.48550/arxiv.1012.1993
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.