1.1k citations · 1.9k across the 8 of their papers we have counts for
3 papers · 1 filter
Analyzing Prospects for Quantum Advantage in Topological Data Analysis
Dominic W. Berry, Yuan Su, Casper Gyurik +7
Lloyd et al. were first to demonstrate the promise of quantum algorithms for computing Betti numbers, a way to characterize topological features of data sets. Here, we propose, ana…
Suppressing quantum errors by scaling a surface code logical qubit
Rajeev Acharya, Igor Aleiner, Richard Allen +154
Practical quantum computing will require error rates that are well below what is achievable with physical qubits. Quantum error correction offers a path to algorithmically-relevant…
Performance and limitations of the QAOA at constant levels on large sparse hypergraphs and spin glass models
Joao Basso, David Gamarnik, Song Mei +1
The Quantum Approximate Optimization Algorithm (QAOA) is a general purpose quantum algorithm designed for combinatorial optimization. We analyze its expected performance and prove…