論文の概要: Towards algorithm-free physical equilibrium model of computing
- arxiv url: http://arxiv.org/abs/2112.00006v1
- Date: Tue, 30 Nov 2021 09:48:39 GMT
- ステータス: 処理完了
- システム内更新日: 2021-12-03 06:59:35.276749
- Title: Towards algorithm-free physical equilibrium model of computing
- Title（参考訳）: アルゴリズムなしコンピューティングの物理平衡モデルに向けて
- Authors: Seyed Mousavi
- Abstract要約: 新しい計算モデルが提案され、アルゴリズムの逐次パラダイムを物理プロセスの固有の並列性に置き換える。
平衡状態が所望の解に対応する物理系を構築し、解を探すためにそれらを進化させる。
モデルの主な要件は特定され、潜在的な実装のために量子回路が提案される。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/publicdomain/zero/1.0/
- Abstract: Our computers today, from sophisticated servers to small smartphones, operate
based on the same computing model, which requires running a sequence of
discrete instructions, specified as an algorithm. This sequential computing
paradigm has not yet led to a fast algorithm for an NP-complete problem despite
numerous attempts over the past half a century. Unfortunately, even after the
introduction of quantum mechanics to the world of computing, we still followed
a similar sequential paradigm, which has not yet helped us obtain such an
algorithm either. Here a completely different model of computing is proposed to
replace the sequential paradigm of algorithms with inherent parallelism of
physical processes. Using the proposed model, instead of writing algorithms to
solve NP-complete problems, we construct physical systems whose equilibrium
states correspond to the desired solutions and let them evolve to search for
the solutions. The main requirements of the model are identified and quantum
circuits are proposed for its potential implementation.
- Abstract（参考訳）: 現在のコンピュータは、高度なサーバから小さなスマートフォンまで、同じ計算モデルに基づいて動作しており、アルゴリズムとして指定された一連の個別命令を実行する必要があります。
この逐次計算パラダイムは、過去半世紀にわたって何度も試みられてきたにもかかわらず、np完全問題の高速アルゴリズムを導いていない。
残念ながら、コンピュータの世界に量子力学が導入された後も、同様のシーケンシャルなパラダイムに従っています。
ここでは、アルゴリズムのシーケンシャルパラダイムを物理的プロセスの固有の並列性に置き換えるために、全く異なる計算モデルが提案されている。
提案モデルを用いてNP完全問題の解法を記述する代わりに, 平衡状態が所望の解に対応する物理系を構築し, 解の探索に発展させる。
モデルの主な要件は特定され、潜在的な実装のために量子回路が提案される。
関連論文リスト
- Solving the Independent Domination Problem by Quantum Approximate Optimization Algorithm [0.5919433278490629]
独立支配問題(IDP)は、様々な現実のシナリオにおいて実践的な意味を持つ。
IDPの既存の古典的アルゴリズムは計算の複雑さに悩まされている。
本稿では、IDPに対処するための量子近似最適化(QAOA)に基づくアプローチを提案する。
論文 参考訳（メタデータ） (2024-10-22T17:49:00Z) - Deep Equilibrium Algorithmic Reasoning [18.651333116786084]
我々は異なる観点からニューラルネットワークの解法を研究する。
アルゴリズムの解はしばしば平衡であるため、平衡方程式を解くことによって直接解を見つけることができる。
我々のアプローチでは、列車とテスト時間の両方において、アルゴリズムの実際のステップ数に関する情報を必要としない。
論文 参考訳（メタデータ） (2024-10-19T10:40:55Z) - The Deep Equilibrium Algorithmic Reasoner [20.375241527453447]
グラフニューラルネットワーク(GNN)が古典的アルゴリズムの実行を学習できることを示す。
我々は、ネットワークをトレーニングしてアルゴリズムの問題を解き、直接平衡を求めることができることを予想し、実証的に検証する。
論文 参考訳（メタデータ） (2024-02-09T14:46:50Z) - Addressing Quantum's "Fine Print": State Preparation and Information
Extraction for Quantum Algorithms and Geologic Fracture Networks [0.0]
この研究は、量子アルゴリズムを用いて地質的なフラクチャーフローシステムを解くための2つの要件に対処する。
この問題に対する我々のアプローチは、全体的な指数的なスピードアップと一致している。
論文 参考訳（メタデータ） (2023-10-03T23:02:54Z) - The Clock and the Pizza: Two Stories in Mechanistic Explanation of
Neural Networks [59.26515696183751]
ニューラルネットワークにおけるアルゴリズム発見は、時としてより複雑であることを示す。
単純な学習問題でさえ、驚くほど多様なソリューションを許容できることが示されています。
論文 参考訳（メタデータ） (2023-06-30T17:59:13Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳（メタデータ） (2023-04-18T11:57:15Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳（メタデータ） (2022-02-17T18:59:20Z) - Implementable Hybrid Quantum Ant Colony Optimization Algorithm [0.0]
NP-hard問題に対する近似解を生成するための新しいハイブリッド量子アルゴリズムを提案する。
我々は,近距離量子コンピュータで真に実装できる改良されたアルゴリズムを開発した。
ノイズレス量子回路をシミュレートしたベンチマークと、IBM量子コンピュータを用いた実験により、アルゴリズムの有効性が示された。
論文 参考訳（メタデータ） (2021-07-08T13:50:51Z) - Polynomial unconstrained binary optimisation inspired by optical
simulation [52.11703556419582]
制約のないバイナリ最適化の問題を解決するために,光コヒーレントIsingマシンにヒントを得たアルゴリズムを提案する。
提案アルゴリズムを既存のPUBOアルゴリズムに対してベンチマークし,その優れた性能を観察する。
タンパク質の折り畳み問題や量子化学問題へのアルゴリズムの適用は、PUBO問題による電子構造問題の近似の欠点に光を当てる。
論文 参考訳（メタデータ） (2021-06-24T16:39:31Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳（メタデータ） (2021-04-01T19:06:00Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳（メタデータ） (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。