{"id":"https://openalex.org/W4393146733","doi":"https://doi.org/10.1109/asp-dac58780.2024.10473902","title":"Using Boolean Satisfiability for Exact Shuttling in Trapped-Ion Quantum Computers","display_name":"Using Boolean Satisfiability for Exact Shuttling in Trapped-Ion Quantum Computers","publication_year":2024,"publication_date":"2024-01-22","ids":{"openalex":"https://openalex.org/W4393146733","doi":"https://doi.org/10.1109/asp-dac58780.2024.10473902"},"language":"en","primary_location":{"id":"doi:10.1109/asp-dac58780.2024.10473902","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asp-dac58780.2024.10473902","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 29th Asia and South Pacific Design Automation Conference (ASP-DAC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114129909","display_name":"Daniel Schoenberger","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Daniel Schoenberger","raw_affiliation_strings":["Technical University of Munich,Chair for Design Automation,Germany","Chair for Design Automation, Technical University of Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Technical University of Munich,Chair for Design Automation,Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Chair for Design Automation, Technical University of Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018488575","display_name":"Stefan Hillmich","orcid":"https://orcid.org/0000-0003-1089-3263"},"institutions":[{"id":"https://openalex.org/I4210126338","display_name":"Software Competence Center Hagenberg (Austria)","ror":"https://ror.org/02ks3nr96","country_code":"AT","type":"company","lineage":["https://openalex.org/I4210126338"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Stefan Hillmich","raw_affiliation_strings":["Software Competence Center Hagenberg GmbH,Austria","Software Competence Center Hagenberg GmbH, Austria"],"affiliations":[{"raw_affiliation_string":"Software Competence Center Hagenberg GmbH,Austria","institution_ids":["https://openalex.org/I4210126338"]},{"raw_affiliation_string":"Software Competence Center Hagenberg GmbH, Austria","institution_ids":["https://openalex.org/I4210126338"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067675194","display_name":"Matthias Brandl","orcid":"https://orcid.org/0000-0003-4519-6492"},"institutions":[{"id":"https://openalex.org/I137594350","display_name":"Infineon Technologies (Germany)","ror":"https://ror.org/005kw6t15","country_code":"DE","type":"company","lineage":["https://openalex.org/I137594350"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Matthias Brandl","raw_affiliation_strings":["Infineon Technologies AG,Germany","Infineon Technologies AG, Germany"],"affiliations":[{"raw_affiliation_string":"Infineon Technologies AG,Germany","institution_ids":["https://openalex.org/I137594350"]},{"raw_affiliation_string":"Infineon Technologies AG, Germany","institution_ids":["https://openalex.org/I137594350"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004214923","display_name":"Robert Wille","orcid":"https://orcid.org/0000-0002-4993-7860"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]},{"id":"https://openalex.org/I4210126338","display_name":"Software Competence Center Hagenberg (Austria)","ror":"https://ror.org/02ks3nr96","country_code":"AT","type":"company","lineage":["https://openalex.org/I4210126338"]}],"countries":["AT","DE"],"is_corresponding":false,"raw_author_name":"Robert Wille","raw_affiliation_strings":["Technical University of Munich,Chair for Design Automation,Germany","Chair for Design Automation, Technical University of Munich, Germany","Software Competence Center Hagenberg GmbH, Austria"],"affiliations":[{"raw_affiliation_string":"Technical University of Munich,Chair for Design Automation,Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Chair for Design Automation, Technical University of Munich, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Software Competence Center Hagenberg GmbH, Austria","institution_ids":["https://openalex.org/I4210126338"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5114129909"],"corresponding_institution_ids":["https://openalex.org/I62916508"],"apc_list":null,"apc_paid":null,"fwci":6.8793,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.97257521,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"127","last_page":"133"},"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.9994000196456909,"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.9994000196456909,"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/T10382","display_name":"Quantum and electron transport phenomena","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9966999888420105,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.6191884279251099},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5984969139099121},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.5828295946121216},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5324583649635315},{"id":"https://openalex.org/keywords/and-inverter-graph","display_name":"And-inverter graph","score":0.46441930532455444},{"id":"https://openalex.org/keywords/boolean-circuit","display_name":"Boolean circuit","score":0.4224425256252289},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.398132860660553},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.39201152324676514},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37905600666999817},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31019914150238037},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.21218883991241455},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.18775290250778198}],"concepts":[{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.6191884279251099},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5984969139099121},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.5828295946121216},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5324583649635315},{"id":"https://openalex.org/C196836630","wikidata":"https://www.wikidata.org/wiki/Q4753279","display_name":"And-inverter graph","level":4,"score":0.46441930532455444},{"id":"https://openalex.org/C141796577","wikidata":"https://www.wikidata.org/wiki/Q837479","display_name":"Boolean circuit","level":3,"score":0.4224425256252289},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.398132860660553},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.39201152324676514},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37905600666999817},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31019914150238037},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.21218883991241455},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.18775290250778198}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/asp-dac58780.2024.10473902","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asp-dac58780.2024.10473902","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 29th Asia and South Pacific Design Automation Conference (ASP-DAC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W82625556","https://openalex.org/W1480909796","https://openalex.org/W1978552568","https://openalex.org/W1983336715","https://openalex.org/W2067763535","https://openalex.org/W2074117827","https://openalex.org/W2084652510","https://openalex.org/W2160444875","https://openalex.org/W2163525631","https://openalex.org/W2168676717","https://openalex.org/W2415710521","https://openalex.org/W2610936899","https://openalex.org/W2620582212","https://openalex.org/W2632267592","https://openalex.org/W2803222079","https://openalex.org/W2913953585","https://openalex.org/W2946503124","https://openalex.org/W2949253647","https://openalex.org/W2963837308","https://openalex.org/W2983688775","https://openalex.org/W2990961515","https://openalex.org/W3035899097","https://openalex.org/W3043784418","https://openalex.org/W3100843411","https://openalex.org/W3103832819","https://openalex.org/W3106047133","https://openalex.org/W3147304834","https://openalex.org/W3147660836","https://openalex.org/W4243399171","https://openalex.org/W4256313551","https://openalex.org/W4318719623","https://openalex.org/W4384934446","https://openalex.org/W4388500029","https://openalex.org/W4389159474","https://openalex.org/W4392764013","https://openalex.org/W6634949822","https://openalex.org/W6739806715","https://openalex.org/W6810565311"],"related_works":["https://openalex.org/W2150974517","https://openalex.org/W2063425181","https://openalex.org/W2060171268","https://openalex.org/W3144510369","https://openalex.org/W1976822807","https://openalex.org/W2728195892","https://openalex.org/W3029381898","https://openalex.org/W2246807618","https://openalex.org/W2166827623","https://openalex.org/W4235387920"],"abstract_inverted_index":{"Trapped":[0],"ions":[1,38],"are":[2],"a":[3,16,52,58,69,93,118],"promising":[4],"technology":[5],"for":[6,55,61,108,117,146],"building":[7],"scalable":[8],"quantum":[9,120],"computers.":[10],"Not":[11],"only":[12],"can":[13,39,143],"they":[14,21],"provide":[15],"high":[17],"qubit":[18],"quality,":[19],"but":[20],"also":[22],"enable":[23],"modular":[24],"architectures,":[25],"referred":[26],"to":[27],"as":[28],"Quantum":[29],"Charge":[30],"Coupled":[31],"Device":[32],"(QCCD)":[33],"architecture.":[34],"Within":[35],"these":[36],"devices,":[37],"be":[40,86,144],"shuttled":[41],"(moved)":[42],"throughout":[43],"the":[44,62,79,96,110,127,135,140,147,154],"trap":[45],"and":[46,57,122],"through":[47],"different":[48],"dedicated":[49],"zones,":[50],"e.g.,":[51],"memory":[53],"zone":[54,60],"storage":[56],"processing":[59],"actual":[63],"computation.":[64],"However,":[65],"this":[66,89],"movement":[67],"incurs":[68],"cost":[70],"in":[71,99],"terms":[72],"of":[73,81,95,113,153],"required":[74],"time":[75,114],"steps,":[76],"which":[77],"increases":[78],"probability":[80],"decoherence,":[82],"and,":[83],"thus,":[84],"should":[85],"minimized.":[87],"In":[88],"paper,":[90],"we":[91],"propose":[92],"formalization":[94,106],"possible":[97],"movements":[98],"ion":[100],"traps":[101],"via":[102],"Boolean":[103],"satisfiability.":[104],"This":[105],"allows":[107],"determining":[109],"minimal":[111],"number":[112],"steps":[115],"needed":[116],"given":[119],"algorithm":[121],"device":[123],"architecture,":[124],"hence":[125],"reducing":[126],"decoherence":[128],"probability.":[129],"An":[130,150],"empirical":[131],"evaluation":[132],"confirms":[133],"that\u2014using":[134],"proposed":[136,155],"approach\u2014minimal":[137],"results":[138],"(i.e.,":[139],"lower":[141],"bound)":[142],"determined":[145],"first":[148],"time.":[149],"open-source":[151],"implementation":[152],"approach":[156],"is":[157],"publicly":[158],"available":[159],"at":[160],"https://github.com/cda-tum/mqt-ion-shuttler.":[161]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":9}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}