463 citations · 2.5k across the 46 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
quant-ph2020★ 6 cited
Fast simulation of planar Clifford circuits
David Gosset, Daniel Grier, Alex Kerzner +1
A general quantum circuit can be simulated classically in exponential time. If it has a planar layout, then a tensor-network contraction algorithm due to Markov and Shi has a runti…
quant-ph2020★ 8 cited
Beyond product state approximations for a quantum analogue of Max Cut
Anurag Anshu, David Gosset, Karen Morenz
We consider a computational problem where the goal is to approximate the maximum eigenvalue of a two-local Hamiltonian that describes Heisenberg interactions between qubits located…