Instantaneous Quantum Polynomial-Time Sampling and Verifiable Quantum Advantage: Stabilizer Scheme and Classical Security
Fuente:
arXiv
Guardado en:
| Autores principales: | Bremner, Michael J., Cheng, Bin, Ji, Zhengfeng |
|---|---|
| Formato: | Preprint |
| Publicado: |
2023
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
FeynmanDD: Quantum Circuit Analysis with Classical Decision Diagrams
por: Wang, Ziyuan, et al.
Publicado: (2025)
por: Wang, Ziyuan, et al.
Publicado: (2025)
Provable and Verifiable Quantum Advantage in Sample Complexity
por: Benedetti, Marcello, et al.
Publicado: (2025)
por: Benedetti, Marcello, et al.
Publicado: (2025)
Exploring the neighborhood of 1-layer QAOA with Instantaneous Quantum Polynomial circuits
por: Leontica, Sebastian, et al.
Publicado: (2022)
por: Leontica, Sebastian, et al.
Publicado: (2022)
Quantum Speedup for Sampling Random Spanning Trees
por: Apers, Simon, et al.
Publicado: (2025)
por: Apers, Simon, et al.
Publicado: (2025)
Characterizing Trainability of Instantaneous Quantum Polynomial Circuit Born Machines
por: Shen, Kevin, et al.
Publicado: (2026)
por: Shen, Kevin, et al.
Publicado: (2026)
Verifiable Quantum Advantage via Optimized DQI Circuits
por: Khattar, Tanuj, et al.
Publicado: (2025)
por: Khattar, Tanuj, et al.
Publicado: (2025)
Accelerating Regression Tasks with Quantum Algorithms
por: Liu, Chenghua, et al.
Publicado: (2025)
por: Liu, Chenghua, et al.
Publicado: (2025)
A Cryptographic Perspective on the Verifiability of Quantum Advantage
por: Chia, Nai-Hui, et al.
Publicado: (2023)
por: Chia, Nai-Hui, et al.
Publicado: (2023)
Verifiable Quantum Advantage without Structure
por: Yamakawa, Takashi, et al.
Publicado: (2022)
por: Yamakawa, Takashi, et al.
Publicado: (2022)
Quantum Approximate $k$-Minimum Finding
por: Gao, Minbo, et al.
Publicado: (2024)
por: Gao, Minbo, et al.
Publicado: (2024)
Breaking the Treewidth Barrier in Quantum Circuit Simulation with Decision Diagrams
por: Cheng, Bin, et al.
Publicado: (2025)
por: Cheng, Bin, et al.
Publicado: (2025)
Quantum Advantage via Solving Multivariate Polynomials
por: Briaud, Pierre, et al.
Publicado: (2025)
por: Briaud, Pierre, et al.
Publicado: (2025)
Quantum Advantage for Sensing Properties of Classical Fields
por: Cotler, Jordan, et al.
Publicado: (2026)
por: Cotler, Jordan, et al.
Publicado: (2026)
Exponential Quantum Advantage for Simulating Open Classical Systems
por: Villanyi, Agi, et al.
Publicado: (2025)
por: Villanyi, Agi, et al.
Publicado: (2025)
Quantum Conference Key Agreement with Classical Advantage Distillation
por: Krawec, Walter O.
Publicado: (2025)
por: Krawec, Walter O.
Publicado: (2025)
Quantum Energetic Advantage before Computational Advantage in Boson Sampling
por: Soret, Ariane, et al.
Publicado: (2026)
por: Soret, Ariane, et al.
Publicado: (2026)
Polynomial-Time Classical Simulation of Noisy Quantum Circuits with Naturally Fault-Tolerant Gates
por: Nelson, Jon, et al.
Publicado: (2024)
por: Nelson, Jon, et al.
Publicado: (2024)
Classical Verification of Quantum Learning Advantages with Noises
por: Ma, Yinghao, et al.
Publicado: (2024)
por: Ma, Yinghao, et al.
Publicado: (2024)
Classically Sampling Noisy Quantum Circuits in Quasi-Polynomial Time under Approximate Markovianity
por: Zhang, Yifan F., et al.
Publicado: (2025)
por: Zhang, Yifan F., et al.
Publicado: (2025)
From Classical Data to Quantum Advantage -- Quantum Policy Evaluation on Quantum Hardware
por: Hein, Daniel, et al.
Publicado: (2025)
por: Hein, Daniel, et al.
Publicado: (2025)
Quantum Maximum Entropy Inference and Hamiltonian Learning
por: Gao, Minbo, et al.
Publicado: (2024)
por: Gao, Minbo, et al.
Publicado: (2024)
Quantum Leap in Finance: Economic Advantages, Security, and Post-Quantum Readiness
por: Hellstern, Gerhard, et al.
Publicado: (2025)
por: Hellstern, Gerhard, et al.
Publicado: (2025)
Bounds on Instantaneous Nonlocal Quantum Computation
por: Gonzales, Alvin, et al.
Publicado: (2018)
por: Gonzales, Alvin, et al.
Publicado: (2018)
Quantum Hamiltonian Certification
por: Gao, Minbo, et al.
Publicado: (2025)
por: Gao, Minbo, et al.
Publicado: (2025)
Quantum Inspiration, Classical Advantage: Dequantized particle algorithm for the nonlinear Vlasov-Poisson system
por: Qin, Hong, et al.
Publicado: (2025)
por: Qin, Hong, et al.
Publicado: (2025)
How to Design a Classically Difficult Random Quantum Circuit for Quantum Computational Advantage Experiments
por: Huang, He-Liang, et al.
Publicado: (2025)
por: Huang, He-Liang, et al.
Publicado: (2025)
S-CAD: Selective Classical Advantage Distillation for Quantum Conference Key Agreement
por: Thomas, Trevor, et al.
Publicado: (2026)
por: Thomas, Trevor, et al.
Publicado: (2026)
Enhancing Quantum Key Distribution with Entanglement Distillation and Classical Advantage Distillation
por: Sun, Shin, et al.
Publicado: (2024)
por: Sun, Shin, et al.
Publicado: (2024)
Verifiable Quantum Secure Modulo Summation
por: Hayashi, Masahito, et al.
Publicado: (2019)
por: Hayashi, Masahito, et al.
Publicado: (2019)
Classical Obfuscation of Quantum Circuits via Publicly-Verifiable QFHE
por: Bartusek, James, et al.
Publicado: (2025)
por: Bartusek, James, et al.
Publicado: (2025)
An Exponential Sample-Complexity Advantage for Coherent Quantum Inference
por: Li, Zhaoyi, et al.
Publicado: (2026)
por: Li, Zhaoyi, et al.
Publicado: (2026)
Oracle Separations for the Quantum-Classical Polynomial Hierarchy
por: Agarwal, Avantika, et al.
Publicado: (2024)
por: Agarwal, Avantika, et al.
Publicado: (2024)
Quantum Nonlocality under Latency Constraints
por: Ding, Dawei, et al.
Publicado: (2025)
por: Ding, Dawei, et al.
Publicado: (2025)
Infinite-fold Asymptotic Quantum Advantage in Classical Correlation Sensing
por: Nötzel, Janis, et al.
Publicado: (2025)
por: Nötzel, Janis, et al.
Publicado: (2025)
The Generations of Classical Correlations via Quantum Schemes
por: Chen, Zhenyu, et al.
Publicado: (2023)
por: Chen, Zhenyu, et al.
Publicado: (2023)
Unconditional Quantum Advantage for Sampling with Shallow Circuits
por: Watts, Adam Bene, et al.
Publicado: (2023)
por: Watts, Adam Bene, et al.
Publicado: (2023)
Quantum Speedup for Hypergraph Sparsification
por: Liu, Chenghua, et al.
Publicado: (2025)
por: Liu, Chenghua, et al.
Publicado: (2025)
Quantum Advantage via Efficient Post-processing on Qudit Classical Shadow tomography
por: Wang, Yu
Publicado: (2024)
por: Wang, Yu
Publicado: (2024)
Quantum Advantage: A Single Qubit's Experimental Edge in Classical Data Storage
por: Ding, Chen, et al.
Publicado: (2024)
por: Ding, Chen, et al.
Publicado: (2024)
Challenging the Quantum Advantage Frontier with Large-Scale Classical Simulations of Annealing Dynamics
por: Mauron, Linda, et al.
Publicado: (2025)
por: Mauron, Linda, et al.
Publicado: (2025)
Ejemplares similares
-
FeynmanDD: Quantum Circuit Analysis with Classical Decision Diagrams
por: Wang, Ziyuan, et al.
Publicado: (2025) -
Provable and Verifiable Quantum Advantage in Sample Complexity
por: Benedetti, Marcello, et al.
Publicado: (2025) -
Exploring the neighborhood of 1-layer QAOA with Instantaneous Quantum Polynomial circuits
por: Leontica, Sebastian, et al.
Publicado: (2022) -
Quantum Speedup for Sampling Random Spanning Trees
por: Apers, Simon, et al.
Publicado: (2025) -
Characterizing Trainability of Instantaneous Quantum Polynomial Circuit Born Machines
por: Shen, Kevin, et al.
Publicado: (2026)