Theoretical Computer Science
John Watrous's user avatar
John Watrous's user avatar
John Watrous's user avatar
John Watrous
  • Member for 12 years, 3 months
  • Last seen this week
Profile Activity
Stats
3,000
reputation
24k
reached
15
answers
0
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
22
silver badges
19
bronze badges
Top tags
View all tags
190
Score
9
Posts
60
Posts %
114
Score
6
Posts
40
Posts %
108
Score
4
Posts
27
Posts %
95
Score
4
Posts
27
Posts %
76
Score
4
Posts
27
Posts %
53
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
35
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
22
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
20
How does the vectorization map relate to the Choi and Kraus representations of a channel?
15
Rigorous security proof for Wiesner's quantum money
14
Advances on imperfect quantum copying
13
What does it mean for a density matrix to "act on a Hilbert space $\mathcal{H}"$?
13
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.