論文の概要: Faster Computation with the Generalized Laplacian Quantum Walk
- arxiv url: http://arxiv.org/abs/2609.10429v1
- Date: Wed, 09 Sep 2026 16:41:48 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-10 19:44:09.114752
- Title: Faster Computation with the Generalized Laplacian Quantum Walk
- Title（参考訳）: 一般化ラプラシア量子ウォークによる高速計算
- Abstract要約: 一般化されたラプラシアンによって作用される連続時間量子ウォークが、標準ラプラシアン行列や隣接行列によって支配される典型的な量子ウォークよりも高速に計算問題を解くことができることを証明した。
これにより、一般化されたラプラシア量子ウォークは、より高速な量子アルゴリズムを開発するのに有用な方法となる可能性がある。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum walks are the quantum analogues of classical random walks or Markov chains. They are universal models of quantum computing, and they underpin a variety of quantum algorithms. We prove that a continuous-time quantum walk effected by a generalized Laplacian, which can arise in spin chains, can solve a computational problem more quickly than typical quantum walks governed by the standard Laplacian or adjacency matrix. This generalized Laplacian consists of the standard Laplacian plus a real-valued multiple of the degree matrix, and we prove that as the magnitude of the multiple of the degree matrix is increased, its corresponding quantum walk can search the complete bipartite graph with multiple marked vertices in time that approaches the optimal. This raises the potential for the generalized Laplacian quantum walk to be a useful method for developing additional faster quantum algorithms.
- Abstract（参考訳）: 量子ウォーク(quantum walk)は、古典的なランダムウォークやマルコフ連鎖の量子アナログである。
これらは量子コンピューティングの普遍的なモデルであり、様々な量子アルゴリズムの基盤となっている。
スピン鎖に現れる一般化ラプラシアンの連続時間量子ウォークが、標準ラプラシア行列や隣接行列によって支配される典型的な量子ウォークよりも高速に計算問題を解くことができることを証明した。
この一般化されたラプラシアンは、標準ラプラシアンと次数行列の実数値倍数からなるので、次数行列の倍数の規模が大きくなるにつれて、対応する量子ウォークは、最適に近づくために複数のマークされた頂点を持つ完全二部グラフを探索できることを示す。
これにより、一般化されたラプラシア量子ウォークは、より高速な量子アルゴリズムを開発するのに有用な方法となる可能性がある。
関連論文リスト
- Practical advantage beyond the quadratic speedup limit with fully-quantum walks [0.12891210250935145]
提案手法と受理手順の両方が本質的に量子であるような,完全量子ウォークの新たなクラスを導入する。
同一のハードウェア仮定の下では、通常の量子ウォークでは、結果として生じる有利なランタイムのクロスオーバーは、約103ドルから1日未満に削減される。
論文 参考訳（メタデータ） (2026-07-24T18:00:06Z) - Quantum Algorithms for Computing Maximal Quantum $f$-divergence and Kubo-Ando means [0.0]
最大量子$f$-divergencesと演算子理論行列 Kubo--Ando を計算するための量子アルゴリズムを提案する。
論文 参考訳（メタデータ） (2025-11-13T18:43:00Z) - Quantum Circuits for the Metropolis-Hastings Algorithm [0.0]
量子コンピュータはメトロポリス・ハスティング(MH)シミュレーションの高速化を期待されている。
本稿では,古典的提案受容論理に従う量子ウォーク構成を提案する。
我々は、MH Markov Chain Monte-Carloシミュレーションのためのエンドツーエンドの2次高速化を期待する。
論文 参考訳（メタデータ） (2025-06-13T08:31:33Z) - Exponential quantum speedups in quantum chemistry with linear depth [0.0]
我々は、フェルミオン魔法状態入力でマッチゲート回路を保持する粒子数との接続を証明した。
この結果を,短期ハードウェア用に設計された量子マルチ参照手法に適用する。
本稿では,短期ハードウェア上での量子化学における指数的量子優位性の実現について論じる。
論文 参考訳（メタデータ） (2025-03-26T23:15:32Z) - Efficient Quantum Pseudorandomness from Hamiltonian Phase States [41.94295877935867]
我々は、ハミルトニアン相状態(HPS)問題と呼ばれる量子硬度仮定を導入する。
我々は、我々の仮定が少なくとも完全に量子的であることを示し、すなわち片方向関数を構成するのに使用できない。
仮定とその変形により、多くの擬似ランダム量子プリミティブを効率的に構築できることを示す。
論文 参考訳（メタデータ） (2024-10-10T16:10:10Z) - Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
本稿では,量子回路実行の並列化モデルを提案する。
このモデルはバックエンドに依存しない機能を利用することができ、任意のターゲットバックエンド上で並列量子回路の実行を可能にする。
論文 参考訳（メタデータ） (2024-06-05T17:16:07Z) - Quantum algorithms: A survey of applications and end-to-end complexities [88.57261102552016]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳（メタデータ） (2023-10-04T17:53:55Z) - Unitary Coined Discrete-Time Quantum Walks on Directed Multigraphs [1.2183405753834557]
Unitary Coined Discrete-Time Quantum Walks (UC-DTQW) は量子計算の普遍的なモデルである。
現在の量子コンピュータは計算の量子回路モデルに基づいて動作する。
論文 参考訳（メタデータ） (2023-04-04T07:19:55Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳（メタデータ） (2022-12-13T16:04:16Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳（メタデータ） (2022-12-06T22:01:49Z) - Quantum communication complexity of linear regression [0.05076419064097732]
量子コンピュータは、いくつかの基本的な線形代数問題に対する通信の観点から、証明可能かつ指数関数的なスピードアップを持つことを示す。
本稿では,量子特異値変換のための効率的な量子プロトコルを提案する。
論文 参考訳（メタデータ） (2022-10-04T13:27:01Z) - Quantum estimation bound of Gaussian matrix permanent [1.7404865362620803]
行列永久性の厳密な計算と乗算誤差推定は、古典コンピュータと量子コンピュータの両方において困難である。
行列の永久性に関する新しい公式とその対応する量子式は, 平均加算誤差のより優れた推定を可能にした。
論文 参考訳（メタデータ） (2022-05-03T06:34:04Z) - Escaping from the Barren Plateau via Gaussian Initializations in Deep Variational Quantum Circuits [63.83649593474856]
近年、変分量子回路は量子シミュレーションや量子機械学習に広く用いられている。
しかし、ランダムな構造を持つ量子回路は、回路深さと量子ビット数に関して指数関数的に消える勾配のため、トレーニング容易性が低い。
この結果は、ディープ量子回路が実用的なタスクでは実現できないという一般的な見解に繋がる。
論文 参考訳（メタデータ） (2022-03-17T15:06:40Z) - Quantum algorithms for grid-based variational time evolution [36.136619420474766]
本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。
シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
論文 参考訳（メタデータ） (2022-03-04T19:00:45Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳（メタデータ） (2021-07-05T17:45:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。