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...

Descripción completa

Detalles Bibliográficos
Autores principales: Qian, Yang, Guan, Zhijin, Zheng, Shenggen, Feng, Shiguang
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