{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T17:49:41Z","timestamp":1774374581857,"version":"3.50.1"},"reference-count":28,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Inf. & Syst."],"published-print":{"date-parts":[[2019,3,1]]},"DOI":"10.1587\/transinf.2018fcp0012","type":"journal-article","created":{"date-parts":[[2019,2,28]],"date-time":"2019-02-28T22:38:55Z","timestamp":1551393535000},"page":"483-491","source":"Crossref","is-referenced-by-count":5,"title":["Quantum Query Complexity of Unitary Operator Discrimination"],"prefix":"10.1587","volume":"E102.D","author":[{"given":"Akinori","family":"KAWACHI","sequence":"first","affiliation":[{"name":"Osaka University"}]},{"given":"Kenichi","family":"KAWANO","sequence":"additional","affiliation":[{"name":"Tokushima University"}]},{"given":"Fran\u00e7ois","family":"LE GALL","sequence":"additional","affiliation":[{"name":"Kyoto University"}]},{"given":"Suguru","family":"TAMAKI","sequence":"additional","affiliation":[{"name":"Kyoto University"}]}],"member":"532","reference":[{"key":"1","unstructured":"[1] K.M.R. Audenaert, J. Calsamiglia, L. Masanes, R. Mu\u00f1oz-Tapia, A. Ac\u00edn, E. Bagan, and F. Verstraete, \u201cThe quantum Chernoff2 bound,\u201d Physical Review Letters, vol.98, no.160501, 2007."},{"key":"2","doi-asserted-by":"publisher","unstructured":"[2] A. Chefles, \u201cUnambiguous discrimination between linearly independent quantum states,\u201d Physics Letters A, vol.239, no.6, pp.339-347, March 1998. 10.1016\/s0375-9601(98)00064-4","DOI":"10.1016\/S0375-9601(98)00064-4"},{"key":"3","doi-asserted-by":"crossref","unstructured":"[3] Y. Feng, R. Duan, and M. Ying, \u201cUnambiguous discrimination between quantum mixed states,\u201d Physical Review A, vol.70, no.012308, July 2004. 10.1103\/physreva.70.012308","DOI":"10.1103\/PhysRevA.70.012308"},{"key":"4","doi-asserted-by":"crossref","unstructured":"[4] C. Mochon, \u201cFamily of generalized \u201cpretty good\u201d measurements and the minimal-error pure-state discrimination problems for which they are optimal,\u201d Physical Review A, vol.73, no.012308, March 2006. 10.1103\/physreva.73.032328","DOI":"10.1103\/PhysRevA.73.032328"},{"key":"5","doi-asserted-by":"crossref","unstructured":"[5] A. Ac\u00edn, \u201cStatistical distinguishability between unitary operations,\u201d Physical Review Letters, vol.87, no.177901, 2001. 10.1103\/physrevlett.87.177901","DOI":"10.1103\/PhysRevLett.87.177901"},{"key":"6","doi-asserted-by":"publisher","unstructured":"[6] A. Chefles, A. Kitagawa, M. Takeoka, M. Sasaki, and J. Twamley, \u201cUnambiguous discrimination among oracle operators,\u201d Journal of Physics A: Mathematical and Theoretical, vol.40, no.10183, 2007. 10.1088\/1751-8113\/40\/33\/016","DOI":"10.1088\/1751-8113\/40\/33\/016"},{"key":"7","doi-asserted-by":"publisher","unstructured":"[7] A.M. Childs, J. Preskill, and J. Renes, \u201cQuantum information and precision measurement,\u201d Journal of Modern Optics, vol.47, no.2-3, pp.155-176, 2000. 10.1080\/09500340008244034","DOI":"10.1080\/09500340008244034"},{"key":"8","doi-asserted-by":"crossref","unstructured":"[8] G.M. D'Ariano, P.L. Presti, and M.G.A. Paris, \u201cUsing entanglement improves the precision of quantum measurements,\u201d Physical Review Letters, vol.87, no.270404, 2001. 10.1103\/physrevlett.87.270404","DOI":"10.1103\/PhysRevLett.87.270404"},{"key":"9","doi-asserted-by":"crossref","unstructured":"[9] R. Duan, Y. Feng, and M. Ying, \u201cEntanglement is not necessary for perfect discrimination between unitary operations,\u201d Physical Review Letters, vol.98, no.100503, 2007. 10.1103\/physrevlett.98.129901","DOI":"10.1103\/PhysRevLett.98.129901"},{"key":"10","doi-asserted-by":"crossref","unstructured":"[10] R. Duan, Y. Feng, and M. Ying, \u201cThe perfect distinguishability of quantum operations,\u201d Physical Review Letters, vol.103, no.210501, 2009.","DOI":"10.1103\/PhysRevLett.103.210501"},{"key":"11","doi-asserted-by":"crossref","unstructured":"[11] M. Piani and J. Watrous, \u201cAll entangled states are useful for channel discrimination,\u201d Physical Review Letters, vol.102, no.250501, 2009. 10.1103\/physrevlett.102.250501","DOI":"10.1103\/PhysRevLett.102.250501"},{"key":"12","doi-asserted-by":"crossref","unstructured":"[12] G. Wang and M. Ying, \u201cUnambiguous discrimination among quantum operations,\u201d Physical Review A, vol.73, no.042301, 2006. 10.1103\/physreva.73.042301","DOI":"10.1103\/PhysRevA.73.042301"},{"key":"13","doi-asserted-by":"crossref","unstructured":"[13] Z. Ji, Y. Feng, R. Duan, and M. Ying, \u201cIdentification and distance measures of measurement apparatus,\u201d Physical Review Letters, vol.96, no.200401, 2006. 10.1103\/physrevlett.96.200401","DOI":"10.1103\/PhysRevLett.96.200401"},{"key":"14","doi-asserted-by":"crossref","unstructured":"[14] M.F. Sacchi, \u201cOptimal discrimination of quantum operations,\u201d Physical Review A, vol.71, no.062340, 2005. 10.1103\/physreva.71.062340","DOI":"10.1103\/PhysRevA.71.062340"},{"key":"15","doi-asserted-by":"publisher","unstructured":"[15] M. Ziman and M. Sedl\u00e1k, \u201cSingle-shot discrimination of quantum unitary processes,\u201d Journal of Modern Optics, vol.57, no.3, pp.253-259, 2010. 10.1080\/09500340903349963","DOI":"10.1080\/09500340903349963"},{"key":"16","doi-asserted-by":"publisher","unstructured":"[16] L.K. Grover, \u201cQuantum mechanics helps in searching for a needle in a haystack,\u201d Physical Review Letters, vol.79, no.325, July 1997. 10.1103\/physrevlett.79.325","DOI":"10.1103\/PhysRevLett.79.325"},{"key":"17","doi-asserted-by":"publisher","unstructured":"[17] A. Ambainis, K. Iwama, A. Kawachi, R. Raymond, and S. Yamashita, \u201cImproved algorithms for quantum identification of boolean oracles,\u201d Theoretical Computer Science, vol.378, no.1, pp.41-53, 2007. 10.1016\/j.tcs.2006.12.013","DOI":"10.1016\/j.tcs.2006.12.013"},{"key":"18","unstructured":"[18] R. Kothari, \u201cAn optimal quantum algorithm for the oracle identification problem,\u201d Proceedings of the 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), Leibniz International Proceedings in Informatics, vol.25, pp.482-493, 2014."},{"key":"19","doi-asserted-by":"crossref","unstructured":"[19] G. Chiribella, G.M. D'Ariano, and P. Perinotti, \u201cMemory effects in quantum channel discrimination,\u201d Physical Review Letters, vol.101, no.180501, 2008. 10.1103\/physrevlett.101.180501","DOI":"10.1103\/PhysRevLett.101.180501"},{"key":"20","doi-asserted-by":"crossref","unstructured":"[20] A. Ambainis, K. Iwama, A. Kawachi, H. Masuda, R.H. Putra, and S. Yamashita, \u201cQuantum identification of boolean oracles,\u201d Proceedings of the 21st Annual Symposium on Theoretical Aspects of Computer Science, LNCS 2996, pp.105-116, 2004. 10.1007\/978-3-540-24749-4_10","DOI":"10.1007\/978-3-540-24749-4_10"},{"key":"21","doi-asserted-by":"crossref","unstructured":"[21] A.W. Harrow, A. Hassidim, D.W. Leung, and J. Watrous, \u201cAdaptive versus non-adaptive strategies for quantum channel discrimination,\u201d Physical Review A, vol.81, no.032339, 2010. 10.1103\/physreva.81.032339","DOI":"10.1103\/PhysRevA.81.032339"},{"key":"22","doi-asserted-by":"publisher","unstructured":"[22] A.W. Harrow and A. Winter, \u201cHow many copies are needed for state discrimination?,\u201d IEEE Trans. Inf. Theory, vol.58, no.1, pp.1-2, Jan. 2012. 10.1109\/tit.2011.2169544","DOI":"10.1109\/TIT.2011.2169544"},{"key":"23","doi-asserted-by":"crossref","unstructured":"[23] D. Aharanov, A. Kitaev, and N. Nisan, \u201cQuantum circuits with mixed states,\u201d Proceedings of the 30th annual ACM Symposium on Theory of Computing, pp.20-30, 1998. 10.1145\/276698.276708","DOI":"10.1145\/276698.276708"},{"key":"24","unstructured":"[24] M.A. Nielsen and I.L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press, 2000."},{"key":"25","doi-asserted-by":"publisher","unstructured":"[25] H. Barnum and E. Knill, \u201cReversing quantum dynamics with near-optimal quantum and classical fidelity,\u201d Journal of Mathematical Physics, vol.43, no.5, pp.2097-2106, 2002. 10.1063\/1.1459754","DOI":"10.1063\/1.1459754"},{"key":"26","doi-asserted-by":"crossref","unstructured":"[26] N. Johnston, D.W. Kribs, and V.I. Paulsen, \u201cComputing stabilized norms for quantum operations via the theory of completely bounded maps,\u201d Quantum Information and Computation, vol.9, no.1, pp.16-35, 2009.","DOI":"10.26421\/QIC9.1-2-2"},{"key":"27","unstructured":"[27] R. Mori, personal communication, 2018."},{"key":"28","doi-asserted-by":"publisher","unstructured":"[28] C. Zalka, \u201cGrover's quantum searching algorithm is optimal,\u201d Physical Review A, vol.60, no.4, pp.2746-2751, 1999. 10.1103\/physreva.60.2746","DOI":"10.1103\/PhysRevA.60.2746"}],"container-title":["IEICE Transactions on Information and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E102.D\/3\/E102.D_2018FCP0012\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,12]],"date-time":"2022-09-12T21:32:46Z","timestamp":1663018366000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E102.D\/3\/E102.D_2018FCP0012\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,1]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019]]}},"URL":"https:\/\/doi.org\/10.1587\/transinf.2018fcp0012","relation":{},"ISSN":["0916-8532","1745-1361"],"issn-type":[{"value":"0916-8532","type":"print"},{"value":"1745-1361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,3,1]]}}}