# Mapping graph state orbits under local complementation

@article{Adcock2020MappingGS, title={Mapping graph state orbits under local complementation}, author={Jeremy C Adcock and Sam Morley-Short and Axel Dahlberg and Joshua W. Silverstone}, journal={Quantum}, year={2020}, volume={4}, pages={305} }

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 classify all stabiliser states by their entanglement. Here, we study the structure of the orbits generated by local complementation, mapping them up to 9 qubits and revealing a rich hidden structure. We provide programs to compute these orbits, along with our data…

## 4 Citations

Experimental network advantage for quantum conference key agreement

- Computer Science, Physics
- 2022

A six-photon graph-state network is created from which either a four-user GHZ state for direct quantum conference key agreement or the required amount of Bell pairs for the equivalent pair-wise protocol is derived.

Geometric graph-theoretic aspects of quantum stabilizer codes

- Computer SciencePhysica Scripta
- 2022

In order to verify the effectiveness of the procedure, the Gottesman eight-qubit quantum stabilizer code is implemented characterized by multi-qu bit encoding operators for the resource-efficient error correction of arbitrary single-qubits errors.

$n$-qubit states with maximum entanglement across all bipartitions: A graph state approach

- Physics
- 2022

We discuss the construction of n -qubit pure states with maximum bipartite entanglement across all possible choices of k vs n − k bi-partitioning, which implies that the Von Neumann entropy of every…

Experimental test of the Greenberger–Horne–Zeilinger-type paradoxes in and beyond graph states

- Physics
- 2021

The Greenberger–Horne–Zeilinger (GHZ) paradox is an exquisite no-go theorem that shows the sharp contradiction between classical theory and quantum mechanics by ruling out any local realistic…

## References

SHOWING 1-10 OF 48 REFERENCES

MEASUREMENT-BASED QUANTUM COMPUTATION WITH CLUSTER STATES

- Computer Science, Physics
- 2009

The one-way quantum computer is described, a scheme of universal quantum computation that consists entirely of one-qubit measurements on a highly entangled multiparticle state, i.e. the cluster state, which proves the universality of the , and establishes the link to the network model — the common model of quantum computation.

Counting single-qubit Clifford equivalent graph states is #P-Complete

- Computer ScienceJournal of Mathematical Physics
- 2020

This paper considers the computational complexity of, given a graph state |G>, counting the number of graph states, single-qubit Clifford equivalent to |G>.

Generation of time-domain-multiplexed two-dimensional cluster state

- Physics, Computer ScienceScience
- 2019

Generating a large-scale two-dimensional continuous-variable cluster state that is compatible with Bosonic error-correcting codes that enable fault-tolerant quantum computation and readily scalable and fault tolerant.

Entanglement in Graph States and its Applications

- Computer Science, Physics
- 2006

This review gives a tutorial introduction into the theory of graph states, and discusses the basic notions and properties of these states, including aspects of non-locality, bi-partite and multi- partite entanglement and its classification in terms of the Schmidt measure.

Graphical description of the action of local Clifford transformations on graph states

- Mathematics
- 2004

We translate the action of local Clifford operations on graph states into transformations on their associated graphs, i.e., we provide transformation rules, stated in purely graph theoretical terms,…

Schmidt measure as a tool for quantifying multiparticle entanglement

- Physics
- 2001

We present a measure of quantum entanglement which is capable of quantifying the degree of entanglement of a multi-partite quantum system. This measure, which is based on a generalization of the…

Multiparty entanglement in graph states

- Computer Science
- 2004

This work characterize and quantify the genuine multiparticle entanglement of such graph states in terms of the Schmidt measure, to which it provides upper and lower bounds in graph theoretical terms.

Time-Domain Multiplexed 2-Dimensional Cluster State: Universal Quantum Computing Platform

- Physics, Computer Science
- 2019

For the first time among any physical system, experimental realization of a scalable resource state for universal MBQC: a 2-dimensional cluster state based on time-domain multiplexing approach that allows unlimited resource generation regardless of the coherence time of the system is presented.