1.1k citations · 1.6k across the 23 of their papers we have counts for
5 papers · 1 filter
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…
Geometric Entanglement in Topologically Ordered States
Roman Orus, Tzu-Chieh Wei, Oliver Buerschaper +1
Here we investigate the connection between topological order and the geometric entanglement, as measured by the logarithm of the overlap between a given state and its closest produ…