論文の概要: An Implementation of the Quantum Verification of Matrix Products
Algorithm
- arxiv url: http://arxiv.org/abs/2208.09914v1
- Date: Sun, 21 Aug 2022 15:59:27 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-30 07:20:55.690372
- Title: An Implementation of the Quantum Verification of Matrix Products
Algorithm
- Title(参考訳): 行列積アルゴリズムの量子検証の実装
- Authors: Elton Pinto
- Abstract要約: 本稿では,行列積(QVMP)アルゴリズムの量子検証を空間効率で実装する。
本稿では,回路計測値(ゲート数,キュービット数,回路深さ),蒸散時間,シミュレーション時間,Grover Oracle correctnessの証明について報告する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We present a space-efficient implementation of the quantum verification of
matrix products (QVMP) algorithm and demonstrate its functionality by running
it on the Aer simulator with two simulation methods: statevector and matrix
product state (MPS). We report circuit metrics (gate count, qubit count,
circuit depth), transpilation time, simulation time, and a proof of Grover
oracle correctness. Our study concludes that while QVMP can be simulated on
moderately sized inputs, it cannot scale to a degree where we can observe any
quantum advantage on current quantum hardware due to circuit depth and qubit
count constraints. Further, the choice of simulation method has a noticeable
impact on the size of the transpiled circuit which slows down development.
- Abstract(参考訳): 本稿では,行列積の量子検証(QVMP)アルゴリズムを空間効率で実装し,Aerシミュレータ上で,状態ベクトルと行列積状態(MPS)の2つのシミュレーション手法を用いてその機能を示す。
本稿では,回路計測値(ゲート数,キュービット数,回路深さ),蒸散時間,シミュレーション時間,Grover Oracle correctnessの証明について報告する。
本研究は、qvmpを適度なサイズの入力でシミュレートできるが、回路の深さと量子ビット数制約のため、現在の量子ハードウェアの量子アドバンテージを観測できる程度までスケールすることはできないと結論付けている。
さらに、シミュレーション方法の選択は、発展を遅くするトランスパイル回路のサイズに顕著に影響を及ぼす。
関連論文リスト
- Compact quantum algorithms for time-dependent differential equations [0.0]
我々は、ユニタリの線形結合に基づくアイデアに基づいて、非ユニタリで非エルミート量子系をシミュレートする。
我々は,反復行列ベクトル乗算と行列逆演算を効率的に行うハイブリッド量子古典アルゴリズムを生成する。
論文 参考訳(メタデータ) (2024-05-16T02:14:58Z) - Quantum Simulation of Dissipative Energy Transfer via Noisy Quantum
Computer [0.40964539027092917]
雑音の多いコンピュータ上でのオープン量子システムの力学をシミュレートする実用的な手法を提案する。
提案手法は,IBM-Q実機におけるゲートノイズを利用して,2量子ビットのみを用いて計算を行う。
最後に、トロッター展開を行う際の量子回路の深さの増大に対処するため、短期力学シミュレーションを拡張するために転送テンソル法(TTM)を導入した。
論文 参考訳(メタデータ) (2023-12-03T13:56:41Z) - Mapping quantum circuits to shallow-depth measurement patterns based on
graph states [0.0]
我々は,測定に基づく量子コンピューティングのためのハイブリッドシミュレーション手法を開発した。
完全可換作用素の群は完全並列、すなわち非適応的測定を用いて実装可能であることを示す。
量子テレポーテーションを用いることで、そのような回路を一定の量子深さで実装する方法について議論する。
論文 参考訳(メタデータ) (2023-11-27T19:00:00Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Online Convex Optimization of Programmable Quantum Computers to Simulate
Time-Varying Quantum Channels [26.888629265226264]
任意の量子チャネルは、有限次元のプログラマブル量子プロセッサを用いて正確にシミュレートすることはできない。
シミュレーション対象のチャネルが時間と逆向きに変化する困難条件について検討する。
論文 参考訳(メタデータ) (2022-12-09T23:37:55Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Fast Swapping in a Quantum Multiplier Modelled as a Queuing Network [64.1951227380212]
量子回路をキューネットワークとしてモデル化することを提案する。
提案手法はスケーラビリティが高く,大規模量子回路のコンパイルに必要となる潜在的な速度と精度を有する。
論文 参考訳(メタデータ) (2021-06-26T10:55:52Z) - Pulse-level noisy quantum circuits with QuTiP [53.356579534933765]
我々はQuTiPの量子情報処理パッケージであるqutip-qipに新しいツールを導入する。
これらのツールはパルスレベルで量子回路をシミュレートし、QuTiPの量子力学解法と制御最適化機能を活用する。
シミュレーションプロセッサ上で量子回路がどのようにコンパイルされ、制御パルスがターゲットハミルトニアンに作用するかを示す。
論文 参考訳(メタデータ) (2021-05-20T17:06:52Z) - Continuous-time dynamics and error scaling of noisy highly-entangling
quantum circuits [58.720142291102135]
最大21キュービットの雑音量子フーリエ変換プロセッサをシミュレートする。
我々は、デジタルエラーモデルに頼るのではなく、微視的な散逸過程を考慮に入れている。
動作中の消散機構によっては、入力状態の選択が量子アルゴリズムの性能に強い影響を与えることが示される。
論文 参考訳(メタデータ) (2021-02-08T14:55:44Z) - Randomizing multi-product formulas for Hamiltonian simulation [2.2049183478692584]
本稿では,一方のランダム化コンパイルの利点と他方の高次多重積公式を結合した量子シミュレーション手法を提案する。
本フレームワークは,振幅増幅を回避し,回路深度を低減させる。
本アルゴリズムは回路深さとともに指数関数的に縮小するシミュレーション誤差を実現する。
論文 参考訳(メタデータ) (2021-01-19T19:00:23Z) - Simulating nonnative cubic interactions on noisy quantum machines [65.38483184536494]
量子プロセッサは、ハードウェアに固有のものではないダイナミクスを効率的にシミュレートするためにプログラムできることを示す。
誤差補正のないノイズのあるデバイスでは、モジュールゲートを用いて量子プログラムをコンパイルするとシミュレーション結果が大幅に改善されることを示す。
論文 参考訳(メタデータ) (2020-04-15T05:16:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。