Performance of hybrid quantum/classical variational heuristics for combinatorial optimization

05/30/2018
by   Giacomo Nannicini, et al.
0

The recent literature on near-term applications for quantum computers contains several examples of the applications of hybrid quantum/classical variational approaches. This methodology can be applied to a variety of optimization problems, but its practical performance is not well studied yet. This technical report moves some steps in the direction of characterizing the practical performance of the methodology, in the context of finding solutions to classical combinatorial optimization problems. Our study is based on numerical results obtained applying several classical nonlinear optimization algorithms to Hamiltonians for six combinatorial optimization problems; the experiments are conducted via noise-free classical simulation of the quantum circuits implemented in QISKit.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/16/2017

Combinatorial Optimization on Gate Model Quantum Computers: A Survey

The advent of quantum computing processors with possibility to scale bey...
research
08/29/2023

Sub-universal variational circuits for combinatorial optimization problems

Quantum variational circuits have gained significant attention due to th...
research
02/10/2021

Layer VQE: A Variational Approach for Combinatorial Optimization on Noisy Quantum Computers

Combinatorial optimization on near-term quantum devices is a promising p...
research
06/30/2018

Stress-testing memcomputing on hard combinatorial optimization problems

Memcomputing is a novel paradigm of computation that utilizes dynamical ...
research
11/08/2019

Quantum Bridge Analytics II: Combinatorial Chaining for Asset Exchange

Quantum Bridge Analytics relates to methods and systems for hybrid class...
research
05/09/2020

Natural evolution strategies and quantum approximate optimization

A notion of quantum natural evolution strategies is introduced, which pr...
research
11/08/2019

Quantum Bridge Analytics II: Network Optimization and Combinatorial Chaining for Asset Exchange

Quantum Bridge Analytics relates to methods and systems for hybrid class...

Please sign up or login with your details

Forgot password? Click here to reset