論文の概要: Qubit Number Optimization for Restriction Terms of QUBO Hamiltonians
- arxiv url: http://arxiv.org/abs/2306.06943v1
- Date: Mon, 12 Jun 2023 08:25:56 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-13 15:28:45.121015
- Title: Qubit Number Optimization for Restriction Terms of QUBO Hamiltonians
- Title(参考訳): QUBOハミルトニアンの制限項に対する量子数最適化
- Authors: I\~nigo Perez Delgado, Beatriz Garc\'ia Markaida, Alejandro Mata Ali,
Aitor Moreno Fdez. de Leceta
- Abstract要約: 数学的には$R$の分数値を求めることができる。
制限ハミルトニアンの実装に必要な量子ビット数をさらに減らす方法を示す。
最後に、FRCの実装に直面した場合、DWaveのAdvantage$_$system4.1 Quantum Annealer(QA)の応答を特徴付ける。
- 参考スコア(独自算出の注目度): 62.997667081978825
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In usual restriction terms of the Quadratic Unconstrained Binary Optimization
(QUBO) hamiltonians, a integer number of logical qubits R, called the Integer
Restriction Coefficient (IRC), are forced to stay active. In this paper we
gather the well-known methods of implementing these restrictions, as well as
some novel methods that show to be more efficient in some frequently
implemented cases. Moreover, it is mathematically allowed to ask for fractional
values of $R$. For these Fractionary Restriction Coefficients (FRC) we show how
they can reduce the number of qubits needed to implement the restriction
hamiltonian even further. Lastly, we characterize the response of DWave's
Advantage$\_$system4.1 Quantum Annealer (QA) when faced with the implementation
of FRCs, and offer a summary guide of the presented methods and the situations
each of them is to be used.
- Abstract(参考訳): 二次連立最適化 (qubo) の通常の制限項では、整数制限係数 (irc) と呼ばれる論理量子ビット r の整数数がアクティブである。
本稿では,これらの制約を実装するためのよく知られた手法と,高頻度に実施されるケースにおいてより効率的であることを示すいくつかの新しい手法を収集する。
さらに、数学的には$R$の分数値を求めることができる。
これらのフラクショナル制限係数 (FRC) に対して、制限ハミルトニアンの実装に必要な量子ビットの数をさらに減らす方法を示す。
最後に、FRCの実装に直面した場合、DWaveのAdvantage$\_$system4.1 Quantum Annealer (QA) の応答を特徴付け、提示されたメソッドとそれらが使用する状況の要約ガイドを提供する。
関連論文リスト
- Qubit-count optimization using ZX-calculus [3.129187821625805]
非クリフォードゲート数を保存しながら量子回路内の量子ビット数を最適化する方法を示す。
我々のアプローチの1つは、いくつかの$T$-countsで使用される手続きである、アダマール門のガジェット化を反転させることである。
また、この手法を用いて、量子回路における量子ビットの数をZX計算を中間表現として効率的に最適化する方法について述べる。
論文 参考訳(メタデータ) (2024-07-14T11:58:53Z) - Feedback-Based Quantum Algorithm for Constrained Optimization Problems [0.6554326244334868]
問題の解を基底状態としてエンコードする新しい演算子を導入する。
提案アルゴリズムは,量子回路の深さを小さくすることで,計算資源を節約できることを示す。
論文 参考訳(メタデータ) (2024-06-12T12:58:43Z) - Symmetric Tensor Networks for Generative Modeling and Constrained
Combinatorial Optimization [72.41480594026815]
ポートフォリオ最適化からロジスティクスに至るまで、制約付き最適化問題は業界に多い。
これらの問題の解決における主要な障害の1つは、有効な検索空間を制限する非自明なハード制約の存在である。
本研究では、Ax=bという形の任意の整数値等式制約をU(1)対称ネットワーク(TN)に直接エンコードし、それらの適用性を量子に着想を得た生成モデルとして活用する。
論文 参考訳(メタデータ) (2022-11-16T18:59:54Z) - Neural Networks Reduction via Lumping [0.0]
操作数とモデルに関連するパラメータの両方を減らすために、多数のソリューションが公開されている。
これらの還元技術の多くは実際には手法であり、通常、精度を回復するために少なくとも1つの再訓練ステップを必要とする。
データや微調整を使わずにネットワーク内のニューロン数を削減し,正確な動作を完全に保存するプルーニング手法を提案する。
論文 参考訳(メタデータ) (2022-09-15T17:13:07Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳(メタデータ) (2022-06-30T03:15:23Z) - Constrained mixers for the quantum approximate optimization algorithm [55.41644538483948]
ヒルベルト空間全体の部分空間への発展を制限する混合作用素を構築するための枠組みを提案する。
我々は,「ワンホット」状態の部分空間を保存するために設計された「XY」ミキサーを,多くの計算基底状態によって与えられる部分空間の一般の場合に一般化する。
我々の分析は、現在知られているよりもCXゲートが少ない"XY"ミキサーのトロタライズも有効である。
論文 参考訳(メタデータ) (2022-03-11T17:19:26Z) - Reinforcement Learning in Linear MDPs: Constant Regret and
Representation Selection [136.4014229319618]
線形構造を持つ有限水平マルコフ決定過程(MDPs)における後悔最小化における状態-作用値関数の表現の役割について検討する。
まず,線形報酬関数を持つ任意のMDPにおいて,一貫した後悔を実現するために,Universally spaning optimal features (UNISOFT) と呼ばれる表現に必要条件を導出する。
論文 参考訳(メタデータ) (2021-10-27T22:07:08Z) - Device-independent lower bounds on the conditional von Neumann entropy [10.2138250640885]
量子プロトコルのレートの低い境界を計算する数値計算法を提案する。
従来の数値手法よりも大幅に改善されている。
この方法はエントロピー累積定理と互換性がある。
論文 参考訳(メタデータ) (2021-06-25T15:24:12Z) - Sequential- and Parallel- Constrained Max-value Entropy Search via
Information Lower Bound [9.09466320810472]
我々は、最大値エントロピー探索(MES)と呼ばれる情報理論のアプローチに焦点を当てる。
CMES-IBO(Constrained Max-value Entropy Search via Information lower BOund)と呼ばれる新しい制約BO法を提案する。
論文 参考訳(メタデータ) (2021-02-19T08:10:51Z) - Conditional gradient methods for stochastically constrained convex
minimization [54.53786593679331]
構造凸最適化問題に対する条件勾配に基づく2つの新しい解法を提案する。
私たちのフレームワークの最も重要な特徴は、各イテレーションで制約のサブセットだけが処理されることです。
提案アルゴリズムは, 条件勾配のステップとともに, 分散の低減と平滑化に頼り, 厳密な収束保証を伴っている。
論文 参考訳(メタデータ) (2020-07-07T21:26:35Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。