publication . Article . Preprint . 2008

The efficiency of quantum identity testing of multiple states

Kada, Masaru; Nishimura, Harumichi; Yamakami, Tomoyuki;
Open Access
  • Published: 11 Sep 2008 Journal: Journal of Physics A: Mathematical and Theoretical, volume 41, page 395,309 (issn: 1751-8113, eissn: 1751-8121, Copyright policy)
  • Publisher: IOP Publishing
Abstract
Comment: 13pages
Subjects
free text keywords: Modelling and Simulation, Statistics and Probability, Mathematical Physics, General Physics and Astronomy, Statistical and Nonlinear Physics, Cyclic permutation, Quantum, Quantum state, Bit-reversal permutation, Permutation, Discrete mathematics, Permutation graph, Preprocessor, Mathematics, Resampling, Combinatorics, Quantum Physics

[1] D. Aharonov, A. Kitaev and N. Nisan. Quantum circuits with mixed states. Proc. 30th STOC, pp.20-30, 1998. [OpenAIRE]

[2] A. Ambainis. Communication complexity in a 3-computer model. Algorithmica 16(3) (1996) 298-301. [OpenAIRE]

[3] A. Ambainis and Y. Shi. Distributed construction of quantum fingerprints. Quantum Information and Computation 4(2) (2004) 146-151.

[4] L. Babai and P.G. Kimmel. Randomized simultaneous messages: Solution of a problem of Yao in communication complexity. Proc. 12th CCC, pp.239-246, 1997.

[5] A. Barenco, A. Berthiaume, D. Deutsch, A. Ekert, R. Jozsa and C. Macchiavello. Stabilization of quantum computations by symmetrization. SIAM J. Comput. 26(5) (1997) 1541-1557.

[6] J. Niel de Beaudrap. One-qubit fingerprinting schemes. Phys. Rev. A 69 (2004) Article no. 022307. [OpenAIRE]

[7] H. Buhrman, R. Cleve, J. Watrous and R. de Wolf. Quantum fingerprinting. Phys. Rev. Lett. 87 (2001) Article no. 167902.

[8] J. Du, P. Zou, X. Peng, D. K. L. Oi, L. C. Kwek, C. H. Oh and A. Ekert. Experimental quantum multimeter and one-qubit fingerprinting. Phys. Rev. A 74 (2006) Article no. 042319.

[9] A.K. Ekert, C.M. Alves, D.K.L. Oi, M. Horodecki, P. Horodecki and L.C. Kwek. Direct estimations of linear and non-linear functionals of a quantum state. Phys. Rev. Lett. 88 (2002) Article no. 217901. [OpenAIRE]

[10] K. Friedl, G. Ivanyos, F. Magniez, M. Santha, and P. Sen. Hidden translation and orbit coset in quantum computing. Proc. 35th STOC, pp.1-9, 2003. [OpenAIRE]

[11] D. Gavinsky, J. Kempe and R. de Wolf. Strengths and weaknesses of quantum fingerprinting. Proc. 21st CCC, pp. 288-298, 2006. [OpenAIRE]

[12] R.T. Horn, S.A. Babichev, K.-P. Marzlin, A.I. Lvovsky and B.C. Sanders. Single-qubit optical quantum fingerprinting. Phys. Rev. Lett. 95 (2005) Article no. 150502.

[13] M. Hotta and M. Ozawa. Private communication, 2007.

[14] H. Kobayashi, K. Matsumoto and T. Yamakami. Quantum certificate verification: single versus multiple quantum certificates. quant-ph/0110006. 2001.

[15] H. Kobayashi, K. Matsumoto and T. Yamakami. Quantum Merlin-Arthur proof systems: Are multiple Merlins more helpful to Arthur? Proc. 14th ISAAC, Lecture Notes in Comput. Sci. 2906 (2003) 189-198.

Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue
publication . Article . Preprint . 2008

The efficiency of quantum identity testing of multiple states

Kada, Masaru; Nishimura, Harumichi; Yamakami, Tomoyuki;