Noisy intermediate-scale quantum algorithms

K Bharti, A Cervera-Lierta, TH Kyaw, T Haug… - Reviews of Modern …, 2022 - APS
A universal fault-tolerant quantum computer that can efficiently solve problems such as
integer factorization and unstructured database search requires millions of qubits with low …

From the quantum approximate optimization algorithm to a quantum alternating operator ansatz

S Hadfield, Z Wang, B O'gorman, EG Rieffel… - Algorithms, 2019 - mdpi.com
The next few years will be exciting as prototype universal quantum processors emerge,
enabling the implementation of a wider variety of algorithms. Of particular interest are …

Encoding-independent optimization problem formulation for quantum computing

F Dominguez, J Unger, M Traube, B Mant… - Frontiers in Quantum …, 2023 - frontiersin.org
We review encoding and hardware-independent formulations of optimization problems for
quantum computing. Using this generalized approach, an extensive library of optimization …

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 …

Constrained optimization via quantum zeno dynamics

D Herman, R Shaydulin, Y Sun, S Chakrabarti… - Communications …, 2023 - nature.com
Constrained optimization problems are ubiquitous in science and industry. Quantum
algorithms have shown promise in solving optimization problems, yet none of the current …

Constraint preserving mixers for the quantum approximate optimization algorithm

FG Fuchs, KO Lye, H Møll Nilsen, AJ Stasik, G Sartor - Algorithms, 2022 - mdpi.com
The quantum approximate optimization algorithm/quantum alternating operator ansatz
(QAOA) is a heuristic to find approximate solutions of combinatorial optimization problems …

On the representation of Boolean and real functions as Hamiltonians for quantum computing

S Hadfield - ACM Transactions on Quantum Computing, 2021 - dl.acm.org
Map** functions on bits to Hamiltonians acting on qubits has many applications in
quantum computing. In particular, Hamiltonians representing Boolean functions are required …

[BUCH][B] Quantum algorithms for scientific computing and approximate optimization

SA Hadfield - 2018 - search.proquest.com
Quantum computation appears to offer significant advantages over classical computation
and this has generated a tremendous interest in the field. In this thesis we study the …

Performance of domain-wall encoding for quantum annealing

J Chen, T Stollenwerk… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
In this article, we experimentally test the performance of the recently proposed domain-wall
encoding of discrete variables Chancellor, 2019, on Ising model flux qubit quantum …

Breaking limitation of quantum annealer in solving optimization problems under constraints

M Ohzeki - Scientific reports, 2020 - nature.com
Quantum annealing is a generic solver for optimization problems that uses fictitious quantum
fluctuation. The most groundbreaking progress in the research field of quantum annealing is …