Cover Image

Optimal Quantum Algorithm for Estimating Fidelity to a Pure State

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fang, Wang, Wang, Qisheng
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Trace Estimation of Quantum State Powers: Sample Complexity and Computational Hardness
by: Chen, Kean, et al.
Published: (2025)

Information-Theoretic Lower Bounds for Approximating Monomials via Optimal Quantum Tsallis Entropy Estimation
by: Wang, Qisheng
Published: (2025)

On Estimating the Quantum Tsallis Relative Entropy
by: Bao, Jinge, et al.
Published: (2025)

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

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

Belief Propagation with Quantum Messages for Symmetric Q-ary Pure-State Channels
by: Mandal, Avijit, et al.
Published: (2026)

Pure-State Quantum Tomography with Minimal Rank-One POVMs
by: Edidin, Dan, et al.
Published: (2025)

Quantum Channel Simulation in Fidelity is no more difficult than State Splitting
by: Cao, Michael X., et al.
Published: (2024)

Unitarity estimation for quantum channels
by: Chen, Kean, et al.
Published: (2022)

Entanglement Fidelity in Standard Quantum Channels
by: Zanieri, Niccolò, et al.
Published: (2026)

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

An Efficient Error Estimation Method in Quantum Key Distribution
by: Wang, Yingjian, et al.
Published: (2024)

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

Fast Quantum Algorithms for Trace Distance Estimation
by: Wang, Qisheng, et al.
Published: (2023)

Quantum State Preparation Using an Exact CNOT Synthesis Formulation
by: Wang, Hanyu, et al.
Published: (2024)

Covert Communication and Key Generation Over Quantum State-Dependent Channels
by: ZivariFard, Hassan, et al.
Published: (2025)

Tailoring Fault-Tolerance to Quantum Algorithms
by: Chen, Zhuangzhuang, et al.
Published: (2024)

Towards Quantum-Native Communication Systems: State-of-the-Art, Trends, and Challenges
by: Zhou, Xiaolin, et al.
Published: (2023)

Quantum Phase Estimation by Compressed Sensing
by: Yi, Changhao, et al.
Published: (2023)

Entanglement Routing Based on Fidelity Curves
by: Coutinho, Bruno C., et al.
Published: (2023)

Asymptotically Optimal Quantum Universal Quickest Change Detection
by: Grootveld, Arick, et al.
Published: (2026)

Quantum thermodynamics with uncertain equilibrium
by: Zhang, Munan, et al.
Published: (2026)

A Tight Quantum Algorithm for Multiple Collision Search
by: Bonnetain, Xavier, et al.
Published: (2025)

Maximum Likelihood Quantum Error Mitigation for Algorithms with a Single Correct Output
by: Baron, Dror, et al.
Published: (2024)

Optimal Strategies for Winning Certain Coset-Guessing Quantum Games
by: Schleppy, Michael, et al.
Published: (2024)

Improving the Fidelity of CNOT Circuits on NISQ Hardware
by: Kim, Dohun, et al.
Published: (2024)

Quantum State Compression with Polar Codes
by: Weinberg, Jack, et al.
Published: (2024)

Exact Quantum Algorithm for Unit Commitment Optimization based on Partially Connected Quantum Neural Networks
by: Liu, Jian, et al.
Published: (2024)

Random Access Codes: Explicit Constructions, Optimality, and Classical-Quantum Gaps
by: Kondo, Ruho, et al.
Published: (2026)

Two-stage Quantum Estimation and the Asymptotics of Quantum-enhanced Transmittance Sensing
by: Gong, Zihao, et al.
Published: (2024)

An Efficient Alternating Minimization Algorithm for Computing Quantum Rate-Distortion Function
by: Chen, Lingyi, et al.
Published: (2025)

Optimal Error Exponents for Composite Sequential Quantum Hypothesis Testing
by: Simpson, Jacob Paul, et al.
Published: (2026)

Bounding and Estimating the Classical Information Rate of Quantum Channels with Memory
by: Cao, Michael X., et al.
Published: (2019)

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

Fidelity-Based Smooth Min-Relative Entropy: Properties and Applications
by: Nuradha, Theshani, et al.
Published: (2023)

Optimal Second-Order Rates for Quantum Information Decoupling
by: Shen, Yu-Chen, et al.
Published: (2024)

Classical-Quantum Channel Resolvability Using Matrix Multiplicative Weight Update Algorithm
by: Takahashi, Koki, et al.
Published: (2026)

Wireless Multihop Quantum Teleportation Utilizing a 4-Qubit Cluster State
by: Emem-Obong, S. J., et al.
Published: (2017)