Cargando…

Quantum annealing with all-to-all connected nonlinear oscillators

Quantum annealing aims at solving combinatorial optimization problems mapped to Ising interactions between quantum spins. Here, with the objective of developing a noise-resilient annealer, we propose a paradigm for quantum annealing with a scalable network of two-photon-driven Kerr-nonlinear resonat...

Descripción completa

Detalles Bibliográficos
Autores principales: Puri, Shruti, Andersen, Christian Kraglund, Grimsmo, Arne L., Blais, Alexandre
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group 2017
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5472748/
https://www.ncbi.nlm.nih.gov/pubmed/28593952
http://dx.doi.org/10.1038/ncomms15785
_version_ 1783244174923923456
author Puri, Shruti
Andersen, Christian Kraglund
Grimsmo, Arne L.
Blais, Alexandre
author_facet Puri, Shruti
Andersen, Christian Kraglund
Grimsmo, Arne L.
Blais, Alexandre
author_sort Puri, Shruti
collection PubMed
description Quantum annealing aims at solving combinatorial optimization problems mapped to Ising interactions between quantum spins. Here, with the objective of developing a noise-resilient annealer, we propose a paradigm for quantum annealing with a scalable network of two-photon-driven Kerr-nonlinear resonators. Each resonator encodes an Ising spin in a robust degenerate subspace formed by two coherent states of opposite phases. A fully connected optimization problem is mapped to local fields driving the resonators, which are connected with only local four-body interactions. We describe an adiabatic annealing protocol in this system and analyse its performance in the presence of photon loss. Numerical simulations indicate substantial resilience to this noise channel, leading to a high success probability for quantum annealing. Finally, we propose a realistic circuit QED implementation of this promising platform for implementing a large-scale quantum Ising machine.
format Online
Article
Text
id pubmed-5472748
institution National Center for Biotechnology Information
language English
publishDate 2017
publisher Nature Publishing Group
record_format MEDLINE/PubMed
spelling pubmed-54727482017-06-28 Quantum annealing with all-to-all connected nonlinear oscillators Puri, Shruti Andersen, Christian Kraglund Grimsmo, Arne L. Blais, Alexandre Nat Commun Article Quantum annealing aims at solving combinatorial optimization problems mapped to Ising interactions between quantum spins. Here, with the objective of developing a noise-resilient annealer, we propose a paradigm for quantum annealing with a scalable network of two-photon-driven Kerr-nonlinear resonators. Each resonator encodes an Ising spin in a robust degenerate subspace formed by two coherent states of opposite phases. A fully connected optimization problem is mapped to local fields driving the resonators, which are connected with only local four-body interactions. We describe an adiabatic annealing protocol in this system and analyse its performance in the presence of photon loss. Numerical simulations indicate substantial resilience to this noise channel, leading to a high success probability for quantum annealing. Finally, we propose a realistic circuit QED implementation of this promising platform for implementing a large-scale quantum Ising machine. Nature Publishing Group 2017-06-08 /pmc/articles/PMC5472748/ /pubmed/28593952 http://dx.doi.org/10.1038/ncomms15785 Text en Copyright © 2017, The Author(s) http://creativecommons.org/licenses/by/4.0/ 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
Puri, Shruti
Andersen, Christian Kraglund
Grimsmo, Arne L.
Blais, Alexandre
Quantum annealing with all-to-all connected nonlinear oscillators
title Quantum annealing with all-to-all connected nonlinear oscillators
title_full Quantum annealing with all-to-all connected nonlinear oscillators
title_fullStr Quantum annealing with all-to-all connected nonlinear oscillators
title_full_unstemmed Quantum annealing with all-to-all connected nonlinear oscillators
title_short Quantum annealing with all-to-all connected nonlinear oscillators
title_sort quantum annealing with all-to-all connected nonlinear oscillators
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5472748/
https://www.ncbi.nlm.nih.gov/pubmed/28593952
http://dx.doi.org/10.1038/ncomms15785
work_keys_str_mv AT purishruti quantumannealingwithalltoallconnectednonlinearoscillators
AT andersenchristiankraglund quantumannealingwithalltoallconnectednonlinearoscillators
AT grimsmoarnel quantumannealingwithalltoallconnectednonlinearoscillators
AT blaisalexandre quantumannealingwithalltoallconnectednonlinearoscillators