論文の概要: Constructive plaquette compilation for the parity architecture
- arxiv url: http://arxiv.org/abs/2307.10626v1
- Date: Thu, 20 Jul 2023 06:49:05 GMT
- ステータス: 処理完了
- システム内更新日: 2023-07-21 14:30:14.009721
- Title: Constructive plaquette compilation for the parity architecture
- Title（参考訳）: パリティアーキテクチャのための構成的小冊子コンパイル
- Authors: Roeland ter Hoeven, Benjamin E. Niehoff, Sagar Sudhir Kale, Wolfgang
Lechner
- Abstract要約: そこで我々は,小冊子を用いたパリティアーキテクチャのための最初の構成的コンパイルアルゴリズムを提案する。
アルゴリズムは格子の長方形のレイアウトを構築し、矩形の各層に少なくとも1つの制約を加える。
有効な制約セットの選択方法と、この分解の動作方法を示します。
- 参考スコア（独自算出の注目度）: 0.4499833362998487
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Parity compilation is the challenge of laying out the required constraints
for the parity mapping in a local way. We present the first constructive
compilation algorithm for the parity architecture using plaquettes for
arbitrary higher-order optimization problems. This enables adiabatic protocols,
where the plaquette layout can natively be implemented, as well as fully
parallelized digital circuits. The algorithm builds a rectangular layout of
plaquettes, where in each layer of the rectangle at least one constraint is
added. The core idea is that each constraint, consisting of any qubits on the
boundary of the rectangle and some new qubits, can be decomposed into
plaquettes with a deterministic procedure using ancillas. We show how to pick a
valid set of constraints and how this decomposition works. We further give ways
to optimize the ancilla count and show how to implement optimization problems
with additional constraints.
- Abstract（参考訳）: パリティコンパイル(parity compilation)は、パリティマッピングに必要な制約をローカルに配置する、という課題である。
任意の高階最適化問題に対して,ラケットを用いたパリティアーキテクチャのための最初の構成的コンパイルアルゴリズムを提案する。
これにより、プラーペットレイアウトをネイティブに実装できる断熱プロトコルと、完全に並列化されたデジタル回路が可能になる。
アルゴリズムは格子の長方形のレイアウトを構築し、矩形の各層に少なくとも1つの制約を加える。
中心となる考え方は、矩形の境界上の任意の量子ビットといくつかの新しい量子ビットからなる各制約は、アンシラを用いて決定的な手順でプラケットに分解できるということである。
有効な制約セットの選択方法と、この分解の動作方法を示します。
さらに、アシラ数を最適化し、追加の制約で最適化問題を実装する方法を示します。
関連論文リスト
- A Simple Packing Algorithm for Optimized Mapping of Artificial Neural Networks onto Non-Volatile Memory Cross-Bar Arrays [0.0]
クロスバーアレイを用いたニューロモルフィックコンピューティングは、機械学習の計算効率を改善するための有望な代替手段として登場した。
本稿では,人工ニューラルネットワークの層を,チップにまたがるタイルに配置した物理的クロスバーアレイにマッピングする影響について検討する。
提案手法は, 物理タイル数, 最適配列次元, および各タイルが占有する最小面積を, 所定の設計目的のために推定するための簡易なマッピングアルゴリズムである。
論文 参考訳（メタデータ） (2024-11-07T15:50:42Z) - A Block Coordinate Descent Method for Nonsmooth Composite Optimization under Orthogonality Constraints [7.9047096855236125]
不等式制約を伴う非滑らかな複合最適化は、統計学習とデータ科学において重要である。
textbfOBCDは、これらの課題に対処するための、実現可能な小さな計算フットプリント手法である。
我々はtextbfOBCD がブロック$k$定常点に収束することを証明する。
論文 参考訳（メタデータ） (2023-04-07T13:44:59Z) - Infeasible Deterministic, Stochastic, and Variance-Reduction Algorithms for Optimization under Orthogonality Constraints [9.301728976515255]
本稿では,着陸アルゴリズムの実用化と理論的展開について述べる。
まず、この方法はスティーフェル多様体に拡張される。
また、コスト関数が多くの関数の平均である場合の分散還元アルゴリズムについても検討する。
論文 参考訳（メタデータ） (2023-03-29T07:36:54Z) - Accelerated First-Order Optimization under Nonlinear Constraints [73.2273449996098]
我々は、制約付き最適化のための一階アルゴリズムと非滑らかなシステムの間で、新しい一階アルゴリズムのクラスを設計する。
これらのアルゴリズムの重要な性質は、制約がスパース変数の代わりに速度で表されることである。
論文 参考訳（メタデータ） (2023-02-01T08:50:48Z) - Budget-Aware Sequential Brick Assembly with Efficient Constraint Satisfaction [63.672314717599285]
レゴブロックを用いた逐次レンガ組立体の課題に対処し、3D構造を創出する。
特に、使用されるレンガの数が増えるにつれて、組み立て可能な構造物の数は指数関数的に増加する。
本稿では,U字型スパース3次元畳み込みニューラルネットワークを用いて,次のブロック位置のスコアを予測する新しい手法を提案する。
論文 参考訳（メタデータ） (2022-10-03T15:35:08Z) - Constrained mixers for the quantum approximate optimization algorithm [55.41644538483948]
ヒルベルト空間全体の部分空間への発展を制限する混合作用素を構築するための枠組みを提案する。
我々は,「ワンホット」状態の部分空間を保存するために設計された「XY」ミキサーを,多くの計算基底状態によって与えられる部分空間の一般の場合に一般化する。
我々の分析は、現在知られているよりもCXゲートが少ない"XY"ミキサーのトロタライズも有効である。
論文 参考訳（メタデータ） (2022-03-11T17:19:26Z) - Sparse Quadratic Optimisation over the Stiefel Manifold with Application
to Permutation Synchronisation [71.27989298860481]
二次目的関数を最大化するスティーフェル多様体上の行列を求める非最適化問題に対処する。
そこで本研究では,支配的固有空間行列を求めるための,単純かつ効果的なスパーシティプロモーティングアルゴリズムを提案する。
論文 参考訳（メタデータ） (2021-09-30T19:17:35Z) - Complementary Composite Minimization, Small Gradients in General Norms,
and Applications to Regression Problems [14.759688428864157]
複合最小化は大規模凸最適化における強力なフレームワークである。
補完的複合最小化のための新しいアルゴリズムフレームワークを提案する。
我々は,フレームワークから得られるアルゴリズムが,ほとんどの標準最適化設定においてほぼ最適であることを証明した。
論文 参考訳（メタデータ） (2021-01-26T19:21:28Z) - Conditional gradient methods for stochastically constrained convex
minimization [54.53786593679331]
構造凸最適化問題に対する条件勾配に基づく2つの新しい解法を提案する。
私たちのフレームワークの最も重要な特徴は、各イテレーションで制約のサブセットだけが処理されることです。
提案アルゴリズムは, 条件勾配のステップとともに, 分散の低減と平滑化に頼り, 厳密な収束保証を伴っている。
論文 参考訳（メタデータ） (2020-07-07T21:26:35Z) - An Integer Linear Programming Framework for Mining Constraints from Data [81.60135973848125]
データから制約をマイニングするための一般的なフレームワークを提案する。
特に、構造化された出力予測の推論を整数線形プログラミング(ILP)問題とみなす。
提案手法は,9×9のスドクパズルの解法を学習し,基礎となるルールを提供することなく,例からツリー問題を最小限に分散させることが可能であることを示す。
論文 参考訳（メタデータ） (2020-06-18T20:09:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。