Imagen de Portada

Tight Quantum Lower Bound for Approximate Counting with Quantum States

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Belovs, Aleksandrs, Rosmanis, Ansis
Formato:	Preprint
Publicado:	2020
Materias:	Quantum Physics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Tight Quantum Lower Bound for k-Distinctness
por: Belovs, Aleksandrs
Publicado: (2026)

Addendum to "Quantum Search with Noisy Oracle"
por: Rosmanis, Ansis
Publicado: (2024)

A nearly linear-time Decoded Quantum Interferometry algorithm for the Optimal Polynomial Intersection problem
por: Rosmanis, Ansis
Publicado: (2026)

Global Phase Helps in Quantum Search: Yet Another Look at the Welded Tree Problem
por: Belovs, Aleksandrs
Publicado: (2024)

Space-Efficient Quantum Error Reduction without log Factors
por: Belovs, Aleksandrs, et al.
Publicado: (2025)

Taming Quantum Time Complexity
por: Belovs, Aleksandrs, et al.
Publicado: (2023)

Quantum algorithms for Hopcroft's problem
por: Andrejevs, Vladimirs, et al.
Publicado: (2024)

Probabilistic quantum algorithm for Lyapunov equations and matrix inversion
por: Benedetti, Marcello, et al.
Publicado: (2025)

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

On the quantum time complexity of divide and conquer
por: Allcock, Jonathan, et al.
Publicado: (2023)

Quantum State Learning Implies Circuit Lower Bounds
por: Chia, Nai-Hui, et al.
Publicado: (2024)

A Recursive Lower Bound on the Energy Improvement of the Quantum Approximate Optimization Algorithm
por: Medina, Raimel A., et al.
Publicado: (2024)

Lower Bounds on Quantum Tunneling for Excited States
por: Fefferman, Charles L., et al.
Publicado: (2025)

Tight Generalization Bound for Supervised Quantum Machine Learning
por: Wang, Xin, et al.
Publicado: (2025)

Tight and Efficient Gradient Bounds for Parameterized Quantum Circuits
por: Letcher, Alistair, et al.
Publicado: (2023)

Tight Bounds for Quantum Phase Estimation and Related Problems
por: Mande, Nikhil S., et al.
Publicado: (2023)

Quantum Lovász Local Lemma: Shearer's Bound is Tight
por: He, Kun, et al.
Publicado: (2018)

Tighter Lower Bounds on Quantum Annealing Times
por: García-Pintos, Luis Pedro, et al.
Publicado: (2024)

The Quantum Decoding Problem : Tight Achievability Bounds and Application to Regev's Reduction
por: Blanvillain, Agathe, et al.
Publicado: (2025)

Quantum Approximate Counting with Additive Error: Hardness and Optimality
por: Rhodes, Mason L., et al.
Publicado: (2024)

National Quantum Strategies: A Data-Driven Approach to Understanding the Quantum Ecosystem
por: Goorney, Simon Richard, et al.
Publicado: (2026)

Tight Lieb-Robinson Bound for approximation ratio in Quantum Annealing
por: Braida, Arthur, et al.
Publicado: (2023)

Improved Lower Bounds for Learning Quantum Channels in Diamond Distance
por: Oufkir, Aadil, et al.
Publicado: (2026)

Bayesian Logarithmic Derivative Type Lower Bounds for Quantum Estimation
por: Zhang, Jianchao, et al.
Publicado: (2024)

Lower Bounds for Learning Quantum States with Single-Copy Measurements
por: Lowe, Angus, et al.
Publicado: (2022)

Tight Communication Bounds for Distributed Algorithms in the Quantum Routing Model
por: Dufoulon, Fabien, et al.
Publicado: (2026)

Quantum Simulation of Bound-State-Enhanced Quantum Metrology
por: Liu, Cheng-Ge, et al.
Publicado: (2023)

Lower Bounds for Quantum Secure Function Evaluation Reductions
por: Hänggi, Esther, et al.
Publicado: (2024)

Permutation Superposition Oracles for Quantum Query Lower Bounds
por: Majenz, Christian, et al.
Publicado: (2024)

Improved Circuit Lower Bounds and Quantum-Classical Separations
por: Grewal, Sabee, et al.
Publicado: (2024)

Security of Key-Alternating Ciphers: Quantum Lower Bounds and Quantum Walk Attacks
por: Bai, Chen, et al.
Publicado: (2024)

Sparsity-dependent Complexity Lower Bound of Quantum Linear System Solvers
por: Mori, Hitomi, et al.
Publicado: (2026)

Lower Bounds on Error Exponents via a New Quantum Decoder
por: Beigi, Salman, et al.
Publicado: (2023)

Quantum Sensing with Topological-Paired Bound States
por: Zhang, Tao, et al.
Publicado: (2023)

Lower Bounds on Coherent State Rank
por: Cottier, Florian, et al.
Publicado: (2026)

Continuous-Variable Quantum Key Distribution with Composable Security and Tight Error Correction Bound for Constrained Devices
por: Papanastasiou, Panagiotis, et al.
Publicado: (2025)

Quantum Query-Space Lower Bounds Using Branching Programs
por: Bera, Debajyoti, et al.
Publicado: (2024)

Lower Bounds on Relative Error Quantum Compression and Classical Shadows
por: Sankar, Kaushik
Publicado: (2025)

Subspace Variational Quantum Simulation: Fidelity Lower Bounds as Measures of Training Success
por: Park, Seung, et al.
Publicado: (2025)

Rényi exponent landscape of multipartite entanglement in free-fermion systems
por: Sokolovs, Aleksandrs
Publicado: (2026)