arrow
Return

A stochastic quantum program synthesis framework based on Bayesian optimization

delete2021-06-23
delete9
delete
OA
AI
Y
Yao Xiao
S
Shahin Nazarian
P
Paul Bogdan *
DOI:10.1038/s41598-021-91035-3delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Quantum computers and algorithms can offer exponential performance improvement over some NP-complete programs which cannot be run efficiently through a Von Neumann computing approach. In this paper, we present BayeSyn, which utilizes an enhanced stochastic program synthesis and Bayesian optimization to automatically generate quantum programs from high-level languages subject to certain constraints. We find that stochastic synthesis can comparatively and efficiently generate a program with a lower cost from the high dimensional program space. We also realize that hyperparameters used in stochastic synthesis play a significant role in determining the optimal program. Therefore, BayeSyn utilizes Bayesian optimization to fine-tune such parameters to generate a suitable quantum program.
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Scientific Reports cover
Scientific Reports
IF:
3.9
Papers:
27.9W
Citations:
83.5W

Organization

U
university of southern california
Scholars:
4.7W
Papers: 3.8W
Citations: 51
Cited Papers

Cited Papers

A software methodology for compiling quantum programs
err2018-02-21
err100
errOAAI
errHaener, Thomas; Steiger, Damian S.; Svore, Krysta; Troyer, Matthias
errShare
errSave
Taking the Human Out of the Loop: A Review of Bayesian Optimization
err2016-01-01
err3.5K
PREAI
errShahriari, Bobak; Swersky, Kevin; Wang, Ziyu; Adams, Ryan P.; de Freitas, Nando
errShare
errSave
BmaC, a novel autotransporter of Brucella suis, is involved in bacterial adhesion to host cells
err2012-03-08
err0
errOAAI
errDiana M. Posadas; Verónica Ruiz-Ranwez; Hernán R. Bonomi; Fernando A. Martín; Angeles Zorreguieta
errShare
errSave
Variational Inference: A Review for Statisticians
err2017-07-13
err3.1K
errOAAI
errBlei, David M.; Kucukelbir, Alp; McAuliffe, Jon D.
errShare
errSave
Programming the Quantum Future
err2015-07-23
err26
PREAI
errValiron, Benoit; Ross, Neil J.; Selinger, Peter; Alexander, D. Scott; Smith, Jonathan M.
errShare
errSave
Nonsilicon, Non von Neumann Computing-Part I
err2019-01-01
err12
errOAAI
errBasu, Sankar; Bryant, Randal E.; De Micheli, Giovanni; Theis, Thomas; Whitman, Lloyd
errShare
errSave
Screening for inborn errors of metabolism among newborns with metabolic disturbance and/or neurological manifestations without determined cause
err2001-09-06
err0
errOAAI
errAllan Chiaratti de Oliveira; Amélia Miyashiro Nunes dos Santos; Ana Maria Martins; Vânia D'Almeida
errShare
errSave
Quantum Computing in the NISQ era and beyond
errQUANTUM
IF5.4
err2018-08-06
err4.9K
errOAAI
errPreskill, John
errShare
errSave
researcher View more