Hungarian qubit assignment for optimized mapping of quantum circuits on multi-core architectures

Modular quantum computing architectures offer a promising alternative to monolithic designs for overcoming the scaling limitations of current quantum computers. To achieve scalability beyond small prototypes, quantum architectures are expected to adopt a modular approach, featuring clusters of tight...

ver descrição completa

Detalhes bibliográficos
Autores: Escofet i Majoral, Pau, Ovide González, Anabel, García Almudever, Carmen, Alarcón Cot, Eduardo José|||0000-0001-7663-7153, Abadal Cavallé, Sergi|||0000-0003-0941-0260
Formato: artículo
Fecha de publicación:2023
País:España
Recursos:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/395386
Acesso em linha:https://hdl.handle.net/2117/395386
https://dx.doi.org/10.1109/LCA.2023.3318857
Access Level:acceso abierto
Palavra-chave:Quantum computing -- Scalability
Computer algorithms
Mapping of quantum algorithms
Multi-core quantum computing architectures
Quantum computing
Computació quàntica -- Escalabilitat
Algorismes computacionals
Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors
id ES_ccb12fb7b2d6fea0df4a32efce5713dd
oai_identifier_str oai:upcommons.upc.edu:2117/395386
network_acronym_str ES
network_name_str España
repository_id_str
spelling Hungarian qubit assignment for optimized mapping of quantum circuits on multi-core architecturesEscofet i Majoral, PauOvide González, AnabelGarcía Almudever, CarmenAlarcón Cot, Eduardo José|||0000-0001-7663-7153Abadal Cavallé, Sergi|||0000-0003-0941-0260Quantum computing -- ScalabilityComputer algorithmsMapping of quantum algorithmsMulti-core quantum computing architecturesQuantum computingComputació quàntica -- EscalabilitatAlgorismes computacionalsÀrees temàtiques de la UPC::Informàtica::Arquitectura de computadorsModular quantum computing architectures offer a promising alternative to monolithic designs for overcoming the scaling limitations of current quantum computers. To achieve scalability beyond small prototypes, quantum architectures are expected to adopt a modular approach, featuring clusters of tightly connected quantum bits with sparser connections between these clusters. Efficiently distributing qubits across multiple processing cores is critical for improving quantum computing systems’ performance and scalability. To address this challenge, we propose the Hungarian Qubit Assignment (HQA) algorithm, which leverages the Hungarian algorithm to improve qubit-to-core assignment. The HQA algorithm considers the interactions between qubits over the entire circuit, enabling fine-grained partitioning and enhanced qubit utilization. We compare the HQA algorithm with state-of-the-art alternatives through comprehensive experiments using both real-world quantum algorithms and random quantum circuits. The results demonstrate the superiority of our proposed approach, outperforming existing methods, with an average improvement of 1.28×.This work was supported in part by the European Research Council (ERC) under Grant 101042080 (WINC) and in part by the European Innovation Council (EIC) Pathfinder scheme under Grant 101099697 (QUADRATURE).Peer ReviewedInstitute of Electrical and Electronics Engineers (IEEE)20232023-07-0120232023-10-26journal articlehttp://purl.org/coar/resource_type/c_6501AMhttp://purl.org/coar/version/c_ab4af688f83e57aainfo:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2117/395386https://dx.doi.org/10.1109/LCA.2023.3318857reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)InglésengEuropean Commission http://doi.org/10.13039/501100000780 HE 101042080 Wireless Networks within Next-Generation Computing SystemsEuropean Commission http://doi.org/10.13039/501100000780 HE 101099697 SCALABLE MULTI-CHIP QUANTUM ARCHITECTURES ENABLED BY CRYOGENIC WIRELESS %2F QUANTUM -COHERENT NETWORK-IN PACKAGEopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/3953862026-05-27T15:37:01Z
dc.title.none.fl_str_mv Hungarian qubit assignment for optimized mapping of quantum circuits on multi-core architectures
title Hungarian qubit assignment for optimized mapping of quantum circuits on multi-core architectures
spellingShingle Hungarian qubit assignment for optimized mapping of quantum circuits on multi-core architectures
Escofet i Majoral, Pau
Quantum computing -- Scalability
Computer algorithms
Mapping of quantum algorithms
Multi-core quantum computing architectures
Quantum computing
Computació quàntica -- Escalabilitat
Algorismes computacionals
Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors
title_short Hungarian qubit assignment for optimized mapping of quantum circuits on multi-core architectures
title_full Hungarian qubit assignment for optimized mapping of quantum circuits on multi-core architectures
title_fullStr Hungarian qubit assignment for optimized mapping of quantum circuits on multi-core architectures
title_full_unstemmed Hungarian qubit assignment for optimized mapping of quantum circuits on multi-core architectures
title_sort Hungarian qubit assignment for optimized mapping of quantum circuits on multi-core architectures
dc.creator.none.fl_str_mv Escofet i Majoral, Pau
Ovide González, Anabel
García Almudever, Carmen
Alarcón Cot, Eduardo José|||0000-0001-7663-7153
Abadal Cavallé, Sergi|||0000-0003-0941-0260
author Escofet i Majoral, Pau
author_facet Escofet i Majoral, Pau
Ovide González, Anabel
García Almudever, Carmen
Alarcón Cot, Eduardo José|||0000-0001-7663-7153
Abadal Cavallé, Sergi|||0000-0003-0941-0260
author_role author
author2 Ovide González, Anabel
García Almudever, Carmen
Alarcón Cot, Eduardo José|||0000-0001-7663-7153
Abadal Cavallé, Sergi|||0000-0003-0941-0260
author2_role author
author
author
author
dc.subject.none.fl_str_mv Quantum computing -- Scalability
Computer algorithms
Mapping of quantum algorithms
Multi-core quantum computing architectures
Quantum computing
Computació quàntica -- Escalabilitat
Algorismes computacionals
Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors
topic Quantum computing -- Scalability
Computer algorithms
Mapping of quantum algorithms
Multi-core quantum computing architectures
Quantum computing
Computació quàntica -- Escalabilitat
Algorismes computacionals
Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors
description Modular quantum computing architectures offer a promising alternative to monolithic designs for overcoming the scaling limitations of current quantum computers. To achieve scalability beyond small prototypes, quantum architectures are expected to adopt a modular approach, featuring clusters of tightly connected quantum bits with sparser connections between these clusters. Efficiently distributing qubits across multiple processing cores is critical for improving quantum computing systems’ performance and scalability. To address this challenge, we propose the Hungarian Qubit Assignment (HQA) algorithm, which leverages the Hungarian algorithm to improve qubit-to-core assignment. The HQA algorithm considers the interactions between qubits over the entire circuit, enabling fine-grained partitioning and enhanced qubit utilization. We compare the HQA algorithm with state-of-the-art alternatives through comprehensive experiments using both real-world quantum algorithms and random quantum circuits. The results demonstrate the superiority of our proposed approach, outperforming existing methods, with an average improvement of 1.28×.
publishDate 2023
dc.date.none.fl_str_mv 2023
2023-07-01
2023
2023-10-26
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
AM
http://purl.org/coar/version/c_ab4af688f83e57aa
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/395386
https://dx.doi.org/10.1109/LCA.2023.3318857
url https://hdl.handle.net/2117/395386
https://dx.doi.org/10.1109/LCA.2023.3318857
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv European Commission http://doi.org/10.13039/501100000780 HE 101042080 Wireless Networks within Next-Generation Computing Systems
European Commission http://doi.org/10.13039/501100000780 HE 101099697 SCALABLE MULTI-CHIP QUANTUM ARCHITECTURES ENABLED BY CRYOGENIC WIRELESS %2F QUANTUM -COHERENT NETWORK-IN PACKAGE
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers (IEEE)
publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers (IEEE)
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869419742995939328
score 15,300719

Registos relacionados