1.1k citations · 1.6k across the 23 of their papers we have counts for
4 papers · 2 filters
Simulating Quantum Circuits with Sparse Output Distributions
Martin Schwarz, Maarten Van den Nest
We show that several quantum circuit families can be simulated efficiently classically if it is promised that their output distribution is approximately sparse i.e. the distributio…
Certifiability criterion for large-scale quantum systems
Florian Fröwis, Maarten van den Nest, Wolfgang Dür
Can one certify the preparation of a coherent, many-body quantum state by measurements with bounded accuracy in the presence of noise and decoherence? Here, we introduce a criterio…
Classical simulation complexity of extended Clifford circuits
Richard Jozsa, Maarten Van den Nest
Clifford gates are a winsome class of quantum operations combining mathematical elegance with physical significance. The Gottesman-Knill theorem asserts that Clifford computations…
Ising models and topological codes: classical algorithms and quantum simulation
M. Van den Nest, W. Dür
We present an algorithm to approximate partition functions of 3-body classical Ising models on two-dimensional lattices of arbitrary genus, in the real-temperature regime. Even tho…