Skip to main content
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
8 votes
0 answers
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$. ...
John Doe's user avatar
  • 911
5 votes
0 answers
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 ...
Ian Gershon Teixeira's user avatar
5 votes
0 answers
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 ...
MohamedSU's user avatar
3 votes
0 answers
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 ...
QCQCQC's user avatar
  • 449
2 votes
0 answers
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 ...
Ian Gershon Teixeira's user avatar
2 votes
1 answer
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 <...
compp's user avatar
  • 93
1 vote
0 answers
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.
Daniele Cuomo's user avatar
1 vote
0 answers
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 ...
Jackson Walters's user avatar
1 vote
1 answer
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 ...
17tmh's user avatar
  • 11
1 vote
0 answers
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 ...
Upstart's user avatar
  • 1,412
1 vote
0 answers
107 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^{...
Upstart's user avatar
  • 1,412