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
SN - 1570-0755
VL - 19
JO - Quantum Information Processing
JF - Quantum Information Processing
IS - 5
M1 - 141
ER -