Saved in:
Bibliographic Details
Main Authors: Santos, Raúl, Buffoni, Lorenzo, Omar, Yasser
Format: Preprint
Published: 2022
Subjects:
Online Access:https://arxiv.org/abs/2212.02465
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866916167482867712
author Santos, Raúl
Buffoni, Lorenzo
Omar, Yasser
author_facet Santos, Raúl
Buffoni, Lorenzo
Omar, Yasser
contents Quantum Annealing has proven to be a powerful tool to tackle several optimization problems. However, its performance is severely impacted by the limited connectivity of the underlying quantum hardware, compromising the quantum speedup. In this work, we present a novel approach to address these issues, by describing a method to implement non-local couplings throught the lens of Local Operations and Classical Communcations (LOCC). Non-local couplings are very versatile, harnessing the configurability of distributed quantum networks, which in turn lead to great enhancement of the physical connectivity of the underlying hardware. Furthermore, the realization of non-local couplings between distinct quantum annealing processors activates the scalability potential of distributed systems, i.e. allowing for a distributed quantum annealing system. Finally, in a more distant vision, we also show that secure multi-party quantum annealing algorithms are possible, allowing for cooperation of distrusting parties through optimization with quantum annealing and a particular type of non-local couplings.
format Preprint
id arxiv_https___arxiv_org_abs_2212_02465
institution arXiv
publishDate 2022
record_format arxiv
spellingShingle Enhancing Quantum Annealing via entanglement distribution
Santos, Raúl
Buffoni, Lorenzo
Omar, Yasser
Quantum Physics
Quantum Annealing has proven to be a powerful tool to tackle several optimization problems. However, its performance is severely impacted by the limited connectivity of the underlying quantum hardware, compromising the quantum speedup. In this work, we present a novel approach to address these issues, by describing a method to implement non-local couplings throught the lens of Local Operations and Classical Communcations (LOCC). Non-local couplings are very versatile, harnessing the configurability of distributed quantum networks, which in turn lead to great enhancement of the physical connectivity of the underlying hardware. Furthermore, the realization of non-local couplings between distinct quantum annealing processors activates the scalability potential of distributed systems, i.e. allowing for a distributed quantum annealing system. Finally, in a more distant vision, we also show that secure multi-party quantum annealing algorithms are possible, allowing for cooperation of distrusting parties through optimization with quantum annealing and a particular type of non-local couplings.
title Enhancing Quantum Annealing via entanglement distribution
topic Quantum Physics
url https://arxiv.org/abs/2212.02465