A common task to perform during quantum computation on the surface code is moving qubits from one place to another. There are standard ways to do this within the surface code, but I was wondering what the actual fundamental limits are. If we forget about the fact that we're using the surface code, and just focus on the fact that we have a planar grid of noisy qubits with nearest-neighbor connections, and a fast classical computer noting measurements and generally helping out, how fast can we move quantum information across that patch?

Given an operation failure rate $\epsilon$, a patch of length L and height H, and the ability operations in parallel with some duration T, how long does it take to move N qubits from the left side of the patch to the right side of the patch?

  • 1
    In the setting you describe in the last paragraph, why not prepare entangled states beforehand and teleport? – Norbert Schuch Nov 18 at 11:04
  • @NorbertSchuch Sure, that's a valid strategy, except you don't start with pre-prepared entanglement between the left and right halve sides. You have to set it up by communicating quantum information over the patch. Which comes back to the original question of what the quantum bandwidth is. – Craig Gidney Nov 18 at 19:43
  • Well, I'm trying to understand the rules of the game more precisely. Is it a fair setting to say that input data (qubits) are provided on the qubits in the leftmost column on demand, and read out on demand from the rightmost column, and you want to know the rate at which you can transfer a large number N>>L,H of qubits? Are all operations (=two-qubit Hamiltonians) allowed? – Norbert Schuch Nov 18 at 22:19
  • @NorbertSchuch Within the LxH patch, all single-qubit operations including measurement are allowed. All two-qubit operations are allowed, but only between adjacent qubits. Every operation takes time T. Operations can be performed in parallel if they affect disjoint qubits. The sender and receiver are on opposite sides of the patch. They are arbitrarily powerful quantum computers. They can communicate classically, and they can interact with the outermost layer of qubits on their side of the patch. There is an arbitrarily powerful classical computer to process measurement results and choreograph – Craig Gidney Nov 19 at 4:46
  • Ah. So any operation, but constant time? Why not interactions which I can switch on/off? – Norbert Schuch Nov 19 at 11:18

Your Answer

By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

Browse other questions tagged or ask your own question.