論文の概要: 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つの包括的なユニタリ演算として定式化することである。
量子ボルツマン法に関する現在の文献は、主に完全なアルゴリズムと組み合わせることができると仮定して、パイプラインの個々の位相に対するデータエンコーディングと量子プリミティブを提案する。
本稿では,文献でよく議論される符号化について,衝突やストリーミングのステップが一元化できないことを示すことにより,この仮定を否定する。
この画期的な結果に基づいて, 速度をエンコードするために使用される量子ビット数をシミュレートする時間ステップ数に依存し, グリッド点の総数に応じて上限値を求める新しい符号化法を提案する。
既存のエンコーディングのために確立された非ユニタリティの結果を踏まえると、我々の知る限りでは、衝突とストリーミングのステップの両方がユニタリ操作として実装される、初期からエンドツーエンドの量子ボルツマンソルバに使用できる唯一のエンコーディング方法である。
さらに,理論的なユニタリティの結果は,検討すべきエンコーディングの種類や,反復計測と再初期化を伴う'ストップ・アンド・ゴー'法が選択方法であるか否かのガイドラインとして機能する。
関連論文リスト
- A two-circuit approach to reducing quantum resources for the quantum lattice Boltzmann method [41.66129197681683]
CFD問題を解決するための現在の量子アルゴリズムは、単一の量子回路と、場合によっては格子ベースの方法を用いる。
量子格子ボルツマン法(QLBM)を用いた新しい多重回路アルゴリズムを提案する。
この問題は2次元ナビエ・ストークス方程式の流動関数-渦性定式化として鋳造され、2次元蓋駆動キャビティフローで検証および試験された。
論文 参考訳(メタデータ) (2024-01-20T15:32:01Z) - 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) - Efficient estimation of trainability for variational quantum circuits [43.028111013960206]
変動量子回路のコスト関数とその分散を効率よく計算する方法を見出した。
この方法は、変分量子回路のトレーニング容易性を証明し、バレンプラトー問題を克服できる設計戦略を探索するために用いられる。
論文 参考訳(メタデータ) (2023-02-09T14:05:18Z) - Efficient and fail-safe collisionless quantum Boltzmann method [0.0]
衝突のないボルツマン方程式を2次元と3次元で解くためのスケーラブルなアルゴリズムを提案する。
本稿では,Qiskitにおける全回路のスタート・ツー・エンドの実装と2次元流れの数値計算結果について述べる。
論文 参考訳(メタデータ) (2022-11-25T17:59:09Z) - Fault-tolerant Coding for Entanglement-Assisted Communication [46.0607942851373]
本稿では,量子チャネルに対するフォールトトレラントチャネル符号化の研究について述べる。
我々は、フォールトトレラント量子コンピューティングの手法を用いて、このシナリオで古典的および量子的情報を送信するための符号化定理を確立する。
特に,ゲートエラーがゼロに近づくと,耐故障能力が通常のキャパシティに近づくことを示す。
論文 参考訳(メタデータ) (2022-10-06T14:09:16Z) - Concentration of Data Encoding in Parameterized Quantum Circuits [7.534037755267707]
変分量子アルゴリズムは、有意義なタスクにおいて、短期的な量子アドバンテージを実現するための主要な戦略として認識されている。
本稿では、パラメータ化量子回路に基づく共通データ符号化戦略を考察し、進展する。
妥当な仮定の下では、平均符号化状態と最大混合状態の間の距離が明らかに上界であることが証明できる。
論文 参考訳(メタデータ) (2022-06-16T16:09:40Z) - 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.70224924046445]
マルチレベル量子システム(キューディット)を用いた量子アルゴリズムの効率的な実装手法を提案する。
提案手法は,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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。