論文の概要: Information compression via hidden subgroup quantum autoencoders
- arxiv url: http://arxiv.org/abs/2306.08047v2
- Date: Thu, 9 Nov 2023 05:51:47 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-10 18:12:07.292238
- Title: Information compression via hidden subgroup quantum autoencoders
- Title(参考訳): 隠れサブグループ量子オートエンコーダによる情報圧縮
- Authors: Feiyang Liu, Kaiming Bian, Fei Meng, Wen Zhang and Oscar Dahlsten
- Abstract要約: 非線形古典情報圧縮のための量子法を設計する。
いわゆる隠れ部分群型の対称性に従うデータを圧縮するために、量子アルゴリズムの指数的高速化を証明した。
次に、データベースに格納された時系列データを自動的に圧縮する変分量子アルゴリズムに一般化する。
- 参考スコア(独自算出の注目度): 5.90382333363913
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We design a quantum method for non-linear classical information compression.
For compressing data obeying symmetries of the so-called hidden subgroup type,
we prove an exponential speedup of quantum algorithm in terms of query
complexity. We then generalize the method to a variational quantum algorithm
that automatically compresses time-series data stored in a database with a
priori unknown symmetries of the hidden subgroup type. The automatic
compression exploits an encoder that computes the hidden subgroup and a decoder
that reconstructs the data using the group structure. The algorithm can thus be
viewed as a synthesis of hidden subgroup quantum computing and quantum
autoencoders. The output of our algorithm compares favourably with that of a
deep classical autoencoder for a tractable illustrative example. Our results
show how quantum computers can efficiently compress certain types of data that
cannot be efficiently compressible by classical computers. As an additional
application, the computational advantage of the quantum compressor over its
classical counterpart can be transformed into a quantum advantage for
intelligent energy harvesting.
- Abstract(参考訳): 非線形古典情報圧縮のための量子法を設計する。
いわゆる隠れ部分群の対称性に従うデータを圧縮するために、クエリ複雑性の観点から量子アルゴリズムの指数関数的な高速化が証明される。
次に,本手法を変分量子アルゴリズムに一般化し,データベースに格納された時系列データを,隠蔽サブグループの未知の対称性で自動的に圧縮する。
自動圧縮は、隠されたサブグループを演算するエンコーダと、グループ構造を用いてデータを再構成するデコーダを利用する。
したがって、アルゴリズムは隠れたサブグループ量子コンピューティングと量子オートエンコーダの合成と見なすことができる。
このアルゴリズムの出力は、扱いやすい例のための深い古典的オートエンコーダと好適に比較できる。
量子コンピュータは,従来のコンピュータでは効率よく圧縮できないデータの種類を効率的に圧縮できることを示す。
追加の用途として、量子圧縮機を古典的な圧縮機よりも計算能力の利点は、知的エネルギーの収穫における量子のアドバンテージに変換できる。
関連論文リスト
- Realization of quantum algorithms with qudits [0.7892577704654171]
我々は、量子アルゴリズムの効率的な実現に、マルチレベル量子システム(quditsとしても知られる)をどのように利用できるかを示すいくつかのアイデアをレビューする。
我々は,マルチキュービットゲートの分解を簡略化するためのキューディットの活用技術と,単一キューディットで複数のキュービットを符号化することで量子情報を圧縮する技術に焦点をあてる。
これらの理論スキームは、閉じ込められたイオン、中性原子、超伝導接合、量子光など、様々な性質の量子コンピューティングプラットフォームで実装することができる。
論文 参考訳(メタデータ) (2023-11-20T18:34:19Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文 参考訳(メタデータ) (2022-09-22T21:54:28Z) - Quantum compression with classically simulatable circuits [0.5735035463793007]
本稿では,量子情報を低次元表現に変換する進化的アルゴリズムを用いて,量子オートエンコーダを設計する戦略を提案する。
量子状態の異なる族を圧縮するアルゴリズムの初期応用を実証した。
このアプローチは、計算資源の少ない量子データの低表現を見つけるために古典論理を用いる可能性を開く。
論文 参考訳(メタデータ) (2022-07-06T20:36:10Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Facial Expression Recognition on a Quantum Computer [68.8204255655161]
量子機械学習手法を用いて表情認識の可能な解を示す。
適切に定義された量子状態の振幅に符号化されたグラフの隣接行列を操作する量子回路を定義する。
論文 参考訳(メタデータ) (2021-02-09T13:48:00Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。
演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文 参考訳(メタデータ) (2021-01-21T22:18:49Z) - Noise-Assisted Quantum Autoencoder [7.33811357166334]
以前の量子オートエンコーダは、ハイランク混合状態の圧縮と回復に失敗した。
本稿では,ノイズ支援型量子オートエンコーダアルゴリズムを提案する。
純状態アンサンブル圧縮には、投影された量子オートエンコーダアルゴリズムも導入する。
論文 参考訳(メタデータ) (2020-12-15T14:39:06Z) - Quantum Ciphertext Dimension Reduction Scheme for Homomorphic Encrypted
Data [4.825895794318393]
量子主成分抽出アルゴリズム(QPCE)の提案
量子同型暗号文次元削減スキーム(QHEDR)
量子雲に実装された量子暗号文次元削減スキーム
論文 参考訳(メタデータ) (2020-11-19T07:16:22Z) - On compression rate of quantum autoencoders: Control design, numerical
and experimental realization [6.062713059671951]
与えられた量子オートエンコーダの圧縮速度の上限を確立する。
本稿では,最大圧縮率を達成するために,オートエンコーダの学習制御手法を提案する。
論文 参考訳(メタデータ) (2020-05-22T12:44:16Z) - Quantum noise protects quantum classifiers against adversaries [120.08771960032033]
量子情報処理におけるノイズは、特に短期的な量子技術において、破壊的で避け難い特徴と見なされることが多い。
量子回路の非偏極雑音を利用して分類を行うことにより、敵に縛られるロバスト性を導出できることを示す。
これは、最も一般的な敵に対して使用できる最初の量子プロトコルである。
論文 参考訳(メタデータ) (2020-03-20T17:56:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。