702 citations · 781 across the 23 of their papers we have counts for
5 papers · 1 filter
Quantum Advantage in Topological Data Analysis via Mayer Homology
Nhat A. Nghiem, Ryan Babbush, Adam Zalcman +4
Prior work has explored quantum algorithms for topological data analysis (TDA), revealing the possibility of exponential quantum speedups in estimating the ratios of Betti numbers…
A Denser Planar Surface Code
Guang Hao Low, William J. Huggins, Dominic W. Berry +4
We present a quantum code implementable on a regular D hex grid with an estimated encoding rate up to of that of a rotated surface code patch using circuit-level noi…
Securing Elliptic Curve Cryptocurrencies against Quantum Vulnerabilities: Resource Estimates and Mitigations
Ryan Babbush, Adam Zalcman, Craig Gidney +6
This whitepaper seeks to elucidate implications that the capabilities of developing quantum architectures have on blockchain vulnerabilities and mitigation strategies. First, we pr…
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…
Multifractal and Glassy Signatures of Non-Ergodic 2D Quantum Dynamics
Aleksey Lunkin, Nicole S. Ticea, Michael T. Solomon +296
The fate of ergodicity and localization in disordered, interacting quantum systems in two spatial dimensions remains an outstanding open problem in non-equilibrium physics. Theoret…