Back to search

Georgia Institute of Technology

Effective qubit mapping, routing and scheduling for trapped-ion quantum computers

Abstract

dc:description.abstract

Trapped-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 × 5

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/1853/75166

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Gupta, Vima. Effective qubit mapping, routing and scheduling for trapped-ion quantum computers. Masters thesis, Georgia Institute of Technology, 2023. https://hdl.handle.net/1853/75166