Imagen de Portada

Exponential quantum space advantage for Shannon entropy estimation in data streams

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Feng, Weijun, Xu, Yongzhen, Li, Lvzhou, Guo, Gongde, Lin, Song
Formato:	Preprint
Publicado:	2026
Materias:	Quantum Physics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Near optimal quantum algorithm for estimating Shannon entropy
por: Shin, Myeongjin, et al.
Publicado: (2025)

Exponential quantum advantages in learning quantum observables from classical data
por: Molteni, Riccardo, et al.
Publicado: (2024)

Exponential advantage in quantum sensing of correlated parameters
por: Prabhu, Sridhar, et al.
Publicado: (2025)

Revisiting fixed-point quantum search: proof of the quasi-Chebyshev lemma
por: Li, Guanzhong, et al.
Publicado: (2024)

Exponential advantage in continuous-variable quantum state learning
por: Coroi, Eugen, et al.
Publicado: (2025)

Shannon entropy in quasiparticle states of quantum chains
por: Ye, Wentao, et al.
Publicado: (2023)

Derandomization of quantum algorithm for triangle finding
por: Li, Guanzhong, et al.
Publicado: (2023)

Optimal exact quantum algorithm for the promised element distinctness problem
por: Li, Guanzhong, et al.
Publicado: (2022)

Unbounded quantum-classical separation in sample complexity for sphere center finding
por: Li, Guanzhong, et al.
Publicado: (2024)

Exponential learning advantages with conjugate states and minimal quantum memory
por: King, Robbie, et al.
Publicado: (2024)

Device-independent Shannon entropy certification
por: Okuła, Robert, et al.
Publicado: (2025)

Deterministic quantum search on all Laplacian integral graphs
por: Li, Guanzhong, et al.
Publicado: (2025)

Exponential quantum advantage in processing massive classical data
por: Zhao, Haimeng, et al.
Publicado: (2026)

A complete set of transformation rules for reversible circuits
por: Feng, Shiguang, et al.
Publicado: (2025)

Space-time tradeoff for sparse quantum state preparation
por: Luo, Jingquan, et al.
Publicado: (2025)

Quantum phase discrimination with applications to quantum search on graphs
por: Li, Guanzhong, et al.
Publicado: (2025)

Exponential quantum advantages for practical non-Hermitian eigenproblems
por: Zhang, Xiao-Ming, et al.
Publicado: (2024)

Exponential entanglement advantage in sensing correlated noise
por: Wang, Yu-Xin, et al.
Publicado: (2024)

Linear cross-entropy certification of quantum computational advantage in Gaussian Boson Sampling
por: Martínez-Cifuentes, Javier, et al.
Publicado: (2024)

Succinct quantum testers for closeness and $k$-wise uniformity of probability distributions
por: Luo, Jingquan, et al.
Publicado: (2023)

Quantum continual learning of quantum data realizing knowledge backward transfer
por: Situ, Haozhen, et al.
Publicado: (2022)

General framework for anticoncentration and linear cross-entropy benchmarking in photonic quantum advantage experiments
por: Kolarovszki, Zoltán, et al.
Publicado: (2026)

Extensive search of Shannon entropy-based randomness certification protocols
por: Okuła, Robert, et al.
Publicado: (2025)

Characterization, synthesis, and optimization of quantum circuits over multiple-control $\textit{Z}$-rotation gates: A systematic study
por: Zhang, Shihao, et al.
Publicado: (2023)

Distributed quantum architecture search
por: Situ, Haozhen, et al.
Publicado: (2024)

Exponential tail estimates for quantum lattice dynamics
por: Cedzich, Christopher, et al.
Publicado: (2024)

Probing quantum advantage for solving the Fermi-Hubbard model with entropy benchmarking
por: Besserve, Pauline, et al.
Publicado: (2025)

Optimal Circuit Size for Fixed-Hamming-Weight Quantum States Preparation
por: Luo, Jingquan, et al.
Publicado: (2025)

Asymptotically optimal synthesis of reversible circuits
por: Li, Xian Wu Lvzhou
Publicado: (2023)

Nearly Optimal Circuit Size for Sparse Quantum State Preparation
por: Li, Lvzhou, et al.
Publicado: (2024)

Unconditional quantum teleportational advantage of single photons
por: Peng, Li-Chao, et al.
Publicado: (2025)

Unifying quantum spatial search, state transfer and uniform sampling on graphs: simple and exact
por: Wang, Qingwen, et al.
Publicado: (2024)

Shannon and Rényi entropies of molecular densities: insights into extensivity and the incomplete description of electron correlation
por: Rodrigues, Diogo J. L., et al.
Publicado: (2026)

Persistent quantum advantage with definite photon-number states in lossy multiple-phase estimation
por: Namkung, Min, et al.
Publicado: (2024)

Quantum illumination advantage in quantum Doppler radar
por: Wei, Rongyu, et al.
Publicado: (2024)

Reliable quantum advantage in quantum battery charging
por: Rinaldi, Davide, et al.
Publicado: (2024)

Variational learning algorithms for quantum query complexity
por: Wu, Zipeng, et al.
Publicado: (2022)

Implementation of Continuous-Time Quantum Walk on Sparse Graph
por: Chen, Zhaoyang, et al.
Publicado: (2024)

When is randomization advantageous in quantum simulation?
por: Paganelli, Francesco, et al.
Publicado: (2026)

Tianyan: Cloud services with quantum advantage
por: Tianyan Quantum Group
Publicado: (2025)