John Watrous

less info

network profile

2,540 reputation

1019

bio	website	cs.uwaterloo.ca/~watrous
	location	Waterloo, Canada
	age
visits	member for	2 years, 8 months
	seen	22 hours ago
stats	profile views	370

summary answers questions tags badges favorites bounties reputation activity

15 Answers

votes activity newest

33	complexity of greatest common divisor (gcd)
25	Generalized Ladner's Theorem
20	What is the Relationship between QMA and AM?
20	Does the trace norm of the difference of two density matrices being one imply these two density matrices can be simultaneously diagonalizable?
19	Is there any connection between the diamond norm and the distance of the associated states?

view more

2,540 Reputation

+50	complexity of greatest common divisor (gcd)
+10	Is there any connection between the diamond norm and the distance of the associated states?
+10	Is NPI contained in P/poly?
+10	What is the Relationship between QMA and AM?

view more

0 Questions

votes activity newest

This user has not asked any questions

28 Tags

159 cc.complexity-theory × 9	40 np-intermediate × 2
97 quantum-computing × 6	35 interactive-proofs × 2
83 reference-request × 4	33 gcd
78 complexity-classes × 4	33 nt.number-theory
47 quantum-information × 3	31 linear-algebra × 2

view more

2 Accounts

	Theoretical Computer Science	2,540 rep	1019
	Computer Science	101 rep

11 Badges

recent class name

Nice Answer × 13	Enthusiast
Good Answer × 2	Critic
Yearling × 2	Editor
Caucus	Mortarboard
Enlightened × 5	Supporter

view more

0 Active bounties

active offered earned

This user has no active bounties

56 Votes Cast

all time			by type
51	up		10	question
5	down		46	answer

Technology			Life / Arts	Culture / Recreation	Science	Other
Stack Overflow Server Fault Super User Web Applications Ask Ubuntu Webmasters Game Development TeX - LaTeX	Programmers Unix & Linux Ask Different (Apple) WordPress Answers Geographic Information Systems Electrical Engineering Android Enthusiasts IT Security	Database Administrators Drupal Answers SharePoint User Experience Mathematica more (14)	Photography Science Fiction & Fantasy Seasoned Advice (cooking) Home Improvement more (13)	English Language & Usage Skeptics Mi Yodeya (Judaism) Travel Arqade (gaming) Bicycles Role-playing Games more (22)	Mathematics Cross Validated (stats) Theoretical Computer Science Physics more (7)	Stack Apps Meta Stack Overflow Area 51 Stack Overflow Careers

site design / logo © 2013 stack exchange inc; user contributions licensed under cc-wiki with attribution required

rev 2013.5.17.690

Theoretical Computer Science Stack Exchange works best with JavaScript enabled