論文の概要: Certifying almost all quantum states with few single-qubit measurements
- arxiv url: http://arxiv.org/abs/2404.07281v1
- Date: Wed, 10 Apr 2024 18:21:11 GMT
- ステータス: 処理完了
- システム内更新日: 2024-04-12 15:48:02.416572
- Title: Certifying almost all quantum states with few single-qubit measurements
- Title(参考訳): ほとんど全ての量子状態が、わずかに1量子ビットの測定で認証される
- Authors: Hsin-Yuan Huang, John Preskill, Mehdi Soleimanifar,
- Abstract要約: ほぼすべてのn-qubitターゲット状態が、O(n2)シングルキュービット測定のみから証明可能であることを示す。
このような検証された表現は、高度に非局所的な特性を効率的に予測するのに有効であることを示す。
- 参考スコア(独自算出の注目度): 0.9558392439655012
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Certifying that an n-qubit state synthesized in the lab is close to the target state is a fundamental task in quantum information science. However, existing rigorous protocols either require deep quantum circuits or exponentially many single-qubit measurements. In this work, we prove that almost all n-qubit target states, including those with exponential circuit complexity, can be certified from only O(n^2) single-qubit measurements. This result is established by a new technique that relates certification to the mixing time of a random walk. Our protocol has applications for benchmarking quantum systems, for optimizing quantum circuits to generate a desired target state, and for learning and verifying neural networks, tensor networks, and various other representations of quantum states using only single-qubit measurements. We show that such verified representations can be used to efficiently predict highly non-local properties that would otherwise require an exponential number of measurements. We demonstrate these applications in numerical experiments with up to 120 qubits, and observe advantage over existing methods such as cross-entropy benchmarking (XEB).
- Abstract(参考訳): 実験室で合成されたn量子状態が目標状態に近いことが、量子情報科学の基本的な課題である。
しかし、既存の厳密なプロトコルは深い量子回路を必要とするか、指数的に多くの単一量子ビットの測定を必要とする。
本研究では、指数回路の複雑さを含むほぼすべてのn-量子目標状態が、O(n^2)単量子測定でのみ証明可能であることを証明した。
この結果は、ランダムウォークの混合時間に認証を関連付ける新しい手法によって確立される。
提案プロトコルは、量子システムのベンチマーク、量子回路の最適化による所望の目標状態の生成、ニューラルネットワーク、テンソルネットワーク、および量子状態の様々な表現の学習と検証に、単一量子ビット測定のみを用いて応用されている。
このような検証された表現は、指数的な測定数を必要とするような高度に非局所的な特性を効率的に予測するために使用できることを示す。
最大120キュービットの数値実験において,これらの応用を実証し,クロスエントロピーベンチマーク(XEB)などの既存手法に対する優位性を観察する。
関連論文リスト
- On-Chip Verified Quantum Computation with an Ion-Trap Quantum Processing Unit [0.5497663232622965]
本稿では、量子コンピューティングの検証とベンチマークのための新しいアプローチを提示し、実験的に実証する。
従来の情報理論的にセキュアな検証プロトコルとは異なり、我々のアプローチは完全にオンチップで実装されている。
我々の結果は、短期量子デバイスにおけるよりアクセスしやすく効率的な検証とベンチマーク戦略の道を開いた。
論文 参考訳(メタデータ) (2024-10-31T16:54:41Z) - Single-Round Proofs of Quantumness from Knowledge Assumptions [41.94295877935867]
量子性の証明は、効率的な量子コンピュータが通過できる、効率よく検証可能な対話型テストである。
既存のシングルラウンドプロトコルは大きな量子回路を必要とするが、マルチラウンドプロトコルはより小さな回路を使用するが、実験的な中間回路測定を必要とする。
我々は、既存の知識仮定に基づいて、量子性の効率的なシングルラウンド証明を構築した。
論文 参考訳(メタデータ) (2024-05-24T17:33:10Z) - Benchmarking digital quantum simulations above hundreds of qubits using quantum critical dynamics [42.29248343585333]
最大133キュービットの量子ハードウェアとエラー軽減手法をベンチマークする。
最大2量子ゲート幅は28で、最大1396個の2量子ゲートを持つ。
結果はハミルトンシミュレーション、変分アルゴリズム、最適化、量子機械学習などのアプリケーションに転送可能である。
論文 参考訳(メタデータ) (2024-04-11T18:00:05Z) - A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。
Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。
他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
論文 参考訳(メタデータ) (2024-02-23T14:09:41Z) - A universal scheme to self-test any quantum state and extremal measurement [41.94295877935867]
この研究で考慮された量子ネットワークは、現在の技術で実装可能な単純なスターネットワークである。
我々の目的のために、任意の数のパーティーで2次元トモグラフィー的に完備な測定セットを自己検証するためにも使用できるスキームを構築した。
論文 参考訳(メタデータ) (2023-12-07T16:20:28Z) - 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) - An Amplitude-Based Implementation of the Unit Step Function on a Quantum
Computer [0.0]
量子コンピュータ上での単位ステップ関数の形で非線形性を近似するための振幅に基づく実装を提案する。
より先進的な量子アルゴリズムに埋め込まれた場合、古典的コンピュータから直接入力を受ける2つの異なる回路タイプを量子状態として記述する。
論文 参考訳(メタデータ) (2022-06-07T07:14:12Z) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳(メタデータ) (2021-12-09T19:00:00Z) - Certification of quantum states with hidden structure of their
bitstrings [0.0]
本稿では,量子状態の説明と識別を行う数値的に安価な手法を提案する。
エンタングルメントの構造が異なる量子状態を特徴付けるのに十分であることを示す。
本手法は、多体量子磁気システムにおいて、異なる性質の相転移を検出するために用いられる。
論文 参考訳(メタデータ) (2021-07-21T06:22:35Z) - Pure State Tomography with Fourier Transformation [3.469001874498102]
それぞれの量子回路を持つ2つの適応プロトコルが提案されている。
IBM 5量子ビット量子コンピュータの実験は、数値的な調査と同様に、提案プロトコルの有効性を実証している。
論文 参考訳(メタデータ) (2020-08-20T17:13:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。