論文の概要: A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method

• arxiv url: http://arxiv.org/abs/2401.12248v3
• Date: Mon, 30 Dec 2024 17:04:56 GMT
• ステータス: 翻訳完了
• システム内更新日: 2024-12-31 15:59:51.209024
• Title: A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method
• Title（参考訳）: 量子資源削減のための多重回路アプローチと量子格子ボルツマン法への応用
• Authors: Melody Lee, Zhixin Song, Sriharsha Kocherla, Austin Adams, Alexander Alexeev, Spencer H. Bryngelson,
• Abstract要約: 量子格子ボルツマン法(QLBM)における非圧縮性ナビエ-ストークス方程式の多重回路アルゴリズムを提案する。 提案法は2次元蓋駆動キャビティフローに対して検証および実証を行った。
• 参考スコア（独自算出の注目度）: 39.671915199737846
• License:
• Abstract: This work proposes a multi-circuit quantum lattice Boltzmann method (QLBM) algorithm that leverages parallel quantum computing to reduce quantum resource requirements. 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 for these computations. Current quantum algorithms for solving CFD problems are based on single quantum circuits and, in many cases, use lattice-based methods. Current quantum devices are adorned with sufficient noise to make large and deep circuits untenable. We introduce a multiple-circuit algorithm for a quantum lattice Boltzmann method (QLBM) solve of the incompressible Navier--Stokes equations. The method, called QLBM-frugal, aims to create more practical quantum circuits and strategies for differential equation-based problems. The presented method is validated and demonstrated for 2D lid-driven cavity flow. The two-circuit algorithm shows a marked reduction in CNOT gates, which consume the majority of the runtime on quantum devices. Compared to the baseline QLBM technique, a two-circuit strategy shows increasingly large improvements in gate counts as the qubit size, or problem size, increases. For 64 lattice sites, the CNOT count was reduced by 35%, and the gate depth decreased by 16%. This strategy also enables concurrent circuit execution, further halving the seen gate depth.
• Abstract（参考訳）: 本研究は,並列量子コンピューティングを利用したマルチ回路量子格子ボルツマン法 (QLBM) を提案する。 計算流体力学(CFD)(Computational fluid dynamics)シミュレーションは、しばしば古典的コンピュータにおいて計算負荷が大きい。 現在、これらのシミュレーションには最大数兆のグリッドポイントと数百万のタイムステップが必要である。 コストを削減するために、量子コンピュータのような新しいアーキテクチャは本質的にこれらの計算に効率的である。 CFD問題を解くための現在の量子アルゴリズムは単一量子回路に基づいており、多くの場合格子法を用いる。 現在の量子デバイスは、大きくて深い回路を阻止できないほど十分なノイズで飾られている。 量子格子ボルツマン法(QLBM)における非圧縮性ナビエ-ストークス方程式の多重回路アルゴリズムを提案する。 QLBM-frugalと呼ばれるこの手法は、より実用的な量子回路と微分方程式に基づく問題のための戦略を作成することを目的としている。 提案法は2次元蓋駆動キャビティフローに対して検証および実証を行った。 2回路のアルゴリズムはCNOTゲートの顕著な減少を示し、量子デバイス上でランタイムの大部分を消費する。 ベースラインのQLBM技術と比較すると、キュービットサイズ(問題サイズ)の増加に伴い、2回路戦略はゲート数を大幅に改善する傾向にある。 64地点では, CNOT数は35%減少し, ゲート深さは16%減少した。 この戦略は同時に回路の実行を可能にし、さらにゲートの深さを半分にする。

関連論文リスト

• 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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。