論文の概要: Rotational Abstractions for Verification of Quantum Fourier Transform
Circuits
- arxiv url: http://arxiv.org/abs/2301.00737v1
- Date: Mon, 2 Jan 2023 16:13:39 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-09 01:29:59.136470
- Title: Rotational Abstractions for Verification of Quantum Fourier Transform
Circuits
- Title(参考訳): 量子フーリエ変換回路の検証のための回転抽象化
- Authors: Arun Govindankutty, Sudarshan K. Srinivasan, and Nimish Mathure
- Abstract要約: 本稿では,量子フーリエ変換(QFT)回路を対象とした新しい形式検証手法を提案する。
QFTは、多くの量子コンピューティングアプリケーションの基礎となる基本的な量子アルゴリズムである。
提案手法は1万量子ビットと5000万量子ゲートを持つQFT回路の検証に拡張可能である。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: With the race to build large-scale quantum computers and efforts to exploit
quantum algorithms for efficient problem solving in science and engineering
disciplines, the requirement to have efficient and scalable verification
methods are of vital importance. We propose a novel formal verification method
that is targeted at Quantum Fourier Transform (QFT) circuits. QFT is a
fundamental quantum algorithm that forms the basis of many quantum computing
applications. The verification method employs abstractions of quantum gates
used in QFT that leads to a reduction of the verification problem from Hilbert
space to the quantifier free logic of bit-vectors. Very efficient decision
procedures are available to reason about bit-vectors. Therefore, our method is
able to scale up to the verification of QFT circuits with 10,000 qubits and 50
million quantum gates, providing a meteoric advance in the size of QFT circuits
thus far verified using formal verification methods.
- Abstract(参考訳): 大規模量子コンピュータの構築と、科学と工学の分野における効率的な問題解決のために量子アルゴリズムを活用することの競争により、効率的でスケーラブルな検証方法の必要性は極めて重要である。
本稿では,量子フーリエ変換(QFT)回路を対象とした新しい形式検証手法を提案する。
QFTは、多くの量子コンピューティングアプリケーションの基礎となる基本的な量子アルゴリズムである。
検証方法はQFTで使用される量子ゲートの抽象化を用いて、検証問題をヒルベルト空間からビットベクトルの量子化自由論理へ還元する。
ビットベクトルの推論には極めて効率的な決定手順が利用できる。
したがって、本手法は1万量子ビットと5000万量子ゲートを有するqft回路の検証までスケールアップでき、これまでのqft回路の大きさを形式的検証手法で検証できる。
関連論文リスト
- QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Enhancing variational quantum state diagonalization using reinforcement
learning techniques [1.583327010995414]
我々は、量子状態対角化タスクに必要な非常に浅い量子回路を設計する問題に取り組む。
我々は、RL状態に対する新しい符号化法、高密度報酬関数、およびそれを実現するために$epsilon$-greedyポリシーを使用する。
強化学習法により提案される回路は, 標準変分量子状態対角化アルゴリズムよりも浅いことを示す。
論文 参考訳(メタデータ) (2023-06-19T17:59:04Z) - Quantum process tomography of continuous-variable gates using coherent
states [49.299443295581064]
ボソニックモード超伝導回路におけるコヒーレント状態量子プロセストモグラフィ(csQPT)の使用を実証する。
符号化量子ビット上の変位とSNAP演算を用いて構築した論理量子ゲートを特徴付けることにより,本手法の結果を示す。
論文 参考訳(メタデータ) (2023-03-02T18:08:08Z) - GASP -- A Genetic Algorithm for State Preparation [0.0]
本稿では、量子コンピュータを特定の量子状態に初期化するための、比較的低深さの量子回路を生成する状態準備(GASP)のための遺伝的アルゴリズムを提案する。
GASPは、他の方法よりも低い深さとゲート数で、所定の精度でより効率的な回路を生成することができる。
論文 参考訳(メタデータ) (2023-02-22T04:41:01Z) - Efficient estimation of trainability for variational quantum circuits [43.028111013960206]
変動量子回路のコスト関数とその分散を効率よく計算する方法を見出した。
この方法は、変分量子回路のトレーニング容易性を証明し、バレンプラトー問題を克服できる設計戦略を探索するために用いられる。
論文 参考訳(メタデータ) (2023-02-09T14:05:18Z) - A quantum Fourier transform (QFT) based note detection algorithm [0.0]
量子情報処理において、量子変換(QFT)は多くの応用がある。
シミュレーションと実量子コンピュータの両方で量子音符検出アルゴリズムを作成する。
論文 参考訳(メタデータ) (2022-04-25T16:45:56Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳(メタデータ) (2021-12-27T21:15:35Z) - Proof-of-principle experimental demonstration of quantum gate
verification [1.9852463786440127]
近年,量子ゲート検証(QGV)と呼ばれる手法が提案されている。
単一量子ビットの量子ゲートでは、99%の信頼レベルを持つ少なくとも97%の量子ゲートの正当性を確認するために、sim300$サンプルのみが必要とされる。
QGV法は、様々な量子情報アプリケーションにおける量子デバイスの評価に広く用いられる可能性がある。
論文 参考訳(メタデータ) (2021-07-28T16:20:27Z) - QUANTIFY: A framework for resource analysis and design verification of
quantum circuits [69.43216268165402]
QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。
Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。
ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
論文 参考訳(メタデータ) (2020-07-21T15:36:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。