論文の概要: Self-testing memory-bounded quantum computers
- arxiv url: http://arxiv.org/abs/2411.04215v1
- Date: Wed, 06 Nov 2024 19:23:45 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-08 19:38:23.701596
- Title: Self-testing memory-bounded quantum computers
- Title(参考訳): 自己テスト型メモリバウンド量子コンピュータ
- Authors: Jan Nöller, Nikolai Miklin, Martin Kliesch, Mariami Gachechiladze,
- Abstract要約: 単一デバイス構成で量子システム・クイズと呼ばれるプロトコルを提案する。
このプロトコルは、ブラックボックスシナリオで状態準備、ゲート、測定によって与えられる全量子モデルの自己検査を実現する。
我々は,任意の量子ビット数に対して,複数量子ビットの普遍ゲートを自己テストする命令の集合を同定し,メモリバウンド量子コンピュータのための最初の音響認証ツールを提供する。
- 参考スコア(独自算出の注目度): 0.1874930567916036
- License:
- Abstract: The rapid advancement of quantum computers makes it particularly important to develop methods for certifying their correct functioning. In a single-device setup, we propose a simple protocol called quantum system quizzing. This protocol achieves self-testing of an entire quantum model given by state preparation, gates, and measurement in a black-box scenario under the dimension assumption only. Due to the self-testing approach, this certification method is inherently free of state preparation and measurement errors. One of the major challenges in the single-device setup is recovering the tensor-product structure of a multi-qubit system in a black-box scenario. Our work is the first to solve this challenge without relying on computational assumptions. We achieve this by identifying deterministic input-output correlations of the target model that can only be exhibited by systems, in which individual qubits can be addressed. These input-output relations are tested on a quantum computer in each protocol round. We identify sets of instructions which self-test multi-qubit universal gate sets for arbitrary numbers of qubits, delivering the first sound certification tool for memory-bounded quantum computers.
- Abstract(参考訳): 量子コンピュータの急速な進歩は、それらの正しい機能を証明する方法を開発することが特に重要である。
単一デバイス構成では、量子システム・クイズと呼ばれる単純なプロトコルを提案する。
このプロトコルは、状態準備、ゲート、測定によって与えられる全量子モデルの次元仮定のみの下でのブラックボックスシナリオでの自己検査を実現する。
自己検査手法により、この認証法は本質的に状態準備と測定誤差を伴わない。
単一デバイスセットアップにおける大きな課題の1つは、ブラックボックスシナリオにおけるマルチキュービットシステムのテンソル積構造を回復することである。
私たちの研究は、計算的な仮定に頼らずにこの課題を最初に解決した。
我々は,個々のキュービットに対処可能なシステムでのみ表示可能な対象モデルの決定論的入出力相関を同定することにより,これを実現できる。
これらの入出力関係は、各プロトコルラウンドの量子コンピュータ上でテストされる。
我々は,任意の量子ビット数に対して,複数量子ビットの普遍ゲートを自己テストする命令の集合を同定し,メモリバウンド量子コンピュータのための最初の音響認証ツールを提供する。
関連論文リスト
- Single-Round Proofs of Quantumness from Knowledge Assumptions [41.94295877935867]
量子性の証明は、効率的な量子コンピュータが通過できる、効率よく検証可能な対話型テストである。
既存のシングルラウンドプロトコルは大きな量子回路を必要とするが、マルチラウンドプロトコルはより小さな回路を使用するが、実験的な中間回路測定を必要とする。
我々は、既存の知識仮定に基づいて、量子性の効率的なシングルラウンド証明を構築した。
論文 参考訳(メタデータ) (2024-05-24T17:33:10Z) - Limitations of measure-first protocols in quantum machine learning [2.209921757303168]
量子状態がデータポイントを構成する自然な教師付き学習環境について検討し、ラベルは未知の測定から導かれる。
完全量子プロトコルによって効率的に学習できるが、測度優先プロトコルには指数的な資源を必要とする問題が存在することを示す。
我々の結果は、機械学習における量子データ処理の役割を強調し、量子アドバンテージが現れるシナリオを強調します。
論文 参考訳(メタデータ) (2023-11-21T14:03:29Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳(メタデータ) (2023-03-02T14:18:17Z) - Testing quantum computers with the protocol of quantum state matching [0.0]
量子コンピュータにおけるノイズの存在は、その効果的な操作を妨げる。
我々は、いわゆる量子状態マッチングプロトコルを試験目的に適用することを提案する。
体系的に異なる入力に対して、より小さな量子ボリュームを持つデバイスは、より大きい量子ボリュームを持つデバイスよりも、我々のテストでより優れた性能を発揮する。
論文 参考訳(メタデータ) (2022-10-18T08:25:34Z) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳(メタデータ) (2021-12-09T19:00:00Z) - Fault-tolerant parity readout on a shuttling-based trapped-ion quantum
computer [64.47265213752996]
耐故障性ウェイト4パリティチェック測定方式を実験的に実証した。
フラグ条件パリティ測定の単発忠実度は93.2(2)%である。
このスキームは、安定化器量子誤り訂正プロトコルの幅広いクラスにおいて必須な構成要素である。
論文 参考訳(メタデータ) (2021-07-13T20:08:04Z) - Hardware-Efficient, Fault-Tolerant Quantum Computation with Rydberg
Atoms [55.41644538483948]
我々は中性原子量子コンピュータにおいてエラー源の完全な特徴付けを行う。
計算部分空間外の状態への原子量子ビットの崩壊に伴う最も重要なエラーに対処する,新しい,明らかに効率的な手法を開発した。
我々のプロトコルは、アルカリ原子とアルカリ原子の両方にエンコードされた量子ビットを持つ最先端の中性原子プラットフォームを用いて、近い将来に実装できる。
論文 参考訳(メタデータ) (2021-05-27T23:29:53Z) - Sample-efficient device-independent quantum state verification and
certification [68.8204255655161]
量子情報源の認証は、量子情報処理のための信頼性と効率的なプロトコルを構築する上で重要な課題である。
我々は、有限複写方式におけるIDI仮定のない量子状態のデバイス非依存検証のための体系的なアプローチを開発する。
デバイス非依存の検証を最適なサンプル効率で行うことができることを示す。
論文 参考訳(メタデータ) (2021-05-12T17:48:04Z) - Self-testing of a single quantum device under computational assumptions [7.716156977428555]
自己検査は、古典的な入出力相関のみに基づいて任意の量子システムを特徴づける手法である。
我々は、実際には実施が難しい複数の非通信当事者の設定を、1つの計算上の有界な当事者によって置き換える。
論文 参考訳(メタデータ) (2020-01-24T19:00:15Z) - Experimental characterisation of unsharp qubit observables and
sequential measurement incompatibility via quantum random access codes [0.0]
逐次通信プロトコルにおける非シャープ量子ビット計測の実験的実装について報告する。
プロトコルは3つのパーティで構成されており、第1のパーティはキュービットシステムを準備し、第2のパーティは古典的および量子的な結果を返す操作を行い、第2のパーティは第3のパーティによって測定される。
論文 参考訳(メタデータ) (2020-01-14T13:37:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。