Quantum annealing amid local ruggedness and global frustration

J King, S Yarkoni, J Raymond, I Ozfidan… - Journal of the Physical …, 2019 - journals.jps.jp
Quantum annealers are designed to utilize quantum tunneling to find good solutions to hard
optimization problems. When constructing a family of synthetic inputs to test the potential of a …

Probing the universality of topological defect formation in a quantum annealer: Kibble-Zurek mechanism and beyond

Y Bando, Y Susa, H Oshiyama, N Shibata… - Physical Review …, 2020 - APS
The number of topological defects created in a system driven through a quantum phase
transition exhibits a power-law scaling with the driving time. This universal scaling law is the …

Exponentially biased ground-state sampling of quantum annealing machines with transverse-field driving hamiltonians

S Mandra, Z Zhu, HG Katzgraber - Physical review letters, 2017 - APS
We study the performance of the D-Wave 2X quantum annealing machine on systems with
well-controlled ground-state degeneracy. While obtaining the ground state of a spin-glass …

Dissipation in adiabatic quantum computers: lessons from an exactly solvable model

M Keck, S Montangero, GE Santoro, R Fazio… - New Journal of …, 2017 - iopscience.iop.org
We introduce and study the adiabatic dynamics of free-fermion models subject to a local
Lindblad bath and in the presence of a time-dependent Hamiltonian. The merit of these …

Global warming: Temperature estimation in annealers

J Raymond, S Yarkoni, E Andriyash - Frontiers in ICT, 2016 - frontiersin.org
Sampling from a Boltzmann distribution is NP-hard and so requires heuristic approaches.
Quantum annealing is one promising candidate. The failure of annealing dynamics to …

Uncertain fate of fair sampling in quantum annealing

MS Könz, G Mazzola, AJ Ochoa, HG Katzgraber… - Physical Review A, 2019 - APS
Recently, it was demonstrated both theoretically and experimentally on the D-Wave
quantum annealer that transverse-field quantum annealing does not find all ground states …

Quantum-assisted genetic algorithm

J King, M Mohseni, W Bernoudy, A Fréchette… - arXiv preprint arXiv …, 2019 - arxiv.org
Genetic algorithms, which mimic evolutionary processes to solve optimization problems, can
be enhanced by using powerful semi-local search algorithms as mutation operators. Here …

Experimental demonstration of perturbative anticrossing mitigation using nonuniform driver Hamiltonians

T Lanting, AD King, B Evert, E Hoskinson - Physical Review A, 2017 - APS
Perturbative anticrossings have long been identified as a potential computational bottleneck
for quantum annealing. This bottleneck can appear, for example, when a uniform transverse …

Multi-qubit correction for quantum annealers

R Ayanzadeh, J Dorband, M Halem, T Finin - Scientific Reports, 2021 - nature.com
We present multi-qubit correction (MQC) as a novel postprocessing method for quantum
annealers that views the evolution in an open-system as a Gibbs sampler and reduces a set …

An FPGA‐Based Quantum Computing Emulation Framework Based on Serial‐Parallel Architecture

YH Lee, M Khalil-Hani… - International Journal of …, 2016 - Wiley Online Library
Hardware emulation of quantum systems can mimic more efficiently the parallel behaviour of
quantum computations, thus allowing higher processing speed‐up than software …