1.1k citations · 1.6k across the 23 of their papers we have counts for
4 papers · 1 filter
Classical simulations of Abelian-group normalizer circuits with intermediate measurements
Juan Bermejo-Vega, Maarten Van den Nest
Quantum normalizer circuits were recently introduced as generalizations of Clifford circuits [arXiv:1201.4867]: a normalizer circuit over a finite Abelian group is composed of…
Commuting quantum circuits: efficient classical simulations versus hardness results
Xiaotong Ni, Maarten Van den Nest
The study of quantum circuits composed of commuting gates is particularly useful to understand the delicate boundary between quantum and classical computation. Indeed, while being…
Universal quantum computation with little entanglement
Maarten Van den Nest
We show that universal quantum computation can be achieved in the standard pure-state circuit model while, at any time, the entanglement entropy of all bipartitions is small---even…
Efficient classical simulations of quantum Fourier transforms and normalizer circuits over Abelian groups
M. Van den Nest
The quantum Fourier transform (QFT) is sometimes said to be the source of various exponential quantum speed-ups. In this paper we introduce a class of quantum circuits which cannot…