91 citations · 96 across the 7 of their papers we have counts for
8 papers · 1 filter
Gap Amplification for Local Hamiltonians with Combinatorial Soundness
Mitali Bafna, Quynh T. Nguyen, Tina Zhang
The quantum PCP conjecture is one of the major open problems in quantum complexity theory. It has resisted attack in part because many primitives used in the proof of the classical…
Good Quantum Locally Testable Codes from Product Expansion
Mitali Bafna, Anqi Li, Quynh T. Nguyen
We construct quantum locally testable codes (LTCs) with constant rate, distance, soundness and locality under a variant of a product expansion conjecture of Bafna and Vyas about Re…
Poincaré Duality and Multiplicative Structures on Quantum Codes
Yiming Li, Zimu Li, Zi-Wen Liu +1
Quantum LDPC codes have attracted intense interest due to their advantageous properties for realizing efficient fault-tolerant quantum computing. In particular, sheaf codes represe…
Composable Quantum Fault-Tolerance
Zhiyang He, Quynh T. Nguyen, Christopher A. Pattison
Proving threshold theorems for fault-tolerant quantum computation is a burdensome endeavor with many moving parts that come together in relatively formulaic but lengthy ways. It is…
A distillation-teleportation protocol for fault-tolerant QRAM
Alexander M. Dalzell, András Gilyén, Connor T. Hann +5
We present a protocol for fault-tolerantly implementing the logical quantum random access memory (QRAM) operation, given access to a specialized, noisy QRAM device. For coherently…
Quantum fault tolerance with constant-space and logarithmic-time overheads
Quynh T. Nguyen, Christopher A. Pattison
In a model of fault-tolerant quantum computation with quick and noiseless polyloglog-time auxiliary classical computation, we construct a fault tolerance protocol with constant-spa…
Good binary quantum codes with transversal CCZ gate
Quynh T. Nguyen
We give an asymptotically good family of quantum CSS codes on qubits with a transversal CCZ gate, meaning that the parallel logical CCZ on all logical qubits is performed by parall…
Theoretical Guarantees for Permutation-Equivariant Quantum Neural Networks
Louis Schatzki, Martin Larocca, Quynh T. Nguyen +2
Despite the great promise of quantum machine learning models, there are several challenges one must overcome before unlocking their full potential. For instance, models based on qu…