Events

Events

01
Oct
2020
14:30
A general quantum circuit can be simulated in exponential time on a classical computer. If the circuit has a planar layout, then a tensor-network contraction algorithm due to Markov and Shi has a runtime exponential in the square root of its size, or more generally exponential in the treewidth of the underlying graph.