Bewaard in:
| Hoofdauteurs: | Belovs, Aleksandrs, Rosmanis, Ansis |
|---|---|
| Formaat: | Preprint |
| Gepubliceerd in: |
2020
|
| Onderwerpen: | |
| Online toegang: | https://arxiv.org/abs/2002.06879 |
| Tags: |
Voeg label toe
Geen labels, Wees de eerste die dit record labelt!
|
Gelijkaardige items
Tight Quantum Lower Bound for k-Distinctness
door: Belovs, Aleksandrs
Gepubliceerd in: (2026)
door: Belovs, Aleksandrs
Gepubliceerd in: (2026)
Addendum to "Quantum Search with Noisy Oracle"
door: Rosmanis, Ansis
Gepubliceerd in: (2024)
door: Rosmanis, Ansis
Gepubliceerd in: (2024)
A nearly linear-time Decoded Quantum Interferometry algorithm for the Optimal Polynomial Intersection problem
door: Rosmanis, Ansis
Gepubliceerd in: (2026)
door: Rosmanis, Ansis
Gepubliceerd in: (2026)
Global Phase Helps in Quantum Search: Yet Another Look at the Welded Tree Problem
door: Belovs, Aleksandrs
Gepubliceerd in: (2024)
door: Belovs, Aleksandrs
Gepubliceerd in: (2024)
Space-Efficient Quantum Error Reduction without log Factors
door: Belovs, Aleksandrs, et al.
Gepubliceerd in: (2025)
door: Belovs, Aleksandrs, et al.
Gepubliceerd in: (2025)
Taming Quantum Time Complexity
door: Belovs, Aleksandrs, et al.
Gepubliceerd in: (2023)
door: Belovs, Aleksandrs, et al.
Gepubliceerd in: (2023)
Quantum algorithms for Hopcroft's problem
door: Andrejevs, Vladimirs, et al.
Gepubliceerd in: (2024)
door: Andrejevs, Vladimirs, et al.
Gepubliceerd in: (2024)
Probabilistic quantum algorithm for Lyapunov equations and matrix inversion
door: Benedetti, Marcello, et al.
Gepubliceerd in: (2025)
door: Benedetti, Marcello, et al.
Gepubliceerd in: (2025)
On the quantum time complexity of divide and conquer
door: Allcock, Jonathan, et al.
Gepubliceerd in: (2023)
door: Allcock, Jonathan, et al.
Gepubliceerd in: (2023)
Tight Quantum Depth Lower Bound for Solving Systems of Linear Equations
door: Wang, Qisheng, et al.
Gepubliceerd in: (2024)
door: Wang, Qisheng, et al.
Gepubliceerd in: (2024)
Quantum State Learning Implies Circuit Lower Bounds
door: Chia, Nai-Hui, et al.
Gepubliceerd in: (2024)
door: Chia, Nai-Hui, et al.
Gepubliceerd in: (2024)
Lower Bounds on Quantum Tunneling for Excited States
door: Fefferman, Charles L., et al.
Gepubliceerd in: (2025)
door: Fefferman, Charles L., et al.
Gepubliceerd in: (2025)
A Recursive Lower Bound on the Energy Improvement of the Quantum Approximate Optimization Algorithm
door: Medina, Raimel A., et al.
Gepubliceerd in: (2024)
door: Medina, Raimel A., et al.
Gepubliceerd in: (2024)
Tight Generalization Bound for Supervised Quantum Machine Learning
door: Wang, Xin, et al.
Gepubliceerd in: (2025)
door: Wang, Xin, et al.
Gepubliceerd in: (2025)
Tight and Efficient Gradient Bounds for Parameterized Quantum Circuits
door: Letcher, Alistair, et al.
Gepubliceerd in: (2023)
door: Letcher, Alistair, et al.
Gepubliceerd in: (2023)
Tight Bounds for Quantum Phase Estimation and Related Problems
door: Mande, Nikhil S., et al.
Gepubliceerd in: (2023)
door: Mande, Nikhil S., et al.
Gepubliceerd in: (2023)
Quantum Lovász Local Lemma: Shearer's Bound is Tight
door: He, Kun, et al.
Gepubliceerd in: (2018)
door: He, Kun, et al.
Gepubliceerd in: (2018)
National Quantum Strategies: A Data-Driven Approach to Understanding the Quantum Ecosystem
door: Goorney, Simon Richard, et al.
Gepubliceerd in: (2026)
door: Goorney, Simon Richard, et al.
Gepubliceerd in: (2026)
Tighter Lower Bounds on Quantum Annealing Times
door: García-Pintos, Luis Pedro, et al.
Gepubliceerd in: (2024)
door: García-Pintos, Luis Pedro, et al.
Gepubliceerd in: (2024)
The Quantum Decoding Problem : Tight Achievability Bounds and Application to Regev's Reduction
door: Blanvillain, Agathe, et al.
Gepubliceerd in: (2025)
door: Blanvillain, Agathe, et al.
Gepubliceerd in: (2025)
Quantum Approximate Counting with Additive Error: Hardness and Optimality
door: Rhodes, Mason L., et al.
Gepubliceerd in: (2024)
door: Rhodes, Mason L., et al.
Gepubliceerd in: (2024)
Tight Lieb-Robinson Bound for approximation ratio in Quantum Annealing
door: Braida, Arthur, et al.
Gepubliceerd in: (2023)
door: Braida, Arthur, et al.
Gepubliceerd in: (2023)
Lower Bounds for Learning Quantum States with Single-Copy Measurements
door: Lowe, Angus, et al.
Gepubliceerd in: (2022)
door: Lowe, Angus, et al.
Gepubliceerd in: (2022)
Tight Communication Bounds for Distributed Algorithms in the Quantum Routing Model
door: Dufoulon, Fabien, et al.
Gepubliceerd in: (2026)
door: Dufoulon, Fabien, et al.
Gepubliceerd in: (2026)
Improved Lower Bounds for Learning Quantum Channels in Diamond Distance
door: Oufkir, Aadil, et al.
Gepubliceerd in: (2026)
door: Oufkir, Aadil, et al.
Gepubliceerd in: (2026)
Bayesian Logarithmic Derivative Type Lower Bounds for Quantum Estimation
door: Zhang, Jianchao, et al.
Gepubliceerd in: (2024)
door: Zhang, Jianchao, et al.
Gepubliceerd in: (2024)
Rényi exponent landscape of multipartite entanglement in free-fermion systems
door: Sokolovs, Aleksandrs
Gepubliceerd in: (2026)
door: Sokolovs, Aleksandrs
Gepubliceerd in: (2026)
Lower Bounds for Quantum Secure Function Evaluation Reductions
door: Hänggi, Esther, et al.
Gepubliceerd in: (2024)
door: Hänggi, Esther, et al.
Gepubliceerd in: (2024)
Permutation Superposition Oracles for Quantum Query Lower Bounds
door: Majenz, Christian, et al.
Gepubliceerd in: (2024)
door: Majenz, Christian, et al.
Gepubliceerd in: (2024)
Improved Circuit Lower Bounds and Quantum-Classical Separations
door: Grewal, Sabee, et al.
Gepubliceerd in: (2024)
door: Grewal, Sabee, et al.
Gepubliceerd in: (2024)
Quantum Simulation of Bound-State-Enhanced Quantum Metrology
door: Liu, Cheng-Ge, et al.
Gepubliceerd in: (2023)
door: Liu, Cheng-Ge, et al.
Gepubliceerd in: (2023)
Security of Key-Alternating Ciphers: Quantum Lower Bounds and Quantum Walk Attacks
door: Bai, Chen, et al.
Gepubliceerd in: (2024)
door: Bai, Chen, et al.
Gepubliceerd in: (2024)
Quantum Sensing with Topological-Paired Bound States
door: Zhang, Tao, et al.
Gepubliceerd in: (2023)
door: Zhang, Tao, et al.
Gepubliceerd in: (2023)
Sparsity-dependent Complexity Lower Bound of Quantum Linear System Solvers
door: Mori, Hitomi, et al.
Gepubliceerd in: (2026)
door: Mori, Hitomi, et al.
Gepubliceerd in: (2026)
Lower Bounds on Error Exponents via a New Quantum Decoder
door: Beigi, Salman, et al.
Gepubliceerd in: (2023)
door: Beigi, Salman, et al.
Gepubliceerd in: (2023)
Lower Bounds on Coherent State Rank
door: Cottier, Florian, et al.
Gepubliceerd in: (2026)
door: Cottier, Florian, et al.
Gepubliceerd in: (2026)
Quantum Query-Space Lower Bounds Using Branching Programs
door: Bera, Debajyoti, et al.
Gepubliceerd in: (2024)
door: Bera, Debajyoti, et al.
Gepubliceerd in: (2024)
Lower Bounds on Relative Error Quantum Compression and Classical Shadows
door: Sankar, Kaushik
Gepubliceerd in: (2025)
door: Sankar, Kaushik
Gepubliceerd in: (2025)
Information-Theoretic Lower Bounds for Approximating Monomials via Optimal Quantum Tsallis Entropy Estimation
door: Wang, Qisheng
Gepubliceerd in: (2025)
door: Wang, Qisheng
Gepubliceerd in: (2025)
Continuous-Variable Quantum Key Distribution with Composable Security and Tight Error Correction Bound for Constrained Devices
door: Papanastasiou, Panagiotis, et al.
Gepubliceerd in: (2025)
door: Papanastasiou, Panagiotis, et al.
Gepubliceerd in: (2025)
Gelijkaardige items
-
Tight Quantum Lower Bound for k-Distinctness
door: Belovs, Aleksandrs
Gepubliceerd in: (2026) -
Addendum to "Quantum Search with Noisy Oracle"
door: Rosmanis, Ansis
Gepubliceerd in: (2024) -
A nearly linear-time Decoded Quantum Interferometry algorithm for the Optimal Polynomial Intersection problem
door: Rosmanis, Ansis
Gepubliceerd in: (2026) -
Global Phase Helps in Quantum Search: Yet Another Look at the Welded Tree Problem
door: Belovs, Aleksandrs
Gepubliceerd in: (2024) -
Space-Efficient Quantum Error Reduction without log Factors
door: Belovs, Aleksandrs, et al.
Gepubliceerd in: (2025)