论文信息 - Extended quantum color coding

Extended quantum color coding

The quantum color coding scheme proposed by Korff and Kempe [e-print 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 {approx}2{radical}(N) quantum colors to order N objects in large N limit, whereas {approx}N/e quantum colors are required in the original nonextended version. The maximum success probability has asymptotics expressed by the Tracy-Widom distribution of the largest eigenvalue of a random Gaussian unitary ensemble (GUE) matrix.

T. Hashimoto | A. Hayashi | M. Horibe

[1] M. Hamermesh. Group theory and its application to physical problems , 1962 .

[2] Charles H. Bennett,et al. Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels. , 1993, Physical review letters.

[3] J. Baik,et al. On the distribution of the length of the longest increasing subsequence of random permutations , 1998, math/9810105.

[4] Charles H. Bennett,et al. Communication via one- and two-particle operators on Einstein-Podolsky-Rosen states. , 1992, Physical review letters.

[5] A. Vershik,et al. Asymptotic of the largest and the typical dimensions of irreducible representations of a symmetric group , 1985 .

[6] A. Mullin,et al. Group Theory and its Applications to Physical Problems , 1962 .

[7] S. Kerov,et al. Asymptotic Representation Theory of the Symmetric Group and its Applications in Analysis , 2003 .

[8] J. Baik,et al. On the distribution of the length of the second row of a Young diagram under Plancherel measure , 1999, math/9901118.