{"id":"https://openalex.org/W7130655296","doi":"https://doi.org/10.1007/978-3-032-13852-1_31","title":"No Scratch Quantum Computing by Reducing Qubit Overhead for Efficient Arithmetics","display_name":"No Scratch Quantum Computing by Reducing Qubit Overhead for Efficient Arithmetics","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7130655296","doi":"https://doi.org/10.1007/978-3-032-13852-1_31"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-032-13852-1_31","doi":"https://doi.org/10.1007/978-3-032-13852-1_31","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-032-13852-1_31","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information Science","raw_type":"book-chapter"},"volume":{"id":"https://openalex.org/W7130643312","display_name":"Quantum Engineering Sciences and Technologies for Industry and Services"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2506.17135","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015887426","display_name":"Omid Faizy Namarvar","orcid":"https://orcid.org/0000-0001-7605-3182","observed_orcids":["https://orcid.org/0000-0001-7605-3182","https://orcid.org/0009-0004-1361-106X"]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I2802487185","display_name":"Universit\u00e9 du littoral c\u00f4te d'opale","ror":"https://ror.org/02gdcg342","country_code":"FR","type":"education","lineage":["https://openalex.org/I2802487185"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210119260","display_name":"Chimie de la Mati\u00e8re Condens\u00e9e de Paris","ror":"https://ror.org/028ta1f94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I187986737","https://openalex.org/I39804081","https://openalex.org/I4210119260","https://openalex.org/I4210128300"]},{"id":"https://openalex.org/I4387152675","display_name":"Rheinland-Pf\u00e4lzische Technische Universit\u00e4t Kaiserslautern-Landau","ror":"https://ror.org/01qrts582","country_code":"DE","type":"education","lineage":["https://openalex.org/I4387152675"]}],"countries":["DE","FR"],"is_corresponding":true,"raw_author_name":"Omid Faizy","raw_affiliation_strings":["Department of Computer Science and Research Initiative QC-AI, RPTU Kaiserslautern-Landau, Kaiserslautern, Germany","Laboratoire de Chimie de la Mati\u00e8re Condens\u00e9e de Paris, UMR CNRS 7574, Sorbonne Universit\u00e9, 4, place Jussieu, 75252, Paris, France","Laboratoire de Math\u00e9matiques Pures et Appliqu\u00e9es Joseph Liouville, Universit\u00e9 du Littoral C\u00f4te d\u2019Opale, 50 rue Ferdinand Buisson, CS 80699, 62228, Calais, France","Microelectronic Systems Design (EMS), RPTU Kaiserslautern-Landau, Kaiserslautern, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Research Initiative QC-AI, RPTU Kaiserslautern-Landau, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I4387152675"]},{"raw_affiliation_string":"Laboratoire de Chimie de la Mati\u00e8re Condens\u00e9e de Paris, UMR CNRS 7574, Sorbonne Universit\u00e9, 4, place Jussieu, 75252, Paris, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210119260"]},{"raw_affiliation_string":"Laboratoire de Math\u00e9matiques Pures et Appliqu\u00e9es Joseph Liouville, Universit\u00e9 du Littoral C\u00f4te d\u2019Opale, 50 rue Ferdinand Buisson, CS 80699, 62228, Calais, France","institution_ids":["https://openalex.org/I2802487185"]},{"raw_affiliation_string":"Microelectronic Systems Design (EMS), RPTU Kaiserslautern-Landau, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I4387152675"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059285190","display_name":"Norbert Wehn","orcid":"https://orcid.org/0000-0002-9010-086X","observed_orcids":["https://orcid.org/0000-0002-9010-086X"]},"institutions":[{"id":"https://openalex.org/I4387152675","display_name":"Rheinland-Pf\u00e4lzische Technische Universit\u00e4t Kaiserslautern-Landau","ror":"https://ror.org/01qrts582","country_code":"DE","type":"education","lineage":["https://openalex.org/I4387152675"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Norbert Wehn","raw_affiliation_strings":["Microelectronic Systems Design (EMS), RPTU Kaiserslautern-Landau, Kaiserslautern, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microelectronic Systems Design (EMS), RPTU Kaiserslautern-Landau, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I4387152675"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063453660","display_name":"Paul Lukowicz","orcid":"https://orcid.org/0000-0003-0320-6656","observed_orcids":["https://orcid.org/0000-0003-0320-6656"]},"institutions":[{"id":"https://openalex.org/I33256026","display_name":"German Research Centre for Artificial Intelligence","ror":"https://ror.org/01ayc5b57","country_code":"DE","type":"funder","lineage":["https://openalex.org/I33256026"]},{"id":"https://openalex.org/I4387152675","display_name":"Rheinland-Pf\u00e4lzische Technische Universit\u00e4t Kaiserslautern-Landau","ror":"https://ror.org/01qrts582","country_code":"DE","type":"education","lineage":["https://openalex.org/I4387152675"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Paul Lukowicz","raw_affiliation_strings":["Department of Computer Science and Research Initiative QC-AI, RPTU Kaiserslautern-Landau, Kaiserslautern, Germany","German Research Center for Artificial Intelligence (DFKI), Kaiserslautern, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Research Initiative QC-AI, RPTU Kaiserslautern-Landau, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I4387152675"]},{"raw_affiliation_string":"German Research Center for Artificial Intelligence (DFKI), Kaiserslautern, Germany","institution_ids":["https://openalex.org/I33256026"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006932634","display_name":"Maximilian Kiefer-Emmanouilidis","orcid":"https://orcid.org/0009-0005-7065-3511","observed_orcids":["https://orcid.org/0009-0005-7065-3511"]},"institutions":[{"id":"https://openalex.org/I33256026","display_name":"German Research Centre for Artificial Intelligence","ror":"https://ror.org/01ayc5b57","country_code":"DE","type":"funder","lineage":["https://openalex.org/I33256026"]},{"id":"https://openalex.org/I4387152675","display_name":"Rheinland-Pf\u00e4lzische Technische Universit\u00e4t Kaiserslautern-Landau","ror":"https://ror.org/01qrts582","country_code":"DE","type":"education","lineage":["https://openalex.org/I4387152675"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Maximilian Kiefer-Emmanouilidis","raw_affiliation_strings":["Department of Computer Science and Research Initiative QC-AI, RPTU Kaiserslautern-Landau, Kaiserslautern, Germany","German Research Center for Artificial Intelligence (DFKI), Kaiserslautern, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Research Initiative QC-AI, RPTU Kaiserslautern-Landau, Kaiserslautern, Germany","institution_ids":["https://openalex.org/I4387152675"]},{"raw_affiliation_string":"German Research Center for Artificial Intelligence (DFKI), Kaiserslautern, Germany","institution_ids":["https://openalex.org/I33256026"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5015887426"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I2802487185","https://openalex.org/I39804081","https://openalex.org/I4210119260","https://openalex.org/I4387152675"],"apc_list":null,"apc_paid":null,"fwci":8.5469,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.93922571,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"310","last_page":"319"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.0005000000237487257,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-arithmetic","display_name":"quantum arithmetic","score":0.9210000038146973},{"id":"https://openalex.org/keywords/fredkin-gate","display_name":"Fredkin gate","score":0.6859999895095825},{"id":"https://openalex.org/keywords/toffoli-gate","display_name":"Toffoli gate","score":0.8320000171661377},{"id":"https://openalex.org/keywords/reversible-logic-circuits","display_name":"reversible circuits","score":0.6150000095367432}],"concepts":[{"id":"https://openalex.org/C142465778","wikidata":"https://www.wikidata.org/wiki/Q2502619","display_name":"Toffoli gate","level":5,"score":0.8180999755859375},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.7124000191688538},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6876999735832214},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.6825000047683716},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6754999756813049},{"id":"https://openalex.org/C182953411","wikidata":"https://www.wikidata.org/wiki/Q917713","display_name":"Controlled NOT gate","level":5,"score":0.6090999841690063},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.4839000105857849},{"id":"https://openalex.org/C20274610","wikidata":"https://www.wikidata.org/wiki/Q185410","display_name":"Reversible computing","level":4,"score":0.44130000472068787},{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.3903000056743622},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.38109999895095825},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.37880000472068787},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.3718999922275543},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.3714999854564667},{"id":"https://openalex.org/C19271316","wikidata":"https://www.wikidata.org/wiki/Q7092353","display_name":"One-way quantum computer","level":5,"score":0.35429999232292175},{"id":"https://openalex.org/C59500034","wikidata":"https://www.wikidata.org/wiki/Q1464944","display_name":"Quantum Fourier transform","level":5,"score":0.3441999852657318},{"id":"https://openalex.org/C169460222","wikidata":"https://www.wikidata.org/wiki/Q1206311","display_name":"Quantum logic","level":4,"score":0.33959999680519104},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.3375999927520752},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3321000039577484},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.3319000005722046},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.32739999890327454},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32199999690055847},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.31790000200271606},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3174000084400177},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3122999966144562},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.2921999990940094},{"id":"https://openalex.org/C141796577","wikidata":"https://www.wikidata.org/wiki/Q837479","display_name":"Boolean circuit","level":3,"score":0.289900004863739},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.2827000021934509},{"id":"https://openalex.org/C157922185","wikidata":"https://www.wikidata.org/wiki/Q173198","display_name":"Logic synthesis","level":3,"score":0.2741999924182892},{"id":"https://openalex.org/C56949724","wikidata":"https://www.wikidata.org/wiki/Q219079","display_name":"Truth table","level":2,"score":0.2718999981880188},{"id":"https://openalex.org/C2777892113","wikidata":"https://www.wikidata.org/wiki/Q5527005","display_name":"Gate count","level":2,"score":0.2718000113964081},{"id":"https://openalex.org/C67820243","wikidata":"https://www.wikidata.org/wiki/Q179164","display_name":"Unitary state","level":2,"score":0.2614000141620636},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.25690001249313354},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.25290000438690186}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-032-13852-1_31","doi":"https://doi.org/10.1007/978-3-032-13852-1_31","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-032-13852-1_31","pdf_url":null,"source":{"id":"https://openalex.org/S2764900261","display_name":"Communications in computer and information science","issn_l":"1865-0929","issn":["1865-0929","1865-0937"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications in Computer and Information Science","raw_type":"book-chapter"},{"id":"pmh:oai:arXiv.org:2506.17135","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2506.17135","pdf_url":"https://arxiv.org/pdf/2506.17135","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2506.17135","doi":"https://doi.org/10.48550/arxiv.2506.17135","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2506.17135","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2506.17135","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2506.17135","pdf_url":"https://arxiv.org/pdf/2506.17135","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1629802966","https://openalex.org/W1979130667","https://openalex.org/W2019959154","https://openalex.org/W2035112473","https://openalex.org/W2051446825","https://openalex.org/W2097100165","https://openalex.org/W2105259569","https://openalex.org/W2150528339","https://openalex.org/W2222744862","https://openalex.org/W2257937122","https://openalex.org/W2548392985","https://openalex.org/W2590768132","https://openalex.org/W2759506558","https://openalex.org/W2789832365","https://openalex.org/W2902488489","https://openalex.org/W2944119451","https://openalex.org/W2990961515","https://openalex.org/W3003358053","https://openalex.org/W3133732393","https://openalex.org/W3153652510","https://openalex.org/W3159426975","https://openalex.org/W3185537169","https://openalex.org/W3198459488","https://openalex.org/W4233798822","https://openalex.org/W4283760123","https://openalex.org/W4322626527","https://openalex.org/W4388786322","https://openalex.org/W4391462993","https://openalex.org/W4391755289","https://openalex.org/W4393191483","https://openalex.org/W4411516545","https://openalex.org/W7110319864"],"related_works":["https://openalex.org/W7131280187","https://openalex.org/W7128861751","https://openalex.org/W2549823463","https://openalex.org/W2153872323","https://openalex.org/W4404344816","https://openalex.org/W3155778625","https://openalex.org/W4242525380","https://openalex.org/W2222744862","https://openalex.org/W7152667252","https://openalex.org/W4415306795"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2026-02-20T00:00:00"}
