Quantum algorithm: Revision history

22 January 2011

• curprev 07:2207:22, 22 January 2011 RjwilmsiBot talk contribs m 24,191 bytes +11 fixing page range dashes using AWB (7560) undo

25 December 2010

• curprev 06:3006:30, 25 December 2010 Surya Prakash.S.A. talk contribs 24,180 bytes +81 Added Tamil Wiki link. undo

19 December 2010

• curprev 13:0313:03, 19 December 2010 Surya Prakash.S.A. talk contribs 24,099 bytes +4 Added a link. undo

15 December 2010

• curprev 02:5402:54, 15 December 2010 205.174.22.27 talk 24,095 bytes 0 →Group Commutativity: misspelling undo

9 December 2010

• curprev 05:0705:07, 9 December 2010 Bender2k14 talk contribs 24,095 bytes +155 →Algorithms based on quantum walks: Mentioned the existence of a framework for quantum walk algorithm and cited it with an existing reference undo
• curprev 05:0005:00, 9 December 2010 Bender2k14 talk contribs m 23,940 bytes −128 Combined two identical references into one undo
• curprev 04:4604:46, 9 December 2010 Bender2k14 talk contribs m 24,068 bytes −2 →Computing knot invariants: Fixed a problem with author links in a reference undo
• curprev 04:3504:35, 9 December 2010 Bender2k14 talk contribs m 24,070 bytes −19 →Triangle-finding problem: Fixed a mistake in a doi undo
• curprev 04:3304:33, 9 December 2010 Bender2k14 talk contribs 24,089 bytes +749 →Algorithms based on quantum walks: Generalized the "Evaluating NAND trees" subsection to "Formula Evaluation", updated the existing content to match the new title, and added more content undo
• curprev 04:0004:00, 9 December 2010 Bender2k14 talk contribs 23,340 bytes +348 →Evaluating NAND trees: Added the reference which solve the problem for the stand query model undo
• curprev 03:2403:24, 9 December 2010 Bender2k14 talk contribs m 22,992 bytes +2 →Evaluating NAND trees: This form for c is better both visually and for understanding undo
• curprev 01:4201:42, 9 December 2010 Bender2k14 talk contribs 22,990 bytes +409 →Element distinctness problem: Added the fact that Kutin also proved the lower bound undo

8 December 2010

• curprev 22:2422:24, 8 December 2010 Bender2k14 talk contribs 22,581 bytes +1,220 →Algorithms based on quantum walks: Added another application of quantum walks (Group Commutativity) undo
• curprev 21:3121:31, 8 December 2010 Bender2k14 talk contribs m 21,361 bytes 0 →Triangle-finding problem: Capitalized the first letter of the title undo
• curprev 21:3021:30, 8 December 2010 Bender2k14 talk contribs m 21,361 bytes 0 →Element distinctness problem: Capitalized the first letter of the title undo
• curprev 21:1821:18, 8 December 2010 Bender2k14 talk contribs m 21,361 bytes +340 →Evaluating NAND trees: Added a reference for the Saks, Wigderson paper undo
• curprev 21:0521:05, 8 December 2010 Bender2k14 talk contribs 21,021 bytes +62 →Evaluating NAND trees: The exponent was incorrect rounded. Fixed this and added more details about where it comes from. undo
• curprev 20:1320:13, 8 December 2010 Bender2k14 talk contribs m 20,959 bytes +229 →Triangle-finding problem: Improved a referenced by using a template undo
• curprev 20:0020:00, 8 December 2010 Bender2k14 talk contribs 20,730 bytes +510 →Triangle-finding problem: Added the reference which removed the log factor from the previous best algorithm undo
• curprev 19:3519:35, 8 December 2010 Bender2k14 talk contribs m 20,220 bytes −170 →Element distinctness problem: Fixing mistake in previous edit undo
• curprev 19:3519:35, 8 December 2010 Bender2k14 talk contribs m 20,390 bytes +284 →Element distinctness problem: Improved a reference by using a template undo
• curprev 19:1719:17, 8 December 2010 Bender2k14 talk contribs 20,106 bytes +487 →Element distinctness problem: Ambainis proved the full lower bound, not Aaronson and Shi. undo

7 December 2010

• curprev 01:2801:28, 7 December 2010 RobinK talk contribs 19,619 bytes +36 Minor changes; New section for BQP-complete problems like computing invariants and simulating systems undo
• curprev 01:2301:23, 7 December 2010 RobinK talk contribs 19,583 bytes +5 Reverted 1 edit by Bender2k14 (talk); "Theta" indicates that the algorithm and lower bound match, not that the algorithm takes exactly that number of queries. (TW) undo

6 December 2010

