Quantum counting algorithm: Revision history

22 January 2025

• curprev 00:5400:54, 22 January 2025 A40585 talk contribs m 12,748 bytes +4 No edit summary undo Tag: Visual edit

16 October 2024

• curprev 20:2520:25, 16 October 2024 A40585 talk contribs m 12,744 bytes +147 citation fix undo Tag: Visual edit

18 June 2024

• curprev 06:5606:56, 18 June 2024 Fawly talk contribs 12,597 bytes −132 Undid revision 1227038056 by Orsgaba (talk) ; WP:LINKSPAM undo Tag: Undo

3 June 2024

• curprev 18:0718:07, 3 June 2024 David Radcliffe talk contribs m 12,729 bytes −17 Removed math tag from subsection title because it produced strange output in the table of contents undo
• curprev 08:5208:52, 3 June 2024 Orsgaba talk contribs 12,746 bytes +132 Added an external link for the algorithm's implementation undo Tag: Reverted

23 May 2023

• curprev 18:2518:25, 23 May 2023 Deep Gabriel talk contribs 12,614 bytes +82 Adding local short description: "Quantum algorithm for counting solutions to search problems", overriding Wikidata description "quantum algorithm for efficiently counting the number of solutions for a given search problem" undo Tag: Shortdesc helper

9 November 2022

• curprev 15:3515:35, 9 November 2022 Hannes.nutzernameistbereitsvergeben talk contribs m 12,532 bytes −111 The log^3 that was previously here is wrong. There is no exponential stuff involved. The given source states: "computational complexity we can state that the quantum existence tester saves n/2 qbits and 3 qbits in classical accuracy and quantum uncertainty compared to the quantum counting circuit" undo

6 April 2022

• curprev 00:0900:09, 6 April 2022 Citation bot talk contribs 12,643 bytes +106 Alter: journal. Add: doi, pages, s2cid, authors 1-1. Removed parameters. Formatted dashes. Some additions/deletions were parameter name changes. Upgrade ISBN10 to 13. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox | #UCB_webform_linked 315/409 undo

22 March 2022

• curprev 13:0713:07, 22 March 2022 ImreSandor69 talk contribs 12,537 bytes +1,549 No edit summary undo Tags: Mobile edit Mobile web edit

30 May 2021

• curprev 10:2010:20, 30 May 2021 ReyHahn talk contribs m 10,988 bytes −26 →Estimating the value of \theta: uppercase undo

31 October 2019

• curprev 02:2302:23, 31 October 2019 BigBrain2872 talk contribs m 11,014 bytes +3 spelling changes undo

20 June 2018

• curprev 15:2515:25, 20 June 2018 Bibcode Bot talk contribs m 11,011 bytes +28 Adding 0 arxiv eprint(s), 1 bibcode(s) and 0 doi(s). Did it miss something? Report bugs, errors, and suggestions at User talk:Bibcode Bot undo

3 January 2018

• curprev 09:5909:59, 3 January 2018 192.16.184.161 talk 10,983 bytes +5 →Classical solution undo

21 July 2017

• curprev 11:3311:33, 21 July 2017 Dewritech talk contribs 10,978 bytes −5 clean up, typo(s) fixed: In other words → In other words, using AWB undo

22 April 2017

• curprev 07:1007:10, 22 April 2017 Latex-yow talk contribs m 10,983 bytes +3 formatting undo

28 March 2017

• curprev 18:0118:01, 28 March 2017 Mandarax talk contribs m 10,980 bytes 0 →Analysis: Fix typo: becuase → because undo

12 February 2017

