論文の概要: Practical Quantum Computing: solving the wave equation using a quantum
approach
- arxiv url: http://arxiv.org/abs/2003.12458v2
- Date: Mon, 14 Jun 2021 13:46:05 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-27 18:22:52.971838
- Title: Practical Quantum Computing: solving the wave equation using a quantum
approach
- Title（参考訳）: 実用的な量子コンピューティング:量子アプローチによる波動方程式の解法
- Authors: Adrien Suau, Gabriel Staffelbach, Henri Calandra
- Abstract要約: 量子波方程式解法の実装は、このアルゴリズムの理論的大域的複雑性と一致することを示す。
我々の実装は、量子コンピュータ上でいくつかのPDEを解くことができることを実験的に証明している。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: In the last years, several quantum algorithms that try to address the problem
of partial differential equation solving have been devised. On one side,
"direct" quantum algorithms that aim at encoding the solution of the PDE by
executing one large quantum circuit. On the other side, variational algorithms
that approximate the solution of the PDE by executing several small quantum
circuits and making profit of classical optimisers. In this work we propose an
experimental study of the costs (in terms of gate number and execution time on
a idealised hardware created from realistic gate data) associated with one of
the "direct" quantum algorithm: the wave equation solver devised in [PCS.
Costa, S. Jordan, A. Ostrander, Phys. Rev. A 99, 012323, 2019]. We show that
our implementation of the quantum wave equation solver agrees with the
theoretical big-O complexity of the algorithm. We also explain in great details
the implementation steps and discuss some possibilities of improvements.
Finally, our implementation proves experimentally that some PDE can be solved
on a quantum computer, even if the direct quantum algorithm chosen will require
error-corrected quantum chips, which are not believed to be available in the
short-term.
- Abstract（参考訳）: 近年,偏微分方程式解の問題に対処しようとする数種類の量子アルゴリズムが考案されている。
1つの大きな量子回路を実行することにより、PDEの解を符号化することを目的とした「直接」量子アルゴリズム。
一方、PDEの解を近似する変分アルゴリズムは、いくつかの小さな量子回路を実行し、古典的なオプティマイザの利益を得る。
本研究では、[PCS, Costa, S. Jordan, A. Ostrander, Phys. Rev. A 99, 012323, 2019]で考案された波動方程式ソルバの「直接」量子アルゴリズムの1つに関連するコスト(現実的なゲートデータから生成される理想的なハードウェア上でのゲート番号と実行時間)を実験的に検討する。
量子波方程式解法の実装は、このアルゴリズムの理論的大域的複雑性と一致することを示す。
また,実装手順の詳細を説明し,改善の可能性について論じる。
最後に, 直接量子アルゴリズムは, 短期的に利用できないと思われる誤り訂正量子チップを必要とする場合でも, 量子コンピュータ上でいくつかのPDEを解くことができることを示す。
関連論文リスト
- A quantum annealing approach to the minimum distance problem of quantum codes [0.0]
本稿では,量子安定化器符号の最小距離を準拘束的二項最適化問題として再定式化することで計算する手法を提案する。
D-Wave Advantage 4.1quantum annealerと比較することにより,本手法の実用性を示す。
論文 参考訳（メタデータ） (2024-04-26T21:29:42Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳（メタデータ） (2024-02-26T09:32:07Z) - Lightcone Bounds for Quantum Circuit Mapping via Uncomplexity [1.0360348400670518]
デバイス上で量子回路を実行するための最小のSWAPゲートカウントが、量子状態間の距離の最小化によって現れることを示す。
この研究は、量子回路の非複雑性を実際に関連する量子コンピューティングに初めて利用するものである。
論文 参考訳（メタデータ） (2024-02-01T10:32:05Z) - Variational-quantum-eigensolver-inspired optimization for spin-chain work extraction [39.58317527488534]
量子源からのエネルギー抽出は、量子電池のような新しい量子デバイスを開発するための重要なタスクである。
量子源からエネルギーを完全に抽出する主な問題は、任意のユニタリ演算をシステム上で行うことができるという仮定である。
本稿では,変分量子固有解法(VQE)アルゴリズムにインスパイアされた抽出可能エネルギーの最適化手法を提案する。
論文 参考訳（メタデータ） (2023-10-11T15:59:54Z) - Verifiably Exact Solution of the Electronic Schr\"odinger Equation on
Quantum Devices [0.0]
我々は多電子シュル「オーディンガー方程式」の真正解を求めるアルゴリズムを提案する。
量子シミュレータと雑音量子コンピュータの両方でアルゴリズムを実証する。
論文 参考訳（メタデータ） (2023-03-01T19:00:00Z) - Quantum-inspired optimization for wavelength assignment [51.55491037321065]
波長割当問題を解くための量子インスピレーションアルゴリズムを提案し,開発する。
本研究は,電気通信における現実的な問題に対する量子インスパイアされたアルゴリズムの活用の道筋をたどるものである。
論文 参考訳（メタデータ） (2022-11-01T07:52:47Z) - Constrained Quantum Optimization for Extractive Summarization on a
Trapped-ion Quantum Computer [13.528362112761805]
本稿では,量子ハードウェアの制約を保存する量子最適化アルゴリズムの,これまでで最大の実行方法を示す。
我々は、最大20キュービットと2キュービットゲート深さ最大159の量子進化を制限するXY-QAOA回路を実行する。
本稿では,アルゴリズムのトレードオフと,短期量子ハードウェア上での実行に対する影響について論じる。
論文 参考訳（メタデータ） (2022-06-13T16:21:04Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳（メタデータ） (2021-07-08T17:59:55Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳（メタデータ） (2021-06-06T13:15:25Z) - VQE Method: A Short Survey and Recent Developments [5.9640499950316945]
変分量子固有解法(VQE)は、ハミルトニアンの固有値と固有値を見つけるためにハイブリッド量子古典計算法を用いる方法である。
VQEは、様々な小さな分子に対する電子的シュリンガー方程式の解法に成功している。
現代の量子コンピュータは、現在利用可能なアンサツェを用いて生成されたディープ量子回路を実行することができない。
論文 参考訳（メタデータ） (2021-03-15T16:25:36Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳（メタデータ） (2020-09-02T22:46:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。