{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T03:52:35Z","timestamp":1767153155408,"version":"build-2238731810"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,11,5]],"date-time":"2021-11-05T00:00:00Z","timestamp":1636070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,11,5]],"date-time":"2021-11-05T00:00:00Z","timestamp":1636070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001870","name":"Fundacja na rzecz Nauki Polskiej","doi-asserted-by":"publisher","award":["POIR.04.04.00-00-17C1\/18-00."],"award-info":[{"award-number":["POIR.04.04.00-00-17C1\/18-00."]}],"id":[{"id":"10.13039\/501100001870","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001870","name":"Fundacja na rzecz Nauki Polskiej","doi-asserted-by":"publisher","award":["POIR.04.04.00-00-17C1\/18-00."],"award-info":[{"award-number":["POIR.04.04.00-00-17C1\/18-00."]}],"id":[{"id":"10.13039\/501100001870","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001870","name":"Fundacja na rzecz Nauki Polskiej","doi-asserted-by":"publisher","award":["POIR.04.04.00-00-17C1\/18-00."],"award-info":[{"award-number":["POIR.04.04.00-00-17C1\/18-00."]}],"id":[{"id":"10.13039\/501100001870","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Sci Rep"],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Certification of quantum channels is based on quantum hypothesis testing and involves also preparation of an input state and choosing the final measurement. This work primarily focuses on the scenario when the false negative error cannot occur, even if it leads to the growth of the probability of false positive error. We establish a condition when it is possible to exclude false negative error after a finite number of queries to the quantum channel in parallel, and we provide an upper bound on the number of queries. On top of that, we found a class of channels which allow for excluding false negative error after a finite number of queries in parallel, but cannot be distinguished unambiguously. Moreover, it will be proved that parallel certification scheme is always sufficient, however the number of steps may be decreased by the use of adaptive scheme. Finally, we consider examples of certification of various classes of quantum channels and measurements.<\/jats:p>","DOI":"10.1038\/s41598-021-00444-x","type":"journal-article","created":{"date-parts":[[2021,11,5]],"date-time":"2021-11-05T07:06:21Z","timestamp":1636095981000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Excluding false negative error in certification of quantum channels"],"prefix":"10.1038","volume":"11","author":[{"given":"Aleksandra","family":"Krawiec","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"\u0141ukasz","family":"Pawela","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zbigniew","family":"Pucha\u0142a","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,11,5]]},"reference":[{"key":"444_CR1","unstructured":"Helstrom, C. W. Quantum Detection and Estimation Theory Vol. 84 (Academic Press, New York, 1976)."},{"key":"444_CR2","doi-asserted-by":"publisher","first-page":"79","DOI":"10.22331\/q-2018-08-06-79","volume":"2","author":"J Preskill","year":"2018","unstructured":"Preskill, J. Quantum computing in the NISQ era and beyond. Quantum 2, 79 (2018).","journal-title":"Quantum"},{"key":"444_CR3","doi-asserted-by":"crossref","unstructured":"Bharti, K., Cervera-Lierta, A., Kyaw, T.\u00a0H., Haug, T., Alperin-Lea, S., Anand, A., Degroote, M., Heimonen, H., Kottmann, J.\u00a0S., Menke, T., et\u00a0al. Noisy intermediate-scale quantum (NISQ) algorithms. arXiv preprint arXiv:2101.08448 (2021).","DOI":"10.1103\/RevModPhys.94.015004"},{"issue":"7","key":"444_CR4","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1038\/s42254-020-0186-4","volume":"2","author":"J Eisert","year":"2020","unstructured":"Eisert, J. et al. Quantum certification and benchmarking. Nat. Rev. Phys. 2(7), 382\u2013390 (2020).","journal-title":"Nat. Rev. Phys."},{"issue":"1","key":"444_CR5","doi-asserted-by":"publisher","first-page":"010201","DOI":"10.1103\/PRXQuantum.2.010201","volume":"2","author":"M Kliesch","year":"2021","unstructured":"Kliesch, M. & Roth, I. Theory of quantum system certification. PRX Quantum 2(1), 010201 (2021).","journal-title":"PRX Quantum"},{"issue":"4","key":"444_CR6","doi-asserted-by":"publisher","first-page":"042315","DOI":"10.1103\/PhysRevA.101.042315","volume":"101","author":"Y-C Liu","year":"2020","unstructured":"Liu, Y.-C., Shang, J., Yu, X.-D. & Zhang, X. Efficient verification of quantum processes. Phys. Rev. A 101(4), 042315 (2020).","journal-title":"Phys. Rev. A"},{"issue":"2","key":"444_CR7","doi-asserted-by":"publisher","first-page":"023306","DOI":"10.1103\/PhysRevResearch.2.023306","volume":"2","author":"P Zeng","year":"2020","unstructured":"Zeng, P., Zhou, Y. & Liu, Z. Quantum gate verification and its application in property testing. Phys. Rev. Res. 2(2), 023306 (2020).","journal-title":"Phys. Rev. Res."},{"issue":"4","key":"444_CR8","doi-asserted-by":"publisher","first-page":"042316","DOI":"10.1103\/PhysRevA.101.042316","volume":"101","author":"H Zhu","year":"2020","unstructured":"Zhu, H. & Zhang, H. Efficient verification of quantum gates with local operations. Phys. Rev. A 101(4), 042316 (2020).","journal-title":"Phys. Rev. A"},{"key":"444_CR9","doi-asserted-by":"publisher","DOI":"10.1017\/9781316848142","volume-title":"The Theory of Quantum Information","author":"J Watrous","year":"2018","unstructured":"Watrous, J. The Theory of Quantum Information (Cambridge University Press, Cambridge, 2018)."},{"issue":"3","key":"444_CR10","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1080\/09500340903349963","volume":"57","author":"M Ziman","year":"2010","unstructured":"Ziman, M. & Sedl\u00e1k, M. Single-shot discrimination of quantum unitary processes. J. Mod. Opt. 57(3), 253\u2013259 (2010).","journal-title":"J. Mod. Opt."},{"issue":"1","key":"444_CR11","first-page":"1","volume":"5","author":"J Bae","year":"2015","unstructured":"Bae, J. Discrimination of two-qubit unitaries via local operations and classical communication. Sci. Rep. 5(1), 1\u20138 (2015).","journal-title":"Sci. Rep."},{"issue":"20","key":"444_CR12","doi-asserted-by":"publisher","first-page":"200401","DOI":"10.1103\/PhysRevLett.96.200401","volume":"96","author":"Z Ji","year":"2006","unstructured":"Ji, Z., Feng, Y., Duan, R. & Ying, M. Identification and distance measures of measurement apparatus. Phys. Rev. Lett. 96(20), 200401 (2006).","journal-title":"Phys. Rev. Lett."},{"issue":"5","key":"444_CR13","doi-asserted-by":"publisher","first-page":"052312","DOI":"10.1103\/PhysRevA.90.052312","volume":"90","author":"M Sedl\u00e1k","year":"2014","unstructured":"Sedl\u00e1k, M. & Ziman, M. Optimal single-shot strategies for discrimination of quantum measurements. Phys. Rev. A 90(5), 052312 (2014).","journal-title":"Phys. Rev. A"},{"issue":"4","key":"444_CR14","doi-asserted-by":"publisher","first-page":"042103","DOI":"10.1103\/PhysRevA.98.042103","volume":"98","author":"Z Pucha\u0142a","year":"2018","unstructured":"Pucha\u0142a, Z., Pawela, \u0141, Krawiec, A. & Kukulski, R. Strategies for optimal single-shot discrimination of quantum measurements. Phys. Rev. A 98(4), 042103 (2018).","journal-title":"Phys. Rev. A"},{"key":"444_CR15","doi-asserted-by":"crossref","unstructured":"Duan, R., Guo, C., Li, C.-K., & Li, Y. Parallel distinguishability of quantum operations. In: 2016 IEEE International Symposium on Information Theory (ISIT), pp.\u00a02259\u20132263 (IEEE, 2016).","DOI":"10.1109\/ISIT.2016.7541701"},{"issue":"1","key":"444_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41598-016-0001-8","volume":"6","author":"T-Q Cao","year":"2016","unstructured":"Cao, T.-Q. et al. Minimal number of runs and the sequential scheme for local discrimination between special unitary operations. Sci. Rep. 6(1), 1\u20136 (2016).","journal-title":"Sci. Rep."},{"issue":"18","key":"444_CR17","doi-asserted-by":"publisher","first-page":"180501","DOI":"10.1103\/PhysRevLett.101.180501","volume":"101","author":"G Chiribella","year":"2008","unstructured":"Chiribella, G., D\u2019Ariano, G. M. & Perinotti, P. Memory effects in quantum channel discrimination. Phys. Rev. Lett. 101(18), 180501 (2008).","journal-title":"Phys. Rev. Lett."},{"key":"444_CR18","doi-asserted-by":"publisher","first-page":"425","DOI":"10.22331\/q-2021-04-06-425","volume":"5","author":"Z Pucha\u0142a","year":"2021","unstructured":"Pucha\u0142a, Z., Pawela, \u0141, Krawiec, A., Kukulski, R. & Oszmaniec, M. Multiple-shot and unambiguous discrimination of von Neumann measurements. Quantum 5, 425 (2021).","journal-title":"Quantum"},{"issue":"3","key":"444_CR19","doi-asserted-by":"publisher","first-page":"032339","DOI":"10.1103\/PhysRevA.81.032339","volume":"81","author":"AW Harrow","year":"2010","unstructured":"Harrow, A. W., Hassidim, A., Leung, D. W. & Watrous, J. Adaptive versus nonadaptive strategies for quantum channel discrimination. Phys. Rev. A 81(3), 032339 (2010).","journal-title":"Phys. Rev. A"},{"issue":"12","key":"444_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11128-020-02883-3","volume":"19","author":"A Krawiec","year":"2020","unstructured":"Krawiec, A., Pawela, \u0141 & Pucha\u0142a, Z. Discrimination of POVMs with rank-one effects. Quantum Inf. Process. 19(12), 1\u201312 (2020).","journal-title":"Quantum Inf. Process."},{"key":"444_CR21","unstructured":"Salek, F., Hayashi, M., & Winter, A. When are adaptive strategies in asymptotic quantum channel discrimination useful?. arXiv preprint arXiv:2011.06569 (2020)."},{"issue":"1","key":"444_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41534-019-0162-y","volume":"5","author":"S Pirandola","year":"2019","unstructured":"Pirandola, S., Laurenza, R., Lupo, C. & Pereira, J. L. Fundamental limits to quantum channel discrimination. NPJ Quantum Inf. 5(1), 1\u20138 (2019).","journal-title":"NPJ Quantum Inf."},{"issue":"8","key":"444_CR23","doi-asserted-by":"publisher","first-page":"080505","DOI":"10.1103\/PhysRevLett.125.080505","volume":"125","author":"Q Zhuang","year":"2020","unstructured":"Zhuang, Q. & Pirandola, S. Ultimate limits for multiple quantum channel discrimination. Phys. Rev. Lett. 125(8), 080505 (2020).","journal-title":"Phys. Rev. Lett."},{"key":"444_CR24","doi-asserted-by":"crossref","unstructured":"Katariya, V., & Wilde, M.\u00a0M. Evaluating the advantage of adaptive strategies for quantum channel distinguishability. arXiv preprint arXiv:2001.05376 (2020).","DOI":"10.1103\/PhysRevA.104.052406"},{"issue":"3","key":"444_CR25","doi-asserted-by":"publisher","first-page":"033169","DOI":"10.1103\/PhysRevResearch.1.033169","volume":"1","author":"X Wang","year":"2019","unstructured":"Wang, X. & Wilde, M. M. Resource theory of asymmetric distinguishability for quantum channels. Phys. Rev. Res. 1(3), 033169 (2019).","journal-title":"Phys. Rev. Res."},{"issue":"4","key":"444_CR26","doi-asserted-by":"publisher","first-page":"042301","DOI":"10.1103\/PhysRevA.73.042301","volume":"73","author":"G Wang","year":"2006","unstructured":"Wang, G. & Ying, M. Unambiguous discrimination among quantum operations. Phys. Rev. A 73(4), 042301 (2006).","journal-title":"Phys. Rev. A"},{"issue":"1","key":"444_CR27","doi-asserted-by":"publisher","first-page":"012308","DOI":"10.1103\/PhysRevA.70.012308","volume":"70","author":"Y Feng","year":"2004","unstructured":"Feng, Y., Duan, R. & Ying, M. Unambiguous discrimination between mixed quantum states. Phys. Rev. A 70(1), 012308 (2004).","journal-title":"Phys. Rev. A"},{"issue":"4","key":"444_CR28","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1016\/j.physleta.2005.12.097","volume":"353","author":"C Zhang","year":"2006","unstructured":"Zhang, C., Feng, Y. & Ying, M. Unambiguous discrimination of mixed quantum states. Phys. Lett. A 353(4), 300\u2013306 (2006).","journal-title":"Phys. Lett. A"},{"issue":"5","key":"444_CR29","doi-asserted-by":"publisher","first-page":"050301","DOI":"10.1103\/PhysRevA.71.050301","volume":"71","author":"U Herzog","year":"2005","unstructured":"Herzog, U. & Bergou, J. A. Optimum unambiguous discrimination of two mixed quantum states. Phys. Rev. A 71(5), 050301 (2005).","journal-title":"Phys. Rev. A"},{"issue":"3","key":"444_CR30","doi-asserted-by":"publisher","first-page":"032107","DOI":"10.1103\/PhysRevA.73.032107","volume":"73","author":"JA Bergou","year":"2006","unstructured":"Bergou, J. A., Feldman, E. & Hillery, M. Optimal unambiguous discrimination of two subspaces as a case in mixed-state discrimination. Phys. Rev. A 73(3), 032107 (2006).","journal-title":"Phys. Rev. A"},{"issue":"3","key":"444_CR31","doi-asserted-by":"publisher","first-page":"032323","DOI":"10.1103\/PhysRevA.79.032323","volume":"79","author":"U Herzog","year":"2009","unstructured":"Herzog, U. Discrimination of two mixed quantum states with maximum confidence and minimum probability of inconclusive results. Phys. Rev. A 79(3), 032323 (2009).","journal-title":"Phys. Rev. A"},{"issue":"1","key":"444_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41598-021-81325-1","volume":"11","author":"P Lewandowska","year":"2021","unstructured":"Lewandowska, P., Krawiec, A., Kukulski, R., Pawela, \u0141 & Pucha\u0142a, Z. On the optimal certification of von Neumann measurements. Sci. Rep. 11(1), 1\u201316 (2021).","journal-title":"Sci. Rep."},{"issue":"8","key":"444_CR33","doi-asserted-by":"publisher","first-page":"2277","DOI":"10.1007\/s11005-020-01297-7","volume":"110","author":"MM Wilde","year":"2020","unstructured":"Wilde, M. M., Berta, M., Hirche, C. & Kaur, E. Amortized channel divergence for asymptotic quantum channel discrimination. Lett. Math. Phys. 110(8), 2277\u20132336 (2020).","journal-title":"Lett. Math. Phys."},{"issue":"21","key":"444_CR34","doi-asserted-by":"publisher","first-page":"210501","DOI":"10.1103\/PhysRevLett.103.210501","volume":"103","author":"R Duan","year":"2009","unstructured":"Duan, R., Feng, Y. & Ying, M. Perfect distinguishability of quantum operations. Phys. Rev. Lett. 103(21), 210501 (2009).","journal-title":"Phys. Rev. Lett."},{"issue":"6","key":"444_CR35","doi-asserted-by":"publisher","first-page":"2171","DOI":"10.1063\/1.1737053","volume":"45","author":"JM Renes","year":"2004","unstructured":"Renes, J. M., Blume-Kohout, R., Scott, A. J. & Caves, C. M. Symmetric informationally complete quantum measurements. J. Math. Phys. 45(6), 2171\u20132180 (2004).","journal-title":"J. Math. Phys."},{"issue":"43","key":"444_CR36","doi-asserted-by":"publisher","first-page":"13483","DOI":"10.1088\/0305-4470\/39\/43\/007","volume":"39","author":"ST Flammia","year":"2006","unstructured":"Flammia, S. T. On SIC-POVMs in prime dimensions. J. Phys. A Math. Gen. 39(43), 13483 (2006).","journal-title":"J. Phys. A Math. Gen."},{"issue":"30","key":"444_CR37","doi-asserted-by":"publisher","first-page":"305305","DOI":"10.1088\/1751-8113\/43\/30\/305305","volume":"43","author":"H Zhu","year":"2010","unstructured":"Zhu, H. SIC POVMs and Clifford groups in prime dimensions. J. Phys. A Math. Theor. 43(30), 305305 (2010).","journal-title":"J. Phys. A Math. Theor."},{"key":"444_CR38","unstructured":"Appleby, D. Properties of the extended Clifford group with applications to SIC-POVMs and MUBs. arXiv preprint arXiv:0909.5233 (2009)."}],"updated-by":[{"DOI":"10.1038\/s41598-022-10470-y","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2022,4,12]],"date-time":"2022-04-12T00:00:00Z","timestamp":1649721600000}}],"container-title":["Scientific Reports"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.nature.com\/articles\/s41598-021-00444-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41598-021-00444-x","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41598-021-00444-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,3]],"date-time":"2022-12-03T12:06:11Z","timestamp":1670069171000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.nature.com\/articles\/s41598-021-00444-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,5]]},"references-count":38,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2021,12]]}},"alternative-id":["444"],"URL":"https:\/\/doi.org\/10.1038\/s41598-021-00444-x","relation":{},"ISSN":["2045-2322"],"issn-type":[{"value":"2045-2322","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,5]]},"assertion":[{"value":"15 June 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 October 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 November 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 April 2022","order":4,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Correction","order":5,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"A Correction to this paper has been published:","order":6,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"https:\/\/doi.org\/10.1038\/s41598-022-10470-y","URL":"https:\/\/doi.org\/10.1038\/s41598-022-10470-y","order":7,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"21716"}}