Extended Quantum Color Coding

Details Extended Quantum Color Coding Extended Quantum Color Coding

2004-09-26

arxiv.org/abs/quant-ph/0409173v1

Phys. Rev. A71, 012326 (2005)

Physics

Quantum Physics

10 pages

Scientific paper

10.1103/PhysRevA.71.012326

The quantum color coding scheme proposed by Korff and Kempe (quant-ph/0405086) is easily extended so that the color coding quantum system is allowed to be entangled with an extra auxiliary quantum system. It is shown that in the extended scheme we need only $\sim 2\sqrt{N}$ quantum colors to order $N$ objects in large $N$ limit, whereas $\sim N/e$ quantum colors are required in the original non-extended version. The maximum success probability has asymptotics expressed by the Tracy-Widom distribution of the largest eigenvalue of a random GUE matrix.

Affiliated with

Also associated with

No associations

Rating

Extended Quantum Color Coding 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 Extended Quantum Color Coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Extended Quantum Color Coding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-327366