Skip to main content
IBM Quantum Platform

GraphState

class qiskit.circuit.library.GraphState(adjacency_matrix)

GitHub

ベース: QuantumCircuit

グラフの状態を準備する回路。

頂点の集合Vと辺の集合Eを持つグラフG=(V,E)が与えられたとき、対応するグラフの状態は次のように定義される

G=(a,b)ECZ(a,b)+V|G\rangle = \prod_{(a,b) \in E} CZ_{(a,b)} {|+\rangle}^{\otimes V}

このような状態は、まずすべての量子ビットを ++、次に対応する各グラフエッジに CZCZ ゲートを適用することで準備できる。

グラフ状態準備回路はクリフォード回路であるため、古典的なシミュレーションが容易である。 しかし、最後に製品ベースでの計測を重ねることで、回路のシミュレーションが難しくなるという証拠がある [2]。

基準回路:

先に説明した回路を示す図。

参照資料:

[1] M. Hein, J. Eisert, H.J. Briegel, グラフ状態における複数パーティのもつれ、

arXiv:0307130

[2] D. コウ、クリフォード回路のさらなる拡張とその古典的シミュレーションの複雑さ。

arXiv:1512.07892

グラフ状態準備回路を作成する。

バージョンから非推奨 2.1

クラス qiskit.circuit.library.graph_state.GraphState は Qiskit 2.1 で非推奨となりました。 Qiskit 3.0 で削除されます。 代わりに qiskit.circuit.library.GraphStateGate。

パラメーター

adjacency_matrix (list | np.ndarray) – n行n列の0-1リストの入力グラフ

レイズ

CircuitError - adjacency_matrix が対称でない場合。

この回路は、与えられた隣接行列を持つグラフの状態を準備する。


属性

name

タイプ: str

人間が読める回路名。

from qiskit import QuantumCircuit

qc = QuantumCircuit(2, 2, name="my_circuit")
print(qc.name)
my_circuit
このページは役に立ちましたか?
バグや誤字の報告、またはコンテンツの要求はGitHubで行ってください。