Cover Image

Quantum Non-Identical Mean Estimation: Efficient Algorithms and Fundamental Limits

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hu, Jiachen, Li, Tongyang, Wang, Xinzhao, Xue, Yecheng, Zhang, Chenyi, Zhong, Han
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics Computation
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Provably Efficient Exploration in Quantum Reinforcement Learning with Logarithmic Worst-Case Regret
by: Zhong, Han, et al.
Published: (2023)

Near-Optimal Quantum Algorithms for Computing (Coarse) Correlated Equilibria of General-Sum Games
by: Li, Tongyang, et al.
Published: (2025)

A Quantum Algorithm Framework for Discrete Probability Distributions with Applications to Rényi Entropy Estimation
by: Wang, Xinzhao, et al.
Published: (2022)

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

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

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

DC-MBQC: A Distributed Compilation Framework for Measurement-Based Quantum Computing
by: Xue, Yecheng, et al.
Published: (2026)

DQC1-completeness of normalized trace estimation for functions of log-local Hamiltonians
by: Ji, Zhengfeng, et al.
Published: (2026)

Space-Efficient Quantum Algorithm for Elliptic Curve Discrete Logarithms with Resource Estimation
by: Luo, Han, et al.
Published: (2026)

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

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

Randomized Quantum Singular Value Transformation
by: Wang, Xinzhao, et al.
Published: (2025)

Adaptive Online Learning of Quantum States
by: Chen, Xinyi, et al.
Published: (2022)

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

Lindbladian Simulation with Commutator Bounds
by: Wang, Xinzhao, et al.
Published: (2026)

UNIQ: Communication-Efficient Distributed Quantum Computing via Unified Nonlinear Integer Programming
by: Zhong, Hui, et al.
Published: (2025)

Logarithmic-Regret Quantum Learning Algorithms for Zero-Sum Games
by: Gao, Minbo, et al.
Published: (2023)

Efficient Optimal Control of Open Quantum Systems
by: He, Wenhao, et al.
Published: (2024)

Biorthogonal Dynamical Quantum Phase Transitions in Non-Hermitian Systems
by: Jing, Yecheng, et al.
Published: (2023)

Structures of Identical Particle Systems : Efficient Computation of Many-Body Density of States
by: Lee, Hovan, et al.
Published: (2026)

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

Analysis of the Non-variational Quantum Walk-based Optimisation Algorithm
by: Bennett, Tavis, et al.
Published: (2024)

Identical Quantum Particles as Potential Parts
by: Goyal, Philip
Published: (2026)

Fundamental Limits of Non-Hermitian Sensing from Quantum Fisher Information
by: Wiersig, Jan, et al.
Published: (2026)

Heisenberg-Limited Quantum Eigenvalue Estimation for Non-normal Matrices
by: Zhang, Yukun, et al.
Published: (2025)

An Efficient Quantum Factoring Algorithm
by: Regev, Oded
Published: (2023)

Efficient Algorithms for Quantum Hashing
by: Zinnatullin, Ilnar, et al.
Published: (2025)

Informational Approach to Identical Particles in Quantum Theory
by: Goyal, Philip
Published: (2013)

Approximate Hamiltonian Simulation Algorithm for Efficient Fluid Quantum Simulations
by: Zhang, Zhiyuan, et al.
Published: (2026)

Differential Privacy Preserving Distributed Quantum Computing
by: Zhong, Hui, et al.
Published: (2024)

Quantifying the Expressive Capacity of Quantum Systems: Fundamental Limits and Eigentasks
by: Hu, Fangjun, et al.
Published: (2022)

Fundamental Limits of Continuous Gaussian Quantum Metrology
by: Yokomizo, Kazuki, et al.
Published: (2026)

Fundamental Scaling Limit in Critical Quantum Metrology
by: Gyhm, Ju-Yeon, et al.
Published: (2025)

Performance guarantees of light-cone variational quantum algorithms for the maximum cut problem
by: Wang, Xiaoyang, et al.
Published: (2025)

More-efficient Quantum Multivariate Mean Value Estimator from Generalized Grover Operator
by: Tang, Letian
Published: (2025)

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

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

Efficient Non-Adaptive Quantum Algorithms for Tolerant Junta Testing
by: Bao, Zongbo, et al.
Published: (2025)

Fundamental Limit on the Power of Entanglement Assistance in Quantum Communication
by: Wolff, Lasse H., et al.
Published: (2024)

Fundamental Limitations on the Reliabilities of Power and Work in Quantum Batteries
by: Mohan, Brij, et al.
Published: (2026)