Quantum complexity theory: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 08:4108:41, 22 October 2023 Maxeto0910 talk contribs m 27,707 bytes −1 no sentence undo Tags: Visual edit Mobile edit Mobile web edit Advanced mobile edit

curprev 00:0200:02, 18 August 2023 179.29.131.129 talk 27,708 bytes +5 →Background: typo undo Tags: Mobile edit Mobile web edit

curprev 17:0317:03, 8 August 2023 Citation bot talk contribs 27,703 bytes +7 Alter: title, template type. Add: chapter-url, chapter. Removed or converted URL. 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/Sandbox3 | #UCB_webform_linked 1635/2306 undo

curprev 00:3900:39, 22 July 2023 RobinK talk contribs m 27,696 bytes −2 →Overview of complexity classes: typos undo

curprev 15:1215:12, 12 July 2023 Freoh talk contribs 27,698 bytes +2,356 Copied content from quantum computing; see that page's history for attribution undo Tag: 2017 wikitext editor

curprev 15:0315:03, 2 July 2023 Jessymilare talk contribs 25,342 bytes −2 →Simulation of quantum circuits: Fixed typo. undo Tags: Mobile edit Mobile web edit

curprev 19:0319:03, 10 May 2023 Nuretok talk contribs 25,344 bytes +12 →Overview of complexity classes: Wording undo Tag: Visual edit

curprev 15:2215:22, 5 April 2023 198.168.103.76 talk 25,332 bytes −1 changed the link for "quantum circuit model" to a more specific page undo Tag: Visual edit

curprev 20:3620:36, 8 February 2023 Sobsz talk contribs 25,333 bytes +4 →Deutsch-Jozsa algorithm: wikify undo Tag: 2017 wikitext editor

curprev 06:2106:21, 29 July 2022 Conan talk contribs m 25,329 bytes −41 Bot: Removing category Category:Quantum information science which is already in Category:Quantum complexity theory undo

curprev 15:0115:01, 30 January 2022 Citation bot talk contribs 25,370 bytes 0 Alter: template type. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_webform 664/1682 undo

curprev 07:0707:07, 7 December 2021 Cedar101 talk contribs m 25,370 bytes +68 →BQP: merge <math> undo

curprev 20:3420:34, 15 November 2021 Hellacioussatyr talk contribs 25,302 bytes +9 →Simulation of quantum circuits undo Tags: Mobile edit Mobile web edit Advanced mobile edit
curprev 20:3220:32, 15 November 2021 Hellacioussatyr talk contribs 25,293 bytes +66 →Overview of complexity classes undo Tags: Mobile edit Mobile web edit Advanced mobile edit

curprev 08:0408:04, 1 September 2021 Adumbrativus talk contribs m 25,227 bytes −1 Take prime symbol out of superscript undo
curprev 08:0308:03, 1 September 2021 Adumbrativus talk contribs m 25,228 bytes −8 Take prime symbol out of superscript undo

curprev 08:2808:28, 5 April 2021 Fawly talk contribs 25,236 bytes −379 Undid revision 1015946387 by 102.110.179.240 (talk) undo Tag: Undo

curprev 14:2314:23, 4 April 2021 102.110.179.240 talk 25,615 bytes +379 No edit summary undo Tag: Reverted

curprev 10:2310:23, 20 March 2021 ReyHahn talk contribs m 25,236 bytes 0 →Quantum query complexity of certain types of graph problems: style corrections undo
curprev 10:2210:22, 20 March 2021 ReyHahn talk contribs m 25,236 bytes +3 →Quantum query complexity of certain types of graph problems: wikistyle table titles and \log undo

curprev 10:3010:30, 15 March 2021 John of Reading talk contribs m 25,233 bytes −9 →Adjacency matrix model: Typo fixing, replaced: directed directed → directed undo Tag: AWB

curprev 03:3403:34, 12 February 2021 2601:742:8003:f5f0:b9ba:f715:bfee:9ddc talk 25,242 bytes 0 →Simulation of quantum circuits: Fixed typo. "BBP" is not a real complexity class, but "BPP" is and is what was intended. undo

curprev 16:4716:47, 19 January 2021 WereSpielChequers talk contribs m 25,242 bytes 0 typo undo

curprev 15:1115:11, 13 January 2021 Kku talk contribs m 25,242 bytes +4 link adjacency matrix using Find link undo

curprev 17:5017:50, 28 December 2020 NouVa talk contribs 25,238 bytes +2 →References undo

curprev 04:4404:44, 16 December 2020 Citation bot talk contribs 25,236 bytes +65 Add: s2cid, bibcode, arxiv, eprint, class. Removed parameters. Some additions/deletions were actually parameter name changes. | You can use this bot yourself. Report bugs here. | Suggested by Headbomb | All pages linked from cached copy of Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox | via #UCB_webform_linked 48/60 undo
curprev 03:3303:33, 16 December 2020 CitationCleanerBot talk contribs m 25,171 bytes −98 Various citation & identifier cleanup, plus AWB genfixes (arxiv version pointless when published) undo Tag: AWB

curprev 08:3608:36, 7 December 2020 Fawly talk contribs 25,269 bytes +268 →Grover's algorithm: added source for claim undo Tag: 2017 wikitext editor
curprev 08:3608:36, 7 December 2020 Fawly talk contribs 25,001 bytes −915 →Other types of quantum computational queries: Grover's algorithm is definitely optimal undo Tag: 2017 wikitext editor

curprev 02:2602:26, 2 December 2020 Fawly talk contribs m 25,916 bytes +6 MOS:HEAD Spelling/grammar/punctuation/typographical correction undo Tag: Visual edit

curprev 13:1013:10, 26 November 2020 Monkbot talk contribs m 25,910 bytes −83 Task 18 (cosmetic): eval 13 templates: del empty params (7×); hyphenate params (1×); del |url-status= (1×); undo Tag: AWB

curprev 01:2301:23, 22 September 2020 ColeDU talk contribs 8,671 bytes +153 I added a statement explaining that Grover's algorithm is not a completely optimized method. undo Tag: Visual edit
curprev 01:0501:05, 22 September 2020 ColeDU talk contribs 8,518 bytes +25 I added the specific form of the best possible classical query complexity for searching unstructured databases. undo Tag: Visual edit
curprev 00:5500:55, 22 September 2020 ColeDU talk contribs 8,493 bytes +326 I added the reference Ambainis, Andris (October 28, 2005). "Polynomial degree vs. quantum query complexity". Journal of Computer and System Sciences. 72 (2): 220–238. doi:10.1016/j.jcss.2005.06.006. and an in-text citation to the claim that the quantum query complexity of Grover's algorithm is {\textstyle O{\left({\sqrt {N}}\right)}} {\textstyle O{\left({\sqrt {N}}\right)}}, wich is "a quadratic improvement over the best possible classical query complexity, which is a linear." undo Tag: Visual edit

22 October 2023

18 August 2023

8 August 2023

22 July 2023

12 July 2023

2 July 2023

10 May 2023

5 April 2023

8 February 2023

29 July 2022

30 January 2022

7 December 2021

15 November 2021

1 September 2021

5 April 2021

4 April 2021

20 March 2021

15 March 2021

12 February 2021

19 January 2021

13 January 2021

28 December 2020

16 December 2020

7 December 2020

2 December 2020

26 November 2020

23 November 2020

22 September 2020