Shor's algorithm: Revision history

1 July 2025

• curprev 23:4523:45, 1 July 2025 213.81.181.62 talk 40,804 bytes −40 →Physical implementation undo

17 June 2025

• curprev 21:4421:44, 17 June 2025 Qcomp talk contribs m 40,844 bytes +21 direct link to article instead of list of names undo

15 June 2025

• curprev 18:3718:37, 15 June 2025 2a02:3102:4d50:f100:249b:6410:ce51:f2bd talk 40,823 bytes +1 No edit summary undo

11 June 2025

• curprev 03:2703:27, 11 June 2025 GreenC bot talk contribs 40,822 bytes +1 Move 1 url. Wayback Medic 2.5 per WP:URLREQ#pbs.org undo

10 May 2025

• curprev 01:3901:39, 10 May 2025 ClintonPortishead talk contribs m 40,821 bytes −562 Removed reference to Qiskit, which is a software product developed by one quantum computing vendor. Wikipedia should not be a place for product pitches or favoritism. undo

7 May 2025

• curprev 17:2617:26, 7 May 2025 2a01:cb00:98b:2000:c9b2:7e40:881c:1df1 talk 41,383 bytes 0 →Classical reduction undo Tag: Manual revert
• curprev 17:2417:24, 7 May 2025 2a01:cb00:98b:2000:c9b2:7e40:881c:1df1 talk 41,383 bytes 0 →Algorithm undo Tag: Reverted

27 March 2025

• curprev 21:3321:33, 27 March 2025 99.121.59.251 talk 41,383 bytes +7 Fix alignment of Shor's algorithm quantum circuit image undo

16 March 2025

• curprev 05:2005:20, 16 March 2025 IAmTheSpaghetti talk contribs m 41,376 bytes −1 →Period finding and discrete logarithms undo

8 March 2025

• curprev 21:0721:07, 8 March 2025 131.111.5.201 talk 41,377 bytes −2 →Classical reduction undo
• curprev 21:0521:05, 8 March 2025 131.111.5.201 talk 41,379 bytes +6 →Classical reduction: Make explanation clearer undo Tag: Visual edit: Switched

25 February 2025

• curprev 18:0518:05, 25 February 2025 Qcomp talk contribs 41,373 bytes +102 please stop putting weblinks in the text; use footnotes! undo
• curprev 14:4014:40, 25 February 2025 JavaFXpert talk contribs m 41,271 bytes +42 →Shor's algorithm Qiskit implementation: Link to more recent example undo

20 February 2025

• curprev 22:4222:42, 20 February 2025 JavaFXpert talk contribs m 41,229 bytes −4 →Shor's algorithm Qiskit implementation undo
• curprev 22:3722:37, 20 February 2025 JavaFXpert talk contribs 41,233 bytes +415 Added very short section entitled Shor's algorithm Qiskit implementation undo

18 January 2025

• curprev 08:5108:51, 18 January 2025 Mikhail Ryazanov talk contribs m 40,818 bytes −414 →Continued fraction algorithm to retrieve the period: punct., fmt. undo
• curprev 08:4708:47, 18 January 2025 Mikhail Ryazanov talk contribs m 41,232 bytes −40 →Quantum phase estimation: fmt. undo
• curprev 08:3408:34, 18 January 2025 Mikhail Ryazanov talk contribs m 41,272 bytes −161 →Classical reduction: punct., style, fmt. undo
• curprev 08:2508:25, 18 January 2025 Mikhail Ryazanov talk contribs m 41,433 bytes +10 →Feasibility and impact: MOS:CAPS, punct. undo

6 December 2024

• curprev 03:1803:18, 6 December 2024 Tapeworms27 talk contribs 41,423 bytes +37 Clarification in quantum subroutine section undo Tag: Visual edit

26 November 2024

• curprev 09:1309:13, 26 November 2024 217.93.164.171 talk 41,386 bytes −20 "RSA is based on the computational intractability of factoring" is wrong/unprecise. Or rather: We don't know if it's true right now. We know that RSA can be broken if factoring is easy, but there is no proof "Factoring is hard => RSA is secure". Right now, the security of RSA is based on the "RSA assumption". Statements like "RSA is based on factoring" should therefore be avoided. See for example the book "Introduction to Modern Cryptography", Katz & Lindell, Third Edition, Chapter 12.5 undo Tag: Visual edit

11 November 2024

• curprev 14:5914:59, 11 November 2024 Dyspophyr talk contribs 41,406 bytes +7 →Quantum order-finding subroutine: link -> simple continued fraction undo

