{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,2]],"date-time":"2025-04-02T05:40:16Z","timestamp":1743572416050,"version":"3.40.3"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031856990","type":"print"},{"value":"9783031857003","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"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":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-85700-3_21","type":"book-chapter","created":{"date-parts":[[2025,4,2]],"date-time":"2025-04-02T05:03:45Z","timestamp":1743570225000},"page":"290-300","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Halving the\u00a0Number of\u00a0Qubits of\u00a0Quantum Comparators"],"prefix":"10.1007","author":[{"given":"Laura Mar\u00eda","family":"Donaire","sequence":"first","affiliation":[]},{"given":"Gloria","family":"Ortega","sequence":"additional","affiliation":[]},{"given":"Ester M.","family":"Garz\u00f3n","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4312-3671","authenticated-orcid":false,"given":"Francisco","family":"Orts","sequence":"additional","affiliation":[]},{"given":"Remigijus","family":"Paulavi\u010dius","sequence":"additional","affiliation":[]},{"given":"Ernestas","family":"Filatovas","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,4,1]]},"reference":[{"issue":"6","key":"21_CR1","doi-asserted-by":"crossref","first-page":"818","DOI":"10.1109\/TCAD.2013.2244643","volume":"32","author":"M Amy","year":"2013","unstructured":"Amy, M., Maslov, D., Mosca, M., Roetteler, M.: A meet-in-the-middle algorithm for fast synthesis of depth-optimal quantum circuits. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 32(6), 818\u2013830 (2013)","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"issue":"3","key":"21_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11128-024-04282-4","volume":"23","author":"A Barui","year":"2024","unstructured":"Barui, A., Pal, M., Panigrahi, P.K.: A novel approach to threshold quantum images by using unsharp measurements. Quant. Inf. Process. 23(3), 1\u201326 (2024)","journal-title":"Quant. Inf. Process."},{"key":"21_CR3","doi-asserted-by":"crossref","unstructured":"Bernhardt, C.: Quantum Computing for Everyone. MIT Press, Cambridge (2019)","DOI":"10.7551\/mitpress\/11860.001.0001"},{"key":"21_CR4","first-page":"1","volume":"11","author":"N Bodasingi","year":"2022","unstructured":"Bodasingi, N., Varasala, K., Saladi, S., Chalumuri, A.N., Jammu, B.R., Veeramachaneni, S.: Modified priority encoder based hardware efficient n-bit comparator. Int. J. Electron. Lett. 11, 1\u201313 (2022)","journal-title":"Int. J. Electron. Lett."},{"issue":"1","key":"21_CR5","doi-asserted-by":"crossref","first-page":"6001","DOI":"10.1038\/s41467-023-41217-6","volume":"14","author":"S Chen","year":"2023","unstructured":"Chen, S., Cotler, J., Huang, H.Y., Li, J.: The complexity of nisq. Nat. Commun. 14(1), 6001 (2023)","journal-title":"Nat. Commun."},{"key":"21_CR6","doi-asserted-by":"crossref","unstructured":"Donaire, L.M., Ortega, G., Garz\u00f3n, E.M., Orts, F.: Lowering the cost of quantum comparator circuits. J. Supercomput., 1\u201318 (2024)","DOI":"10.21203\/rs.3.rs-3407304\/v1"},{"key":"21_CR7","volume":"39","author":"S Du","year":"2022","unstructured":"Du, S., Luo, K., Zhi, Y., Situ, H., Zhang, J.: Binarization of grayscale quantum image denoted with novel enhanced quantum representations. Results Phys. 39, 105710 (2022)","journal-title":"Results Phys."},{"key":"21_CR8","doi-asserted-by":"crossref","first-page":"74","DOI":"10.22331\/q-2018-06-18-74","volume":"2","author":"C Gidney","year":"2018","unstructured":"Gidney, C.: Halving the cost of quantum addition. Quantum 2, 74 (2018)","journal-title":"Quantum"},{"key":"21_CR9","volume-title":"Digital Design and Computer Architecture","author":"SL Harris","year":"2015","unstructured":"Harris, S.L., Harris, D.: Digital Design and Computer Architecture. Morgan Kaufmann, Burlington (2015)"},{"key":"21_CR10","doi-asserted-by":"crossref","unstructured":"Li, G., Ding, Y., Xie, Y.: Tackling the qubit mapping problem for nisq-era quantum devices. In: Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 1001\u20131014 (2019)","DOI":"10.1145\/3297858.3304023"},{"key":"21_CR11","first-page":"1","volume":"3","author":"H Li","year":"2022","unstructured":"Li, H.: The optimization and application of 3-bit hermitian gates and multiple control toffoli gates. IEEE Trans. Quant. Eng. 3, 1\u201315 (2022)","journal-title":"IEEE Trans. Quant. Eng."},{"issue":"8","key":"21_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11433-020-1582-8","volume":"63","author":"H-S Li","year":"2020","unstructured":"Li, H.-S., Fan, P., Xia, H., Peng, H., Long, G.-L.: Efficient quantum arithmetic operation circuits for quantum image processing. Sci. China Phys. Mech. Astron. 63(8), 1\u201313 (2020). https:\/\/doi.org\/10.1007\/s11433-020-1582-8","journal-title":"Sci. China Phys. Mech. Astron."},{"key":"21_CR13","doi-asserted-by":"crossref","first-page":"205","DOI":"10.22331\/q-2019-12-02-205","volume":"3","author":"D Litinski","year":"2019","unstructured":"Litinski, D.: Magic state distillation: not as costly as you think. Quantum 3, 205 (2019)","journal-title":"Quantum"},{"issue":"11","key":"21_CR14","doi-asserted-by":"crossref","first-page":"12549","DOI":"10.1007\/s11227-023-05148-9","volume":"79","author":"LO L\u00f3pez","year":"2023","unstructured":"L\u00f3pez, L.O., Orts, F., Ortega, G., Gonz\u00e1lez-Ruiz, V., Garz\u00f3n, E.M.: Fault-tolerant quantum algorithm for dual-threshold image segmentation. J. Supercomput. 79(11), 12549\u201312562 (2023)","journal-title":"J. Supercomput."},{"key":"21_CR15","doi-asserted-by":"crossref","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press, Cambridge (2011)","DOI":"10.1017\/CBO9780511976667"},{"issue":"1","key":"21_CR16","first-page":"17","volume":"7","author":"DS Oliveira","year":"2007","unstructured":"Oliveira, D.S., Ramos, R.V.: Quantum bit string comparator: circuits and applications. Quant. Comput. Comput 7(1), 17\u201326 (2007)","journal-title":"Quant. Comput. Comput"},{"issue":"8","key":"21_CR17","doi-asserted-by":"publisher","first-page":"8433","DOI":"10.1007\/s11227-020-03576-5","volume":"77","author":"F Orts","year":"2021","unstructured":"Orts, F., Ortega, G., Cucura, A.C., Filatovas, E., Garz\u00f3n, E.M.: Optimal fault-tolerant quantum comparators for image binarization. J. Supercomput. 77(8), 8433\u20138444 (2021). https:\/\/doi.org\/10.1007\/s11227-020-03576-5","journal-title":"J. Supercomput."},{"issue":"1","key":"21_CR18","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1140\/epjqt\/s40507-023-00174-1","volume":"10","author":"F Orts","year":"2023","unstructured":"Orts, F., Filatovas, E., Garz\u00f3n, E.M., Ortega, G.: A quantum circuit to generate random numbers within a specific interval. EPJ Quant. Technol. 10(1), 17 (2023)","journal-title":"EPJ Quant. Technol."},{"key":"21_CR19","doi-asserted-by":"crossref","DOI":"10.1016\/j.jnca.2020.102810","volume":"170","author":"F Orts","year":"2020","unstructured":"Orts, F., Ortega, G., Combarro, E.F., Garz\u00f3n, E.M.: A review on reversible quantum adders. J. Netw. Comput. Appl. 170, 102810 (2020)","journal-title":"J. Netw. Comput. Appl."},{"key":"21_CR20","doi-asserted-by":"crossref","first-page":"226","DOI":"10.22331\/q-2020-02-06-226","volume":"4","author":"A P\u00e9rez-Salinas","year":"2020","unstructured":"P\u00e9rez-Salinas, A., Cervera-Lierta, A., Gil-Fuster, E., Latorre, J.I.: Data re-uploading for a universal quantum classifier. Quantum 4, 226 (2020)","journal-title":"Quantum"},{"key":"21_CR21","doi-asserted-by":"crossref","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"},{"issue":"4","key":"21_CR22","volume":"2","author":"J Romero","year":"2017","unstructured":"Romero, J., Olson, J.P., Aspuru-Guzik, A.: Quantum autoencoders for efficient compression of quantum data. Quant. Sci. Technol. 2(4), 045001 (2017)","journal-title":"Quant. Sci. Technol."},{"key":"21_CR23","doi-asserted-by":"crossref","unstructured":"Schuld, M., Petruccione, F.: Supervised Learning with Quantum Computers, vol.\u00a017. Springer, Heidelberg (2018)","DOI":"10.1007\/978-3-319-96424-9"},{"issue":"2","key":"21_CR24","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1137\/S0036144598347011","volume":"41","author":"PW Shor","year":"1999","unstructured":"Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Rev. 41(2), 303\u2013332 (1999)","journal-title":"SIAM Rev."},{"key":"21_CR25","doi-asserted-by":"crossref","unstructured":"Tannu, S.S., Qureshi, M.K.: Not all qubits are created equal: a case for variability-aware policies for nisq-era quantum computers. In: Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 987\u2013999 (2019)","DOI":"10.1145\/3297858.3304007"},{"issue":"38","key":"21_CR26","doi-asserted-by":"crossref","DOI":"10.1088\/1751-8113\/43\/38\/382002","volume":"43","author":"MK Thomsen","year":"2010","unstructured":"Thomsen, M.K., Gl\u00fcck, R., Axelsen, H.B.: Reversible arithmetic logic unit for quantum arithmetic. J. Phys. A: Math. Theor. 43(38), 382002 (2010)","journal-title":"J. Phys. A: Math. Theor."},{"issue":"12","key":"21_CR27","doi-asserted-by":"crossref","first-page":"3727","DOI":"10.1007\/s10773-018-3886-0","volume":"57","author":"HY Xia","year":"2018","unstructured":"Xia, H.Y., Li, H., Zhang, H., Liang, Y., Xin, J.: An efficient design of reversible multi-bit quantum comparator via only a single ancillary bit. Int. J. Theor. Phys. 57(12), 3727\u20133744 (2018)","journal-title":"Int. J. Theor. Phys."},{"issue":"7","key":"21_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11128-019-2334-2","volume":"18","author":"H Xia","year":"2019","unstructured":"Xia, H., Li, H., Zhang, H., Liang, Y., Xin, J.: Novel multi-bit quantum comparators and their application in image binarization. Quant. Inf. Process. 18(7), 1\u201317 (2019). https:\/\/doi.org\/10.1007\/s11128-019-2334-2","journal-title":"Quant. Inf. Process."},{"issue":"03","key":"21_CR29","doi-asserted-by":"crossref","first-page":"1730001","DOI":"10.1142\/S0219749917300017","volume":"15","author":"F Yan","year":"2017","unstructured":"Yan, F., Iliyasu, A.M., Le, P.Q.: Quantum image processing: a review of advances in its security technologies. Int. J. Quant. Inf. 15(03), 1730001 (2017)","journal-title":"Int. J. Quant. Inf."},{"key":"21_CR30","doi-asserted-by":"crossref","unstructured":"Yetis, H., Karakoes, M.: Investigation of noise effects for different quantum computing architectures in ibm-q at nisq level. In: 2021 25th International Conference on Information Technology (IT), pp.\u00a01\u20134. IEEE (2021)","DOI":"10.1109\/IT51528.2021.9390130"},{"issue":"26","key":"21_CR31","doi-asserted-by":"crossref","first-page":"2250169","DOI":"10.1142\/S0217732322501693","volume":"37","author":"S Zhao","year":"2022","unstructured":"Zhao, S., Li, H., Li, G., Tang, X.: The implementation of the enhanced quantum floating-point adder. Mod. Phys. Lett. A 37(26), 2250169 (2022)","journal-title":"Mod. Phys. Lett. A"}],"container-title":["Lecture Notes in Computer Science","Parallel Processing and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-85700-3_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,2]],"date-time":"2025-04-02T05:04:46Z","timestamp":1743570286000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-85700-3_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031856990","9783031857003"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-85700-3_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"1 April 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PPAM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Parallel Processing and Applied Mathematics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Ostrava","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Czech Republic","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 September 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 September 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ppam2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ppam.edu.pl\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}