Copertina

A Quantum Algorithm Framework for Discrete Probability Distributions with Applications to Rényi Entropy Estimation

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Wang, Xinzhao, Zhang, Shengyu, Li, Tongyang
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Quantum Physics Data Structures and Algorithms Information Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Quantum Multi-Level Estimation of Functionals of Discrete Distributions
di: Chen, Kean, et al.
Pubblicazione: (2026)

Lindbladian Simulation with Commutator Bounds
di: Wang, Xinzhao, et al.
Pubblicazione: (2026)

Randomized Quantum Singular Value Transformation
di: Wang, Xinzhao, et al.
Pubblicazione: (2025)

Instance-Optimal Matrix Multiplicative Weight Update and Its Quantum Applications
di: Gong, Weiyuan, et al.
Pubblicazione: (2025)

Quantum singular value transformation without block encodings: Near-optimal complexity with minimal ancilla
di: Chakraborty, Shantanav, et al.
Pubblicazione: (2025)

Quantum Approximate Optimization Algorithms for Maximum Cut on Low-Girth Graphs
di: Li, Tongyang, et al.
Pubblicazione: (2024)

Efficient Classical Sampling from Gaussian Boson Sampling Distributions on Unweighted Graphs
di: Zhang, Yexin, et al.
Pubblicazione: (2025)

Near-Optimal Quantum Algorithm for Minimizing the Maximal Loss
di: Wang, Hao, et al.
Pubblicazione: (2024)

Complexity of Digital Quantum Simulation in the Low-Energy Subspace: Applications and a Lower Bound
di: Gong, Weiyuan, et al.
Pubblicazione: (2023)

Sample-Optimal Quantum Estimators for Pure-State Trace Distance and Fidelity via Samplizer
di: Wang, Qisheng, et al.
Pubblicazione: (2024)

Optimal Trace Distance and Fidelity Estimations for Pure Quantum States
di: Wang, Qisheng
Pubblicazione: (2024)

Quantum Channel Certification with Incoherent Strategies
di: Fawzi, Omar, et al.
Pubblicazione: (2023)

Efficient Approximation of Quantum Channel Fidelity Exploiting Symmetry
di: Chee, Yeow Meng, et al.
Pubblicazione: (2023)

Quantum search in a dictionary based on fingerprinting-hashing
di: Ablayev, Farid, et al.
Pubblicazione: (2024)

QCircuitBench: A Large-Scale Dataset for Benchmarking Quantum Algorithm Design
di: Yang, Rui, et al.
Pubblicazione: (2024)

Quantum Algorithms and Lower Bounds for Finite-Sum Optimization
di: Zhang, Yexin, et al.
Pubblicazione: (2024)

The PRODSAT phase of random quantum satisfiability
di: Lee, Joon, et al.
Pubblicazione: (2024)

Time-Dependent Hamiltonian Simulation in the Low-Energy Subspace
di: Zhou, Shuo, et al.
Pubblicazione: (2026)

Approximate Message Passing for Quantum State Tomography
di: Siekierski, Noah, et al.
Pubblicazione: (2025)

Quantum Honest Byzantine Agreement as a Distributed Quantum Algorithm
di: Edwards, Marcus
Pubblicazione: (2023)

Quantum Algorithms for Bandits with Knapsacks with Improved Regret and Time Complexities
di: Su, Yuexin, et al.
Pubblicazione: (2025)

Hardness and Approximability of Dimension Reduction on the Probability Simplex
di: Bruno, Roberto
Pubblicazione: (2024)

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities
di: Rivkin, Joey, et al.
Pubblicazione: (2024)

On the Feasible Region of Efficient Algorithms for Attributed Graph Alignment
di: Wang, Ziao, et al.
Pubblicazione: (2022)

A New Quantum Linear System Algorithm Beyond the Condition Number and Its Application to Solving Multivariate Polynomial Systems
di: Li, Jianqiang
Pubblicazione: (2025)

An optimal tradeoff between entanglement and copy complexity for state tomography
di: Chen, Sitan, et al.
Pubblicazione: (2024)

Optimal high-precision shadow estimation
di: Chen, Sitan, et al.
Pubblicazione: (2024)

On the sample complexity of purity and inner product estimation
di: Gong, Weiyuan, et al.
Pubblicazione: (2024)

Efficiency of ANS Entropy Encoders
di: Kosolobov, Dmitry
Pubblicazione: (2022)

Efficient Algorithms for Attributed Graph Alignment with Vanishing Edge Correlation
di: Wang, Ziao, et al.
Pubblicazione: (2023)

An Entropy-Governed Speedup for Quantum Algorithms on Local Hamiltonians
di: Mataraarachchi, Ranitha, et al.
Pubblicazione: (2026)

Exact Graph Matching in Correlated Gaussian-Attributed Erdős-Rényi Model
di: Yang, Joonhyuk, et al.
Pubblicazione: (2024)

Improved classical shadows from local symmetries in the Schur basis
di: Grier, Daniel, et al.
Pubblicazione: (2024)

Reveal-or-Obscure: A Differentially Private Sampling Algorithm for Discrete Distributions
di: Tasnim, Naima, et al.
Pubblicazione: (2025)

Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra
di: Wang, Samson, et al.
Pubblicazione: (2023)

Rooting Out Entropy: Optimal Tree Extraction for Ultra-Succinct Graphs
di: Alaoui, Ziad Ismaili, et al.
Pubblicazione: (2026)

Loop Composition in Quantum Algorithms
di: Jeffery, Stacey, et al.
Pubblicazione: (2026)

Information Theoretic Limits of Cardinality Estimation: Fisher Meets Shannon
di: Pettie, Seth, et al.
Pubblicazione: (2020)

Minimal Algorithmic Information Loss Methods for Dimension Reduction, Feature Selection and Network Sparsification
di: Zenil, Hector, et al.
Pubblicazione: (2018)

Quantum Langevin Dynamics for Optimization
di: Chen, Zherui, et al.
Pubblicazione: (2023)