„quantum algorithm“

Suchergebnisse

1.975 Treffer

• Improved Quantum Lower and Upper Bounds for Matrix Scaling
  Gribling, Sander ; Nieuwboer, Harold 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Meets Fine-Grained Complexity: Sublinear Time Quantum Algorithms for String Problems
  Le Gall, François ; Seddighin, Saeed 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Eliminating Intermediate Measurements Using Pseudorandom Generators
  Girish, Uma ; Raz, Ran 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Distributed Algorithms for Detection of Cliques
  Censor-Hillel, Keren ; Fischer, Orr ; Le Gall, François ; Leitersdorf, Dean ; Oshman, Rotem 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Classical Algorithms and Quantum Limitations for Maximum Cut on High-Girth Graphs
  Barak, Boaz ; Marwaha, Kunal 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Effective Resistance and Capacitance in Simplicial Complexes and a Quantum Algorithm
  Black, Mitchell ; Maxwell, William 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Beating Random Assignment for Approximating Quantum 2-Local Hamiltonian Problems
  Parekh, Ojas ; Thompson, Kevin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Sub-Gaussian Mean Estimator
  Hamoudi, Yassine 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Complexity of Minimum Cut
  Apers, Simon ; Lee, Troy 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Algorithms for Matrix Scaling and Matrix Balancing
  van Apeldoorn, Joran ; Gribling, Sander ; Li, Yinan ; Nieuwboer, Harold ; Walter, Michael ; de Wolf, Ronald 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Application of the Level-2 Quantum Lasserre Hierarchy in Quantum Approximation Algorithms
  Parekh, Ojas ; Thompson, Kevin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Counting (Quantum-)Graph Homomorphisms in Finite Fields of Prime Order
  Lagodzinski, Julius Albert Gregor ; Göbel, Andreas ; Casel, Katrin ; Friedrich, Tobias 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Logspace Algorithm for Powering Matrices with Bounded Norm
  Girish, Uma ; Raz, Ran ; Zhan, Wei 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Query Complexity with Matrix-Vector Products
  Childs, Andrew M. ; Hung, Shih-Han ; Li, Tongyang 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Probability Oracles & Multidimensional Amplitude Estimation
  van Apeldoorn, Joran 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sample Efficient Algorithms for Learning Quantum Channels in PAC Model and the Approximate State Discrimination Problem
  Chung, Kai-Min ; Lin, Han-Hsuan 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Unified Framework of Quantum Walk Search
  Apers, Simon ; Gilyén, András ; Jeffery, Stacey 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved (Provable) Algorithms for the Shortest Vector Problem via Bounded Distance Decoding
  Aggarwal, Divesh ; Chen, Yanlin ; Kumar, Rajendra ; Shen, Yixin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• No Quantum Speedup over Gradient Descent for Non-Smooth Convex Optimization
  Garg, Ankit ; Kothari, Robin ; Netrapalli, Praneeth ; Sherif, Suhail 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum-Inspired Algorithms for Solving Low-Rank Linear Equation Systems with Logarithmic Dependence on the Dimension
  Chia, Nai-Hui ; Gilyén, András ; Lin, Han-Hsuan ; Lloyd, Seth ; Tang, Ewin ; Wang, Chunhao 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik