Theoretical Computer Science
John Watrous's user avatar
John Watrous's user avatar
John Watrous's user avatar
John Watrous
  • Member for 13 years, 3 months
  • Last seen more than a month ago
Profile Activity
Stats
3,020
reputation
26k
reached
15
answers
0
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
23
silver badges
19
bronze badges
Top tags
View all tags
191
Score
9
Posts
60
Posts %
115
Score
6
Posts
40
Posts %
109
Score
4
Posts
27
Posts %
95
Score
4
Posts
27
Posts %
77
Score
4
Posts
27
Posts %
54
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
36
Generalized Ladner's Theorem
Sep 2, 2010
answer
31
Is there any connection between the diamond norm and the distance of the associated states?
Feb 14, 2011
answer
23
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
22
What is the Relationship between QMA and AM?
Dec 10, 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
22
How does the vectorization map relate to the Choi and Kraus representations of a channel?
15
Rigorous security proof for Wiesner's quantum money
15
Advances on imperfect quantum copying
14
What does it mean for a density matrix to "act on a Hilbert space $\mathcal{H}"$?
14
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.