Jonathan Mark Baker

I am currently an Assistant Professor in the Department of Electrical and Computer Engineering at The University of Texas at Austin and a Fellow of the Advanced Micro Devices Chair in Computer Engineering, starting in August 2023. Currently, I am interested in a wide array of topics including quantum compilation, logic synthesis, and architectural design for near-term and fault tolerant quantum computers among others.

I am seeking graduate students interested in a broad range of quantum computing architecture subjects. Please email me here if interested. Please see UT Austin's admissions page here for more information. UT undergraduates are welcome to send me a message as well.

Prior to joining UT, I worked with the Duke Quantum Center (DQC) under Ken Brown as a research scientist. I earned my Ph.D in computer science at the University of Chicago where I was advised by Fred Chong studying quantum computer architectures. Prior to the University of Chicago, I received a B.S. in Mathematics and Chemistry and a B.S. in Computer Science both at the University of Notre Dame, where I worked with Graham Lappin and Peter Kogge.

All Research Publications

Cyclone: Designing Efficient and Highly Parallel QCCD Architectural Codesigns for Fault Tolerant Quantum Memory
Sahil Khan, Abhinav Anand, Kenneth R Brown, Jonathan M Baker, HPCA 2026

Moveless: Minimizing QEC Qverhead on QCCDS via Versatile Execution and Low Excess Shuttling
Sahil Khan, Suhas Vittal, Kenneth Brown, Jonathan M Baker, QCE 2025

Matching generalized-bicycle codes to neutral atoms for low-overhead fault-tolerance
Joshua Viszlai, Willers Yang, Sophia Fuhui Lin, Junyu Liu, Natalia Nottingham, Jonathan M Baker, Frederic T Chong, QCE 2025

RESCQ: Realtime Scheduling for Continuous Angle Quantum Error Correction Architectures
Sayam Sethi, Jonathan M Baker, ASPLOS 2025

Interleaved Logical Qubits in Atom Arrays
Joshua Viszlai, Sophia Lin, Siddharth Dangwal, Conor Bradley, Vikram Ramesh, Jonathan M Baker, Hannes Bernien, Frederic T Chong, HPCA 2025

qSIEVE: Efficient qLDPC Memory via Systolic Movement in Atom Arrays
Joshua Viszlai, Willers Yang, Sophia Lin, Junyu Liu, Natalia Nottingham, Jonathan M Baker, Frederic Chong

CQM: Cyclic Qubit Mappings (short paper)
Maxwell Poster, Sayam Sethi, Jonathan M Baker, QCE 2024

Circuit decompositions and scheduling for neutral atom devices with limited local addressability
Natalia Nottingham, Michael A Perlin, Dhirpal Shah, Ryan White, Hannes Bernien, Frederic T Chong, Jonathan M Baker, QCE 2024

One-time compilation of device-level instructions for quantum subroutines
Aniket S Dalvi, Jacob Whitlow, Marissa D'Onofrio, Leon Riesebos, Tianyi Chen, Samuel Phiri, Kenneth R Brown, Jonathan M Baker, QCE 2024

Exploring ququart computation on a transmon using optimal control
Lennart Maximilian Seifert, Ziqian Li, Tanay Roy, David I Schuster, Frederic T Chong, Jonathan M Baker, Physical Review A 2023

DGR: Tackling drifted and correlated noise in quantum error correction via decoding graph re-weighting
Hanrui Wang, Pengyu Liu, Yilian Liu, Jiaqi Gu, Jonathan M Baker, Frederic T Chong, Song Han, arXiv 2023

Dancing the quantum waltz: Compiling three-qubit gates on four level architectures
Andrew Litteken, Lennart Maximilian Seifert, Jason D Chadwick, Natalia Nottingham, Tanay Roy, Ziqian Li, David Schuster, Frederic T Chong, Jonathan M Baker, ISCA 2023

Fast fingerprinting of cloud-based NISQ quantum computers
itlin N Smith, Joshua Viszlai, Lennart Maximilian Seifert, Jonathan M Baker, Jakub Szefer, Frederic T Chong, HOST 2023

Varsaw: Application-tailored measurement error mitigation for variational quantum algorithms
Siddharth Dangwal, Gokul Subramanian Ravi, Poulami Das, Kaitlin N Smith, Jonathan M Baker, Frederic T Chong, ASPLOS 2023

Qompress: Efficient compilation for ququarts exploiting partial and mixed radix operations for communication reduction
Andrew Litteken, Lennart Maximilian Seifert, Jason Chadwick, Natalia Nottingham, Frederic T Chong, Jonathan M Baker, ASPLOS 2023

Better than worst-case decoding for quantum error correction
Gokul Subramanian Ravi, Jonathan M Baker, Arash Fayyazi, Sophia Fuhui Lin, Ali Javadi-Abhari, Massoud Pedram, Frederic T Chong, ASPLOS 2023

CAFQA: A Classical Simulation Bootstrap for Variational Quantum Algorithms
Gokul Subramanian Ravi, Pranav Gokhale, Yi Ding, William M. Kirby, Kaitlin N. Smith, Jonathan M. Baker, Peter J. Love, Henry Hoffmann, Kenneth R. Brown, Frederic T. Chong . ASPLOS (1) 2023: 15-29

