9 papers · 1 filter
Exponential quantum advantage in processing massive classical data
Haimeng Zhao, Alexander Zlokapa, Hartmut Neven +4
Broadly applicable quantum advantage, particularly in classical data processing and machine learning, has been a fundamental open problem. In this work, we prove that a small quant…
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…
Towards sample-optimal learning of bosonic Gaussian quantum states
Senrui Chen, Francesco Anna Mele, Marco Fanizza +5
Continuous-variable systems enable key quantum technologies in computation, communication, and sensing. Bosonic Gaussian states emerge naturally in various such applications, inclu…
Batched high-rate logical operations for quantum LDPC codes
Qian Xu, Hengyun Zhou, Dolev Bluvstein +5
High-rate quantum LDPC (qLDPC) codes reduce memory overhead by densely packing many logical qubits into a single block of physical qubits. Here we extend this concept to high-rate…
Transversal dimension jump for product qLDPC codes
Christine Li, John Preskill, Qian Xu
We introduce transversal dimension jump, a code-switching protocol for lifted product (LP) quantum low-density parity-check (qLDPC) codes across different chain-complex dimensions,…
The vast world of quantum advantage
Hsin-Yuan Huang, Soonwon Choi, Jarrod R. McClean +1
The quest to identify quantum advantages lies at the heart of quantum technology. While quantum devices promise extraordinary capabilities, from exponential computational speedups…