論文の概要: Exponential advantage on noisy quantum computers
- arxiv url: http://arxiv.org/abs/2209.09371v1
- Date: Mon, 19 Sep 2022 22:45:00 GMT
- ステータス: 処理完了
- システム内更新日: 2022-09-21 19:46:47.712325
- Title: Exponential advantage on noisy quantum computers
- Title(参考訳): 雑音量子コンピュータにおける指数的優位性
- Authors: Ismail Yunus Akhalwaya, Shashanka Ubaru, Kenneth L. Clarkson, Mark S.
Squillante, Vishnu Jejjala, Yang-Hui He, Kugendran Naidoo, Vasileios
Kalantzis, Lior Horesh
- Abstract要約: NISQ-TDAは、任意の古典的データに対する指数的高速化を証明可能な量子機械学習アルゴリズムである。
我々は,このアルゴリズムが雑音に対して頑健であることを実証的に確認し,目標深度と雑音レベルを提供し,短期的,非フォールト耐性の量子的優位性を実現する。
- 参考スコア(独自算出の注目度): 14.696562359310303
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum computing offers the potential of exponential speedup over classical
computation for certain problems. However, many of the existing algorithms with
provable speedups require currently unavailable fault-tolerant quantum
computers. We present NISQ-TDA, the first fully implemented quantum machine
learning algorithm with provable exponential speedup on arbitrary classical
(non-handcrafted) data and needing only a linear circuit depth. We report the
successful execution of our NISQ-TDA algorithm, applied to small datasets run
on quantum computing devices, as well as on noisy quantum simulators. We
empirically confirm that the algorithm is robust to noise, and provide target
depths and noise levels to realize near-term, non-fault-tolerant quantum
advantage on real-world problems. Our unique data-loading projection method is
the main source of noise robustness, introducing a new self-correcting
data-loading approach.
- Abstract(参考訳): 量子コンピューティングは、ある問題に対する古典計算よりも指数関数的なスピードアップの可能性を提供する。
しかし、実現可能なスピードアップを持つ既存のアルゴリズムの多くは、現在使用できないフォールトトレラント量子コンピュータを必要とする。
NISQ-TDAは、任意の古典的(手作りでない)データに対する指数的高速化を証明可能とし、線形回路深度のみを必要とする最初の完全実装量子機械学習アルゴリズムである。
量子コンピューティングデバイス上で実行される小さなデータセットや、ノイズの多い量子シミュレータに適用されるnisq-tdaアルゴリズムの実行が成功したことを報告する。
このアルゴリズムが雑音に対して頑健であることを実証的に確認し、実世界の問題に対して短期的かつ非フォールトトレラントな量子アドバンテージを実現するための目標深度とノイズレベルを提供する。
我々のユニークなデータローディングプロジェクション手法は、新しい自己補正データローディングアプローチを導入し、ノイズロバスト性の主要な源である。
関連論文リスト
- Classification of the Fashion-MNIST Dataset on a Quantum Computer [0.0]
古典的なデータを量子コンピュータに符号化する従来の方法は、コストがかかりすぎて、現在のハードウェアで実現可能な実験の規模が制限される。
現在利用可能な量子コンピュータのネイティブゲートセットとトポロジに適合する回路を用いて、符号化されたデータを作成する改良された変分アルゴリズムを提案する。
我々は、現在の量子コンピュータibmq-kolkata上で、符号化データセットに基づいて訓練された単純な量子変分分類器をデプロイし、適度な精度を達成する。
論文 参考訳(メタデータ) (2024-03-04T19:01:14Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Quantum Simulation of Dissipative Energy Transfer via Noisy Quantum
Computer [0.40964539027092917]
雑音の多いコンピュータ上でのオープン量子システムの力学をシミュレートする実用的な手法を提案する。
提案手法は,IBM-Q実機におけるゲートノイズを利用して,2量子ビットのみを用いて計算を行う。
最後に、トロッター展開を行う際の量子回路の深さの増大に対処するため、短期力学シミュレーションを拡張するために転送テンソル法(TTM)を導入した。
論文 参考訳(メタデータ) (2023-12-03T13:56:41Z) - Probabilistic Sampling of Balanced K-Means using Adiabatic Quantum
Computing [99.34965725525188]
AQC(Adiabatic quantum computing)は、NP-hard最適化問題に対する有望な量子コンピューティング手法である。
本研究では,この情報を確率的バランスの取れたk平均クラスタリングに活用する可能性について検討する。
最適でない解を捨てる代わりに, 計算コストを少なくして, 校正後部確率を計算することを提案する。
論文 参考訳(メタデータ) (2023-10-18T17:59:45Z) - Limitations of Noisy Quantum Devices in Computational and Entangling
Power [5.178527492542246]
回路深さが$O(log n)$以上のノイズ量子デバイスは、いかなる量子アルゴリズムにも利点がないことを示す。
また、ノイズ量子デバイスが1次元および2次元の量子ビット接続の下で生成できる最大エンタングルメントについても検討する。
論文 参考訳(メタデータ) (2023-06-05T12:29:55Z) - Complexity-Theoretic Limitations on Quantum Algorithms for Topological
Data Analysis [59.545114016224254]
トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。
我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。
我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
論文 参考訳(メタデータ) (2022-09-28T17:53:25Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文 参考訳(メタデータ) (2022-09-22T21:54:28Z) - Limitations of variational quantum algorithms: a quantum optimal
transport approach [11.202435939275675]
我々は、ノイズとノイズレスの両体制において、標準NISQ提案の極めて厳密な境界を得る。
境界は、QAOAのような両方の回路モデルアルゴリズムと、量子アニールのような連続時間アルゴリズムの性能を制限する。
論文 参考訳(メタデータ) (2022-04-07T13:58:44Z) - Demonstrating robust simulation of driven-dissipative problems on
near-term quantum computers [53.20999552522241]
量子コンピュータは物理学と化学における量子力学系のシミュレーションに革命をもたらす。
現在の量子コンピュータは、訂正されていないノイズ、ゲートエラー、デコヒーレンスのためにアルゴリズムを不完全に実行している。
ここでは、量子力学における最も難しい問題の1つとして、駆動散逸多体問題の解法が本質的にエラーに対して堅牢であることを示す。
論文 参考訳(メタデータ) (2021-08-02T21:36:37Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z) - Towards quantum advantage via topological data analysis [0.0]
ロイズ,ガーネロン,ザナルディのトポロジカルデータ解析のためのアルゴリズムの背後にある量子アルゴリズムについて検討する。
ランク推定や複雑なネットワーク解析などの問題に対して,多数の新しい量子アルゴリズムを提供する。
論文 参考訳(メタデータ) (2020-05-06T06:31:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。