Results from the 2022 Developer Survey are now available
Theoretical Computer Science
user avatar
user avatar
user avatar
John Watrous
  • Member for 11 years, 10 months
  • Last seen more than a week ago
Profile Activity
Stats
2,960
reputation
23k
reached
15
answers
0
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
21
silver badges
19
bronze badges
Top tags
View all tags
188
Score
9
Posts
60
Posts %
112
Score
6
Posts
40
Posts %
106
Score
4
Posts
27
Posts %
95
Score
4
Posts
27
Posts %
74
Score
4
Posts
27
Posts %
51
Score
2
Posts
13
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
45
complexity of greatest common divisor (gcd)
Nov 4, 2010
answer
33
Generalized Ladner's Theorem
Sep 2, 2010
answer
30
Is there any connection between the diamond norm and the distance of the associated states?
Feb 14, 2011
answer
22
What is the Relationship between QMA and AM?
Dec 10, 2010
answer
21
Does the trace norm of the difference of two density matrices being one imply these two density matrices can be simultaneously diagonalizable?
Sep 16, 2010
answer
18
Is NPI contained in P/poly?
Dec 13, 2012
answer
17
Survey on algorithms/complexity of linear algebra
Nov 4, 2010
answer
16
If P = BQP, does this imply that PSPACE (= IP) = AM?
Nov 2, 2010
answer
16
Complexity to calculate a full set of eigenvectors over a finite field
Nov 15, 2011
answer
15
Analytic solutions in semidefinite programming (SDP)
Nov 8, 2011
Top network posts
View all network posts
18
How does the vectorization map relate to the Choi and Kraus representations of a channel?
15
Rigorous security proof for Wiesner's quantum money
13
Imperfect Quantum Copying
12
What does it mean for a density matrix to "act on a Hilbert space $\mathcal{H}"$?
12
Who discovered the phase kickback trick?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.