Quantum algorithms: an overview
A Montanaro - npj Quantum Information, 2016 - nature.com
Quantum computers are designed to outperform standard computers by running quantum
algorithms. Areas in which quantum algorithms can be applied include cryptography, search …
algorithms. Areas in which quantum algorithms can be applied include cryptography, search …
Adiabatic quantum computation
Adiabatic quantum computing (AQC) started as an approach to solving optimization
problems and has evolved into an important universal alternative to the standard circuit …
problems and has evolved into an important universal alternative to the standard circuit …
Counterdiabatic optimized local driving
Adiabatic protocols are employed across a variety of quantum technologies, from
implementing state preparation and individual operations that are building blocks of larger …
implementing state preparation and individual operations that are building blocks of larger …
Anderson localization makes adiabatic quantum optimization fail
Understanding NP-complete problems is a central topic in computer science (NP stands for
nondeterministic polynomial time). This is why adiabatic quantum optimization has attracted …
nondeterministic polynomial time). This is why adiabatic quantum optimization has attracted …
Opportunities and challenges of quantum computing for engineering optimization
Y Wang, JE Kim, K Suresh - … of Computing and …, 2023 - asmedigitalcollection.asme.org
Quantum computing as the emerging paradigm for scientific computing has attracted
significant research attention in the past decade. Quantum algorithms to solve the problems …
significant research attention in the past decade. Quantum algorithms to solve the problems …
Domain wall encoding of discrete variables for quantum annealing and QAOA
N Chancellor - Quantum Science and Technology, 2019 - iopscience.iop.org
In this paper I propose a new method of encoding discrete variables into Ising model qubits
for quantum optimisation. The new method is based on the physics of domain walls in one …
for quantum optimisation. The new method is based on the physics of domain walls in one …
The quantum adiabatic algorithm applied to random optimization problems: The quantum spin glass perspective
Among various algorithms designed to exploit the specific properties of quantum computers
with respect to classical ones, the quantum adiabatic algorithm is a versatile proposition to …
with respect to classical ones, the quantum adiabatic algorithm is a versatile proposition to …
Counterdiabatic optimized driving in quantum phase sensitive models
State preparation plays a pivotal role in numerous quantum algorithms, including quantum
phase estimation. This paper extends and benchmarks counterdiabatic driving protocols …
phase estimation. This paper extends and benchmarks counterdiabatic driving protocols …
Quantum variational optimization: The role of entanglement and problem hardness
Quantum variational optimization has been posed as an alternative to solve optimization
problems faster and at a larger scale than what classical methods allow. In this paper we …
problems faster and at a larger scale than what classical methods allow. In this paper we …
Performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs
In this paper we study the performance of the quantum adiabatic algorithm on random
instances of two combinatorial optimization problems, 3-regular 3-XORSAT and 3-regular …
instances of two combinatorial optimization problems, 3-regular 3-XORSAT and 3-regular …