Discrete Wigner functions and quantum computational speedup

Details Discrete Wigner functions and quantum computational speedup Discrete Wigner functions and quantum computational speedup

2004-05-13

arxiv.org/abs/quant-ph/0405070v2

Phys. Rev. A 71, 042302 (2005)

Physics

Quantum Physics

7 pages, 2 figures, RevTeX. v2: clarified discussion on dynamics, added refs., published version

Scientific paper

10.1103/PhysRevA.71.042302

In [Phys. Rev. A 70, 062101 (2004)] Gibbons et al. defined a class of discrete Wigner functions W to represent quantum states in a finite Hilbert space dimension d. I characterize a set C_d of states having non-negative W simultaneously in all definitions of W in this class. For d<6 I show C_d is the convex hull of stabilizer states. This supports the conjecture that negativity of W is necessary for exponential speedup in pure-state quantum computation.

Affiliated with

Also associated with

No associations

Rating

Discrete Wigner functions and quantum computational speedup does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Discrete Wigner functions and quantum computational speedup, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Discrete Wigner functions and quantum computational speedup will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-619013