論文の概要: Qubit Reduction and Quantum Speedup for Wireless Channel Assignment
Problem
- arxiv url: http://arxiv.org/abs/2208.05181v1
- Date: Wed, 10 Aug 2022 06:59:43 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-01 12:57:23.142928
- Title: Qubit Reduction and Quantum Speedup for Wireless Channel Assignment
Problem
- Title(参考訳): 無線チャネル割り当て問題に対する量子ビット削減と量子スピードアップ
- Authors: Yuki Sano, Masaya Norimoto, Naoki Ishikawa
- Abstract要約: NPハード無線チャネル割り当て問題を高次非拘束二元最適化(HUBO)として定式化する方法を提案する。
我々は、チャネルインデックスの昇降二進符号化を考案し、特定の量子回路を構築し、Grover Adaptive Search(GAS)に必要なキュービットとゲートの正確な数を導出する。
解析により,提案するHUBOの定式化により,従来の2次定式化と比較して,キュービット数やクエリの複雑さが著しく減少することが明らかとなった。
- 参考スコア(独自算出の注目度): 2.840363325289377
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this paper, we propose a novel method of formulating an NP-hard wireless
channel assignment problem as a higher order unconstrained binary optimization
(HUBO), where the Grover adaptive search (GAS) is used to provide a quadratic
speedup for solving the problem. The conventional method relies on a one-hot
encoding of the channel indices, resulting in a quadratic formulation. By
contrast, we conceive ascending and descending binary encodings of the channel
indices, construct a specific quantum circuit, and derive the exact numbers of
qubits and gates required by GAS. Our analysis clarifies that the proposed HUBO
formulation significantly reduces the number of qubits and the query complexity
compared with the conventional quadratic formulation. This advantage is
achieved at the cost of an increased number of quantum gates, which we
demonstrate can be reduced by our proposed descending binary encoding.
- Abstract(参考訳): 本稿では、Grover Adaptive Search(GAS)を用いて、NP-hard無線チャネル割り当て問題を高次非制約バイナリ最適化(HUBO)として定式化する方法を提案する。
従来の方法はチャネルインデックスの1ホット符号化に依存しており、二次的な定式化をもたらす。
対照的に、チャネルインデックスの昇降と下降のバイナリエンコーディングを考案し、特定の量子回路を構築し、GASが要求するキュービットとゲートの正確な数を導出する。
提案手法は,従来の2次定式化に比べて,キュービット数とクエリの複雑さを有意に低減することを示す。
この利点は量子ゲート数の増加のコストで達成でき、提案する下降バイナリエンコーディングによって削減できることを実証する。
関連論文リスト
- Fault-tolerant quantum architectures based on erasure qubits [49.227671756557946]
我々は、支配的なノイズを既知の場所での消去に効率よく変換することで、消去量子ビットの考え方を利用する。
消去量子ビットと最近導入されたFloquet符号に基づくQECスキームの提案と最適化を行う。
以上の結果から, 消去量子ビットに基づくQECスキームは, より複雑であるにもかかわらず, 標準手法よりも著しく優れていることが示された。
論文 参考訳(メタデータ) (2023-12-21T17:40:18Z) - Accelerating Grover Adaptive Search: Qubit and Gate Count Reduction
Strategies with Higher-Order Formulations [3.0794086911764245]
グロバー適応探索(Grover Adaptive Search、GAS)は、二項最適化問題の解法として設計された量子抜粋探索アルゴリズムである。
キュービット数と必要ゲート数を同時に削減できる高階二項式を提案する。
論文 参考訳(メタデータ) (2023-08-03T07:20:24Z) - Optimizing Variational Circuits for Higher-Order Binary Optimization [2.578242050187029]
本稿では,ハミルトニアンを2量子ゲートのみを含む実装可能な回路に符号化する新しい手法を提案する。
本手法は,回路深度の観点から明らかな利得を示すとともに,技術状況と比較することで評価する。
論文 参考訳(メタデータ) (2023-07-31T15:27:06Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - 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) - Complexity-Theoretic Limitations on Quantum Algorithms for Topological
Data Analysis [59.545114016224254]
トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。
我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。
我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
論文 参考訳(メタデータ) (2022-09-28T17:53:25Z) - Quantum Speedup for Higher-Order Unconstrained Binary Optimization and
MIMO Maximum Likelihood Detection [2.5272389610447856]
実数値の高次非制約二項最適化問題をサポートする量子アルゴリズムを提案する。
提案アルゴリズムは,古典的領域におけるクエリの複雑さを低減し,量子領域における2次高速化を実現する。
論文 参考訳(メタデータ) (2022-05-31T00:14:49Z) - Optimal qubit assignment and routing via integer programming [0.22940141855172028]
論理量子回路を2ビット接続に制限のあるハードウェアにマッピングする問題を考察する。
我々はこの問題を2変数のネットワークフロー定式化を用いて整数線形プログラムとしてモデル化する。
本稿では,回路の忠実度,全深度,クロストークの尺度などのコスト関数について考察する。
論文 参考訳(メタデータ) (2021-06-11T15:02:26Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z) - A QUBO Formulation for Qubit Allocation [0.0]
現在の量子コンピュータは、限られた数の量子ビット、接続制約、様々なゲート忠実さを持っている。
本研究では、量子ビット配置問題を2次非拘束二元最適化(QUBO)問題として定式化して実装し、シミュレーションアニールを用いて初期配置のスペクトルを求める。
t|ket$rangle $ や Qiskit で利用可能な現代のアロケーション手法と比較すると、QUBO 法は回路深度を改良したアロケーションをベンチマーク回路の大規模なセットの50ドル以上で得ることができ、CX ゲートも少ないものが多い。
論文 参考訳(メタデータ) (2020-08-31T23:06:23Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。