論文の概要: Efficient algorithms for quantum information bottleneck
- arxiv url: http://arxiv.org/abs/2208.10342v1
- Date: Mon, 22 Aug 2022 14:20:05 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-30 05:01:37.997363
- Title: Efficient algorithms for quantum information bottleneck
- Title(参考訳): 量子情報ボトルネックの効率的なアルゴリズム
- Authors: Masahito Hayashi and Yuxiang Yang
- Abstract要約: 本稿では,情報ボトルネックの量子一般化のための新しい一般アルゴリズムを提案する。
本アルゴリズムは, 先行結果と比較して, 収束の速度と定性に優れる。
特に、量子システムは、量子情報のボトルネックに関して、同じ大きさの古典的なシステムよりも厳格に優れた性能を達成できることがわかった。
- 参考スコア(独自算出の注目度): 64.67104066707309
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The ability to extract relevant information is critical to learning. An
ingenious approach as such is the information bottleneck, an optimisation
problem whose solution corresponds to a faithful and memory-efficient
representation of relevant information from a large system. The advent of the
age of quantum computing calls for efficient methods that work on information
regarding quantum systems. Here we address this by proposing a new and general
algorithm for the quantum generalisation of information bottleneck. Our
algorithm excels in the speed and the definiteness of convergence compared with
prior results. It also works for a much broader range of problems, including
the quantum extension of deterministic information bottleneck, an important
variant of the original information bottleneck problem. Notably, we discover
that a quantum system can achieve strictly better performance than a classical
system of the same size regarding quantum information bottleneck, providing new
vision on justifying the advantage of quantum machine learning.
- Abstract(参考訳): 関連する情報を抽出する能力は学習に不可欠である。
このような創発的なアプローチは、大規模システムからの関連情報の忠実かつメモリ効率の高い表現に対応する最適化問題である情報ボトルネックである。
量子コンピューティングの時代の到来は、量子システムに関する情報を扱う効率的な方法を求めている。
本稿では,情報ボトルネックの量子一般化のための新しい汎用アルゴリズムを提案する。
本アルゴリズムは, 先行結果と比較して, 収束の速度と定性に優れる。
また、決定論的情報ボトルネックの量子拡張や、元の情報ボトルネック問題の重要な変種を含む、より広い範囲の問題にも機能する。
特に,量子システムでは,量子情報のボトルネックに関して同じ大きさの古典的システムよりも厳密な性能を実現することが可能であり,量子機械学習の利点を正当化するための新たなビジョンを提供する。
関連論文リスト
- The curse of random quantum data [62.24825255497622]
量子データのランドスケープにおける量子機械学習の性能を定量化する。
量子機械学習におけるトレーニング効率と一般化能力は、量子ビットの増加に伴い指数関数的に抑制される。
この結果は量子カーネル法と量子ニューラルネットワークの広帯域限界の両方に適用できる。
論文 参考訳(メタデータ) (2024-08-19T12:18:07Z) - Quantum Information Processing with Molecular Nanomagnets: an introduction [49.89725935672549]
本稿では,量子情報処理の導入について紹介する。
量子アルゴリズムを理解し設計するための基本的なツールを紹介し、分子スピンアーキテクチャ上での実際の実現を常に言及する。
分子スピンキュートハードウェア上で提案および実装された量子アルゴリズムの例を示す。
論文 参考訳(メタデータ) (2024-05-31T16:43:20Z) - Quantum Visual Feature Encoding Revisited [8.839645003062456]
本稿では,量子機械学習の初期段階である量子視覚符号化戦略を再考する。
根本原因を調べた結果,既存の量子符号化設計では符号化処理後の視覚的特徴の情報保存が不十分であることが判明した。
我々は、このギャップを最小限に抑えるために、量子情報保存と呼ばれる新しい損失関数を導入し、量子機械学習アルゴリズムの性能を向上した。
論文 参考訳(メタデータ) (2024-05-30T06:15:08Z) - A Quantum Algorithm Based Heuristic to Hide Sensitive Itemsets [1.8419202109872088]
データ共有の文脈において、よく研究された問題を解決するための量子的アプローチを提案する。
本稿では, 量子アルゴリズムを用いて, この問題の解決方法を示すために, 小型データセットを用いた実験を行った。
論文 参考訳(メタデータ) (2024-02-12T20:44:46Z) - Neural auto-designer for enhanced quantum kernels [59.616404192966016]
本稿では,問題固有の量子特徴写像の設計を自動化するデータ駆動型手法を提案する。
私たちの研究は、量子機械学習の進歩におけるディープラーニングの実質的な役割を強調します。
論文 参考訳(メタデータ) (2024-01-20T03:11:59Z) - Efficient information recovery from Pauli noise via classical shadow [6.689075863602204]
パウリ雑音下での量子状態から情報を復元する効率的なアルゴリズムを導入する。
局所的および境界度観測可能の場合、理想的な情報を回復するためには、チャネルの部分的な知識しか必要とされない。
顕著な応用として,本手法はクリフォード回路のサンプリング効率のよい誤差軽減手法として評価できる。
論文 参考訳(メタデータ) (2023-05-06T23:34:13Z) - Information scrambling and entanglement in quantum approximate optimization algorithm circuits [9.069833468504829]
変分量子アルゴリズムは、ノイズのある中間スケール量子(NISQ)時代に量子アドバンテージを示すことを約束している。
本稿では,QAOA回路における情報スクランブルと絡み合いについて検討し,より難しい問題に対して,より多くの量子資源が必要であることを明らかにする。
論文 参考訳(メタデータ) (2023-01-18T11:36:49Z) - Tracing Information Flow from Open Quantum Systems [52.77024349608834]
我々は導波路アレイに光子を用いて、キュービットと低次元の離散環境とのカップリングの量子シミュレーションを実装した。
量子状態間のトレース距離を情報の尺度として用いて、異なるタイプの情報伝達を分析する。
論文 参考訳(メタデータ) (2021-03-22T16:38:31Z) - Hybrid Quantum Computing -- Tabu Search Algorithm for Partitioning
Problems: preliminary study on the Traveling Salesman Problem [0.8434687648198277]
本稿では,ハイブリッド量子コンピューティング - Tabu Search Algorithm と呼ばれる新しい解法を提案する。
提案手法の主な運用柱は、量子資源へのアクセスの制御の強化と、収益性のないアクセスの大幅な削減である。
論文 参考訳(メタデータ) (2020-12-09T11:21:50Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。