論文の概要: A two-circuit approach to reducing quantum resources for the quantum
lattice Boltzmann method
- arxiv url: http://arxiv.org/abs/2401.12248v1
- Date: Sat, 20 Jan 2024 15:32:01 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-24 18:08:51.451293
- Title: A two-circuit approach to reducing quantum resources for the quantum
lattice Boltzmann method
- Title(参考訳): 量子格子ボルツマン法による量子資源削減のための2回路的アプローチ
- Authors: Sriharsha Kocherla, Austin Adams, Zhixin Song, Alexander Alexeev,
Spencer H. Bryngelson
- Abstract要約: CFD問題を解決するための現在の量子アルゴリズムは、単一の量子回路と、場合によっては格子ベースの方法を用いる。
量子格子ボルツマン法(QLBM)を用いた新しい多重回路アルゴリズムを提案する。
この問題は2次元ナビエ・ストークス方程式の流動関数-渦性定式化として鋳造され、2次元蓋駆動キャビティフローで検証および試験された。
- 参考スコア(独自算出の注目度): 44.144964115275
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Computational fluid dynamics (CFD) simulations often entail a large
computational burden on classical computers. At present, these simulations can
require up to trillions of grid points and millions of time steps. To reduce
costs, novel architectures like quantum computers may be intrinsically more
efficient at the appropriate computation. Current quantum algorithms for
solving CFD problems use a single quantum circuit and, in some cases,
lattice-based methods. We introduce the a novel multiple circuits algorithm
that makes use of a quantum lattice Boltzmann method (QLBM). The two-circuit
algorithm we form solves the Navier-Stokes equations with a marked reduction in
CNOT gates compared to existing QLBM circuits. The problem is cast as a stream
function--vorticity formulation of the 2D Navier-Stokes equations and verified
and tested on a 2D lid-driven cavity flow. We show that using separate circuits
for the stream function and vorticity lead to a marked CNOT reduction: 35% in
total CNOT count and 16% in combined gate depth. This strategy has the
additional benefit of the circuits being able to run concurrently, further
halving the seen gate depth. This work is intended as a step towards practical
quantum circuits for solving differential equation-based problems of scientific
interest.
- Abstract(参考訳): 計算流体力学(cfd)シミュレーションは、古典的コンピュータに大きな計算負荷を伴います。
現在、これらのシミュレーションには最大数兆のグリッドポイントと数百万のタイムステップが必要である。
コストを削減するため、量子コンピュータのような新しいアーキテクチャは、適切な計算において本質的により効率的である。
cfd問題を解決する現在の量子アルゴリズムは、単一の量子回路と、場合によっては格子ベースの方法を用いる。
本稿では,量子格子ボルツマン法(QLBM)を用いた新しい多重回路アルゴリズムを提案する。
我々が定式化した2回路アルゴリズムは、既存のqlbm回路に比べてcnotゲートが著しく減少するナビエ・ストークス方程式を解く。
この問題は、2d navier-stokes方程式のストリーム関数-渦性定式化としてキャストされ、2d lid駆動キャビティ流れで検証および検証される。
ストリーム関数と渦度を分離した回路を用いることで,CNOTが35%,ゲート深さが16%減少し,CNOTが顕著に減少した。
この戦略は、回路が同時に動作できるという追加の利点があり、ゲート深度を半減させる。
この研究は、微分方程式に基づく科学的関心問題を解くための実用的な量子回路へのステップとして意図されている。
関連論文リスト
- Reducing T-Count in quantum string matching algorithm using relative-phase Fredkin gate [0.0]
本稿では,QSMアルゴリズムに必要なTカウンタ数(Tカウンタ)を顕著に削減する戦略として,相対位相Fredkinゲートを提案する。
提案手法は,Tゲートの深さやCNOTゲートの数など,他の回路コストの面で有利であることを示す。
論文 参考訳(メタデータ) (2024-11-02T15:27:18Z) - Towards Efficient Quantum Computing for Quantum Chemistry: Reducing Circuit Complexity with Transcorrelated and Adaptive Ansatz Techniques [0.0]
この研究は、Transcorrelated (TC) アプローチと適応量子アンゼの併用による回路深さの低減方法を示す。
本研究は, 適応型アンサーゼとTC法を組み合わせることで, 小型, 耐雑音性, 容易に最適化できる量子回路が得られることを示す。
論文 参考訳(メタデータ) (2024-02-26T15:31:56Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - FragQC: An Efficient Quantum Error Reduction Technique using Quantum
Circuit Fragmentation [4.2754140179767415]
誤差確率が一定の閾値を超えると、量子回路をサブ回路に切断するソフトウェアツールであるFragQCを提示する。
回路を切断せずに直接実行した場合の忠実度は14.83%増加し、8.45%が最先端のICP法である。
論文 参考訳(メタデータ) (2023-09-30T17:38:31Z) - Optimal Partitioning of Quantum Circuits using Gate Cuts and Wire Cuts [1.0507729375838437]
量子ビット数の制限、高いエラー率、限られた量子ビット接続は、効率的な短期量子計算の大きな課題である。
量子回路分割は、量子計算を小さな量子(サブ)回路と古典的な後処理ステップを含む一連の計算に分割する。
量子回路編み込みの最近の進歩に基づく最適分割法を開発した。
論文 参考訳(メタデータ) (2023-08-18T13:59:55Z) - Linear-depth quantum circuits for multiqubit controlled gates [3.0001636668817606]
マルチキュービット制御ユニタリゲートを分解する方式を提案する。
我々は,IBM量子クラウドプラットフォーム上での実証実験により,本アルゴリズムの利点を示す。
論文 参考訳(メタデータ) (2022-03-22T16:57:59Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。