{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:27:36Z","timestamp":1740137256192,"version":"3.37.3"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,3,6]],"date-time":"2023-03-06T00:00:00Z","timestamp":1678060800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,3,6]],"date-time":"2023-03-06T00:00:00Z","timestamp":1678060800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"DOI":"10.1007\/s11128-023-03889-3","type":"journal-article","created":{"date-parts":[[2023,3,6]],"date-time":"2023-03-06T10:05:04Z","timestamp":1678097104000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Quantum advantage in deciding NP-complete problems"],"prefix":"10.1007","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2202-1681","authenticated-orcid":false,"given":"Marius","family":"Nagy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5325-0781","authenticated-orcid":false,"given":"Naya","family":"Nagy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,3,6]]},"reference":[{"key":"3889_CR1","doi-asserted-by":"crossref","unstructured":"Barnett, S., Croke, S.: Quantum state discrimination. Adv. Opt. Photonics 1 (2008)","DOI":"10.1364\/AOP.1.000238"},{"key":"3889_CR2","doi-asserted-by":"publisher","first-page":"42314","DOI":"10.1103\/PhysRevA.71.042314","volume":"71","author":"JA Bergou","year":"2005","unstructured":"Bergou, J.A., Herzog, U., Hillery, M.: Optimal unambiguous filtering of a quantum state: an instance in mixed state discrimination. Phys. Rev. A 71, 42314 (2005)","journal-title":"Phys. Rev. A"},{"issue":"6","key":"3889_CR3","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/S0375-9601(98)00064-4","volume":"239","author":"A Chefles","year":"1998","unstructured":"Chefles, A.: Unambiguous discrimination between linearly independent quantum states. Phys. Lett. A 239(6), 339\u2013347 (1998)","journal-title":"Phys. Lett. A"},{"key":"3889_CR4","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.64.062305","author":"A Chefles","year":"2001","unstructured":"Chefles, A.: Unambiguous discrimination between linearly dependent states with multiple copies. Phys. Rev. A (2001). https:\/\/doi.org\/10.1103\/PhysRevA.64.062305","journal-title":"Phys. Rev. A"},{"issue":"4","key":"3889_CR5","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/S0375-9601(98)00827-5","volume":"250","author":"A Chefles","year":"1998","unstructured":"Chefles, A., Barnett, S.M.: Optimum unambiguous discrimination between linearly independent symmetric states. Phys. Lett. A 250(4), 223\u2013229 (1998)","journal-title":"Phys. Lett. A"},{"issue":"5","key":"3889_CR6","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1016\/0375-9601(88)90840-7","volume":"126","author":"D Dieks","year":"1988","unstructured":"Dieks, D.: Overlap and distinguishability of quantum states. Phys. Lett. A 126(5), 303\u2013306 (1988)","journal-title":"Phys. Lett. A"},{"issue":"2","key":"3889_CR7","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1109\/TIT.2002.807291","volume":"49","author":"Y Eldar","year":"2003","unstructured":"Eldar, Y.: A semidefinite programming approach to optimal unambiguous discrimination of quantum states. IEEE Trans. Inf. Theory 49(2), 446\u2013456 (2003)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"3889_CR8","doi-asserted-by":"crossref","unstructured":"Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the 28th Annual ACM Symposium on the Theory of Computing, pp. 212\u2013219. Philadelphia, Pennsylvania, 22\u201324 May 1996 (1996)","DOI":"10.1145\/237814.237866"},{"key":"3889_CR9","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/BF01007479","volume":"1","author":"CW Helstrom","year":"1969","unstructured":"Helstrom, C.W.: Quantum detection and estimation theory. J. Stat. Phys. 1, 231\u2013252 (1969)","journal-title":"J. Stat. Phys."},{"key":"3889_CR10","doi-asserted-by":"publisher","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, 050301 (2005)","journal-title":"Phys. Rev. A"},{"key":"3889_CR11","doi-asserted-by":"crossref","unstructured":"Herzog, U., Bergou, J.: Distinguishing mixed quantum states: minimum-error discrimination versus optimum unambiguous discrimination. Phys. Rev. A 70 (2004)","DOI":"10.1103\/PhysRevA.70.022302"},{"key":"3889_CR12","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1016\/0047-259X(73)90028-6","volume":"3","author":"AS Holevo","year":"1973","unstructured":"Holevo, A.S.: Statistical decision theory for quantum systems. J. Multivar. Anal. 3, 337\u2013394 (1973)","journal-title":"J. Multivar. Anal."},{"issue":"6","key":"3889_CR13","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/0375-9601(87)90222-2","volume":"123","author":"I Ivanovic","year":"1987","unstructured":"Ivanovic, I.: How to differentiate between non-orthogonal states. Phys. Lett. A 123(6), 257\u2013259 (1987)","journal-title":"Phys. Lett. A"},{"key":"3889_CR14","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/0375-9601(94)00919-G","volume":"197","author":"G Jaeger","year":"1995","unstructured":"Jaeger, G., Shimony, A.: Optimal distinction between two non-orthogonal quantum states. Phys. Lett. A 197, 83\u201387 (1995)","journal-title":"Phys. Lett. A"},{"key":"3889_CR15","volume-title":"Quantum Computation and Quantum Information","author":"MA Nielsen","year":"2010","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2010)"},{"issue":"1","key":"3889_CR16","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/0375-9601(88)91034-1","volume":"128","author":"A Peres","year":"1988","unstructured":"Peres, A.: How to differentiate between non-orthogonal states. Phys. Lett. A 128(1), 19 (1988)","journal-title":"Phys. Lett. A"},{"issue":"34","key":"3889_CR17","doi-asserted-by":"publisher","first-page":"7105","DOI":"10.1088\/0305-4470\/31\/34\/013","volume":"31","author":"A Peres","year":"1998","unstructured":"Peres, A., Terno, D.R.: Optimal distinction between non-orthogonal quantum states. J. Phys. A Math. Gen. 31(34), 7105\u20137111 (1998). https:\/\/doi.org\/10.1088\/0305-4470\/31\/34\/013","journal-title":"J. Phys. A Math. Gen."},{"key":"3889_CR18","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.68.010301","author":"T Rudolph","year":"2003","unstructured":"Rudolph, T., Spekkens, R.W., Turner, P.S.: Unambiguous discrimination of mixed states. Phys. Rev. A (2003). https:\/\/doi.org\/10.1103\/PhysRevA.68.010301","journal-title":"Phys. Rev. A"},{"key":"3889_CR19","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.66.032315","volume":"66","author":"Y Sun","year":"2002","unstructured":"Sun, Y., Bergou, J.A., Hillery, M.: Optimum unambiguous discrimination between subsets of nonorthogonal quantum states. Phys. Rev. A 66, 032315 (2002)","journal-title":"Phys. Rev. A"},{"key":"3889_CR20","doi-asserted-by":"publisher","first-page":"022311","DOI":"10.1103\/PhysRevA.64.022311","volume":"64","author":"Y Sun","year":"2001","unstructured":"Sun, Y., Hillery, M., Bergou, J.A.: Optimum unambiguous discrimination between linearly independent nonorthogonal quantum states and its optical realization. Phys. Rev. A 64, 022311 (2001). https:\/\/doi.org\/10.1103\/PhysRevA.64.022311","journal-title":"Phys. Rev. A"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-023-03889-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-023-03889-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-023-03889-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,15]],"date-time":"2024-10-15T20:44:56Z","timestamp":1729025096000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-023-03889-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,6]]},"references-count":20,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2023,3]]}},"alternative-id":["3889"],"URL":"https:\/\/doi.org\/10.1007\/s11128-023-03889-3","relation":{},"ISSN":["1573-1332"],"issn-type":[{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2023,3,6]]},"assertion":[{"value":"8 January 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 February 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 March 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"133"}}