257 citations · 492 across the 19 of their papers we have counts for
24 papers
Architecting Instruction Execution for Scalable Fault-Tolerant Quantum Computing
Dmitry Filippov, Justin Hogaboam, Mathias Soeken +3
Scaling fault-tolerant quantum computing (FTQC) requires orchestrating millions of operations continuously across a tightly coupled classical-quantum control stack. A critical chal…
MagiCFirm: A Runtime for Magic-State Cultivation with Algorithm-Hardware Co-Design
Jubo Xu, Abbas B. Ziad, Prakash Murali +1
Magic-state cultivation offers a promising alternative for lowering the cost of non-Clifford operations in fault-tolerant quantum computing (FTQC). However, realizing cultivation i…
Bridge of 's: Quantum Circuit Optimization with Schrödinger Bridges
Lino S. Hofstetter, Lia Yeh, Prakash Murali
Quantum circuit optimization replaces a circuit with an equivalent one of fewer gates and lower depth, reducing execution cost and error rate. We ask whether a generative model can…
WISER: Systematic Design-Space Exploration of Trapped Ions with Multiplexed Control
Scott Jones, Song-qing-hao Yang, Prakash Murali
Trapped-ion Quantum Charge-Coupled Devices (QCCD) are a leading contender for quantum computing, but their scalability is constrained by control wiring and electronics. Wiring usin…
Loss-correcting fault-tolerant quantum computing architecture for neutral atoms
Sanaa Sharma, Yutaka Hirano, Akihisa Goban +3
Neutral-atom arrays are a leading qubit technology for large-scale, fault-tolerant quantum computing (FTQC). A dominant error source on this platform is qubit loss, which accrues w…
Hardware-Tailored Resource Estimation for Magic-State Distillation on Silicon Spin Qubits
Songqinghao Yang, Christopher K. Long, Rubén M. Otxoa +3
We present a resource analysis for generating high-fidelity logical magic states on silicon spin-qubit platforms. We consider a range of architectures, including a shuttling-based…
Architecting Scalable Trapped Ion Quantum Computers using Surface Codes
Scott Jones, Prakash Murali
Trapped ion (TI) qubits are a leading quantum computing platform. Current TI systems have less than 60 qubits, but a modular architecture known as the Quantum Charge-Coupled Device…
Architecting Distributed Quantum Computers: Design Insights from Resource Estimation
Dmitry Filippov, Peter Yang, Prakash Murali
In the emerging field of Fault Tolerant Quantum Computation (FTQC), resource estimation is an important tool for quantitatively comparing prospective architectures, identifying har…
Utilizing Resource Estimation for the Development of Quantum Computing Applications
Nils Quetschlich, Mathias Soeken, Prakash Murali +1
Quantum computing has made considerable progress in recent years in both software and hardware. But to unlock the power of quantum computers in solving problems that cannot be effi…
Assessing requirements to scale to practical quantum advantage
Michael E. Beverland, Prakash Murali, Matthias Troyer +7
While quantum computers promise to solve some scientifically and commercially valuable problems thought intractable for classical machines, delivering on this promise will require…
Adaptive job and resource management for the growing quantum cloud
Gokul Subramanian Ravi, Kaitlin N. Smith, Prakash Murali +1
As the popularity of quantum computing continues to grow, efficient quantum machine access over the cloud is critical to both academic and industry researchers across the globe. An…
Designing calibration and expressivity-efficient instruction sets for quantum computing
Prakash Murali, Lingling Lao, Margaret Martonosi +1
Near-term quantum computing (QC) systems have limited qubit counts, high gate (instruction) error rates, and typically support a minimal instruction set having one type of two-qubi…
Error Mitigation in Quantum Computers through Instruction Scheduling
Kaitlin N. Smith, Gokul Subramanian Ravi, Prakash Murali +4
Quantum systems have potential to demonstrate significant computational advantage, but current quantum devices suffer from the rapid accumulation of error that prevents the storage…
Resource-Efficient Quantum Computing by Breaking Abstractions
Yunong Shi, Pranav Gokhale, Prakash Murali +11
Building a quantum computer that surpasses the computational power of its classical counterpart is a great engineering challenge. Quantum software optimizations can provide an acce…
End-to-End Predictions-Based Resource Management Framework for Supercomputer Jobs
Swetha Hariharan, Prakash Murali, Abhishek Pasari +1
Job submissions of parallel applications to production supercomputer systems will have to be carefully tuned in terms of the job submission parameters to obtain minimum response ti…
Architecting Noisy Intermediate-Scale Trapped Ion Quantum Computers
Prakash Murali, Dripto M. Debroy, Kenneth R. Brown +1
Trapped ions (TI) are a leading candidate for building Noisy Intermediate-Scale Quantum (NISQ) hardware. TI qubits have fundamental advantages over other technologies such as super…
Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers
Prakash Murali, David C. McKay, Margaret Martonosi +1
Crosstalk is a major source of noise in Noisy Intermediate-Scale Quantum (NISQ) systems and is a fundamental challenge for hardware design. When multiple instructions are executed…
Full-Stack, Real-System Quantum Computer Studies: Architectural Comparisons and Design Insights
Prakash Murali, Norbert Matthias Linke, Margaret Martonosi +3
In recent years, Quantum Computing (QC) has progressed to the point where small working prototypes are available for use. Termed Noisy Intermediate-Scale Quantum (NISQ) computers,…
Formal Constraint-based Compilation for Noisy Intermediate-Scale Quantum Systems
Prakash Murali, Ali Javadi-Abhari, Frederic T. Chong +1
Noisy, intermediate-scale quantum (NISQ) systems are expected to have a few hundred qubits, minimal or no error correction, limited connectivity and limits on the number of gates t…
Noise-Adaptive Compiler Mappings for Noisy Intermediate-Scale Quantum Computers
Prakash Murali, Jonathan M. Baker, Ali Javadi Abhari +2
A massive gap exists between current quantum computing (QC) prototypes, and the size and scale required for many proposed QC algorithms. Current QC implementations are prone to noi…
On Optimizing Distributed Tucker Decomposition for Sparse Tensors
Venkatesan T. Chakaravarthy, Jee W. Choi, Douglas J. Joseph +4
The Tucker decomposition generalizes the notion of Singular Value Decomposition (SVD) to tensors, the higher dimensional analogues of matrices. We study the problem of constructing…
Metascheduling of HPC Jobs in Day-Ahead Electricity Markets
Prakash Murali, Sathish Vadhiyar
High performance grid computing is a key enabler of large scale collaborative computational science. With the promise of exascale computing, high performance grid systems are expec…
On Optimizing Distributed Tucker Decomposition for Dense Tensors
Venkatesan T Chakaravarthy, Jee W Choi, Douglas J Joseph +4
The Tucker decomposition expresses a given tensor as the product of a small core tensor and a set of factor matrices. Apart from providing data compression, the construction is use…
Subgraph Counting: Color Coding Beyond Trees
Venkatesan T. Chakaravarthy, Michael Kapralov, Prakash Murali +4
The problem of counting occurrences of query graphs in a large data graph, known as subgraph counting, is fundamental to several domains such as genomics and social network analysi…