Better Than Worst-Case Decoding for Quantum Error Correction.
Gokul Subramanian Ravi, Jonathan M. Baker, Arash Fayyazi, Sophia Fuhui Lin, Ali Javadi-Abhari, Massoud Pedram, Frederic T. Chong, ASPLOS (2) 2023, 88-102

Navigating the Dynamic Noise Landscape of Variational Quantum Algorithms with QISMET
Gokul Subramanian Ravi, Kaitlin N. Smith, Jonathan M. Baker, Tejas Kannan, Nathan Earnest, Ali Javadi-Abhari, Henry Hoffmann, Frederic T. Chong. ASPLOS (2) 2023: 515-529

Qompress: Efficient Compilation for Ququarts Exploiting Partial and Mixed Radix Operations for Communication Reduction
Andrew Litteken, Lennart Maximilian Seifert, Jason Chadwick, Natalia Nottingham, Frederic T. Chong, Jonathan M. Baker. ASPLOS (2) 2023: 646-659

Let Each Quantum Bit Choose Its Basis Gates
Sophia Fuhui Lin, Sara Sussman, Casey Duckering, Pranav S. Mundada, Jonathan M. Baker, Rohan S. Kumar, Andrew A. Houck, Frederic T. Chong. MICRO 2022: 1042-1058

Scaling Superconducting Quantum Computers with Chiplet Architectures.
Kaitlin N. Smith, Gokul Subramanian Ravi, Jonathan M. Baker, Frederic T. Chong. MICRO 2022: 1092-1109

Time-Efficient Qudit Gates through Incremental Pulse Re-seeding.
Lennart Maximilian Seifert, Jason Chadwick, Andrew Litteken, Frederic T. Chong, Jonathan M. Baker. QCE 2022: 304-313

Reducing Runtime Overhead via Use-Based Migration in Neutral Atom Quantum Architectures.
Andrew Litteken, Jonathan M. Baker, Frederic T. Chong. QCE 2022: 566-576

Communication Trade Offs In Intermediate Qudit Circuits
Andrew Litteken*, Jonathan M. Baker*, Frederic T. Chong. ISMVL 2022

Synthesizing Efficient Pulses for Practical Qudit Circuits
Jonathan M. Baker, Jason Chadwick, Lennart Maximilian Seifert, Andrew Litteken, Natalia Nottingham, Anders Petersson, Stefanie Guenther and Frederic T. Chong. QIP Poster 2022

Emerging Technologies for Quantum Computing
Jonathan M. Baker, Frederic T. Chong. IEEE Micro 2021.

Exploiting Long Distance Interactions and Tolerating Atom Loss in Neutral Atom Quantum Architectures
Jonathan M. Baker, Andrew Litteken, Casey Duckering, Hank Hoffman, Hannes Bernien, Frederic T. Chong. ISCA 2021.

Virtual Logical Qubits: A Compact Architecture for Fault-Tolerant Quantum Computing
Jonathan M. Baker, Casey Duckering, David I. Schuster, Frederic T. Chong. IEEE Micro Top Picks from the Computer Architecture Conferences

Error Mitigation in Quantum Computers Through Instruction Scheduling
Kate Smith, Gokul Ravi, Prakash Murali, Jonathan M. Baker, Nathan Earnest, Ali Javadi-Abhari, Frederic T. Chong. arXiv:2105.01760. May, 2021

Adapting Quantum Approximation Optimization Algorithm (QAOA) for Unit Commitment
Samathan Koretsky, Pranav Gokhale, Jonathan M. Baker, Joshua Viszlai, Honghan Zheng, Niroj Gurung, Ryan Berg, Esa Aleksi Paaso, Amin Khodaei, Rozhin Eskandarpour, Frederic T. Chong. IEEE QCE. Oct 2021,

Orchestrated Trios: Compiling for Efficient Communication in Quantum Programs with Three-Qubit Gates
Casey Duckering, Jonathan M. Baker, Andrew Litteken, Frederic T. Chong. ASPLOS 2021, April 2021

TILT: Achieving Higher Fidelity on a Trapped-Ion Linear-Tape Quantum Computing Architecture
Xin-Chuan Wu, Dripto M. Debroy, Yongshan Ding, Jonathan M. Baker, Yuri Alexeev, Kenneth R. Brown, Frederic T. Chong. HPCA '21

Virtualized Logical Qubits: A 2.5D Architecture for Error-Corrected Quantum Computing (Best Paper Award Runner Up, IEEE Top Pick)
Casey Duckering*, Jonathan M. Baker*, David I. Schuster, Frederic T. Chong. MICRO '20 , October 2020

Memory-Equipped Quantum Architectures: The Power of Random Access
Jonathan M. Baker, David I. Schuster, Frederic T. Chong. PACT'20, October 2020.

