The great promise of quantum computers comes with the dual challenges of building them
and finding their useful applications. We argue that these two challenges should be …

A practical quantum computer must not merely store information, but also process it. To
prevent errors introduced by noise from multiplying and spreading, a fault-tolerant …

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

We present a comprehensive architectural analysis for a proposed fault-tolerant quantum
computer based on cat codes concatenated with outer quantum error-correcting codes. For …

In this perspective we discuss conditions under which it would be possible for a modest fault-
tolerant quantum computer to realize a runtime advantage by executing a quantum …

Given a quantum gate circuit, how does one execute it in a fault-tolerant architecture with as
little overhead as possible? In this paper, we discuss strategies for surface-code quantum …

Recent work has explored using the stabilizer formalism to classically simulate quantum
circuits containing a few non-Clifford gates. The computational cost of such methods is …

Grover's search algorithm gives a quantum attack against block ciphers by searching for a
key that matches a small number of plaintext-ciphertext pairs. This attack uses O (N) O (N) …