論文の概要: Continuous-time quantum walk on a random graph using quantum circuits
- arxiv url: http://arxiv.org/abs/2510.14905v1
- Date: Thu, 16 Oct 2025 17:24:14 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-17 21:15:14.973023
- Title: Continuous-time quantum walk on a random graph using quantum circuits
- Title（参考訳）: 量子回路を用いたランダムグラフ上の連続時間量子ウォーク
- Authors: Sabyasachi Chakraborty, Rohit Sarma Sarkar, Sonjoy Majumder, Rohit Kishan Ray,
- Abstract要約: 量子ウォーク、特に連続時間量子ウォーク(CTQW)は、量子輸送をモデル化し、複雑な力学をシミュレートし、古典的な速さで量子アルゴリズムを開発するための強力なツールとして登場した。
本稿では, ランダムグラフ構造, 特に ErdHos-R'enyiランダムグラフのCTQWをシミュレートするスケーラブルな量子回路形式を提案する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Quantum walks, particularly continuous-time quantum walks (CTQW), have emerged as powerful tools for modeling quantum transport, simulating complex dynamics, and developing quantum algorithms with potential speedups over classical counterparts. In this work, we present a scalable quantum circuit formalism to simulate CTQW on random graph structures, especially focusing on Erd\H{o}s-R\'enyi random graphs. Our quantum circuit construction efficiently implements the time evolution of the graph Laplacian, using the Trotterization scheme. We investigate key dynamical properties, \emph{i.e.,} the localization behavior of the CTQW. Our quantum circuit implementation over random graph ensures that the circuit design can work on any graph structure, thereby laying the foundation for realizing CTQW-based quantum simulations efficiently.
- Abstract（参考訳）: 量子ウォーク、特に連続時間量子ウォーク(CTQW)は、量子輸送をモデル化し、複雑な力学をシミュレートし、古典的な速さで量子アルゴリズムを開発するための強力なツールとして登場した。
本稿では、ランダムグラフ構造、特に Erd\H{o}s-R\enyi ランダムグラフに焦点をあてたCTQWをシミュレートするスケーラブルな量子回路形式を提案する。
我々の量子回路構成は、トロタライズ方式を用いて、グラフラプラシアンの時間発展を効率的に実装する。
我々は,CTQWの局所化挙動について,鍵動力学的性質,すなわちemph{i.e.}について検討する。
ランダムグラフ上での量子回路の実装は、回路設計が任意のグラフ構造上で動作できることを保証するため、CTQWベースの量子シミュレーションを効率的に実現するための基盤となる。
関連論文リスト
- Circuit Implementation of Discrete-Time Quantum Walks on Complex Networks [2.0257616108612373]
量子ウォークは、様々なグラフベースのアプリケーションのための強力なツールである。
本稿では,複雑なネットワーク上での離散時間量子ウォークを実装する回路設計について述べる。
論文 参考訳（メタデータ） (2024-08-28T09:11:47Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
量子学習理論の最近の進歩は、様々な古典的な入力によって生成された測定データから、大きな量子ビット回路の線形特性を効率的に学習できるのか?
我々は、小さな予測誤差を達成するためには、$d$で線形にスケーリングするサンプルの複雑さが必要であることを証明し、それに対応する計算複雑性は、dで指数関数的にスケールする可能性がある。
そこで本研究では,古典的影と三角展開を利用したカーネルベースの手法を提案し,予測精度と計算オーバーヘッドとのトレードオフを制御可能とした。
論文 参考訳（メタデータ） (2024-08-22T08:21:28Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳（メタデータ） (2024-01-10T22:33:00Z) - Simulating non-unitary dynamics using quantum signal processing with
unitary block encoding [0.0]
我々は、資源フルーガル量子信号処理の最近の進歩に適応し、量子コンピュータ上での非一元的想像時間進化を探求する。
所望の仮想時間発展状態の回路深度を最適化する手法と,その実現可能性を試行する。
非単体力学のQET-Uは柔軟で直感的で使いやすく、シミュレーションタスクにおける量子優位性を実現する方法を提案する。
論文 参考訳（メタデータ） (2023-03-10T19:00:33Z) - TeD-Q: a tensor network enhanced distributed hybrid quantum machine learning framework [48.491303218786044]
TeD-Qは、量子機械学習のためのオープンソースのソフトウェアフレームワークである。
古典的な機械学習ライブラリと量子シミュレータをシームレスに統合する。
量子回路とトレーニングの進捗をリアルタイムで視覚化できるグラフィカルモードを提供する。
論文 参考訳（メタデータ） (2023-01-13T09:35:05Z) - QuanGCN: Noise-Adaptive Training for Robust Quantum Graph Convolutional
Networks [124.7972093110732]
本稿では,ノード間の局所的なメッセージパッシングをクロスゲート量子演算のシーケンスで学習する量子グラフ畳み込みネットワーク(QuanGCN)を提案する。
現代の量子デバイスから固有のノイズを緩和するために、ノードの接続をスパーズするためにスパース制約を適用します。
我々のQuanGCNは、いくつかのベンチマークグラフデータセットの古典的なアルゴリズムよりも機能的に同等か、さらに優れている。
論文 参考訳（メタデータ） (2022-11-09T21:43:16Z) - Tensor Network Quantum Virtual Machine for Simulating Quantum Circuits
at Exascale [57.84751206630535]
本稿では,E-scale ACCelerator(XACC)フレームワークにおける量子回路シミュレーションバックエンドとして機能する量子仮想マシン(TNQVM)の近代化版を提案する。
新バージョンは汎用的でスケーラブルなネットワーク処理ライブラリであるExaTNをベースにしており、複数の量子回路シミュレータを提供している。
ポータブルなXACC量子プロセッサとスケーラブルなExaTNバックエンドを組み合わせることで、ラップトップから将来のエクサスケールプラットフォームにスケール可能なエンドツーエンドの仮想開発環境を導入します。
論文 参考訳（メタデータ） (2021-04-21T13:26:42Z) - Quantum walk processes in quantum devices [55.41644538483948]
グラフ上の量子ウォークを量子回路として表現する方法を研究する。
提案手法は,量子ウォークアルゴリズムを量子コンピュータ上で効率的に実装する方法である。
論文 参考訳（メタデータ） (2020-12-28T18:04:16Z) - Floquet engineering of continuous-time quantum walks: towards the
simulation of complex and next-to-nearest neighbor couplings [0.0]
グラフ上の連続時間量子ウォークの文脈において、Floquetエンジニアリングの考え方を適用する。
我々は、特定の目標量子ウォークの力学をシミュレートするために使用できる周期駆動ハミルトニアンを定義する。
我々の研究は、量子輸送の指示、一次元量子ウォークの分散関係の工学、高連結構造における量子力学の研究に使用される明示的なシミュレーションプロトコルを提供する。
論文 参考訳（メタデータ） (2020-12-01T12:46:56Z) - Quantum Simulation of a Discrete-Time Quantum Stochastic Walk [0.0]
本稿では,離散時間QSWの系列を量子デバイスに実装するためのトラジェクトリに基づく量子シミュレーションプロトコルを提案する。
我々のプロトコルが任意のトポロジと接続性を持つグラフにどのように一般化されるかを示す。
論文 参考訳（メタデータ） (2020-04-13T18:44:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。