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