English
Related papers

Related papers: Cluster states, algorithms and graphs

200 papers

Stabilizer states are a prime resource for a number of applications in quantum information science, such as secret-sharing and measurement-based quantum computation. This motivates us to study the entanglement of noisy stabilizer states…

Quantum Physics · Physics 2024-11-01 Kenneth Goodenough , Aqil Sajjad , Eneet Kaur , Saikat Guha , Don Towsley

We present an algorithm for efficiently simulating a quantum circuit in the graph formalism. In the graph formalism, we represent states as a linear combination of graphs with Clifford operations on their vertices. We show how a…

Quantum Physics · Physics 2021-08-09 Andrey Boris Khesin , Kevin Ren

Graph states are computationally powerful quantum states with many applications including use as resource states for measurement-based quantum computing (MBQC). We demonstrate construction of graph states on a Rydberg atom quantum analogue…

Quantum Physics · Physics 2025-04-22 Zhangjie Qin , V. W. Scarola

In this book chapter, we provide a tutorial introduction to one-way quantum computation and many of the techniques one can use to understand it. The techniques which are described include the stabilizer formalism and the logical Heisenberg…

Quantum Physics · Physics 2016-09-08 Dan E. Browne , Hans J. Briegel

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

Neutral atom technology has steadily demonstrated significant theoretical and experimental advancements, positioning itself as a front-runner platform for running quantum algorithms. One unique advantage of this technology lies in the…

The quantum circuit model is the default for encoding an algorithm intended for a NISQ computer or a quantum computing simulator. A simple graph and through it, a graph state - quantum state physically manifesting an abstract graph…

Quantum Physics · Physics 2022-10-04 Greg Bowen , Simon Devitt

Continuous-variable cluster states offer a potentially promising method of implementing a quantum computer. This paper extends and further refines theoretical foundations and protocols for experimental implementation. We give a…

Quantum Physics · Physics 2015-05-13 Mile Gu , Christian Weedbrook , Nicolas C. Menicucci , Timothy C. Ralph , Peter van Loock

Graph states are ubiquitous in quantum information with diverse applications ranging from quantum network protocols to measurement based quantum computing. Here we consider the question whether one graph (source) state can be transformed…

Quantum Physics · Physics 2018-05-16 Axel Dahlberg , Jonas Helsen , Stephanie Wehner

In this article we investigate the possibility of encoding classical information onto multipartite quantum states in the distant laboratory framework. We show that for all states generated by Clifford operation there always exist such an…

Quantum Physics · Physics 2017-08-23 Yu Tanaka , Damian Markham , Mio Murao

Efficient simulation of quantum computers relies on understanding and exploiting the properties of quantum states. This is the case for methods such as tensor networks, based on entanglement, and the tableau formalism, which represents…

Quantum Physics · Physics 2024-12-25 Sergi Masot-Llima , Artur Garcia-Saez

Deciding if a given family of quantum states is topologically ordered is an important but nontrivial problem in condensed matter physics and quantum information theory. We derive necessary and sufficient conditions for a family of graph…

Quantum Physics · Physics 2022-09-09 Pengcheng Liao , Barry C. Sanders , David L. Feder

We describe stabilizer states and Clifford group operations using linear operations and quadratic forms over binary vector spaces. We show how the n-qubit Clifford group is isomorphic to a group with an operation that is defined in terms of…

Quantum Physics · Physics 2009-11-10 Jeroen Dehaene , Bart De Moor

Graph states are the main computational building blocks of measurement-based computation and a useful tool for error correction in the gate model architecture. The graph states form a class of quantum states which are eigenvectors for the…

Quantum Physics · Physics 2022-12-26 Sebastiano Corli , Enrico Prati

Critical to the construction of large scale quantum networks, i.e. a quantum internet, is the development of fast algorithms for managing entanglement present in the network. One fundamental building block for a quantum internet is the…

Quantum Physics · Physics 2020-10-28 Axel Dahlberg , Jonas Helsen , Stephanie Wehner

Quantum computing is a disruptive paradigm widely believed to be capable of solving classically intractable problems. However, the route toward full-scale quantum computers is obstructed by immense challenges associated with the scalability…

Quantum Physics · Physics 2020-05-13 Bo-Han Wu , Rafael N. Alexander , Shuai Liu , Zheshen Zhang

The paradigm of measurement-based quantum computing (MBQC) starts from a highly entangled resource state on which unitary operations are executed through adaptive measurements and corrections ensuring determinism. This is set in contrast to…

Quantum Physics · Physics 2023-11-29 Thierry Nicolas Kaldenbach , Matthias Heller

Highly entangled multipartite states such as k-uniform (k-UNI) and absolutely maximally entangled (AME) states serve as critical resources in quantum networking and other quantum information applications. However, there does not yet exist a…

Quantum Physics · Physics 2022-12-28 Zahra Raissi , Adam Burchardt , Edwin Barnes

We present a quantum compilation algorithm that maps Clifford encoders, encoding maps for stabilizer quantum codes, to a unique graphical representation in the ZX calculus. Specifically, we develop a canonical form in the ZX calculus and…

Quantum Physics · Physics 2025-02-11 Andrey Boris Khesin , Jonathan Z. Lu , Peter W. Shor

Quantum computing promises to exploit the laws of quantum mechanics for processing information in ways fundamentally different from today's classical computers, leading to unprecedented efficiency. One-way quantum computation, sometimes…