English
Related papers

Related papers: Transforming graph states to Bell-pairs is NP-Comp…

200 papers

Graph states, which include for example Bell states, GHZ states and cluster states, form a well-known class of quantum states with applications ranging from quantum networks to error-correction. Deciding whether two graph states are…

Quantum Physics · Physics 2020-08-05 Axel Dahlberg , Jonas Helsen , Stephanie Wehner

The extraction of EPR pairs and n-qubits GHZ states among remote nodes in quantum networks constitutes the resource primitives for end-to-end and on-demand communications. However, the Bell-VM problem, which determines whether a given graph…

Quantum Physics · Physics 2026-01-30 Si-Yi Chen , Angela Sara Cacciapuoti , Marcello Caleffi

Future quantum networks can facilitate communication of quantum information between various nodes. We are particularly interested in whether multiple pairs can communicate simultaneously across a network. Quantum networks can be represented…

Quantum Physics · Physics 2024-02-22 Derek Zhang

Highly entangled multipartite states such as k-uniform (k-UNI) and absolutely maximally entangled (AME) states serve as critical resources in quantum networking and other quantum information applications. However, there does not yet exist a…

Quantum Physics · Physics 2022-12-28 Zahra Raissi , Adam Burchardt , Edwin Barnes

Graph states are key resources for measurement-based quantum computing, which is particularly promising for photonic systems. Fusions are probabilistic Bell state measurements, measuring pairs of parity operators of two qubits. Fusions can…

Quantum Physics · Physics 2025-07-21 Matthias C. Löbl , Love A. Pettersson , Stefano Paesani , Anders S. Sørensen

Cluster states and graph states in general offer a useful model of the stabilizer formalism and a path toward the development of measurement-based quantum computation. Their defining structure - the stabilizer group - encodes all possible…

Quantum Physics · Physics 2026-01-23 Konrad Szymański , Lina Vandré , Otfried Gühne

A fundamental problem in quantum information is to describe efficiently multipartite quantum states. An efficient representation in terms of graphs exists for several families of quantum states (graph, cluster, stabilizer states),…

Quantum Physics · Physics 2012-07-04 Radu Ionicioiu , Tim P. Spiller

Graph states are an important class of multipartite entangled quantum states. We propose a new approach for distributing graph states across a quantum network. We consider a quantum network consisting of nodes-quantum computers within which…

Quantum Physics · Physics 2025-12-09 Alex Fischer , Don Towsley

Multipartite entangled states are great resources for quantum networks. In this work we study the distribution, or routing, of entangled states over fixed, but arbitrary, physical networks. Our simplified model represents each use of a…

Quantum Physics · Physics 2019-12-04 Clément Meignant , Damian Markham , Frédéric Grosshans

The quantum switch is a basic network primitive that allows one to connect multiple nodes in a quantum network via a central node. We show that the same functionality can be achieved with a different geometry that does not rely on a…

Quantum Physics · Physics 2026-03-03 Jorge Miguel-Ramiro , Maria Flors Mor-Ruiz , Wolfgang Dür

In this paper we propose a technique for distributing entanglement in architectures in which interactions between pairs of qubits are constrained to a fixed network $G$. This allows for two-qubit operations to be performed between qubits…

Quantum Physics · Physics 2020-11-04 Niel de Beaudrap , Steven Herbert

Quantum networks constitute a major part of quantum technologies. They will boost distributed quantum computing drastically by providing a scalable modular architecture of quantum chips, or by establishing an infrastructure for measurement…

Quantum Physics · Physics 2023-05-05 Seid Koudia

Graph states are ubiquitous in quantum information with diverse applications ranging from quantum network protocols to measurement based quantum computing. Here we consider the question whether one graph (source) state can be transformed…

Quantum Physics · Physics 2018-05-16 Axel Dahlberg , Jonas Helsen , Stephanie Wehner

Stabilizer states and graph states find application in quantum error correction, measurement-based quantum computation and various other concepts in quantum information theory. In this work, we study party-local Clifford (PLC)…

Quantum Physics · Physics 2022-11-02 Matthias Englbrecht , Tristan Kraft , Barbara Kraus

Stabilizer states form an important class of states in quantum information, and are of central importance in quantum error correction. Here, we provide an algorithm for deciding whether one stabilizer (target) state can be obtained from…

Quantum Physics · Physics 2018-05-16 Axel Dahlberg , Stephanie Wehner

Graph states are special entangled states advantageous for many quantum technologies, including quantum error correction, multiparty quantum communication and measurement-based quantum computation. Yet, their fidelity is often disrupted by…

Quantum Physics · Physics 2025-06-09 Shahar Silberstein , Rotem Arnon

Quantum graph state is a special class of nonlocal state among multiple quantum particles, underpinning several nonclassical and promising applications such as quantum computing and quantum secret sharing. Recently, establishing quantum…

Quantum Physics · Physics 2025-08-14 Tingxiang Ji , Jianqing Liu , Zheshen Zhang

Entanglement has evolved from an enigmatic concept of quantum physics to a key ingredient of quantum technology. It explains correlations between measurement outcomes that contradict classical physics, and has been widely explored with…

Quantum Physics · Physics 2024-06-05 Philip Thomas , Leonardo Ruscio , Olivier Morin , Gerhard Rempe

Multipartite entangled states, particularly Greenberger--Horne--Zeilinger (GHZ) and other graph states, are important resources in multiparty quantum network protocols and measurement-based quantum computing. We consider the problem of…

Quantum Physics · Physics 2025-07-29 S. Siddardha Chelluri , Sumeet Khatri , Peter van Loock

The class of entangled $N$-qubit states known as graph states, and the corresponding stabilizer groups of $N$-qubit Pauli observables, have found a wide range of applications in quantum information processing and the foundations of quantum…

Quantum Physics · Physics 2014-09-26 Mordecai Waegell
‹ Prev 1 2 3 10 Next ›