論文の概要: Quantum Genetic Algorithm with Individuals in Multiple Registers
- arxiv url: http://arxiv.org/abs/2203.15039v1
- Date: Mon, 28 Mar 2022 19:05:03 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-20 11:40:20.701158
- Title: Quantum Genetic Algorithm with Individuals in Multiple Registers
- Title（参考訳）: 複数のレジスタを持つ個人による量子遺伝的アルゴリズム
- Authors: Rub\'en Ibarrondo, Giancarlo Gatti, Mikel Sanz
- Abstract要約: 本稿では,サブルーチンに基づく量子遺伝的アルゴリズムを提案する。
この独特な体系化により、遺伝的アルゴリズムを特徴付ける基本的な要素をすべて記述できる。
量子可観測体の生物模倣的クローニングとブヴ・ゼク・ヒラーイ普遍量子クローニングマシンの2つのパラダイム例について検討する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Genetic algorithms are heuristic optimization techniques inspired by
Darwinian evolution, which are characterized by successfully finding robust
solutions for optimization problems. Here, we propose a subroutine-based
quantum genetic algorithm with individuals codified in independent registers.
This distinctive codification allows our proposal to depict all the fundamental
elements characterizing genetic algorithms, i.e. population-based search with
selection of many individuals, crossover, and mutation. Our subroutine-based
construction permits us to consider several variants of the algorithm. For
instance, we firstly analyze the performance of two different quantum cloning
machines, a key component of the crossover subroutine. Indeed, we study two
paradigmatic examples, namely, the biomimetic cloning of quantum observables
and the Bu\v zek-Hillery universal quantum cloning machine, observing a faster
average convergence of the former, but better final populations of the latter.
Additionally, we analyzed the effect of introducing a mutation subroutine,
concluding a minor impact on the average performance. Furthermore, we introduce
a quantum channel analysis to prove the exponential convergence of our
algorithm and even predict its convergence-ratio. This tool could be extended
to formally prove results on the convergence of general non-unitary
iteration-based algorithms.
- Abstract（参考訳）: 遺伝的アルゴリズムはダーウィン進化にインスパイアされたヒューリスティックな最適化手法であり、最適化問題の堅牢な解を見つけることに成功している。
本稿では,独立したレジスタをコード化したサブルーチン型量子遺伝的アルゴリズムを提案する。
この特徴ある体系化により,遺伝的アルゴリズムを特徴付けるすべての基本要素,すなわち個体群に基づく探索,交叉,突然変異を表現できる。
我々のサブルーチンベースの構成は、アルゴリズムのいくつかの変種を考慮できる。
例えば、クロスオーバーサブルーチンの重要な構成要素である2つの異なる量子クローンマシンの性能をまず分析する。
実際、量子可観測体の生物模倣的クローニングとブイフ・ゼク・ヒレリー普遍量子クローニング機械という2つのパラダイム的な例を研究し、前者のより速い平均収束を観察するが、後者の最終的な集団はより良くなる。
さらに, 変異サブルーチンの導入効果を解析し, 平均性能にわずかな影響を及ぼした。
さらに、我々のアルゴリズムの指数収束を証明し、その収束比を予測するために量子チャネル解析を導入する。
このツールは、一般の単項反復型アルゴリズムの収束を正式に証明するために拡張できる。
関連論文リスト
- Modified Multiple Sequence Alignment Algorithm on Quantum Annealers (MAQ) [0.0]
本稿では,生物情報学と遺伝的シークエンシングの分野に応用した量子アニールに対する改良型MSAアルゴリズムを提案する。
我々は、アルゴリズムにより多くの量子複素数を導入しながら、スピン使用率の線形化を達成するために、プログレッシブアライメント手法を適用した。
論文 参考訳（メタデータ） (2024-03-24T01:57:38Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳（メタデータ） (2024-02-26T09:32:07Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳（メタデータ） (2023-04-12T18:10:47Z) - A Genetic Quantum Annealing Algorithm [0.0]
遺伝的アルゴリズム(英: genetic algorithm, GA)は、遺伝的・自然選択の原理に基づく探索に基づく最適化手法である。
本稿では,量子アニールからの入力により古典的GAを向上するアルゴリズムを提案する。
論文 参考訳（メタデータ） (2022-09-15T16:59:55Z) - Variational quantum iterative power algorithms for global optimization [2.526320329485241]
量子イテレーティブ・パワー・アルゴリズム(QIPA)と呼ばれる変分量子アルゴリズムのファミリを紹介する。
QIPAは、同じ種類の既存のハイブリッド近距離量子アルゴリズムより優れている。
我々は,提案アルゴリズムの大規模実装と,現行の量子ハードウェアへの導入を期待する。
論文 参考訳（メタデータ） (2022-08-22T17:45:14Z) - Quantum vs classical genetic algorithms: A numerical comparison shows
faster convergence [0.0]
いくつかの量子変種は、収束速度において全ての古典的変種よりも近い最適結果に対して優れていることを示す。
もしこの利点がより大きなシステムに当てはまるなら、量子遺伝アルゴリズムは量子コンピュータの最適化問題に対処するための新しいツールを提供するだろう。
論文 参考訳（メタデータ） (2022-07-19T13:07:44Z) - First-Order Algorithms for Nonlinear Generalized Nash Equilibrium
Problems [88.58409977434269]
非線形一般化ナッシュ均衡問題(NGNEP)における平衡計算の問題を考える。
我々の貢献は、2次ペナルティ法と拡張ラグランジアン法に基づく2つの単純な一階アルゴリズムフレームワークを提供することである。
これらのアルゴリズムに対する漸近的理論的保証を提供する。
論文 参考訳（メタデータ） (2022-04-07T00:11:05Z) - Amortized Implicit Differentiation for Stochastic Bilevel Optimization [53.12363770169761]
決定論的条件と決定論的条件の両方において、二段階最適化問題を解決するアルゴリズムのクラスについて検討する。
厳密な勾配の推定を補正するために、ウォームスタート戦略を利用する。
このフレームワークを用いることで、これらのアルゴリズムは勾配の偏りのない推定値にアクセス可能な手法の計算複雑性と一致することを示す。
論文 参考訳（メタデータ） (2021-11-29T15:10:09Z) - A Theoretical Analysis on Independence-driven Importance Weighting for
Covariate-shift Generalization [44.88645911638269]
安定学習文学における独立駆動の重要度アルゴリズムは経験的効果を示している。
本稿では,このようなアルゴリズムの有効性を,特徴選択プロセスとして説明することにより理論的に証明する。
理想的な条件下では、独立駆動の重み付けアルゴリズムがこの集合の変数を識別できることを証明した。
論文 参考訳（メタデータ） (2021-11-03T17:18:49Z) - Adaptive Random Quantum Eigensolver [0.0]
本稿では,乱数生成器の確率密度関数のパラメータ化と最適化を行う一般手法を提案する。
私たちの最適化は、学習速度と学習精度の2つのメリットに基づいています。
論文 参考訳（メタデータ） (2021-06-28T12:01:05Z) - Fractal Structure and Generalization Properties of Stochastic
Optimization Algorithms [71.62575565990502]
最適化アルゴリズムの一般化誤差は、その一般化尺度の根底にあるフラクタル構造の複雑性'にバウンドできることを示す。
さらに、特定の問題(リニア/ロジスティックレグレッション、隠れ/層ニューラルネットワークなど)とアルゴリズムに対して、結果をさらに専門化します。
論文 参考訳（メタデータ） (2021-06-09T08:05:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。