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

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 quantu...

Descripción completa

Detalles Bibliográficos
Autor principal: Gyongyosi, Laszlo
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2020
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7450069/
https://www.ncbi.nlm.nih.gov/pubmed/32848174
http://dx.doi.org/10.1038/s41598-020-71007-9
_version_ 1783574747005583360
author Gyongyosi, Laszlo
author_facet Gyongyosi, Laszlo
author_sort Gyongyosi, Laszlo
collection PubMed
description 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.
format Online
Article
Text
id pubmed-7450069
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-74500692020-09-01 Objective function estimation for solving optimization problems in gate-model quantum computers Gyongyosi, Laszlo Sci Rep Article 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. Nature Publishing Group UK 2020-08-26 /pmc/articles/PMC7450069/ /pubmed/32848174 http://dx.doi.org/10.1038/s41598-020-71007-9 Text en © The Author(s) 2020 Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
spellingShingle Article
Gyongyosi, Laszlo
Objective function estimation for solving optimization problems in gate-model quantum computers
title Objective function estimation for solving optimization problems in gate-model quantum computers
title_full Objective function estimation for solving optimization problems in gate-model quantum computers
title_fullStr Objective function estimation for solving optimization problems in gate-model quantum computers
title_full_unstemmed Objective function estimation for solving optimization problems in gate-model quantum computers
title_short Objective function estimation for solving optimization problems in gate-model quantum computers
title_sort objective function estimation for solving optimization problems in gate-model quantum computers
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7450069/
https://www.ncbi.nlm.nih.gov/pubmed/32848174
http://dx.doi.org/10.1038/s41598-020-71007-9
work_keys_str_mv AT gyongyosilaszlo objectivefunctionestimationforsolvingoptimizationproblemsingatemodelquantumcomputers

Ejemplares similares