論文の概要: Efficient MPS representations and quantum circuits from the Fourier
modes of classical image data
- arxiv url: http://arxiv.org/abs/2311.07666v1
- Date: Mon, 13 Nov 2023 19:00:33 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-15 16:44:53.909297
- Title: Efficient MPS representations and quantum circuits from the Fourier
modes of classical image data
- Title(参考訳): 古典画像データのフーリエモードからの効率的なMPS表現と量子回路
- Authors: Bernhard Jobst, Kevin Shen, Carlos A. Riofr\'io, Elvira Shishenina and
Frank Pollmann
- Abstract要約: 高速に減衰するフーリエスペクトルを持つ古典的データは、シュミットランクの小さい状態によってよく近似できることを示す。
これらの近似状態は、隣り合う2量子ビットゲートの線形数を持つ量子コンピュータ上で準備することができる。
また、異なる変分回路のアンゼを考慮し、1次元のシーケンシャル回路がより強力なアンゼと同じ圧縮品質を達成できることを数値的に示す。
- 参考スコア(独自算出の注目度): 0.4326762849037007
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Machine learning tasks are an exciting application for quantum computers, as
it has been proven that they can learn certain problems more efficiently than
classical ones. Applying quantum machine learning algorithms to classical data
can have many important applications, as qubits allow for dealing with
exponentially more data than classical bits. However, preparing the
corresponding quantum states usually requires an exponential number of gates
and therefore may ruin any potential quantum speedups. Here, we show that
classical data with a sufficiently quickly decaying Fourier spectrum after
being mapped to a quantum state can be well-approximated by states with a small
Schmidt rank (i.e., matrix product states) and we derive explicit error bounds.
These approximated states can, in turn, be prepared on a quantum computer with
a linear number of nearest-neighbor two-qubit gates. We confirm our results
numerically on a set of $1024\times1024$-pixel images taken from the
'Imagenette' dataset. Additionally, we consider different variational circuit
ans\"atze and demonstrate numerically that one-dimensional sequential circuits
achieve the same compression quality as more powerful ans\"atze.
- Abstract(参考訳): 機械学習タスクは量子コンピュータのエキサイティングな応用であり、従来のタスクよりも効率的に特定の問題を学習できることが証明されている。
量子機械学習アルゴリズムを古典データに適用することは、古典ビットよりも指数関数的に多くのデータを扱うことができるため、多くの重要な応用をもたらす可能性がある。
しかし、対応する量子状態の準備は通常指数関数的なゲート数を必要とするため、潜在的な量子速度アップを損なう可能性がある。
ここで、量子状態へ写像された後に十分に急速に減衰するフーリエスペクトルを持つ古典データは、シュミット級数(すなわち行列積状態)の小さい状態によってよく近似され、明示的な誤差境界を導出できることを示す。
これらの近似状態は、隣り合う2量子ビットゲートの線形数を持つ量子コンピュータ上で準備することができる。
結果が,'Imagenette'データセットから得られた1024\times1024$-pixelイメージのセットで数値的に確認される。
さらに,異なる変分回路ans\"atzeを考察し,一次元シーケンシャル回路がより強力なans\"atzeと同じ圧縮品質を達成することを数値的に示す。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - 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) - Hybrid quantum transfer learning for crack image classification on NISQ
hardware [62.997667081978825]
グレー値画像のひび割れ検出に量子転送学習を適用した。
我々は、PennyLaneの標準量子ビットのパフォーマンスとトレーニング時間を、IBMのqasm_simulatorや実際のバックエンドと比較する。
論文 参考訳(メタデータ) (2023-07-31T14:45:29Z) - Limitations of Noisy Quantum Devices in Computational and Entangling
Power [5.178527492542246]
回路深さが$O(log n)$以上のノイズ量子デバイスは、いかなる量子アルゴリズムにも利点がないことを示す。
また、ノイズ量子デバイスが1次元および2次元の量子ビット接続の下で生成できる最大エンタングルメントについても検討する。
論文 参考訳(メタデータ) (2023-06-05T12:29:55Z) - Dimension reduction and redundancy removal through successive Schmidt
decompositions [4.084744267747294]
逐次シュミット分解によって得られるテンソル積を用いて行列とベクトルの近似について検討する。
均一, ポアソン, 指数, あるいはこれらの分布に類似した分布を持つデータは, 数項のみを用いて近似できることを示す。
また、量子ハミルトニアンを単純化するためにこの方法を用いる方法を示す。
論文 参考訳(メタデータ) (2023-02-09T17:47:51Z) - Quantum State Preparation with Optimal Circuit Depth: Implementations
and Applications [10.436969366019015]
我々は、$Theta(n)$-depth回路は、$O(ndlog d)$ acillary qubitsを持つ$Theta(log(nd))で作成可能であることを示す。
我々は、ハミルトンシミュレーション、方程式の線形系解法、量子ランダムアクセスメモリの実現など、異なる量子コンピューティングタスクにおける結果の適用について論じる。
論文 参考訳(メタデータ) (2022-01-27T13:16:30Z) - Improved FRQI on superconducting processors and its restrictions in the
NISQ era [62.997667081978825]
量子画像のフレキシブル表現の実現可能性について検討する。
また、現在の雑音の中間スケール量子時代の限界を実験的に検証する。
FRQIに必要な回路を単純化する手法を提案する。
論文 参考訳(メタデータ) (2021-10-29T10:42:43Z) - Quantum-enhanced bosonic learning machine [0.0]
本稿では,量子データに閉じ込められたイオンのシステムで動作させる量子強化ボソニック学習マシンについて述べる。
我々は、高次元量子状態の集合におけるパターンを認識するために、教師なしK平均アルゴリズムを実装した。
得られた知識を用いて、未知の量子状態を教師付きk-NNアルゴリズムで分類する。
論文 参考訳(メタデータ) (2021-04-09T02:44:57Z) - Continuous Variable Quantum Advantages and Applications in Quantum
Optics [0.0]
この論文は連続変数と光学的設定における3つの主要な問題に焦点を当てている。
量子マシンが古典的マシンを上回る能力はどこから来るのか?
量子情報の使用によって実際に得られる利点は何か?
論文 参考訳(メタデータ) (2021-02-10T02:43:27Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。