論文の概要: Efficient and fail-safe quantum algorithm for the transport equation
- arxiv url: http://arxiv.org/abs/2211.14269v2
- Date: Tue, 21 Jan 2025 08:51:39 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-23 13:29:30.550376
- Title: Efficient and fail-safe quantum algorithm for the transport equation
- Title（参考訳）: 輸送方程式の効率的かつフェールセーフな量子アルゴリズム
- Authors: Merel A. Schalkers, Matthias Möller,
- Abstract要約: フォールトトレラントな普遍量子コンピュータ上で2次元および3次元の輸送方程式を解くためのスケーラブルなアルゴリズムを提案する。
本稿では,Qiskitにおける全回路のスタート・ツー・エンドの実装と2次元流れの数値計算結果について述べる。
- 参考スコア（独自算出の注目度）: 0.0
- License:
- Abstract: We present a scalable algorithm for solving the transport equation in two and three spatial dimensions for variable grid sizes and discrete velocities on a fault-tolerant universal quantum computer. As a proof of concept of our quantum transport method (QTM), we describe a full-circuit start-to-end implementation in Qiskit and present numerical results for 2D flows. Our QTM is based on a novel streaming approach which leads to a reduction in the amount of CNOT gates required in comparison to state-of-the-art quantum streaming methods. As a second highlight we present a novel object encoding method, that reduces the complexity of the amount of CNOT gates required to encode walls, which now becomes independent of the size of the wall. Finally we present a novel quantum encoding of the particles' discrete velocities that enables a linear speed-up in the costs of reflecting the velocity of a particle, which now becomes independent of the amount of velocities encoded. Our main contribution is a detailed description of a fail-safe implementation of a quantum algorithm for the reflection step of the transport equation that can be readily implemented on a physical quantum computer. This fail-safe implementation allows for a variety of initial conditions and particle velocities and leads to physically correct behavior around the walls, edges and corners of obstacles. Combining these results we present a novel and fail-safe start-to-end quantum algorithm for the transport equation that can be used for a multitude of flow configurations. We finally show that our approach is quadratic in the amount of qubits necessary to encode the grid and the amount of qubits necessary to encode the discrete velocities in a single spatial dimension, which makes our approach superior to state-of-the-art approaches known in the literature.
- Abstract（参考訳）: 可変格子サイズと離散速度の空間次元の2次元と3次元の輸送方程式をフォールトトレラントな普遍量子コンピュータ上で解くためのスケーラブルなアルゴリズムを提案する。
量子トランスポート法(QTM)の概念実証として,Qiskitにおける全回路の始端実装と2次元流れの数値計算結果について述べる。
我々のQTMは、最先端の量子ストリーミング法と比較して必要なCNOTゲートの量を減少させる新しいストリーミング手法に基づいている。
第2のハイライトとして,壁を符号化するために必要なCNOTゲートの量を削減し,壁のサイズに依存しない新しいオブジェクト符号化法を提案する。
最後に、粒子の速度を反映するコストの線形スピードアップを可能にする、粒子の離散速度の量子符号化について述べる。
我々の主な貢献は、物理量子コンピュータで容易に実装できる輸送方程式の反射ステップに対する量子アルゴリズムのフェールセーフ実装の詳細な記述である。
このフェールセーフの実装は、様々な初期条件と粒子速度を可能にし、障害物の壁、端、角のまわりの物理的に正しい挙動をもたらす。
これらの結果を組み合わせることで、多数のフロー構成に使用できる輸送方程式のための、新しくてフェールセーフなスタートアップ・ツー・エンドの量子アルゴリズムを提案する。
最終的に、我々のアプローチは格子を符号化するために必要な量子ビットの量と、離散速度を1つの空間次元で符号化するために必要な量子ビットの量に二次的であることを示す。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳（メタデータ） (2024-08-22T08:21:28Z) - Robust Implementation of Discrete-time Quantum Walks in Any Finite-dimensional Quantum System [2.646968944595457]
離散時間量子ウォーク(DTQW)は、回路実装に最も適した選択の1つである。
本稿では,ゲート数および回路深さに関する回路コストを半減することに成功した。
提案手法の工学的卓越性には、近似効率を持つ任意の有限次元量子系にDTQWを実装している。
論文 参考訳（メタデータ） (2024-08-01T13:07:13Z) - Route-Forcing: Scalable Quantum Circuit Mapping for Scalable Quantum Computing Architectures [41.39072840772559]
Route-Forcingは量子回路マッピングアルゴリズムで、平均スピードアップが3.7Times$であることを示している。
本稿では、最先端のスケーラブルな手法と比較して平均3.7倍の高速化を示す量子回路マッピングアルゴリズムを提案する。
論文 参考訳（メタデータ） (2024-07-24T14:21:41Z) - Efficient Quantum Circuit Encoding of Object Information in 2D Ray Casting [7.262444673139455]
量子コンピューティングは、古典的なコンピュータでは事実上解決不可能な問題を解決する可能性を秘めている。
コンピュータグラフィックスにおける3Dオブジェクトのレンダリングの簡易化のための重要な手法であるレイキャスティング(レイキャスティング)の強化にこの可能性を活用することを目的としている。
論文 参考訳（メタデータ） (2024-05-25T08:54:28Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳（メタデータ） (2024-01-10T22:33:00Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳（メタデータ） (2023-09-11T18:00:00Z) - Sequential quantum simulation of spin chains with a single circuit QED
device [5.841833052422423]
物質科学と化学における多体系の量子シミュレーションは量子コンピュータに有望な応用分野である。
我々は、高絡み合った量子多体スピンチェーンの基底状態をシミュレートするために、単一回路の量子電磁力学デバイスをどのように利用できるかを示す。
量子ビットのみのアーキテクチャでは、キャビティの広い状態空間が複数の量子ビットを置き換えるために利用でき、そのため、材料シミュレーションのための量子プロセッサの設計を単純化できることを示した。
論文 参考訳（メタデータ） (2023-08-30T18:00:03Z) - Robust sparse IQP sampling in constant depth [3.670008893193884]
NISQ(ノイズのある中間スケール量子)は、堅牢な量子優位性と完全なフォールトトレラント量子計算の証明のないアプローチである。
本稿では,最小限の誤差補正条件でノイズに頑健な証明可能な超多項式量子優位性を実現する手法を提案する。
論文 参考訳（メタデータ） (2023-07-20T09:41:08Z) - Simulating the Mott transition on a noisy digital quantum computer via
Cartan-based fast-forwarding circuits [62.73367618671969]
動的平均場理論(DMFT)は、ハバードモデルの局所グリーン関数をアンダーソン不純物のモデルにマッピングする。
不純物モデルを効率的に解くために、量子およびハイブリッド量子古典アルゴリズムが提案されている。
この研究は、ノイズの多いデジタル量子ハードウェアを用いたMott相転移の最初の計算を提示する。
論文 参考訳（メタデータ） (2021-12-10T17:32:15Z) - Quantum amplitude damping for solving homogeneous linear differential
equations: A noninterferometric algorithm [0.0]
本研究は,同種LDEを解くための効率的な量子アルゴリズムを構築するために,量子振幅減衰演算を資源として利用する新しい手法を提案する。
このようなオープンな量子系にインスパイアされた回路は、非干渉法で解の実際の指数項を構成することができることを示す。
論文 参考訳（メタデータ） (2021-11-10T11:25:32Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳（メタデータ） (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。