1.2k citations · 4.9k across the 66 of their papers we have counts for
5 papers · 1 filter
Models of quantum complexity growth
Fernando G. S. L. Brandão, Wissam Chemissany, Nicholas Hunter-Jones +2
The concept of quantum complexity has far-reaching implications spanning theoretical computer science, quantum many-body physics, and high energy physics. The quantum complexity of…
Faster quantum and classical SDP approximations for quadratic binary optimization
Fernando G. S L. Brandão, Richard Kueng, Daniel Stilck França
We give a quantum speedup for solving the canonical semidefinite programming relaxation for binary quadratic optimization. This class of relaxations for combinatorial optimization…
Predicting Features of Quantum Systems from Very Few Measurements
Hsin-Yuan Huang, Richard Kueng
Predicting features of complex, large-scale quantum systems is essential to the characterization and engineering of quantum architectures. We present an efficient approach for cons…
Binary Component Decomposition Part I: The Positive-Semidefinite Case
Richard Kueng, Joel A. Tropp
This paper studies the problem of decomposing a low-rank positive-semidefinite matrix into symmetric factors with binary entries, either or . This research ans…
Binary component decomposition Part II: The asymmetric case
Richard Kueng, Joel A. Tropp
This paper studies the problem of decomposing a low-rank matrix into a factor with binary entries, either from or from , and an unconstrained factor. The resea…