{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,8]],"date-time":"2026-06-08T17:10:50Z","timestamp":1780938650815,"version":"3.54.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2024,7,10]],"date-time":"2024-07-10T00:00:00Z","timestamp":1720569600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,7,10]],"date-time":"2024-07-10T00:00:00Z","timestamp":1720569600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Technical Research Centre of Finland"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this report, we present a framework for implementing an arbitrary <jats:italic>n<\/jats:italic>-outcome generalized quantum measurement (POVM) on an <jats:italic>m<\/jats:italic>-qubit register as a sequence of two-outcome measurements requiring only single ancillary qubit. Our procedure offers a particular construction for the two-outcome partial measurements which can be composed into a full implementation of the measurement on any gate architecture. This implementation in general requires classical feedback; we present specific cases when this is not the case. We apply this framework on the unambiguous state discrimination and analyze possible strategies. In the simplest case, it gives the same construction as is known, if we opt for performing conclusiveness measurement first. However, it also offers possibility of performing measurement for one of the state outcomes first, leaving conclusiveness measurement for later. This shows flexibility of presented framework and opens possibilities for further optimization. We present discussion also on biased qubit case as well as general case of unambiguous quantum state discrimination in higher dimension.\n<\/jats:p>","DOI":"10.1007\/s11128-024-04468-w","type":"journal-article","created":{"date-parts":[[2024,7,10]],"date-time":"2024-07-10T06:02:31Z","timestamp":1720591351000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["General measurements with limited resources and their application to quantum unambiguous state discrimination"],"prefix":"10.1007","volume":"23","author":[{"given":"Daniel","family":"Reitzner","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jan","family":"Bouda","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,7,10]]},"reference":[{"key":"4468_CR1","volume-title":"Quantum Theory: Concepts and Methods Fundamental Theories of Physics","author":"A Peres","year":"2006","unstructured":"Peres, A.: Quantum Theory: Concepts and Methods Fundamental Theories of Physics. Springer, Dordrecht (2006)"},{"key":"4468_CR2","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, 2171\u20132180 (2004)","journal-title":"J. Math. Phys."},{"key":"4468_CR3","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1080\/09500340903477756","volume":"57","author":"JA Bergou","year":"2010","unstructured":"Bergou, J.A.: Discrimination of quantum states. J. Mod. Opt. 57, 160\u2013180 (2010)","journal-title":"J. Mod. Opt."},{"key":"4468_CR4","doi-asserted-by":"publisher","first-page":"1571","DOI":"10.1103\/PhysRevLett.80.1571","volume":"80","author":"R Derka","year":"1998","unstructured":"Derka, R., Bu\u017eek, V., Ekert, A.K.: Universal algorithm for optimal estimation of quantum states from finite ensembles via realizable generalized measurement. Phys. Rev. Lett. 80, 1571\u20131575 (1998). https:\/\/doi.org\/10.1103\/PhysRevLett.80.1571","journal-title":"Phys. Rev. Lett."},{"key":"4468_CR5","doi-asserted-by":"publisher","first-page":"3121","DOI":"10.1103\/PhysRevLett.68.3121","volume":"68","author":"CH Bennett","year":"1992","unstructured":"Bennett, C.H.: Quantum cryptography using any two nonorthogonal states. Phys. Rev. Lett. 68, 3121\u20133124 (1992). https:\/\/doi.org\/10.1103\/PhysRevLett.68.3121","journal-title":"Phys. Rev. Lett."},{"key":"4468_CR6","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.70.052314","volume":"70","author":"JM Renes","year":"2004","unstructured":"Renes, J.M.: Spherical-code key-distribution protocols for qubits. Phys. Rev. A 70, 052314 (2004). https:\/\/doi.org\/10.1103\/PhysRevA.70.052314","journal-title":"Phys. Rev. A"},{"key":"4468_CR7","volume-title":"Quantum Computation and Quantum Information: 10th Anniversary Edition","author":"M Nielsen","year":"2010","unstructured":"Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press, Cambridge (2010)"},{"key":"4468_CR8","first-page":"405","volume":"3","author":"R Jozsa","year":"2003","unstructured":"Jozsa, R., et al.: Entanglement cost of generalised measurements. Quantum Inf. Comput. 3, 405\u2013422 (2003)","journal-title":"Quantum Inf. Comput."},{"key":"4468_CR9","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/S0375-9601(96)80001-6","volume":"210","author":"N Gisin","year":"1996","unstructured":"Gisin, N.: Hidden quantum nonlocality revealed by local filters. Phys. Lett. A 210, 151\u2013156 (1996)","journal-title":"Phys. Lett. A"},{"key":"4468_CR10","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.82.062115","volume":"82","author":"T V\u00e9rtesi","year":"2010","unstructured":"V\u00e9rtesi, T., Bene, E.: Two-qubit bell inequality for which positive operator-valued measurements are relevant. Phys. Rev. A 82, 062115 (2010). https:\/\/doi.org\/10.1103\/PhysRevA.82.062115","journal-title":"Phys. Rev. A"},{"key":"4468_CR11","doi-asserted-by":"publisher","first-page":"eabc3847","DOI":"10.1126\/sciadv.abc3847","volume":"7","author":"A Tavakoli","year":"2021","unstructured":"Tavakoli, A., Farkas, M., Rosset, D., Bancal, J.-D., Kaniewski, J.: Mutually unbiased bases and symmetric informationally complete measurements in bell experiments. Sci. Adv. 7, eabc3847 (2021). (https:\/\/www.science.org\/doi\/abs\/10.1126\/sciadv.abc3847)","journal-title":"Sci. Adv."},{"key":"4468_CR12","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.93.040102","volume":"93","author":"A Ac\u00edn","year":"2016","unstructured":"Ac\u00edn, A., Pironio, S., V\u00e9rtesi, T., Wittek, P.: Optimal randomness certification from one entangled bit. Phys. Rev. A 93, 040102 (2016). https:\/\/doi.org\/10.1103\/PhysRevA.93.040102","journal-title":"Phys. Rev. A"},{"key":"4468_CR13","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.117.260401","volume":"117","author":"ES G\u00f3mez","year":"2016","unstructured":"G\u00f3mez, E.S., et al.: Device-independent certification of a nonprojective qubit measurement. Phys. Rev. Lett. 117, 260401 (2016). https:\/\/doi.org\/10.1103\/PhysRevLett.117.260401","journal-title":"Phys. Rev. Lett."},{"key":"4468_CR14","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). https:\/\/doi.org\/10.22331\/q-2018-08-06-79","journal-title":"Quantum"},{"key":"4468_CR15","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.86.012120","volume":"86","author":"E Andersson","year":"2012","unstructured":"Andersson, E.: Optimal minimum-cost quantum measurements for imperfect detection. Phys. Rev. A 86, 012120 (2012). https:\/\/doi.org\/10.1103\/PhysRevA.86.012120","journal-title":"Phys. Rev. A"},{"key":"4468_CR16","doi-asserted-by":"publisher","first-page":"257","DOI":"10.22331\/q-2020-04-24-257","volume":"4","author":"FB Maciejewski","year":"2020","unstructured":"Maciejewski, F.B., Zimbor\u00e1s, Z., Oszmaniec, M.: Mitigation of readout noise in near-term quantum devices by classical post-processing based on detector tomography. Quantum 4, 257 (2020). https:\/\/doi.org\/10.22331\/q-2020-04-24-257","journal-title":"Quantum"},{"key":"4468_CR17","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.119.190501","volume":"119","author":"M Oszmaniec","year":"2017","unstructured":"Oszmaniec, M., Guerini, L., Wittek, P., Ac\u00edn, A.: Simulating positive-operator-valued measures with projective measurements. Phys. Rev. Lett. 119, 190501 (2017). https:\/\/doi.org\/10.1103\/PhysRevLett.119.190501","journal-title":"Phys. Rev. Lett."},{"key":"4468_CR18","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.100.012351","volume":"100","author":"M Oszmaniec","year":"2019","unstructured":"Oszmaniec, M., Maciejewski, F.B., Pucha\u0142a, Z.: Simulating all quantum measurements using only projective measurements and postselection. Phys. Rev. A 100, 012351 (2019). https:\/\/doi.org\/10.1103\/PhysRevA.100.012351","journal-title":"Phys. Rev. A"},{"key":"4468_CR19","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.77.052104","volume":"77","author":"E Andersson","year":"2008","unstructured":"Andersson, E., Oi, D.K.L.: Binary search trees for generalized measurements. Phys. Rev. A 77, 052104 (2008). https:\/\/doi.org\/10.1103\/PhysRevA.77.052104","journal-title":"Phys. Rev. A"},{"key":"4468_CR20","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1038\/s41534-022-00589-1","volume":"8","author":"T Singal","year":"2022","unstructured":"Singal, T., Maciejewski, F.B., Oszmaniec, M.: Implementation of quantum measurements using classical resources and only a single ancillary qubit. npj Quantum Inf. 8, 82 (2022)","journal-title":"npj Quantum Inf."},{"key":"4468_CR21","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.82.020301","volume":"82","author":"J Anders","year":"2010","unstructured":"Anders, J., Oi, D.K.L., Kashefi, E., Browne, D.E., Andersson, E.: Ancilla-driven universal quantum computation. Phys. Rev. A 82, 020301 (2010). https:\/\/doi.org\/10.1103\/PhysRevA.82.020301","journal-title":"Phys. Rev. A"},{"key":"4468_CR22","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.95.134501","volume":"95","author":"C Shen","year":"2017","unstructured":"Shen, C., et al.: Quantum channel construction with circuit quantum electrodynamics. Phys. Rev. B 95, 134501 (2017). https:\/\/doi.org\/10.1103\/PhysRevB.95.134501","journal-title":"Phys. Rev. B"},{"key":"4468_CR23","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139031103","volume-title":"The Mathematical Language of Quantum Theory: From Uncertainty to Entanglement","author":"T Heinosaari","year":"2011","unstructured":"Heinosaari, T., Ziman, M.: The Mathematical Language of Quantum Theory: From Uncertainty to Entanglement. Cambridge University Press, Cambridge (2011)"},{"key":"4468_CR24","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.95.042307","volume":"95","author":"M Rosati","year":"2017","unstructured":"Rosati, M., De Palma, G., Mari, A., Giovannetti, V.: Optimal quantum state discrimination via nested binary measurements. Phys. Rev. A 95, 042307 (2017). https:\/\/doi.org\/10.1103\/PhysRevA.95.042307","journal-title":"Phys. Rev. A"},{"key":"4468_CR25","doi-asserted-by":"crossref","unstructured":"Galvis-Florez, C.A., Reitzner, D., S\u00e4rkk\u00e4, S. (ed.): Single qubit state estimation on NISQ devices with limited resources and SIC-POVMs. In: 2023 IEEE International Conference on Quantum Computing and Engineering (QCE), vol. 01, pp. 111\u2013119 (2023)","DOI":"10.1109\/QCE57702.2023.00021"},{"key":"4468_CR26","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.100.062317","volume":"100","author":"YS Yordanov","year":"2019","unstructured":"Yordanov, Y.S., Barnes, C.H.W.: Implementation of a general single-qubit positive operator-valued measure on a circuit-based quantum computer. Phys. Rev. A 100, 062317 (2019). https:\/\/doi.org\/10.1103\/PhysRevA.100.062317","journal-title":"Phys. Rev. A"},{"key":"4468_CR27","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.4.033027","volume":"4","author":"LE Fischer","year":"2022","unstructured":"Fischer, L.E., et al.: Ancilla-free implementation of generalized measurements for qubits embedded in a qudit space. Phys. Rev. Res. 4, 033027 (2022). https:\/\/doi.org\/10.1103\/PhysRevResearch.4.033027","journal-title":"Phys. Rev. Res."},{"key":"4468_CR28","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.107.022411","volume":"107","author":"DF Pinto","year":"2023","unstructured":"Pinto, D.F., Zanetti, M.S., Basso, M.L.W., Maziero, J.: Simulation of positive operator-valued measures and quantum instruments via quantum state-preparation algorithms. Phys. Rev. A 107, 022411 (2023). https:\/\/doi.org\/10.1103\/PhysRevA.107.022411","journal-title":"Phys. Rev. A"},{"key":"4468_CR29","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.71.012330","volume":"71","author":"SE Ahnert","year":"2005","unstructured":"Ahnert, S.E., Payne, M.C.: General implementation of all possible positive-operator-value measurements of single-photon polarization states. Phys. Rev. A 71, 012330 (2005). https:\/\/doi.org\/10.1103\/PhysRevA.71.012330","journal-title":"Phys. Rev. A"},{"key":"4468_CR30","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.73.022333","volume":"73","author":"SE Ahnert","year":"2006","unstructured":"Ahnert, S.E., Payne, M.C.: All possible bipartite positive-operator-value measurements of two-photon polarization states. Phys. Rev. A 73, 022333 (2006). https:\/\/doi.org\/10.1103\/PhysRevA.73.022333","journal-title":"Phys. Rev. A"},{"key":"4468_CR31","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.85.043808","volume":"85","author":"Y Ota","year":"2012","unstructured":"Ota, Y., Ashhab, S., Nori, F.: Implementing general measurements on linear optical and solid-state qubits. Phys. Rev. A 85, 043808 (2012). https:\/\/doi.org\/10.1103\/PhysRevA.85.043808","journal-title":"Phys. Rev. A"},{"key":"4468_CR32","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.90.032302","volume":"90","author":"J Dressel","year":"2014","unstructured":"Dressel, J., Brun, T.A., Korotkov, A.N.: Implementing generalized measurements with superconducting qubits. Phys. Rev. A 90, 032302 (2014). https:\/\/doi.org\/10.1103\/PhysRevA.90.032302","journal-title":"Phys. Rev. A"},{"key":"4468_CR33","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.114.203602","volume":"114","author":"Z Bian","year":"2015","unstructured":"Bian, Z., et al.: Realization of single-qubit positive-operator-valued measurement via a one-dimensional photonic quantum walk. Phys. Rev. Lett. 114, 203602 (2015). https:\/\/doi.org\/10.1103\/PhysRevLett.114.203602","journal-title":"Phys. Rev. Lett."},{"key":"4468_CR34","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.91.042101","volume":"91","author":"Y-Y Zhao","year":"2015","unstructured":"Zhao, Y.-Y., et al.: Experimental realization of generalized qubit measurements based on quantum walks. Phys. Rev. A 91, 042101 (2015). https:\/\/doi.org\/10.1103\/PhysRevA.91.042101","journal-title":"Phys. Rev. A"},{"key":"4468_CR35","doi-asserted-by":"publisher","first-page":"013007","DOI":"10.1103\/PhysRevResearch.4.013007","volume":"4","author":"J Singh","year":"2022","unstructured":"Singh, J., Arvind Goyal, S.K.: Implementation of discrete positive operator valued measures on linear optical systems using cosine\u2013sine decomposition. Phys. Rev. Res. 4, 013007 (2022). https:\/\/doi.org\/10.1103\/PhysRevResearch.4.013007","journal-title":"Phys. Rev. Res."},{"key":"4468_CR36","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, 303\u2013306 (1988)","journal-title":"Phys. Lett. A"},{"key":"4468_CR37","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. Physics . Lett. A 123, 257\u2013259 (1987)","journal-title":"Physics . Lett. A"},{"key":"4468_CR38","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, 19 (1988)","journal-title":"Phys. Lett. A"},{"key":"4468_CR39","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, 339 (1998)","journal-title":"Phys. Lett. A"},{"key":"4468_CR40","doi-asserted-by":"publisher","first-page":"653","DOI":"10.2478\/v10155-010-0099-3","volume":"59","author":"M Sedl\u00e1k","year":"2009","unstructured":"Sedl\u00e1k, M.: Quantum theory of unambiguous measurements. Acta Phys. Slovaca 59, 653 (2009)","journal-title":"Acta Phys. Slovaca"},{"key":"4468_CR41","unstructured":"Vale, R., Azevedo, T.M.D., Ara\u00fajo, I.C.S., Araujo, I.F., da Silva, A.J.: Decomposition of multi-controlled special unitary single-qubit gates 2302.06377 (2023)"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-024-04468-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-024-04468-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-024-04468-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,30]],"date-time":"2024-07-30T17:40:05Z","timestamp":1722361205000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-024-04468-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,10]]},"references-count":41,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2024,7]]}},"alternative-id":["4468"],"URL":"https:\/\/doi.org\/10.1007\/s11128-024-04468-w","relation":{},"ISSN":["1573-1332"],"issn-type":[{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,10]]},"assertion":[{"value":"23 October 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 June 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 July 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"268"}}