Buchumschlag

Trace Estimation of Quantum State Powers: Sample Complexity and Computational Hardness

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chen, Kean, Liu, Yupan, Wang, Qisheng
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Quantum Physics Information Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A List of Complexity Bounds for Property Testing by Quantum Sample-to-Query Lifting
von: Chen, Kean, et al.
Veröffentlicht: (2025)

Optimal Trace Distance and Fidelity Estimations for Pure Quantum States
von: Wang, Qisheng
Veröffentlicht: (2024)

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

A slightly improved upper bound for quantum statistical zero-knowledge
von: Gall, François Le, et al.
Veröffentlicht: (2025)

Optimal Quantum Algorithm for Estimating Fidelity to a Pure State
von: Fang, Wang, et al.
Veröffentlicht: (2025)

Computational hardness of estimating quantum entropies via binary entropy bounds
von: Liu, Yupan
Veröffentlicht: (2026)

Quantum state testing beyond the polarizing regime and quantum triangular discrimination
von: Liu, Yupan
Veröffentlicht: (2023)

Unitarity estimation for quantum channels
von: Chen, Kean, et al.
Veröffentlicht: (2022)

Quantum Multi-Level Estimation of Functionals of Discrete Distributions
von: Chen, Kean, et al.
Veröffentlicht: (2026)

On Estimating the Quantum Tsallis Relative Entropy
von: Bao, Jinge, et al.
Veröffentlicht: (2025)

Information-Theoretic Lower Bounds for Approximating Monomials via Optimal Quantum Tsallis Entropy Estimation
von: Wang, Qisheng
Veröffentlicht: (2025)

Inverse-free quantum state estimation with Heisenberg scaling
von: Chen, Kean
Veröffentlicht: (2025)

Quantum channel tomography and estimation by local test
von: Chen, Kean, et al.
Veröffentlicht: (2025)

Simultaneous Estimation of Nonlinear Functionals of a Quantum State
von: Chen, Kean, et al.
Veröffentlicht: (2025)

Approximation does not help in quantum unitary time-reversal
von: Chen, Kean, et al.
Veröffentlicht: (2025)

Optimal lower bound for quantum channel tomography in away-from-boundary regime
von: Chen, Kean, et al.
Veröffentlicht: (2026)

Sample Complexity Bounds for Scalar Parameter Estimation Under Quantum Differential Privacy
von: Farokhi, Farhad
Veröffentlicht: (2025)

Quantum channel tomography: optimal bounds and a Heisenberg-to-classical phase transition
von: Chen, Kean, et al.
Veröffentlicht: (2026)

Sample Complexity of Locally Differentially Private Quantum Hypothesis Testing
von: Cheng, Hao-Chung, et al.
Veröffentlicht: (2024)

On estimating the quantum $\ell_α$ distance
von: Liu, Yupan, et al.
Veröffentlicht: (2025)

On estimating the trace of quantum state powers
von: Liu, Yupan, et al.
Veröffentlicht: (2024)

Local Test for Unitarily Invariant Properties of Bipartite Quantum States
von: Chen, Kean, et al.
Veröffentlicht: (2024)

Sample Complexity of Composite Quantum Hypothesis Testing
von: Simpson, Jacob Paul, et al.
Veröffentlicht: (2026)

New Bounds on Quantum Sample Complexity of Measurement Classes
von: Heidari, Mohsen, et al.
Veröffentlicht: (2024)

Packaged Quantum States for Gauge-Invariant Quantum Computation and Communication
von: Ma, Rongchao
Veröffentlicht: (2025)

Fast Quantum Algorithms for Trace Distance Estimation
von: Wang, Qisheng, et al.
Veröffentlicht: (2023)

Structure-Fair Quantum Circuit Complexity: An Auditable Information-Theoretic Lower Bound
von: Liu, HongZheng, et al.
Veröffentlicht: (2025)

An Efficient Error Estimation Method in Quantum Key Distribution
von: Wang, Yingjian, et al.
Veröffentlicht: (2024)

An Efficient Alternating Minimization Algorithm for Computing Quantum Rate-Distortion Function
von: Chen, Lingyi, et al.
Veröffentlicht: (2025)

Quantum Phase Estimation by Compressed Sensing
von: Yi, Changhao, et al.
Veröffentlicht: (2023)

Quantum State Preparation Using an Exact CNOT Synthesis Formulation
von: Wang, Hanyu, et al.
Veröffentlicht: (2024)

On Quantum Computation Using Bias-Preserving Gates
von: Roy, Debadrito, et al.
Veröffentlicht: (2025)

Sample-Efficient Quantum State Tomography for Structured Quantum States in One Dimension
von: Qin, Zhen, et al.
Veröffentlicht: (2024)

Quantum State Compression with Polar Codes
von: Weinberg, Jack, et al.
Veröffentlicht: (2024)

Covert Communication and Key Generation Over Quantum State-Dependent Channels
von: ZivariFard, Hassan, et al.
Veröffentlicht: (2025)

Power and Limitations of Linear Programming Decoder for Quantum LDPC Codes
von: Gu, Shouzhen, et al.
Veröffentlicht: (2025)

Two-stage Quantum Estimation and the Asymptotics of Quantum-enhanced Transmittance Sensing
von: Gong, Zihao, et al.
Veröffentlicht: (2024)

Improved Classical Shadow Tomography Using Quantum Computation
von: Honjani, Zahra, et al.
Veröffentlicht: (2025)

Towards Quantum-Native Communication Systems: State-of-the-Art, Trends, and Challenges
von: Zhou, Xiaolin, et al.
Veröffentlicht: (2023)

Beyond AME: A Novel Connection between Quantum Secret Sharing Schemes and $k$-Uniform States
von: Liu, Xuhong, et al.
Veröffentlicht: (2025)