Work

Objective function estimation for solving optimization problems in gate-model quantum computers

Year: 2020

Type: article

Abstract: Quantum computers provide a valuable resource to solve computational problems. The maximization of the objective function of a computational problem is a crucial problem in gate-model quantum computers. The objective function estimation is a high-cost procedure that requires several rounds of quantum computations and measurements. Here, we define a method for objective function estimation of arbitrary computational problems in gate-model quantum computers. The proposed solution significantly reduces the costs of the objective function estimation and provides an optimized estimate of the state of the quantum computer for solving optimization problems.

Source: Scientific Reports

DOI: 10.1038/s41598-020-71007-9

Author: Laszlo Gyongyosi

Institutions: Budapest University of Technology and Economics, University of Southampton, Hungarian Academy of Sciences

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $1,870