English
Related papers

Related papers: Efficient Graph State Construction Under the Barre…

200 papers

The algorithm-specific graph and circuit etching are two strategies for compiling a graph state to implement quantum computation. Benchmark testing exposed limitations to the proto-compiler, Jabalizer giving rise to Etch…

Quantum Physics · Physics 2025-02-27 Greg Bowen , Athena Caesura , Simon Devitt , Madhav Krishnan Vijayan

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

Multi-qubit graph states generated by the action of controlled phase shift operators on a separable quantum state of a system, in which all the qubits are in arbitrary identical states, are examined. The geometric measure of entanglement of…

Quantum Physics · Physics 2022-03-11 Kh. P. Gnatenko , N. A. Susulovska

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

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

Graph states are a class of important multiparty entangled states, of which bell pairs are the special case. Realizing a robust and fast distribution of arbitrary graph states in the downstream layer of the quantum network can be essential…

Quantum Physics · Physics 2025-06-09 Yuexun Huang , Xiangyu Ren , Bikun Li , Yat Wong , Zhiding Liang , Liang Jiang

We consider the (exact, minimum) $k$-cut problem: given a graph and an integer $k$, delete a minimum-weight set of edges so that the remaining graph has at least $k$ connected components. This problem is a natural generalization of the…

Data Structures and Algorithms · Computer Science 2019-10-08 Jason Li

Absolutely maximally entangled (AME) states are multipartite entangled states that are maximally entangled for any possible bipartition. In this paper, we study the description of AME states within the graph state formalism. The graphical…

Quantum Physics · Physics 2013-06-13 Wolfram Helwig

It has been known for some time that graph isomorphism reduces to the hidden subgroup problem (HSP). What is more, most exponential speedups in quantum computation are obtained by solving instances of the HSP. A common feature of the…

Quantum Physics · Physics 2023-11-27 Sean Hallgren , Martin Roetteler , Pranab Sen

A long-distance quantum network for distributing entangled states would support novel information applications, such as unconditionally secure cryptography and distributed quantum computing. Realizing such a network requires hardware that…

Quantum Physics · Physics 2013-10-18 Cody Jones , Kristiaan De Greve , Yoshihisa Yamamoto

Graph structures are ubiquitous throughout the natural sciences. Here we consider graph-structured quantum data and describe how to carry out its quantum machine learning via quantum neural networks. In particular, we consider training data…

Quantum Physics · Physics 2021-03-22 Kerstin Beer , Megha Khosla , Julius Köhler , Tobias J. Osborne

Quantum graph states are critical resources for various quantum algorithms, and also determine essential interconnections in distributed quantum computing. There are two schemes for generating graph states probabilistic scheme and…

Hardware Architecture · Computer Science 2025-03-26 Xiangyu Ren , Yuexun Huang , Zhiding Liang , Antonio Barbalace

We review the generation of random pure states using a protocol of repeated two qubit gates. We study the dependence of the convergence to states with Haar multipartite entanglement distribution. We investigate the optimal generation of…

Quantum Physics · Physics 2009-01-26 A. Borras , A. Majtey , M. Casas

This paper addresses the challenge of scaling quantum computing by employing distributed quantum algorithms across multiple processors. We propose a novel circuit partitioning method that leverages graph partitioning to optimize both qubit…

Quantum Physics · Physics 2025-01-28 Eneet Kaur , Hassan Shapourian , Jiapeng Zhao , Michael Kilzer , Ramana Kompella , Reza Nejabati

The hypergraph states are pure multipartite quantum states corresponding to a hypergraph. It is an equal superposition of the states belonging to the computational basis. Given any hypergraph, we can construct a hypergraph state determined…

Combinatorics · Mathematics 2022-12-22 Supriyo Dutta

Graph states, and the entanglement they posses, are central to modern quantum computing and communications architectures. Local complementation---the graph operation that links all local-Clifford equivalent graph states---allows us to…

Quantum Physics · Physics 2020-08-12 Jeremy C. Adcock , Sam Morley-Short , Axel Dahlberg , Joshua W. Silverstone

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

Entanglement is not only the most intriguing feature of quantum mechanics, but also a key resource in quantum information science. The entanglement content of random pure quantum states is almost maximal; such states find applications in…

Quantum Physics · Physics 2009-04-04 Giuliano Benenti

We study multi-qubit variational quantum states that can be considered as vertex- and edge-weighted graph. These states are constructed as single-layer variational circuits with $RX$ rotations and $RZZ$ entangling gates, corresponding to…

Quantum Physics · Physics 2026-04-22 Kh. P. Gnatenko , A. Kaczmarek

We propose a scheme to perform basic gates of quantum computing and prepare entangled states in a system with cold trapped ions located in a single mode optical cavity. General quantum computing can be made with both motional state of the…

Quantum Physics · Physics 2009-11-07 Mang Feng , Xiaoguang Wang