Zhang, Chi
(2022)
Towards effective qubit mapping for noisy intermediate-scale quantum devices.
Doctoral Dissertation, University of Pittsburgh.
(Unpublished)
Abstract
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.
Share
| Citation/Export: |
|
| Social Networking: |
|
Details
| Item Type: |
University of Pittsburgh ETD
|
| Status: |
Unpublished |
| Creators/Authors: |
|
| ETD Committee: |
|
| 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 |
| URI: |
http://d-scholarship.pitt.edu/id/eprint/42404 |
Metrics
Monthly Views for the past 3 years
Plum Analytics
Actions (login required)
 |
View Item |
![[feed]](/images/feed-icon-32x32.png){kind=icon}