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.

Filter by
Sorted by
Tagged with
2
votes
0answers
39 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,...
2
votes
1answer
157 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 ...
2
votes
1answer
61 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 ...
4
votes
1answer
76 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?
9
votes
1answer
108 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 ...