activity
20092026
most citedSLOPE - Adaptive variable selection via convex optimization

291 citations · 1.1k across the 18 of their papers we have counts for

collaborators

19 papers

quant-ph2026

Observable Estimation in the Absence of Classical Verification

Samantha V. Barron, Bradley Mitchell, Vinay Tripathi +45

The predictive success of quantum mechanics underpins many areas of modern science, even as the exact simulation of large, interacting quantum systems remains beyond the reach of c…

quant-ph2026

Resolving Structure in Prethermal Floquet Dynamics with Precision Quantum Computation

Eyal Leviatan, Tasneem Watad, Roy Perry +38

Periodically driven interacting quantum many-body systems can exhibit long-lived prethermal dynamics, where local observables retain coherent structure even as entanglement and ope…

quant-ph2026

Computing noise-canceling observables via Pauli propagation

Andrew Eddins, Caleb Johnson, Alberto Baiardi +8

The pursuit of quantum advantage is driving the co-evolution of quantum processors and classical simulation methods. Despite advances in scale and quality, the accuracy of quantum…

quant-ph2026

Better Pauli Channel Learning with Maximum Likelihood Estimation

Daniel Belkin, Faisal Alam, Matthew Thibodeau +3

Error mitigation in a noisy quantum device requires a very good estimate of the noise channel. The accuracy of probabilistic error cancellation is often limited by the high sample…

quant-ph2024★ 1 cited

Measuring central charge on a universal quantum processor

Nazlı Uğur Köylüoğlu, Swarndeep Majumder, Mirko Amico +5

Central charge is a fundamental quantity in conformal field theories (CFT), and plays a crucial role in determining universality classes of critical points in two-dimensional syste…

quant-ph2024★ 2 cited

Error mitigation with stabilized noise in superconducting quantum processors

Youngseok Kim, Luke C. G. Govia, Andrew Dane +10

Pre-fault tolerant quantum computers have already demonstrated the ability to estimate observable values accurately, at a scale beyond brute-force classical computation. This has b…

quant-ph2023★ 10 cited

Techniques for learning sparse Pauli-Lindblad noise models

Ewout van den Berg, Pawel Wocjan

Error-mitigation techniques such as probabilistic error cancellation and zero-noise extrapolation benefit from accurate noise models. The sparse Pauli-Lindblad noise model is one o…

quant-ph2023★ 2 cited

Probabilistic error cancellation for dynamic quantum circuits

Riddhi S. Gupta, Ewout van den Berg, Maika Takita +3

Probabilistic error cancellation (PEC) is a technique that generates error-mitigated estimates of expectation values from ensembles of quantum circuits. In this work we extend the…

quant-ph2022★ 1 cited

Single-shot error mitigation by coherent Pauli checks

Ewout van den Berg, Sergey Bravyi, Jay M. Gambetta +3

Generating samples from the output distribution of a quantum circuit is a ubiquitous task used as a building block of many quantum algorithms. Here we show how to accomplish this t…

quant-ph2022★ 285 cited

Probabilistic error cancellation with sparse Pauli-Lindblad models on noisy quantum processors

Ewout van den Berg, Zlatko K. Minev, Abhinav Kandala +1

Noise in pre-fault-tolerant quantum computers can result in biased estimates of physical observables. Accurate bias-free estimates can be obtained using probabilistic error cancell…

quant-ph2020★ 175 cited

Model-free readout-error mitigation for quantum expectation values

Ewout van den Berg, Zlatko K. Minev, Kristan Temme

Measurements on current quantum processors are subject to hardware imperfections that lead to readout errors. These errors manifest themselves as a bias in quantum expectation valu…

quant-ph2020★ 2 cited

A simple method for sampling random Clifford operators

Ewout van den Berg

We describe a simple algorithm for sampling -qubit Clifford operators uniformly at random. The algorithm outputs the Clifford operators in the form of quantum circuits with at m…

quant-ph2020★ 6 cited

Efficient Bayesian phase estimation using mixed priors

Ewout van den Berg

We describe an efficient implementation of Bayesian quantum phase estimation in the presence of noise and multiple eigenstates. The main contribution of this work is the dynamic sw…

quant-ph2020★ 52 cited

Circuit optimization of Hamiltonian simulation by simultaneous diagonalization of Pauli clusters

Ewout van den Berg, Kristan Temme

Many applications of practical interest rely on time evolution of Hamiltonians that are given by a sum of Pauli operators. Quantum circuits for exact time evolution of single Pauli…

math.OC2016★ 1 cited

A Hybrid Quasi-Newton Projected-Gradient Method with Application to Lasso and Basis-Pursuit Denoise

Ewout van den Berg

We propose a new algorithm for the optimization of convex functions over a polyhedral set in Rn. The algorithm extends the spectral projected-gradient method with limited-memory BF…

stat.ME2014★ 291 cited

SLOPE - Adaptive variable selection via convex optimization

Małgorzata Bogdan, Ewout van den Berg, Chiara Sabatti +2

We introduce a new estimator for the vector of coefficients in the linear model , where has dimensions with possibly larger than . SLOPE, short f…

cs.IT2012★ 16 cited

A single-photon sampling architecture for solid-state imaging

Ewout van den Berg, Emmanuel Candes, Garry Chinn +3

Advances in solid-state technology have enabled the development of silicon photomultiplier sensor arrays capable of sensing individual photons. Combined with high-frequency time-to…

math.ST2012

1-Bit Matrix Completion

Mark A. Davenport, Yaniv Plan, Ewout van den Berg +1

In this paper we develop a theory of matrix completion for the extreme case of noisy 1-bit observations. Instead of observing a subset of the real-valued entries of a matrix M, we…

cs.IT2009★ 270 cited

Joint-sparse recovery from multiple measurements

Ewout van den Berg, Michael P. Friedlander

The joint-sparse recovery problem aims to recover, from sets of compressed measurements, unknown sparse matrices with nonzero entries restricted to a subset of rows. This is an ext…