Yongshan Ding

Yongshan Ding

__________

Assistant Professor of Computer Science

Yale University

yongshan DOT ding AT yale DOT edu

______________________________

I am an Assistant Professor of Computer Science at Yale University. Our group works in the area of algorithms and computer architecture, particularly in the context of quantum computing. We architect practical quantum systems that enable novel, complex computational applications. Specifically, our current research efforts consist of several themes:

Enabling Quantum Algorithms in the Presence of Noise — Emerging quantum computing applications need theoretical efficiency guarantees and practical noise-resilient implementations in order to show their advantage over classical algorithms. We are exploring quantum circuit designs that achieve high accuracy for problems such as Hamiltonian simulations and machine learning tasks.

Designing Efficient Compiling Software — Traditional quantum compilation typically seeks universality, in that it decomposes any target unitary into a sequence of instructions from a set of basis gates. We are developing systems software that takes advantage of device connectivity and ancillary qubits to better understand the conditions for efficient universality.

Architectural Support for Quantum Noise Mitigation and Error Correction — We are recently developing application- and device-adapted error correction methods and exploring the role of architecture in enabling efficient detecting and decoding of errors.

______________________________

Prospective Students: I am always looking for great students who wish to work on these exciting research topics or bring their own creative ideas. If you are interested in joining our group as graduate students, postdoctoral scholars, or undergraduate researchers, please send me an email along with your CV to start a conversation.

______________________________

Research Publications
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
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
Other Articles
  • Architecting Quantum Computer Systems in the Presence of Noise · link
    Y. Ding.
    University of Chicago Ph.D. Dissertation, August 2021
  • Putting Qubits to Work — Quantum Memory Management · link
    Y. Ding, and F. T. Chong.
    Article appeared on ACM SIGARCH, 2020
  • The Case for Quantum Computing · link
    Y. Ding, F. T. Chong, and K. R. Brown.
    Article appeared on ACM SIGARCH, 2019
Awards and Honors
  • Top Picks in Computer Architecture Conferences of 2020, Honorable Mention for the paper Systematic Crosstalk Mitigation for Superconducting Qubits via Frequency-Aware Compilation with P. Gokhale et al.
    IEEE Micro, 2021
  • Top Picks in Computer Architecture Conferences of 2020, Honorable Mention for the paper SQUARE: Strategic Quantum Ancilla Reuse for Modular Quantum Programs via Cost-Effective Uncomputation with X.-C. Wu et al.
    IEEE Micro, 2021
  • Siebel Scholars Award, 2021
    Thomas and Stacey Siebel Foundation, 2020-2021 · link
  • William Rainey Harper Dissertation Fellowship
    University of Chicago, 2020-2021 · link
  • QCE Best Paper Award and IBM Q Best Paper Award, First Prize for the paper Minimizing State Preparations in Variational Quantum Eigensolver by Partitioning into Commuting Families with P. Gokhale et al.
    IEEE Quantum Week, 2020 link and IBM Research, 2019 link
  • University Honors, SCS College Honors, MCS College Honors
    Carnegie Mellon University, 2016
  • Mathematics Competition, Runner Up for my undergrad thesis Quantum Algorithms on Boolean Matrix Product Verification
    Carnegie Mellon University, 2016 · link
  • Sigma Xi Poster Competition, Second Prize for the paper Analysis of Reconstructed J/ψ Meson Candidates in pp̄ Collisions
    Carnegie Mellon University, 2015 · link