Cover Image

Instantaneous Quantum Polynomial-Time Sampling and Verifiable Quantum Advantage: Stabilizer Scheme and Classical Security

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bremner, Michael J., Cheng, Bin, Ji, Zhengfeng
Format:	Preprint
Published:	2023
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

FeynmanDD: Quantum Circuit Analysis with Classical Decision Diagrams
by: Wang, Ziyuan, et al.
Published: (2025)

Provable and Verifiable Quantum Advantage in Sample Complexity
by: Benedetti, Marcello, et al.
Published: (2025)

Exploring the neighborhood of 1-layer QAOA with Instantaneous Quantum Polynomial circuits
by: Leontica, Sebastian, et al.
Published: (2022)

Quantum Speedup for Sampling Random Spanning Trees
by: Apers, Simon, et al.
Published: (2025)

Characterizing Trainability of Instantaneous Quantum Polynomial Circuit Born Machines
by: Shen, Kevin, et al.
Published: (2026)

Verifiable Quantum Advantage via Optimized DQI Circuits
by: Khattar, Tanuj, et al.
Published: (2025)

Accelerating Regression Tasks with Quantum Algorithms
by: Liu, Chenghua, et al.
Published: (2025)

A Cryptographic Perspective on the Verifiability of Quantum Advantage
by: Chia, Nai-Hui, et al.
Published: (2023)

Verifiable Quantum Advantage without Structure
by: Yamakawa, Takashi, et al.
Published: (2022)

Quantum Approximate $k$-Minimum Finding
by: Gao, Minbo, et al.
Published: (2024)

Breaking the Treewidth Barrier in Quantum Circuit Simulation with Decision Diagrams
by: Cheng, Bin, et al.
Published: (2025)

Quantum Advantage via Solving Multivariate Polynomials
by: Briaud, Pierre, et al.
Published: (2025)

Quantum Advantage for Sensing Properties of Classical Fields
by: Cotler, Jordan, et al.
Published: (2026)

Exponential Quantum Advantage for Simulating Open Classical Systems
by: Villanyi, Agi, et al.
Published: (2025)

Quantum Conference Key Agreement with Classical Advantage Distillation
by: Krawec, Walter O.
Published: (2025)

Quantum Energetic Advantage before Computational Advantage in Boson Sampling
by: Soret, Ariane, et al.
Published: (2026)

Polynomial-Time Classical Simulation of Noisy Quantum Circuits with Naturally Fault-Tolerant Gates
by: Nelson, Jon, et al.
Published: (2024)

Classical Verification of Quantum Learning Advantages with Noises
by: Ma, Yinghao, et al.
Published: (2024)

Classically Sampling Noisy Quantum Circuits in Quasi-Polynomial Time under Approximate Markovianity
by: Zhang, Yifan F., et al.
Published: (2025)

From Classical Data to Quantum Advantage -- Quantum Policy Evaluation on Quantum Hardware
by: Hein, Daniel, et al.
Published: (2025)

Quantum Maximum Entropy Inference and Hamiltonian Learning
by: Gao, Minbo, et al.
Published: (2024)

Quantum Leap in Finance: Economic Advantages, Security, and Post-Quantum Readiness
by: Hellstern, Gerhard, et al.
Published: (2025)

Bounds on Instantaneous Nonlocal Quantum Computation
by: Gonzales, Alvin, et al.
Published: (2018)

Quantum Hamiltonian Certification
by: Gao, Minbo, et al.
Published: (2025)

Quantum Inspiration, Classical Advantage: Dequantized particle algorithm for the nonlinear Vlasov-Poisson system
by: Qin, Hong, et al.
Published: (2025)

How to Design a Classically Difficult Random Quantum Circuit for Quantum Computational Advantage Experiments
by: Huang, He-Liang, et al.
Published: (2025)

S-CAD: Selective Classical Advantage Distillation for Quantum Conference Key Agreement
by: Thomas, Trevor, et al.
Published: (2026)

Enhancing Quantum Key Distribution with Entanglement Distillation and Classical Advantage Distillation
by: Sun, Shin, et al.
Published: (2024)

Verifiable Quantum Secure Modulo Summation
by: Hayashi, Masahito, et al.
Published: (2019)

Classical Obfuscation of Quantum Circuits via Publicly-Verifiable QFHE
by: Bartusek, James, et al.
Published: (2025)

An Exponential Sample-Complexity Advantage for Coherent Quantum Inference
by: Li, Zhaoyi, et al.
Published: (2026)

Oracle Separations for the Quantum-Classical Polynomial Hierarchy
by: Agarwal, Avantika, et al.
Published: (2024)

Quantum Nonlocality under Latency Constraints
by: Ding, Dawei, et al.
Published: (2025)

Infinite-fold Asymptotic Quantum Advantage in Classical Correlation Sensing
by: Nötzel, Janis, et al.
Published: (2025)

The Generations of Classical Correlations via Quantum Schemes
by: Chen, Zhenyu, et al.
Published: (2023)

Unconditional Quantum Advantage for Sampling with Shallow Circuits
by: Watts, Adam Bene, et al.
Published: (2023)

Quantum Speedup for Hypergraph Sparsification
by: Liu, Chenghua, et al.
Published: (2025)

Quantum Advantage via Efficient Post-processing on Qudit Classical Shadow tomography
by: Wang, Yu
Published: (2024)

Quantum Advantage: A Single Qubit's Experimental Edge in Classical Data Storage
by: Ding, Chen, et al.
Published: (2024)

Challenging the Quantum Advantage Frontier with Large-Scale Classical Simulations of Annealing Dynamics
by: Mauron, Linda, et al.
Published: (2025)