TY - JOUR

T1 - Mathematical formulation of quantum circuit design problems in networks of quantum computers

AU - van Houte, R.

AU - Mulderij, J.

AU - Attema, T.

AU - Chiscop, I.

AU - Phillipson, F.

PY - 2020

Y1 - 2020

N2 - In quantum circuit design, the question arises how to distribute qubits, used in algorithms, over the various quantum computers, and how to order them within a quantum computer. In order to evaluate these problems, we define the global and local reordering problems for distributed quantum computing. We formalise the mathematical problems and model them as integer linear programming problems, to minimise the number of SWAP gates or the number of interactions between different quantum computers. For global reordering, we analyse the problem for various geometries of networks: completely connected networks, general networks, linear arrays and grid-structured networks. For local reordering, in networks of quantum computers, we also define the mathematical optimisation problem.

AB - In quantum circuit design, the question arises how to distribute qubits, used in algorithms, over the various quantum computers, and how to order them within a quantum computer. In order to evaluate these problems, we define the global and local reordering problems for distributed quantum computing. We formalise the mathematical problems and model them as integer linear programming problems, to minimise the number of SWAP gates or the number of interactions between different quantum computers. For global reordering, we analyse the problem for various geometries of networks: completely connected networks, general networks, linear arrays and grid-structured networks. For local reordering, in networks of quantum computers, we also define the mathematical optimisation problem.

KW - Distributed quantum computing

KW - Nearest neighbour compliant

KW - Quantum computation architectures and implementations

UR - http://www.scopus.com/inward/record.url?scp=85082109074&partnerID=8YFLogxK

U2 - 10.1007/s11128-020-02630-8

DO - 10.1007/s11128-020-02630-8

M3 - Article

AN - SCOPUS:85082109074

VL - 19

JO - Quantum Information Processing

JF - Quantum Information Processing

SN - 1570-0755

IS - 5

M1 - 141

ER -