Transforming graph states to Bell-pairs is NP-Complete

Axel Dahlberg, Jonas Helsen, Stephanie Wehner

Research output: Contribution to journalArticleScientificpeer-review

6 Downloads (Pure)

Abstract

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. Here we focus on the problem of transforming multipartite entangled states into the tensor product of bipartite Bell pairs between specific nodes using only a certain class of local operations and classical communication. In particular we study the problem of deciding whether a given graph state, and in general a stabilizer state, can be transformed into a set of Bell pairs on specific vertices using only single-qubit Clifford operations, single-qubit Pauli measurements and classical communication. We prove that this problem is NP-Complete.

Original languageEnglish
Article numberA4
Number of pages23
JournalQUANTUM
Volume4
DOIs
Publication statusPublished - 2020

Fingerprint Dive into the research topics of 'Transforming graph states to Bell-pairs is NP-Complete'. Together they form a unique fingerprint.

Cite this