論文の概要: Error mitigation for variational quantum algorithms through mid-circuit
measurements
- arxiv url: http://arxiv.org/abs/2108.10927v2
- Date: Tue, 7 Sep 2021 13:49:34 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-17 07:30:27.626670
- Title: Error mitigation for variational quantum algorithms through mid-circuit
measurements
- Title(参考訳): 中回路計測による変分量子アルゴリズムの誤差緩和
- Authors: Ludmila Botelho, Adam Glos, Akash Kundu, Jaros{\l}aw Adam Miszczak,
\"Ozlem Salehi, and Zolt\'an Zimbor\'as
- Abstract要約: ノイズのある中間スケール量子(NISQ)アルゴリズムは、エラー軽減の新しいパラダイムを必要とする。
本稿では,1ホット,バイナリ,グレー,ドメインウォールの符号化など,頻繁に使用される符号化方式について提案する。
本稿では,量子交互演算子Ansatzアルゴリズムの有効性を示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Noisy Intermediate-Scale Quantum (NISQ) algorithms require novel paradigms of
error mitigation. To obtain noise-robust quantum computers, each logical qubit
is equipped with hundreds or thousands of physical qubits. However, it is not
possible to use memory-consuming techniques for current quantum devices having
at most hundreds or at best thousands of physical qubits on their own. For
specific problems, valid quantum states have a unique structure as in the case
of Fock states and W-states where the Hamming weight is fixed, and the
evolution takes place in a smaller subspace of the full Hilbert space. With
this pre-knowledge, some errors can be detected in the course of the evolution
of the circuit, by filtering the states not obeying the pattern through
post-selection. In this paper, we present mid-circuit post-selection schemes
for frequently used encodings such as one-hot, binary, gray, and domain-wall
encoding. For the particular subspace of one-hot states, we propose a method
that works by compressing the full Hilbert space to a smaller subspace,
allowing projecting to the desired subspace without using any ancilla qubits.
We demonstrate the effectiveness of the approach for the Quantum Alternating
Operator Ansatz algorithm. Our method is particularly suitable for the
currently available hardware, where measuring and resetting is possible, but
classical control conditional operators are not.
- Abstract(参考訳): ノイズのある中間スケール量子(NISQ)アルゴリズムは、エラー軽減の新しいパラダイムを必要とする。
ノイズロバスト量子コンピュータを得るために、各論理量子ビットは数百から数千の物理量子ビットを備える。
しかし、数百または数千の物理量子ビットを単独で持つ現在の量子デバイスでは、メモリ消費技術を使用することは不可能である。
特定の問題に対して、有効な量子状態は、ハミング重みが固定されたフォック状態やW状態の場合のようにユニークな構造を持ち、その進化はヒルベルト空間のより小さな部分空間で起こる。
この事前認識により、回路の進化過程において、選択後のパターンに従わない状態をフィルタリングすることにより、いくつかの誤りを検出できる。
本稿では,1ホット,バイナリ,グレー,ドメインウォールなどの頻繁な符号化に対して,回路の中間回路選択方式を提案する。
1ホット状態の特定の部分空間に対して、ヒルベルト空間全体をより小さな部分空間に圧縮し、任意のアンシラ量子ビットを使わずに所望の部分空間に射影できる方法を提案する。
本稿では,量子交互作用素 ansatz アルゴリズムに対するアプローチの有効性を示す。
本手法は,計測とリセットが可能なハードウェアに特に適しているが,古典的な制御条件演算子には適していない。
関連論文リスト
- Hybrid noise protection of logical qubits for universal quantum
computation [0.0]
本稿では,大きなオーバヘッドを必要とする戦略に対して多くの優位性を持つ普遍量子計算のモデルを提案する。
物理量子ビット上の個々のノイズから集合ノイズを分離し、デコヒーレンスのない部分空間を用いる。
定常な大域磁場を使用するか、残りのノイズを除去するDDパルスのセットを考案することができる。
論文 参考訳(メタデータ) (2023-06-27T02:09:14Z) - Quantum process tomography of continuous-variable gates using coherent
states [49.299443295581064]
ボソニックモード超伝導回路におけるコヒーレント状態量子プロセストモグラフィ(csQPT)の使用を実証する。
符号化量子ビット上の変位とSNAP演算を用いて構築した論理量子ゲートを特徴付けることにより,本手法の結果を示す。
論文 参考訳(メタデータ) (2023-03-02T18:08:08Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳(メタデータ) (2023-03-02T14:18:17Z) - Sample-size-reduction of quantum states for the noisy linear problem [0.0]
本稿では,量子ランダムアクセスメモリ(QRAM)の量子サンプルサイズを線形次数に削減できることを述べる。
ノイズの多い線形問題に対して,より短い実行時間を実現する。
論文 参考訳(メタデータ) (2023-01-08T05:53:17Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Automated error correction in superdense coding, with implementation on
superconducting quantum computer [0.28675177318965034]
本稿では,制限された量子状態に対して完全な保護を提供するタスク固有誤差補正手法を提案する。
具体的には, n-qubit 一般化ベル状態を用いたスーパーデンス符号化アルゴリズムにおいて, 自動誤り訂正を行う。
我々は, 7-qubit 超伝導 IBM 量子コンピュータと27-qubit 量子シミュレータ上で, ノイズの存在下での3種類の超高密度符号化アルゴリズムに対して, 自動誤り訂正手法を実験的に実現した。
論文 参考訳(メタデータ) (2022-10-27T04:02:13Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Schr\"odinger-Heisenberg Variational Quantum Algorithms [1.9887498823918806]
最近のブレークスルーにより、数十から数百キュービットの中間スケールの量子コンピューティングが可能になった。
古典的コンピュータを超えるために必要な極めて高い精度は、回路深度に重大な需要をもたらす。
本稿では,この問題を解決するために,シュリンガー・ハイゼンベルク変分量子アルゴリズムのパラダイムを提案する。
論文 参考訳(メタデータ) (2021-12-15T04:53:01Z) - Stochastic emulation of quantum algorithms [0.0]
量子アルゴリズムに必要な量子力学状態の基本特性を共有する新しい対象として,粒子位置の確率分布の高次偏微分を導入する。
これらの普遍写像から構築された写像による伝播は、量子力学状態の進化を正確に予測できる。
我々は、いくつかのよく知られた量子アルゴリズムを実装し、必要な量子ビット数による実現のスケーリングを分析し、エミュレーションコストに対する破壊的干渉の役割を強調した。
論文 参考訳(メタデータ) (2021-09-16T07:54:31Z) - Hardware-Efficient, Fault-Tolerant Quantum Computation with Rydberg
Atoms [55.41644538483948]
我々は中性原子量子コンピュータにおいてエラー源の完全な特徴付けを行う。
計算部分空間外の状態への原子量子ビットの崩壊に伴う最も重要なエラーに対処する,新しい,明らかに効率的な手法を開発した。
我々のプロトコルは、アルカリ原子とアルカリ原子の両方にエンコードされた量子ビットを持つ最先端の中性原子プラットフォームを用いて、近い将来に実装できる。
論文 参考訳(メタデータ) (2021-05-27T23:29:53Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。