論文の概要: Quantum simulation of perfect state transfer on weighted cubelike graphs
- arxiv url: http://arxiv.org/abs/2111.00226v1
- Date: Sat, 30 Oct 2021 10:42:54 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-09 20:58:19.434901
- Title: Quantum simulation of perfect state transfer on weighted cubelike graphs
- Title(参考訳): 重み付き立方体グラフ上の完全状態移動の量子シミュレーション
- Authors: Jaideep Mulherkar and Rishikant Rajdeepak and V. Sunitha
- Abstract要約: グラフ上の連続時間量子ウォークは、単位作用素 $e-iAt$ に従って進化する。
量子ウォークにおける完全状態移動(PST)とは、あるノードから別のノードへの量子状態の移動であり、100%$fidelityである。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: A continuous-time quantum walk on a graph evolves according to the unitary
operator $e^{-iAt}$, where $A$ is the adjacency matrix of the graph. Perfect
state transfer (PST) in a quantum walk is the transfer of a quantum state from
one node of a graph to another node with $100\%$ fidelity. It can be shown that
the adjacency matrix of a cubelike graph is a finite sum of tensor products of
Pauli $X$ operators. We use this fact to construct an efficient quantum circuit
for the quantum walk on cubelike graphs. In \cite{Cao2021, rishi2021(2)}, a
characterization of integer weighted cubelike graphs is given that exhibit
periodicity or PST at time $t=\pi/2$. We use our circuits to demonstrate PST or
periodicity in these graphs on IBM's quantum computing platform~\cite{Qiskit,
IBM2021}.
- Abstract(参考訳): グラフ上の連続時間量子ウォークはユニタリ作用素 $e^{-iat}$ に従って進化し、ここで$a$ はグラフの隣接行列である。
量子ウォークにおける完全状態伝達(PST)は、グラフの1つのノードから100\%$忠実度を持つ別のノードへの量子状態の転送である。
立方体のようなグラフの隣接行列は、パウリ$X$作用素のテンソル積の有限和であることを示すことができる。
この事実を利用して立方体状グラフ上の量子ウォークのための効率的な量子回路を構築する。
述語{Cao2021, rishi2021(2)} において、整数重み付き立方体様グラフの特徴づけは、時刻$t=\pi/2$で周期性またはPSTを示すものである。
ibm の量子コンピューティングプラットフォーム ~\cite{qiskit, ibm2021} でこれらのグラフで pst や周期性を示すのに回路を使用する。
関連論文リスト
- Implementation of Continuous-Time Quantum Walk on Sparse Graph [0.0]
連続時間量子ウォーク(CTQW)は、量子コンピューティングにおいて重要な役割を果たす。
CTQWを効率的に実装する方法は難しい問題である。
本稿では,スパースグラフ上でのCTQWの実装について検討する。
論文 参考訳(メタデータ) (2024-08-20T05:20:55Z) - Relation of curvature and torsion of weighted graph states with graph properties and its studies on a quantum computer [0.0]
量子進化の速度は、グラフ内のノードの重み付け次数の和によって決定される。
曲率は、グラフ $G(V, E)$ の辺の重みの積の和に依存する。
さらに、ねじれは、グラフ $G(V, E)$ の辺の重みの積の和に関係している。
論文 参考訳(メタデータ) (2024-08-02T18:09:15Z) - Quantum Speedups for Zero-Sum Games via Improved Dynamic Gibbs Sampling [30.53587208999909]
我々は、ゼロサムゲームにおける$epsilon$-approximate Nash平衡を、有界なエントリを持つ$m倍n$ペイオフ行列で計算するための量子アルゴリズムを与える。
ペイオフ行列にアクセスするための標準的な量子オラクルが与えられたとき、我々のアルゴリズムは$widetildeO(sqrtm + ncdot epsilon-2.5 + epsilon-3)$で実行され、$epsilon$-approximate Nash平衡の古典的な表現を出力する。
論文 参考訳(メタデータ) (2023-01-10T02:56:49Z) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳(メタデータ) (2022-09-15T14:52:31Z) - From Quantum Graph Computing to Quantum Graph Learning: A Survey [86.8206129053725]
まず、量子力学とグラフ理論の相関関係について、量子コンピュータが有用な解を生成できることを示す。
本稿では,その実践性と適用性について,一般的なグラフ学習手法について概説する。
今後の研究の触媒として期待される量子グラフ学習のスナップショットを提供する。
論文 参考訳(メタデータ) (2022-02-19T02:56:47Z) - Algebraic Bethe Circuits [58.720142291102135]
我々は、量子コンピュータ上での直接実装のために、代数ベーテアンザッツ(ABA)をユニタリ形式にします。
我々のアルゴリズムは決定論的であり、ベーテ方程式の実根と複素根の両方に作用する。
ユニタリ行列を用いたヤン・バクスター方程式の新しい形式を導出し、量子コンピュータ上で検証する。
論文 参考訳(メタデータ) (2022-02-09T19:00:21Z) - Perfect State Transfer in Weighted Cubelike Graphs [0.0]
連続時間量子ランダムウォークは、グラフ上の量子力学的粒子の運動を記述する。
我々は、立方体様グラフの PST あるいは周期性を重み付き立方体様グラフの PST に一般化する。
論文 参考訳(メタデータ) (2021-09-26T13:44:44Z) - Implementation of hitting times of discrete time quantum random walks on
Cubelike graphs [0.0]
立方体グラフ上の離散時間量子ランダムウォークのヒット時間の実装を示す。
我々はこの研究を、拡張立方体と呼ばれる別の立方体グラフの族に拡張する。
論文 参考訳(メタデータ) (2021-08-31T11:49:34Z) - How to Teach a Quantum Computer a Probability Distribution [0.0]
正規グラフ上の離散時間量子ウォークを確率分布として教える。
また、ハードウェアやソフトウェアに関する懸念や、即時アプリケーション、機械学習へのいくつかの関連についても論じる。
論文 参考訳(メタデータ) (2021-04-15T02:41:27Z) - Quantum walk processes in quantum devices [55.41644538483948]
グラフ上の量子ウォークを量子回路として表現する方法を研究する。
提案手法は,量子ウォークアルゴリズムを量子コンピュータ上で効率的に実装する方法である。
論文 参考訳(メタデータ) (2020-12-28T18:04:16Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。