Physics – Quantum Physics
Scientific paper
2012-01-30
Physics
Quantum Physics
19 pages, 11 figures
Scientific paper
We consider the efficiency of classically simulating measurement-based quantum computation on surface code states. We devise a method for calculating the elements of the probability distribution for the classical output of the quantum computation. The operational cost of this method is polynomial in the size of the surface code state, but in the worst case scales as $2^{2g}$ in the genus $g$ of the surface embedding the code. However, there are states in the code space for which the simulation becomes efficient. In general, the simulation cost is exponential in the entanglement contained in a certain effective state, capturing the encoded state, the encoding and the local post-measurement states. The same efficiencies hold, with additional assumptions on the temporal order of measurements and on the tessellations of the code surfaces, for the harder task of sampling from the distribution of the computational output.
Goff Leonard
Raussendorf Robert
No associations
LandOfFree
Classical simulation of measurement-based quantum computation on higher-genus surface code states 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 Classical simulation of measurement-based quantum computation on higher-genus surface code states, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Classical simulation of measurement-based quantum computation on higher-genus surface code states will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-360433