QArch

Quantum computer architecture and programming languages research group at Princeton University

QArch

Group Members

Our collaborators

Group Alumni

News

Publications

Our work has been supported in part by the National Science Foundation (under grants CCF-0323472, PHY-1415537, PHY-1660686, 1730082 and others), the DoD (under subcontract 431682), DoE (under contract DE-SC0012704), and DTO (under contract W911NF-04-1-0398). In addition, we acknowledge past or ongoing support from the ARO, the Los Alamos National Laboratory, and the Intel Corporation.

The full list of MRMGroup papers (both QC and other non-QC topics) can be found at mrmgroup.cs.princeton.edu.

  • Wei Tang, Margaret Martonosi. ScaleQC: A Scalable Framework for Hybrid Computation on Quantum and Classical Processors, May 2022. [arXiv] [Code]

  • Wei Tang, Margaret Martonosi. Cutting Quantum Circuits to Run on Quantum and Classical Platforms, May 2022. [arXiv]

  • Teague Tomesh, Pranav Gokhale, Victory Omole, Gokul Subramanian Ravi, Kaitlin N. Smith, Joshua Viszlai, Xin-Chuan Wu, Nikos Hardavellas, Margaret Martonosi, Frederic T. Chong. SupermarQ: A Scalable Quantum Benchmark Suite, The 28th IEEE International Symposium on High-Performance Computer Architecture (HPCA-28), April 2022. Best Paper Award [PDF] [Full Talk] [Lightning Talk] [GitHub]

  • Teague Tomesh, Kaiwen Gui, Pranav Gokhale, Yunong Shi, Frederic T. Chong, Margaret Martonosi, Martin Suchara. Optimized Quantum Program Execution Ordering to Mitigate Errors in Simulations of Quantum Systems, IEEE International Conference on Rebooting Computing (ICRC), December 2021. (*joint first authors) Best Paper Award [PDF] [recording] [GitHub]

  • Teague Tomesh, Pranav Gokhale, Eric R. Anschuetz, and Frederic T. Chong. Coreset Clustering on Small Quantum Computers. Electronics 2021, 10, 1690. doi:10.3390/electronics10141690. [PDF] [Electronics] [Github]

  • Teague Tomesh and Margaret Martonosi, “Quantum Codesign” in IEEE Micro, vol. 41, no. 05, pp. 33-40, 2021. doi: 10.1109/MM.2021.3094461. [PDF] [IEEE Micro]

  • Lingling Lao, Prakash Murali, Margaret Martonosi, Dan Browne. Designing Calibration and Expressivity-Efficient Instruction Sets for Quantum Computing 47th International Symposium on Computer Architecture (ISCA ’21). (*joint first authors) [PDF]

  • Pranav Gokhale, Olivia Angiuli, Yongshan Ding, Kaiwen Gui, Teague Tomesh, Martin Suchara, Margaret Martonosi, Frederic T. Chong: O(N^3) Measurement Cost for Variational Quantum Eigensolver on Molecular Hamiltonians. IEEE Transactions on Quantum Engineering, November 2020. 1st place IBM Q Best Paper Award. IEEE International Conference on Quantum Computing and Engineering (QCE) 2020 Best Paper Award. [PDF] [IEEE TQE] [arXiv] [Github]

  • Wei Tang, Teague Tomesh, Martin Suchara, Jeffrey Larson, Margaret Martonosi. CutQC: Using Small Quantum Computers for Large Quantum Circuit Evaluations In Proceedings of the 26th ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS ’21). [PDF] [arXiv] [Github]

  • Prakash Murali, Norbert Matthias Linke, Margaret Martonosi, Ali Javadi Abhari, Nhung Hong Nguyen, Cinthia Huerta Alderete. Architecting Noisy-Intermediate Scale Quantum Computers: A Real-System Study IEEE Micro, 40 (3) (Top Picks of the 2019 Computer Architecture Conferences), May-June 2020. [PDF]

  • Prakash Murali, Dripto M. Debroy, Kenneth R. Brown, Margaret Martonosi. Architecting Noisy Intermediate-Scale Trapped Ion Quantum Computers 47th International Symposium on Computer Architecture (ISCA ’20). [PDF] [arXiv]

  • Yunong Shi, Pranav Gokhale, Prakash Murali, Jonathan M. Baker, Casey Duckering, Yongshan Ding, Natalie C. Brown, Christopher Chamberland, Ali Javadi Abhari, Andrew W. Cross, David I. Schuster, Kenneth R. Brown, Margaret Martonosi, Frederic T. Chong. Resource-Efficient Quantum Computing by Breaking Abstractions. Invited paper. Proceedings of the IEEE, vol. 108, no. 8, pp. 1353-1370, Aug. 2020. [PDF] [arXiv]

  • Wei Tang, Zhaoqi Leng, Andrew Houck, Margaret Martonosi: Single-Qubit Optimal Quantum Readout via Neural Networks. Talk at the APS March Meeting 2020.

  • Kaiwen Gui, Teague Tomesh, Pranav Gokhale, Yunong Shi, Frederic T. Chong, Margaret Martonosi, Martin Suchara: Term Grouping and Travelling Salesperson for Digital Quantum Simulation. Preprint available online. [arXiv]

  • Prakash Murali, David C. McKay, Margaret Martonosi, Ali Javadi Abhari: Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers ASPLOS 2020 [PDF] [arXiv]

  • Prakash Murali, Norbert Matthias Linke, Margaret Martonosi, Ali Javadi Abhari, Nhung Hong Nguyen, Cinthia Huerta Alderete: Full-Stack, Real-System Quantum Computer Studies: Architectural Comparisons and Design Insights. ISCA 2019 [PDF] [arXiv]

  • Prakash Murali, Jonathan M. Baker, Ali Javadi Abhari, Frederic T. Chong, Margaret Martonosi: Noise-Adaptive Compiler Mappings for Noisy Intermediate-Scale Quantum Computers. ASPLOS 2019 [lightning] [PDF] [arXiv]

  • Yipeng Huang, Margaret Martonosi: Statistical Assertions for Validating Patterns and Finding Bugs in Quantum Programs. ISCA 2019 [lightning] [PDF] [arXiv]

  • Prakash Murali, Jonathan M. Baker, Ali Javadi Abhari, Frederic T. Chong, Margaret Martonosi: Noise-Adaptive Compiler Mappings for Noisy Intermediate-Scale Quantum Computers. ASPLOS 2019 [lightning] [PDF] [arXiv] [Qiskit]

  • Prakash Murali, Ali Javadi Abhari, Frederic T. Chong, Margaret Martonosi: Formal Constraint-based Compilation for Noisy Intermediate-Scale Quantum Systems. Microprocessors and Microsystems, Special Issue on Quantum Computer Architecture: a full-stack overview. (Earlier version of ASPLOS 2019 paper) [PDF] [arXiv]

  • Quantum Computing: Progress and Prospects (2018) National Academies of Sciences, Engineering, and Medicine. 2018. Margaret Martonosi was a member of the study committee for this report. [link]

  • Margaret Martonosi, Martin Roetteler: Next Steps in Quantum Computing: Computer Science’s Role. A Computing Community Consortium (CCC) workshop report [link] [arXiv]

  • Yipeng Huang, Margaret Martonosi: QDB: From Quantum Algorithms Towards Correct Quantum Programs. PLATEAU workshop SPLASH 2018 [PDF] [slides] [poster] [arXiv]

  • Ali JavadiAbhari, Pranav Gokhale, Adam Holmes, Diana Franklin, Kenneth R. Brown, Margaret Martonosi, Frederic T. Chong: Optimized surface code communication in superconducting quantum computers. MICRO 2017: 692-705 [PDF] [arXiv]

  • Ali JavadiAbhari, Shruti Patil, Daniel Kudrow, Jeff Heckey, Alexey Lvov, Frederic T. Chong, Margaret Martonosi: ScaffCC: Scalable compilation and analysis of quantum programs. Parallel Computing 45: 2-17 (2015) [PDF] [arXiv]

  • Jeff Heckey, Shruti Patil, Ali JavadiAbhari, Adam Holmes, Daniel Kudrow, Kenneth R. Brown, Diana Franklin, Frederic T. Chong, Margaret Martonosi: Compiler Management of Communication and Parallelism for Quantum Computation. ASPLOS 2015: 445-456 [PDF]

  • Ali JavadiAbhari, Shruti Patil, Daniel Kudrow, Jeff Heckey, Alexey Lvov, Frederic T. Chong, Margaret Martonosi: ScaffCC: a framework for compilation and analysis of quantum computing programs. Conf. Computing Frontiers 2014: 1:1-1:10 [PDF]

  • Shruti Patil, Ali JavadiAbhari, Chen-Fu Chiang, Jeff Heckey, Margaret Martonosi, Frederic T. Chong: Characterizing the performance effect of trials and rotations in applications that use Quantum Phase Estimation. IISWC 2014: 181-190 [PDF]

  • Eric Chi, Stephen A. Lyon, Margaret Martonosi: Deterministic error model for quantum computer simulation. Physical Review A 77, 052315 – Published 14 May 2008 [PDF]

  • Eric Chi, Stephen A. Lyon, Margaret Martonosi: Tailoring quantum architectures to implementation style: a quantum computer for mobile and persistent qubits. ISCA 2007: 198-209 [PDF] [arXiv]

Software