English
Related papers

Related papers: Which graph states are useful for quantum informat…

200 papers

Graph state verification protocols allow multiple parties to share a graph state while checking that the state is honestly prepared, even in the presence of malicious parties. Since graph states are the starting point of numerous quantum…

Quantum Physics · Physics 2024-02-05 Léo Colisson , Damian Markham , Raja Yehia

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.…

Based on earlier work on regular quantum graphs we show that a large class of scaling quantum graphs with arbitrary topology are explicitly analytically solvable. This is surprising since quantum graphs are excellent models of quantum chaos…

Quantum Physics · Physics 2009-11-10 Yu. Dabaghian , R. Blümel

Graph states are a fundamental entanglement resource for multipartite quantum applications which are in general challenging to transform efficiently. While fusion operations for merging entangled states are well-developed, no direct…

Quantum Physics · Physics 2024-12-03 Jorge Miguel-Ramiro , Wolfgang Dür

Entanglement is a fundamental resource for many applications in quantum information processing. Here, we investigate how quantum transport in simple quantum graphs, modeled as controlled two-level quantum systems, can be utilized to…

Quantum Physics · Physics 2025-10-24 Alison A. Silva , D. Bazeia , Fabiano M. Andrade

Graphs are common mathematical structures that are visual and intuitive. They constitute a natural and seamless way for system modelling in science, engineering and beyond, including computer science, biology, business process modelling,…

Formal Languages and Automata Theory · Computer Science 2020-12-03 Berthold Hoffmann , Mark Minas

We introduce a mapping between graphs and pure quantum bipartite states and show that the associated entanglement entropy conveys non-trivial information about the structure of the graph. Our primary goal is to investigate the family of…

Quantum Physics · Physics 2012-02-24 Silvano Garnerone , Paolo Giorda , Paolo Zanardi

We introduce a new paradigm for quantum computing called Ancilla-Driven Quantum Computation (ADQC) combines aspects of the quantum circuit and the one-way model to overcome challenging issues in building large-scale quantum computers.…

Quantum Physics · Physics 2010-08-12 Elham Kashefi , Daniel K. L. Oi , Daniel E. Browne , Janet Anders , Erika Andersson

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

Quantum networks are important for quantum communication, enabling tasks such as quantum teleportation, quantum key distribution, quantum sensing, and quantum error correction, often utilizing graph states, a specific class of multipartite…

Quantum Physics · Physics 2025-11-19 Aniruddha Sen , Kenneth Goodenough , Don Towsley

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 establish a connection between measurement-based quantum computation and the field of mathematical logic. We show that the computational power of an important class of quantum states called graph states, representing resources for…

Quantum Physics · Physics 2008-03-28 M. Van den Nest , H. J. Briegel

Weighted graph states extend standard graph states by associating phases with entangling edges, and may serve as resources for measurement-based quantum computation (MBQC). We analyze how the two main fusion operations, Type-I and Type-II,…

Quantum Physics · Physics 2026-04-02 N. Rimock , Y. Oz

Qubit-resolved operations and measurements are required for most current quantum information processing schemes. However, these operations can be experimentally costly due to the need for local addressing, demanding significant classical…

Quantum Physics · Physics 2026-05-26 Liang Mao , Yifei Wang , Yingfei Gu , Chengshu Li

We introduce a class of multiqubit quantum states which generalizes graph states. These states correspond to an underlying mathematical hypergraph, i.e. a graph where edges connecting more than two vertices are considered. We derive a…

Quantum Physics · Physics 2013-11-13 M. Rossi , M. Huber , D. Bruß , C. Macchiavello

Recently, a novel GHZ/W graphical calculus has been established to study and reason more intuitively about interacting quantum systems. The compositional structure of this calculus was shown to be well-equipped to sufficiently express…

Logic in Computer Science · Computer Science 2015-03-19 Shibdas Roy

Measurement-based quantum computing (MBQC) in linear optical systems is promising for near-future quantum computing architecture. However, the nondeterministic nature of entangling operations and photon losses hinder the large-scale…

Quantum Physics · Physics 2023-04-25 Seok-Hyung Lee , Srikrishna Omkar , Yong Siah Teo , Hyunseok Jeong

Networks constitute efficient tools for assessing universal features of complex systems. In physical contexts, classical as well as quantum, networks are used to describe a wide range of phenomena, such as phase transitions, intricate…

Quantum Physics · Physics 2016-01-22 Jaroslav Novotný , Gernot Alber , Igor Jex

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

The name graph state is used to describe a certain class of pure quantum state which models a physical structure on which one can perform measurement-based quantum computing, and which has a natural graphical description. We present the…

Quantum Physics · Physics 2008-01-31 Constanza Riera , Stephane Jacob , Matthew G. Parker