
2
but the study was severely limited by the high degree
of noise in the processor and did not realize quantum
communication over the network code. In the time
since, IBM has made new processors available, with
greatly reduced noise, and a standardised layout which
it is said will remain fixed for the forseeable future. It
is of interest then, to see how MQNC performs on this
new hardware, and what further insight can be gained
into practical implementaiton of MQNC beyond general
predictions made in the previous work. We overcome the
challenges of translating MQNC to the new processor
layout, and show that - even with the extra overhead
incurred - genuine quantum information transfer using
teleportation over an MQNC network is possible on
these processors, provided that the input states are
restricted to a polar cap of the Bloch sphere, as in a
recent theory proposal by Roy et al. [27].
With a view to the future, we also present a general-
isation of butterfly MQNC to a non-blocking network
switch with an arbitrary number of nodes. Interestingly,
the switch may be created directly on square grid
topologies which are already in use or planned for use
in superconducting quantum processors - examples
include the Google Sycamore processor [28] and the
planned error-corrected logical topology of the IBM
processors [29]. While this is important for transferring
quantum information within processors, it also has
implications for networking within a quantum inter-
net, where switching within quantum routers [30] is
essential if entanglement between arbitrary pairs of end
nodes is to be established using a shared physical link
layer instead of private direct connections between nodes.
The paper is structured as follows: In section II we give
a brief overview of measurement-based quantum com-
puting, QNC, and MQNC, and introduce the generalised
switch. In section III we present the particulars of the
protocol and the method used to adapt the previous work
to a newer processor. Section IV forms the main body,
where the results of teleportation using MQNC are pre-
sented. Section V presents a general mapping of MQNC
onto IBM processors. We end with a discussion and con-
cluding remarks in Section VI.
II. BACKGROUND
A. Measurement-Based Quantum Computing
A graph state is an entangled state |G⟩with qubits
and entanglement between qubits corresponding to the
vertices and edges of an undirected graph G= (V, E). An
N-qubit graph state with edge set Eis defined according
to
|G⟩=Y
{i,j}∈E
CZi,j |+⟩⊗N,(1)
where CZij is the controlled phase operation on qubits i
and j, and |+⟩is the Pauli-Xeigenstate with eigenvalue
+1. A number of quantum operations transform between
graph states, and can thus be viewed as operations on
the underlying graph. The following are the most
common transformation rules that will be used in this
work [31]:
•T1: A Z-basis measurement on a qubit aremoves
the corresponding vertex and incident edges from
the graph.
•T2: A Y-basis measurement on a qubit aremoves
the corresponding vertex and incident edges, and
complements the subgraph induced by the neigh-
bourhood Na. i.e. G(V, E)→G(V /{a}, E∆K)
with Kthe edge set for the complete subgraph in-
duced by Na∪{a}and ∆ the symmetric difference.
In other words, neighbours of aare connected un-
less a connection already exists, in which case it is
broken.
•T3: X-basis measurements on two adjacent qubits
aand bremoves them and complements the bi-
partite subgraph induced by Naand Nb. i.e.
G(V, E)→G(V/{a, b}, E∆K) with Kthe com-
plete bipartite subgraph induced by Na∪ {a}and
Nb∪{b}. In other words, all the neighbours of aare
connected to all the neighbours of bunless a con-
nection already exists, in which case it is broken.
•T4: Local complementation on a qubit agiven by
√XaQb∈Na√Zb|G⟩complements the subgraph in-
duced by Naand leaves aand its incident edges un-
changed. In other words, neighbours of aare con-
nected unless a connection already exists, in which
case it is broken. This is a non-destructive ver-
sion of the Y-measurement transformation rule T2
where the qubit ais not removed from the graph.
It should be noted that Pauli byproducts are intro-
duced for certain measurement outcomes for the above
operations. These must be tracked by a classical com-
puter and either adaptively corrected or commuted
through to the end of the circuit before being corrected
(possibly via post-selection). For an in-depth discus-
sion of graph states we refer the reader to Ref. [31].
Graph states form a resource for measurement-based
quantum computation (MBQC) [32, 33], many elements
of which are used in MQNC. An arbitrary single-qubit
state |ψ⟩may be attached to a graph state using a
controlled phase gate. This state may subsequently be
transported within the graph by means of quantum tele-
portation along linear sections. An example of this is
shown in Fig. 1(a): First a 2-qubit (linear) graph state
1
√2(|+0⟩+|−1⟩)12 is created, then the state |ψ⟩0to be
teleported is entangled with this state via a controlled
phase gate, and finally the measurements Mx,0and Mx,1
in the basis {1
√2(|0⟩+|1⟩),1
√2(|0⟩−|1⟩)}with outcomes