{"id":"https://openalex.org/W4383342234","doi":"https://doi.org/10.1145/3607256","title":"Improving the Efficiency of Quantum Circuits for Information Set Decoding","display_name":"Improving the Efficiency of Quantum Circuits for Information Set Decoding","publication_year":2023,"publication_date":"2023-07-06","ids":{"openalex":"https://openalex.org/W4383342234","doi":"https://doi.org/10.1145/3607256"},"language":"en","primary_location":{"id":"doi:10.1145/3607256","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3607256","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3607256","source":{"id":"https://openalex.org/S4210170170","display_name":"ACM Transactions on Quantum Computing","issn_l":"2643-6809","issn":["2643-6809","2643-6817"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Quantum Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3607256","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003443971","display_name":"Simone Perriello","orcid":"https://orcid.org/0000-0001-9656-7252"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Simone Perriello","raw_affiliation_strings":["Department of Electronics, Information and Bioengineering, Politecnico di Milano, Italy"],"raw_orcid":"https://orcid.org/0000-0001-9656-7252","affiliations":[{"raw_affiliation_string":"Department of Electronics, Information and Bioengineering, Politecnico di Milano, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061596244","display_name":"Alessandro Barenghi","orcid":"https://orcid.org/0000-0003-0840-6358"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessandro Barenghi","raw_affiliation_strings":["Department of Electronics, Information and Bioengineering, Politecnico di Milano, Italy"],"raw_orcid":"https://orcid.org/0000-0003-0840-6358","affiliations":[{"raw_affiliation_string":"Department of Electronics, Information and Bioengineering, Politecnico di Milano, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059940813","display_name":"Gerardo Pelosi","orcid":"https://orcid.org/0000-0002-3812-5429"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Gerardo Pelosi","raw_affiliation_strings":["Department of Electronics, Information and Bioengineering, Politecnico di Milano, Italy"],"raw_orcid":"https://orcid.org/0000-0002-3812-5429","affiliations":[{"raw_affiliation_string":"Department of Electronics, Information and Bioengineering, Politecnico di Milano, Italy","institution_ids":["https://openalex.org/I93860229"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I93860229"],"apc_list":null,"apc_paid":null,"fwci":1.9035,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.87886483,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"4","issue":"4","first_page":"1","last_page":"40"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998000264167786,"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/T11130","display_name":"Coding theory and cryptography","score":0.9998000264167786,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9997000098228455,"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.9993000030517578,"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/cryptosystem","display_name":"Cryptosystem","score":0.7792954444885254},{"id":"https://openalex.org/keywords/nist","display_name":"NIST","score":0.7120908498764038},{"id":"https://openalex.org/keywords/mceliece-cryptosystem","display_name":"McEliece cryptosystem","score":0.6598064303398132},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.652309775352478},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6319042444229126},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5084580183029175},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.5032421946525574},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.49954819679260254},{"id":"https://openalex.org/keywords/ntru","display_name":"NTRU","score":0.4696820378303528},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.46824443340301514},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.44585418701171875},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.44165632128715515},{"id":"https://openalex.org/keywords/post-quantum-cryptography","display_name":"Post-quantum cryptography","score":0.42829716205596924},{"id":"https://openalex.org/keywords/quantum-cryptography","display_name":"Quantum cryptography","score":0.4185936152935028},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3688383102416992},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.3655376434326172},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3509373664855957},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.30219918489456177},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.23618146777153015},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.17565113306045532},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13806569576263428},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.13739338517189026}],"concepts":[{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.7792954444885254},{"id":"https://openalex.org/C111219384","wikidata":"https://www.wikidata.org/wiki/Q6954384","display_name":"NIST","level":2,"score":0.7120908498764038},{"id":"https://openalex.org/C16935551","wikidata":"https://www.wikidata.org/wiki/Q1042583","display_name":"McEliece cryptosystem","level":4,"score":0.6598064303398132},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.652309775352478},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6319042444229126},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5084580183029175},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.5032421946525574},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.49954819679260254},{"id":"https://openalex.org/C122368425","wikidata":"https://www.wikidata.org/wiki/Q6955493","display_name":"NTRU","level":4,"score":0.4696820378303528},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.46824443340301514},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.44585418701171875},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.44165632128715515},{"id":"https://openalex.org/C108277079","wikidata":"https://www.wikidata.org/wiki/Q7233576","display_name":"Post-quantum cryptography","level":4,"score":0.42829716205596924},{"id":"https://openalex.org/C144901912","wikidata":"https://www.wikidata.org/wiki/Q471906","display_name":"Quantum cryptography","level":4,"score":0.4185936152935028},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3688383102416992},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.3655376434326172},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3509373664855957},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.30219918489456177},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.23618146777153015},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.17565113306045532},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13806569576263428},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.13739338517189026},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3607256","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3607256","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3607256","source":{"id":"https://openalex.org/S4210170170","display_name":"ACM Transactions on Quantum Computing","issn_l":"2643-6809","issn":["2643-6809","2643-6817"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Quantum Computing","raw_type":"journal-article"},{"id":"pmh:oai:re.public.polimi.it:11311/1247957","is_oa":true,"landing_page_url":"https://dl.acm.org/doi/10.1145/3607256","pdf_url":null,"source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1145/3607256","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3607256","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3607256","source":{"id":"https://openalex.org/S4210170170","display_name":"ACM Transactions on Quantum Computing","issn_l":"2643-6809","issn":["2643-6809","2643-6817"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Quantum Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4383342234.pdf","grobid_xml":"https://content.openalex.org/works/W4383342234.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W1556322369","https://openalex.org/W1942594900","https://openalex.org/W1979130667","https://openalex.org/W1995875735","https://openalex.org/W2000548865","https://openalex.org/W2014944833","https://openalex.org/W2020918964","https://openalex.org/W2035929826","https://openalex.org/W2074656447","https://openalex.org/W2102008187","https://openalex.org/W2103398070","https://openalex.org/W2135205181","https://openalex.org/W2150528339","https://openalex.org/W2159673235","https://openalex.org/W2168676717","https://openalex.org/W2343247541","https://openalex.org/W2595959570","https://openalex.org/W2597876346","https://openalex.org/W2759506558","https://openalex.org/W2793458514","https://openalex.org/W2806025842","https://openalex.org/W2950403921","https://openalex.org/W2977619799","https://openalex.org/W3004540582","https://openalex.org/W3006740938","https://openalex.org/W3032199016","https://openalex.org/W3101222183","https://openalex.org/W3104374963","https://openalex.org/W3106123690","https://openalex.org/W3125586885","https://openalex.org/W4200629590","https://openalex.org/W4210560967","https://openalex.org/W4226075590","https://openalex.org/W4365800016","https://openalex.org/W6879246549"],"related_works":["https://openalex.org/W3173021030","https://openalex.org/W4226474309","https://openalex.org/W4386232518","https://openalex.org/W3214564665","https://openalex.org/W3212142976","https://openalex.org/W4226489210","https://openalex.org/W4287831822","https://openalex.org/W4323557025","https://openalex.org/W4376622261","https://openalex.org/W4367666379"],"abstract_inverted_index":{"Code-based":[0],"cryptosystems":[1,45],"are":[2],"a":[3,56,60,187],"promising":[4],"option":[5],"for":[6,19,81,120,177],"Post-Quantum":[7,51],"Cryptography,":[8],"as":[9],"neither":[10],"classical":[11,159],"nor":[12],"quantum":[13,61,134,148],"algorithms":[14],"provide":[15,26],"polynomial":[16],"time":[17],"solvers":[18],"their":[20],"underlying":[21],"hard":[22],"problem.":[23],"Indeed,":[24],"to":[25,29,46,88,117,131,140,157],"sound":[27],"alternatives":[28],"lattice-based":[30],"cryptosystems,":[31,77,128],"U.S.":[32],"National":[33],"Institute":[34],"of":[35,49,59,124],"Standards":[36],"and":[37,101],"Technology":[38],"(NIST)":[39],"advanced":[40],"all":[41,121],"round":[42,47],"3":[43],"code-based":[44,76],"4":[48],"its":[50,158,183],"standardization":[52],"initiative.":[53],"We":[54,143],"present":[55],"complete":[57],"implementation":[58],"circuit":[62,112,137,150],"based":[63],"on":[64,93,173],"the":[65,71,82,89,97,102,108,111,122,125,152,164,169,174,178,192],"Information":[66],"Set":[67],"Decoding":[68],"(ISD)":[69],"strategy,":[70],"best":[72],"known":[73],"one":[74],"against":[75],"providing":[78],"quantitative":[79],"measures":[80],"security":[83,153],"margin":[84,154],"achieved":[85],"with":[86,138,155],"respect":[87,139,156],"quantum-accelerated":[90],"key":[91],"recovery":[92],"AES,":[94],"targeting":[95],"both":[96],"current":[98],"state-of-the-art":[99],"approach":[100],"NIST":[103,126,171],"estimates.":[104],"Our":[105],"work":[106],"improves":[107],"state-of-the-art,":[109],"reducing":[110],"depth":[113],"by":[114],"2":[115,118],"19":[116],"30":[119],"parameters":[123,175],"selected":[127],"mainly":[129],"due":[130],"an":[132],"improved":[133],"Gauss\u2013Jordan":[135],"elimination":[136],"previous":[141],"proposals.":[142],"show":[144],"how":[145],"our":[146],"Prange\u2019s-based":[147],"ISD":[149],"reduces":[151],"counterpart.":[160],"Finally,":[161],"we":[162],"address":[163],"concern":[165],"brought":[166],"forward":[167],"in":[168],"latest":[170],"report":[172],"choice":[176,185],"McEliece":[179],"cryptosystem,":[180],"showing":[181],"that":[182],"parameter":[184],"yields":[186],"computational":[188],"effort":[189],"slightly":[190],"below":[191],"required":[193],"target":[194],"level.":[195]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}