Cargando…
A Method Based on Timing Weight Priority and Distance Optimization for Quantum Circuit Transformation
In order to implement a quantum circuit on an NISQ device, it must be transformed into a functionally equivalent circuit that satisfies the device’s connectivity constraints. However, NISQ devices are inherently noisy, and minimizing the number of SWAP gates added to the circuit is crucial for reduc...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2023
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10047873/ https://www.ncbi.nlm.nih.gov/pubmed/36981353 http://dx.doi.org/10.3390/e25030465 |
_version_ | 1785014036058865664 |
---|---|
author | Qian, Yang Guan, Zhijin Zheng, Shenggen Feng, Shiguang |
author_facet | Qian, Yang Guan, Zhijin Zheng, Shenggen Feng, Shiguang |
author_sort | Qian, Yang |
collection | PubMed |
description | In order to implement a quantum circuit on an NISQ device, it must be transformed into a functionally equivalent circuit that satisfies the device’s connectivity constraints. However, NISQ devices are inherently noisy, and minimizing the number of SWAP gates added to the circuit is crucial for reducing computation errors. To achieve this, we propose a subgraph isomorphism algorithm based on the timing weight priority of quantum gates, which provides a better initial mapping for a specific two-dimensional quantum architecture. Additionally, we introduce a heuristic swap sequence selection optimization algorithm that uses a distance optimization measurement function to select the ideal sequence and reduce the number of SWAP gates, thereby optimizing the circuit transformation. Our experiments demonstrate that our proposed algorithm is effective for most benchmark quantum circuits, with a maximum optimization rate of up to 43.51% and an average optimization rate of 13.51%, outperforming existing related methods. |
format | Online Article Text |
id | pubmed-10047873 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2023 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-100478732023-03-29 A Method Based on Timing Weight Priority and Distance Optimization for Quantum Circuit Transformation Qian, Yang Guan, Zhijin Zheng, Shenggen Feng, Shiguang Entropy (Basel) Article In order to implement a quantum circuit on an NISQ device, it must be transformed into a functionally equivalent circuit that satisfies the device’s connectivity constraints. However, NISQ devices are inherently noisy, and minimizing the number of SWAP gates added to the circuit is crucial for reducing computation errors. To achieve this, we propose a subgraph isomorphism algorithm based on the timing weight priority of quantum gates, which provides a better initial mapping for a specific two-dimensional quantum architecture. Additionally, we introduce a heuristic swap sequence selection optimization algorithm that uses a distance optimization measurement function to select the ideal sequence and reduce the number of SWAP gates, thereby optimizing the circuit transformation. Our experiments demonstrate that our proposed algorithm is effective for most benchmark quantum circuits, with a maximum optimization rate of up to 43.51% and an average optimization rate of 13.51%, outperforming existing related methods. MDPI 2023-03-07 /pmc/articles/PMC10047873/ /pubmed/36981353 http://dx.doi.org/10.3390/e25030465 Text en © 2023 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Qian, Yang Guan, Zhijin Zheng, Shenggen Feng, Shiguang A Method Based on Timing Weight Priority and Distance Optimization for Quantum Circuit Transformation |
title | A Method Based on Timing Weight Priority and Distance Optimization for Quantum Circuit Transformation |
title_full | A Method Based on Timing Weight Priority and Distance Optimization for Quantum Circuit Transformation |
title_fullStr | A Method Based on Timing Weight Priority and Distance Optimization for Quantum Circuit Transformation |
title_full_unstemmed | A Method Based on Timing Weight Priority and Distance Optimization for Quantum Circuit Transformation |
title_short | A Method Based on Timing Weight Priority and Distance Optimization for Quantum Circuit Transformation |
title_sort | method based on timing weight priority and distance optimization for quantum circuit transformation |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10047873/ https://www.ncbi.nlm.nih.gov/pubmed/36981353 http://dx.doi.org/10.3390/e25030465 |
work_keys_str_mv | AT qianyang amethodbasedontimingweightpriorityanddistanceoptimizationforquantumcircuittransformation AT guanzhijin amethodbasedontimingweightpriorityanddistanceoptimizationforquantumcircuittransformation AT zhengshenggen amethodbasedontimingweightpriorityanddistanceoptimizationforquantumcircuittransformation AT fengshiguang amethodbasedontimingweightpriorityanddistanceoptimizationforquantumcircuittransformation AT qianyang methodbasedontimingweightpriorityanddistanceoptimizationforquantumcircuittransformation AT guanzhijin methodbasedontimingweightpriorityanddistanceoptimizationforquantumcircuittransformation AT zhengshenggen methodbasedontimingweightpriorityanddistanceoptimizationforquantumcircuittransformation AT fengshiguang methodbasedontimingweightpriorityanddistanceoptimizationforquantumcircuittransformation |