DC Field | Value | Language |
---|---|---|
dc.contributor.author | 박성혜 | - |
dc.contributor.author | 김도훈 | - |
dc.contributor.author | Sim, Jae-Yoon | - |
dc.contributor.author | Kang, Seokhyeong | - |
dc.date.accessioned | 2023-03-09T04:20:39Z | - |
dc.date.available | 2023-03-09T04:20:39Z | - |
dc.date.created | 2023-03-08 | - |
dc.date.issued | 2022-10-30 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/116960 | - |
dc.description.abstract | In response to the rapid development of quantum processors, quantum software must be advanced by considering the actual hardware limitations. Among the various design automation problems in quantum computing, qubit allocation modifies the input circuit to match the hardware topology constraints. In this work, we present an effective heuristic approach for qubit allocation that considers not only the hardware topology but also other constraints for near-fault-tolerant quantum computing (near-FTQC).We propose a practical methodology to find an effective initial mapping to reduce both the number of gates and circuit latency. We then perform dynamic scheduling to maximize the number of gates executed in parallel in the main mapping phase. Our experimental results with a Surface-17 processor confirmed a substantial reduction in the number of gates, latency, and runtime by 58%, 28%, and 99%, respectively, compared with the previous method [18]. Moreover, our mapping method is scalable and has a linear time complexity with respect to the number of gates. | - |
dc.language | English | - |
dc.publisher | Institute of Electrical and Electronics Engineers Inc. | - |
dc.relation.isPartOf | 41st IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2022 | - |
dc.relation.isPartOf | IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD | - |
dc.title | MCQA: Multi-constraint qubit allocation for near-FTQC device | - |
dc.type | Conference | - |
dc.type.rims | CONF | - |
dc.identifier.bibliographicCitation | 41st IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2022 | - |
dc.citation.conferenceDate | 2022-10-30 | - |
dc.citation.conferencePlace | US | - |
dc.citation.title | 41st IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2022 | - |
dc.contributor.affiliatedAuthor | 박성혜 | - |
dc.contributor.affiliatedAuthor | 김도훈 | - |
dc.contributor.affiliatedAuthor | Sim, Jae-Yoon | - |
dc.contributor.affiliatedAuthor | Kang, Seokhyeong | - |
dc.identifier.scopusid | 2-s2.0-85145652773 | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.