In the standard approach to adiabatic quantum computing (AQC), quantum information stored on qubits are adia- batically evolved to find the lowest energy state of a problem Hamiltonian. Here we investigate a variation of AQC where spin ensembles are used in place of qubits. The use of ensembles duplicates the quantum information, and allows errors to be suppressed during the adiabatic evolution. We show that there are two distinct types of problem Hamiltonians under this mapping, where the first excited state is a single particle perturbation on the ground state (Type I); or a macroscopically distinct fully polarized state (Type II). For Type I problems, we find that the minimum gap for large ensembles is well predicted by mean-field theory and the AQC performance improves with ensemble size, realizing error-suppression. For Type II problems, the performance of the AQC is mixed, and the gap can increase or decrease with ensemble size depending on the problem instance. The incidences of the Type II problems are greatly suppressed with ensemble size, and consequently for randomly chosen problem instances the success probability of the scheme improves with the ensemble size. Our approach shows that it is possible to perform AQC without the necessity of controlling individual qubits, which allows for an alternative route towards implementing AQC.

1.
E.
Farhi
,
J.
Goldstone
,
S.
Gutmann
, and
M.
Sipser
, “
Quantum computation by adiabatic evolution
,” arXiv preprint quant-ph/0001106 (
2000
).
2.
E.
Farhi
,
J.
Goldstone
,
S.
Gutmann
,
J.
Lapan
,
A.
Lundgren
, and
D.
Preda
, “
A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem
,”
Science
292
,
472
475
(
2001
).
3.
A.
Das
and
B. K.
Chakrabarti
, “
Colloquium: Quantum annealing and analog quantum computation
,”
Rev. Mod. Phys.
80
,
1061
1081
(
2008
).
4.
T.
Albash
and
D. A.
Lidar
, “
Adiabatic quantum computation
,”
Rev. Mod. Phys.
90
,
015002
(
2018
).
5.
A.
Finnila
,
M.
Gomez
,
C.
Sebenik
,
C.
Stenson
, and
J.
Doll
, “
Quantum annealing: a new method for minimizing multidimensional functions
,”
Chemical physics letters
219
,
343
348
(
1994
).
6.
T.
Kadowaki
and
H.
Nishimori
, “
Quantum annealing in the transverse ising model
,”
Physical Review E
58
,
5355
(
1998
).
7.
G. E.
Santoro
,
R.
Martoňák
,
E.
Tosatti
, and
R.
Car
, “
Theory of quantum annealing of an ising spin glass
,”
Science
295
,
2427
2430
(
2002
).
8.
J.
Brooke
,
D.
Bitko
,
G.
Aeppli
, et al., “
Quantum annealing of a disordered magnet
,”
Science
284
,
779
781
(
1999
).
This content is only available via PDF.