• curprev 17:4817:48, 12 February 2017 Rotemliss talk contribs m 10,980 bytes +46 Adding doi and arxiv undo
• curprev 17:0517:05, 12 February 2017 Rotemliss talk contribs m 10,934 bytes −3 →Grover's search algorithm if the number of solutions is initially unknown: Header undo
• curprev 16:4816:48, 12 February 2017 Rotemliss talk contribs 10,937 bytes +206 Some more clarifications and corrections; clarifying that the described algorithm finds a Hamiltonian cycle undo
• curprev 16:2516:25, 12 February 2017 Rotemliss talk contribs 10,731 bytes +478 →Estimating the value of \theta: Adding a comment: why theh phase estimation works even though this is not an eigenvector undo
• curprev 16:0816:08, 12 February 2017 Rotemliss talk contribs 10,253 bytes +345 →Analysis: 2N is after augmenting the space (as in the book of NC), which is not explained (and not needed) here; changing to N undo
• curprev 16:0616:06, 12 February 2017 Rotemliss talk contribs 9,908 bytes +191 →Estimating the value of \theta: Clarifying why the quantum phase estimation algorithm works undo
• curprev 15:4015:40, 12 February 2017 Rotemliss talk contribs m 9,717 bytes −9 →Grover operator: Clearer undo
• curprev 15:3115:31, 12 February 2017 Rotemliss talk contribs m 9,726 bytes −1 →Estimating the value of \theta: Fixes undo
• curprev 15:2415:24, 12 February 2017 Rotemliss talk contribs m 9,727 bytes +4 →See also: Formatting undo
• curprev 15:2315:23, 12 February 2017 Rotemliss talk contribs 9,723 bytes +23 →Grover operator: Clarifying the text; no need to fully prove that G is a unitary undo
• curprev 15:1215:12, 12 February 2017 Rotemliss talk contribs m 9,700 bytes +29 →Create superposition: internal link undo
• curprev 15:0915:09, 12 February 2017 Rotemliss talk contribs 9,671 bytes +267 →The problem: Clarification undo
• curprev 15:0015:00, 12 February 2017 Rotemliss talk contribs 9,404 bytes +43 Simplifying the motivation undo

23 January 2017

• curprev 14:4014:40, 23 January 2017 Omrika talk contribs 9,361 bytes +142 edit in lead undo

18 January 2017

• curprev 21:0221:02, 18 January 2017 Omrika talk contribs m 9,219 bytes +1 →Analysis: Added missing space undo
• curprev 20:5820:58, 18 January 2017 Omrika talk contribs m 9,218 bytes +8 →Grover operator: x In the second paragraph, put the "x" in ket. undo
• curprev 20:5620:56, 18 January 2017 Omrika talk contribs 9,210 bytes −73 →Quantum existence problem: Removed won't undo
• curprev 20:4920:49, 18 January 2017 Omrika talk contribs m 9,283 bytes +5 →Quantum existence problem: changed M's undo
• curprev 20:4820:48, 18 January 2017 Omrika talk contribs m 9,278 bytes +5 →Speeding up NP-complete problems: changed G's undo
• curprev 20:4820:48, 18 January 2017 Omrika talk contribs m 9,273 bytes +5 →Quantum existence problem: changed theta's undo
• curprev 20:4720:47, 18 January 2017 Omrika talk contribs 9,268 bytes +17 →Analysis: changed theta's undo
• curprev 16:1016:10, 18 January 2017 Omrika talk contribs 9,251 bytes +5 →Estimating \theta's value undo
• curprev 16:0216:02, 18 January 2017 Omrika talk contribs m 9,246 bytes 0 Omrika moved page Quantum counting to Quantum counting algorithm: update name undo
• curprev 14:4114:41, 18 January 2017 Omrika talk contribs m 9,246 bytes +1 Updated template to "Quantum information" undo
• curprev 08:4508:45, 18 January 2017 Gronk Oz talk contribs 9,245 bytes −78 Clean up, typo(s) fixed: , → , using AWB undo
• curprev 05:3705:37, 18 January 2017 BG19bot talk contribs m 9,323 bytes −77 v1.41b - WP:WCW project (Link equal to linktext) undo Tag: WPCleaner

17 January 2017

• curprev 22:4622:46, 17 January 2017 Omrika talk contribs 9,400 bytes +9,400 Is born