論文の概要: Classical Verification of Quantum Advantage via Clifford Obfuscation

• arxiv url: http://arxiv.org/abs/2608.15963v1
• Date: Sun, 16 Aug 2026 23:31:49 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-08-18 19:59:03.481456
• Title: Classical Verification of Quantum Advantage via Clifford Obfuscation
• Title（参考訳）: クリフォード難読化による量子アドバンテージの古典的検証
• Abstract要約: 古典的な手段によって独立に検証できる方法で量子優位性を示すことは、量子コンピューティングにおいて最も急激なオープンな問題の1つである。 出力分布を古典的に効率よく評価できる量子回路を,古典的にシミュレートし難いものにするための新しい手法を提案する。
• 参考スコア（独自算出の注目度）: 3.411713147015664
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Demonstrating quantum advantage in a manner that can be independently verified by classical means remains one of the most pressing open problems in quantum computing. Here we propose a new heuristic approach for constructing quantum circuits that are hard to classically simulate yet whose output distributions can be efficiently verified classically. Our approach is based on Clifford circuit obfuscation. This obfuscation scheme hides the Clifford structure and injects a controlled and rapidly growing non-stabilizer resources that resist known classical attack strategies including reverse engineering and direct simulation. Our protocol is heuristic but is supported by both numerical and theoretical evidence. This work provides a new avenue toward classically verifiable quantum advantage that avoids the stringent implementation requirements of known approaches.
• Abstract（参考訳）: 古典的な手段によって独立に検証できる方法で量子優位性を示すことは、量子コンピューティングにおいて最も急激なオープンな問題の1つである。 本稿では,出力分布を古典的に効率よく検証することのできる,古典的にシミュレートが難しい量子回路を構築するための,新しいヒューリスティックなアプローチを提案する。 我々のアプローチはクリフォード回路難読化に基づいている。 この難解化スキームはクリフォード構造を隠蔽し、逆エンジニアリングや直接シミュレーションを含む既知の古典的な攻撃戦略に抵抗する制御され急速に成長する非安定化資源を注入する。 我々のプロトコルはヒューリスティックだが、数値的証拠と理論的証拠の両方で支持されている。 この研究は、既知のアプローチの厳密な実装要件を避けるために、古典的に検証可能な量子優位性への新たな道を提供する。

関連論文リスト

• Learnable yet not simulable: a quantum resource theory of learning models [57.695822250391906]
  量子資源が量子回路の古典的な学習可能性を支配するかは、いまだ不明である。 チューナブル量子回路系の期待値関数について検討する。 これらの結果は,古典シミュレーションと学習の境界を記述するための定量的な資源理論の枠組みを確立する。
  論文  参考訳（メタデータ） (2026-08-03T14:48:03Z)
• Provably Robust Training of Quantum Circuit Classifiers Against Parameter Noise [49.97673761305336]
  ノイズは、信頼できる量子アルゴリズムを達成するための大きな障害である。 本稿では,パラメータ化量子回路分類器のロバスト性を高めるための雑音耐性学習理論とアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2025-05-24T02:51:34Z)
• Disentangling unitary dynamics with classically simulable quantum circuits [0.0]
  非クリフォード位相ゲートでドープされた深部ランダムなクリフォード回路から得られる状態は完全に絡み合っていることを示す。 このことは、そのような状態のパウリ予想値は、古典的に効率的にシミュレートできることを意味する。 この結果は、その効率的な生成を促進することができる近似状態設計の斬新な表現を示唆することを示す。
  論文  参考訳（メタデータ） (2024-10-11T17:18:26Z)
• Quantum information with quantum-like bits [0.0]
  多体相関を演算することで任意のゲートをどのように実装できるかを示す。 これは、多体古典システムの特殊クラスにおける量子的情報処理の可能性を示している。
  論文  参考訳（メタデータ） (2024-08-12T20:40:54Z)
• Quantum State Obfuscation from Classical Oracles [18.878095837031292]
  量子暗号における主要な未解決の問題は、任意の量子計算を難読化できるかどうかである。 我々は、量子状態オブファスケータを構築するために使用する新しいテクニックの配列を開発する。
  論文  参考訳（メタデータ） (2024-01-18T18:42:28Z)
• Classical Verification of Quantum Learning [42.362388367152256]
  量子学習の古典的検証のための枠組みを開発する。 そこで我々は,新しい量子データアクセスモデルを提案し,これを"mixture-of-superpositions"量子例と呼ぶ。 この結果から,学習課題における量子データの潜在能力は無限ではないものの,古典的エージェントが活用できることが示唆された。
  論文  参考訳（メタデータ） (2023-06-08T00:31:27Z)
• Efficient estimation of trainability for variational quantum circuits [43.028111013960206]
  変動量子回路のコスト関数とその分散を効率よく計算する方法を見出した。 この方法は、変分量子回路のトレーニング容易性を証明し、バレンプラトー問題を克服できる設計戦略を探索するために用いられる。
  論文  参考訳（メタデータ） (2023-02-09T14:05:18Z)
• Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
  量子計算を古典的な結果によって補う手法を提案する。 予測の利点を生かして、新しいタイプの量子測度がもたらされる。 予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
  論文  参考訳（メタデータ） (2022-09-12T15:47:44Z)
• Classical surrogates for quantum learning models [0.7734726150561088]
  本稿では,訓練された量子学習モデルから効率的に得られる古典的モデルである古典的サロゲートの概念を紹介する。 我々は、よく解析された再アップロードモデルの大規模なクラスが古典的なサロゲートを持つことを示す。
  論文  参考訳（メタデータ） (2022-06-23T14:37:02Z)
• Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
  証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。 イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
  論文  参考訳（メタデータ） (2021-12-09T19:00:00Z)
• Error mitigation and quantum-assisted simulation in the error corrected regime [77.34726150561087]
  量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。 量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
  論文  参考訳（メタデータ） (2021-03-12T20:58:41Z)
• Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
  古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。 悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。 我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
  論文  参考訳（メタデータ） (2020-10-15T17:55:31Z)
• Forging quantum data: classically defeating an IQP-based quantum test [0.0]
  古典的)証明器が量子であることを検証者に納得させる古典的アルゴリズムについて述べる。 キー抽出アルゴリズムは,実際に数百量子ビットの問題を解くのに有効であることを示す。
  論文  参考訳（メタデータ） (2019-12-11T19:00:00Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。