English
Related papers

Related papers: Graphs States and the necessity of Euler Decomposi…

200 papers

We address the question of quantifying entanglement in pure graph states. Evaluation of multipartite entanglement measures is extremely hard for most pure quantum states. In this paper we demonstrate how solving one problem in graph theory,…

Quantum Physics · Physics 2013-03-04 Michal Hajdušek , Mio Murao

This is an introduction to graph theory, from a geometric and analytic viewpoint. A finite graph $X$ is described by its adjacency matrix $d\in M_N(0,1)$, which can be thought of as being a kind of discrete Laplacian, and we first discuss…

Quantum Algebra · Mathematics 2024-10-23 Teo Banica

We propose a universal decomposition of unitary maps over a tensorial power of C^2, introducing the key concept of "phase maps", and investigate how this decomposition can be used to implement unitary maps directly in the measurement-based…

Quantum Physics · Physics 2007-05-23 Niel de Beaudrap , Vincent Danos , Elham Kashefi

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

The study of graph vertex colorability from an algebraic perspective has introduced novel techniques and algorithms into the field. For instance, it is known that $k$-colorability of a graph $G$ is equivalent to the condition $1 \in…

Combinatorics · Mathematics 2007-09-24 Christopher J. Hillar , Troels Windfeldt

By using highly entangled states, quantum metrology guarantees precision impossible with classical measurements. Unfortunately such states can be very susceptible to noise, and it is a great challenge of the field to maintain quantum…

Quantum Physics · Physics 2020-03-25 Nathan Shettell , Damian Markham

Graph states are used to represent mathematical graphs as quantum states on quantum computers. They can be formulated through stabilizer codes or directly quantum gates and quantum states. In this paper we show that a quantum graph neural…

Quantum Physics · Physics 2024-10-31 Ammar Daskin

Ionicioiu and Spiller [Phys. Rev. A 85, 062313 (2012)] have recently presented an axiomatic framework for mapping graphs to quantum states of a suitable physical system. Based on their study, we first extend the axiomatic framework to…

Quantum Physics · Physics 2013-02-21 Ri Qu , Juan Wang , Zong-shang Li , Yan-ru Bao

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

Given a finite group G with a bilocal representation, we investigate the bipartite entanglement in the state constructed from the group algebra of G acting on a separable reference state. We find an upper bound for the von Neumann entropy…

Quantum Physics · Physics 2007-05-23 Alioscia Hamma , Radu Ionicioiu , Paolo Zanardi

We study entanglement properties of mixed density matrices obtained from combinatorial Laplacians. This is done by introducing the notion of the density matrix of a graph. We characterize the graphs with pure density matrices and show that…

Quantum Physics · Physics 2007-05-23 Samuel L. Braunstein , Sibasish Ghosh , Simone Severini

Non-equilibrium steady states of quantum fields on star graphs are explicitly constructed. These states are parametrized by the temperature and the chemical potential, associated with each edge of the graph. Time reversal invariance is…

Mathematical Physics · Physics 2011-09-23 Mihail Mintchev

This workshop brought together experts in classical graph theory and quantum information science to explore the intersection of these fields, with a focus on quantum graph states and their applications in computing, networking, and sensing.…

Using the signed laplacian matrix, and weighted and hybrid graphs, we present additional ways to interpret graphs as grid states. Hybrid graphs offer the most general interpretation. Existing graphical methods that characterize entanglement…

Quantum Physics · Physics 2023-04-20 Biswash Ghimire , Thomas Wagner , Hermann Kampermann , Dagmar Bruß

We investigate the entanglement of the ground state in the quantum networks that their nodes are considered as quantum harmonic oscillators. To this aim, the Schmidt numbers and entanglement entropy between two arbitrary partitions of a…

Quantum Physics · Physics 2016-11-25 M. A. Jafarizadeh , S. Nami , F. Eghbalifam

Orthogonal Graph Representations are essential tools for testing existence of hidden variables in quantum theory. As required by the interpretation of Copenhaghe on the foundations of quantum mechanics, a physical observable is not…

Combinatorics · Mathematics 2015-04-21 Alberto Solís-Encina , José Ramón Portillo

In this paper, we give a modified version of the qutrit ZX-calculus, by which we represent qutrit graph states as diagrams and prove that the qutrit version of local complementation property is true if and only if the qutrit Hadamard gate…

Quantum Physics · Physics 2017-04-21 Xiaoyan Gong , Quanlong Wang

An experimental scheme is proposed for building massively multipartite entangled states using both the spatial and the frequency modes of an optical parametric oscillator. We provide analytical forms of the entangled states using the…

Quantum Physics · Physics 2020-04-29 Rongguo Yang , Jing Zhang , Israel Klich , Carlos González-Arciniegas , Olivier Pfister

The phase space for a system of $n$ qubits is a discrete grid of $2^{n} \times 2^{n}$ points, whose axes are labeled in terms of the elements of the finite field $\Gal{2^n}$ to endow it with proper geometrical properties. We analyze the…

Quantum Physics · Physics 2012-05-10 A. B. Klimov , C. Munoz , L. L. Sanchez-Soto

Provided a complete set of putative $k$-body reductions of a multipartite quantum state, can one determine if a joint state exists? We derive necessary conditions for this to be true. In contrast to what is known as the quantum marginal…

Quantum Physics · Physics 2018-09-20 Felix Huber , Simone Severini