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.
39
questions
1
vote
0
answers
22
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,566
3
votes
1
answer
134
views
how to go from a stabilizer state to a graph
A comment (by Marcus Heinrich) in a
previous post says :
"any stabiliser state is locally Clifford equivalent to a graph state and vice versa".
I can go from a graph (defined by its ...
- 1,942
1
vote
0
answers
76
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 ...
- 279
1
vote
1
answer
76
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
1
answer
47
views
What is the structure of quantum graph code [[4,0,3]]? Or does it exist? [closed]
What is the structure of quantum graph code [[4,0,3]]? Or does it exist? How the edges are connected?
- 21
1
vote
1
answer
32
views
Is this generalized 2D cluster state still a universal resource?
Let $G = (V,E)$ be a graph that defines the graph state
$$
|G\rangle = \prod_{(i,j)\in E} CZ_{i,j}|+\rangle^{\otimes |V|}.
$$
Alternatively, we can write
$$
| G \rangle = \sum_{x \in \{0,1\}^{|V|}} ...
- 429
5
votes
0
answers
176
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 ...
- 51
4
votes
1
answer
94
views
Graph Limits in Quantum Computing
Lovasz's book Large networks and Graph Limits mentions that their study of graph limits is motivatived applications to quantum computers, statistical physics, and models for the internet. They don't ...
- 71
1
vote
1
answer
108
views
Is a generalized 2D cluster state still a universal resource?
Let $G = (V, E)$ be a $\sqrt{n} \times \sqrt{n}$ grid graph. Consider preparing a 2D cluster state as follows.
$$|\psi_{\mathsf{C}}\rangle = \underset{(i, j) \in E}{\Pi} (\mathsf{CZ})_{i, j} | + \...
- 315
1
vote
1
answer
120
views
Distance of one dimensional quantum error correcting code
Consider one dimensional quantum codes $[[ n,k=0]] $.
One way to describe them is using stabilizer framework with $n$ independent Pauli matrices.
Usually, one considers them in the graph state model ...
- 469
0
votes
1
answer
57
views
Entanglement entropy for graph states defined on a tree graph
Consider a $k-\text{ary}$ tree $T$, for a constant $k$. Consider the corresponding graph state $|\mathsf{G}_T \rangle$ that is defined on $T$.
Is it true that $|\mathsf{G}_T \rangle$ saturates the ...
- 1,251
1
vote
0
answers
135
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,420
1
vote
0
answers
106
views
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^{...
- 1,420
1
vote
1
answer
98
views
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' as
$$...
- 1,420
0
votes
1
answer
115
views
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 ...
- 1,420
3
votes
1
answer
71
views
Unitary interaction term of two-qubit graph state
Consider the controlled phase gate $$U_{ab}(\varphi_{ab}) := e^{-i \varphi_{ab}H_{ab}}~~~~\text{where}~~~~H_{ab} := |1 \rangle^{a} \langle 1 | \otimes |1 \rangle^{b} \langle 1 |$$ is the two-qubit ...
- 767
2
votes
1
answer
67
views
Graph States subjected to finite erasures
The appendix to the paper Graph States as a Resource for Quantum Metrology states that when graph states subjected to finite erasures, $$G\Rightarrow Tr_\vec{y}G.$$ While more explicitly he explains ...
- 2,922
6
votes
2
answers
494
views
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?
- 2,922
3
votes
1
answer
110
views
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 ...
- 2,922
4
votes
1
answer
147
views
Entanglement Witnesses close to GHZ states
Consider page 2 of Toth's paper 'Entanglement detection in the stabilizer formalism (2005)'. To detect entanglement close to GHZ states, they construct entanglement witnesses of the form $$\mathcal{W} ...
- 767
1
vote
1
answer
1k
views
QiskitError: 'No statevector for experiment
This is the code that I have used. Why can't i use get_statevecto when i use quantum computer. I got a state_vector when i have used qasm_simulator.
...
- 163
0
votes
1
answer
115
views
Does Qiskit offer a stack of functions to generate and manipulate graph states?
I'm looking for a way to test graph state verification protocols on the IBM Q. Has anyone yet written code to generate a graph state on IBM Q and also generate its stabilizer generators given the ...
- 190
1
vote
1
answer
183
views
Quantum Error Correcting Codes and Graphs
Couple of weeks ago I asked this question on theory CS but I didn't get an answer. So trying it here.
I was reading combinatorial approach towards quantum correction. A lot of work in this is on ...
- 469
5
votes
1
answer
400
views
Creating a specific cluster state
I have a state $$\dfrac{1}{2}(|00000\rangle+|00111\rangle+|11101\rangle+|11010\rangle).$$ How does one create this state? In general, how does one create for instance an $n$-bit cluster state, is ...
- 1,420
2
votes
1
answer
311
views
Transferring GHZ state onto some qubits
This question is just my effort that I made by understanding the previous answers to my questions . I have a GHZ state $|000\rangle+|111\rangle$ (please ignore the normalizing constant). For ...
- 1,420
0
votes
3
answers
356
views
Cluster/Graph state teleportation
I came across somewhere about the circuit diagram that depicts the teleportation of a 4-qubit cluster state. Here it is
Let me tell what i understood.
The qubits on the first two wires give the state ...
- 1,420
1
vote
2
answers
374
views
Quantum Circuit explaination
I have a circuit that generates a 4 qubit linear cluster.
The steps i understand are
Initialize the 4 qubits to $|0000\rangle$.
Apply Hadamard $H$ on all.
Then apply a controlled $Z$ gate .
All ...
- 1,420
2
votes
1
answer
199
views
Is there a tool that shows me all $2^n$ stabilizers for a given graph state?
Is there a tool which takes the adjacency matrix of a graph as input and prints out a table with all stabilizer measurements?
- 190
2
votes
2
answers
233
views
Constructing an eigenbasis of graph states for a set of stabilizers
The stabilizers of a given graph all commute, thus it must be possible to diagonalize them simultaneously. If I start with one graph state and write down all its stabilizers is there an easy way to ...
- 190
3
votes
2
answers
214
views
$X$ measurement on graph state leads to edge contraction
I cannot understand the proof of Lemma 5 from the paper "Resources Required for Preparing Graph States". Here it is:
(In this paper, $|G:S\rangle$ denotes $Z_S$ applied to the graph state $|G\rangle$,...
- 363
3
votes
0
answers
64
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
8
votes
0
answers
124
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$. ...
- 767
4
votes
1
answer
147
views
Dephasing in graph states
The Appendix to a recent paper Graph States as a Resource for Quantum Metrology states:
We model an $n$ qubit graph state $G$ undergoing iid dephasing via $$G
\to G^{\text{dephasing}} =
\sum_{\vec{...
- 767
4
votes
2
answers
331
views
Query on paper on entanglement in graph states
Quick question on the paper Entanglement in Graph States. On page 14. a definition of a graph state:
Given $|+\rangle=\frac{1}{\sqrt{2}}(|0\rangle + |1\rangle)$. Let
$G=(V,E)$ be a graph. The ...
- 767
4
votes
2
answers
103
views
What does it mean to have 2000 qubits and 6016 couplers?
From official D-Wave docs:
The D-Wave 2000Q QPU has up to 2048 qubits and 6016 couplers.
For example, I have the optimization problem defined as the QUBO problem.
If I want to solve it on D-Wave,...
3
votes
1
answer
414
views
Graph state and maximally entangled state
How can I show that a multi-qudit graph state $|G\rangle$ is the maximally entangled state? What kind of measure of entanglement can be used to quantify the amount of entanglement in a given graph ...
- 39
2
votes
1
answer
157
views
The classical simulation of 2D graph state and the measurement based quantum computation
In my former post on Physics SE I deduced a contradiction in the classical simulation of 2D graph state and the classical simulation of general measurement-based quantum computation.
In Norbert's ...
- 333
4
votes
1
answer
163
views
How to calculate the number of ebits in a graph state?
Given an arbitrary graph state $|G\rangle$ represented by the graph $G$, can one use the graphical structure to calculate the number of ebits (entanglement bits) present in the state?
If so, how?
- 1,616
9
votes
1
answer
315
views
Does local Clifford equivalence have a direct graphical representation for qudit graph states of non-prime dimension?
This question is a follow-up to the previous QCSE question: "Are qudit graph states well-defined for non-prime dimension?". From the question's answer, it appears that there is nothing wrong in ...
- 1,616