論文の概要: Quantum Speedup for Higher-Order Unconstrained Binary Optimization and
MIMO Maximum Likelihood Detection
- arxiv url: http://arxiv.org/abs/2205.15478v1
- Date: Tue, 31 May 2022 00:14:49 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-11 04:07:50.992346
- Title: Quantum Speedup for Higher-Order Unconstrained Binary Optimization and
MIMO Maximum Likelihood Detection
- Title(参考訳): 高次非拘束二元最適化とmimo最大度検出のための量子スピードアップ
- Authors: Masaya Norimoto, Ryuhei Mori, and Naoki Ishikawa
- Abstract要約: 実数値の高次非制約二項最適化問題をサポートする量子アルゴリズムを提案する。
提案アルゴリズムは,古典的領域におけるクエリの複雑さを低減し,量子領域における2次高速化を実現する。
- 参考スコア(独自算出の注目度): 2.5272389610447856
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this paper, we propose a quantum algorithm that supports a real-valued
higher-order unconstrained binary optimization (HUBO) problem. This algorithm
is based on the Grover adaptive search that originally supported HUBO with
integer coefficients. Next, as an application example, we formulate
multiple-input multiple-output maximum likelihood detection as a HUBO problem
with real-valued coefficients, where we use the Gray-coded bit-to-symbol
mapping specified in the 5G standard. The proposed approach allows us to
construct a specific quantum circuit for the detection problem and to analyze
specific numbers of required qubits and quantum gates, whereas other
conventional studies have assumed that such a circuit is feasible as a quantum
oracle. To further accelerate the convergence, we also derive a probability
distribution of the objective function value and determine a unique threshold
to sample better states for the quantum algorithm. Assuming a future
fault-tolerant quantum computer, we demonstrate that the proposed algorithm is
capable of reducing the query complexity in the classical domain and providing
a quadratic speedup in the quantum domain.
- Abstract(参考訳): 本稿では,実数値高次非制約バイナリ最適化(HUBO)問題をサポートする量子アルゴリズムを提案する。
このアルゴリズムは、もともと整数係数を持つhuboをサポートしたgrover適応探索に基づいている。
次に,実数値係数を用いたフーボ問題として,多入力多重出力最大度検出を定式化し,グレー符号のビット対シンボリックマッピングを5g規格で定義する。
提案手法では、検出問題に対して特定の量子回路を構築し、必要な量子ビットと量子ゲートの特定の数を分析することができるが、他の従来の研究では、そのような回路は量子神託として実現可能であると仮定している。
収束をさらに加速するために、目的関数値の確率分布を導出し、量子アルゴリズムのより良い状態をサンプリングするための独自のしきい値を決定する。
将来のフォールトトレラント量子コンピュータを仮定すると、提案アルゴリズムは古典的領域におけるクエリの複雑さを低減し、量子領域における二次的なスピードアップを提供することができる。
関連論文リスト
- Determining the ability for universal quantum computing: Testing
controllability via dimensional expressivity [39.58317527488534]
制御性テストは、外部制御の数を減らすために量子デバイスの設計に使用できる。
パラメタライズド量子回路に基づくハイブリッド量子古典アルゴリズムを考案する。
論文 参考訳(メタデータ) (2023-08-01T15:33:41Z) - A Universal Quantum Algorithm for Weighted Maximum Cut and Ising
Problems [0.0]
本稿では,二項問題の近似解を計算するためのハイブリッド量子古典アルゴリズムを提案する。
我々は、重み付き最大カットまたはイジング・ハミルトン演算子をブロック符号化するユニタリおよびエルミート演算子を実装するために浅深さ量子回路を用いる。
この作用素の変動量子状態への期待を測定すると、量子系の変動エネルギーが得られる。
論文 参考訳(メタデータ) (2023-06-10T23:28:13Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Quantum-inspired optimization for wavelength assignment [51.55491037321065]
波長割当問題を解くための量子インスピレーションアルゴリズムを提案し,開発する。
本研究は,電気通信における現実的な問題に対する量子インスパイアされたアルゴリズムの活用の道筋をたどるものである。
論文 参考訳(メタデータ) (2022-11-01T07:52:47Z) - Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
我々は、トポロジカルデータ解析のための改良された量子アルゴリズムを解析し、最適化する。
超二次量子スピードアップは乗法誤差近似をターゲットとする場合にのみ可能であることを示す。
数百億のトフォリを持つ量子回路は、古典的に難解なインスタンスを解くことができると我々は主張する。
論文 参考訳(メタデータ) (2022-09-27T17:56:15Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Fundamental limitations on optimization in variational quantum
algorithms [7.165356904023871]
そのような短期量子アプリケーションを確立するための主要なパラダイムは、変分量子アルゴリズム(VQA)である。
このようなランダム回路の幅広いクラスにおいて、コスト関数の変動範囲は、高い確率で量子ビット数で指数関数的に消えることを示す。
この結果は、勾配に基づく最適化と勾配のない最適化の制約を自然に統一し、VQAのトレーニングランドスケープに余分な厳しい制約を明らかにすることができる。
論文 参考訳(メタデータ) (2022-05-10T17:14:57Z) - Automatic quantum circuit encoding of a given arbitrary quantum state [0.0]
任意の量子状態を最適量子回路に符号化する量子古典ハイブリッドアルゴリズムを提案する。
提案アルゴリズムは、目的関数として、F = langle 0 vert hatmathcalCdagger vert Psi rangle$ の絶対値を用いる。
我々は、AQCEアルゴリズムによって生成された量子回路が、実際にノイズの多い実量子デバイス上で元の量子状態を合理的に表現できることを実験的に実証した。
論文 参考訳(メタデータ) (2021-12-29T12:33:41Z) - An Optimized Quantum Implementation of ISD on Scalable Quantum Resources [2.274915755738124]
Prange の ISD アルゴリズムは量子コンピュータ上でより効率的に実装可能であることを示す。
我々は、古典的コプロセッサのアイデアを活用して、ハイブリッドな古典的量子トレードオフを設計する。
論文 参考訳(メタデータ) (2021-12-12T06:01:10Z) - Quantum mean value approximator for hard integer value problems [19.4417702222583]
正確な予想よりも近似を用いることで、最適化を大幅に改善できることを示す。
効率的な古典的サンプリングアルゴリズムとともに、極小ゲート数を持つ量子アルゴリズムは、一般的な整数値問題の効率を向上させることができる。
論文 参考訳(メタデータ) (2021-05-27T13:03:52Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。