papers

Publications (21)

quant-ph2025

Tour de gross: A modular quantum computer based on bivariate bicycle codes

Theodore J. Yoder, Eddie Schoute, Patrick Rall +5

We present the bicycle architecture, a modular quantum computing framework based on high-rate, low-overhead quantum LDPC codes identified in prior work. For two specific bivariate…

quant-ph2023

Thermal State Preparation via Rounding Promises

Patrick Rall, Chunhao Wang, Pawel Wocjan

A promising avenue for the preparation of Gibbs states on a quantum computer is to simulate the physical thermalization process. The Davies generator describes the dynamics of an o…

quant-ph2017

Signed quantum weight enumerators characterize qubit magic state distillation

Patrick Rall

Many proposals for fault-tolerant quantum computation require injection of 'magic states' to achieve a universal set of operations. Some qubit states are above a threshold fidelity…

quant-ph2024

High-threshold and low-overhead fault-tolerant quantum memory

Sergey Bravyi, Andrew W. Cross, Jay M. Gambetta +3

Quantum error correction becomes a practical possibility only if the physical error rate is below a threshold value that depends on a particular quantum code, syndrome measurement…

quant-ph2021

Quantum Approximate Counting, Simplified

Scott Aaronson, Patrick Rall

In 1998, Brassard, Hoyer, Mosca, and Tapp (BHMT) gave a quantum algorithm for approximate counting. Given a list of items, of them marked, their algorithm estimates to…

quant-ph2024

Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions

Yuri Alexeev, Maximilian Amsler, Paul Baity +124

Computational models are an essential tool for the design, characterization, and discovery of novel materials. Hard computational tasks in materials science stretch the limits of e…