論文の概要: Performance of Domain-Wall Encoding for Quantum Annealing

• arxiv url: http://arxiv.org/abs/2102.12224v2
• Date: Sat, 12 Jun 2021 11:03:13 GMT
• ステータス: 処理完了
• システム内更新日: 2023-04-10 01:04:49.198054
• Title: Performance of Domain-Wall Encoding for Quantum Annealing
• Title（参考訳）: 量子アニーリングにおけるドメイン壁符号化の性能
• Authors: Jie Chen, Tobias Stollenwerk, Nicholas Chancellor
• Abstract要約: 提案したドメインウォール符号化は,様々な指標に対して優れた性能を示すことを示す。 2000Qの量子アニールと、ハードウェアグラフの接続が大幅に少なくなることで、プロセッサがワンホット符号化を使用する場合、次世代のアドバンテージプロセッサよりも優れていることが分かっています。
• 参考スコア（独自算出の注目度）: 6.010731401883448
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In this paper we experimentally test the performance of the recently proposed domain-wall encoding of discrete variables from [Chancellor Quantum Sci. Technol. 4 045004] on Ising model flux qubit quantum annealers. We compare this encoding with the traditional one-hot methods and find that they outperform the one-hot encoding for three different problems at different sizes both of the problem and of the variables. From these results we conclude that the domain-wall encoding yields superior performance against a variety of metrics furthermore, we do not find a single metric by which one hot performs better. We even find that a 2000Q quantum annealer with a drastically less connected hardware graph but using the domain-wall encoding can outperform the next generation Advantage processor if that processor uses one-hot encoding.
• Abstract（参考訳）: 本稿では, [chancellor quantum sci. technol. 4 045004] on ising model flux qubit quantum annealers からの離散変数のドメイン壁符号化の性能を実験的に検証する。 このエンコーディングを従来の one-hot メソッドと比較し,問題と変数の両方の大きさの異なる 3 つの問題に対する 1-hot エンコーディングよりも優れていることを発見した。 これらの結果から,ドメインウォールの符号化により,様々な指標に対して優れた性能が得られることが判明した。 ハードウェアグラフが大幅に少ない2000Q量子アニールでも、ドメインウォールエンコーディングは、プロセッサがワンホットエンコーディングを使用する場合、次世代のアドバンテージプロセッサより優れていることが分かっています。

関連論文リスト

• A Theoretical Perspective for Speculative Decoding Algorithm [60.79447486066416]
  EmphSpeculative Decodingは、小さなモデルを使用して、ドラフトトークンのシーケンスと、検証のための大きなモデルをサンプリングする。 本稿では,マルコフ連鎖抽象化による復号化問題を概念化し,理論的な観点から,鍵特性,エファンアウトプットの品質,推論加速度について考察する。
  論文  参考訳（メタデータ） (2024-10-30T01:53:04Z)
• Integrated Encoding and Quantization to Enhance Quanvolutional Neural Networks [2.789685107745028]
  準進化モデルの効率性を高めるための2つの方法を提案する。 まず,任意の符号化手法に適用可能なメモ化を用いたフレキシブルなデータ量子化手法を提案する。 第2に、単一回路における符号化と処理のステップを組み合わせた、新たな統合符号化戦略を導入する。
  論文  参考訳（メタデータ） (2024-10-08T07:57:13Z)
• Qubit efficient quantum algorithms for the vehicle routing problem on NISQ processors [48.68474702382697]
  時間窓付き車両ルーティング問題(VRPTW)は、ロジスティクス業界で直面する一般的な最適化問題である。 そこで本研究では,以前に導入した量子ビット符号化方式を用いて,バイナリ変数の数を削減した。
  論文  参考訳（メタデータ） (2023-06-14T13:44:35Z)
• Efficient and Equivariant Graph Networks for Predicting Quantum Hamiltonian [72.57870177599492]
  本稿では,効率と等価性を実現するSE(3)-equivariant Network,QHNetを提案する。 我々の重要な進歩はQHNetアーキテクチャの革新的な設計であり、基礎となる対称性に従うだけでなく、テンソル製品の数を92%削減できる。 実験結果から,我々のQHNetは最先端の手法に匹敵する性能を極めて高速に達成できることが示された。
  論文  参考訳（メタデータ） (2023-06-08T03:47:33Z)
• On the Suitability of Representations for Quality Diversity Optimization of Shapes [77.34726150561087]
  進化的アルゴリズムで使用される表現、あるいは符号化は、その性能に大きな影響を及ぼす。 本研究では, 直接符号化, 辞書ベース表現, パラメトリック符号化, 合成パターン生成ネットワーク, セルオートマトンなどの表現が, 酸化メッシュの生成に与える影響について比較した。
  論文  参考訳（メタデータ） (2023-04-07T07:34:23Z)
• An Comparative Analysis of Different Pitch and Metrical Grid Encoding Methods in the Task of Sequential Music Generation [4.941630596191806]
  本稿では,トークンベースの逐次音楽生成モデルの性能に及ぼすピッチとメーターの影響について分析する。 グリッド解像度は0(アブレーション),1(バーレベル),4(ダウンビートレベル),4(ダウンビートレベル),8(ダウンビートレベル),64(64番目のノートグリッドレベル)までのシングルトークンアプローチとマルチトークンアプローチを比較する。 以上の結果から,クラスオクターブの符号化は,ピッチ関連測定値に基づいてグラニュル化したMIDI符号化よりも有意に優れていたことが示唆された。
  論文  参考訳（メタデータ） (2023-01-31T03:19:50Z)
• On Quantum-Assisted LDPC Decoding Augmented with Classical Post-Processing [1.0498337709016812]
  本稿では,D-Wave 2000Q Quantum Annealer を用いた準拘束型バイナリ最適化(QUBO)について検討する。 シミュレーションアニーリング (SA) と信念伝搬 (BP) を用いた復号化性能を古典コンピュータで評価・比較した。
  論文  参考訳（メタデータ） (2022-04-21T08:01:39Z)
• Understanding domain-wall encoding theoretically and experimentally [1.2891210250935146]
  一次元のイジング鎖上のドメイン壁に基づく2値変数への高次離散変数のペアワイズ相互作用を符号化する方法を解析する。 量子コンピューティングにおける実用的関心の問題に対して、離散変数当たりのバイナリ変数数の観点からより効率的な一般符号化を行うことは不可能であることを示す。
  論文  参考訳（メタデータ） (2021-08-26T19:15:40Z)
• Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
  マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。 その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
  論文  参考訳（メタデータ） (2021-06-24T20:16:02Z)
• Accelerating variational quantum algorithms with multiple quantum processors [78.36566711543476]
  変分量子アルゴリズム(VQA)は、特定の計算上の利点を得るために、短期量子マシンを利用する可能性がある。 現代のVQAは、巨大なデータを扱うために単独の量子プロセッサを使用するという伝統によって妨げられている、計算上のオーバーヘッドに悩まされている。 ここでは、この問題に対処するため、効率的な分散最適化手法であるQUDIOを考案する。
  論文  参考訳（メタデータ） (2021-06-24T08:18:42Z)
• Improving Hamiltonian encodings with the Gray code [0.0]
  基本状態の集合全体を用いた効率的な符号化について検討する。 このエンコーディングは、重陽子の基底状態エネルギーを見つけるという一般に研究されている問題に適用される。 標準的な"ワンホット"エンコーディングと比較され、発生するさまざまなトレードオフが分析される。
  論文  参考訳（メタデータ） (2020-08-11T21:35:12Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。