Quantum Computing
Sponsored by
Sponsored logo
John Watrous
Meta user
Network profile
Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

32 Answers

Newest Activity Votes
14
Rigorous security proof for Wiesner's quantum money
Apr 4 '18 at 13:30
11
What role does the non-commutativity of the tensor product play in experimental quantum computation?
Nov 5 '18 at 21:54
11
Imperfect Quantum Copying
Oct 26 '18 at 11:11
10
What is a complementary map?
Mar 28 at 18:06
9
Who discovered the phase kickback trick?
Feb 7 at 3:06
9
Proof of an Holevo information inequality
May 25 '18 at 19:00
7
Convexity and conditional von Neumann Entropy
Dec 20 '18 at 13:05
7
Is there a polynomial quantum algorithm for graph coloring?
Feb 10 at 19:35
7
In a Quantum Turing Machine, how is the decision to move along the memory tape made?
Apr 4 '18 at 14:43
6
Image of a sum of positive operators contains the images of each individual operator?
Sep 5 '18 at 20:34
6
Query regarding BQP belonging to PP
Jul 23 '18 at 12:51
6
How do density matrices act on $\mathcal{H}_A$?
Jun 21 '18 at 12:37
6
What is the relationship between the Toffoli gate and the Popescu-Rohrlich box?
Jun 18 '18 at 13:00
5
Are entanglement witnesses of this form optimal?
May 12 at 13:04
5
Degradable channels and their quantum capacity
May 9 at 15:43
5
How does the vectorization map relate to the Choi and Kraus representations of a channel?
Mar 31 at 14:34
5
Balanced vs unbalanced superposition distinguisher
Nov 6 '18 at 14:55
4
How does the actual measurement collapsing an error to an orthogonal basis look like?
Mar 14 at 15:44
4
Non-uniqueness of pure states ensemble decomposition
Jan 24 at 19:00
4
Partial trace over a product of matrices - one factor is in tensor product form
Dec 28 '18 at 13:36
4
Classical complexity for Simon's problem
Dec 26 '18 at 16:48
4
How to permute (reshuffle) an n-bit input?
Jun 4 '18 at 14:54
4
Simon's algorithm: Number of equations
Jun 3 '18 at 18:18
4
Quantum Channel Models
May 31 '18 at 16:33
3
Can an isometry leave entropy invariant?
May 1 at 19:33
3
Classical vs. quantum channel capacities
Apr 10 at 14:15
3
Quantum proof for the group non-membership problem
Jan 24 at 16:26
3
Can a merchant who accepts a knot-based quantum coin mint her own knot-based coin?
Jul 13 '18 at 1:46
2
Direct derivation of the Kraus representation from the natural representation, using SVD
May 14 at 14:03
2
Quantum channel cannot increase Holevo information of an ensemble
May 13 at 17:56
1 2