{"id":"https://openalex.org/W4416874686","doi":"https://doi.org/10.1109/qce65121.2025.00085","title":"Improving Quantum Compilation via Circuit Partitioning and Floorplanning","display_name":"Improving Quantum Compilation via Circuit Partitioning and Floorplanning","publication_year":2025,"publication_date":"2025-08-30","ids":{"openalex":"https://openalex.org/W4416874686","doi":"https://doi.org/10.1109/qce65121.2025.00085"},"language":"en","primary_location":{"id":"doi:10.1109/qce65121.2025.00085","is_oa":false,"landing_page_url":"https://doi.org/10.1109/qce65121.2025.00085","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Quantum Computing and Engineering (QCE)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/11311/1301613","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114554055","display_name":"Giacomo Lancellotti","orcid":"https://orcid.org/0009-0005-0405-6073"},"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":"Giacomo Lancellotti","raw_affiliation_strings":["Politecnico di Milano-DEIB,Milano,Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politecnico di Milano-DEIB,Milano,Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069191452","display_name":"Giovanni Agosta","orcid":"https://orcid.org/0000-0002-0255-4475"},"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":"Giovanni Agosta","raw_affiliation_strings":["Politecnico di Milano-DEIB,Milano,Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politecnico di Milano-DEIB,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":["Politecnico di Milano-DEIB,Milano,Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politecnico di Milano-DEIB,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":["Politecnico di Milano-DEIB,Milano,Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politecnico di Milano-DEIB,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":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"742","last_page":"748"},"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.9886999726295471,"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.9886999726295471,"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.001500000013038516,"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"}},{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.0007999999797903001,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6861000061035156},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.6384000182151794},{"id":"https://openalex.org/keywords/executable","display_name":"Executable","score":0.6104999780654907},{"id":"https://openalex.org/keywords/netlist","display_name":"Netlist","score":0.5810999870300293},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5091999769210815},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4973999857902527},{"id":"https://openalex.org/keywords/circuit-design","display_name":"Circuit design","score":0.4810999929904938},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.4693000018596649},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4645000100135803}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7192999720573425},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6861000061035156},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.6384000182151794},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.6104999780654907},{"id":"https://openalex.org/C177650935","wikidata":"https://www.wikidata.org/wiki/Q1760303","display_name":"Netlist","level":2,"score":0.5810999870300293},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5091999769210815},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4973999857902527},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.4810999929904938},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4693000018596649},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4645000100135803},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4106000065803528},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.40630000829696655},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3962000012397766},{"id":"https://openalex.org/C188817802","wikidata":"https://www.wikidata.org/wiki/Q13426855","display_name":"Physical design","level":3,"score":0.37929999828338623},{"id":"https://openalex.org/C26490066","wikidata":"https://www.wikidata.org/wiki/Q17006835","display_name":"Circuit extraction","level":4,"score":0.37560001015663147},{"id":"https://openalex.org/C530198007","wikidata":"https://www.wikidata.org/wiki/Q80831","display_name":"Integrated circuit","level":2,"score":0.3587000072002411},{"id":"https://openalex.org/C70388272","wikidata":"https://www.wikidata.org/wiki/Q5968558","display_name":"IBM","level":2,"score":0.3547999858856201},{"id":"https://openalex.org/C2765594","wikidata":"https://www.wikidata.org/wiki/Q2624187","display_name":"Integrated circuit layout","level":3,"score":0.3515999913215637},{"id":"https://openalex.org/C64260653","wikidata":"https://www.wikidata.org/wiki/Q1194864","display_name":"Electronic design automation","level":2,"score":0.3508000075817108},{"id":"https://openalex.org/C157922185","wikidata":"https://www.wikidata.org/wiki/Q173198","display_name":"Logic synthesis","level":3,"score":0.32440000772476196},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.3172999918460846},{"id":"https://openalex.org/C130145326","wikidata":"https://www.wikidata.org/wiki/Q1553985","display_name":"Floorplan","level":2,"score":0.29809999465942383},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.2953000068664551},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.2946000099182129},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.29260000586509705},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.259799987077713}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/qce65121.2025.00085","is_oa":false,"landing_page_url":"https://doi.org/10.1109/qce65121.2025.00085","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Quantum Computing and Engineering (QCE)","raw_type":"proceedings-article"},{"id":"pmh:oai:re.public.polimi.it:11311/1301613","is_oa":true,"landing_page_url":"https://hdl.handle.net/11311/1301613","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/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:re.public.polimi.it:11311/1301613","is_oa":true,"landing_page_url":"https://hdl.handle.net/11311/1301613","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/conferenceObject"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1527534406","https://openalex.org/W1966878198","https://openalex.org/W1969484022","https://openalex.org/W2000548865","https://openalex.org/W2019789464","https://openalex.org/W2100740271","https://openalex.org/W2118606639","https://openalex.org/W2119408963","https://openalex.org/W2154462472","https://openalex.org/W2174422527","https://openalex.org/W2616974032","https://openalex.org/W2728444714","https://openalex.org/W2886052407","https://openalex.org/W2889938786","https://openalex.org/W2963924382","https://openalex.org/W2969442916","https://openalex.org/W2979465497","https://openalex.org/W3021506780","https://openalex.org/W3027825264","https://openalex.org/W3171752851","https://openalex.org/W4235251178","https://openalex.org/W4288758398","https://openalex.org/W4366546442","https://openalex.org/W4378800896","https://openalex.org/W4389168101","https://openalex.org/W4389722624","https://openalex.org/W4392680967","https://openalex.org/W4401288435","https://openalex.org/W4401418222","https://openalex.org/W4405183524"],"related_works":[],"abstract_inverted_index":{"Quantum":[0],"compilation":[1,55,73,133,143],"is":[2,25],"a":[3,8,67,84,100],"multi-pass":[4],"process":[5,24],"that":[6,57,70,89,146],"translates":[7],"high-level":[9],"circuit":[10,51,60,86,108,118],"into":[11,87],"an":[12,122],"equivalent":[13],"one":[14],"executable":[15],"on":[16,114,158],"quantum":[17,72,85,117],"hardware.":[18],"A":[19],"critical":[20],"stage":[21],"in":[22,106],"this":[23,63],"mapping,":[26],"where":[27],"additional":[28],"gates":[29],"are":[30],"inserted":[31],"to":[32,130,145],"satisfy":[33],"hardware":[34],"constraints.":[35],"Current":[36],"mapping":[37,97],"techniques":[38],"often":[39],"suffer":[40],"from":[41,77],"significant":[42],"performance":[43],"degradation\u2014in":[44],"terms":[45],"of":[46,126,162],"added":[47],"gate":[48],"count,":[49],"increased":[50],"depth,":[52],"and":[53,94],"longer":[54],"times":[56],"scale":[58],"with":[59],"size.":[61],"In":[62],"work,":[64],"we":[65],"propose":[66],"novel":[68],"methodology":[69],"enhances":[71],"by":[74],"leveraging":[75],"concepts":[76],"Electronic":[78],"Design":[79],"Automation.":[80],"Our":[81],"approach":[82,140],"partitions":[83],"sub-circuits":[88],"can":[90],"be":[91],"compiled":[92],"independently,":[93],"reformulates":[95],"the":[96,150,167],"problem":[98],"as":[99],"temporal":[101],"floorplanning":[102],"instance\u2014a":[103],"well-established":[104],"technique":[105],"classical":[107],"design.":[109],"We":[110],"validate":[111],"our":[112,139,154],"method":[113],"widely":[115],"used":[116],"benchmark":[119],"suites,":[120],"achieving":[121],"average":[123],"depth":[124],"reduction":[125],"22.05":[127],"%":[128],"compared":[129],"traditional":[131],"monolithic":[132],"chains":[134],"using":[135],"IBM":[136],"Qiskit.":[137],"Moreover,":[138],"reduces":[141],"overall":[142],"time":[144],"required":[147],"for":[148],"compiling":[149,166],"largest":[151],"partition,":[152],"while":[153],"partitioning-floorplanning":[155],"algorithm":[156],"runs,":[157],"average,":[159],"two":[160],"orders":[161],"magnitude":[163],"faster":[164],"than":[165],"full":[168],"circuit.":[169]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-12-01T00:00:00"}