25 October 2024

• curprev 08:0908:09, 25 October 2024 Phpatm talk contribs m 41,399 bytes +4 No edit summary undo

24 October 2024

• curprev 21:4721:47, 24 October 2024 83.130.210.238 talk 41,395 bytes +4 →Quantum order-finding subroutine undo

22 October 2024

• curprev 20:1920:19, 22 October 2024 66.130.58.174 talk 41,391 bytes −4 →Quantum phase estimation undo
• curprev 20:0420:04, 22 October 2024 66.130.58.174 talk 41,395 bytes −4 →Choosing the size of the first register undo
• curprev 20:0320:03, 22 October 2024 66.130.58.174 talk 41,399 bytes −4 →Choosing the size of the first register undo
• curprev 20:0320:03, 22 October 2024 66.130.58.174 talk 41,403 bytes −4 →Choosing the size of the first register undo
• curprev 20:0220:02, 22 October 2024 66.130.58.174 talk 41,407 bytes −4 →Quantum phase estimation undo
• curprev 20:0120:01, 22 October 2024 66.130.58.174 talk 41,411 bytes −8 →Quantum phase estimation undo
• curprev 20:0020:00, 22 October 2024 66.130.58.174 talk 41,419 bytes −4 →Quantum order-finding subroutine undo
• curprev 20:0020:00, 22 October 2024 66.130.58.174 talk 41,423 bytes −46 →Quantum order-finding subroutine undo

19 October 2024

• curprev 17:0217:02, 19 October 2024 Salix alba talk contribs m 41,469 bytes +55 →Classical reduction: put {{order list}} on separt line to fix mathml bug undo

12 September 2024

• curprev 23:0423:04, 12 September 2024 McKinley26 talk contribs m 41,414 bytes −78 Removed unnecessary words undo

12 August 2024

• curprev 09:5909:59, 12 August 2024 Citation bot talk contribs 41,492 bytes +111 Alter: date, title, template type. Add: pages, doi, issue, volume, journal, arxiv, pmid. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox | #UCB_webform_linked 487/748 undo

17 July 2024

• curprev 19:4119:41, 17 July 2024 70.185.179.61 talk 41,381 bytes +13 No edit summary undo
• curprev 19:4019:40, 17 July 2024 70.185.179.61 talk 41,368 bytes +11 No edit summary undo

15 July 2024

• curprev 12:4312:43, 15 July 2024 DIXR talk contribs 41,357 bytes +100 →Physical implementation: Smolin's reference cannot be used to justify the given statement! I added a half-sentence that makes the citation at least scientifically correct. undo Tag: Visual edit

8 July 2024

• curprev 19:0119:01, 8 July 2024 24.203.125.223 talk 41,257 bytes +28 →Physical implementation undo

29 June 2024

• curprev 04:5504:55, 29 June 2024 24.203.125.223 talk 41,229 bytes −13 →Physical implementation undo

28 June 2024

• curprev 16:1416:14, 28 June 2024 DIXR talk contribs 41,242 bytes −60 →Physical implementation: Smolin's citation was at the wrong place, because unlike many other "demonstrations" of Shor's algorith, Martin-Lopez, Monz, and Amico in particular did *not* use the oversimplification trick with a generator of order 2 that Smolin rightfully criticizes undo

27 June 2024

• curprev 02:4302:43, 27 June 2024 24.203.125.223 talk 41,302 bytes +2 →Physical implementation undo
• curprev 02:3602:36, 27 June 2024 24.203.125.223 talk 41,300 bytes −4 →Physical implementation undo
• curprev 02:3502:35, 27 June 2024 24.203.125.223 talk 41,304 bytes 0 →Physical implementation undo
• curprev 02:3502:35, 27 June 2024 24.203.125.223 talk 41,304 bytes +45 →Physical implementation undo

23 June 2024

• curprev 02:1802:18, 23 June 2024 24.203.125.223 talk 41,259 bytes −1 →Physical implementation undo
• curprev 02:1602:16, 23 June 2024 24.203.125.223 talk 41,260 bytes −1 →Physical implementation undo
• curprev 02:1502:15, 23 June 2024 24.203.125.223 talk 41,261 bytes +644 →Physical implementation undo

10 June 2024

• curprev 09:3409:34, 10 June 2024 OAbot talk contribs m 40,617 bytes +18 Open access bot: arxiv updated in citation with #oabot. undo

5 June 2024

• curprev 20:5720:57, 5 June 2024 Quantumify talk contribs 40,599 bytes −1 Fix to the previous edit. undo