# Distributed quantum computing with classical communication

I'm interested in the field of distributed quantum computing, i.e. using multiple smaller quantum devices/circuits to cooperate to be able to perform some task that would require a larger device (where large/small refers to the total number of qubits the device has).

I'm looking for simple, abstract problems that could be solved when such a paradigm is utilized. To be even more specific, I wonder if sharing entangled states between such devices is a must in this type of problems, or are there tasks that could be broken down in such a way that each device performs some quantum computation independently from the others, and they all use classical communication to share partial results etc.

Does anyone know any articles on the subject? Thanks!

Another way to look at this is if you have $$N$$ small quantum computers, then they can do at most $$N$$ times the work of one of those computers. So this model does not allow anything better than a linear improvement over what a single of the small quantum computers can achieve. Any quantum algorithm with better than linear speedup (e.g. Grover or Shor) cannot be implemented in this model.