Efficiently contractable quantum circuits cannot produce much entanglement

Nadav Yoran

We show a similarity between two different classical simulation methods for measurement based quantum computation -- one relying on a low entanglement (tree tensor network) represe…