論文の概要: Non-Convex Optimization via Quantum Tunneling Search on a Photonic Chip
- arxiv url: http://arxiv.org/abs/2611.16791v1
- Date: Thu, 12 Nov 2026 13:37:15 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-14 01:36:33.478799
- Title: Non-Convex Optimization via Quantum Tunneling Search on a Photonic Chip
- Title(参考訳): フォトニックチップ上の量子トンネル探索による非凸最適化
- Abstract要約: 非世界の機械最適化は、現代の機械学習問題において重要な役割を果たす。
本稿では,機械学習の分野における実用的応用として,量子項量子シミュレータを提案する。
- 参考スコア(独自算出の注目度): 19.821846590304464
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Non-convex optimization plays an important role in modern machine learning since plenty of real-world problems have objective functions or constraints with non-convex properties. The non-convex nature of landscapes gives rise to numerous local minima and saddle points, dramatically hindering the ability of gradient descent-based methods to explore the landscape and obtain global optima. Here we present quantum tunneling search (QTS), an algorithm based on quantum tunneling walk and local annealing, which effectively explores the non-convex landscape by leveraging the quantum tunneling effect. In experiments, we map an objective function to the potential term of the waveguide Hamiltonian by controlling the refractive index with the femtosecond direct laser writing technique. With a proper input state, the average probability distributions on 10-micrometer-spaced 29 x 1 and 21 x 9 waveguide arrays highlight the local minima of various 1D and 2D non-convex landscapes, respectively. By further introducing the varying Hamiltonian approach, more efficient search and even the identification of the global minimum are achieved. Our work experimentally verifies that QTS is a successful and efficient non-convex optimization solver, demonstrating quantum speedups over classical stochastic gradient descent (SGD), which serves as a practical application of near-term analog quantum simulators in the field of machine learning.
- Abstract(参考訳): 非凸最適化は、多くの実世界の問題には、非凸特性に対する客観的関数や制約があるため、現代の機械学習において重要な役割を果たす。
ランドスケープの非凸的な性質は、多くの局所的なミニマやサドルポイントを生じさせ、ランドスケープを探索し、グローバルなオプティマを得るための勾配降下に基づく手法の能力を劇的に阻害する。
ここでは、量子トンネルウォークと局所熱処理に基づくアルゴリズムである量子トンネル探索(QTS)を紹介し、量子トンネル効果を利用して非凸景観を効果的に探索する。
実験では、フェムト秒直接レーザーによる屈折率の制御により、導波路ハミルトニアンの潜在的項に目的関数をマッピングする。
適切な入力状態で、10マイクロメートル間隔29 x 1と21 x 9の導波管アレイ上の平均確率分布は、それぞれ1Dと2Dの非凸地形の局所的なミニマを浮き彫りにする。
ハミルトン的アプローチをさらに導入することにより、より効率的な探索と、大域的最小値の同定が達成される。
我々の研究は、QTSが古典確率勾配勾配(SGD)上の量子スピードアップを実証し、機械学習分野における短期アナログ量子シミュレータの実用的応用として成功し、効率的な非凸最適化解法であることを実験的に検証した。
関連論文リスト
- Stochastic Quantum Hamiltonian Descent [5.8172845753874896]
本稿では,量子力学のグローバル探索パワーとメソッドの計算効率を統合する量子最適化アルゴリズムである量子ハミルトニアン Descent (SQHD)を紹介する。
また、リンドブラディアンの直接シミュレーション中にダイナミクスを近似する離散時間ゲートを提案し、これらの目的を短期量子デバイス上で実現した。
論文 参考訳(メタデータ) (2025-07-21T09:24:49Z) - Practical Application of the Quantum Carleman Lattice Boltzmann Method in Industrial CFD Simulations [44.99833362998488]
この研究は、格子ボルツマン法(LBM)に基づくCFDへのハイブリッド量子古典的アプローチの実用的な数値評価を提示する。
本手法は, 異なる境界条件, 周期性, バウンスバック, 移動壁を有する3つのベンチマークケースで評価した。
提案手法の有効性を検証し,10~3ドル程度の誤差忠実度と,実際の量子状態サンプリングに十分な確率を達成できた。
論文 参考訳(メタデータ) (2025-04-17T15:41:48Z) - Fourier Neural Operators for Learning Dynamics in Quantum Spin Systems [77.88054335119074]
ランダム量子スピン系の進化をモデル化するためにFNOを用いる。
量子波動関数全体の2n$の代わりに、コンパクトなハミルトン観測可能集合にFNOを適用する。
論文 参考訳(メタデータ) (2024-09-05T07:18:09Z) - Quantum speedups for stochastic optimization [18.32349609443295]
オラクルに対する量子振動の連続関数を最小化する問題を考察する。
リプシュ・アヴィッツ関数を最小化するための2つの新しい方法を提案する。
論文 参考訳(メタデータ) (2023-08-03T07:39:10Z) - Retrieving space-dependent polarization transformations via near-optimal
quantum process tomography [55.41644538483948]
トモグラフィー問題に対する遺伝的および機械学習アプローチの適用について検討する。
ニューラルネットワークベースのスキームは、リアルタイムにキャラクタリゼーションを必要とするアプリケーションにおいて、重要なスピードアップを提供する。
これらの結果は、より一般的な量子プロセスにおけるトモグラフィーアプローチの最適化の基礎となることを期待する。
論文 参考訳(メタデータ) (2022-10-27T11:37:14Z) - On Quantum Speedups for Nonconvex Optimization via Quantum Tunneling
Walks [31.228956832890393]
古典的アルゴリズムは、互いによく知っているものを効率的に打つことはできないが、Qは適切な初期状態が与えられたときにできる。
我々は、古典的アルゴリズムが互いによく知っているものを効果的に打つことができないような、特定の二重井戸の風景を構築するが、Qは適切な初期状態を与えることができる。
論文 参考訳(メタデータ) (2022-09-29T01:39:20Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Experimental Realization of Nonadiabatic Holonomic Single-Qubit Quantum
Gates with Two Dark Paths in a Trapped Ion [41.36300605844117]
共振駆動を持つ4レベル系をベースとした171mathrmYb+$イオンを捕捉した2つの暗い経路に非断熱型ホロノミック単一量子ゲートを示す。
現在の実験技術では、非自明なホロノミック2量子ビット量子ゲートも実現可能である。
論文 参考訳(メタデータ) (2021-01-19T06:57:50Z) - Preparation of excited states for nuclear dynamics on a quantum computer [117.44028458220427]
量子コンピュータ上で励起状態を作成するための2つの異なる方法を研究する。
シミュレーションおよび実量子デバイス上でこれらの手法をベンチマークする。
これらの結果から,フォールトトレラントデバイスに優れたスケーリングを実現するために設計された量子技術が,接続性やゲート忠実性に制限されたデバイスに実用的なメリットをもたらす可能性が示唆された。
論文 参考訳(メタデータ) (2020-09-28T17:21:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。