The DOI matches its Crossref record; 27 of the 27 references it cites were found in a registry or an index; none of the 25 sources its claims cite is checked for support yet.
Experimental Demonstration of a Compiled Version of Shor’s Algorithm with Quantum Entanglement
Open accessAbstract
Shor's powerful quantum algorithm for factoring represents a major challenge in quantum computation. Here, we implement a compiled version in a photonic system. For the first time, we demonstrate the core processes, coherent control, and resultant entangled states required in a full-scale implementation. These are necessary steps on the path towards scalable quantum computing. Our results highlight that the algorithm performance is not the same as that of the underlying quantum circuit and stress the importance of developing techniques for characterizing quantum algorithms.
Overview
AI snapshot
Written from the paper’s full text.
TL;DR
The paper experimentally implements compiled order-finding circuits for Shor’s algorithm factoring \(N=15\) with \(C=2\) and \(C=4\), using photonic qubits and measurement-induced nonlinearity. It reports near-ideal algorithm outputs but substantially lower circuit/process fidelities, highlighting that algorithm performance is not the same as underlying circuit performance.
Key findings
- The order-2 circuit gave logical probabilities \(\{P_{00},P_{10}\}=\{52,48\}\pm3\%\), and the order-4 circuit gave \(\{P_{000},P_{010},P_{100},P_{110}\}=\{27,23,24,27\}\pm2\%\); after classical processing, half the time the routines yield \(r=2\) or \(r=4\), giving factors 3 and 5.
- Argument-register state fidelities were \(F=99.9\pm0.3\%\) for order-2 and \(F=98.5\pm0.6\%\) for order-4, with linear entropies \(SL=100\pm1\%\) and \(SL=98.1\pm0.8\%\), respectively.
- Post-modular-exponentiation entangled states showed lower circuit performance: order-2 GHZ fidelity \(F_{\mathrm{GHZ}}=59\pm4\%\), \(SL=62\pm4\%\), witness \(W_{\mathrm{GHZ}}=-9\pm4\%\); order-4 Bell-product fidelity \(F=68\pm3\%\), \(SL=52\pm4\%\), with Bell-state tangles \(41\pm5\%\) and \(33\pm5\%\).
- Process fidelities for the order-4 two-qubit gates were \(F_p=85\%,89\%\), giving product circuit fidelity \(F_p=80\%\), versus an algorithm success rate of \(99.7\%\); order-2 decomposed three-qubit gate process fidelities were \(78\%,90\%\), with only a non-useful bound \(F_p\ge20\%\).
Methods
- Photonic linear-optics implementation with polarization-encoded qubits from parametric downconversion, using measurement-induced nonlinearity and nondeterministic gates with one-third success probability when fully prebiased; runs were flagged by fourfold coincidence events.
- Compiled circuits for \(N=15\): the order-2 circuit was implemented directly, while the order-4 circuit was further compiled to a pair of cnot gates; the paper used quantum state and process tomography, with convex-optimization tomography and Monte-Carlo error estimation.
- Analysis included measured density matrices, fidelities, linear entropies, entanglement witnesses/tangles, process \(\chi\)-matrices, and logical correlations between argument and function registers.
Limitations
- The paper states that current experiments are not scalable, that compiled algorithms do not directly imply scalability, and that direct implementation of the order-4 six-photon circuit is currently infeasible due to low six-photon rates and nondeterministic gates.
- It also states that full tomographic characterization becomes exponentially impractical for larger circuits, that order-2 process tomography would require at least 4096 measurements and was infeasible with their count rates, and that the three-qubit gate error bound is not useful.
- Evident from the text: this is a small-scale, compiled demonstration for \(N=15\), not a full Shor implementation; the measured entangled states partially overlap with ideal states and show environmental decoherence, and the circuit fidelities are much lower than the algorithm success rates.
Model-written summary. Check it against the paper before relying on it.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
0 of 25 cited sources checked · 0 supported · 0 flagged
A result the paper reports from its own data — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“We measured relative nonclassical visibilities, V r ≡V meas /V ideal , of 98±2% and 85±6%.”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > FIG. 1: a)
Load-bearingStrength:plain· not yet calibratedTests✓ Asserted: passes✓ Checkable: passes✓ Load-bearing: passes✓ Based: passesThe paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“For the first time we demonstrate the core processes, coherent control, and resultant entangled states that are required in a full-scale implementation of Shor's algorithm.”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > Abstract
Load-bearingStrength:boosted· not yet calibratedTests✓ Asserted: passes✓ Checkable: passes✓ Load-bearing: passes✓ Based: passesA result the paper reports from its own data — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“Here we implement a compiled version of Shor's algorithm in a photonic system using single photons and employing the non-linearity induced by measurement.”
- Also stated in: § Abstract · plain
“Here we implement a compiled version of Shor's algorithm, using photonic quantum-logic gates to realise the necessary processes, and verify the resulting entanglement via quantum state and process tomography [17,18].”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > Abstract
Load-bearingStrength:plain· not yet calibratedTests✓ Asserted: passes✓ Checkable: passes✓ Load-bearing: passes✓ Based: passes- Also stated in: § Abstract · plain
A result the paper reports from its own data — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“we measured process fidelities of F p =85%, 89% for the two-qubit gates of the order-4 circuit.”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > FIG. 1: a)
Strength:plain· not yet calibratedTests✓ Asserted: passes✓ Checkable: passes? Load-bearing: unclear✓ Based: passesA result the paper reports from its own data — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“The results in Fig. 5 show there is a clear correlation between the argument and function registers, 59 to 83% and 67 to 87% for the order-2 and order-4 circuits, respectively.”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > FIG. 1: a)
Tests✓ Asserted: passes✓ Checkable: passes✓ Load-bearing: passes✓ Based: passesThe paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“We have experimentally implemented every stage of a small-scale quantum algorithm.”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > FIG. 1: a)
Load-bearingStrength:plain· not yet calibratedTests✓ Asserted: passes✓ Checkable: passes✓ Load-bearing: passes✓ Based: passesA result the paper reports from its own data — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“Decomposing the three-qubit gate into a pair of two-qubit gates yields process fidelities F p =78%, 90% (again reflecting differing interferences of independent and dependent photons).”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > FIG. 1: a)
Strength:plain· not yet calibratedCausal:direct· not yet calibratedTests✓ Asserted: passes✓ Checkable: passes? Load-bearing: unclear✓ Based: passesThe paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“Clearly this is significantly less than the algorithm success rate of 99.7%.”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > FIG. 1: a)
Strength:boosted· not yet calibratedTests✓ Asserted: passes✓ Checkable: passes? Load-bearing: unclear✓ Based: passesIn the paper
“Consequently, by assuming that only these gates induce error, the order-4 circuit process fidelity is simply the product of the individual gate fidelities [32], F bcde p =F bd p F ce p =80%.”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > FIG. 1: a)
What the sources say
- Not checked yetcites [32]
Strength:plain· not yet calibratedCausal:direct· not yet calibratedTests✓ Asserted: passes✓ Checkable: passes? Load-bearing: unclear✓ Based: passes- The authors state this as an assumption: Only the two-qubit gates induce error in the order-4 circuit.
A result the paper reports from its own data — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“Again, these indicative values of circuit operation are significantly less than the algorithm success rates.”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > FIG. 1: a)
Strength:plain· not yet calibratedTests✓ Asserted: passes✓ Checkable: passes? Load-bearing: unclear✓ Based: passes
- It may state two separate claims as one. 22
- Probably not a substantial claim. 7
A result the paper reports from its own data — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“We measure output probabilities of 25% to within error, as expected.After classical processing half the time the algorithm finds r=4, again yielding the factors 3 and 5.”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > FIG. 1: a)
Tests✓ Asserted: passes✓ Checkable: passes✓ Load-bearing: passes✓ Based: passesIt may state two separate claims as one.
A result the paper reports from its own data — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“In the order-2 circuits the binary outputs of the algorithm are 00 or 10: the former represents the expected failure mode of this circuit, the latter a successful determination of r=2; failure and success should have equal probabilities, we measure them to be 50% to within error.”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > FIG. 1: a)
Load-bearingStrength:plain· not yet calibratedTests✓ Asserted: passes✓ Checkable: passes✓ Load-bearing: passes✓ Based: passesIt may state two separate claims as one.
A result the paper reports from its own data — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“The joint state of both registers after modular exponentiation indicates circuit performance; we find entangled states that partially overlap with the expected states, Fig. 4, indicating some environmental decoherence.”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > FIG. 1: a)
Tests✓ Asserted: passes✓ Checkable: passes✓ Load-bearing: passes✓ Based: passesIt may state two separate claims as one.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“Thus the order-4 circuit, Fig. 1e), reduces to a pair of cnots, allowing us to implement the circuit in Fig. 1g).”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > FIG. 1: a)
Tests✓ Asserted: passes✓ Checkable: passes✓ Load-bearing: passes✓ Based: passesIt may state two separate claims as one.
None of the sources cited for this claim have been checked yet.
In the paper
“We use a pair of compact optical gates [8,9,10], Fig 2c),e), each operating on a dependent pair of photons, resulting in measured visibilities for both of V r =98±2%.”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > FIG. 1: a)
What the sources say
Tests✓ Asserted: passes✓ Checkable: passes✓ Load-bearing: passes✓ Based: passesIt may state two separate claims as one.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“We present two different implementations of the order-finding routine at the heart of Shor's algorithm, characterising the algorithmic and circuit performances.”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > FIG. 1: a)
Load-bearingStrength:plain· not yet calibratedTests✓ Asserted: passes✓ Checkable: passes✓ Load-bearing: passes✓ Based: passesIt may state two separate claims as one.
A result the paper reports from its own data — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“Measured fidelity with the ideal state, a tensor product of two Bell-states, is F =68±3%.The state is partially-mixed, SL=52±4%, and entangled, with tangles of the component Bell-States of 41±5% and 33±5%.”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > Additional Online Material.
Load-bearingStrength:plain· not yet calibratedTests✓ Asserted: passes✓ Checkable: passes✓ Load-bearing: passes✓ Based: passesIt may state two separate claims as one.
None of the sources cited for this claim have been checked yet.
In the paper
“We use a linear-optical architecture where the required nonlinearity is induced by measurement; current experiments are not scalable, but there are clear paths to a fully scalable quantum architecture [19,20].”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > Abstract
Strength:boosted· not yet calibratedCausal:direct· not yet calibratedTests✓ Asserted: passes✓ Checkable: passes✗ Load-bearing: fails✓ Based: passesProbably not a substantial claim. The paper’s conclusions may not depend on it. It may state two separate claims as one.
In the paper
“Directly encoding the order-4 finding circuit, Fig. 1e), requires six photons and at least one three-qubit and five two-qubit gates.This is currently infeasible: the best sixphoton rate to date [12] is 30 mHz, which would be reduced by six orders of magnitude using non-deterministic gates.”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > FIG. 1: a)
What the sources say
- Not checked yetcites [12] source
Tests✓ Asserted: passes✓ Checkable: passes✓ Load-bearing: passes✓ Based: passesIt may state two separate claims as one.
A conclusion the paper draws from its own results — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“Thus half the time the algorithm yields r=2, which gives the factors, 3 and 5.”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > FIG. 1: a)
Tests✓ Asserted: passes✓ Checkable: passes✓ Load-bearing: passes✓ Based: passesIt may state two separate claims as one.
In the paper
“Shor's algorithm can factor a k-bit number using 72k 3 elementary quantum gates, e.g.factoring the smallest meaningful number, 15, requires 4608 gates operating on 21 qubits [13].”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > Abstract
What the sources say
- Not checked yetcites [13] source
Tests✓ Asserted: passes✓ Checkable: passes✓ Load-bearing: passes✓ Based: passesProbably not a substantial claim. It may state two separate claims as one.
None of the sources cited for this claim have been checked yet.
In the paper
“The fidelity of the four-qubit state with the ideal, Fig. 4b), is higher than that of the three-qubit state, Fig. 4a), chiefly because the latter requires nonclassical interference of photons produced by independent sources, which suffer higher distinguishability, lowering gate performance [29,30,31].”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > FIG. 1: a)
What the sources say
- Not checked yetcites [29]
- Not checked yetcites [30]
- Not checked yetcites [31]
Strength:plain· not yet calibratedCausal:direct· not yet calibratedTests✓ Asserted: passes✓ Checkable: passes? Load-bearing: unclear✓ Based: passesIt may state two separate claims as one.
None of the sources cited for this claim have been checked yet.
In the paper
“However, since the qubits are at all times in a highly mixed state [15], and the dynamics can be fully modelled classically [16], neither the entanglement nor the coherent control at the core of Shor's algorithm can be implemented or verified.”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > Abstract
Tests✓ Asserted: passes✓ Checkable: passes✓ Load-bearing: passes✓ Based: passesIt may state two separate claims as one.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“For all the circuits Fig. 1b)-g), the consecutive Hadamards in the top qubit of the argument-register cancel each other out (since h 2 =i): consequently both this qubit, and the gate(s) controlled by it, are redundant and need not be implemented experimentally.”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > Additional Online Material.
Tests✓ Asserted: passes✓ Checkable: passes✓ Load-bearing: passes✓ Based: passesIt may state two separate claims as one.
In the paper
“Order-finding routines are a specific case of phase-estimation routines, which in turn underpin a wide variety of quantum algorithms, such as those in quantum chemistry [34].”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > FIG. 1: a)
What the sources say
- Not checked yetcites [34]
Strength:plain· not yet calibratedCausal:direct· not yet calibratedTests✓ Asserted: passes✓ Checkable: passes✗ Load-bearing: fails✓ Based: passesProbably not a substantial claim. The paper’s conclusions may not depend on it. It may state two separate claims as one.
In the paper
“However, a bound can be obtained by chaining the gate errors, F p ≥20% [33].This is not a useful bound, c.f. the fidelity between an ideal cz and doing nothing at all of F p =25%!”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > FIG. 1: a)
What the sources say
- Not checked yetcites [33]
Strength:plain· not yet calibratedTests✓ Asserted: passes✓ Checkable: passes✗ Load-bearing: fails✓ Based: passesProbably not a substantial claim. The paper’s conclusions may not depend on it. It may state two separate claims as one.
None of the sources cited for this claim have been checked yet.
In the paper
“We use convex optimisation tomography [26] to estimate errors via Monte-Carlo simulation [6].”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > References
Strength:plain· not yet calibratedCausal:direct· not yet calibratedTests✓ Asserted: passes✓ Checkable: passes✗ Load-bearing: fails✓ Based: passesProbably not a substantial claim. The paper’s conclusions may not depend on it.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“Application of Hadamard gates in the inverse QFT reset the |k qubits to 0, inhibiting any gates controlled by them”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > Additional Online Material.
Tests✓ Asserted: passes✓ Checkable: passes✓ Load-bearing: passes? Based: unclearIt may state two separate claims as one.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“The |k qubits do not become entangled to the function-register whereas the |a qubits are maximally-entangled to it-consequently after tracing out the function-register, the |a qubits are in a maximally-mixed state and any further gates acting on them are redundant.”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > Additional Online Material.
Tests✓ Asserted: passes✓ Checkable: passes✓ Load-bearing: passes✓ Based: passesIt may state two separate claims as one.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“After modular exponentiation, the circuit state is 2 n -1 x=0 |x |C x modN : for any two values x and y that differ by an integer, k number of orders, i.e. y-x=k 2 l , C y modN =C x modN , and the state after modular exponentiation becomes 2 n-l -1 k=0 2 l -1 a=0 |k2 l +a |C a modN .”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > Additional Online Material.
Tests✓ Asserted: passes✓ Checkable: passes✓ Load-bearing: passes✓ Based: passesIt may state two separate claims as one.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“The remaining argumentregister qubits are maximally-entangled to the functionregister.Since the function-register output is not measured, these argument qubits are maximally-mixed, and the subsequent gates in the inverse QFT are therefore also redundant.”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > Additional Online Material.
Tests✓ Asserted: passes✓ Checkable: passes✓ Load-bearing: passes✓ Based: passesIt may state two separate claims as one.
A conclusion the paper draws from its own results — it cites no other source for it, so there is none to check. The quote shows it is in the paper.
In the paper
“For larger circuits, full tomographic characterisation becomes exponentially impractical.”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > FIG. 1: a)
Strength:plain· not yet calibratedCausal:direct· not yet calibratedTests✓ Asserted: passes✓ Checkable: passes✗ Load-bearing: fails✓ Based: passesProbably not a substantial claim. The paper’s conclusions may not depend on it.
In the paper
“Thus the inverse QFT in Ref. [14] was unnecessary: indeed, it is straightforward to show this is true for any order-2 l circuit.”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > Additional Online Material.
What the sources say
- Not checked yetcites [14] source
Strength:boosted· not yet calibratedTests✓ Asserted: passes✓ Checkable: passes? Load-bearing: unclear✓ Based: passesIt may state two separate claims as one.
The paper states this without a source or data behind it here, so there is nothing to check it against. The quote shows it is in the paper.
In the paper
“The final step of the inverse QFT is to swap the first and last qubits of the argument register which can be done after measurement.”
§ Experimental Demonstration of a Compiled Version of Shor's Algorithm with Quantum Entanglement > Additional Online Material.
Load-bearingStrength:plain· not yet calibratedTests✓ Asserted: passes✓ Checkable: passes✓ Load-bearing: passes✓ Based: passesProbably not a substantial claim. It may state two separate claims as one.
The authors state this as an assumption.
Only the two-qubit gates induce error in the order-4 circuit.
“by assuming that only these gates induce error”
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 says what the claim attributes to it.
In the citing paper
“Recently, a compiled version of Shor's algorithm has been demonstrated using four photonic qubits by Lu et al. (2007) and Lanyon et al. (2007).”
From Multiphoton entanglement and interferometry (2012) · cites this paper as Lanyon et al. (2007)
In the citing paper
“Recently there has also been substantial progress in investigations of other possible candidates for AQS, such as photonic systems [31, 32, 34-36], photonic and polariton systems [33, 38-42], artificial lattices in solid state systems [44].”
From Can one trust quantum simulators? (2012) · cites this paper as [31]
Citations
Cites
A scheme for efficient quantum computation with linear optics
Knill, E., Laflamme, R., & Milburn, G. J. (2001) · Nature · doi:10.1038/35051009 · Cited by 5,880
James, D. F. V., Kwiat, P. G., Munro, W. J., & White, A. G. (2001) · Physical Review A · doi:10.1103/physreva.64.052312 · Cited by 2,176
Self-citationExperimental 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
Simulated Quantum Computation of Molecular Energies
Aspuru-Guzik, A., Dutoi, A. D., Love, P. J., & Head-Gordon, M. (2005) · Science · doi:10.1126/science.1113479 · Cited by 1,418
Experimental one-way quantum computing
Walther, P., Resch, K. J., Rudolph, T., Schenck, E., Weinfurter, H., Vedral, V., Aspelmeyer, M., & Zeilinger, A. (2005) · Nature · doi:10.1038/nature03347 · Cited by 1,273
Experimental demonstration of a robust, high-fidelity geometric two ion-qubit phase gate
Leibfried, D., DeMarco, B., Meyer, V., Lucas, D., Barrett, M., Britton, J., Itano, W. M., Jelenković, B., Langer, C., Rosenband, T., et al. (2003) · Nature · doi:10.1038/nature01492 · Cited by 1,083
Demonstration of an all-optical quantum controlled-NOT gate
O'Brien, J. L., Pryde, G. J., White, A. G., Ralph, T. C., & Branning, D. (2003) · Nature · doi:10.1038/nature02054 · Cited by 992
Self-citationRealization of the Cirac–Zoller controlled-NOT quantum gate
Schmidt-Kaler, F., Häffner, H., Riebe, M., Gulde, S., Lancaster, G. P. T., Deuschle, T., Becher, C., Roos, C. F., Eschner, J., & Blatt, R. (2003) · Nature · doi:10.1038/nature01494 · Cited by 875
Complete Characterization of a Quantum Process: The Two-Bit Quantum Gate
Poyatos, J. F., Cirac, J. I., & Zoller, P. (1997) · Physical Review Letters · doi:10.1103/physrevlett.78.390 · Cited by 694
Experimental entanglement of six photons in graph states
Lu, C.-Y., Zhou, X.-Q., Gühne, O., Gao, W.-B., Zhang, J., Yuan, Z.-S., Goebel, A., Yang, T., & Pan, J.-W. (2007) · Nature Physics · doi:10.1038/nphys507 · Cited by 683
Flagged first, then by citations
Research works printed but not linked: 1
- P. Shor, 1994, Proc. 35th Ann. Symp. Found. Comp. Sci.
Cited by
Sorted by citations
Items 201–300 of 327
Experiments and Resource Analysis of Shor’s Factorization Using a Quantum Simulator
Yamaguchi, J., Yamazaki, M., Tabuchi, A., Honda, T., Izu, T., & Kunihiro, N. (2024) · Lecture notes in computer science · doi:10.1007/978-981-97-1235-9_7 · Cited by 4
Bunching effect and quantum statistics of partially indistinguishable photons
Sun, F., Shen, A., Dong, Y., Chen, X.-D., & Guo, G. (2017) · Physical Review A · doi:10.1103/physreva.96.023823 · Cited by 4
Frequency-based Quantum Computers from a Chemist’s Perspective
McKemmish, L. K., Kedziora, D. J., White, G. R., Hush, N. S., & Reimers, J. R. (2012) · Australian Journal of Chemistry · doi:10.1071/ch12053 · Cited by 4
Yang, X., Yan, D., Bao, Q.-Q., Zhang, Y., & Cui, C.-L. (2014) · Open Physics · doi:10.2478/s11534-014-0520-5 · Cited by 4
Solntsev, A. S., Batalov, S., Langford, N. K., & Sukhorukov, A. A. (2022) · New Journal of Physics · doi:10.1088/1367-2630/ac7348 · Cited by 4
Self-citationCharacterization of Quantum States of Light
Adamson, R. B. A. (2009) · TSpace (University of Toronto) · Cited by 4
An initial step toward a quantum annealing approach to the discrete logarithm problem
Mahasinghe, A., & Jayasinghe, Y. (2022) · Security and Privacy · doi:10.1002/spy2.234 · Cited by 3
Polarization‐Entangled Photon Pairs from Warm Atomic Ensemble with Magnetic Background Noise
Bae, J., Park, J., Yu, Y.-J., Noh, H., & Moon, H. S. (2023) · Advanced Quantum Technologies · doi:10.1002/qute.202200118 · Cited by 3
Precision magnetometry exploiting excited state quantum phase transitions
Wang, Q., & Marzolino, U. (2024) · SciPost Physics · doi:10.21468/scipostphys.17.2.043 · Cited by 4
Comment on Demonstrations of Shor's Algorithm in the Past Decades.
Cao, Z., Cao, Z., & Liu, L. (2015) · Cited by 3
Hong–Ou–Mandel control through spectral shaping
Gianani, I., Polino, E., Sbroscia, M., Rab, A. S., Roccia, E., Mancino, L., Spagnolo, N., Barbieri, M., & Sciarrino, F. (2018) · Journal of Optics · doi:10.1088/2040-8986/aad01a · Cited by 4
Self-citationBlind quantum factorization of 21
Das, A., & Sanders, B. C. (2022) · Physical Review A · doi:10.1103/physreva.106.012421 · Cited by 3
A quantum algorithm for linear differential equations with layerwise parameterized quantum circuits
Xiao, J., Wen, J., Zhou, Z., Qian, L., Huang, Z., Wei, S., & Long, G. (2024) · AAPPS bulletin · doi:10.1007/s43673-023-00115-1 · Cited by 3
Quantum resources in Harrow-Hassidim-Lloyd algorithm
Kumar, P., Konar, T. K., Lakkaraju, L. G. C., & Sen, A. (2024) · Physics Letters A · doi:10.1016/j.physleta.2024.129668 · Cited by 3
RRSC: Revocable Ring Signature Scheme over CRYSTALS-Dilithium for VANETs
Yang, Y., Pan, D., Chen, L.-Y., & Chang, X. (2025) · Lecture notes in computer science · doi:10.1007/978-981-95-3185-1_9 · Cited by 3
Quantum communication protocols based on entanglement swapping
Morales-Luna, G. B. (2015) · Journal of Physics Conference Series · doi:10.1088/1742-6596/624/1/012003 · Cited by 3
Adiabatic Quantum Computing on Molecular Spin Quantum Computers
Yamamoto, S., Nakazawa, S., Sugisaki, K., Sato, K., Toyota, K., Shiomi, D., & Takeji, T. (2016) · Biological magnetic resonance · doi:10.1007/978-1-4939-3658-8_4 · Cited by 3
Demonstration of a flexible scheme for two-qubit quantum computation with single photon
Yang, Z., Shang, J., & Zhang, X. (2020) · AIP Advances · doi:10.1063/1.5140226 · Cited by 3
The quantum information cocoon
Pryde, G. J. (2008) · Nature Photonics · doi:10.1038/nphoton.2008.142 · Cited by 3
Controlled- X gate with cache function for one-way quantum computation
Shen, H., Qu, K., Zhang, W., & Jin, J. (2012) · Physical Review A · doi:10.1103/physreva.85.032317 · Cited by 3
Gamel, O., & James, D. F. V. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1310.6446 · Cited by 6
Self-citationQuantum-Kit: Simulating Shor's Factorization of 24-Bit Number on DesktopPreprint
Tankasala, A., & Ilatikhameneh, H. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1908.07187 · Cited by 9
Quantum Computing for Healthcare: A ReviewPreprint
Qayyum, A., Rasool, R. U., Ahmad, H. F., Rafique, W., Qadir, J., & Anwar, Z. (2021) · doi:10.36227/techrxiv.17198702.v1 · Cited by 3
Information entropy of multi-photon field interacting with single-qubit circuit
Kadry, H., Cheong, L. Y., & Zakaria, N. (2013) · IEEE International Conference on System Engineering and Technology (ICSET) · doi:10.1109/icsengt.2013.6650167 · Cited by 2
Computing Shor’s algorithmic steps with interference patterns of classical light
Wang, W., You, Z., Wang, S., Tang, Z., & Ian, H. (2022) · Scientific Reports · doi:10.1038/s41598-022-25796-w · Cited by 3
Some Applications of Quantum Information Theory
P, S. I. S., H, S. D., Bhargav, C., Edupuganti, S., & Govindarajula, C. S. (2023) · International Conference on Computation System and Information Technology for Sustainable Solutions (CSITSS) · doi:10.1109/csitss60515.2023.10334107 · Cited by 2
Concrete quantum cryptanalysis of binary elliptic curves via addition chain
Taguchi, R., & Takayasu, A. (2024) · Quantum Information Processing · doi:10.1007/s11128-024-04323-y · Cited by 3
Experimental Factoring Integers Using Fixed-Point-QAOA with a Trapped-Ion Quantum Processor
Zalivako, I. V., Chernyavskiy, A. Y., Nikolaeva, A. S., Borisenko, A. S., Semenin, N. V., Galstyan, K. P., Korolkov, A. E., Grebnev, S. V., Kiktenko, E. O., Khabarova, K. Y., et al. (2025) · Quantum Information and Computation · doi:10.2478/qic-2025-0021 · Cited by 4
A compiled version of Shor’s quantum factoring algorithm on a waveguide chip
Matthews, J. C. F., Politi, A., & O’Brien, J. L. (2009) · Frontiers in Optics · doi:10.1364/fio.2009.pdpa6 · Cited by 2
Dynamic Output State Classification for Quantum Computers
Menéndez, H. D., Bello, L., & Clark, D. (2023) · IEEE/ACM International Workshop on Quantum Software Engineering (Q-SE) · doi:10.1109/q-se59154.2023.00009 · Cited by 2
Liu, W., Chen, S., Zhang, J., Wu, C.-W., Wu, W., & Chen, P. (2015) · Chinese Physics B · doi:10.1088/1674-1056/24/3/033701 · Cited by 2
Crypto Topics and Applications I
Seberry, J., Charnes, C., Pieprzyk, J., & Safavi–Naini, R. (2009) · Chapman & Hall/CRC applied algorithms and data structures series · doi:10.1201/9781584888215-c12 · Cited by 2
Nakazawa, S., Nishida, S., Sato, K., Toyota, K., Shiomi, D., Morita, Y., Sugisaki, K., Lapasar, E. H., Maruyama, K., Yamamoto, S., et al. (2015) · Lecture notes in physics · doi:10.1007/978-4-431-55756-2_28 · Cited by 2
Six-photon entangled Dicke state enabled by a UV enhancement cavity as novel SPDC photon source
Wieczorek, W., Krischek, R., Ozawa, A., Tóth, G., Kiesel, N., Michelberger, P., Udem, T., & Weinfurter, H. (2010) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.853599 · Cited by 2
Yang, Z., Bao, J., Sun, H. J., & Zhang, X. D. (2018) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/123/50003 · Cited by 2
Aungskunsiri, K., Bonneau, D., Carolan, J., Fry, D., Hadden, J. P., Ho, S., Kennard, J., Knauer, S., Martín-López, E., Meinecke, J. D. A., et al. (2013) · Conference on Lasers and Electro-Optics Europe & European Quantum Electronics Conference (CLEO/Europe-EQEC) · doi:10.1109/cleoe-iqec.2013.6801611 · Cited by 5
Cold single atoms for cavity QED experiments
Kim, S. Y. (2008) · SMARTech Repository (Georgia Institute of Technology) · Cited by 2
TOWARDS A HIGH QUALITY POLARIZATION-ENTANGLED MULTI-PHOTON SOURCE
Poh, H. S. (2009) · National University of Singapore · Cited by 2
Synthesizing Quantum Circuits for Simple Periodic FunctionsPreprint
Gamel, O., & James, D. F. V. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1305.3642 · Cited by 2
Self-citationA Note on One Realization of a Scalable Shor Algorithm
Cao, Z., Liu, L., & Christoforides, A. (2020) · doi:10.37686/qrl.v1i2.81 · Cited by 3
Breaking the Unbreakable: Exploiting Loopholes in Bell’s Theorem to Hack Quantum Cryptography
Jogenfors, J. (2017) · doi:10.3384/diss.diva-140912 · Cited by 3
Mack, R., Schleich, W. P., Haase, D., & Maier, H. (2009) · doi:10.1002/9783527628025.ch15 · Cited by 2
Tradeoff between noise and banding in a quantum adder with qudits
Agrawal, G., Konar, T. K., Lakkaraju, L. G. C., & Sen, A. (2025) · Physical Review A · doi:10.1103/physreva.111.032408 · Cited by 1
Ukai, R., Yoshimura, C., & Mizuno, H. (2025) · Concurrency and Computation Practice and Experience · doi:10.1002/cpe.8351 · Cited by 1
Experimental protocol for qubit-environment entanglement detection
Bizzarri, G., Sansoni, L., Stefanutti, E., Gianani, I., Barbieri, M., Roszak, K., & Chiuri, A. (2025) · AVS Quantum Science · doi:10.1116/5.0277965 · Cited by 1
Self-citationQuantum Computing Using Optics
Milburn, G. J., & White, A. G. (2011) · Springer eBooks · doi:10.1007/978-1-4614-1800-9_150 · Cited by 1
Self-citationQuantum information science with photonic chips
Politi, A., Matthews, J. C. F., Laing, A., Peruzzo, A., Kalasuwan, P., Zhou, X., Verde, M. R., Rarity, J., Stefanov, A., Ralph, T. C., et al. (2010) · European Conference on Optical Communication · doi:10.1109/ecoc.2010.5621301 · Cited by 1
Entanglement-Based Quantum Machine Learning
Cai, X., Wu, D., Su, Z.-E., Chen, M. C., Wang, X. L., Li, L., Liu, N.-L., Lu, C., & Pan, J. (2014) · Cited by 1
Quantum circuit for high order perturbation theory corrections
Li, J., & Gao, X. (2024) · Scientific Reports · doi:10.1038/s41598-024-64854-3 · Cited by 1
Verification of Entangled States Under Noisy Measurements
Zhang, L., Li, Y., Liu, Y., & Shang, J. (2025) · Advanced Quantum Technologies · doi:10.1002/qute.202400575 · Cited by 1
Towards integrated quantum photonic circuits on GaAs
Dusanowski, Ł., Kwon, S.-H., Dietrich, C. P., Schneider, C., Kamp, M., & Höfling, S. (2019) · Smart Photonic and Optoelectronic Integrated Circuits · doi:10.1117/12.2505734 · Cited by 1
Quantum Factorization of Integers 21 and 91 using Shor’s Algorithm
Ardhyamath, P., Naghabhushana, N. M., & Ujjinimatad, R. (2019) · World Scientific News · Cited by 1
Quantum Theory and Computing for Surgeons
Atallah, S. B., & Atallah, A. B. (2020) · Springer eBooks · doi:10.1007/978-3-030-49100-0_5 · Cited by 1
Photonic scheme of quantum phase estimation for quantum algorithms via quantum dots
Heo, J., & Choi, S. G. (2021) · Quantum Information Processing · doi:10.1007/s11128-021-03335-2 · Cited by 1
Heo, J., & Choi, S. G. (2022) · Physica Scripta · doi:10.1088/1402-4896/ac4b33 · Cited by 1
Realization of the iSWAP-like gate among the superconducting qutrits
Xu, P., Zhang, R., & Zhao, S. (2022) · Chinese Physics B · doi:10.1088/1674-1056/ac89e7 · Cited by 1
Ukai, R., Yoshimura, C., & Mizuno, H. (2023) · International Symposium on Computing and Networking · doi:10.1109/candar60563.2023.00034 · Cited by 1
Venegas-Andraca, S. E. (2010) · Mathematical Structures in Computer Science · doi:10.1017/s0960129510000423 · Cited by 1
Experimental multi-photon entanglement and quantum enhanced metrology
Krischek, R. (2011) · doi:10.5282/edoc.13270 · Cited by 1
Analysis of Deutsch-Jozsa Quantum Algorithm.Preprint
Cao, Z., Uhlmann, J. K., & Liu, L. (2018) · IACR Cryptology ePrint Archive · Cited by 1
Classical Simulation of Quantum Adiabatic Algorithms using Mathematica on GPUsPreprint
Díaz-Pier, S., Venegas-Andraca, S. E., & Gómez-Muñoz, J. L. (2011) · arXiv (Cornell University) · doi:10.48550/arxiv.1103.1399 · Cited by 1
Nonlinearities in the quantum measurement process of superconducting qubits
Serban, I. (2008) · doi:10.5282/edoc.8733 · Cited by 1
Breaking the Unbreakable: Exploiting Loopholes in Bell’s Theorem to Hack Quantum Cryptography
Jogenfors, J. (2017) · doi:10.3384/diss.diva-142056 · Cited by 1
Shor's Algorithm – How Does it Work on Perfect SquaresPreprint
Radhika, T. S. L., & Raja Rani, T. (2023) · Research Square · doi:10.21203/rs.3.rs-2564168/v1 · Cited by 2
Large-Scale Simulation of Shor's Quantum Factoring AlgorithmPreprint
Willsch, D., Willsch, M., Jin, F., Raedt, H. A. D., & Michielsen, K. F. L. (2023) · arXiv (Cornell University) · doi:10.48550/arxiv.2308.05047 · Cited by 1
Quantum overlapping tomography based on linear optics
Yang, Z. (2023) · DR-NTU (Nanyang Technological University) · doi:10.32657/10356/170876 · Cited by 1
At the intersection of quantum computing and quantum chemistry
Whitfield, J. D. (2011)
Studies in quantum information theory
Menicucci, N. C. (2008)
Experimental Engineering of Photonic Quantum Entanglement
Barz, S., Cronenberg, G., & Walther, P. J. (2012) · InTech eBooks · doi:10.5772/26366
Matthews, J. C. F. (2012) · Springer theses · doi:10.1007/978-3-642-32870-1_2
Brown, K. R. (2010) · Nature Chemistry · doi:10.1038/nchem.527
Ávila, M., Sun, G.-H., & Dong, S. (2013) · Canadian Journal of Physics · doi:10.1139/cjp-2013-0083
Whiteld, J. D. (2011)
Fizyki, W. L., Stosowanej, I., & Fysica, F. W. D. (2013)
Multi Directional-Coupler Circuit for Quantum Logic
Matthews, J. C. F. (2012) · Springer theses · doi:10.1007/978-3-642-32870-1_4
Introduction and Essential Physics
Shadbolt, P. (2015) · Springer theses · doi:10.1007/978-3-319-21518-1_1
Quantum circuits for simple periodic functions
Gamel, O., & James, D. F. V. (2014) · Quantum Information and Computation · doi:10.26421/qic14.9-10-4
Self-citationQuantum Information and Nonlinear Optics: Together at Last?
White, A. G. (2010) · Frontiers in Optics · doi:10.1364/ls.2010.ltug2
Self-citationEncryption: Quantum code-breaker
Reid, T. (2008) · Nature China · doi:10.1038/nchina.2008.136
Atom- Photon Entanglement in Double- Lambda Quantum System by using femtosecond Gaussian pulsesPreprint
Kordi, Z., Kazemi, S. H., Ghanbari, S., & Mahmoudi, M. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1605.01517
Quantum Algorithms for Integer Factorization
Yan, S. Y. (2015) · Springer eBooks · doi:10.1007/978-3-319-25823-2_3
Analyze of Quantum Fourier Transform Circuit Implementation
Murashko, I. V., & Korikov, C. C. (2015) · Lecture notes in computer science · doi:10.1007/978-3-319-23126-6_58
Correlações quânticas e o modelo DQC1
Santos, M. J. Z. D. (2015) · doi:10.14393/ufu.te.2015.101 · Cited by 1
Dynamics, Processes and Characterization in Classical and Quantum Optics
Gamel, O. (2014) · TSpace (University of Toronto)
Advances in Photonic Quantum information science
Politi, A., Matthews, J. C. F., Laing, A., Peruzzo, A., Kalasuwan, P., Zhou, X., Rodas, M., Cryan, M. J., Rarity, J., Stefanov, A., et al. (2010) · Integrated Photonics Research, Silicon and Nanophotonics and Photonics in Switching · doi:10.1364/iprsn.2010.ima2
Telecom Wavelength Quantum Devices
Felle, M. (2017) · Apollo (University of Cambridge) · doi:10.17863/cam.16859
A Note On Deutsch-Jozsa AlgorithmPreprint
Cao, Z., Uhlmann, J. K., & Liu, L. (2018) · viXra
Integrated Photonic Multiplexing for Quantum Information
Haylock, B. (2018) · Griffith Research Online · doi:10.25904/1912/465
Quantum Fourier Transform in Oscillating ModesPreprint
Chen, Q., Deppe, F., Wu, R.-B., Sun, L., Liu, Y.-X., Nojiri, Y., Pogorzalek, S., Renger, M., Partanen, M., Fedorov, K. G., et al. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1912.09861
Quantum Algorithms in CyberneticsPreprint
Nikolov, P. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2103.05952 · Cited by 1
Concepts and methods for benchmarking quantum computers
Boone, K. (2021) · UWSpace (University of Waterloo)
Mathivanan, A., Prabhu, P., Venkataraman, R., & Palani, S. (2021) · Research Square · doi:10.21203/rs.3.rs-739081/v1
Implementation of Shor’s Algorithm in QISKIT by Quantum Computing using IBMQ
(2021) · International Journal of Advanced Trends in Computer Science and Engineering · doi:10.30534/ijatcse/2021/971022021
Schäfer, V. M. (2020) · Springer theses · doi:10.1007/978-3-030-40285-3_1
Quantum Computing Using Optics
Milburn, G. J., & White, A. G. (2009) · Springer eBooks · doi:10.1007/978-0-387-30440-3_431
Self-citationThe Biotic Logic of Quantum Processes and Quantum Computation
SABELLI, H. C., & Kauffman, L. H. (2014) · IGI Global eBooks · doi:10.4018/978-1-4666-5125-8.ch035
Higgins, G. T. (2019) · Springer theses · doi:10.1007/978-3-030-33770-4_1
Quantum Computing Using Optics
Milburn, G. J., & White, A. G. (2013) · Springer eBooks · doi:10.1007/978-3-642-27737-5_431-3
Self-citation
Metadata
- Authors
- Lanyon, B. P., Weinhold, T. J., Langford, N. K., Barbieri, M., James, D. F. V., Gilchrist, A., & White, A. G.
- Affiliations
- The University of Queensland (AU)
- University of Toronto (CA)
- ORCID
- Venue
- Physical Review Letters
- Publisher
- American Physical Society (APS)
- Published
- 2007-12-19
- Volume
- 99
- Issue
- 25
- Pages
- 250505-250505
- ISSN
- 0031-9007 (ISSN-L)
- 1079-7114
- OpenAlex
- W1783862658
- Semantic Scholar
- 7699daaa2beac5d1aecea718fd4c5a433e639b4a
- Cited by
- 327
- References
- 27
- Citations by year
- 2026: 8 · 2025: 16 · 2024: 23 · 2023: 26 · 2022: 19 · 2021: 18 · 2020: 13 · 2019: 20 · 2018: 16 · 2017: 11 · 2016: 10 · 2015: 17 · 2014: 14 · 2013: 22 · 2012: 21
- FWCI
- 22.88
- Type
- journal article
- Language
- en
- Open access
- bronze
- doi.org
- Locations
- Physical Review Letters (publishedVersion)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- Iris (Roma Tre University) (submittedVersion)
- Griffith Research Online (submittedVersion)
- arXiv (Cornell University)
- Funders
- Australian Research Council
- 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 › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
- Keywords
- Shor's algorithm, quantum factoring, photonic quantum computing, quantum entanglement, coherent control, quantum circuit compilation, scalable quantum computing
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.
A language model drew the claims from the paper on 2026-10-10, under version 3 of the claim definition (model deepseek-v4.1-flash, prompt extract-v3).
A second model labelled each claim on 2026-10-10 (model jev-1.13-20260917, definition revision gold-guideline-v0.2).
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
