On-Premises Superconducting Quantum Computer For Education and Research
On-Premises Superconducting Quantum Computer For Education and Research
On-Premises Superconducting Quantum Computer For Education and Research
Abstract
With a growing interest in quantum technology globally, there is an increasing
need for accessing relevant physical systems for education and research. In this
paper we introduce a commercially available on-site quantum computer utiliz-
ing superconducting technology, offering insights into its fundamental hardware
and software components. We show how this system can be used in education to
teach quantum concepts and deepen understanding of quantum theory and quan-
tum computing. It offers learning opportunities for future talent and contributes
to technological progress. Additionally, we demonstrate its use in research by
replicating some notable recent achievements.
1 Introduction
Quantum computing is a promising technology which is expected to efficiently solve
certain classes of problems that are challenging for classical computers in terms of com-
putational time and/or hardware resources. The term quantum advantage is coined for
1
the demonstration of this algorithmic speed-up on quantum hardware. Several quan-
tum algorithms have been devised to demonstrate this, for example prime number
factorization of large integers [1] with an exponential speed-up compared to its best
known classical counterpart. A similar speed-up exists when simulating the chemical
and physical properties of molecules and the dynamics of fundamental physical mod-
els [2]. We should note that most of these algorithms assume an error-free quantum
hardware with a number of quantum bits or qubits beyond the reach of current tech-
nology. With the inherent presence of the loss of quantum information in any physical
system, a fault-tolerant quantum computer [3] would employ a built-in quantum error
correction, where the number of error-free logical qubits is less than the error-prone
and noisy physical qubits.
However, even in the absence of error-correction, noisy intermediate-scale quantum
(NISQ) computers [4] are thought to exhibit quantum advantage over classical high-
performance computers (HPC) in the range of 100 to 1000 qubits, depending on the
quality of the quantum hardware and the connectivity between the qubits. Among
many physical platforms, superconducting quantum hardware is well-suited for scaling
the number of qubits and improving their fidelity while maintaining connectivity and
thus becomes a preferred technology in the NISQ era with roadmaps towards fault
tolerance [5].
Here, we introduce the IQM SparkTM [6] prototype1 , a 5-qubit superconducting
quantum computer designed and developed to enable a low-barrier access to both
its hardware and software components. The hardware is self-contained with a pack-
aged superconducting quantum processing unit (QPU), a dilution refrigerator, control
electronics, while the software components allow for both a direct manipulation of
the qubits by microwave pulses or to run small scale quantum algorithms composed
of quantum gates [6]. As we will demonstrate with different use cases, this system
can be harnessed for a range of educational activities from teaching the concepts of
superconducting quantum hardware to developing an understanding of quantum error
mitigation and performing experiments from different fields of research.
The rest of the paper is organized as follows. In Section 2, we introduce the hard-
ware, in which, after the overview, the basics of the transmon qubits, tunable couplers,
traveling wave parametric amplifiers, dilution refrigerators, and control electronics are
explained. In Section 3, we introduce the software necessary to operate the quantum
computer. The next two sections are dedicated to applications of a quantum computer
to education and research. Some applications are available only for an on-premises
quantum computer. In Section 4 we introduce use cases for educational purposes,
namely
• calibration,
• benchmarking
• visualization of pulses with oscilloscope
• error mitigation, and finally
• execution of simple quantum algorithms.
1
This research paper is based on a prototype system of a commercial IQM SparkTM and its system
specifications and performance may therefore differ from the commercial IQM SparkTM . The authors will
not make any statements relating to the commercial IQM SparkTM or give any guarantees relating to the
system specification and performance of the commercial IQM SparkTM .
2
In Section 5, we reproduce some research results which appeared recently in scientific
journals, namely
• simulation of neutrino oscillation,
• estimation of Jones polynomials, and
• an introduction into embedding techniques for quantum chemistry.
Section 6 is devoted to summary and discussion.
Notation
Throughout this paper, Ik stands for the k-dimensional unit matrix. Pauli matrices are
denoted by X, Y and Z, with an optional subscript to denote the qubit they apply to:
Pi = I2 ⊗ . . . ⊗ I2 ⊗ P ⊗ I2 ⊗ . . . ⊗ I2 , P ∈ {X, Y, Z},
we may estimate the expectation value of X or Y by first rotating the state |ψ⟩
by H or H S † , respectively, and then estimate the expectation value of Z. For
execution on our hardware, all circuits are transpiled into single-qubit R(θ, ϕ) =
exp [−iθ (cos ϕ X + sin ϕ Y ) /2] gates and two-qubit CZ gates. In this process the extra
gates used for estimating X- or Y -expectation values are often merged with adjacent
single-qubit gates in the circuit.
2 Hardware
Our superconducting quantum computer is a full-stack system consisting of a 5-qubit
superconducting QPU, dilution refrigerator, optimized cryogenic microwave and DC
lines, control electronics, and appropriate classical computing hardware to run the
control software. The details of our quantum computer used in the experiments of this
paper are described in the following subsections.
3
Fig. 1: Design of a 5-qubit superconducting quantum processing unit employed in
this paper, showing 5 qubits (QB) connected by 4 tunable couplers (TC). Black, apart
from explanatory text, indicates areas where superconducting film is etched exposing
the substrate.
4
by a factor of few tens [12]. The transmon is prevalent qubit type in superconducting
quantum computation due to its stability against charge and flux noise, and simplicity
of operation. In our qubit circuit, sometimes referred to as a grounded transmon [13],
the qubit capacitor is formed by a thin metal film island separated from the coplanar
ground plane by a gap where metal has been etched and underling dielectric is exposed.
In addition to the mutual capacitance, the central island is connected to the ground
via the SQUID consisting of parallel-connected Josephson junctions.
The shape of the qubit charge island has six-fold rotational symmetry. Each sec-
tor features a capacitor island. Each of the islands has its own size, which allows the
coupling capacitance to be individually tuned to achieve target coupling to the neigh-
boring qubits, qubit state readout resonator and extra shunt to the ground for precise
targeting of total shunt capacitance. In between two coupling islands, there is a narrow
strip of charge island to reduce coupling between the neighboring couplers.
2.1.4 Readout
To infer the state of a superconducting qubit, so-called dispersive readout is
employed [15, 16]. This is a widely used method which employs transverse coupling
between the qubit and resonator based on a dipole-dipole interaction. Due to the
transverse coupling term in the Jaynes-Cummings Hamiltonian [17], a qubit-state-
dependent frequency shift of the resonator, known as the dispersive shift, is observed.
Every qubit has a dedicated readout resonator connected to it and each readout
resonator has a different resonance frequency.
5
Fig. 2: Quasi lumped element circuit diagram of readout circuit, including readout-
and Purcell resonators connected to probe line, which consist of a distributed Purcell
filter. Qubits are depicted as circles with two horizontal lines.
To suppress the Purcell decay rate of the qubits through the readout resonators,
the resonator are not directly coupled to the 50 Ω environment. Instead, each readout
resonator couples to an individual Purcell filter - a bandpass filter which reduces the
transmission at the qubit frequency.
As shown in Fig. 2, the Purcell filters are in turn all coupled to a common probe
line. The state of the qubit registry is inferred by probing the transmission of the probe
line with a frequency comb and comparing the phase and amplitude of the transmitted
signal at the frequency of each readout resonator individually to a set threshold. The
readout cross-talk is reduced thanks to the individual Purcell filters [18]. The amount
of coupling and the frequency detuning between the elements is optimised to balance
readout speed and Purcell relaxation rate. The input capacitor and the shunt at the
output of the probe line forms another resonator, where the total length defines the
frequency and the location of the output tap defines coupling strength to the output
port, see the right side of Fig. 2.
The coupling strengths and detunings are chosen such that the Purcell effect would
not limit the intrinsic T1 .
6
Fig. 3: A quasi-lumped element circuit diagram of two transmon qubits (blue and
orange) coupled by a tunable coupling structure consisting of waveguide extenders
(turquoise) and a floating coupler qubit (red) [9]. Electrical nodes are marked with
capital letters. Grey color elements represent the effective couplings implemented by
the waveguide extenders.
point where this interaction is equal to zero. This point is used while the QPU is idling
so that all qubit pairs have negligible interaction and all the native couplings between
pairs of qubits are compensated. To perform a two-qubit gate between neighboring
qubits, the coupler can be flux-tuned by a square-like baseband pulse to change its
frequency causing an interaction between qubits for a certain amount of time, see also
subsection 2.5.
By choosing the detuning between qubits during a gate operation, one can imple-
ment CZ, iSWAP gates or any general fermionic simulation gate [19] with the same
hardware.
7
To thermally attach the QPU carrier to the refrigerator, it is mounted to a copper
cold finger, which is situated inside a multiple layered magnetic shielding assembly.
These shields are required for minimizing the interaction with external magnetic fields
and suppress to environmental radiation.
2.3 Refrigerator
The cold finger with the chip carrier is attached to the mixing chamber plate of a
commercial BlueforsTM refrigerator in order to cool the QPU to the operating tem-
perature of a few tens of mK. These machines use a pulse tube refrigerator to cool the
first stages to a few Kelvin and then uses a dilution refrigerator to reach the base tem-
perature. The experiments presented in this paper were performed with components
attached to the experimental stage with a temperature of 30 mK or cooler.
8
(a) (b)
Fig. 4: Energy level diagrams for (a) 4WM and (b) 3WM processes. ωp , ωs , ωi rep-
resents the angular frequencies of pump, signal and idler photons, respectively. ∆ω
represents an frequency detuning from the degenerate mode of amplification.
signal and idler photons [24–26]. Having the pump tone far from the signal frequency
is beneficial, as then the strong tone at the output of the TWPA can be removed with
a simple filter and one avoids any compression effects in later amplification stages.
If the signal and idler frequencies are the same, the resulting amplification is said
to be degenerate and only one of the signal quadratures is amplified, but possibly
without any added noise. In our system, we typically employ 3WM TWPAs in the
non-degenerate regime such that we can frequency multiplex the readout. However,
by changing the flux bias current it is possible to tune the degeneracy to a frequency
of interest without changes to the hardware.
9
Fig. 5: The software layers and modules of our quantum computer control software
stack.
3 Software
The software stack of our quantum computer is divided into different functional layers
presented in Fig. 5. It can be interfaced in several ways based on the required level
of access. The modules and interactions of the software stack are described in more
details in the following subsections.
3.1 Cortex
Cortex is a set of software components for running quantum algorithms on our quan-
tum computer. It is the highest level of abstraction in the control software stack of
our on-premises quantum computers. Cortex focuses on enabling computation for the
end user, rather than experimenting with the behaviour of the individual elements of
the quantum computer.
Cortex allows users to define and execute quantum algorithms on the quantum
computer, expressed as quantum circuits using high-level frameworks and description
languages such as Cirq, Qiskit, and OpenQASM 2.0. The input to the server is a
computation job containing one or more quantum circuits to be executed, the number
of shots, and possibly some other parameters. The job is queued for execution on the
quantum computer. The results of the measurements of the circuits are returned when
the job is completed.
10
3.2 EXA
EXA is a Python-based framework for characterising, calibrating, and controlling our
quantum computer. EXA supports the execution of pre-defined experiments as well
as the definition and execution of new custom experiments. An experiment unit com-
bines different functionalities such as execution flow, data manipulation, analysis, and
presentation, and it can also be built in a modular way using other experiments.
Using the EXA experiment library, users can create Jupyter notebooks or stan-
dalone Python applications e.g. to implement macro-like capabilities to simplify the
control and measurement processes, eliminate standard repetitive operations using
automated procedures, and develop entirely new experiments.
4 Applications to education
A small scale on-premises quantum computer is exceptionally useful for educational
purposes. It facilitates hands-on experimentation, allowing students not only to run
quantum circuits, but also to conduct pulse-level experiments, change the calibration,
or connect external periphery. In general, applications to education can be sorted into
two categories, (1) experiments/lab sessions that involve accessing the hardware phys-
ically or through the pulse-level interface, and (2) accessing the quantum computer
through the circuit-level interface.
11
physical access bridges the gap between abstract quantum circuit descriptions and the
actual superconducting quantum computer that executes them. Students experience
first hand how the qubits are protected from the environment via cooling and magnetic
shields, and also how information is exchanged with the classical world.
1
|Ψ⟩ = √ (|00000⟩ + |11111⟩) (2)
2
12
Your calibration Other calibration
99.227 98.679
QB 1 QB 2 99.2 QB 1 QB 2
85.0
98.4 84.022
(a)
Fig. 6: (a) Learners may compare their calibration with another. They notice the
badly calibrated CZ gate in the second calibration set, indicated by the red arrow, and
investigate the cause. (b) Comparison of the 5-qubit GHZ state preparation fidelity
using different calibration sets shown in (a).
second excited state [9] and fast single-qubit gates by the shortcuts-to-adiabaticity
version of the stimulated Raman processes (STIRAP) [29].
In Fig. 8, we display the results of an experiment addressing the relaxation dynam-
ics of a transmon prepared in the |2⟩ state by a calibrated π0−2 pulse. The population
then freely evolves and state discrimination is performed after a delay time (see
inset). The observed evolution (dots) of the three states |0⟩, |1⟩ and |2⟩ is then fit-
ted (solid lines) to extract the relaxation timescales. We find Γ−1 10 = 44.4 ± 1.3 µs,
13
= 90 = 180
= = Readout
(a) (b)
Fig. 7: (a) Transpiled circuit that creates a Bell state using native operations of our
quantum computer. Note that this circuit has been chosen for illustrative purposes
and has not been fully optimized for the given architecture. (b) Resulting pulse shapes
as displayed on the oscilloscope interface. Horizontal and vertical axis depict time and
voltage, respectively. Curves are shifted vertically for better visibility.
1.0
0.8
���
State probability
0.6 ���
�0-2
���
readout
0.4
Delay time
0.2
0.0
0 50 100 150 200 250
Delay time ( s)
Fig. 8: State preparation and relaxation dynamics of a qutrit. The inset displays the
pulse sequence, which starts with preparing the qutrit in the second excited state,
and the readout is performed after a variable delay time. The result of the single shot
analysis is shown as dots, and the best fit to the Markovian model in the inset is
displayed as solid curves with the relaxation rates Γ21 , Γ20 and Γ10 given in the text.
14
Γ−1 −1
21 = 35.0 ± 1.1 µs and Γ20 = 69.2 ± 4.1 µs, which together capture the expected
dynamics of the qutrit, where the inequalities Γ−1 −1 −1 −1
10 > Γ21 and Γ10 , Γ21 < Γ20
−1
demonstrate the role of the transition matrix elements when describing the relax-
ation of a quantum system [30]. We conclude that pulse-level access enables the direct
investigation and control of the superconducting quantum hardware beyond what
higher abstraction layers can provide, making it a vital tool for educational programs
targeting quantum hardware.
15
algorithm execution in the NISQ era. One simple-yet-effective technique to miti-
gate gate errors is known as zero noise extrapolation (ZNE) [35], which is based
on the idea of artificially increasing the noise level and then making use of nois-
ier results to extrapolate back to the noiseless limit. Open source and educational
implementations of several other techniques can be found, for example, in [36].
Q = X1 R = Z1 S = Z2 T = Z2
where index 1 refers to Alice’s and 2 to Bob’s qubit and E(A) stands for the
expectation value of A.
Let us now consider how these correlations behave in quantum mechanics, and
evaluate the above expectation values in the state
√
|Ψ(θ)⟩ = Ry (θ)1 (|00⟩ + |11⟩)/ 2, (4)
where Ry (θ) = exp(−iθY /2). Calculating the expectation values as described at the
end of section 1, we obtain
and thus √
E(QS) + E(RS) + E(RT ) − E(QT ) = 2 2 cos(θ + π/4). (6)
16
Clearly the CHSH inequality in Eq. (3) is violated in the state |Ψ(θ)⟩ iff
π
3π
θ∈ ,π ⊔ , 2π ,
2 2
which demonstrates that quantum mechanics is not compatible with local realism.
To experimentally test this prediction, we will execute a parameterised quantum
circuit given in Fig. 9 (b) to create the state |Ψ(θ)⟩ and measure the relevant expec-
tation values for multiple values of θ. Figure 9 (b) shows how the CHSH observable
oscillates as we rotate the state, and violates the equality as predicted.
(a)
(b)
Fig. 9: (a) Quantum circuit that prepares |Ψ(θ)⟩. (b) Expectation value of the CHSH
observable Eq. (6) in the state |Ψ(θ)⟩, plotted over the y rotation angle θ. The raw
experimental data points are shown with blue dots; the implementation of readout
error mitigation (green crosses) brings them closer to the ideal noiseless result (red
curve). There are two regions outside the black horizontal lines, where the CHSH
inequality is violated and hence non-locality is demonstrated.
17
H
(a)
}
(b) (c)
Fig. 10: (a) Quantum circuit to implement the 5-qubit GHZ state. (b) Output of 5-
qubit quantum computer. (c) Output after readout error mitigation is applied.
1
|Ψ5 ⟩ = √ (|00000⟩ + |11111⟩) (7)
2
is one of the maximally entangled 5-qubit states. This state is obtained by applying the
quantum circuit in Fig. 10 (a) on |00000⟩. Figure 10 (b) shows the output histogram of
our quantum computer obtained with 5,000 shots, while Fig. 10 (c) shows the output
after readout error mitigation is applied.
1 1
⟨O⟩ = ⟨Ψ|(O ⊗ I8 )|Ψ⟩ = ⟨00|O|00⟩ + ⟨11|O|11⟩, (8)
2 2
which is an expectation value with respect to a mixed state, even though the total
system is in a pure state. This is directly demonstrated by evaluating the density
18
matrices of (a) the 5-qubit GHZ state, (b) the subsystem 12 and (c) the subsystem
345 as
1 0 ... 0 1
0 0 . . . 0 0
1
ρGHZ = ... .. .. , (9)
2 . .
0 0 . . . 0 0
1 0 ... 0 1
X 1
ρ12 = (I2 ⊗ I2 ⊗ ⟨ijk|)ρGHZ (I2 ⊗ I2 ⊗ |ijk⟩) = diag(1, 0, 0, 1) (10)
2
i,j,k∈{0,1}
X
ρ345 = (⟨ij| ⊗ I2 ⊗ I2 ⊗ I2 )ρGHZ (|ij⟩ ⊗ I2 ⊗ I2 ⊗ I2 )
i,j∈{0,1}
1
= diag(1, 0, 0, 0, 0, 0, 0, 1), (11)
2
respectively. Figure 11 shows the result of quantum state tomography for (a) the GHZ
state (b) subsystem 12 and (c) subsystem 345, which are obtained experimentally with
the Qiskit state tomography algorithm. The subsystem 12 is in a mixed state since it
cannot access the information of the subsystem 345 and vice versa.
This situation models decoherence. It is often said that interaction of a quantum
system with environment causes entanglement between the two systems, by which a
initial pure state of the system becomes a mixed state. This explanation of decoherence
is often difficult to understand for beginners. Let us call the subsystem 12 the principal
system while subsystem 345 the environment. The total system, started in a pure
tensor product state |00⟩⊗|000⟩, evolves to the entangled GHZ state under the unitary
time evolution given by Fig. 10 (a). The total system is still in a pure state. Although
the principal system was in a pure state |00⟩ in the beginning, it is now entangled
with the environment, and thus in a mixed state ρ12 if the environment is ignored (i.e.
traced out). In other words, the GHZ state is a purification of ρ12 .
It is interesting to evaluate the von Neumann entropy S(ρ) = −tr ρ log2 ρ of these
states. Table 1 shows both the theoretical predictions and the experimental results
along with the upper bound saturated by the uniformly mixed state. Observe that
the entropy, which is called the entanglement entropy in this context, is theoretically
the same for ρ12 and ρ345 . Usually, entropy is proportional to the system size but
entanglement entropies derived from a pure state ρGHZ are identical even though the
subsystem sizes are different.
M5 = X1 X2 X3 X4 X5
−(Y1 Y2 X3 X4 X5 + 9 permutations)
19
(a)
(b)
(c)
Fig. 11: State tomography of (a) 5-qubit GHZ state, (b) qubits 12 (principal system)
and (c) qubits 345 (environment). Theoretically (a) is a pure state with rank 1 while
(b) and (c) are mixed states with rank 2. We used local readout error mitigation and
3500 shots per measurement basis for the tomography.
20
Theory Experiment Upper bound
GHZ 0 0.925 5
ρ12 1 1.306 2
ρ345 1 1.386 3
Table 1: Theoretical and experimental values of the von Neumann entropy of the
5-qubit GHZ state, the subsystem 12 and the subsystem 345. Experimental data in
Fig. 11 has been employed. The right column shows the upper bound of entropy, which
is saturated by the uniformly mixed state.
It is known that Mermin’s inequality E(M5 ) ≤ 4 is satisfied if the local realism holds.
On the other hand, quantum theory predicts E(M5 ) ≤ 42 = 16, where the upper
bound is saturated if the state is maximally entangled.
Let us evaluate E(M5 ) in the 5-qubit GHZ state. Since the GHZ state is symmetric
with respect to permutations of qubits we only need to evaluate three monomials:
⟨Ψ|X1 X2 X3 X4 X5 |Ψ⟩ = 1,
⟨Ψ|Y1 Y2 X3 X4 X5 |Ψ⟩ = −1, (13)
⟨Ψ|Y1 Y2 Y3 Y4 X5 |Ψ⟩ = 1,
and thus the GHZ state |Ψ⟩ saturates the upper bound. Let us now confirm this
prediction with our 5-qubit quantum computer.
The monomials of the Mermin polynomial can be measured as expectation values
as described in section 1. Since the qubits and gate fidelities of a NISQ quantum
computer are not homogeneous, we must measure all 16 monomials separately. The
estimation of ⟨Ψ|M5 |Ψ⟩ obtained with our quantum computer is presented in Table 2,
and clearly rules out local realism, in favour of quantum theory.
21
4.3 Maxcut Problem
Many well known quantum algorithms, such as Shor’s and Grover’s algorithms, require
a large number of qubits and fault-tolerant error correction for useful quantum com-
putation. This places their practical execution beyond the capabilities of currently
available NISQ computers. In contrast, variational quantum algorithms are more
suited for the NISQ computer at our hand, in that they can be executed with a
currently available number of qubits without quantum error correction.
Variational quantum algorithms involve an optimization process, where classical
computer seeks for the optimal parameters of a quantum circuit so that the expectation
value of a Hamiltonian, representing the cost function, evaluated with a quantum com-
puter using the resulting state is minimized. The parameters in the circuit is iterated
many times until the expectation value hits the minimum. Variational algorithms have
many use cases e.g. in mathematics, chemistry, finance and industrial optimizations.
We will introduce application of a variational algorithm, called QAOA (Quantum
Approximate Optimization Algorithm), to a combinatorial problem called the Maxcut
problem in this subsection. Another variational algorithm VQE (Variational Quantum
Eigensolver) will be introduced in section 5.3.
Suppose there is a graph G with n nodes. There are edges between some pairs of
nodes. In the Maxcut problem, one aims to partition the nodes of G into a disjoint
union A⊔B such that the number of edges connecting nodes in A and B is maximized.
To solve this problem, we introduce an Ising Hamiltonian
X
H= Jij Zi Zj , (15)
i<j
where i and j denote the nodes. The coupling strength is Jij = 1 if there is an edge
between nodes i and j, while Jij = 0 if there is no edge. Suppose |0⟩ is assigned to
nodes in group A, while |1⟩ to nodes in B. If nodes i and j belong to different groups,
the edge ij contributes −1 to the Hamiltonian, while if they belong to the same group,
the edge contributes +1. There is no contribution if there is no edge connecting nodes
i and j. Thus maximizing the number of edges connecting nodes in different groups
reduces to minimizing the expectation value of the Hamiltonian H acting on an n-qubit
system.
In fact, the above problem may be implemented with (n−1)-qubit system. Suppose
we find a solution A and B of a Maxcut problem of a given graph. Then interchange
of A and B is also a solution of the same problem. Accordingly we are free to assign
|1⟩ to the nth qubit, for example, without loss of generality. With this choise, Jin Zi Zn
becomes −Jin Zi . The modified Hamiltonian
X n−1
X
H′ = Jij Zi Zj − Jin Zi (16)
1≤i<j≤n−1 i=1
22
5
3
4
2
Fig. 12: Maxcut problem for six nodes. Node 6 is a fictitious qubit in |1⟩ state while
rest are physical qubits. Solid lines represent physical couplings while dashed lines
fictitious couplings.
|1⟩, the relevant Hilbert space is Span({|i1 i2 i3 i4 i5 ⟩|1⟩}), which may be implemented
with our 5-qubit quantum computer.
Figure 13 shows the solution of the Maxcut problem experimentally obtained for
the graph Fig. 12. The solution is read from the most probable state of the proba-
bility distribution. We used single-layered QAOA ansatz and 10, 000 measurements
per optimization step and readout error mitigation. Using only a single layer of the
QAOA ansatz means the algorithm has only a small number of gates and can be
executed in a short time. This implies it is an approximate algorithm, and while it
will output the correct solution, there will also be sizable probabilities of wrong states
in the distribution. The algorithm can be more accurate and precise by increasing
the layer depth, but then we start to accumulate more errors during the execution of
the algorithm, which again introduces erroneous solutions to the output distribution
of the quantum computer. The optimal depth depends in general on the problem
instances and the error-levels of the quantum computer, and is a key implementation
detail relevant for the performance of quantum algorithms on practical problems.
Q-score
Solving the Maxcut problem has been recently adopted as a benchmark for the
practical capabilities of a quantum computer [44]. The Q-score of a quantum computer
equals the size of the graphs, whose Maxcut problem can be sufficiently solved. The
obtained cost, i.e. the average number of cut edges, of the solution has to be above
certain threshold. Specifically, one has to find the cost of a graph to be above 0.2 on
a scale where 0 corresponds to random solution and 1 to ideal solution. The graphs
chosen for the benchmark are random Erdös-Rény graphs with 50% edge-probability
between nodes.
We present a comprehensive Q-score benchmark on our 5-qubit quantum computer.
By employing the virtual node technique, we can solve the n-node graph with n − 1
qubits. Figure 14 displays Q-score results up to five physical qubits.
23
5
3
00011
00100
00101
00110
10100
01000
01100
01010
01001
00001
10110
10010
00010
11100
11000
01111
01110
11010
00111
01101
00000
01011
10000
11110
10011
11011
10111
11101
10001
11111
11001
10101
4
2
(a) (b)
Fig. 13: (a) Measurement outcomes of our 5-qubit quantum computer executing
QAOA for the Maxcut problem. (b) The solution of the Maxcut problem; we achieve
eight cuts, which is the maximum for this graph. The solution |00011⟩ has divided the
nodes to groups 0 (green) and 1 (red), such that the number of edges connecting nodes
from different groups is maximized. Solid lines show edges connecting nodes in the
same group, while eight dashed lines are edges connecting nodes in different groups.
Fig. 14: Q-score approximation ratios β(n) for our 5-qubit quantum computer. Ratios
above the threshold 0.2 pass the Q-score benchmark. Results of noiseless simulator
are shown to highlight the approximate nature of QAOA; with one layer ansatz, the
limited expressivity leads to results well below optimal ratio of 1.0 even without noise.
We employ the virtual node technique and readout error mitigation. The Q-score ratios
are averages over 100 random Maxcut problems. We used 2048 shots per optimization
step in QAOA.
24
5 Applications to research
Small-scale quantum computers have been used in many different areas in scientific
research including but not limited to physics, chemistry and mathematics. Current
trend in NISQ computer research is, no doubt, toward scaling up physical qubits
for commercial use of quantum computers. Nonetheless, [45] reports that there are
many research papers published in scientific journals, which demonstrate “proofs of
principle” of scientific ideas with a small-scale quantum computer.
We illustrate three such examples from physics, mathematics and chemistry in this
section, and demonstrate them with our 5-qubit superconducting quantum computer.
where
0.8255 0.5445 −0.142 + 0.0434i 0
−0.2709 + 0.02739i 0.6057 + 0.0181i 0.7475 0
UPMNS =
0.4938 + 0.0237i −0.5798 + 0.0157i
. (19)
0.6475 0
0 0 0 1
Here fictitious neutrinos νX and ν4 are introduced so that this system can be simulated
with a two-qubit system. νX and ν4 are decoupled from the physical neutrinos and
have no physical significance. This fourth neutrino may be utilized in a theory with
an exotic neutrino which is yet to be discovered.
We closely follow [49] in the following. We keep the CP-violating phase δCP in
UPMNS while [49] ignored this to save a few quantum gates. We employ parameters
announced in November 2022 [48] in Eq. (19).
25
Suppose |νµ ⟩ = (0, 1, 0, 0)t is created at (x, t) = (0, 0). The probability of detecting
|να ⟩ (α = e, µ, τ ) at t > 0 is
Since the overall phase has no physical significance, we may factor out e−iE1 t/ℏ so that
′
V (t) = diag(1, e−iE21 t/ℏ , e−iE31 t/ℏ , e−iϕ ) = S1 (t) ⊗ S2 (t), (23)
where we took advantage of the fact that ϕ′ has no physical meaning. Now we have
|νµ (t)⟩, the state of neutrino at t, which was |µν ⟩ at t = 0, as
†
|νµ (t)⟩ = (S1 (t) ⊗ S2 (t))UPMNS |01⟩. (24)
26
Since the neutrino masses are very p
small and the velocity is very close to the speed of
light c, we may approximate Ek = p2 c2 + m2k c4 as Ek ≃ pc + m2k c3 /2p. Then
∆m2k1 c3
Ek1 ≃ (k = 2, 3) (25)
2p
where ∆m2k1 = m2k − m21 . We employ ∆m221 = 7.39 × 10−5 eV2 and ∆m231 = 2.45 ×
10−3 eV2 in our analysis [50].
By approximating E ≃ pc and L ≃ ct, we have
∆m2k1 c3 L
e−iEk1 t/ℏ ≃ exp −i . (26)
2ℏ E
∆m2k1 c3 L L [km]
≃ 2.534 ∆m2k1 [eV2 ] × .
2ℏ E E [GeV]
These steps are implemented with a quantum computer with different t, namely
different L/E and the results are compared with theoretical prediction. Figure 15 (a)
shows the quantum circuit for this scheme while (b) shows the gate decomposition
of UPMNS . The overall gate decomposition depends on L/E. Figure 15 (c) shows the
transpiled gate decomposition for L/E = 4000 [km/GeV].
Figure 16 shows the theoretical curves predicting the detection probabilities of
three neutrinos and our quantum computer output as functions of L/E. Probabilities
oscillate as a function of L/E while the sum of probabilities is always 1. This oscillation
is possible only when different types of neutrinos have different masses (∆mk1 ̸= 0).
Thus neutrino oscillation is a smoking gun of massive neutrinos.2 Neutrino oscillation
was the subject of the Nobel Prize in Physics in 2015 [51].
2
The “standard model” of particle physics had no neutrino mass terms for many decades.
27
(a)
(b)
(c)
Fig. 15: (a) Quantum circuit to simulate neutrino oscillation among 3 generations.
The input state is |01⟩ = |νµ ⟩. (b) Implementation of UPMNS using our native gates. (c)
Circuit to simulate neutrino oscillations, transpiled to our native gates at L/E = 4000.
The number of gates is reduced via circuit optimization during the transpilation. Note
that in (b) and (c) the order of qubits is reversed according to the Qiskit convention.
The second parameter of R is defined mod 2π.
b is a set of strings that connect n points (0, 0, 0), (1, 0, 0), . . . (n, 0, 0) on R2 at t = 0
and (0, 0, 1), (1, 0, 1), . . . (n, 0, 1) at t = 1 without intersecting or going backwards in
time. Alexander’s theorem claims that every knot and link can be expressed as a
braid whose end points are closed, see Fig. 17. The set of braids with n strands has a
group structure called the Artin group Bn , whose generators are denoted as σk . The
generator σk twists the kth strand and (k + 1)st strand as shown in Fig. 18 for n = 3.
The inverse σk−1 twists them in the opposite direction. The set of generators satisfy
the following relations:
σk σk−1 = 1, k = 1, 2, . . . , n − 1
σk σk+1 σk = σk+1 σk σk+1 , k = 1, 2, . . . , n − 2 (27)
σj σk = σk σj , |j − k| ≥ 2.
s s
σjpp σjp−1
p−1
. . . σjs22 σjs11 , (28)
28
Fig. 16: Predicted measurement probabilities of neutrino species (solid curves)
and measured probabilities (circular, square and diamond dots) as functions of
L/E [km/GeV], where νµ is created at L = 0 at t = 0. We used 5000 shots per data
point and applied readout error mitigation.
Fig. 17: (a) Hopf link and its corresponding braid. (b) Trefoil knot and its corre-
sponding braid. Braids are closed with dotted lines to form the link and the knot.
s
where sk ∈ {1, −1}, jk ∈ {1, 2, . . . , n − 1} and σjs11 is applied first and σjpp last. This is
called the braid word of b. Braid words are not unique and there are infinitely many
braid words corresponding to the same braid.
In the following, we are concerned with three-strand braids, namely n = 3. It has
two generators σ1 and σ2 as shown in Fig. 18. One possible braid word of the trefoil
knot (Fig. 17 (b)) is σ13 . Closure of the three-strand braid σ13 results in the trefoil and
the trivial knot, as shown in Fig. 19 (a).
It is possible to “unwind” crossing of a braid diagram by introducing the generators
{Ui } of the Temperley-Lieb algebra TLn . There are two generators U1 , U2 for n = 3
29
Fig. 18: Generators σ1 , σ2 of three-strand braids.
Fig. 19: (a) Simplest representation σ13 of the trefoil knot. (b) Equivalent but more
knotted representation of the trefoil knot.
θ ∈ [0, π/6] ⊔ [π/3, 2π/3] ⊔ [5π/6, 7π/6] ⊔ [4π/3, 5π/3] ⊔ [11π/6, 2π].
We need to define w(b) ∈ Z called the writhe of a braid b before we introduce the
Kauffman bracket and the Jones polynomial. Suppose a braid word of b is given as
30
Eq. (28). Then the writhe of b is defined as the sum of the exponents,
p
X
w(b) = si . (32)
i=1
For the Hopf link and the trefoil knot we find w(Hopf link) = 2 and w(trefoil) = 3,
respectively.
The Kauffman bracket of the trefoil is obtained as
⟨b̄⟩ 1
⟨trefoil⟩ = = (trρ(σ13 ) + Aw(b) (δ 2 − 2)) = −A5 − A−3 + A−7 , (33)
δ δ
where b is the braid word given in Fig. 17 (b) and ¯ stands for the closure of b. Note
that b̄ is made of the trefoil knot and the trivial knot. The factor 1/δ in Eq. (33)
removes the contribution of the trivial knot.
The Kauffman bracket of the Hopf link is obtained in a similar way as
1
⟨Hopf link⟩ = (trρ(σ12 ) + A2 (δ 2 − 2)) = −A4 − A−4 . (34)
δ
The Kauffman bracket is invariant under the Reidemeister moves II and III but
not under the Reidemeister move I, and hence cannot be a knot invariant. The Jones
polynomial is obtained by multiplying the Kauffman bracket with (−A3 )−w(b) to make
it invariant under all three Reidemeister moves. For the trefoil knot, we obtain the
Jones polynomial
Vtrefoil (A) = (−A3 )−3 (−A5 − A−3 + A−7 ) = A−4 + A−12 − A−16 . (35)
where I2 /2 is the maximally mixed state. The state after quantum circuit is applied is
I2 U †
I2 0 1 I2 I2 I2 0 1
ρ1 = = .
0 U 4 I2 I2 0 U† 4 U I2
31
(a) (b)
(c)
Fig. 20: (a) Quantum circuit to estimate the Jones polynomial with input |0⟩⟨0|⊗I2 /2.
(b) Quantum circuit to estimate the Jones polynomial using ancilla qubit to synthesize
the mixed state. The input state is |000⟩. To estimate the Jones polynomial, the
expectation values of X1 and Y1 are estimated for this state. (c) Circuit for the trefoil
knot, appended with a H gate on the first qubit for measuring E(X1 ) and transpiled
to our native gates and connectivity at θ = π/6. The second parameter of R is defined
mod 2π.
1
E(X1 ) = tr(X1 ρ1 ) = Re tr U (38)
2
while the expectation value of Y1 is
1
E(Y1 ) = tr(Y1 ρ1 ) = Im tr U. (39)
2
Hence, the tr U is found from estimating these two expectation values.
The above scheme fits well with NMR quantum computer, in which the system is
in a maximally mixed state with a good approximation. A superconducting quantum
computer is ideally in a pure state and the above scheme cannot be applicable in
its original form. We use purification to “synthesize” a uniformly mixed state from a
pure state for this purpose. Let us consider the circuit in Fig. 20 (b). The bottom two
qubits are in the Bell state
1
|Φ+ ⟩ = √ (|00⟩ + |11⟩)
2
32
after application of the Hadamard gate and the CNOT gate. The middle qubit is in
a maximally mixed state if the bottom qubit is ignored (i.e. partially traced out). We
have already seen this in section 4.2.2. Observe that
1
tr2 |Φ+ ⟩⟨Φ+ | = I2 .
2
Then the output of the top two qubits is the same as that of Fig. 20 (a).
Suppose the quantum circuit Fig. 20 (b) is applied on |000⟩. Then the output state
is
1
|Ψ⟩ = (|000⟩ + |011⟩ + |1⟩(U |0⟩)|0⟩ + |1⟩(U |1⟩)|1⟩). (40)
2
We estimate the expectation value of X1 with respect to |Φ⟩ to get
1 1
E(X1 ) = ⟨Φ|X1 |Φ⟩ = (tr U + tr U † ) = Re(tr U ), (41)
4 2
i 1
E(Y1 ) = ⟨Φ|Y1 |Φ⟩ = (−tr U + tr U † ) = Im(tr U ), (42)
4 2
from which we estimate tr U . Figure 20 (c) shows the transpiled circuit to estimate
E(X1 ) for θ = π/6.
Figure 21 shows the real and the imaginary parts of tr ρ(σ1k ) obtained using |Φ⟩
with k = 2 for the Hopf link while k = 3 for the trefoil knot. The readout error
mitigated results are marked by the blue circles.
When quantum circuits get deeper, consisting of several layers of gates, errors
that happen in the bulk of the circuits start to accumulate and can significantly
affect the results. This is the case for the transpiled circuits that we are considering
here, see Fig. 20 (c), and we thus decided to implement also error suppression and
additional error mitigation techniques, namely randomized compiling and zero-noise
extrapolation. The mitigated expectation values are shown with green diamonds and,
in general, are indeed closer to the ideal noiseless results (red). In more detail, we
generate 30 different randomized compilations of the original circuit and measure each
20,000 times. The higher shot count is employed to combat the increased variance
resulting from zero-noise extrapolation, where we scale the noise by factors of 3 and 5
using global folding. Polynomial fitting is used to extrapolate to the limit of zero noise.
The Kauffman and the Jones polynomials may be obtained in many different ways.
All of them are easy if the trefoil is represented as in Fig. 19 (a), for example. But
it will be more demanding if the representation is more knotted as in Fig. 19 (b). A
typical classical evaluation of these polynomials involves a sum over “states” obtained
by splitting each crossing in two different ways. There are 2m states if there are m
crossings and the task is exponentially hard as m increases. In contrast, in quantum
computing, a controlled unitary gate is assigned to each crossing, i.e., the braid group
generator, which requires merely m controlled unitary gates.
33
(a) (b)
(c) (d)
Fig. 21: Trace in the Jones polynomial of the Hopf link and the trefoil knot. (a)
Real part and (b) imaginary part of the trace in the Hopf link, estimated as the
expectation values of X and Y on the first qubit, respectively. Similarly, (c) and (d)
show the real and the imaginary parts of the trace for the trefoil knot. Solid curves
are theoretical results while the markers show experimental results evaluated on our
quantum computer. Circles are from readout error mitigated execution and diamonds
include also randomized compiling (RC) and zero-noise extrapolation (ZNE). The
statistical uncertainty due to the finite amount of shots is shown by the error bars,
which correspond to one standard deviation. They have been determined by means of
bootstrapping, i.e. by classically resampling several times the probability distribution
obtained from each circuit run, thus obtaining a set of reprocessed results that can be
used to estimate confidence intervals.
34
g
in Full system
U
dd
pd
e Hamiltonian
at
b
e
Em with all
pa
ra
interactions
m
et
er
s
Anderson Embedding Electronic
Impurity based physical Properties of
Hamiltonian quantites materials
Quantum
Algorithms for
n
tio
JW
ground state
nc
fu
m
e
av
etc.)
pi
W
ng
Fig. 22: Schematic diagram of the embedding loop showcasing the part of the loop
that is to be performed on the quantum computer.
signle-qubit gates in the worst case [55]. This scheme will be challenging as k becomes
large.
35
Consider the electronic structure (ES) Hamiltonian in second-quantized form:
X X
HES = hpq a†p aq + hpqrs a†p a†q ar as (43)
pq pqrs
where p, q, r, s are indices of a given basis set and include the respective spin indices
p ≡ p(σ). Further, a† and a are the fermionic creation and annihilation operators and
hpq , hpqrs are constants called the one- and two-electron integrals, respectively. Such
a Hamiltonian is then mapped to an Anderson impurity-bath model given by:
where k represents the summation index for the bath operators, σ labels the spin, d cor-
responds to the impurity operator with ndσ = d†σ dσ and c corresponds to the operators
on the non-interacting bath, εd/c correspond to the onsite-energy of the impurity and
bath, respectively, with the chemical potential µ. In spite of giving a simple description
of the lattice problem, this model is by itself challenging to solve for state-of-the-art
numerical techniques such as density matrix renormalization group (DMRG) [70–73],
quantum Monte Carlo (QMC) [74–77] and others. It has been recently shown that
a promising alternative approach for computing the ground states of such systems
comes from using variational algorithms implemented on quantum devices [78, 79] one
of which, QAOA, has already been discussed in section 4.3.
The variational quantum eigensolver (VQE) [80–82] is another quantum algorithm
designed for finding the ground state energy, which is a fundamental quantity for
quantum systems of interest in condensed matter physics and quantum chemistry. The
basic idea behind VQE is to use a hybrid approach where the optimization of varia-
tional parameters performed on a classical computer is combined with measurements
on the quantum computer to find an approximation to the ground state energy. The
algorithm involves mainly a trial wavefunction in the form of a parameterized quan-
tum circuit, chosen to represent a guess for the ground state of the quantum system.
This circuit, controlled by a set of variational parameters, is executed on a quantum
computer. Measurements are made on the final prepared state to calculate the expec-
tation value of the Hamiltonian of the system. Then classical optimization algorithms
are employed to tune the variational parameters in order to minimize the expectation
value of the Hamiltonian. This process is repeated iteratively until the ground state
energy is sufficiently minimized and the solution converges.
On our 5-qubit quantum computer (see Fig. 23) we aim to perform a VQE
calculation in order to approximate the ground state of the one-impurity-site and one-
bath-site AIM (k = 1 in Eq. (44)). The fermionic Hamiltonian of the AIM has to
be mapped to a qubit Hamiltonian using the following Jordan-Wigner transformation
[83]:
1
d†↑ = σ0− = (X0 − iY0 ) (45)
2
36
(a)
0.0
Measurement
Measurement with REM
Analytical result
0.5
1.0
Energy
1.5
2.0
0 2 4 6 8 10 12
Iterations
(b)
Fig. 23: (a) Hardware efficient Ansatz used for the VQE. (b) Comparison of the
VQE energy as a function of the iterations for convergence of an Anderson impurity
model at U = 2 on our 5-qubit quantum computer with and without readout error
mitigation. The exact energy is also shown for comparison.
1
c†1↑ = Z0 σ1− = Z0 (X1 − iY1 ) (46)
2
1
d†↓ = Z0 Z1 σ2− = Z0 Z1 (X2 − iY2 ) (47)
2
1
c†1↓ = Z0 Z1 Z2 σ3− = Z0 Z1 Z2 (X3 − iY3 ) (48)
2
JW 1 1
HAIM = (εd + ε1 − 2µ) − (εd − µ + 2U )(Z0 + Z2 ) − ε1 (Z1 + Z3 )
2 2
37
1 1
+ U Z0 Z2 + V1 (X0 X1 + Y0 Y1 + X2 X3 + Y2 Y3 ). (49)
4 2
Grouping Hamiltonian terms that have support on different qubits allows us to reduce
the number of measurements performed. For example an X0 X1 X2 X3 measurement on
the Ansatz state can be used to compute both X0 X1 and X2 X3 terms of the Hamilto-
nian. A hardware efficient Ansatz as shown in Fig. 23 (a) is chosen. Since the problem
requires only four qubits, the best qubits based on fidelity are chosen from the hard-
ware to perform the calculations and keeping 0th qubit of the spin Hamiltonian fixed
at the center of the star topology. Parameterized single qubit Ry gates are introduced
and a total of seven parameters are tuned by the L-BGFS-B classical optimizer from
Scipy-optimizer package [84]. This is a gradient based optimizer where the derivative
is computed using the parameter shift rule [85, 86]. One has:
where Eθ = ⟨ψ(θ)|H|ψ(θ)⟩ with θ = {θ1 , θ2 · · · }. Figure 23 (b) shows the energy mea-
surements for different iterations computed without and with read-out error mitigation
at ϵd = µ, ϵ1 = 0, V = 1 and U = 2. We have used 5000 shots for each measurement.
The results can be further improved using advanced error mitigation strategies, such
as zero-noise extrapolation (ZNE) [87–89] or probabilistic error cancellation (PEC)
[90–92]. The converged parameterized state can be used to compute quantities such
as density matrix or the Green’s function which are necessary components of some of
the aforementioned embedding techniques.
VQE has been proposed as a promising algorithm for near-term quantum comput-
ers to solve certain models from quantum chemistry and condensed matter physics.
It is important to note though, that practical implementations of VQE are still lim-
ited by the capabilities of available quantum hardware, and there is active ongoing
work on improving and refining these algorithms. Nevertheless, it serves as a gateway
to explore and investigate advanced embedding techniques on the currently available
quantum hardware.
38
as we have shown in Section 5. A recent survey reveals that many research papers
demonstrating “proofs of principle” used a quantum computer with five qubits of fewer
[45].
We anticipate that in the very near-term future, every leading university and
research institute, wanting to stay competitive in quantum computing education and
research, will have physical access to affordable on-site quantum computers, such as
the IQM SparkTM [6].
7 Acknowledgments
The work of the IQM technology team is acknowledged for having created the technol-
ogy used here in the educational and research setting. We would like to thank Roberto
Moretti and Michihisa Wakui for enlightening discussions. We are grateful to Andrew
Guthrie for careful reading of the manuscript.
References
[1] Shor, P.W.: Polynomial-time algorithms for prime factorization and dis-
crete logarithms on a quantum computer. SIAM Journal on Com-
puting 26(5), 1484–1509 (1997) https://doi.org/10.1137/S0097539795293172
https://doi.org/10.1137/S0097539795293172
[2] Daley, A.J., Bloch, I., Kokail, C., Flannigan, S., Pearson, N., Troyer, M., Zoller, P.:
Practical quantum advantage in quantum simulation. Nature 607(7920), 667–676
(2022) https://doi.org/10.1038/s41586-022-04940-6
[3] Shor, P.W.: Fault-tolerant quantum computation. In: Proceedings of 37th Con-
ference on Foundations of Computer Science, pp. 56–65 (1996). IEEE
[4] Bharti, K., Cervera-Lierta, A., Kyaw, T.H., Haug, T., Alperin-Lea, S., Anand,
A., Degroote, M., Heimonen, H., Kottmann, J.S., Menke, T., Mok, W.-K., Sim,
S., Kwek, L.-C., Aspuru-Guzik, A.: Noisy intermediate-scale quantum algorithms.
Rev. Mod. Phys. 94, 015004 (2022) https://doi.org/10.1103/RevModPhys.94.
015004
[5] Devoret, M.H., Schoelkopf, R.J.: Superconducting circuits for quantum informa-
tion: An outlook. Science 339(6124), 1169–1174 (2013) https://doi.org/10.1126/
science.1231930 https://www.science.org/doi/pdf/10.1126/science.1231930
[8] Sung, Y., Ding, L., Braumüller, J., Vepsäläinen, A., Kannan, B., Kjaergaard,
M., Greene, A., Samach, G.O., McNally, C., Kim, D., Melville, A., Niedzielski,
39
B.M., Schwartz, M.E., Yoder, J.L., Orlando, T.P., Gustavsson, S., Oliver, W.D.:
Realization of high-fidelity cz and zz-free iswap gates with a tunable coupler.
Phys. Rev. X 11, 021058 (2021) https://doi.org/10.1103/PhysRevX.11.021058
[9] Marxer, F., Vepsäläinen, A., Jolin, S.W., Tuorila, J., Landra, A., Ockeloen-
Korppi, C., Liu, W., Ahonen, O., Auer, A., Belzane, L., Bergholm, V., Chan, C.F.,
Chan, K.W., Hiltunen, T., Hotari, J., Hyyppä, E., Ikonen, J., Janzso, D., Koisti-
nen, M., Kotilahti, J., Li, T., Luus, J., Papic, M., Partanen, M., Räbinä, J., Rosti,
J., Savytskyi, M., Seppälä, M., Sevriuk, V., Takala, E., Tarasinski, B., Thapa,
M.J., Tosto, F., Vorobeva, N., Yu, L., Tan, K.Y., Hassel, J., Möttönen, M., Hein-
soo, J.: Long-distance transmon coupler with cz-gate fidelity above 99.8%. PRX
Quantum 4, 010314 (2023) https://doi.org/10.1103/PRXQuantum.4.010314
[10] Heinsoo, J., Inel, S., Janzso, D., Jenei, M., Kotilahti, J., Landra, A., Ockeloen-
Korppi, C., Räbinä, J., Savola, N., Smirnov, P., Takala, E.: KQCircuits.
Zenodo (2023). https://doi.org/10.5281/zenodo.4944796 . https://github.com/
iqm-finland/KQCircuits
[12] Koch, J., Yu, T.M., Gambetta, J., Houck, A.A., Schuster, D.I., Majer, J., Blais,
A., Devoret, M.H., Girvin, S.M., Schoelkopf, R.J.: Charge-insensitive qubit design
derived from the cooper pair box. Phys. Rev. A 76, 042319 (2007) https://doi.
org/10.1103/PhysRevA.76.042319
[13] Barends, R., Kelly, J., Megrant, A., Sank, D., Jeffrey, E., Chen, Y., Yin, Y.,
Chiaro, B., Mutus, J., Neill, C., O’Malley, P., Roushan, P., Wenner, J., White,
T.C., Cleland, A.N., Martinis, J.M.: Coherent josephson qubit suitable for scal-
able quantum integrated circuits. Phys. Rev. Lett. 111, 080502 (2013) https:
//doi.org/10.1103/PhysRevLett.111.080502
[14] Houck, A.A., Schreier, J.A., Johnson, B.R., Chow, J.M., Koch, J., Gambetta,
J.M., Schuster, D.I., Frunzio, L., Devoret, M.H., Girvin, S.M., Schoelkopf, R.J.:
Controlling the spontaneous emission of a superconducting transmon qubit. Phys.
Rev. Lett. 101, 080502 (2008) https://doi.org/10.1103/PhysRevLett.101.080502
[15] Blais, A., Huang, R.-S., Wallraff, A., Girvin, S.M., Schoelkopf, R.J.: Cavity
quantum electrodynamics for superconducting electrical circuits: An architec-
ture for quantum computation. Physical Review A 69(6), 062320 (2004) https:
//doi.org/10.1103/PhysRevA.69.062320
[16] Wallraff, A., Schuster, D.I., Blais, A., Frunzio, L., Majer, J., Devoret, M.H.,
Girvin, S.M., Schoelkopf, R.J.: Approaching unit visibility for control of a
superconducting qubit with dispersive readout. Phys. Rev. Lett. 95(6), 060501
(2005)
[17] Jaynes, E.T., Cummings, F.: Comparison of quantum and semiclassical radiation
40
theories with application to the beam maser. Proceedings of the IEEE 51, 89–109
(1963) https://doi.org/10.1109/PROC.1963.1664
[18] Heinsoo, J., Andersen, C.K., Remm, A., Krinner, S., Walter, T., Salathé, Y.,
Gasparinetti, S., Besse, J.-C., Potočnik, A., Wallraff, A., Eichler, C.: Rapid high-
fidelity multiplexed readout of superconducting qubits. Phys. Rev. Appl. 10,
034040 (2018) https://doi.org/10.1103/PhysRevApplied.10.034040
[19] Foxen, B., Neill, C., Dunsworth, A., Roushan, P., Chiaro, B., Megrant, A., Kelly,
J., Chen, Z., Satzinger, K., Barends, R., et al.: Demonstrating a continuous set
of two-qubit gates for near-term quantum algorithms. Physical Review Letters
125(12), 120504 (2020)
[20] Caves, C.M.: Quantum limits on noise in linear amplifiers. Physical Review D
26(8), 1817 (1982)
[21] Swiadek, F., Shillito, R., Magnard, P., Remm, A., Hellings, C., Lacroix, N.,
Ficheux, Q., Zanuz, D.C., Norris, G.J., Blais, A., Krinner, S., Wallraff, A.:
Enhancing Dispersive Readout of Superconducting Qubits Through Dynamic
Control of the Dispersive Shift: Experiment and Theory (2023)
[22] Frattini, N., Vool, U., Shankar, S., Narla, A., Sliwa, K., Devoret, M.: 3-wave
mixing Josephson dipole element. Applied Physics Letters 110(22) (2017)
[23] Macklin, C., O’brien, K., Hover, D., Schwartz, M., Bolkhovsky, V., Zhang,
X., Oliver, W., Siddiqi, I.: A near–quantum-limited Josephson traveling-wave
parametric amplifier. Science 350(6258), 307–310 (2015)
[24] Fadavi Roudsari, A., Shiri, D., Renberg Nilsson, H., Tancredi, G., Osman, A.,
Svensson, I.-M., Kudra, M., Rommel, M., Bylander, J., Shumeiko, V., et al.:
Three-wave mixing traveling-wave parametric amplifier with periodic variation of
the circuit parameters. Applied Physics Letters 122(5) (2023)
[25] Perelshtein, M., Petrovnin, K., Vesterinen, V., Raja, S.H., Lilja, I., Will,
M., Savin, A., Simbierowicz, S., Jabdaraghi, R., Lehtinen, J., et al.: Broad-
band continuous-variable entanglement generation using a Kerr-free Josephson
metamaterial. Physical Review Applied 18(2), 024063 (2022)
[26] Malnou, M., Vissers, M., Wheeler, J., Aumentado, J., Hubmayr, J., Ullom, J.,
Gao, J.: Three-wave mixing kinetic inductance traveling-wave amplifier with near-
quantum-limited noise performance. PRX Quantum 2(1), 010302 (2021)
[27] Koch, J., Yu, T.M., Gambetta, J., Houck, A.A., Schuster, D.I., Majer, J., Blais,
A., Devoret, M.H., Girvin, S.M., Schoelkopf, R.J.: Charge-insensitive qubit design
derived from the cooper pair box. Phys. Rev. A 76, 042319 (2007) https://doi.
org/10.1103/PhysRevA.76.042319
41
[28] Blok, M.S., Ramasesh, V.V., Schuster, T., O’Brien, K., Kreikebaum, J.M.,
Dahlen, D., Morvan, A., Yoshida, B., Yao, N.Y., Siddiqi, I.: Quantum informa-
tion scrambling on a superconducting qutrit processor. Phys. Rev. X 11, 021010
(2021) https://doi.org/10.1103/PhysRevX.11.021010
[30] Peterer, M.J., Bader, S.J., Jin, X., Yan, F., Kamal, A., Gudmundsen, T.J., Leek,
P.J., Orlando, T.P., Oliver, W.D., Gustavsson, S.: Coherence and decay of higher
energy levels of a superconducting transmon qubit. Phys. Rev. Lett. 114, 010501
(2015) https://doi.org/10.1103/PhysRevLett.114.010501
[31] Cai, Z., Babbush, R., Benjamin, S.C., Endo, S., Huggins, W.J., Li, Y., McClean,
J.R., O’Brien, T.E.: Quantum Error Mitigation (2023). https://arxiv.org/abs/
2210.00921
[32] Hashim, A., Naik, R.K., Morvan, A., Ville, J.-L., Mitchell, B., Kreikebaum, J.M.,
Davis, M., Smith, E., Iancu, C., O’Brien, K.P., Hincks, I., Wallman, J.J., Emerson,
J., Siddiqi, I.: Randomized compiling for scalable quantum computing on a noisy
superconducting quantum processor. Phys. Rev. X 11, 041039 (2021) https://
doi.org/10.1103/PhysRevX.11.041039
[33] Wallman, J.J., Emerson, J.: Noise tailoring for scalable quantum computation via
randomized compiling. Phys. Rev. A 94, 052325 (2016) https://doi.org/10.1103/
PhysRevA.94.052325
[34] Nation, P.D., Kang, H., Sundaresan, N., Gambetta, J.M.: Scalable mitigation
of measurement errors on quantum computers. PRX Quantum 2, 040326 (2021)
https://doi.org/10.1103/PRXQuantum.2.040326
[35] Temme, K., Bravyi, S., Gambetta, J.M.: Error mitigation for short-depth quan-
tum circuits. Phys. Rev. Lett. 119, 180509 (2017) https://doi.org/10.1103/
PhysRevLett.119.180509
[36] LaRose, R., Mari, A., Kaiser, S., Karalekas, P.J., Alves, A.A., Czarnik, P., El Man-
douh, M., Gordon, M.H., Hindy, Y., Robertson, A., Thakre, P., Wahl, M., Samuel,
D., Mistri, R., Tremblay, M., Gardner, N., Stemen, N.T., Shammah, N., Zeng,
W.J.: Mitiq: A software package for error mitigation on noisy quantum computers.
Quantum 6, 774 (2022) https://doi.org/10.22331/q-2022-08-11-774
[37] The Nobel Foundation: The Nobel Prize in Physics 2022. https://www.nobelprize.
org/prizes/physics/2022/summary/
[38] Bell, J.S.: On the einstein podolsky rosen paradox. Physics Physique Fizika 1,
42
195–200 (1964) https://doi.org/10.1103/PhysicsPhysiqueFizika.1.195
[39] Scarani, V.: Bell Nonlocality. Oxford University Press, Oxford (2019). https://
doi.org/10.1093/oso/9780198788416.001.0001
[40] Clauser, J.F., Horne, M.A., Shimony, A., Holt, R.A.: Proposed experiment to
test local hidden-variable theories. Phys. Rev. Lett. 23, 880–884 (1969) https:
//doi.org/10.1103/PhysRevLett.23.880
[41] Greenberger, D.M., Horne, M.A., Zeilinger, A.: In: Kafatos, M. (ed.) Going
Beyond Bell’s Theorem, pp. 69–72. Springer, Dordrecht (1989). https://doi.org/
10.1007/978-94-017-0849-4 10 . https://doi.org/10.1007/978-94-017-0849-4 10
[43] Alsina, D., Latorre, J.I.: Experimental test of mermin inequalities on a five-qubit
quantum computer. Phys. Rev. A 94, 012314 (2016) https://doi.org/10.1103/
PhysRevA.94.012314
[44] Martiel, S., Ayral, T., Allouche, C.: Benchmarking quantum coprocessors in
an application-centric, hardware-agnostic, and scalable way. IEEE Transactions
on Quantum Engineering 2, 1–11 (2021) https://doi.org/10.1109/TQE.2021.
3090207
[45] Ichikawa, T., Hakoshima, H., Inui, K., Ito, K., Matsuda, R., Mitarai, K.,
Miyamoto, K., Mizukami, W., Mizuta, K., Mori, T., Nakano, Y., Nakayama,
A., Okada, K.N., Sugimoto, T., Takahira, S., Takemori, N., Tsukano, S., Ueda,
H., Watanabe, R., Yoshida, Y., Fujii, K.: A comprehensive survey on quantum
computer usage: How many qubits are employed for what purposes? (2023).
https://arxiv.org/abs/2307.16130
[46] Pontecorvo, B.: Inverse beta processes and nonconservation of lepton charge. Sov.
Phys. JETP 7, 172–173 (1958)
[47] Maki, Z., Nakagawa, M., Sakata, S.: Remarks on the unified model of elementary
particles. Progress of Theoretical Physics 28(5), 870–880 (1962) https://doi.org/
10.1143/PTP.28.870
[49] Argüelles, C.A., Jones, B.J.P.: Neutrino oscillations in a quantum processor. Phys.
Rev. Res. 1, 033176 (2019) https://doi.org/10.1103/PhysRevResearch.1.033176
43
[50] Workman, R.L., et al.: Review of particle physics. PTEP 2022, 083–01 (2022)
https://doi.org/10.1093/ptep/ptac097
[51] The Nobel Foundation: The Nobel Prize in Physics 2015. https://www.nobelprize.
org/prizes/physics/2015/summary/
[52] Aharonov, D., Jones, V., Landau, Z.: A polynomial quantum algorithm for
approximating the Jones polynomial. Algorithmica 55, 395–421 (2009) https:
//doi.org/10.1007/s00453-008-9168-0
[53] Passante, G., Moussa, O., Ryan, C.A., Laflamme, R.: Experimental approxima-
tion of the Jones polynomial with one quantum bit. Phys. Rev. Lett. 103, 250501
(2009) https://doi.org/10.1103/PhysRevLett.103.250501
[54] Marx, R., Fahmy, A., Kauffman, L., Lomonaco, S., Spörl, A., Pomplun, N.,
Schulte-Herbrüggen, T., Myers, J.M., Glaser, S.J.: Nuclear-magnetic-resonance
quantum calculations of the Jones polynomial. Phys. Rev. A 81, 032319 (2010)
https://doi.org/10.1103/PhysRevA.81.032319
[55] Möttönen, M., Vartiainen, J.J., Bergholm, V., Salomaa, M.M.: Transformation
of quantum states using uniformly controlled rotations. Quantum Info. Comput.
5(6), 467–473 (2005)
[56] Hohenberg, P., Kohn, W.: Inhomogeneous electron gas. Phys. Rev. 136, 864–871
(1964) https://doi.org/10.1103/PhysRev.136.B864
[57] Kohn, W., Sham, L.J.: Self-consistent equations including exchange and correla-
tion effects. Phys. Rev. 140, 1133–1138 (1965) https://doi.org/10.1103/PhysRev.
140.A1133
[58] Anderson, P.W.: Localized magnetic states in metals. Physical Review 124(1),
41 (1961)
[59] Knizia, G., Chan, G.K.-L.: Density matrix embedding: A simple alternative to
dynamical mean-field theory. Physical review letters 109(18), 186404 (2012)
[60] Wouters, S., Jiménez-Hoyos, C.A., Sun, Q., Chan, G.K.-L.: A practical guide
to density matrix embedding theory in quantum chemistry. Journal of Chemical
Theory and Computation 12(6), 2706–2719 (2016) https://doi.org/10.1021/acs.
jctc.6b00316
[61] Lechermann, F., Georges, A., Kotliar, G., Parcollet, O.: Rotationally invariant
slave-boson formalism and momentum dependence of the quasiparticle weight.
Physical Review B 76(15), 155102 (2007)
[62] Frésard, R., Wölfle, P.: Unified slave boson representation of spin and charge
degrees of freedom for strongly correlated fermi systems. International Journal of
44
Modern Physics B 6(05n06), 685–704 (1992)
[63] Ayral, T., Lee, T.-H., Kotliar, G.: Dynamical mean-field theory, density-matrix
embedding theory, and rotationally invariant slave bosons: A unified perspective.
Physical Review B 96(23), 235139 (2017)
[64] Zgid, D., Gull, E.: Finite temperature quantum embedding theories for correlated
systems. New Journal of Physics 19(2), 023047 (2017)
[65] Lan, T.N., Zgid, D.: Generalized self-energy embedding theory. The journal of
physical chemistry letters 8(10), 2200–2205 (2017)
[66] Georges, A., Kotliar, G., Krauth, W., Rozenberg, M.J.: Dynamical mean-field
theory of strongly correlated fermion systems and the limit of infinite dimensions.
Reviews of Modern Physics 68(1), 13 (1996)
[67] Kotliar, G., Savrasov, S.Y., Haule, K., Oudovenko, V.S., Parcollet, O., Marianetti,
C.: Electronic structure calculations with dynamical mean-field theory. Reviews
of Modern Physics 78(3), 865 (2006)
[69] Park, H., Haule, K., Kotliar, G.: Cluster dynamical mean field theory of the mott
transition. Physical review letters 101(18), 186403 (2008)
[70] White, S.R.: Density matrix formulation for quantum renormalization groups.
Phys. Rev. Lett. 69, 2863–2866 (1992) https://doi.org/10.1103/PhysRevLett.69.
2863
[72] Schollwöck, U.: The density-matrix renormalization group. Rev. Mod. Phys. 77,
259–315 (2005) https://doi.org/10.1103/RevModPhys.77.259
[73] Schollwöck, U.: The density-matrix renormalization group in the age of matrix
product states. Annals of Physics 326(1), 96–192 (2011) https://doi.org/10.1016/
j.aop.2010.09.012 . January 2011 Special Issue
[74] Blankenbecler, R., Scalapino, D., Sugar, R.: Monte Carlo calculations of coupled
boson-fermion systems. i. Physical Review D 24(8), 2278 (1981)
[75] Gull, E., Millis, A.J., Lichtenstein, A.I., Rubtsov, A.N., Troyer, M., Werner, P.:
Continuous-time Monte Carlo methods for quantum impurity models. Rev. Mod.
Phys. 83, 349–404 (2011) https://doi.org/10.1103/RevModPhys.83.349
45
[76] Foulkes, W., Mitas, L., Needs, R., Rajagopal, G.: Quantum Monte Carlo
simulations of solids. Reviews of Modern Physics 73(1), 33 (2001)
[77] Al-Hamdani, Y.S., Nagy, P.R., Zen, A., Barton, D., Kállay, M., Brandenburg,
J.G., Tkatchenko, A.: Interactions between large molecules pose a puzzle for
reference quantum mechanical methods. Nature Communications 12(1), 3927
(2021)
[78] Wecker, D., Hastings, M.B., Troyer, M.: Progress towards practical quantum
variational algorithms. Physical Review A 92(4), 042303 (2015)
[79] Cerezo, M., Arrasmith, A., Babbush, R., Benjamin, S.C., Endo, S., Fujii, K.,
McClean, J.R., Mitarai, K., Yuan, X., Cincio, L., et al.: Variational quantum
algorithms. Nature Reviews Physics 3(9), 625–644 (2021)
[80] Peruzzo, A., McClean, J., Shadbolt, P., Yung, M.-H., Zhou, X.-Q., Love, P.J.,
Aspuru-Guzik, A., O’Brien, J.L.: A variational eigenvalue solver on a pho-
tonic quantum processor. Nature Communications 5(1) (2014) https://doi.org/
10.1038/ncomms5213 arXiv:1304.3061 [quant-ph]
[81] McClean, J.R., Romero, J., Babbush, R., Aspuru-Guzik, A.: The theory of varia-
tional hybrid quantum-classical algorithms. New Journal of Physics 18(2), 023023
(2016)
[82] Cao, Y., Romero, J., Olson, J.P., Degroote, M., Johnson, P.D., Kieferová, M.,
Kivlichan, I.D., Menke, T., Peropadre, B., Sawaya, N.P., et al.: Quantum chem-
istry in the age of quantum computing. Chemical reviews 119(19), 10856–10915
(2019)
[83] Jordan, P., Wigner, E.P.: About the Pauli exclusion principle. Z. Phys 47(631),
14–75 (1928)
[84] Virtanen, P., Gommers, R., Oliphant, T.E., Haberland, M., Reddy, T., Courna-
peau, D., Burovski, E., Peterson, P., Weckesser, W., Bright, J., van der Walt,
S.J., Brett, M., Wilson, J., Millman, K.J., Mayorov, N., Nelson, A.R.J., Jones,
E., Kern, R., Larson, E., Carey, C.J., Polat, İ., Feng, Y., Moore, E.W., Vander-
Plas, J., Laxalde, D., Perktold, J., Cimrman, R., Henriksen, I., Quintero, E.A.,
Harris, C.R., Archibald, A.M., Ribeiro, A.H., Pedregosa, F., van Mulbregt, P.,
SciPy 1.0 Contributors: SciPy 1.0: Fundamental Algorithms for Scientific Com-
puting in Python. Nature Methods 17, 261–272 (2020) https://doi.org/10.1038/
s41592-019-0686-2
[85] Schuld, M., Bergholm, V., Gogolin, C., Izaac, J., Killoran, N.: Evaluating analytic
gradients on quantum hardware. Phys. Rev. A 99, 032331 (2019) https://doi.
org/10.1103/PhysRevA.99.032331
[86] Mitarai, K., Negoro, M., Kitagawa, M., Fujii, K.: Quantum circuit learning.
46
Physical Review A 98(3), 032309 (2018)
[87] Endo, S., Benjamin, S.C., Li, Y.: Practical quantum error mitigation for near-
future applications. Physical Review X 8(3), 031027 (2018)
[88] Kandala, A., Temme, K., Córcoles, A.D., Mezzacapo, A., Chow, J.M., Gam-
betta, J.M.: Error mitigation extends the computational reach of a noisy quantum
processor. Nature 567(7749), 491–495 (2019)
[89] Giurgica-Tiron, T., Hindy, Y., LaRose, R., Mari, A., Zeng, W.J.: Digital zero
noise extrapolation for quantum error mitigation. In: 2020 IEEE International
Conference on Quantum Computing and Engineering (QCE), pp. 306–316 (2020).
IEEE
[90] Temme, K., Bravyi, S., Gambetta, J.M.: Error mitigation for short-depth
quantum circuits. Physical review letters 119(18), 180509 (2017)
[91] Van Den Berg, E., Minev, Z.K., Kandala, A., Temme, K.: Probabilistic error
cancellation with sparse Pauli–Lindblad models on noisy quantum processors.
Nature Physics, 1–6 (2023)
[92] Gupta, R.S., Berg, E., Takita, M., Temme, K., Kandala, A.: Probabilistic error
cancellation for measurement-based quantum circuits (2023)
47