Cargando…

Determination and correction of persistent biases in quantum annealers

Calibration of quantum computers is essential to the effective utilisation of their quantum resources. Specifically, the performance of quantum annealers is likely to be significantly impaired by noise in their programmable parameters, effectively misspecification of the computational problem to be...

Descripción completa

Detalles Bibliográficos
Autores principales: Perdomo-Ortiz, Alejandro, O’Gorman, Bryan, Fluegemann, Joseph, Biswas, Rupak, Smelyanskiy, Vadim N.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group 2016
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4725997/
https://www.ncbi.nlm.nih.gov/pubmed/26783120
http://dx.doi.org/10.1038/srep18628
_version_ 1782411724161286144
author Perdomo-Ortiz, Alejandro
O’Gorman, Bryan
Fluegemann, Joseph
Biswas, Rupak
Smelyanskiy, Vadim N.
author_facet Perdomo-Ortiz, Alejandro
O’Gorman, Bryan
Fluegemann, Joseph
Biswas, Rupak
Smelyanskiy, Vadim N.
author_sort Perdomo-Ortiz, Alejandro
collection PubMed
description Calibration of quantum computers is essential to the effective utilisation of their quantum resources. Specifically, the performance of quantum annealers is likely to be significantly impaired by noise in their programmable parameters, effectively misspecification of the computational problem to be solved, often resulting in spurious suboptimal solutions. We developed a strategy to determine and correct persistent, systematic biases between the actual values of the programmable parameters and their user-specified values. We applied the recalibration strategy to two D-Wave Two quantum annealers, one at NASA Ames Research Center in Moffett Field, California, and another at D-Wave Systems in Burnaby, Canada. We show that the recalibration procedure not only reduces the magnitudes of the biases in the programmable parameters but also enhances the performance of the device on a set of random benchmark instances.
format Online
Article
Text
id pubmed-4725997
institution National Center for Biotechnology Information
language English
publishDate 2016
publisher Nature Publishing Group
record_format MEDLINE/PubMed
spelling pubmed-47259972016-01-28 Determination and correction of persistent biases in quantum annealers Perdomo-Ortiz, Alejandro O’Gorman, Bryan Fluegemann, Joseph Biswas, Rupak Smelyanskiy, Vadim N. Sci Rep Article Calibration of quantum computers is essential to the effective utilisation of their quantum resources. Specifically, the performance of quantum annealers is likely to be significantly impaired by noise in their programmable parameters, effectively misspecification of the computational problem to be solved, often resulting in spurious suboptimal solutions. We developed a strategy to determine and correct persistent, systematic biases between the actual values of the programmable parameters and their user-specified values. We applied the recalibration strategy to two D-Wave Two quantum annealers, one at NASA Ames Research Center in Moffett Field, California, and another at D-Wave Systems in Burnaby, Canada. We show that the recalibration procedure not only reduces the magnitudes of the biases in the programmable parameters but also enhances the performance of the device on a set of random benchmark instances. Nature Publishing Group 2016-01-19 /pmc/articles/PMC4725997/ /pubmed/26783120 http://dx.doi.org/10.1038/srep18628 Text en Copyright © 2016, Macmillan Publishers Limited http://creativecommons.org/licenses/by/4.0/ This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/
spellingShingle Article
Perdomo-Ortiz, Alejandro
O’Gorman, Bryan
Fluegemann, Joseph
Biswas, Rupak
Smelyanskiy, Vadim N.
Determination and correction of persistent biases in quantum annealers
title Determination and correction of persistent biases in quantum annealers
title_full Determination and correction of persistent biases in quantum annealers
title_fullStr Determination and correction of persistent biases in quantum annealers
title_full_unstemmed Determination and correction of persistent biases in quantum annealers
title_short Determination and correction of persistent biases in quantum annealers
title_sort determination and correction of persistent biases in quantum annealers
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4725997/
https://www.ncbi.nlm.nih.gov/pubmed/26783120
http://dx.doi.org/10.1038/srep18628
work_keys_str_mv AT perdomoortizalejandro determinationandcorrectionofpersistentbiasesinquantumannealers
AT ogormanbryan determinationandcorrectionofpersistentbiasesinquantumannealers
AT fluegemannjoseph determinationandcorrectionofpersistentbiasesinquantumannealers
AT biswasrupak determinationandcorrectionofpersistentbiasesinquantumannealers
AT smelyanskiyvadimn determinationandcorrectionofpersistentbiasesinquantumannealers