Efficiently contractable quantum circuits cannot produce much entanglement

Simple item page
dc.creatorYoran, Nadav
dc.date2008-02-08
dc.date.accessioned2026-07-07T09:19:35Z
dc.date.available2026-07-07T09:19:35Z
dc.descriptionWe show a similarity between two different classical simulation methods for measurement based quantum computation -- one relying on a low entanglement (tree tensor network) representation of the computer's state, and the other a tensor contraction method based on the topology of the graph state. We use this similarity to show that any quantum circuit that can be efficiently simulated via tensor contraction cannot produce much entanglement.
dc.description5 pages, 1 figure
dc.identifierhttps://arxiv.org/abs/0802.1156
dc.identifierhttp://arxiv.org/abs/0802.1156
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/154443
dc.subjectQuantum Physics
dc.titleEfficiently contractable quantum circuits cannot produce much entanglement
dc.typetext

Files

Collections

arXiv