Physics – Quantum Physics
Scientific paper
2006-03-19
Physics
Quantum Physics
12 pages, latex
Scientific paper
We consider recent works on the simulation of quantum circuits using the formalism of matrix product states and the formalism of contracting tensor networks. We provide simplified direct proofs of many of these results, extending an explicit class of efficiently simulable circuits (log depth circuits with 2-qubit gates of limited range) to the following: let C be any poly sized quantum circuit (generally of poly depth too) on n qubits comprising 1- and 2- qubit gates and 1-qubit measurements (with 2-qubit gates acting on arbitrary pairs of qubit lines). For each qubit line j let D_j be the number of 2-qubit gates that touch or cross the line j i.e. the number of 2-qubit gates that are applied to qubits i,k with i \leq j \leq k. Let D=max_j D_j. Then the quantum process can be classically simulated in time n poly(2^D). Thus if D=O(log n) then C may be efficiently classically simulated.
No associations
LandOfFree
On the simulation of quantum circuits 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 On the simulation of quantum circuits, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the simulation of quantum circuits will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-170578