Foundations of Quantum Programming, 2nd Edition

Introduction

In the previous parts from Chapter 5 to Chapter 8, we have focused on sequential quantum programs, in which one computation completes before the next starts. In this part, we study concurrent quantum programs, in which more than one computation are executed concurrently during overlapping time periods, including parallel and distributed quantum programs.

Indeed, as already briefly discussed in Section 1.2.3, parallel and distributed programming problem has already arisen in the following four areas of quantum computing:

• •  Firstly, several models of parallel and distributed quantum computing were proposed, mainly with the motivation of using the physical resources of two or more small-capacity quantum computers to realise large-capacity ...