Transforming graph states to Bell-pairs is NP-Complete

Critical to the construction of large scale quantum networks, i.e. a quantum internet, is the development of fast algorithms for managing entanglement present in the network. One fundamental building block for a quantum internet is the distribution of Bell pairs between distant nodes in the network....

Full description

Bibliographic Details
Main Authors: Axel Dahlberg, Jonas Helsen, Stephanie Wehner
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2020-10-01
Series:Quantum
Online Access:https://quantum-journal.org/papers/q-2020-10-22-348/pdf/