93 citations · 212 across the 8 of their papers we have counts for
Showing 2005Show all
2 papers · 1 filter
quant-ph2005
Classical simulation of quantum many-body systems with a tree tensor network
Yaoyun Shi, Luming Duan, Guifre Vidal
We show how to efficiently simulate a quantum many-body system with tree structure when its entanglement is bounded for any bipartite split along an edge of the tree. This is achie…
quant-ph2005
Simulating quantum computation by contracting tensor networks
Igor L. Markov, Yaoyun Shi
The treewidth of a graph is a useful combinatorial measure of how close the graph is to a tree. We prove that a quantum circuit with gates whose underlying graph has treewidth…