328 citations · 470 across the 5 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
quant-ph2008★ 33 cited
Efficient Quantum Tensor Product Expanders and k-designs
Aram W. Harrow, Richard A. Low
Quantum expanders are a quantum analogue of expanders, and k-tensor product expanders are a generalisation to graphs that randomise k correlated walkers. Here we give an efficient…
quant-ph2008★ 328 cited
Random Quantum Circuits are Approximate 2-designs
Aram W. Harrow, Richard A. Low
Given a universal gate set on two qubits, it is well known that applying random gates from the set to random pairs of qubits will eventually yield an approximately Haar-distributed…