Efficiently contractable quantum circuits cannot produce much entanglement

Details Efficiently contractable quantum circuits cannot produce much entanglement Efficiently contractable quantum circuits cannot produce much entanglement

2008-02-08

arxiv.org/abs/0802.1156v1

Physics

Quantum Physics

5 pages, 1 figure

Scientific paper

We 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.

Affiliated with

Also associated with

No associations

Rating

Efficiently contractable quantum circuits cannot produce much entanglement does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Efficiently contractable quantum circuits cannot produce much entanglement, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficiently contractable quantum circuits cannot produce much entanglement will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-508539