A viable approach for building large-scale quantum computers is to interlink small-scale quantum computers with a quantum network to create a larger distributed quantum computer. When designing quantum algorithms for such a distributed quantum computer, one can make use of the added parallelization and distribution abilities inherent in such a system. An added difficulty to consider for distributed quantum computing is that a complex control system to orchestrate the various components is required. In this work, we present distributed and parallel versions of quantum algorithms and discuss potential benefits and we propose a general scheme for controlling the system. Further, we present the Interlin-q simulation platform which aims to simplify designing and simulating parallel and distributed quantum algorithms. Interlin-q's main features are generating and executing control instructions across a simulated quantum network of simulated quantum computers. We demonstrate a simulation of a proposed parallelized algorithm using Interlin-q and discuss steps for developing Interlin-q into a control system for distributed quantum computers.

中文翻译：

---

并行和分布式量子计算的量子算法和仿真

构建大型量子计算机的一种可行方法是将小型量子计算机与量子网络互连，以创建更大的分布式量子计算机。在为这种分布式量子计算机设计量子算法时，可以利用这种系统固有的并行化和分布能力。分布式量子计算要考虑的另一个困难是需要一个复杂的控制系统来协调各种组件。在这项工作中，我们提出了量子算法的分布式和并行版本，并讨论了潜在的好处，并提出了控制系统的一般方案。此外，我们还介绍了 Interlin-q 仿真平台，旨在简化并行和分布式量子算法的设计和仿真。Interlin-q' 它的主要特点是通过模拟量子计算机的模拟量子网络生成和执行控制指令。我们演示了使用 Interlin-q 对提议的并行化算法进行的模拟，并讨论了将 Interlin-q 开发为分布式量子计算机控制系统的步骤。