Cover Image

Quantum Approximate $k$-Minimum Finding

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gao, Minbo, Ji, Zhengfeng, Wang, Qisheng
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Quantum Hamiltonian Certification
by: Gao, Minbo, et al.
Published: (2025)

Quantum Maximum Entropy Inference and Hamiltonian Learning
by: Gao, Minbo, et al.
Published: (2024)

Lévy-Khintchine Structure Enables Fast-Forwardable Lindbladian Simulation
by: Gao, Minbo, et al.
Published: (2025)

Quantum Speedup for Hypergraph Sparsification
by: Liu, Chenghua, et al.
Published: (2025)

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

Quantum Speedup for Sampling Random Spanning Trees
by: Apers, Simon, et al.
Published: (2025)

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

Scalable Quantum Error Mitigation with Neighbor-Informed Learning
by: Chen, Zhenyu, et al.
Published: (2025)

Quantum Data Structure for Range Minimum Query
by: Wang, Qisheng, et al.
Published: (2026)

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

Accelerating Regression Tasks with Quantum Algorithms
by: Liu, Chenghua, et al.
Published: (2025)

Instantaneous Quantum Polynomial-Time Sampling and Verifiable Quantum Advantage: Stabilizer Scheme and Classical Security
by: Bremner, Michael J., et al.
Published: (2023)

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

A Note on Quantum Divide and Conquer for Minimal String Rotation
by: Wang, Qisheng
Published: (2022)

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

Time-Efficient Quantum Entropy Estimator via Samplizer
by: Wang, Qisheng, et al.
Published: (2024)

Complete Quantum Relational Hoare Logics from Optimal Transport Duality
by: Barthe, Gilles, et al.
Published: (2025)

A Compilation Framework for Quantum Simulation of Non-unitary Dynamics
by: Huang, Qifan, et al.
Published: (2026)

Optimal Quantum Algorithm for Estimating Fidelity to a Pure State
by: Fang, Wang, et al.
Published: (2025)

FeynmanDD: Quantum Circuit Analysis with Classical Decision Diagrams
by: Wang, Ziyuan, et al.
Published: (2025)

Parallel Quantum Algorithm for Hamiltonian Simulation
by: Zhang, Zhicheng, et al.
Published: (2021)

Quantum Nonlocality under Latency Constraints
by: Ding, Dawei, et al.
Published: (2025)

New Quantum Algorithms for Computing Quantum Entropies and Distances
by: Wang, Qisheng, et al.
Published: (2022)

Tight Quantum Depth Lower Bound for Solving Systems of Linear Equations
by: Wang, Qisheng, et al.
Published: (2024)

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

Learning Neural Decoding with Parallelism and Self-Coordination for Quantum Error Correction
by: Zhang, Kai, et al.
Published: (2025)

Quantum algorithms for Uhlmann transformation
by: Utsumi, Takeru, et al.
Published: (2025)

Control Flow Adaption: An Efficient Simulation Method For Noisy Quantum Networks
by: Lin, Huiping, et al.
Published: (2024)

Breaking the Treewidth Barrier in Quantum Circuit Simulation with Decision Diagrams
by: Cheng, Bin, et al.
Published: (2025)

Quantum Algorithm for Lexicographically Minimal String Rotation
by: Wang, Qisheng, et al.
Published: (2020)

A Quantum Approximate Optimization Method For Finding Hadamard Matrices
by: Suksmono, Andriyan Bayu
Published: (2024)

Simultaneous Estimation of Nonlinear Functionals of a Quantum State
by: Chen, Kean, et al.
Published: (2025)

LATTE: A Decoding Architecture for Quantum Computing with Temporal and Spatial Scalability
by: Zhang, Kai, et al.
Published: (2025)

Local Test for Unitarily Invariant Properties of Bipartite Quantum States
by: Chen, Kean, et al.
Published: (2024)

Quantum Büchi Automata
by: Wang, Qisheng, et al.
Published: (2018)

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

Optimal Compilation of Syndrome Extraction Circuits for General Quantum LDPC Codes
by: Zhang, Kai, et al.
Published: (2026)

A Meta-Complexity Characterization of Minimal Quantum Cryptography
by: Cavalar, Bruno, et al.
Published: (2025)

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