Improved Quantum Circuits via Intermediate Qutrits
Jonathan M. Baker, Casey Duckering, Pranav Gokhale, Natalie C. Brown, Kenneth R. Brown, Frederic T. Chong. ACM Transactions on Quantum Computing.

Time-Sliced Quantum Circuit Partitioning for Modular Architectures.
Jonathan M. Baker, Casey Duckering, Alex Hoover, Frederic T. Chong, CF'20, May 2020 https://arxiv.org/abs/2005.12259

Efficient Quantum Circuit Decompositions via Intermediate Qudits.
Jonathan M. Baker*, Casey Duckering*, Frederic T. Chong, ISMVL'20. May 2020. https://arxiv.org/abs/2002.10592

Extending the Frontier of Quantum Computers with Qutrits.
Pranav Gokhale, Jonathan M. Baker, Casey Duckering, Natalie C. Brown , Kenneth R. Brown , Frederic T. Chong. IEEE Micro Top Picks from the Computer Architecture Conferences. May 2020.

Resource-Efficient Quantum Computing by Breaking Abstractions.
Yunong Shi, Pranav Gokhale, Prakash Murali, Jonathan M. Baker, Casey Duckering, Yongshan Ding, Christopher Chamberland, Andrew W. Cross, David I. Schuster, Kenneth R. Brown, Margaret R. Martonosi, Diana Franklin, Frederic T. Chong. Proceedings of the IEEE. May 2020. (IEEE Xplore)

Asymptotic Improvements to Quantum Circuits via Qutrits. (IEEE Top Pick)
Pranav Gokhale, Jonathan M. Baker, Casey Duckering, Natalie C. Brown, Kenneth R. Brown, Frederic T. Chong. ISCA in Phoenix, AZ. Jun 2019.

Decomposing Quantum Generalized Toffoli with an Arbitrary Number of Ancilla.
Jonathan M. Baker, Casey Duckering, Alexander Hoover, Frederic T. Chong
https://arxiv.org/abs/1904.01671, 2019

Noise-Adaptive Compiler Mappings for Noisy Intermediate-Scale Quantum Computers.
Prakash Murali, Jonathan M. Baker, Ali Javadi-Abhari, Frederic T. Chong, Margaret R. Martonosi, Architectural Support for Programming Languages and Operating Systems ASPLOS’19, 2019.

Improved Quantum Circuits via Qutrits (Best Poster Award).
Pranav Gokhale, Casey Duckering, Jonathan M. Baker, Frederic T. Chong, QIP Poster, 2018.

Improved Quantum Circuits with Qudits and Dirty Ancillae.
Pranav Gokhale, Jonathan M. Baker, Casey Duckering, Frederic T. Chong, MICRO’18 Student Poster Competition, 2018.

Other Publications

An X-ray investigation of stereoselectivity in the interactions of [Co (en) 3] 3+ with [Co (ox) 3] 3−(en is ethane-1, 2-diamine and ox is oxalate)
M. K. Gallagher, Jonathan M, Baker, R. Black, A. G. Oliver and A. G. Lappin

Receptor Tyrosine Kinase MET Interactome and Neurodevelopmental Disorder Partners at the Developing Synapse.
Zhihui Xie, Jing Li, Jonathan M. Baker, Kathie L. Eagleson, Marcelo P. Coba, and Pat Levitt, Biological Psychiatry, 2016

* Indicates equal authorship

Teaching Experience

Instructor

CS229 / CS329 - S21 (Quantum Computer Systems), University of Chicago
- EdX: Quantum Computation , Quantum Computer Architecture , Noisy Quantum Systems

Teaching Assistant

CS16200-W19, University of Chicago
CS16200-W20, University of Chicago
CS 30151-F17, University of Notre Dame
CS 30151-S18, University of Notre Dame
CS 40175-F17, University of Notre Dame
CS 40175-S17, University of Notre Dame
BIOS 10161-F16, University of Notre Dame

High School Educator

Visual Basic I/II - Spring 2016, Nolan Catholic High School

Talks & Presentations

Exploiting Long Distance Interactions and Tolerating Atom Loss in Neutral Atom Quantum Architecture
ISCA 2021 Virtual Conference Talk, June 2021

Efficient Quantum Circuit Decompositions via Intermediate Qudits
ISMVL 2020 Virtual Conference Talk, November 2020

Memory-Equipped Quantum Architectures: The Power of Random Access
PACT 2020 Virtual Conference Talk, October 2020

Time-Sliced Quantum Circuit Partitioning for Modular Architectures.
Computing Frontiers 2020 Conference Talk, May 2020

Quantum Computing: The Why and How
Argonne Training Program on Extreme Scale Computing, July 2019
Youtube

Multivalued and Mixed Radix Quantum Computing
Oak Ridge National Lab, Quantum Computing Users Forum, April 2020
Slides

Efficient Quantum Circuit Decompositions via Intermediate Qudits
Fermilab Quantum Seminar, April 2020
Abstract + Slides

Introduction to Multivalued Quantum Computation
ASPLOS 2020 Tutorial, Lausanne Switzerland
(Postponed due to COVID-19)

All Research Publications

Teaching Experience

Service

Talks & Presentations