English
Related papers

Related papers: Distributing Arbitrary Quantum Graph States by Gra…

200 papers

We show how to prepare any graph state of up to 12 qubits with: (a) the minimum number of controlled-Z gates, and (b) the minimum preparation depth. We assume only one-qubit and controlled-Z gates. The method exploits the fact that any…

Quantum Physics · Physics 2011-04-19 Adan Cabello , Lars Eirik Danielsen , Antonio J. Lopez-Tarrida , Jose R. Portillo

This paper introduces an efficient quantum computing method for reducing special graphs in the context of the graph coloring problem. The special graphs considered include both symmetric and non-symmetric graphs where the axis passes…

Quantum Physics · Physics 2025-10-21 Lord Sen , Shyamapada Mukherjee

Weighted graph states are a natural generalization of graph states, which are generated by applying controlled-phase gates, instead of controlled-Z gates, to a separable state. In this paper, we show that uniformly weighted graph states on…

Quantum Physics · Physics 2025-12-02 Tomohiro Yamazaki , Yuki Takeuchi

In this work, we explore graph partitioning (GP) using quantum annealing on the D-Wave 2X machine. Motivated by a recently proposed graph-based electronic structure theory applied to quantum molecular dynamics (QMD) simulations, graph…

Quantum Physics · Physics 2017-05-10 Hayato Ushijima-Mwesigwa , Christian F. A. Negre , Susan M. Mniszewski

Hyperentangled states are highly efficient and resource economical. This is because they enhance the quantum information encoding capabilities due to the correlated engagement of more than one degree of freedom of the same quantum entity…

Graph states are a special kind of multiparticle entangled state with great potential for applications in quantum information technologies, especially in measurement-based quantum computers. These states cause significant reductions of the…

Superconductivity · Physics 2015-05-13 Toshiyuki Fujii , Masaru Fukunaga , Noriyuki Hatakenaka

Graph states are multi-particle entangled states that correspond to mathematical graphs, where the vertices of the graph take the role of quantum spin systems and edges represent Ising interactions. They are many-body spin states of…

Quantum Physics · Physics 2007-05-23 M. Hein , J. Eisert , H. J. Briegel

We describe a procedure for graph state quantum computing that is tailored to fully exploit the physics of optically active multi-level systems. Leveraging ideas from the literature on distributed computation together with the recent work…

Quantum Physics · Physics 2007-05-23 Simon C. Benjamin , Dan E. Browne , Joe Fitzsimons , John J. L. Morton

The graph state formalism is a useful abstraction of entanglement. It is used in some multipartite purification schemes and it adequately represents universal resources for measurement-only quantum computation. We focus in this paper on the…

Quantum Physics · Physics 2007-05-23 Mehdi Mhalla , Simon Perdrix

We propose a deterministic scheme of generating genuine multiparty entangled states in quantum networks of arbitrary size having various geometric structures -- we refer to it as entanglement circulation. The procedure involves optimization…

Quantum Physics · Physics 2022-09-16 Pritam Halder , Ratul Banerjee , Srijon Ghosh , Amit Kumar Pal , Aditi Sen De

Graph states are a fundamental class of multipartite entangled quantum states with wide-ranging applications in quantum information and computation. In this work, we develop a systematic framework for constructing and analyzing…

Quantum Physics · Physics 2025-09-16 Konstantinos-Rafail Revis , Hrachya Zakaryan , Zahra Raissi

Multi-qubit quantum states corresponding to bipartite graphs $G(U,V,E)$ are examined. These states are constructed by applying $CNOT$ gates to an arbitrary separable multi-qubit quantum state. The entanglement distance of the resulting…

Quantum Physics · Physics 2025-12-17 Kh. P. Gnatenko

We propose a method for constructing multi-qubit entangled quantum states representing weighted tripartite graphs. An expression for the entanglement distance for multi-qubit states corresponding to arbitrary tripartite graph structures is…

Quantum Physics · Physics 2026-05-01 Kh. P. Gnatenko

Quantum networks are natural scenarios for the communication of information among distributed parties, and the arena of promising schemes for distributed quantum computation. Measurement-based quantum computing is a prominent example of how…

Quantum Physics · Physics 2017-12-14 Mario Arnolfo Ciampini , Paolo Mataloni , Mauro Paternostro

Distributing entanglement among multiple users is a fundamental problem in quantum networks, requiring an efficient solution. In this work, a protocol is proposed for extracting maximally entangled (GHZn) states for any number of parties in…

Quantum Physics · Physics 2022-11-15 Vaisakh Mannalath , Anirban Pathak

Quantum hypergraph states extend the well-studied class of graph states by taking into account multi-qubit interactions through hyperedges. They provide a powerful framework to represent a family of quantum states with genuine multipartite…

Quantum Physics · Physics 2026-03-12 Davide Poderini , Dagmar Bruß , Chiara Macchiavello

We study the entanglement properties of randomized mixed hypergraph states, extending the concept of randomized mixed graph states to encompass hypergraph-based quantum states. In our model, imperfect generalized multi-qubit gates are…

Quantum Physics · Physics 2026-04-13 Vinícius Salem , Alison A. Silva , Fabiano M. Andrade

Measurement-Based Quantum Computing (MBQC) is inherently well-suited for Distributed Quantum Computing (DQC): once a resource state is prepared and distributed across a network of quantum nodes, computation proceeds through local…

Quantum Physics · Physics 2026-01-13 Kjell Fredrik Pettersen , Matthias Heller , Giorgio Sartor , Raoul Heese

We investigate the entanglement properties of quantum states associated with directed graphs. Using a measure derived from the Fubini-Study metric, we quantitatively relate multipartite entanglement to the local connectivity of the graph.…

Quantum Physics · Physics 2025-09-08 Lucio De Simone , Roberto Franzosi

We propose a method to calculate the purity of reduced states of graph states entirely within the stabilizer formalism, using only the stabilizer generators for a given state. We apply this method to find the Concentratable Entanglement of…

Quantum Physics · Physics 2022-10-19 Alice R. Cullen , Pieter Kok