The Set-Up
Let's say we want to entangle two qubits $\phi_a,\phi_b$ (at locations $a$ and $b$ respectively) that are spatially separated by distance $d$ (in natural units) at a given instance of time. We are allowed to use additional qubits to get this task done but the additional qubits also cannot be entangled at the beginning of the procedure, i.e., if we are to use $n$ additional qubits in this process, the initial state of the system will be of the form $\vert{\phi_a}\rangle\otimes\vert\phi_b\rangle\otimes_{i=1}^{n}\vert{\psi_i}\rangle$ where $\vert\psi_i\rangle\in S^2$ is the state of the $i^{\rm th}$ additional qubit. We are allowed to use both classical and quantum channels. I'm interested in figuring out as to what is the minimum amount of time in which we can get the two qubits, $\phi_a$ and $\phi_b$, entangled?
A Candidate Optimal Protocol
I can think of a simple way of entangling them in $d/2$ natural units of time:
- Step 1: Start with two additional unentangled qubits: $\psi_1,\psi_2$ at the midpoint between $a$ and $b$.
- Step 2: Create a Bell pair out of the local pair of qubits: $(\psi_1, \psi_2)$.
- Step 3: Send $\psi_1$ to location $a$ using a quantum channel. Similarly, and simultaneously, send $\psi_2$ to location $b$ using another quantum channel.
- Step 4: Swap the states of $\psi_1$ and $\phi_1$. Similarly, swap the states of $\psi_2$ and $\phi_2$.
Thus, we have transferred the entanglement between the pair $(\psi_1,\psi_2)$ to that between the pair $(\phi_1,\phi_2)$. The only step that takes time here is sending qubits over the quantum channels and the time taken is $d/2$ natural units of time.
But Is It Optimal?
Can we do better in terms of time? I have a gut-feeling that we cannot but I can't exactly put my finger on why -- after all, since entanglement cannot be used for communication, causality won't be violated even if we were to be able to establish instantaneous entanglement over spacelike separated qubits. However, I feel that $d/2$ should be the limit here due to the fact that LOCC cannot create new entanglement. Although, I can't quite figure out is how to use this fact about LOCC to properly prove that it would take at least $d/2$ natural units of time to establish entanglement between qubits separated by $d$ natural units of distance if we start out with zero ebits in our protocol.