English
Related papers

Related papers: Transforming graph states via Bell state measureme…

200 papers

Using numerical simulations, we explore generalized fusion measurements, extending them in three key ways. We incorporate ancilla-boosting and code-boosting to optimize fusion measurements, which may, but do not necessarily, correspond to…

Quantum Physics · Physics 2024-10-29 Frank Schmidt , Peter van Loock

A weighted graph $G$ with countable vertex set is bounded if there is an upper bound on the maximum of the sum of absolute values of all edge weights incident to a vertex in $G$. In this paper, we prove a fundamental result on equitable…

Combinatorics · Mathematics 2025-10-08 Chris Godsil , Steve Kirkland , Sarojini Mohapatra , Hermie Monterde , Hiranmoy Pal

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

We investigate the problem of compiling the generation of graph states to arbitrarily many distributed homogeneous quantum processing units (QPUs), providing a scalable partitioning algorithm and graph state generation protocol to minimize…

Fathoming out quantum state space is a challenging endeavor due to its exponentially growing dimensionality. At the expense of being bound in its expressiveness, the discrete and finite subspace of graph states is easier to investigate via…

Quantum Physics · Physics 2021-11-23 Matthias Miller , Daniel Miller

Graph states are widely used in quantum information theory, including entanglement theory, quantum error correction, and one-way quantum computing. Graph states have a nice structure related to a certain graph, which is given by either a…

Quantum Physics · Physics 2015-11-20 Shawn X Cui , Nengkun Yu , Bei Zeng

Hypergraph states, a generalization of graph states, constitute a large class of quantum states with intriguing non-local properties and have promising applications in quantum information science and technology. In this paper, we generalize…

Quantum Physics · Physics 2018-02-13 Fei-Lei Xiong , Yi-Zheng Zhen , Wen-Fei Cao , Kai Chen , Zeng-Bing Chen

Complex networks structures have been extensively used for describing complex natural and technological systems, like the Internet or social networks. More recently complex network theory has been applied to quantum systems, where complex…

Quantum Physics · Physics 2020-01-22 Francesca Sansavini , Valentina Parigi

Graphs and graph transformation systems are a frequently used modelling technique for a wide range of different domains, cover- ing areas as diverse as refactorings, network topologies or reconfigurable software. Being a formal method,…

Programming Languages · Computer Science 2015-03-17 Dominik Steenken , Heike Wehrheim , Daniel Wonisch

Quantum emitter-based schemes for the generation of photonic graph states offer a promising, resource efficient methodology for realizing distributed quantum computation and communication protocols on near-term hardware. We present a…

Quantum Physics · Physics 2025-01-29 Maxwell Gold , Jianlong Lin , Eric Chitambar , Elizabeth A. Goldschmidt

Probabilistic entangling measurements are key operations in linear-optical quantum technologies, enabling the generation and manipulation of high-dimensional quantum states. While prior research has focused predominantly on specific…

Quantum Physics · Physics 2026-02-17 A. A. Melkozerov , M. Yu. Saygin , S. S. Straupe

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

We introduce a class of mixed multiqubit states, that corresponds to a randomized version of graph states. Such states arise when a graph state is prepared with noisy or imperfect controlled-Z gates. We study the entanglement features of…

We study perfect state transfer on quantum networks represented by weighted graphs. Our focus is on graphs constructed from the join and related graph operators. Some specific results we prove include: (1) The join of a weighted two-vertex…

Quantum Physics · Physics 2010-01-09 R. J. Angeles-Canul , R. Norton , M. Opperman , C. Paribello , M. Russell , C. Tamon

Graph kernels are often used in bioinformatics and network applications to measure the similarity between graphs; therefore, they may be used to construct efficient graph classifiers. Many graph kernels have been developed thus far, but to…

Quantum Physics · Physics 2022-11-01 Kaito Kishi , Takahiko Satoh , Rudy Raymond , Naoki Yamamoto , Yasubumi Sakakibara

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

Quantum computing (QC) is a new computational paradigm whose foundations relate to quantum physics. Notable progress has been made, driving the birth of a series of quantum-based algorithms that take advantage of quantum computational…

Quantum Physics · Physics 2022-02-22 Yehui Tang , Junchi Yan , Hancock Edwin

Given a suitably large and well connected (complex) graph state, any quantum algorithm can be implemented purely through local measurements on the individual qubits. Measurements can also be used to create the graph state: Path erasure…

Quantum Physics · Physics 2009-06-09 Earl T. Campbell , Joseph Fitzsimons , Simon C. Benjamin , Pieter Kok

Quantum walks, an important tool in quantum computing, have been very successfully investigated using techniques in algebraic graph theory. We are motivated by the study of state transfer in continuous-time quantum walks, which is…

Combinatorics · Mathematics 2017-10-09 Chris Godsil , Krystal Guo , Mark Kempton , Gabor Lippner

Graph states are central resources for quantum information processing, supporting applications in computation, communication, and error correction. In photonic systems, they are typically assembled from smaller entangled states using…

Quantum Physics · Physics 2025-11-18 Seungbeom Chin , William John Munro