論文の概要: Variational Quantum Algorithms for Euclidean Discrepancy and
Covariate-Balancing
- arxiv url: http://arxiv.org/abs/2103.09090v1
- Date: Tue, 16 Mar 2021 14:13:29 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-07 23:31:39.828603
- Title: Variational Quantum Algorithms for Euclidean Discrepancy and
Covariate-Balancing
- Title(参考訳): ユークリッド偏差と共変量バランスのための変分量子アルゴリズム
- Authors: Ji\v{r}\'i Lebl, Asif Shakeel
- Abstract要約: アルゴリズム的不一致理論は、集合における色の不均衡の所定の尺度を最小化する集合の二つの色付けを見つけるための効率的なアルゴリズムを求める。
我々はこれらの問題を量子イジングモデルとして捉え、変分量子アルゴリズム(VQA)が特に有用である。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Algorithmic discrepancy theory seeks efficient algorithms to find those
two-colorings of a set that minimize a given measure of coloring imbalance in
the set, its {\it discrepancy}. The {\it Euclidean discrepancy} problem and the
problem of balancing covariates in randomized trials have efficient randomized
algorithms based on the Gram-Schmidt walk (GSW). We frame these problems as
quantum Ising models, for which variational quantum algorithms (VQA) are
particularly useful. Simulating an example of covariate-balancing on an IBM
quantum simulator, we find that the variational quantum eigensolver (VQE) and
the quantum approximate optimization algorithm (QAOA) yield results comparable
to the GSW algorithm.
- Abstract(参考訳): アルゴリズム的不一致理論(英語版)は、集合における彩色の不均衡を最小化する集合の二つの色付けを見つけるための効率的なアルゴリズムを求める。
ランダム化試験におけるユークリッド差分問題と共変量のバランスの問題は、Gram-Schmidt walk (GSW) に基づく効率的なランダム化アルゴリズムを持つ。
我々はこれらの問題を量子イジングモデルとして捉え、変分量子アルゴリズム(VQA)が特に有用である。
ibm量子シミュレータ上でコヴァリエートバランスの例をシミュレーションした結果、変分量子固有解法(vqe)と量子近似最適化アルゴリズム(qaoa)はgswアルゴリズムに匹敵する結果が得られることがわかった。
関連論文リスト
- A Review on Quantum Approximate Optimization Algorithm and its Variants [47.89542334125886]
量子近似最適化アルゴリズム(Quantum Approximate Optimization Algorithm、QAOA)は、難解な最適化問題を解くことを目的とした、非常に有望な変分量子アルゴリズムである。
この総合的なレビューは、様々なシナリオにおけるパフォーマンス分析を含む、QAOAの現状の概要を提供する。
我々は,提案アルゴリズムの今後の展望と方向性を探りながら,選択したQAOA拡張と変種の比較研究を行う。
論文 参考訳(メタデータ) (2023-06-15T15:28:12Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - Trainable Variational Quantum-Multiblock ADMM Algorithm for Generation
Scheduling [0.0]
本稿では、量子コンピューティング、機械学習、分散最適化による生成スケジューリングのための2ループ量子解アルゴリズムを提案する。
この目的は、実用的な電力系統の問題を解決するために、限られた量子ビット数を持つ短期量子機械の雑音を緩和することである。
論文 参考訳(メタデータ) (2023-03-28T21:31:39Z) - Error Analysis of the Variational Quantum Eigensolver Algorithm [0.18188255328029254]
変分量子固有解法(VQE)とその個々の量子サブルーチンについて検討する。
我々は,量子処理コール中に単一エラーが発生した場合,VQEアルゴリズムがすでに効果的に崩壊していることを示す。
論文 参考訳(メタデータ) (2023-01-18T02:02:30Z) - A Quantum Approach for Stochastic Constrained Binary Optimization [2.6803492658436032]
量子ベースのアルゴリズムは、難しい問題に対する高品質な解を生成することが示されている。
この研究は、二進二乗制約プログラムに対処する量子ベクトルを提示する。
この手法は二重分解に基づいて構築され、規則的に修正された標準VQEタスクの順序を解く必要がある。
論文 参考訳(メタデータ) (2023-01-04T04:24:26Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Quantum vs classical genetic algorithms: A numerical comparison shows
faster convergence [0.0]
いくつかの量子変種は、収束速度において全ての古典的変種よりも近い最適結果に対して優れていることを示す。
もしこの利点がより大きなシステムに当てはまるなら、量子遺伝アルゴリズムは量子コンピュータの最適化問題に対処するための新しいツールを提供するだろう。
論文 参考訳(メタデータ) (2022-07-19T13:07:44Z) - Quantum algorithm for stochastic optimal stopping problems with
applications in finance [60.54699116238087]
有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。
プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
論文 参考訳(メタデータ) (2021-11-30T12:21:41Z) - The Impact of Logical Errors on Quantum Algorithms [0.899910652271871]
論理量子ビットとゲートエラーに対する6つの正準量子アルゴリズムの固有のレジリエンスを評価した。
研究された量子アルゴリズムのレジリエンスは、量子ビットの数とアルゴリズムの回路深さがパウリとZ回転誤差の両方で増加するにつれて減少する。
論文 参考訳(メタデータ) (2021-11-05T21:35:03Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。