Fugu-MT 論文翻訳(概要): Encoding-Independent Optimization Problem Formulation for Quantum Computing

論文の概要: Encoding-Independent Optimization Problem Formulation for Quantum Computing

arxiv url: http://arxiv.org/abs/2302.03711v1
Date: Tue, 7 Feb 2023 19:01:02 GMT
ステータス: 処理完了
システム内更新日: 2023-02-09 18:17:56.005567
Title: Encoding-Independent Optimization Problem Formulation for Quantum Computing
Title（参考訳）: 量子計算のための符号化非依存最適化問題定式化
Authors: Federico Dominguez, Josua Unger, Matthias Traube, Barry Mant, Christian Ertler and Wolfgang Lechner
Abstract要約: 本稿では,量子コンピューティングにおける最適化問題の符号化とハードウェアに依存しない定式化について述べる。これらのスピンハミルトニアンを構築するための建設キットとして機能する一般的なビルディングブロックを同定する。問題定式化の提示された自由度は、異なるハードウェアプラットフォームに対して最適なスピンハミルトニアンを調整するための重要なステップである。
参考スコア（独自算出の注目度）: 0.6524460254566905
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We present an encoding and hardware-independent formulation of optimization problems for quantum computing. Using this generalized approach, we present an extensive library of optimization problems and their various derived spin encodings. Common building blocks that serve as a construction kit for building these spin Hamiltonians are identified. This paves the way towards a fully automatic construction of Hamiltonians for arbitrary discrete optimization problems. The presented freedom in the problem formulation is a key step for tailoring optimal spin Hamiltonians for different hardware platforms.
Abstract（参考訳）: 本稿では,量子コンピューティングにおける最適化問題の符号化とハードウェアに依存しない定式化について述べる。本稿では,この一般化手法を用いて,最適化問題とその派生スピンエンコーディングの広範なライブラリを提案する。これらのスピンハミルトニアンを構築するための建設キットとなる一般的なビルディングブロックが特定される。これにより、任意の離散最適化問題に対するハミルトニアンの完全自動構成への道が開ける。問題定式化における表現の自由は、異なるハードウェアプラットフォームに対して最適なスピンハミルトンを調整するための重要なステップである。

関連論文リスト

Tensor Network Based HOBO Solver [0.0]
提案した解法は、定式化の観点から将来の拡張に有意義な可能性を持つ有望なツールである。この解法は、量子コンピューティングにおける幅広い応用の有望な可能性を持っている。
論文参考訳（メタデータ） (2024-07-23T00:33:34Z)
Scalable embedding of parity constraints in quantum annealing hardware [0.0]
我々はイジング・ハミルトニアンと呼ばれる最適化問題を埋め込むのに使える固定的でモジュラーでスケーラブルな埋め込みを提示する。これらの埋め込みは、よく知られたパリティ写像の拡張の結果である。我々は、新しい埋め込みが既存の量子異方体にどのようにマッピングされ、埋め込みされたハミルトンの物理的性質が元のハミルトンの性質と一致するかを示す。
論文参考訳（メタデータ） (2024-05-23T16:14:33Z)
Analyzing and Enhancing the Backward-Pass Convergence of Unrolled Optimization [50.38518771642365]
ディープネットワークにおけるコンポーネントとしての制約付き最適化モデルの統合は、多くの専門的な学習タスクに有望な進歩をもたらした。この設定における中心的な課題は最適化問題の解によるバックプロパゲーションであり、しばしば閉形式を欠いている。本稿では, 非線形最適化の後方通過に関する理論的知見を提供し, 特定の反復法による線形システムの解と等価であることを示す。 Folded Optimizationと呼ばれるシステムが提案され、非ローリングなソルバ実装からより効率的なバックプロパゲーションルールを構築する。
論文参考訳（メタデータ） (2023-12-28T23:15:18Z)
Fermionic Quantum Approximate Optimization Algorithm [11.00442581946026]
制約付き最適化問題を解くためのフェルミオン量子近似最適化アルゴリズム(FQAOA)を提案する。 FQAOAは、フェルミオン粒子数保存を用いて、QAOAを通して本質的にそれらを強制する制約問題に対処する。制約付きハミルトニアン問題に対して、運転者ハミルトニアンを設計するための体系的なガイドラインを提供する。
論文参考訳（メタデータ） (2023-01-25T18:36:58Z)
The Basis of Design Tools for Quantum Computing: Arrays, Decision Diagrams, Tensor Networks, and ZX-Calculus [55.58528469973086]
量子コンピュータは、古典的コンピュータが決して起こらない重要な問題を効率的に解決することを約束する。完全に自動化された量子ソフトウェアスタックを開発する必要がある。この研究は、今日のツールの"内部"の外観を提供し、量子回路のシミュレーション、コンパイル、検証などにおいてこれらの手段がどのように利用されるかを示す。
論文参考訳（メタデータ） (2023-01-10T19:00:00Z)
A quantum-inspired tensor network method for constrained combinatorial optimization problems [5.904219009974901]
本稿では,一般に局所的に制約された最適化問題に対する量子インスパイアされたテンソルネットワークに基づくアルゴリズムを提案する。我々のアルゴリズムは、興味のある問題に対してハミルトニアンを構築し、量子問題に効果的にマッピングする。本研究は,本手法の有効性と応用の可能性を示すものである。
論文参考訳（メタデータ） (2022-03-29T05:44:07Z)
A Hybrid Quantum-Classical Algorithm for Robust Fitting [47.42391857319388]
本稿では,ロバストフィッティングのためのハイブリッド量子古典アルゴリズムを提案する。私たちのコアコントリビューションは、整数プログラムの列を解く、新しい堅牢な適合式である。実際の量子コンピュータを用いて得られた結果について述べる。
論文参考訳（メタデータ） (2022-01-25T05:59:24Z)
Mixed-Integer Programming Using a Bosonic Quantum Computer [0.0]
本稿では、ボゾン量子場モード(qumodes)上の基底状態準備問題に最適化問題を変換する混合整数計画問題の解法を提案する。回路ベースの光量子コンピュータによる数値実験を行い,各キューモドをそれぞれ用意した。
論文参考訳（メタデータ） (2021-12-27T22:01:05Z)
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)
Cross Entropy Hyperparameter Optimization for Constrained Problem Hamiltonians Applied to QAOA [68.11912614360878]
QAOA(Quantum Approximate Optimization Algorithm)のようなハイブリッド量子古典アルゴリズムは、短期量子コンピュータを実用的に活用するための最も奨励的なアプローチの1つである。このようなアルゴリズムは通常変分形式で実装され、古典的な最適化法と量子機械を組み合わせて最適化問題の優れた解を求める。本研究では,クロスエントロピー法を用いてランドスケープを形作り,古典的パラメータがより容易により良いパラメータを発見でき,その結果,性能が向上することを示す。
論文参考訳（メタデータ） (2020-03-11T13:52:41Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。