Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

Towards effective qubit mapping for noisy intermediate-scale quantum devices

Zhang, Chi (2022) Towards effective qubit mapping for noisy intermediate-scale quantum devices. Doctoral Dissertation, University of Pittsburgh. (Unpublished)

Published Version

Download (2MB) | Preview


Today, quantum devices are comprised of qubits ranging from dozens to hundreds in number. There is a class of problems that cannot be solved using classical computing. Whereas, it’s expected that these tasks can be solved by the current and the future quantum devices achieving supremacy over classical computing. However, the current state-of-the-art quantum computing is riddled with qubit mapping problem. CNOT gates, that take two logical qubits as input, can only be mapped to a physical qubit pair, adjacent to each other. But the physical layout of the current quantum hardware is normally irregular. This renders executing quantum programs directly on current quantum devices infeasible. Moreover, the available quantum error correction is not adequate. This leads the state of quantum computing to the Noisy Intermediate-Scale Quantum (NISQ) era, yielding the need of smaller sized quantum circuits to be mapped onto the hardware. This requires thorough investigations into designing solutions to achieve effective mapping strategy between logical and physical qubits.

In this proposal, we are looking into four strategies to partially address the qubit mapping problem namely – (i) a depth-aware SWAP insertion scheme, (ii) a slack-based qubit mapper, (iii) the first time-optimal qubit mapping solution, and (iv) a crosstalk-aware decoherence-mitigating qubit mapping compilation framework.


Social Networking:
Share |


Item Type: University of Pittsburgh ETD
Status: Unpublished
CreatorsEmailPitt UsernameORCID
Zhang, Chichzh.xdp@gmail.comchz540000-0002-2503-857X
ETD Committee:
TitleMemberEmail AddressPitt UsernameORCID
Committee ChairZhang,
Committee MemberChang,
Committee MemberTang,
Committee MemberAhn,
Committee MemberYang,
Date: 2 June 2022
Date Type: Publication
Defense Date: 17 January 2022
Approval Date: 2 June 2022
Submission Date: 24 March 2022
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
Number of Pages: 101
Institution: University of Pittsburgh
Schools and Programs: School of Computing and Information > Computer Science
Degree: PhD - Doctor of Philosophy
Thesis Type: Doctoral Dissertation
Refereed: Yes
Uncontrolled Keywords: Quantum Computing, Emerging languages and compilers
Date Deposited: 02 Jun 2022 21:11
Last Modified: 02 Jun 2022 21:11


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item