• curprev 21:4521:45, 6 December 2010 Bender2k14 talk contribs 19,578 bytes −5 →Element distinctness problem: "Theta" is not correct here. For example, if the first two elements queries during the "setup phase" collide, we are done. undo

21 November 2010

• curprev 21:5821:58, 21 November 2010 Citation bot 1 talk contribs m 19,583 bytes +150 Citations: [Pu214] added: postscript. Tweaked: doi. Unified citation types. You can use this bot yourself. Report bugs here. undo

20 October 2010

• curprev 15:0715:07, 20 October 2010 85.157.101.12 talk 19,433 bytes +24 fi undo

2 October 2010

• curprev 17:0417:04, 2 October 2010 RobinK talk contribs 19,409 bytes +182 →Quantum counting: more precise statement undo

16 September 2010

• curprev 14:2614:26, 16 September 2010 121.120.229.215 talk 19,227 bytes +454 →Fourier fishing and Fourier checking undo
• curprev 14:1814:18, 16 September 2010 121.120.229.215 talk 18,773 bytes +307 →Algorithms based on the quantum Fourier transform undo
• curprev 07:3507:35, 16 September 2010 121.120.185.139 talk 18,466 bytes +38 →Overview undo
• curprev 07:3307:33, 16 September 2010 121.120.185.139 talk 18,428 bytes +926 Topological quantum field theories and knot invariants undo

29 August 2010

• curprev 06:0606:06, 29 August 2010 Quantum theorist talk contribs 17,502 bytes +48 No edit summary undo

18 August 2010

• curprev 16:3116:31, 18 August 2010 ZéroBot talk contribs m 17,454 bytes +27 robot Adding: es:Algoritmo cuántico undo

17 July 2010

• curprev 05:2505:25, 17 July 2010 Citation bot 1 talk contribs m 17,427 bytes +357 Citations: [Pu177] added: postscript. Tweaked: doi, pmid, pmc. Unified citation types. You can use this bot yourself! Report bugs here. undo

30 June 2010

• curprev 09:5109:51, 30 June 2010 SmackBot talk contribs m 17,070 bytes −27 Correct cap in header and/or general fixes. undo

28 June 2010

• curprev 15:1215:12, 28 June 2010 CRGreathouse talk contribs m 17,097 bytes +32 Disambiguated: abelian → Abelian group, ring → ring (mathematics) using Dab solver undo

2 May 2010

• curprev 03:3903:39, 2 May 2010 99.232.157.2 talk 17,065 bytes +4 →Deutsch–Jozsa algorithm undo

3 April 2010

• curprev 04:2204:22, 3 April 2010 RobinK talk contribs 17,061 bytes +1,108 →Quantum Simulation: templatified refs; added arXiv links undo

28 March 2010

• curprev 21:1221:12, 28 March 2010 Dijaster talk contribs 15,953 bytes +2,259 No edit summary undo

17 December 2009

• curprev 16:4416:44, 17 December 2009 Citation bot talk contribs m 13,694 bytes +34 Citation maintenance. [71]Added: doi. Unified citation types. RobinK undo
• curprev 16:4316:43, 17 December 2009 RobinK talk contribs 13,660 bytes +3,112 expanded sections and added references undo

27 November 2009

• curprev 14:1014:10, 27 November 2009 93.173.75.248 talk 10,548 bytes −4 →Quantum counting undo

16 November 2009

• curprev 01:3901:39, 16 November 2009 Citation bot talk contribs m 10,552 bytes +61 Citation maintenance. [68]Added: author4. Formatted: author2, author3. RobinK undo

14 November 2009

• curprev 19:4619:46, 14 November 2009 RobinK talk contribs 10,491 bytes +94 Reverted to revision 324353232 by 65.199.186.2; citation bot bug. (TW) undo
• curprev 19:4119:41, 14 November 2009 Citation bot talk contribs m 10,397 bytes −94 Citation maintenance. [68]Added: author4. Formatted: author2, author3. RobinK undo

6 November 2009

• curprev 21:5521:55, 6 November 2009 65.199.186.2 talk 10,491 bytes 0 I think it's ludicrous that there would be redirections based on misspellings. It's like, Who cares! Let's abolish spelling altogether and be happy illiterates! undo

17 October 2009

• curprev 14:4314:43, 17 October 2009 Citation bot talk contribs m 10,491 bytes +119 Citation maintenance. [U56]Added: author3. Formatted: title, year, author1. You can use this bot yourself! Please report any bugs. undo
• curprev 14:4214:42, 17 October 2009 RobinK talk contribs 10,372 bytes −119 Reverted to revision 320116891 by RobinK; Citation bot bugs. (TW) undo
• curprev 04:3804:38, 17 October 2009 Citation bot talk contribs m 10,491 bytes +119 Citation maintenance. [ax56]Added: author3. Formatted: year, title, author1. You can use this bot yourself! Please report any bugs. undo