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.
Questions tagged [graph-states]
40 questions
6
votes
2 answers
How can one check whether a given quantum state is a graph state?
We can build a quantum state from a graph, which is a mathematical concept.
But, vice versa, how can one check whether or not a given quantum state is a graph state?

narip
- 2,964
- 2
- 9
- 32
3
votes
1 answer
How are the two definitions of graph state mathematically equivalent?
There are at least two definitions of Graph State, two of them are shown in Wikipedia. The first definition is via quantum states, while the second one is from the point of view of the stabilizer group. How are the two definitions mathematically…

narip
- 2,964
- 2
- 9
- 32
1
vote
0 answers
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.

Daniele Cuomo
- 1,742
- 8
- 21
1
vote
0 answers
Quantum Graph state paper query (Phy Rev A)
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^{l_{i1}}Z_i^{l_{i2}}|G\rangle$$where G is a graph…

Upstart
- 1,420
- 7
- 15
1
vote
1 answer
Possible typo in the paper "Graph states for quantum secret sharing"
Continuing from my last question that I posted about a paper on Graph States. I have another doubt regarding a possible typo error in the paper. Here it goes. The authors define a 'labeled state'…

Upstart
- 1,420
- 7
- 15
0
votes
1 answer
Quantum Graph states hand computation
I am reading an article on Quantum Graph states. I wanted to ask a few questions.
The Graph state is $$|G\rangle=\prod_{e\in G}CZ |+\rangle^{\otimes n}$$
Now my first question is if I apply the Controlled Z gate say between vertices $a$ and $b$ then…

Upstart
- 1,420
- 7
- 15