Quantum Approximate Optimization Algorithm applied to the binary perceptron

12/19/2021
by   Pietro Torta, et al.
0

We apply digitized Quantum Annealing (QA) and Quantum Approximate Optimization Algorithm (QAOA) to a paradigmatic task of supervised learning in artificial neural networks: the optimization of synaptic weights for the binary perceptron. At variance with the usual QAOA applications to MaxCut, or to quantum spin-chains ground state preparation, the classical Hamiltonian is characterized by highly non-local multi-spin interactions. Yet, we provide evidence for the existence of optimal smooth solutions for the QAOA parameters, which are transferable among typical instances of the same problem, and we prove numerically an enhanced performance of QAOA over traditional QA. We also investigate on the role of the QAOA optimization landscape geometry in this problem, showing that the detrimental effect of a gap-closing transition encountered in QA is also negatively affecting the performance of our implementation of QAOA.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/22/2022

Quantum walk in a reinforced free-energy landscape: Quantum annealing with reinforcement

Providing an optimal path to a quantum annealing algorithm is key to fin...
research
04/30/2021

Continuous black-box optimization with quantum annealing and random subspace coding

A black-box optimization algorithm such as Bayesian optimization finds e...
research
05/05/2021

Essentiality of the Non-stoquastic Hamiltonians and Driver Graph Design in Quantum Optimization Annealing

One of the distinct features of quantum mechanics is that the probabilit...
research
12/16/2021

Portfolio Optimization on Classical and Quantum Computers Using PortFawn

Portfolio diversification is one of the most effective ways to minimize ...
research
04/29/2020

Insights on Training Neural Networks for QUBO Tasks

Current hardware limitations restrict the potential when solving quadrat...
research
05/10/2022

FastHare: Fast Hamiltonian Reduction for Large-scale Quantum Annealing

Quantum annealing (QA) that encodes optimization problems into Hamiltoni...
research
04/14/2020

Quantum Approximation for Wireless Scheduling

This paper proposes a quantum approximate optimization algorithm (QAOA) ...

Please sign up or login with your details

Forgot password? Click here to reset