論文の概要: Noisy intermediate-scale quantum (NISQ) algorithms
- arxiv url: http://arxiv.org/abs/2101.08448v1
- Date: Thu, 21 Jan 2021 05:27:34 GMT
- ステータス: 処理完了
- システム内更新日: 2021-03-21 08:01:40.281192
- Title: Noisy intermediate-scale quantum (NISQ) algorithms
- Title(参考訳): 雑音型中間スケール量子(NISQ)アルゴリズム
- Authors: Kishor Bharti, Alba Cervera-Lierta, Thi Ha Kyaw, Tobias Haug, Sumner
Alperin-Lea, Abhinav Anand, Matthias Degroote, Hermanni Heimonen, Jakob S.
Kottmann, Tim Menke, Wai-Keong Mok, Sukin Sim, Leong-Chuan Kwek, Al\'an
Aspuru-Guzik
- Abstract要約: 整数因数分解や非構造データベース探索のような効率よく解くことができる普遍的フォールトトレラント量子コンピュータは、誤り率の低い数百万の量子ビットと長いコヒーレンス時間を必要とする。
このようなデバイスの実現に向けた実験的進歩は数十年の研究を要する可能性があるが、ノイズの多い中規模量子コンピュータ(NISQ)はすでに存在する。
これらのコンピュータは数百のうるさいクビットで構成されている。
誤り訂正されていないキュービットは、限られたコヒーレンス時間で不完全な操作を実行する。
- 参考スコア(独自算出の注目度): 0.5325753548715747
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: A universal fault-tolerant quantum computer that can solve efficiently
problems such as integer factorization and unstructured database search
requires millions of qubits with low error rates and long coherence times.
While the experimental advancement towards realizing such devices will
potentially take decades of research, noisy intermediate-scale quantum (NISQ)
computers already exist. These computers are composed of hundreds of noisy
qubits, i.e. qubits that are not error-corrected, and therefore perform
imperfect operations in a limited coherence time. In the search for quantum
advantage with these devices, algorithms have been proposed for applications in
various disciplines spanning physics, machine learning, quantum chemistry and
combinatorial optimization. The goal of such algorithms is to leverage the
limited available resources to perform classically challenging tasks. In this
review, we provide a thorough summary of NISQ computational paradigms and
algorithms. We discuss the key structure of these algorithms, their
limitations, and advantages. We additionally provide a comprehensive overview
of various benchmarking and software tools useful for programming and testing
NISQ devices.
- Abstract(参考訳): 整数因数分解や非構造データベース探索のような効率よく解くことができる普遍的フォールトトレラント量子コンピュータは、誤り率の低い数百万の量子ビットと長いコヒーレンス時間を必要とする。
このようなデバイスの実現に向けた実験的進歩は数十年の研究を要する可能性があるが、ノイズの多い中規模量子コンピュータ(NISQ)はすでに存在する。
これらのコンピュータは数百のノイズ量子ビットで構成されている。
誤り訂正されていないキュービットは、限られたコヒーレンス時間で不完全な操作を実行する。
これらのデバイスを用いた量子アドバンテージの探索では、物理学、機械学習、量子化学、組合せ最適化など幅広い分野のアルゴリズムが提案されている。
このようなアルゴリズムの目標は、制限されたリソースを活用して古典的に困難なタスクを実行することである。
本稿では,NISQ計算のパラダイムとアルゴリズムについて概説する。
我々は,これらのアルゴリズムの鍵構造,限界,利点について論じる。
また、NISQデバイスをプログラムし、テストするのに有用な各種ベンチマークおよびソフトウェアツールの概要を概説する。
関連論文リスト
- Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Tensor-Network Simulations of Noisy Quantum Computers [0.0]
雑音量子コンピュータ上での3つの量子アルゴリズムの実行をシミュレートする。
絡み合いの適度な損失があっても、高い忠実度で実行できることがわかりました。
論文 参考訳(メタデータ) (2023-04-04T12:42:18Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文 参考訳(メタデータ) (2022-09-22T21:54:28Z) - Demonstrating robust simulation of driven-dissipative problems on
near-term quantum computers [53.20999552522241]
量子コンピュータは物理学と化学における量子力学系のシミュレーションに革命をもたらす。
現在の量子コンピュータは、訂正されていないノイズ、ゲートエラー、デコヒーレンスのためにアルゴリズムを不完全に実行している。
ここでは、量子力学における最も難しい問題の1つとして、駆動散逸多体問題の解法が本質的にエラーに対して堅牢であることを示す。
論文 参考訳(メタデータ) (2021-08-02T21:36:37Z) - Multiple Query Optimization using a Hybrid Approach of Classical and
Quantum Computing [1.7077661158850292]
データ集約的な問題領域において重要なNPハード問題である多重クエリ最適化問題(MQO)に取り組む。
ゲート型量子コンピュータ上でMQOを解くために,新しい古典量子アルゴリズムを提案する。
提案アルゴリズムでは, クビット効率が99%に近づき, ほぼ2倍に向上した。
論文 参考訳(メタデータ) (2021-07-22T08:12:49Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z) - A non-algorithmic approach to "programming" quantum computers via
machine learning [0.0]
機械学習はアルゴリズムを構築するための体系的な手法、すなわちアルゴリズムを非アルゴリズム的に「プログラム」量子コンピュータに利用できることを示す。
量子状態の絡み合いを実験的に推定する、基本的な非古典的な計算を用いてこれを実証する。
この結果、IBMハードウェアへの移植に成功し、ハイブリッド強化学習法を用いて訓練された。
論文 参考訳(メタデータ) (2020-07-16T13:36:21Z) - The Bitter Truth About Quantum Algorithms in the NISQ Era [0.6091702876917281]
本稿では,アルゴリズムの実装のノイズだけでなく,深さや幅にも寄与する要因について論じる。
私たちのコントリビューションは、実行可能実装の実現において、そのようなマシン上でアルゴリズムを実現する責任を負う上で役立ちます。
論文 参考訳(メタデータ) (2020-06-04T13:51:53Z) - An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
小型地震インバージョン問題を解決するために,D波量子アニールに量子アルゴリズムを適用した。
量子コンピュータによって達成される精度は、少なくとも古典的コンピュータと同程度である。
論文 参考訳(メタデータ) (2020-05-06T14:18:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。