論文の概要: Dimension reduction and redundancy removal through successive Schmidt
decompositions
- arxiv url: http://arxiv.org/abs/2302.04801v1
- Date: Thu, 9 Feb 2023 17:47:51 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-10 14:58:45.664168
- Title: Dimension reduction and redundancy removal through successive Schmidt
decompositions
- Title(参考訳): 逐次シュミット分解による次元減少と冗長性除去
- Authors: Ammar Daskin, Rishabh Gupta, Sabre Kais
- Abstract要約: 逐次シュミット分解によって得られるテンソル積を用いて行列とベクトルの近似について検討する。
均一, ポアソン, 指数, あるいはこれらの分布に類似した分布を持つデータは, 数項のみを用いて近似できることを示す。
また、量子ハミルトニアンを単純化するためにこの方法を用いる方法を示す。
- 参考スコア(独自算出の注目度): 4.084744267747294
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum computers are believed to have the ability to process huge data sizes
which can be seen in machine learning applications. In these applications, the
data in general is classical. Therefore, to process them on a quantum computer,
there is a need for efficient methods which can be used to map classical data
on quantum states in a concise manner. On the other hand, to verify the results
of quantum computers and study quantum algorithms, we need to be able to
approximate quantum operations into forms that are easier to simulate on
classical computers with some errors.
Motivated by these needs, in this paper we study the approximation of
matrices and vectors by using their tensor products obtained through successive
Schmidt decompositions. We show that data with distributions such as uniform,
Poisson, exponential, or similar to these distributions can be approximated by
using only a few terms which can be easily mapped onto quantum circuits. The
examples include random data with different distributions, the Gram matrices of
iris flower, handwritten digits, 20newsgroup, and labeled faces in the wild.
And similarly, some quantum operations such as quantum Fourier transform and
variational quantum circuits with a small depth also may be approximated with a
few terms that are easier to simulate on classical computers. Furthermore, we
show how the method can be used to simplify quantum Hamiltonians: In
particular, we show the application to randomly generated transverse field
Ising model Hamiltonians. The reduced Hamiltonians can be mapped into quantum
circuits easily and therefore can be simulated more efficiently.
- Abstract(参考訳): 量子コンピュータは、機械学習アプリケーションで見られる巨大なデータサイズを処理する能力を持つと考えられている。
これらの応用では、一般にデータは古典的である。
したがって、量子コンピュータ上でそれらを処理するためには、量子状態の古典データを簡潔にマッピングできる効率的な方法が必要となる。
一方、量子コンピュータの結果を検証し、量子アルゴリズムを研究するためには、量子演算をいくつかのエラーで古典的コンピュータでシミュレートし易い形式に近似することができる必要がある。
これらのニーズにより、この論文では、連続シュミット分解によって得られるテンソル積を用いて行列とベクトルの近似を研究する。
均一, ポアソン, 指数, あるいはこれらの分布に類似した分布を持つデータは, 量子回路に容易にマッピングできる数項のみを用いて近似できることを示す。
例えば、異なる分布のランダムデータ、虹彩花のグラム行列、手書きの数字、20ニュースグループ、野生のラベル付き顔などである。
同様に、量子フーリエ変換や小さな深さを持つ変分量子回路などの量子演算も、古典的なコンピュータで容易にシミュレートできるいくつかの項で近似することができる。
さらに、量子ハミルトニアンは量子ハミルトニアンの単純化にどのように使用できるかを示し、特に、ランダムに生成された横フィールドイジングモデルハミルトニアンの応用を示す。
還元ハミルトニアンは簡単に量子回路にマッピングできるので、より効率的にシミュレーションできる。
関連論文リスト
- Efficient MPS representations and quantum circuits from the Fourier
modes of classical image data [0.4326762849037007]
高速に減衰するフーリエスペクトルを持つ古典的データは、シュミットランクの小さい状態によってよく近似できることを示す。
これらの近似状態は、隣り合う2量子ビットゲートの線形数を持つ量子コンピュータ上で準備することができる。
また、異なる変分回路のアンゼを考慮し、1次元のシーケンシャル回路がより強力なアンゼと同じ圧縮品質を達成できることを数値的に示す。
論文 参考訳(メタデータ) (2023-11-13T19:00:33Z) - Quantum data learning for quantum simulations in high-energy physics [55.41644538483948]
本研究では,高エネルギー物理における量子データ学習の実践的問題への適用性について検討する。
我々は、量子畳み込みニューラルネットワークに基づくアンサッツを用いて、基底状態の量子位相を認識できることを数値的に示す。
これらのベンチマークで示された非自明な学習特性の観察は、高エネルギー物理学における量子データ学習アーキテクチャのさらなる探求の動機となる。
論文 参考訳(メタデータ) (2023-06-29T18:00:01Z) - Sample-size-reduction of quantum states for the noisy linear problem [0.0]
本稿では,量子ランダムアクセスメモリ(QRAM)の量子サンプルサイズを線形次数に削減できることを述べる。
ノイズの多い線形問題に対して,より短い実行時間を実現する。
論文 参考訳(メタデータ) (2023-01-08T05:53:17Z) - Validation tests of GBS quantum computers give evidence for quantum
advantage with a decoherent target [62.997667081978825]
複数モードデータの検証に指紋としてグループカウント確率の正P位相空間シミュレーションを用いる。
偽データを解き放つ方法を示し、これを古典的なカウントアルゴリズムに適用する。
論文 参考訳(メタデータ) (2022-11-07T12:00:45Z) - Commutation simulator for open quantum dynamics [0.0]
時間依存密度作用素 $hatrho(t)$ の直接的性質を調べる革新的な方法を提案する。
可換関係の期待値と$hatrho(t)$の変化率を直接計算できる。
単一量子ビットの場合において、単純だが重要な例が示され、多くの量子ビットを用いた実用的な量子シミュレーション法の拡張について論じる。
論文 参考訳(メタデータ) (2022-06-01T16:03:43Z) - Machine learning applications for noisy intermediate-scale quantum
computers [0.0]
NISQコンピュータに適した3つの量子機械学習アプリケーションを開発し研究する。
これらのアルゴリズムは本質的に変動し、基礎となる量子機械学習モデルとしてパラメータ化量子回路(PQC)を使用する。
近似量子クローニングの領域において,データを自然界において量子化する変分アルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-05-19T09:26:57Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。
演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文 参考訳(メタデータ) (2021-01-21T22:18:49Z) - Quantum walk processes in quantum devices [55.41644538483948]
グラフ上の量子ウォークを量子回路として表現する方法を研究する。
提案手法は,量子ウォークアルゴリズムを量子コンピュータ上で効率的に実装する方法である。
論文 参考訳(メタデータ) (2020-12-28T18:04:16Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z) - Maximal entropy approach for quantum state tomography [3.6344381605841187]
現在の量子コンピューティングデバイスは、ノイズの多い中間スケール量子$(NISQ$)$デバイスである。
量子トモグラフィーは、観測可能な完全な集合によって量子系の密度行列を再構築しようとする。
本稿では、未知の可観測物の値を予測するために、最大情報エントロピーに基づく量子トモグラフィーの代替手法を提案する。
論文 参考訳(メタデータ) (2020-09-02T04:39:45Z) - Machine learning transfer efficiencies for noisy quantum walks [62.997667081978825]
グラフ型と量子系コヒーレンスの両方の要件を見つけるプロセスは自動化可能であることを示す。
この自動化は、特定のタイプの畳み込みニューラルネットワークを使用して、どのネットワークで、どのコヒーレンス要求の量子優位性が可能かを学習する。
我々の結果は、量子実験における利点の実証と、科学的研究と発見の自動化への道を開くために重要である。
論文 参考訳(メタデータ) (2020-01-15T18:36:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。