論文の概要: On the importance of data encoding in quantum Boltzmann methods
- arxiv url: http://arxiv.org/abs/2302.05305v1
- Date: Fri, 10 Feb 2023 15:05:33 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-13 15:34:08.843670
- Title: On the importance of data encoding in quantum Boltzmann methods
- Title(参考訳): 量子ボルツマン法におけるデータ符号化の重要性について
- Authors: Merel A. Schalkers and Matthias M\"oller
- Abstract要約: 文献でよく議論されている符号化では、衝突またはストリーミングステップが一元化できないことを示す。
速度を符号化するために使用される量子ビットの数は、シミュレーションしたい時間ステップの数に依存する、新しい符号化法を提案する。
我々の符号化法は、現在知られている唯一の量子ボルツマン解法として利用できる知識を最大限に活用するものである。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In recent years, quantum Boltzmann methods have gained more and more interest
as they might provide a viable path towards solving fluid dynamics problems on
quantum computers once this emerging compute technology has matured and
fault-tolerant many-qubit systems become available. The major challenge in
developing a start-to-end quantum algorithm for the Boltzmann equation consists
in encoding relevant data efficiently in quantum bits (qubits) and formulating
the streaming, collision and reflection steps as one comprehensive unitary
operation. The current literature on quantum Boltzmann methods mostly proposes
data encodings and quantum primitives for individual phases of the pipeline
assuming that they can be combined to a full algorithm.
In this paper we disprove this assumption by showing that for encodings
commonly discussed in literature either the collision or the streaming step
cannot be unitary. Building on this landmark result we propose a novel encoding
in which the number of qubits used to encode the velocity depends on the number
of time steps one wishes to simulate, with the upper bound depending on the
total number of grid points.
In light of the non-unitarity result established for existing encodings, our
encoding method is to the best of our knowledge the only one currently known
that can be used for a start-to-end quantum Boltzmann solver where both the
collision and the streaming step are implemented as a unitary operation.
Furthermore our theoretical unitarity result can serve as a guideline on which
types of encodings to consider or whether a `stop-and-go' method with repeated
measurements and re-initializations is the method of choice.
- Abstract(参考訳): 近年、量子ボルツマン法は、この新興計算技術が成熟し、フォールトトレラントな多くの量子ビット系が利用可能になると、量子コンピュータ上の流体力学問題を解くための有効な経路を提供する可能性が高くなっている。
ボルツマン方程式の終端量子アルゴリズムを開発する際の大きな課題は、関連するデータを量子ビット(量子ビット)で効率的に符号化し、ストリーミング、衝突、反射ステップを1つの包括的なユニタリ演算として定式化することである。
量子ボルツマン法に関する現在の文献は、主に完全なアルゴリズムと組み合わせることができると仮定して、パイプラインの個々の位相に対するデータエンコーディングと量子プリミティブを提案する。
本稿では,文献でよく議論される符号化について,衝突やストリーミングのステップが一元化できないことを示すことにより,この仮定を否定する。
この画期的な結果に基づいて, 速度をエンコードするために使用される量子ビット数をシミュレートする時間ステップ数に依存し, グリッド点の総数に応じて上限値を求める新しい符号化法を提案する。
既存のエンコーディングのために確立された非ユニタリティの結果を踏まえると、我々の知る限りでは、衝突とストリーミングのステップの両方がユニタリ操作として実装される、初期からエンドツーエンドの量子ボルツマンソルバに使用できる唯一のエンコーディング方法である。
さらに,理論的なユニタリティの結果は,検討すべきエンコーディングの種類や,反復計測と再初期化を伴う'ストップ・アンド・ゴー'法が選択方法であるか否かのガイドラインとして機能する。
関連論文リスト
- Adaptive Circuit Learning of Born Machine: Towards Realization of
Amplitude Embedding and Data Loading [7.88657961743755]
本稿では,ACLBM(Adaptive Circuit Learning of Born Machine)という新しいアルゴリズムを提案する。
我々のアルゴリズムは、ターゲット状態に存在する複雑な絡み合いを最もよく捉える2ビットの絡み合いゲートを選択的に統合するように調整されている。
実験結果は、振幅埋め込みによる実世界のデータの符号化における我々のアプローチの習熟度を裏付けるものである。
論文 参考訳(メタデータ) (2023-11-29T16:47:31Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - Efficient and fail-safe collisionless quantum Boltzmann method [0.0]
衝突のないボルツマン方程式を2次元と3次元で解くためのスケーラブルなアルゴリズムを提案する。
本稿では,Qiskitにおける全回路のスタート・ツー・エンドの実装と2次元流れの数値計算結果について述べる。
論文 参考訳(メタデータ) (2022-11-25T17:59:09Z) - Concentration of Data Encoding in Parameterized Quantum Circuits [7.534037755267707]
変分量子アルゴリズムは、有意義なタスクにおいて、短期的な量子アドバンテージを実現するための主要な戦略として認識されている。
本稿では、パラメータ化量子回路に基づく共通データ符号化戦略を考察し、進展する。
妥当な仮定の下では、平均符号化状態と最大混合状態の間の距離が明らかに上界であることが証明できる。
論文 参考訳(メタデータ) (2022-06-16T16:09:40Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - An Optimized Quantum Implementation of ISD on Scalable Quantum Resources [2.274915755738124]
Prange の ISD アルゴリズムは量子コンピュータ上でより効率的に実装可能であることを示す。
我々は、古典的コプロセッサのアイデアを活用して、ハイブリッドな古典的量子トレードオフを設計する。
論文 参考訳(メタデータ) (2021-12-12T06:01:10Z) - Efficient realization of quantum algorithms with qudits [0.0]
マルチレベル量子システム(キューディット)を用いた量子アルゴリズムの効率的な実装手法を提案する。
提案手法は,Quditベースのプロセッサのパラメータに依存する標準量子ビット方式の回路のトランスパイレーションを用いる。
特定の普遍集合から取られた単一量子ゲートと2量子ゲートの列に量子回路を変換する明示的なスキームを提供する。
論文 参考訳(メタデータ) (2021-11-08T11:09:37Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。