Georgia Institute of Technology
Effective qubit mapping, routing and scheduling for trapped-ion quantum computers
Abstract
dc:description.abstractTrapped-Ion Linear Tape (TILT) architectures offer a scalable way to realize ion-trapped quantum computers through tape-based shuttling and routing operations. Modulo a cost model for tape movement and gate application, the quality of qubit mapping and routing (QMR) targeting TILT architectures has a tangible impact on circuit fidelity. State-of-the-art QMR techniques either don’t account for the cost of tape movement or rely on heuristic-based approaches. To address the shortcomings of existing qubit mapping and routing (QMR) techniques, this thesis introduces and evaluates MALT, a comprehensive extension of a MaxSAT based QMR technique by Molavi et. al. MALT generates efficient swap insertion and tape movement schedule for shuttling based architectures, beating the SOTA heuristic for all configurations and benchmarks. The thesis also addresses the issues in scaling a pure constraint-based approach and showcases the optimizations made to scale. This technique incorporates noise-awareness in terms of adding a swap gate versus moving the tape, allowing the user to customize for their noise model.
Degree
thesis:*- Level thesis:degree_level
- Masters
- Department dc:contributor.department
- Computer Science
- Grantor dc:publisher
- Georgia Institute of Technology
- Year dc:date.issued
- 2023
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Gupta, Vima
- Advisor dc:contributor.advisor
-
- Conte, Thomas M.
- Committee members dc:contributor.committeemember
-
- Young, Jeffrey S.
- Ganesh, Vijay
Subjects
dc:subject × 5Rights
- Language dc:language.iso
- en_US
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- https://hdl.handle.net/1853/75166