論文の概要: Finding solutions to the integer case constraint satisfiability problem
using Grover's algorithm
- arxiv url: http://arxiv.org/abs/2106.09976v2
- Date: Sat, 15 Jan 2022 18:45:30 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-26 08:25:00.846432
- Title: Finding solutions to the integer case constraint satisfiability problem
using Grover's algorithm
- Title（参考訳）: グロバーアルゴリズムを用いた整数ケース制約満足度問題の解の探索
- Authors: Gayathree M. Vinod, Anil Shaji
- Abstract要約: 量子コンピュータ上でGroverの探索アルゴリズムを用いて、いくつかのアプリケーションに不可欠な制約充足可能性問題を解く。
これらの解はいくつかの場合において高い確率で得られ、3ビット数と4ビット数の2つの変数を含む場合について説明される。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Constraint satisfiability problems, crucial to several applications, are
solved on a quantum computer using Grover's search algorithm, leading to a
quadratic improvement over the classical case. The solutions are obtained with
high probability for several cases and are illustrated for the cases involving
two variables for both 3- and 4-bit numbers. Methods are defined for inequality
comparisons, and these are combined according to the form of the satisfiability
formula, to form the oracle for the algorithm. The circuit is constructed using
IBM Qiskit and is verified on an IBM simulator. It is further executed on one
of the Noisy Intermediate-Scale Quantum (NISQ) processors from IBM on the
cloud. Noise levels in the processor at present are found to be too high for
successful execution. Running the algorithm on the simulator with a custom
noise model lets us identify the noise threshold for successful execution.
- Abstract（参考訳）: いくつかの応用に不可欠な制約充足可能性問題は、グローバーの探索アルゴリズムを用いて量子コンピュータ上で解かれ、古典的な場合よりも二次的に改善される。
これらの解は、いくつかのケースで高い確率で得られ、3ビットと4ビットの2つの変数を含むケースで示される。
不等式比較のためにメソッドが定義され、これらは満足度公式の形式に従って組み合わせられ、アルゴリズムのオラクルを形成する。
回路はIBM Qiskitを用いて構築され、IBMシミュレータ上で検証される。
さらに、IBMのクラウド上のNoisy Intermediate-Scale Quantum (NISQ)プロセッサで実行される。
現在、プロセッサのノイズレベルは、実行に成功するには高すぎることが判明している。
カスタムノイズモデルでシミュレータ上でアルゴリズムを実行すると、ノイズしきい値が特定され、実行が成功します。
関連論文リスト
- Sum-of-Squares inspired Quantum Metaheuristic for Polynomial Optimization with the Hadamard Test and Approximate Amplitude Constraints [76.53316706600717]
最近提案された量子アルゴリズムarXiv:2206.14999は半定値プログラミング(SDP)に基づいている
SDPにインスパイアされた量子アルゴリズムを2乗和に一般化する。
この結果から,本アルゴリズムは大きな問題に適応し,最もよく知られた古典学に近似することが示唆された。
論文 参考訳（メタデータ） (2024-08-14T19:04:13Z) - Variational Quantum Algorithms for the Allocation of Resources in a Cloud/Edge Architecture [1.072460284847973]
変分量子アルゴリズムは, 近い将来, 古典的アルゴリズムの代替となる可能性が示唆された。
特に、2つのアルゴリズム、すなわち量子近似最適化アルゴリズム(QAOA)と変分量子固有解器(VQE)の性能を比較した。
シミュレーション実験は、クラウドと2つのエッジノードを含む %CM230124 の単純な問題に対して実施され、VQE アルゴリズムは、検索空間を制限できる適切な回路テクスタイタンサッチを備えている場合に、より良い性能を保証することを示す。
論文 参考訳（メタデータ） (2024-01-25T17:37:40Z) - Two quantum algorithms for solving the one-dimensional
advection-diffusion equation [0.0]
2つの量子アルゴリズムが周期的境界条件を持つ線形一次元対流拡散方程式の数値解に対して提示される。
量子ビット数の増加に伴う精度と性能を、ポイントごとに比較する。
論文 参考訳（メタデータ） (2023-12-30T21:23:15Z) - Qubit efficient quantum algorithms for the vehicle routing problem on
NISQ processors [48.68474702382697]
時間窓付き車両ルーティング問題(VRPTW)は、ロジスティクス業界で直面する一般的な最適化問題である。
そこで本研究では,以前に導入した量子ビット符号化方式を用いて,バイナリ変数の数を削減した。
論文 参考訳（メタデータ） (2023-06-14T13:44:35Z) - Adaptive Algorithm for Quantum Amplitude Estimation [13.82667502131475]
振幅の間隔推定のための適応アルゴリズムを提案する。
提案アルゴリズムは、同じレベルの精度を達成するために、同じ数の量子クエリを使用する。
我々は,古典モンテカルロサンプリングに対する2次高速化として,オラクルクエリの数が$O(1/epsilon)$に達することを厳密に証明する。
論文 参考訳（メタデータ） (2022-06-16T21:11:15Z) - Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。
本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。
Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
論文 参考訳（メタデータ） (2021-05-06T17:59:38Z) - Adaptive Sampling for Best Policy Identification in Markov Decision
Processes [79.4957965474334]
本稿では,学習者が生成モデルにアクセスできる場合の,割引マルコフ決定(MDP)における最良の政治的識別の問題について検討する。
最先端アルゴリズムの利点を論じ、解説する。
論文 参考訳（メタデータ） (2020-09-28T15:22:24Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳（メタデータ） (2020-09-15T18:17:27Z) - Number Partitioning with Grover's Algorithm in Central Spin Systems [0.0]
本稿では,部分和問題として知られるNP完全決定問題のクラスに対する解を求めるGrover探索を提案する。
各問題インスタンスは、一組の量子ビットの中央スピンやボソンへのカップリングに符号化され、溶液を知らずにオラクルの実現を可能にする。
論文 参考訳（メタデータ） (2020-09-11T17:31:39Z) - Learning to Accelerate Heuristic Searching for Large-Scale Maximum
Weighted b-Matching Problems in Online Advertising [51.97494906131859]
バイパルタイトbマッチングはアルゴリズム設計の基本であり、経済市場や労働市場などに広く適用されている。
既存の正確で近似的なアルゴリズムは、通常そのような設定で失敗する。
我々は、以前の事例から学んだ知識を活用して、新しい問題インスタンスを解決するtextttNeuSearcherを提案する。
論文 参考訳（メタデータ） (2020-05-09T02:48:23Z) - Subdivided Phase Oracle for NISQ Search Algorithms [1.0312968200748118]
本稿では、ディジタルカウンタと複雑な位相フリップ決定ロジックを置き換えるために、位相フリップをセグメントに分割するGroverのアルゴリズムの適応を提案する。
我々は、このアルゴリズムをIBM Qプロセッサ上で実装し、5ノードMAX-CUT問題を解くことに成功した。
論文 参考訳（メタデータ） (2020-01-18T01:54:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。