論文の概要: Thermodynamic Proof of Quantumness without Structure
- arxiv url: http://arxiv.org/abs/2609.25211v1
- Date: Mon, 21 Sep 2026 18:00:01 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-23 18:04:04.056866
- Title: Thermodynamic Proof of Quantumness without Structure
- Title(参考訳): 構造を持たない量子性の熱力学的証明
- Abstract要約: 既存の量子性の証明は通常、古典機械では不可能な計算タスクに依存している。
ここではエネルギー消費に基づく量子性の熱力学的証明を紹介する。
- 参考スコア(独自算出の注目度): 1.4323566945483497
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Demonstrating that a machine performs genuinely quantum operations is a central challenge in quantum information processing. Existing proofs of quantumness typically rely on computational tasks that are infeasible for classical machines under assumptions such as computational hardness, or explicit bounds on classical runtime, memory, or oracle queries. Here we introduce an alternative paradigm: a thermodynamic proof of quantumness based on energy consumption. Using the search problem of Yamakawa and Zhandry with a structureless uniformly random oracle, we show that any classical machine solving the task with constant success probability must generate entropy that grows exponentially with the security parameter. By Landauer's principle, this implies an exponential lower bound on heat dissipation and hence on the energy consumption of any cyclic classical implementation. In contrast, the corresponding quantum prover solves the task with polynomial query and gate complexity, giving polynomial energy consumption under standard assumptions for quantum implementations. Thus, in the random-oracle setting, sufficiently low energy consumption in a successful implementation certifies quantumness through a macroscopic thermodynamic observation of energy consumption.
- Abstract(参考訳): マシンが真に量子演算を行うことを示すことは、量子情報処理における中心的な課題である。
既存の量子性の証明は、計算硬度や古典的ランタイム、メモリ、オラクルクエリの明示的な境界といった仮定の下で、古典的マシンでは不可能な計算タスクに依存している。
ここでは、エネルギー消費に基づく量子性の熱力学的証明という別のパラダイムを紹介する。
山川とZhandryの無秩序なランダムなオラクルによる探索問題を用いて、一定の成功確率でタスクを解く古典機械は、セキュリティパラメータとともに指数関数的に増大するエントロピーを生成する必要があることを示す。
ランダウアーの原理により、これは熱散逸が指数関数的に低いこと、従って任意の循環古典的な実装のエネルギー消費を意味する。
対照的に、対応する量子証明器は多項式クエリとゲートの複雑さで問題を解き、量子実装の標準的な仮定の下で多項式エネルギーを消費する。
したがって、ランダム・オークル・セッティングでは、成功した実装における十分な低エネルギー消費は、エネルギー消費のマクロな熱力学的観察を通して量子性を証明する。
関連論文リスト
- Thermodynamics of Quantum Reservoir Computing [0.0]
我々は、駆動されたオープン量子系のマクロ的な予測性能と、それらの微視的エネルギーコストを結びつける非平衡熱力学の枠組みを確立する。
これらの知見は、量子学習デバイスの究極のエネルギー限界を確立し、エネルギー効率の高い量子ニューロモルフィックハードウェアを設計するための理論的原理を提供する。
論文 参考訳(メタデータ) (2026-07-02T13:31:16Z) - Automatic De-Quantization of Quantum Programs Using Constant Propagation [42.89658025409898]
すべての量子演算は費用がかかるため、短期的なアルゴリズムにおける量子リソースの使用を最小限に抑えることが重要である。
本研究では、量子演算を可能な限り古典計算に非量子化することに焦点を当てる。
量子古典的定数伝播のためのハイブリッド状態モデルを形式化し、オープンソースのMQT Coreツールで最適化を実装し、ベンチマーク回路上で評価する。
論文 参考訳(メタデータ) (2026-05-21T19:21:11Z) - Quantum Computational Unpredictability Entropy and Quantum Leakage Resilience [0.0]
計算エントロピーは、計算制約の下で不確実性とランダム性を定量化する枠組みを提供する。
古典的予測不可能エントロピーを量子設定に自然に一般化した量子計算不予測可能性エントロピーを定義する。
我々の結果は、量子計算環境におけるミニエントロピーに依存する暗号ツールの開発の基礎を築いた。
論文 参考訳(メタデータ) (2025-05-19T20:20:30Z) - Explicit noise and dissipation operators for quantum stochastic thermodynamics [0.4123763595394021]
熱雑音を伴う量子散逸の厳密な定式化は、現在も活発な研究のトピックである。
古典的熱力学と量子マスター方程式の形式的対応性を確立する。
量子レベルでの熱雑音は多次元の幾何量子化過程として現れることを示す。
論文 参考訳(メタデータ) (2025-04-16T10:16:33Z) - QAMA: Scalable Quantum Annealing Multi-Head Attention Operator for Deep Learning [48.12231190677108]
QAMA(Quantum Annealing Multi-Head Attention)は、エネルギーベースのハミルトン最適化問題として注目を集める新しいドロップイン演算子である。
この枠組みでは、トークン相互作用を二項二項項に符号化し、低エネルギー構成の探索に量子アニールを用いる。
経験的に、自然言語と視覚のベンチマークによる評価は、タスク全体にわたって、標準的なマルチヘッドの注意から少なくとも2.7ポイントの精度が低下していることを示している。
論文 参考訳(メタデータ) (2025-04-15T11:29:09Z) - Efficient Quantum Pseudorandomness from Hamiltonian Phase States [41.94295877935867]
我々は、ハミルトニアン相状態(HPS)問題と呼ばれる量子硬度仮定を導入する。
我々は、我々の仮定が少なくとも完全に量子的であることを示し、すなわち片方向関数を構成するのに使用できない。
仮定とその変形により、多くの擬似ランダム量子プリミティブを効率的に構築できることを示す。
論文 参考訳(メタデータ) (2024-10-10T16:10:10Z) - Quantum Thermal State Preparation [39.91303506884272]
量子マスター方程式をシミュレートするための簡単な連続時間量子ギブスサンプリングを導入する。
我々は、特定の純ギブス状態を作成するための証明可能かつ効率的なアルゴリズムを構築した。
アルゴリズムのコストは温度、精度、混合時間に依存している。
論文 参考訳(メタデータ) (2023-03-31T17:29:56Z) - Universality of critical dynamics with finite entanglement [68.8204255655161]
臨界近傍の量子系の低エネルギー力学が有限絡みによってどのように変化するかを研究する。
その結果、時間依存的臨界現象における絡み合いによる正確な役割が確立された。
論文 参考訳(メタデータ) (2023-01-23T19:23:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。