Theoretical Computer Science
John Watrous
Profile Activity
Stats
2,960
reputation
22k
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 28 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
Votes Newest
45
complexity of greatest common divisor (gcd)
Nov 4 '10
33
Generalized Ladner's Theorem
Sep 2 '10
30
Is there any connection between the diamond norm and the distance of the associated states?
Feb 14 '11
22
What is the Relationship between QMA and AM?
Dec 10 '10
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 '10
18
Is NPI contained in P/poly?
Dec 13 '12
17
Survey on algorithms/complexity of linear algebra
Nov 4 '10
16
If P = BQP, does this imply that PSPACE (= IP) = AM?
Nov 2 '10
16
Complexity to calculate a full set of eigenvectors over a finite field
Nov 15 '11
15
Analytic solutions in semidefinite programming (SDP)
Nov 8 '11
Top network posts
View all
15
Rigorous security proof for Wiesner's quantum money
15
How does the vectorization map relate to the Choi and Kraus representations of a channel?
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?
11
Proof of an Holevo information inequality for a classical-classical-quantum channel
11
What role does the non-commutativity of the tensor product play in experimental quantum computation?

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.