User contributions for RobinK
A user with 3,057 edits. Account created on 3 July 2009.
13 December 2023
- 19:2019:20, 13 December 2023 diff hist +52 m 2-satisfiability added author link current
- 19:1919:19, 13 December 2023 diff hist +158 m Analysis of Boolean functions added author link
- 19:1719:17, 13 December 2023 diff hist +54 m Maximum cut added author link
- 19:1719:17, 13 December 2023 diff hist +52 m Central limit theorem added author link
- 19:1619:16, 13 December 2023 diff hist +51 m Pseudo-Boolean function added author link
- 19:1619:16, 13 December 2023 diff hist +53 m Quantum optimization algorithms added author link
- 19:1519:15, 13 December 2023 diff hist +107 m Unique games conjecture added author link
- 19:1219:12, 13 December 2023 diff hist +53 m Aanderaa–Karp–Rosenberg conjecture added author link
- 19:0119:01, 13 December 2023 diff hist +34 Madhu Sudan →top
- 18:5918:59, 13 December 2023 diff hist +40 Probabilistically checkable proof →External links
- 18:5718:57, 13 December 2023 diff hist +5 Symposium on Theory of Computing →Invited speakers current
- 18:5618:56, 13 December 2023 diff hist +40 Hardness of approximation →External links
7 November 2023
- 05:0205:02, 7 November 2023 diff hist −1 m Circuit complexity No edit summary
- 05:0205:02, 7 November 2023 diff hist +432 Circuit complexity Added a section on monotone circuits
- 04:3204:32, 7 November 2023 diff hist +86 Quantum phase estimation algorithm →Measurement: Fixed possibly incorrect statement
- 04:2704:27, 7 November 2023 diff hist +29 Quantum phase estimation algorithm Fixed ref
- 04:2104:21, 7 November 2023 diff hist +248 Quantum phase estimation algorithm →Formal description of the problem: Added dependence on success probability and optimality
22 July 2023
- 00:4500:45, 22 July 2023 diff hist +463 Talk:Hamiltonian simulation →Quantum simulation
- 00:3900:39, 22 July 2023 diff hist −2 m Quantum complexity theory →Overview of complexity classes: typos
23 December 2020
- 06:2806:28, 23 December 2020 diff hist −9 FP (complexity) →External links: Complexity Zoo URL changed
15 August 2019
- 00:4400:44, 15 August 2019 diff hist +44 Andrew Childs →External links
25 July 2019
- 16:4816:48, 25 July 2019 diff hist +15 Presidential Early Career Award for Scientists and Engineers →National Science Foundation
8 June 2019
- 17:4817:48, 8 June 2019 diff hist +104 AWPP →top: Added more details
28 January 2019
- 05:1905:19, 28 January 2019 diff hist +333 Talk:Quantum computing →Suggested article improvements
21 June 2018
- 03:1403:14, 21 June 2018 diff hist +232 Communication complexity Changes to lead
- 03:1103:11, 21 June 2018 diff hist +160 Communication complexity →References
16 June 2018
- 23:4623:46, 16 June 2018 diff hist +128 Simon's problem →top: improved lead
- 23:3623:36, 16 June 2018 diff hist −3 Talk:Simon's problem →top
- 23:3523:35, 16 June 2018 diff hist +149 Superdense coding →top: Clarified lead
- 23:2623:26, 16 June 2018 diff hist +127 Talk:Superdense coding →Correction for diagram.
- 23:2023:20, 16 June 2018 diff hist +409 Talk:Quantum programming →Article title: new section
3 June 2018
- 05:2305:23, 3 June 2018 diff hist +298 Talk:RP (complexity) →Probabilities taken over what? Lacking quantifiers
- 05:2105:21, 3 June 2018 diff hist +252 Talk:RP (complexity) →Probabilities taken over what? Lacking quantifiers: added unsigned comment template
24 May 2018
- 23:1823:18, 24 May 2018 diff hist +463 Talk:IP (complexity) →Relation to Arthur-Merlin protocols
22 May 2018
- 07:2907:29, 22 May 2018 diff hist −19 Template:Quantum information No edit summary
- 07:2707:27, 22 May 2018 diff hist +22 Steane code →References
- 07:2707:27, 22 May 2018 diff hist +23 CSS code →External links
- 07:2307:23, 22 May 2018 diff hist +23 Toric code →External links
- 07:2007:20, 22 May 2018 diff hist +45 QIP (complexity) No edit summary
- 07:1007:10, 22 May 2018 diff hist +17 Quantum phase estimation algorithm →top: minor fixes
- 06:3406:34, 22 May 2018 diff hist +36 Computational complexity theory →Problem instances: added some clarification
- 06:2906:29, 22 May 2018 diff hist +182 Talk:Computational complexity theory →Input size: Agree with change
21 May 2018
- 02:4202:42, 21 May 2018 diff hist 0 Communication complexity →Randomized communication complexity: fixed probabilities to be 2/3 instead of 1/2
- 02:3902:39, 21 May 2018 diff hist +189 Multiparty communication complexity →top: Added an introductory sentence
- 02:3002:30, 21 May 2018 diff hist +9 Quantum phase estimation algorithm →top
- 02:2902:29, 21 May 2018 diff hist +415 Quantum phase estimation algorithm →top
20 May 2018
- 21:0321:03, 20 May 2018 diff hist +291 Talk:Quantum phase estimation algorithm Added banners, ratings; Commented on usage of controlled-U gates in article
- 18:0918:09, 20 May 2018 diff hist +2,392 Talk:Quantum computing →Concrete proposals to improve this article: new section
- 17:1217:12, 20 May 2018 diff hist −20 Template:Quantum information Removed some links that don't fit
4 June 2017
- 20:1320:13, 4 June 2017 diff hist +4 Edward Farhi added link to student Andrew Childs
28 May 2017
- 20:1220:12, 28 May 2017 diff hist +79 Andrew Childs Added authority control template
- 20:0620:06, 28 May 2017 diff hist +53 Andrew Childs →Selected works: fixed ref links
27 May 2017
- 20:2320:23, 27 May 2017 diff hist +49 N Talk:CAP-CRM Prize in Theoretical and Mathematical Physics ←Created page with '{{WikiProject Physics|class=stub|importance=low}}'
- 20:2120:21, 27 May 2017 diff hist +934 CAP-CRM Prize in Theoretical and Mathematical Physics Added affiliations for winners from CAP website
- 20:1120:11, 27 May 2017 diff hist −34 CAP-CRM Prize in Theoretical and Mathematical Physics Removed translation link
- 20:0920:09, 27 May 2017 diff hist +4 List of McGill University people →Academics and scholars
- 20:0920:09, 27 May 2017 diff hist +88 Luc Vinet added link to CAP-CRM Prize in Theoretical and Mathematical Physics
- 20:0820:08, 27 May 2017 diff hist +3 Gordon Walter Semenoff →Awards: added link to CAP-CRM Prize in Theoretical and Mathematical Physics
- 20:0720:07, 27 May 2017 diff hist +214 Raymond Laflamme added link to CAP-CRM Prize in Theoretical and Mathematical Physics
- 20:0620:06, 27 May 2017 diff hist −133 Centre de Recherches Mathématiques added link to CAP-CRM Prize in Theoretical and Mathematical Physics
- 20:0420:04, 27 May 2017 diff hist +29 Robert Brandenberger added link to CAP-CRM Prize in Theoretical and Mathematical Physics
- 20:0220:02, 27 May 2017 diff hist −46 Richard Cleve added link to CAP-CRM Prize in Theoretical and Mathematical Physics
- 20:0120:01, 27 May 2017 diff hist −81 John Harnad No edit summary
- 19:5819:58, 27 May 2017 diff hist +1,056 CAP-CRM Prize in Theoretical and Mathematical Physics Content in this edit is translated from the existing German Wikipedia article at de:CAP-CRM_Prize; see its history for attribution.
- 19:4719:47, 27 May 2017 diff hist +521 N CAP-CRM Prize in Theoretical and Mathematical Physics Created page with one sentence lede.
15 May 2017
- 21:3621:36, 15 May 2017 diff hist +186 N Talk:HHL algorithm ←Created page with '{{WikiProjectBannerShell|1= {{maths rating|class=C|priority=low|field=discrete}} {{WikiProject Physics|class=C|importance=low}} {{WikiProject Computer science|im...'
- 21:3321:33, 15 May 2017 diff hist +2 Talk:Low (complexity) No edit summary
- 21:3121:31, 15 May 2017 diff hist +311 Low (complexity) Added more results
- 21:1921:19, 15 May 2017 diff hist +1,407 Low (complexity) Added more references; split the results section into two parts based on whether the lowness result is about self-lowness or lowness with respect to another class
25 June 2016
- 16:2216:22, 25 June 2016 diff hist +5 User:RobinK No edit summary current
18 June 2016
- 01:0001:00, 18 June 2016 diff hist −528 User:RobinK No edit summary
11 May 2014
- 02:4702:47, 11 May 2014 diff hist −2 m The Breakfast Club →Legacy: fixed redlink
4 October 2013
- 05:2705:27, 4 October 2013 diff hist −45 Quantum algorithm →Quantum simulation: fixed a ref
- 05:2405:24, 4 October 2013 diff hist −1 Quantum algorithm →Surveys: fixed previous additions
- 05:2105:21, 4 October 2013 diff hist +101 Quantum algorithm →External links: added surveys
14 May 2013
- 19:1419:14, 14 May 2013 diff hist +256 Talk:Computational complexity theory →Dodgy Map: you're right
23 March 2013
- 03:0503:05, 23 March 2013 diff hist +545 Talk:Deutsch–Jozsa algorithm →Proposed move: Deutsch–Jozsa algorithm -> Deutsch–Jozsa problem: new section
- 03:0103:01, 23 March 2013 diff hist +79 m Talk:Deutsch–Jozsa algorithm →Motivation needs a rewrite
- 03:0103:01, 23 March 2013 diff hist +46 Talk:Deutsch–Jozsa algorithm →Motivation needs a rewrite: rewrote the section
- 03:0103:01, 23 March 2013 diff hist +123 Deutsch–Jozsa algorithm →Motivation: Rewrote motivation to address talk page concerns
4 March 2013
- 19:4819:48, 4 March 2013 diff hist +150 Talk:Subgraph isomorphism problem →formal problem description
1 March 2013
- 00:2500:25, 1 March 2013 diff hist −4 Aanderaa–Karp–Rosenberg conjecture →Quantum query complexity: added tight bounds
25 February 2013
- 23:3023:30, 25 February 2013 diff hist +554 Talk:BQP →Weird statement
24 February 2013
- 23:4423:44, 24 February 2013 diff hist +376 Talk:BQP →Weird statement: statement is fine
17 February 2013
- 15:1015:10, 17 February 2013 diff hist +60 Aanderaa–Karp–Rosenberg conjecture →References: added some authorlinks
- 15:0615:06, 17 February 2013 diff hist +872 Aanderaa–Karp–Rosenberg conjecture Added new results on deterministic query complexity
16 November 2012
- 16:1616:16, 16 November 2012 diff hist +1 m Microsoft Store No edit summary
4 November 2012
- 14:5814:58, 4 November 2012 diff hist −57 Template:Quantum information modified quantum algorithms links
- 14:5714:57, 4 November 2012 diff hist 0 Simon's problem Moved discussion to lede
- 14:5414:54, 4 November 2012 diff hist +229 Simon's problem Modified lede
- 14:4214:42, 4 November 2012 diff hist +35 N Talk:Simon's algorithm RobinK moved page Talk:Simon's algorithm to Talk:Simon's problem: As discussed on the talk page
- 14:4214:42, 4 November 2012 diff hist 0 m Talk:Simon's problem RobinK moved page Talk:Simon's algorithm to Talk:Simon's problem: As discussed on the talk page
- 14:4214:42, 4 November 2012 diff hist +30 N Simon's algorithm RobinK moved page Simon's algorithm to Simon's problem: As discussed on the talk page
- 14:4214:42, 4 November 2012 diff hist 0 m Simon's problem RobinK moved page Simon's algorithm to Simon's problem: As discussed on the talk page
17 October 2012
- 12:5912:59, 17 October 2012 diff hist −97 Maximum satisfiability problem Removed "In particular O(NP^{log}) for unweighted, and O(NP^{NP}) for weighted." I don't understand what this means.
16 October 2012
- 23:2823:28, 16 October 2012 diff hist +389 Talk:Simon's problem →Proposed move: Simon's algorithm -> Simon's problem: new section
14 October 2012
- 15:5515:55, 14 October 2012 diff hist +215 Talk:Quantum computing →Contradictory statements regarding space?
- 15:5215:52, 14 October 2012 diff hist +480 User talk:JHunterJ/Archive 29 →Moving RP to Randomized polynomial time: tks
13 October 2012
- 19:1719:17, 13 October 2012 diff hist +50 User talk:JHunterJ/Archive 29 →Moving RP to Randomized polynomial time: added RL
- 19:1319:13, 13 October 2012 diff hist +460 User talk:JHunterJ/Archive 29 →Moving RP to Randomized polynomial time: new section
