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