Art

J-GLOBAL ID：201902236537720754   Reference number：19A0768208

Quantum Query Complexity of Unitary Operator Discrimination

ユニタリー演算子識別の量子クエリの複雑さ

Author (4)： KAWACHI Akinori (Osaka University) ,  KAWANO Kenichi (Tokushima University) ,  LE GALL Francois (Kyoto University) ,  TAMAKI Suguru (Kyoto University)
Material： IEICE Transactions on Information and Systems (Web)  (IEICE Trans Inf Syst (Web))
Volume： E102.D  Issue： 3  Page： 483-491(J-STAGE)  Publication year： 2019 
JST Material Number： U0469A  ISSN： 1745-1361  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *unitarity ,  *operator (mathematics) ,  *recognition ,  *query ,  *property ,  quantum information ,  black box ,  computer algorithm ,  normal distribution ,  quantum algorithm ,  quantum information theory ,  *complexity
Semi thesaurus term： *query ,  *unitarity ,  *differentiation ,  normal probability distribution ,  *complexity

Author keywords (3)： quantum algorithms ,  quantum information theory ,  query complexity

JST classification (3)： Computer networks  (JC03000K) ,  Theory of computation  (JB02000A) ,  Information processing in general  (JE15010U)

Reference (28)：

• [1] K.M.R. Audenaert, J. Calsamiglia, L. Masanes, R. Muñoz-Tapia, A. Acín, E. Bagan, and F. Verstraete, “The quantum Chernoff2 bound,” Physical Review Letters, vol.98, no.160501, 2007.
• [2] A. Chefles, “Unambiguous discrimination between linearly independent quantum states,” Physics Letters A, vol.239, no.6, pp.339-347, March 1998. 10.1016/s0375-9601(98)00064-4
• [3] Y. Feng, R. Duan, and M. Ying, “Unambiguous discrimination between quantum mixed states,” Physical Review A, vol.70, no.012308, July 2004. 10.1103/physreva.70.012308
• [4] C. Mochon, “Family of generalized “pretty good” measurements and the minimal-error pure-state discrimination problems for which they are optimal,” Physical Review A, vol.73, no.012308, March 2006. 10.1103/physreva.73.032328
• [5] A. Acín, “Statistical distinguishability between unitary operations,” Physical Review Letters, vol.87, no.177901, 2001. 10.1103/physrevlett.87.177901

Terms in the title (4)： 識別 ,  量子 ,  クエリ ,  複雑さ