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...
Autores principales: | , , , |
---|---|
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 |