1.2k citations · 4.9k across the 66 of their papers we have counts for
5 papers · 1 filter
Derandomizing compressed sensing with combinatorial design
Peter Jung, Richard Kueng, Dustin G. Mixon
Compressed sensing is the art of reconstructing structured -dimensional vectors from substantially fewer measurements than naively anticipated. A plethora of analytic reconstruc…
Fast state tomography with optimal error bounds
Madalin Guta, Jonas Kahn, Richard Kueng +1
Projected least squares (PLS) is an intuitive and numerically cheap technique for quantum state tomography. The method first computes the least-squares estimator (or a linear inver…
Fair redistricting is hard
Richard Kueng, Dustin G. Mixon, Soledad Villar
Gerrymandering is a long-standing issue within the U.S. political system, and it has received scrutiny recently by the U.S. Supreme Court. In this note, we prove that deciding whet…
Recovering quantum gates from few average gate fidelities
Ingo Roth, Richard Kueng, Shelby Kimmel +4
Characterising quantum processes is a key task in and constitutes a challenge for the development of quantum technologies, especially at the noisy intermediate scale of today's dev…
Hierarchical restricted isometry property for Kronecker product measurements
I. Roth, A. Flinth, R. Kueng +2
Hierarchically sparse signals and Kronecker product structured measurements arise naturally in a variety of applications. The simplest example of a hierarchical sparsity structure…