Copertina

Tight Quantum Lower Bound for Approximate Counting with Quantum States

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Belovs, Aleksandrs, Rosmanis, Ansis
Natura:	Preprint
Pubblicazione:	2020
Soggetti:	Quantum Physics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Tight Quantum Lower Bound for k-Distinctness
di: Belovs, Aleksandrs
Pubblicazione: (2026)

Addendum to "Quantum Search with Noisy Oracle"
di: Rosmanis, Ansis
Pubblicazione: (2024)

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

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

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

Taming Quantum Time Complexity
di: Belovs, Aleksandrs, et al.
Pubblicazione: (2023)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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