English
Related papers

Related papers: Combinatorial Entanglement

200 papers

We present a general theory for the construction of witnesses that detect genuine multipartite entanglement in graph states. First, we present explicit witnesses for all graph states of up to six qubits which are better than all criteria so…

Quantum Physics · Physics 2011-10-26 Bastian Jungnitsch , Tobias Moroder , Otfried Gühne

Covariance matrices are a useful tool to investigate correlations and entanglement in quantum systems. They are widely used in continuous variable systems, but recently also for finite dimensional systems powerful entanglement criteria in…

Quantum Physics · Physics 2010-04-22 Oleg Gittsovich , Otfried Gühne

We consider the density matrices derived from combinatorial laplacian matrix of graphs. Specifically, the star-relevant graph, which means adding certain edges on peripheral vertices of star graph, is the focus of this paper. Initially, we…

Mathematical Physics · Physics 2015-09-18 Jian-Qiang Li , Xiu-Bo Chen , Yi-Xian Yang

As quantum computing technology slowly matures and the number of available qubits on a QPU gradually increases, interest in assessing the capabilities of quantum computing hardware in a scalable manner is growing. One of the key properties…

Quantum Physics · Physics 2024-02-02 René Zander , Colin Kai-Uwe Becker

Entanglement is a crucial resource for quantum information processing, and so protocols to generate high fidelity entangled states on various hardware platforms are in demand. While spin chains have been extensively studied to generate…

Quantum Physics · Physics 2021-01-05 Jan Riegelmeyer , Dan Wignall , Marta P. Estarellas , Irene D'Amico , Timothy P. Spiller

In this paper we prove a separability criterion for mixed states in $\mathbb C^p\otimes\mathbb C^q$. We also show that the density matrix of a graph with only one entangled edge is entangled.

Information Theory · Computer Science 2007-07-13 Hadi Rahiminia , Massoud Amini

Coecke and Duncan recently introduced a categorical formalisation of the interaction of complementary quantum observables. In this paper we use their diagrammatic language to study graph states, a computationally interesting class of…

Quantum Physics · Physics 2013-06-20 Ross Duncan , Simon Perdrix

Recently Barrett and Kok (BK) proposed an elegant method for entangling separated matter qubits. They outlined a strategy for using their entangling operation (EO) to build graph states, the resource for one-way quantum computing. However…

Quantum Physics · Physics 2015-06-26 Simon C. Benjamin

For a flexible labeling of a graph, it is possible to construct infinitely many non-equivalent realizations keeping the distances of connected points constant. We give a combinatorial characterization of graphs that have flexible labelings.…

Combinatorics · Mathematics 2019-09-17 Georg Grasegger , Jan Legerský , Josef Schicho

One of the most important questions in quantum information theory is the so-called separability problem. It involves characterizing the set of separable (or, equivalently entangled) states among mixed states of a multipartite quantum…

Quantum Physics · Physics 2014-12-16 Michał Oszmaniec

In quantum logical terms, Hardy-type arguments can be uniformly presented and extended as collections of intertwined contexts and their observables. If interpreted classically those structures serve as graph-theoretic "gadgets" that enforce…

Quantum Physics · Physics 2023-06-29 Karl Svozil

Here we discuss a particle-based approach to deal with systems of many identical quantum objects (particles) which never employs labels to mark them. We show that it avoids both methodological problems and drawbacks in the study of quantum…

Quantum Physics · Physics 2018-06-18 Giuseppe Compagno , Alessia Castellini , Rosario Lo Franco

We work out a classification scheme for quantum modeling in Hilbert space of any kind of composite entity violating Bell's inequalities and exhibiting entanglement. Our theoretical framework includes situations with entangled states and…

Quantum Physics · Physics 2015-12-31 Diederik Aerts , Sandro Sozzo

The present paper is concerned with the concept of the one-way quantum computer, beyond binary-systems, and its relation to the concept of stabilizer quantum codes. This relation is exploited to analyze a particular class of quantum…

Quantum Physics · Physics 2007-05-23 Dirk Schlingemann

We develop an architecture for measurement-based quantum computing using photonic quantum emitters. The architecture exploits spin-photon entanglement as resource states and standard Bell measurements of photons for fusing them into a large…

Quantum Physics · Physics 2024-04-02 Matthias C. Löbl , Stefano Paesani , Anders S. Sørensen

Quantum metrology aims at achieving enhanced performance in measuring unknown parameters by utilizing quantum resources. Thus, quantum metrology is an important application of quantum technologies. Photonic systems can implement these…

Quantum Physics · Physics 2023-05-18 Madhura Ghosh Dastidar , Aprameyan Desikan , Vidya Praveen Bhallamudi

Analyzing the geometry of correlation sets constrained by general causal structures is of paramount importance for foundational and quantum technology research. Addressing this task is generally challenging, prompting the development of…

Relationship between agents can be conveniently represented by graphs. When these relationships have different modalities, they are better modelled by multilayer graphs where each layer is associated with one modality. Such graphs arise…

Machine Learning · Statistics 2021-03-05 Guillaume Braun , Hemant Tyagi , Christophe Biernacki

We state a combinatorial optimization problem whose feasible solutions define both a decomposition and a node labeling of a given graph. This problem offers a common mathematical abstraction of seemingly unrelated computer vision tasks,…

Computer Vision and Pattern Recognition · Computer Science 2017-02-22 Evgeny Levinkov , Jonas Uhrig , Siyu Tang , Mohamed Omran , Eldar Insafutdinov , Alexander Kirillov , Carsten Rother , Thomas Brox , Bernt Schiele , Bjoern Andres

Entangled states are notoriously non-separable, their sub-ensembles being only statistical mixtures yielding no coherences and no quantum interference phenomena. The interesting features of entangled states can be revealed only by…

Quantum Physics · Physics 2017-03-30 Stefan Ataman