A multi-commodity network model for optimal quantum reversible circuit synthesis.

Quantum computing is a newly emerging computing environment that has recently attracted intense research interest in improving the output fidelity, fully utilizing its high computing power from both hardware and software perspectives. In particular, several attempts have been made to reduce the erro...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Jihye Jung, In-Chan Choi
Formato:	article
Lenguaje:	EN
Publicado:	Public Library of Science (PLoS) 2021
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/ed278e9978194428aedc282d7ee89a55
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:ed278e9978194428aedc282d7ee89a55
record_format	dspace
spelling	oai:doaj.org-article:ed278e9978194428aedc282d7ee89a552021-12-02T20:10:17ZA multi-commodity network model for optimal quantum reversible circuit synthesis.1932-620310.1371/journal.pone.0253140https://doaj.org/article/ed278e9978194428aedc282d7ee89a552021-01-01T00:00:00Zhttps://doi.org/10.1371/journal.pone.0253140https://doaj.org/toc/1932-6203Quantum computing is a newly emerging computing environment that has recently attracted intense research interest in improving the output fidelity, fully utilizing its high computing power from both hardware and software perspectives. In particular, several attempts have been made to reduce the errors in quantum computing algorithms through the efficient synthesis of quantum circuits. In this study, we present an application of an optimization model for synthesizing quantum circuits with minimum implementation costs to lower the error rates by forming a simpler circuit. Our model has a unique structure that combines the arc-subset selection problem with a conventional multi-commodity network flow model. The model targets the circuit synthesis with multiple control Toffoli gates to implement Boolean reversible functions that are often used as a key component in many quantum algorithms. Compared to previous studies, the proposed model has a unifying yet straightforward structure for exploiting the operational characteristics of quantum gates. Our computational experiment shows the potential of the proposed model, obtaining quantum circuits with significantly lower quantum costs compared to prior studies. The proposed model is also applicable to various other fields where reversible logic is utilized, such as low-power computing, fault-tolerant designs, and DNA computing. In addition, our model can be applied to network-based problems, such as logistics distribution and time-stage network problems.Jihye JungIn-Chan ChoiPublic Library of Science (PLoS)articleMedicineRScienceQENPLoS ONE, Vol 16, Iss 6, p e0253140 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Jihye Jung In-Chan Choi A multi-commodity network model for optimal quantum reversible circuit synthesis.
description	Quantum computing is a newly emerging computing environment that has recently attracted intense research interest in improving the output fidelity, fully utilizing its high computing power from both hardware and software perspectives. In particular, several attempts have been made to reduce the errors in quantum computing algorithms through the efficient synthesis of quantum circuits. In this study, we present an application of an optimization model for synthesizing quantum circuits with minimum implementation costs to lower the error rates by forming a simpler circuit. Our model has a unique structure that combines the arc-subset selection problem with a conventional multi-commodity network flow model. The model targets the circuit synthesis with multiple control Toffoli gates to implement Boolean reversible functions that are often used as a key component in many quantum algorithms. Compared to previous studies, the proposed model has a unifying yet straightforward structure for exploiting the operational characteristics of quantum gates. Our computational experiment shows the potential of the proposed model, obtaining quantum circuits with significantly lower quantum costs compared to prior studies. The proposed model is also applicable to various other fields where reversible logic is utilized, such as low-power computing, fault-tolerant designs, and DNA computing. In addition, our model can be applied to network-based problems, such as logistics distribution and time-stage network problems.
format	article
author	Jihye Jung In-Chan Choi
author_facet	Jihye Jung In-Chan Choi
author_sort	Jihye Jung
title	A multi-commodity network model for optimal quantum reversible circuit synthesis.
title_short	A multi-commodity network model for optimal quantum reversible circuit synthesis.
title_full	A multi-commodity network model for optimal quantum reversible circuit synthesis.
title_fullStr	A multi-commodity network model for optimal quantum reversible circuit synthesis.
title_full_unstemmed	A multi-commodity network model for optimal quantum reversible circuit synthesis.
title_sort	multi-commodity network model for optimal quantum reversible circuit synthesis.
publisher	Public Library of Science (PLoS)
publishDate	2021
url	https://doaj.org/article/ed278e9978194428aedc282d7ee89a55
work_keys_str_mv	AT jihyejung amulticommoditynetworkmodelforoptimalquantumreversiblecircuitsynthesis AT inchanchoi amulticommoditynetworkmodelforoptimalquantumreversiblecircuitsynthesis AT jihyejung multicommoditynetworkmodelforoptimalquantumreversiblecircuitsynthesis AT inchanchoi multicommoditynetworkmodelforoptimalquantumreversiblecircuitsynthesis
_version_	1718375035280818176

A multi-commodity network model for optimal quantum reversible circuit synthesis.

Ejemplares similares