158 citations · 364 across the 22 of their papers we have counts for
25 papers
Resource Estimation via Efficient Compilation of Key Quantum Primitives
Colin Campbell, Rich Rines, Victory Omole +6
Resource estimation is a significant challenge in evaluating fault tolerant quantum computers. Existing approaches often rely on either fixed architectural assumptions or coarse an…
Toward Quantum-Enabled Biomarker Discovery: An Outlook from Q4Bio
Dhirpal Shah, Mariesa Teo, Ryan A. Robinett +12
We present a case study and forward-looking perspective on co-design for hybrid quantum-classical algorithms, centered on the goal of empirical quantum advantage (EQA), which we de…
Demonstration of a Logical Architecture Uniting Motion and In-Place Entanglement
Rich Rines, Benjamin Hall, Mariesa H. Teo +35
We demonstrate a logical neutral atom architecture that integrates atom motion with in-place entanglement to achieve lower overheads than entangling-zone approaches. Using a 114-qu…
Roadblocks and Opportunities in Quantum Algorithms -- Insights from the National Quantum Initiative Joint Algorithms Workshop, May 20--22, 2024
Eliot Kapit, Peter Love, Jeffrey Larson +6
The National Quantum Initiative Joint Algorithms Workshop brought together researchers across academia, national laboratories, and industry to assess the current landscape of quant…
k-Contextuality as a Heuristic for Memory Separations in Learning
Mariesa H. Teo, Willers Yang, James Sud +3
Classical machine learning models struggle with learning and prediction tasks on data sets exhibiting long-range correlations. Previously, the existence of a long-range correlation…
Fault-Tolerant Operation and Materials Science with Neutral Atom Logical Qubits
Matt. J. Bedalov, Matt Blakely, Peter. D. Buttler +27
We report on the fault-tolerant operation of logical qubits on a neutral atom quantum computer, with logical performance surpassing physical performance for multiple circuits inclu…
Hybrid Oscillator-Qubit Quantum Processors: Simulating Fermions, Bosons, and Gauge Fields
Eleanor Crane, Kevin C. Smith, Teague Tomesh +9
We develop a hybrid oscillator-qubit processor framework for quantum simulation of strongly correlated fermions and bosons that avoids the boson-to-qubit mapping overhead encounter…
A Practical Introduction to Benchmarking and Characterization of Quantum Computers
Akel Hashim, Long B. Nguyen, Noah Goss +16
Rapid progress in quantum technology has transformed quantum computing and quantum information science from theoretical possibilities into tangible engineering challenges. Breakthr…
Efficient Sparse State Preparation via Quantum Walks
Alvin Gonzales, Rebekah Herrman, Colin Campbell +4
Continuous-time quantum walks (CTQWs) on dynamic graphs, referred to as dynamic CTQWs, are a recently introduced universal model of computation that offers a new paradigm in which…
Scaling Up the Quantum Divide and Conquer Algorithm for Combinatorial Optimization
Ibrahim Cameron, Teague Tomesh, Zain Saleem +1
Quantum optimization as a field has largely been restricted by the constraints of current quantum computing hardware, as limitations on size, performance, and fidelity mean most no…
Training Quantum Boltzmann Machines with Coresets
Joshua Viszlai, Teague Tomesh, Pranav Gokhale +2
Recent work has proposed and explored using coreset techniques for quantum algorithms that operate on classical data sets to accelerate the applicability of these algorithms on nea…
Microarchitectures for Heterogeneous Superconducting Quantum Computers
Samuel Stein, Sara Sussman, Teague Tomesh +12
Noisy Intermediate-Scale Quantum Computing (NISQ) has dominated headlines in recent years, with the longer-term vision of Fault-Tolerant Quantum Computation (FTQC) offering signifi…
Architectures for Multinode Superconducting Quantum Computers
James Ang, Gabriella Carini, Yanzhu Chen +30
Many proposals to scale quantum technology rely on modular or distributed designs where individual quantum processors, called nodes, are linked together to form one large multinode…
SupercheQ: Quantum Advantage for Distributed Databases
E. R. Anschuetz, P. Gokhale, B. Tonekaboni +18
We introduce Supercheq, a family of quantum protocols that achieves asymptotic advantage over classical protocols for checking the equivalence of files, a task also known as finger…
Quantum-classical tradeoffs and multi-controlled quantum gate decompositions in variational algorithms
Teague Tomesh, Nicholas Allen, Daniel Dilley +1
The computational capabilities of near-term quantum computers are limited by the noisy execution of gate operations and a limited number of physical qubits. Hybrid variational algo…
Optimized Quantum Program Execution Ordering to Mitigate Errors in Simulations of Quantum Systems
Teague Tomesh, Kaiwen Gui, Pranav Gokhale +4
Simulating the time evolution of a physical system at quantum mechanical levels of detail -- known as Hamiltonian Simulation (HS) -- is an important and interesting problem across…
SupermarQ: A Scalable Quantum Benchmark Suite
Teague Tomesh, Pranav Gokhale, Victory Omole +7
The emergence of quantum computers as a new computational paradigm has been accompanied by speculation concerning the scope and timeline of their anticipated revolutionary changes.…
Faster and More Reliable Quantum SWAPs via Native Gates
Pranav Gokhale, Teague Tomesh, Martin Suchara +1
Due to the sparse connectivity of superconducting quantum computers, qubit communication via SWAP gates accounts for the vast majority of overhead in quantum programs. We introduce…
Divide and Conquer for Combinatorial Optimization and Distributed Quantum Computation
Teague Tomesh, Zain H. Saleem, Michael A. Perlin +3
Scaling the size of monolithic quantum computer systems is a difficult task. As the number of qubits within a device increases, a number of factors contribute to decreases in yield…
Quantum Local Search with the Quantum Alternating Operator Ansatz
Teague Tomesh, Zain H. Saleem, Martin Suchara
We present a new hybrid, local search algorithm for quantum approximate optimization of constrained combinatorial optimization problems. We focus on the Maximum Independent Set pro…
CutQC: Using Small Quantum Computers for Large Quantum Circuit Evaluations
Wei Tang, Teague Tomesh, Martin Suchara +2
Quantum computing (QC) is a new paradigm offering the potential of exponential speedups over classical computing for certain computational problems. Each additional qubit doubles t…
Coreset Clustering on Small Quantum Computers
Teague Tomesh, Pranav Gokhale, Eric R. Anschuetz +1
Many quantum algorithms for machine learning require access to classical data in superposition. However, for many natural data sets and algorithms, the overhead required to load th…
Term Grouping and Travelling Salesperson for Digital Quantum Simulation
Kaiwen Gui, Teague Tomesh, Pranav Gokhale +4
Digital simulation of quantum dynamics by evaluating the time evolution of a Hamiltonian is the initially proposed application of quantum computing. The large number of quantum gat…
Measurement Cost for Variational Quantum Eigensolver on Molecular Hamiltonians
Pranav Gokhale, Frederic T. Chong
Variational Quantum Eigensolver (VQE) is a promising algorithm for near-term quantum machines. It can be used to estimate the ground state energy of a molecule by performing separa…