Share Your Experience: Take the 2024 Developer Survey

# Questions tagged [graph-states]

Graph-states are a class of quantum state that can be efficiently and uniquely represented by graphs. In the case of qubit graph states, each edge corresponds to a CZ operation applied between two qubits in the +1 X eigenstate. Graph states have a number of useful properties that make them useful objects for the analysis of large quantum systems and play a prominent role in the analysis of quantum computation and communication architectures and protocols.

11 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
132 views

### Query on Reduced Graph States

Reduced graph states are characterized as follows (from page 46 of this paper): Let $A \subseteq V$ be a subset of vertices of a graph $G = (V,E)$ and $B = V\setminus A$ the complement of $A$ in $V$. ...
• 911
71 views

### Finding all small (e.g. 7 qubit) stabilizer codes

Given some choice of parameters $[[n,k,d]]$ with $n$ small, is there any computationally easy way to find all of (or at least many of) the stabilizer codes with those parameters? For certain ...
• 4,046
272 views

### Difference between a star graph state and GHZ graph state

I saw in a class that star state and GHZ state are local-Clifford equivalent (Hadamard on n-1 qubits for a n star state). But then, when I wanted to draw a GHZ state and check on the litterature ...
67 views

### Graph coloring to reduce the number of qubits in VQE

I am reading through the following article: https://arxiv.org/abs/1312.2579 and I really struggle to understand anything of the section "D. The standard graph-coloring method" on page 7 and "E. The ...
• 449
35 views

### Are these two codes the same?

There is an $((11,2,5))$ CWS code given in table B2 at the end of https://kth.diva-portal.org/smash/get/diva2:894450/FULLTEXT01.pdf I know that some CWS codes are equivalent to stabilizer codes, but ...
• 4,046
73 views

### How to get the surviving stabilisers of a fusion network

In Fig. 5 of PsiQuantum's Fusion-based quantum computation paper, it's clear to me how to get R, F, and C. How do I get S? Just by looking at (a), I could obviously tell you that we end up with <...
• 93
1 vote
29 views

### Do we have a sample of interest for Graph State Generation?

I'd like to do some tests on Graph State Generation algorithms. Rather than generating random $CZ$ operator, it would be nice to have a sample online of given circuits.
• 1,958
1 vote
85 views

### Representing networks with qubits as edges

I am looking to take a classical non-negative real valued network and generalize it to the quantum case for processing. A network is given by an adjacency matrix, essentially edge weights $e_{ij}$ for ...
1 vote
121 views

### Solving max/min problem for graphs based on Grover

Basis is for this post ist the paper https://arxiv.org/pdf/1902.00445.pdf I want to do something similar using graph data encoded in quantum states. The circuit structure should look like this (first ...
• 11
1 vote
151 views

### How to measure and get the result in a Graph state

According to this definition, suppose I have a graph on $3$ vertices, $v_1,v_2,v_3$, such that I have the Graph state vector $$|G\rangle= |0++\rangle+|1++\rangle$$ Suppose I have a secret say $S=1$,so ...
• 1,412
1 vote
The authors of the paper Graph States for Quantum Secret Sharing https://journals.aps.org/pra/abstract/10.1103/PhysRevA.78.042309 define a 'labeled state' as |G_{\vec{l}}\rangle=\bigotimes_{i}X_i^{...