Transforming graph states using single-qubit operations

05/14/2018
by   Axel Dahlberg, et al.
0

Stabilizer states form an important class of states in quantum information, and are of central importance in quantum error correction. Here, we provide an algorithm for deciding whether one stabilizer (target) state can be obtained from another stabilizer (source) state by single-qubit Clifford operations (LC), single-qubit Pauli measurements (LPM), and classical communication (CC) between sites holding the individual qubits. What's more, we provide a recipe to obtain the sequence of LC+LPM+CC operations which prepare the desired target state from the source state, and show how these operations can be applied in parallel to reach the target state in constant time. Our algorithm has applications in quantum networks, quantum computing, and can also serve as a design tool - for example, to find transformations between quantum error correcting codes. We provide a software implementation of our algorithm that makes this tool easier to apply. A key insight leading to our algorithm is to show that the problem is equivalent to one in graph theory, which is to decide whether some graph G' is a vertex-minor of another graph G. Here we show that the vertex-minor problem can be solved in time O(|G|^3) where |G| is the size of the graph G, whenever the rank-width of G and the size of G' are bounded. Our algorithm is based on techniques by Courcelle for solving fixed parameter tractable problems, where here the relevant fixed parameter is the rank width. The second half of this paper serves as an accessible but far from exhausting introduction to these concepts, that could be useful for many other problems in quantum information.

READ FULL TEXT
research
05/14/2018

How to transform graph states using single-qubit operations: computational complexity and algorithms

Graph states are ubiquitous in quantum information with diverse applicat...
research
09/07/2023

Quantum Graph-State Synthesis with SAT

In quantum computing and quantum information processing, graph states ar...
research
07/18/2019

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

Graph states, which include for example Bell states, GHZ states and clus...
research
07/18/2019

Transforming graph states to Bell-pairs is NP-Complete

Critical to the construction of large scale quantum networks, i.e. a qua...
research
08/25/2023

Multipartite Entanglement in Quantum Networks using Subgraph Complementations

Quantum networks are important for quantum communication and consist of ...
research
03/02/2021

Block Elimination Distance

We introduce the block elimination distance as a measure of how close a ...

Please sign up or login with your details

Forgot password? Click here to reset