論文の概要: Using a quantum computer to solve a real-world problem -- what can be
achieved today?
- arxiv url: http://arxiv.org/abs/2211.13080v1
- Date: Wed, 23 Nov 2022 16:10:53 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-19 01:22:04.178049
- Title: Using a quantum computer to solve a real-world problem -- what can be
achieved today?
- Title(参考訳): 量子コンピュータを使って現実世界の問題を解決する - 今日達成できるものは何か?
- Authors: R.Cumming, T.Thomas
- Abstract要約: 量子コンピューティングは、科学とビジネスの問題の展望に革命をもたらす可能性がある重要な発展技術である。
広範囲にわたる興奮は、フォールトトレラントな量子コンピュータが以前に難解な問題を解く可能性に由来する。
私たちは現在、量子ハードウェアの初期バージョンにより多くの量子アプローチが適用されているいわゆるNISQの時代にあります。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum computing is an important developing technology with the potential to
revolutionise the landscape of scientific and business problems that can be
practically addressed. The widespread excitement derives from the potential for
a fault tolerant quantum computer to solve previously intractable problems.
Such a machine is not expected to be available until 2030 at least. Thus we are
currently in the so-called NISQ era where more heuristic quantum approaches are
being applied to early versions of quantum hardware. In this paper we seek to
provide a more accessible explanation of many of the more technical aspects of
quantum computing in the current NISQ era exploring the 2 main hybrid
classical-quantum algorithms, QAOA and VQE, as well as quantum annealing. We
apply these methods, to an example of combinatorial optimisation in the form of
a facilities location problem. Methods explored include the applications of
different types of mixer (X, XY and a novel 3XY mixer) within QAOA as well as
the effects of many settings for important meta parameters, which are often not
focused on in research papers. Similarly, we explore alternative parameter
settings in the context of quantum annealing. Our research confirms the broad
consensus that quantum gate hardware will need to be much more capable than is
available currently in terms of scale and fidelity to be able to address such
problems at a commercially valuable level. Quantum annealing is closer to
offering quantum advantage but will also need to achieve a significant step up
in scale and connectivity to address optimisation problems where classical
solutions are sub-optimal.
- Abstract(参考訳): 量子コンピューティングは、実際に対処できる科学的、ビジネス的な問題の展望に革命をもたらす可能性を持つ重要な開発技術である。
広範囲にわたる興奮は、フォールトトレラントな量子コンピュータが以前に難解な問題を解く可能性に由来する。
そのようなマシンは、少なくとも2030年までは利用できない。
したがって、我々は現在、よりヒューリスティックな量子アプローチが量子ハードウェアの初期バージョンに適用されているいわゆるNISQの時代にいる。
本稿では,現在のnisq時代の量子コンピューティングの多くの技術的側面を,qaoaとvqeという2つの主要なハイブリッド古典量子アルゴリズムと量子アニーリングを探求する上で,より分かりやすく説明することを目的とする。
これらの手法を,施設配置問題の形で組合せ最適化の例に適用する。
調査手法には、QAOAにおける様々な種類のミキサー(X、XY、新しい3XYミキサー)の適用、重要なメタパラメータに対する多くの設定の影響などが含まれており、研究論文では注目されていないことが多い。
同様に、量子アニーリングの文脈で代替パラメータの設定を探索する。
我々の研究は、量子ゲートハードウェアが、商業的に価値のあるレベルでそのような問題に対処するために、現在利用可能な規模と忠実性において、はるかに高い能力を持つ必要があるという広いコンセンサスを裏付けている。
量子アニールは量子的優位性に近づきつつあるが、古典的な解が準最適である最適化問題に対処するためには、スケールと接続性の大幅な向上を達成する必要がある。
関連論文リスト
- A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。
Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。
他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
論文 参考訳(メタデータ) (2024-02-23T14:09:41Z) - State-Averaged Orbital-Optimized VQE: A quantum algorithm for the
democratic description of ground and excited electronic states [0.0]
SA-OO-VQEパッケージは、典型的な変分量子固有解法に基づくハイブリッド量子古典的概念によって両方の問題を解決することを目的としている。
SA-OO-VQEは、同じ足場上で退化状態(または準退化状態)を処理できるので、回避された交差や円錐交差に関する既知の数値最適化問題を回避することができる。
論文 参考訳(メタデータ) (2024-01-22T12:16:37Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - A Practitioner's Guide to Quantum Algorithms for Optimisation Problems [0.0]
NPハード最適化問題は、物流や金融といった産業分野では一般的である。
本稿では,量子最適化理論の概要を概観する。
ノイズの多い中間スケール量子デバイスに対する短期的なポテンシャルに焦点を当てている。
論文 参考訳(メタデータ) (2023-05-12T08:57:36Z) - Preparing random state for quantum financing with quantum walks [1.2074552857379273]
本稿では,古典的ハードウェア上で量子コンピュータや量子シミュレータで実行可能な量子状態に古典的データをロードする効率的な手法を提案する。
Qiskitを使ったSSQWの実装の実践例がオープンソースソフトウェアとしてリリースされた。
所望の確率振幅分布を生成するための有望な方法として、その可能性を示すことは、量子シミュレーションによるオプション価格設定におけるSSQWの適用の可能性を強調している。
論文 参考訳(メタデータ) (2023-02-24T08:01:35Z) - Quantum Machine Learning: from physics to software engineering [58.720142291102135]
古典的な機械学習アプローチが量子コンピュータの設備改善にどのように役立つかを示す。
量子アルゴリズムと量子コンピュータは、古典的な機械学習タスクを解くのにどのように役立つかについて議論する。
論文 参考訳(メタデータ) (2023-01-04T23:37:45Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文 参考訳(メタデータ) (2022-09-22T21:54:28Z) - Hybrid quantum-classical algorithms and quantum error mitigation [0.688204255655161]
Googleは先頃、50量子ビットを超えるノイズの多い中間スケール量子デバイスを使用することで、量子超越性を達成した。
本稿では,ハイブリッド量子古典アルゴリズムと量子誤り軽減技術の基礎的結果について概説する。
論文 参考訳(メタデータ) (2020-11-02T23:34:22Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z) - Simulating quantum chemistry in the seniority-zero space on qubit-based
quantum computers [0.0]
計算量子化学の近似をゲートベースの量子コンピュータ上で分子化学をシミュレートする手法と組み合わせる。
基本集合を増大させるために解放された量子資源を用いることで、より正確な結果が得られ、必要な数の量子コンピューティングの実行が削減されることが示される。
論文 参考訳(メタデータ) (2020-01-31T19:44:37Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。