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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2021-01-01
|
| Series: | PLoS ONE |
| Online Access: | https://doi.org/10.1371/journal.pone.0253140 |
| _version_ | 1818401593987432448 |
|---|---|
| author | Jihye Jung In-Chan Choi |
| author_facet | Jihye Jung In-Chan Choi |
| author_sort | Jihye Jung |
| collection | DOAJ |
| 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. |
| first_indexed | 2024-12-14T07:54:57Z |
| format | Article |
| id | doaj.art-ed278e9978194428aedc282d7ee89a55 |
| institution | Directory Open Access Journal |
| issn | 1932-6203 |
| language | English |
| last_indexed | 2024-12-14T07:54:57Z |
| publishDate | 2021-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj.art-ed278e9978194428aedc282d7ee89a552022-12-21T23:10:34ZengPublic Library of Science (PLoS)PLoS ONE1932-62032021-01-01166e025314010.1371/journal.pone.0253140A multi-commodity network model for optimal quantum reversible circuit synthesis.Jihye JungIn-Chan ChoiQuantum 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.https://doi.org/10.1371/journal.pone.0253140 |
| spellingShingle | Jihye Jung In-Chan Choi A multi-commodity network model for optimal quantum reversible circuit synthesis. PLoS ONE |
| title | 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_short | A multi-commodity network model for optimal quantum reversible circuit synthesis. |
| title_sort | multi commodity network model for optimal quantum reversible circuit synthesis |
| url | https://doi.org/10.1371/journal.pone.0253140 |
| work_keys_str_mv | AT jihyejung amulticommoditynetworkmodelforoptimalquantumreversiblecircuitsynthesis AT inchanchoi amulticommoditynetworkmodelforoptimalquantumreversiblecircuitsynthesis AT jihyejung multicommoditynetworkmodelforoptimalquantumreversiblecircuitsynthesis AT inchanchoi multicommoditynetworkmodelforoptimalquantumreversiblecircuitsynthesis |