論文の概要: Self-testing of a single quantum device under computational assumptions
- arxiv url: http://arxiv.org/abs/2001.09161v4
- Date: Tue, 17 May 2022 15:07:50 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-06 02:55:44.026652
- Title: Self-testing of a single quantum device under computational assumptions
- Title（参考訳）: 計算的仮定による単一量子デバイスの自己検証
- Authors: Tony Metger, Thomas Vidick
- Abstract要約: 自己検査は、古典的な入出力相関のみに基づいて任意の量子システムを特徴づける手法である。
我々は、実際には実施が難しい複数の非通信当事者の設定を、1つの計算上の有界な当事者によって置き換える。
- 参考スコア（独自算出の注目度）: 7.716156977428555
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Self-testing is a method to characterise an arbitrary quantum system based
only on its classical input-output correlations, and plays an important role in
device-independent quantum information processing as well as quantum complexity
theory. Prior works on self-testing require the assumption that the system's
state is shared among multiple parties that only perform local measurements and
cannot communicate. Here, we replace the setting of multiple non-communicating
parties, which is difficult to enforce in practice, by a single computationally
bounded party. Specifically, we construct a protocol that allows a classical
verifier to robustly certify that a single computationally bounded quantum
device must have prepared a Bell pair and performed single-qubit measurements
on it, up to a change of basis applied to both the device's state and
measurements. This means that under computational assumptions, the verifier is
able to certify the presence of entanglement, a property usually closely
associated with two separated subsystems, inside a single quantum device. To
achieve this, we build on techniques first introduced by Brakerski et al.
(2018) and Mahadev (2018) which allow a classical verifier to constrain the
actions of a quantum device assuming the device does not break post-quantum
cryptography.
- Abstract（参考訳）: 自己テストは、古典的な入出力相関のみに基づいて任意の量子系を特徴づける手法であり、デバイスに依存しない量子情報処理や量子複雑性理論において重要な役割を果たす。
自己テストに関する先行研究は、システムの状態が局所的な測定のみを行い、通信できない複数のパーティ間で共有されているという仮定を必要とする。
ここでは,実際に実施するのが困難である複数の非共用者の設定を,単一の計算的有界者によって置き換える。
具体的には、古典的検証者が単一の計算有界量子デバイスがベル対を準備し、その上で単一量子ビットの測定を行い、そのデバイスの状態と測定の両方に適用される基底の変化を堅牢に証明できるプロトコルを構築する。
つまり、計算上の仮定の下では、検証者は1つの量子デバイス内で、通常2つの分離されたサブシステムと密接な関係を持つ性質である絡み合いの存在を証明できる。
これを実現するために、Brakerski et al. (2018) と Mahadev (2018) が最初に導入した技術に基づいて、量子デバイスが量子暗号を破らないことを前提として、古典的な検証者が量子デバイスの動作を制限できるようにする。
関連論文リスト
- Self-testing memory-bounded quantum computers [0.1874930567916036]
単一デバイス構成で量子システム・クイズと呼ばれるプロトコルを提案する。
このプロトコルは、ブラックボックスシナリオで状態準備、ゲート、測定によって与えられる全量子モデルの自己検査を実現する。
我々は,任意の量子ビット数に対して,複数量子ビットの普遍ゲートを自己テストする命令の集合を同定し,メモリバウンド量子コンピュータのための最初の音響認証ツールを提供する。
論文 参考訳（メタデータ） (2024-11-06T19:23:45Z) - A computational test of quantum contextuality, and even simpler proofs of quantumness [43.25018099464869]
任意の文脈性ゲームは、単一の量子デバイスを含む運用上の「文脈性テスト」にコンパイル可能であることを示す。
我々の研究は、暗号を用いて単一の量子デバイスのサブシステム内で空間分離を強制すると見なすことができる。
論文 参考訳（メタデータ） (2024-05-10T19:30:23Z) - Measurement-Device-Independent Detection of Beyond-Quantum State [53.64687146666141]
量子外状態検出のための測定デバイス非依存(MDI)テストを提案する。
本稿では,入力集合のトモグラフィ完全性の重要性について論じる。
論文 参考訳（メタデータ） (2023-12-11T06:40:13Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳（メタデータ） (2023-03-02T14:18:17Z) - Certification of entangled quantum states and quantum measurements in
Hilbert spaces of arbitrary dimension [0.0]
近年,複合量子システムのデバイス非依存(DI)認証が注目されている。
この論文では、任意の次元のヒルベルト空間において、デバイス独立に量子状態と量子測定を証明するためのスキームを構築する。
論文 参考訳（メタデータ） (2023-02-02T18:54:51Z) - Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
量子計算を古典的な結果によって補う手法を提案する。
予測の利点を生かして、新しいタイプの量子測度がもたらされる。
予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
論文 参考訳（メタデータ） (2022-09-12T15:47:44Z) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳（メタデータ） (2021-12-09T19:00:00Z) - Experimental violations of Leggett-Garg's inequalities on a quantum
computer [77.34726150561087]
単一および多ビット系におけるLeggett-Garg-Bellの不等式違反を実験的に観察する。
本分析では, 量子プラットフォームの限界に注目し, 上記の相関関数は, 量子ビットの数や回路深さが大きくなるにつれて, 理論的予測から逸脱することを示した。
論文 参考訳（メタデータ） (2021-09-06T14:35:15Z) - Certification of incompatible measurements using quantum steering [0.0]
我々は、任意の数の結果で量子測定を認証する問題を考察する。
我々は、共通不変な固有部分空間を共有しない$d$-outcomeの射影測度を証明するための簡単なスキームを提案する。
論文 参考訳（メタデータ） (2021-07-01T13:04:47Z) - Sample-efficient device-independent quantum state verification and
certification [68.8204255655161]
量子情報源の認証は、量子情報処理のための信頼性と効率的なプロトコルを構築する上で重要な課題である。
我々は、有限複写方式におけるIDI仮定のない量子状態のデバイス非依存検証のための体系的なアプローチを開発する。
デバイス非依存の検証を最適なサンプル効率で行うことができることを示す。
論文 参考訳（メタデータ） (2021-05-12T17:48:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。