A multi-commodity network model for optimal quantum reversible circuit synthesis
- Authors
- Jung, Jihye; Choi, In-Chan
- Issue Date
- 22-6월-2021
- Publisher
- PUBLIC LIBRARY SCIENCE
- Citation
- PLOS ONE, v.16, no.6
- Indexed
- SCIE
SCOPUS
- Journal Title
- PLOS ONE
- Volume
- 16
- Number
- 6
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/127831
- DOI
- 10.1371/journal.pone.0253140
- ISSN
- 1932-6203
- Abstract
- 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > School of Industrial and Management Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.