12 papers
High-rate qLDPC processors
Aditya Bhardwaj, Muzhou Ma, Nadine Meister +6
Despite significant progress on quantum low-density parity-check (qLDPC) codes, building qLDPC processors that are high-rate, high-throughput, hardware-friendly, and fast-to-decode…
Provable quantum speedups for computing persistence in topological data analysis
Casper Gyurik, Alexander Schmidhuber, Robbie King +2
Topological data analysis (TDA) aims to extract noise-robust features from a data set by examining the number and persistence of holes in its topology. We provide an efficient quan…
Shor's algorithm is possible with as few as 10,000 reconfigurable atomic qubits
Madelyn Cain, Qian Xu, Robbie King +6
Quantum computers have the potential to perform computational tasks beyond the reach of classical machines. A prominent example is Shor's algorithm for integer factorization and di…
The Grand Challenge of Quantum Applications
Ryan Babbush, Robbie King, Sergio Boixo +6
This perspective outlines promising pathways and critical obstacles on the road to developing useful quantum computing applications, drawing on insights from the Google Quantum AI…
A simplified version of the quantum OTOC problem
Robbie King, Robin Kothari, Ryan Babbush +4
This note presents a simplified version of the OTOC problem that was recently experimentally implemented by Google Quantum AI and collaborators. We present a formulation of…
Quantum computation of molecular geometry via many-body nuclear spin echoes
C. Zhang, R. G. Cortiñas, A. H. Karamlou +320
Quantum-information-inspired experiments in nuclear magnetic resonance spectroscopy may yield a pathway towards determining molecular structure and properties that are otherwise ch…