論文の概要: Classical certification of quantum computation under the dimension
assumption
- arxiv url: http://arxiv.org/abs/2401.17006v1
- Date: Tue, 30 Jan 2024 13:40:39 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-31 15:08:29.259698
- Title: Classical certification of quantum computation under the dimension
assumption
- Title(参考訳): 次元仮定による量子計算の古典的証明
- Authors: Jan N\"oller, Nikolai Miklin, Martin Kliesch, Mariami Gachechiladze
- Abstract要約: シングルキュービットのユニバーサルゲートセットを認証し、Sゲートの詳細な認証を解析可能であることを示す。
我々のアプローチは、自己検証から証明の強い概念と、量子システムの特徴から実際に高い関連性を持つアプローチのギャップを埋める第一歩を踏み出す。
- 参考スコア(独自算出の注目度): 0.20482269513546453
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Certification of quantum computing components can be crucial for quantum
hardware improvements and the calibration of quantum algorithms. In this work,
we propose an efficient method for certifying single-qubit quantum computation
in a black-box scenario under the dimension assumption. The method is based on
testing deterministic outcomes of quantum computation for predetermined gate
sequences. Quantum gates are certified based on input-output correlations, with
no auxiliary systems required. We show that a single-qubit universal gate set
can be certified and analyze in detail certification of the S gate, for which
the required sample complexity grows as O($\varepsilon^{-1}$) with respect to
the average gate infidelity $\varepsilon$. Our approach takes a first step in
bridging the gap between strong notions of certification from self-testing and
practically highly relevant approaches from quantum system characterization.
- Abstract(参考訳): 量子コンピューティングコンポーネントの認証は、量子ハードウェアの改善と量子アルゴリズムの校正に不可欠である。
本研究では,黒箱シナリオにおける単一量子ビット量子計算を次元仮定で証明する効率的な手法を提案する。
本手法は、所定のゲート列に対する量子計算の決定論的結果をテストすることに基づく。
量子ゲートは入力-出力相関に基づいて認証され、補助システムは不要である。
単一量子普遍ゲート集合は、平均ゲート不忠実度$\varepsilon$に対してO($\varepsilon^{-1}$)として必要とされるサンプルの複雑さが増大するSゲートの詳細な証明と解析を行うことができることを示す。
我々のアプローチは、自己検証から証明の強い概念と、量子システムの特徴から実際に高い関連性を持つアプローチのギャップを埋める第一歩を踏み出す。
関連論文リスト
- Single-Round Proofs of Quantumness from Knowledge Assumptions [41.94295877935867]
量子性の証明は、効率的な量子コンピュータが通過できる、効率よく検証可能な対話型テストである。
既存のシングルラウンドプロトコルは大きな量子回路を必要とするが、マルチラウンドプロトコルはより小さな回路を使用するが、実験的な中間回路測定を必要とする。
我々は、既存の知識仮定に基づいて、量子性の効率的なシングルラウンド証明を構築した。
論文 参考訳(メタデータ) (2024-05-24T17:33:10Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳(メタデータ) (2023-03-02T14:18:17Z) - Improving the speed of variational quantum algorithms for quantum error
correction [7.608765913950182]
本稿では、量子回路に作用する汎用量子ノイズに対して、適切な量子誤り補正(QEC)手順を考案する問題を考察する。
一般に、符号化と補正のユニタリゲートを得るための解析的普遍的な手順は存在しない。
次数1の量子ワッサーシュタイン距離に基づくコスト関数を用いてこの問題に対処する。
論文 参考訳(メタデータ) (2023-01-12T19:44:53Z) - On Zero-Knowledge Proofs over the Quantum Internet [0.0]
本稿では,量子ID認証(QIA)プロトコルの新しい手法を提案する。
古典的なゼロ知識証明(ZKP)の論理は量子回路やアルゴリズムに適用される。
論文 参考訳(メタデータ) (2022-12-06T14:57:00Z) - Efficient Bipartite Entanglement Detection Scheme with a Quantum
Adversarial Solver [89.80359585967642]
パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。
このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
論文 参考訳(メタデータ) (2022-03-15T09:46:45Z) - Quantum algorithms for estimating quantum entropies [6.211541620389987]
基本量子状態のフォン・ノイマンと量子$alpha$-R'enyiエントロピーを推定する量子アルゴリズムを提案する。
また,入力状態の単一コピーを用いて量子エントロピー推定のための量子エントロピー回路を効率的に構築する方法を示す。
論文 参考訳(メタデータ) (2022-03-04T15:44:24Z) - Quantum simulation of $\phi^4$ theories in qudit systems [53.122045119395594]
回路量子力学(cQED)システムにおける格子$Phi4$理論の量子アルゴリズムの実装について論じる。
quditシステムの主な利点は、そのマルチレベル特性により、対角的な単一量子ゲートでしかフィールドの相互作用を実装できないことである。
論文 参考訳(メタデータ) (2021-08-30T16:30:33Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - 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) - Using Quantum Metrological Bounds in Quantum Error Correction: A Simple
Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
本稿では、量子誤り訂正符号の品質と、論理ゲートの普遍的な集合を達成する能力とを結びつける、近似したイージン・クニル定理の証明を示す。
我々の導出は、一般的な量子気象プロトコルにおける量子フィッシャー情報に強力な境界を用いる。
論文 参考訳(メタデータ) (2020-04-24T17:58:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。