Yongshan Ding

__________

I am a final-year PhD candidate at the University of Chicago, advised by Prof. Fred Chong. My research interests are in computer architectures, quantum computing, and error correction. I build systems that enable efficient compilation from high-level circuits to near-term quantum devices, and design techniques and algorithms to protect them against noise. I am a recipient of the William Rainey Harper Dissertation Fellowship, one of UChicago's highest honors, and the Siebel Scholarship.

In Spring and Summer 2020, I visited MIT under the IvyPlus Exchange Scholar Program. Before UChicago, I received my BS degrees in Computer Science and Physics from Carnegie Mellon University, where I was advised by Prof. Ryan O'Donnell.

______________________________

Research Publications

TILT: Achieving Higher Fidelity on a Trapped-Ion Linear-Tape Quantum Computing Architecture · paper
X.-C. Wu, D. Debroy, Y. Ding, J. M. Baker, Y. Alexeev, K. R. Brown, and F. T. Chong.
In proc. of 27th Intl. Symposium on High-Performance Computer Architecture (HPCA), Feb 2021
O(N^3) Measurement Cost for Variational Quantum Eigensolver on Molecular Hamiltonians · paper
P. Gokhale, O. Angiuli, Y. Ding, K. Gui, T. Tomesh, M. Suchara, M. Martonosi, and F. T. Chong.
IEEE Transactions on Quantum Engineering (TQE), Nov 2020
Systematic Crosstalk Mitigation for Superconducting Qubits via Frequency-Aware Compilation · paper software
Y. Ding, P. Gokhale, S. F. Lin, R. Rines, T. Propson, and F. T. Chong.
In proc. of 53rd Intl. Symposium on Microarchitecture (MICRO), Oct 2020
IEEE Micro Top Picks, Honorable Mention
Minimizing State Preparations in Variational Quantum Eigensolver by Partitioning into Commuting Families · paper
P. Gokhale, O. Angiuli, Y. Ding, K. Gui, T. Tomesh, M. Suchara, M. Martonosi, and F. T. Chong.
In IEEE Intl. Conference on Quantum Computing and Engineering (QCE), Oct 2020
IBM Q Best Paper Award, First Prize · link
QCE Best Paper Award · link
Resource-Efficient Quantum Computing by Breaking Abstractions · paper
Y. Shi, P. Gokhale, P. Murali, J. M. Baker, C. Duckering, Y. Ding, N. C. Brown, C. Chamberland, A. Javadi-Abhari, A. Cross, D. I. Schuster, K. R. Brown, M. Martonosi, and F. T. Chong.
In proc. of the IEEE, Jun 2020 (Invited Paper)
SQUARE: Strategic Quantum Ancilla Reuse for Modular Quantum Programs via Cost-Effective Uncomputation · paper benchmarks
Y. Ding, X.-C. Wu, A. Holmes, A. Wiseth, D. Franklin, M. Martonosi, and F. T. Chong.
In proc. of 47th Intl. Symposium on Computer Architecture (ISCA), May 2020
IEEE Micro Top Picks, Honorable Mention
NISQ+: Boosting Quantum Computing Power by Approximating Quantum Error Correction · paper
A. Holmes, M. R. Jokar, G. Pasandi, Y. Ding, M. Pedram, and F. T. Chong.
In proc. of 47th Intl. Symposium on Computer Architecture (ISCA), May 2020
ILP-Based Scheduling for Linear-Tape Model Trapped-Ion Quantum Computers · poster
X.-C. Wu, Y. Ding, Y. Shi, Y. Alexeev, H. Finkel, K. Kim, and F. T. Chong.
In IEEE/ACM 30th Intl. Conference for High Performance Computing, Networking, Storage and Analysis (SC), Nov 2019
Partial Compilation of Variational Algorithms for Noisy Intermediate-Scale Quantum Machines · paper software
P. Gokhale, Y. Ding, T. Propson, C. Winkler, N. Leung, Y. Shi, D. I. Schuster, H. Hoffmann, and F. T. Chong.
In proc. of 52nd Intl. Symposium on Microarchitecture (MICRO), Oct 2019
Magic-State Functional Units: Mapping and Scheduling Multi-Level Distillation Circuits for Fault-Tolerant Quantum Architectures · paper
Y. Ding, A. Holmes, A. Javadi-Abhari, D. Franklin, M. Martonosi, and F. T. Chong.
In proc. of 51st Intl. Symposium on Microarchitecture (MICRO), Oct 2018
Resource Optimized Quantum Architectures for Surface Code Implementations of Magic-State Distillation · paper
A. Holmes, Y. Ding, A. Javadi-Abhari, D. Franklin, M. Martonosi, and F. T. Chong.
Microprocessors and Microsystems (MICPRO), Feb 2019
Charm: A Language for Closed-form High-level Architecture Modeling · paper
W. Cui, Y. Ding, D. Dangwal, A. Holmes, J. McMahan, A. Javadi-Abhari, G. Tzimpragos, F. T. Chong, and T. Sherwood.
In proc. of 45th Intl. Symposium on Computer Architecture (ISCA), Jun 2018
Quantum Algorithms on Boolean Matrix Product Verification · paper
Y. Ding.
CMU Undergraduate Thesis 2016, advised by R. O'Donnell
Mathematics Competition, Runner Up · link
Analysis of Reconstructed J/ψ Meson Candidates in pp̄ Collisions · paper
Y. Ding.
Advised by J. Russ
Sigma Xi Poster Competition, Second Prize · link

Published Book

Synthesis Lectures on Computer Architecture
Quantum Computer Systems: Research for Noisy Intermediate-Scale Quantum Computers
Download/Buy

Y. Ding and F. T. Chong
Morgan & Claypool Publishers, June 2020

Teaching

(Coming soon) UChicagoX: Quantum Computer Systems (co-instructor) · Spring 2021 · playlist
MIT 8.371: Quantum Information Science II (TA) · Spring 2020
UChicago 33001: Quantum Computer Systems (co-instructor) · Fall 2018
UChicago 16200: Honors Intro to Computer Science II (TA) · Winter 2017, Winter 2018, Winter 2019
CMU 15-210: Parallel and Sequential Data Structures and Algorithms (TA) · Spring 2015, Fall 2015, Spring 2016

Some Talks

Systematic Crosstalk Mitigation · slides
Invited seminar talk at QISES, Chicago Quantum Exchange, 2020
Systematic Crosstalk Mitigation · slides
Invited seminar talk at AQT, Lawrence Berkeley National Lab, 2020
Systematic Crosstalk Mitigation · slides/video
Conference talk at MICRO, 2020
Systematic Crosstalk Mitigation · slides
Invited talk at QIP Club, Chicago Quantum Exchange, 2020
Strategic Quantum Ancilla Reuse · slides/video
Conference talk at ISCA, 2020
Significance and Challenges in Quantum Computing Education
Panelist at WCAE, 2019
Architecting our way up the quantum ladder: from NISQ to FT quantum computers · slides
Invited seminar talk at NC State, 2019
Magic-state functional units · slides/video
Conference talk at MICRO, 2018