論文の概要: High-dimensional graphs convolution for quantum walks photonic applications
- arxiv url: http://arxiv.org/abs/2507.15988v1
- Date: Mon, 21 Jul 2025 18:28:34 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-07-23 21:34:13.841335
- Title: High-dimensional graphs convolution for quantum walks photonic applications
- Title(参考訳): 量子ウォークフォトニック応用のための高次元グラフ畳み込み
- Authors: Roman Abramov, Leonid Fedichkin, Dmitry Tsarev, Alexander Alodjants,
- Abstract要約: 量子ウォークダイナミクスを保存する格子とハイパーサイクルの畳み込みの新しい手法を提案する。
我々の発見は、量子ウォークシミュレーションを量子デバイス上で使用するアルゴリズムに必要な膨大な量子ビットを節約するのに有用かもしれない。
- 参考スコア(独自算出の注目度): 41.94295877935867
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum random walks represent a powerful tool for the implementation of various quantum algorithms. We consider a convolution problem for the graphs which provide quantum and classical random walks. We suggest a new method for lattices and hypercycle convolution that preserves quantum walk dynamics. Our method is based on the fact that some graphs represent a result of Kronecker's product of line graphs. We support our methods by means of various numerical experiments that check quantum and classical random walks on hypercycles and their convolutions. Our findings may be useful for saving a significant number of qubits required for algorithms that use quantum walk simulation on quantum devices.
- Abstract(参考訳): 量子ランダムウォークは、様々な量子アルゴリズムを実装するための強力なツールである。
量子的および古典的なランダムウォークを提供するグラフの畳み込み問題を考える。
量子ウォークダイナミクスを保存する格子とハイパーサイクルの畳み込みの新しい手法を提案する。
我々の手法は、いくつかのグラフがKroneckerの直線グラフの積の結果を表すという事実に基づいている。
我々は、ハイパーサイクルとその畳み込みの量子的および古典的ランダムウォークをチェックする様々な数値実験により、我々の方法を支援する。
我々の発見は、量子ウォークシミュレーションを量子デバイス上で使用するアルゴリズムに必要な膨大な量子ビットを節約するのに有用かもしれない。
関連論文リスト
- The curse of random quantum data [62.24825255497622]
量子データのランドスケープにおける量子機械学習の性能を定量化する。
量子機械学習におけるトレーニング効率と一般化能力は、量子ビットの増加に伴い指数関数的に抑制される。
この結果は量子カーネル法と量子ニューラルネットワークの広帯域限界の両方に適用できる。
論文 参考訳(メタデータ) (2024-08-19T12:18:07Z) - Experimental realization of universal quantum gates and six-qubit entangled state using photonic quantum walk [2.2006360539727923]
室温での高忠実度量子ゲートの普遍的な実現を実験的に実証した。
単一光子を用いた3量子系では、第1の量子ビットは偏光情報を用いて符号化され、残りの2つの量子ビットは経路情報を用いて符号化される。
6キュービットのグリーンバーガー・ホーネ・ザイリンガー状態を生成するために、2つの3キュービット加群を絡めるために、絡み合った光子対を用いる。
論文 参考訳(メタデータ) (2024-03-11T12:32:22Z) - Quantum walks on random lattices: Diffusion, localization and the
absence of parametric quantum speed-up [0.0]
パーコレーション生成した2次元ランダム格子上の量子ウォークの伝搬について検討する。
ランダムに除去された格子サイトの弱い濃度でさえ、超拡散的な量子スピードアップの完全な分解を引き起こすことを示す。
量子スピードアップの脆弱さは、ランダムなジオメトリとグラフ上の量子ウォークの量子情報応用に対する劇的な制限を意味する。
論文 参考訳(メタデータ) (2022-10-11T10:07:52Z) - Large-scale full-programmable quantum walk and its applications [18.832850380803333]
量子ウォークは、新しい有用な量子アルゴリズムを開発するための強力なカーネルである。
ここでは、完全プログラム可能なフォトニック量子コンピューティングシステムを用いて、大規模量子ウォークを実現する。
400次元ヒルベルト空間では、オンチップ回路の進化後のランダム絡み合った量子状態の平均忠実度は94.29$pm$1.28$%である。
論文 参考訳(メタデータ) (2022-08-28T09:36:32Z) - From Quantum Graph Computing to Quantum Graph Learning: A Survey [86.8206129053725]
まず、量子力学とグラフ理論の相関関係について、量子コンピュータが有用な解を生成できることを示す。
本稿では,その実践性と適用性について,一般的なグラフ学習手法について概説する。
今後の研究の触媒として期待される量子グラフ学習のスナップショットを提供する。
論文 参考訳(メタデータ) (2022-02-19T02:56:47Z) - Quantifying information scrambling via Classical Shadow Tomography on
Programmable Quantum Simulators [0.0]
我々は,量子情報のダイナミクスを探索する技術を開発し,それをIBM超伝導量子プロセッサ上で実験的に実装する。
量子情報スクランブルの2つの曖昧なシグネチャを識別するが、どちらも散逸過程によって模倣できない。
両シグネチャを測り、量子系の数値シミュレーションで結果を支持する。
論文 参考訳(メタデータ) (2022-02-10T16:36:52Z) - Designing exceptional-point-based graphs yielding topologically
guaranteed quantum search [0.0]
非エルミート生存作用素のすべての固有値が 0 に合体する性質でウォークを構築する方法を示す。
結果の探索は、任意の初期条件に対して有界時間で成功することが保証される。
論文 参考訳(メタデータ) (2022-02-08T04:30:24Z) - Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
想像時間における進化は、量子多体系の基底状態を見つけるための顕著な技術である。
本稿では,量子コンピュータ上での仮想時間伝搬を実現するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-02-24T12:48:00Z) - Quantum walk processes in quantum devices [55.41644538483948]
グラフ上の量子ウォークを量子回路として表現する方法を研究する。
提案手法は,量子ウォークアルゴリズムを量子コンピュータ上で効率的に実装する方法である。
論文 参考訳(メタデータ) (2020-12-28T18:04:16Z) - Quantum information spreading in a disordered quantum walk [50.591267188664666]
量子ウォークスを用いて量子情報拡散パターンを探索する量子探索プロトコルを設計する。
我々は、異常や古典的輸送を調査するために、コヒーレントな静的および動的障害に焦点を当てる。
以上の結果から,複雑なネットワークで発生する欠陥や摂動の情報を読み取る装置として,量子ウォーク(Quantum Walk)が考えられる。
論文 参考訳(メタデータ) (2020-10-20T20:03:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。