1.1k citations · 1.9k across the 8 of their papers we have counts for
9 papers
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…
The Quantum Approximate Optimization Algorithm at High Depth for MaxCut on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model
Joao Basso, Edward Farhi, Kunal Marwaha +2
The Quantum Approximate Optimization Algorithm (QAOA) finds approximate solutions to combinatorial optimization problems. Its performance monotonically improves with its depth .…
Observation of Time-Crystalline Eigenstate Order on a Quantum Processor
Xiao Mi, Matteo Ippoliti, Chris Quintana +102
Quantum many-body systems display rich phase structure in their low-temperature equilibrium states. However, much of nature is not in thermal equilibrium. Remarkably, it was recent…
Realizing topologically ordered states on a quantum processor
K. J. Satzinger, Y. Liu, A. Smith +95
The discovery of topological order has revolutionized the understanding of quantum matter in modern physics and provided the theoretical foundation for many quantum error correctin…
Information Scrambling in Computationally Complex Quantum Circuits
Xiao Mi, Pedram Roushan, Chris Quintana +90
Interaction in quantum systems can spread initially localized quantum information into the many degrees of freedom of the entire system. Understanding this process, known as quantu…
Basis-Free Analysis of Singular Tuples and Eigenpairs of Tensors
Joao Marcos Vensi Basso, Loring W. Tu
A tensor in applied mathematics is usually defined as a multidimensional array of numbers. This presumes a choice of basis in or in some other vector space, and tens…
On speeding up factoring with quantum SAT solvers
Michele Mosca, João Marcos Vensi Basso, Sebastian R. Verschoor
There have been several efforts to apply quantum SAT solving methods to factor large integers. While these methods may provide insight into quantum SAT solving, to date they have n…