„Quantum query algorithms“

Suchergebnisse

39 Treffer

• Quantum Distinguishing Complexity, Zero-Error Algorithms, and Statistical Zero Knowledge
  Ben-David, Shalev ; Kothari, Robin 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Query Algorithms are Completely Bounded Forms
  Arunachalam, Srinivasan ; Briët, Jop ; Palazuelos, Carlos 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimal Quantum Algorithm for Polynomial Interpolation
  Childs, Andrew M. ; van Dam, Wim ; Hung, Shih-Han ; Shparlinski, Igor E. 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximate Span Programs
  Ito, Tsuyoshi ; Jeffery, Stacey 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomials, Quantum Query Complexity, and Grothendieck's Inequality
  Aaronson, Scott ; Ambainis, Andris ; Iraids, Janis ; Kokainis, Martins ; Smotrovs, Juris 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Universal Adiabatic Quantum Query Algorithm
  Brandeho, Mathieu ; Roland, Jérémie 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Oracles with Costs
  Kimmel, Shelby ; Lin, Cedric Yen-Yu ; Lin, Han-Hsuan 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Upper Bounds on Quantum Query Complexity Inspired by the Elitzur-Vaidman Bomb Tester
  Lin, Cedric Yen-Yu ; Lin, Han-Hsuan 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An optimal quantum algorithm for the oracle identification problem
  Kothari, Robin 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exact Quantum Query Complexity of EXACT and THRESHOLD
  Ambainis, Andris ; Iraids, Janis ; Smotrovs, Juris 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Easy and Hard Functions for the Boolean Hidden Shift Problem
  Childs, Andrew M. ; Kothari, Robin ; Ozols, Maris ; Roetteler, Martin 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum query complexity of minor-closed graph properties
  Childs, Andrew M. ; Kothari, Robin 2011 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exact Quantum Query Algorithm for Error Detection Code Verification
  Vasilieva, Alina 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Characterization of Exact One-Query Quantum Algorithms for Partial Boolean Functions
  Ye, Ze-Kun ; Li, Lv-Zhou
• A strong direct product theorem for quantum query complexity
  Lee, Troy ; Roland, Jérémie
• Optimal Parallel Quantum Query Algorithms
  Jeffery, Stacey ; Magniez, Frédéric ; Wolf, Ronald ˜deœ
• Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph Collision
  Jeffery, Stacey ; Kothari, Robin ; Le Gall, François ; Magniez, Frédéric
• Quantum Query Complexity of Almost All Functions with Fixed On-set Size
  Ambainis, Andris ; Iwama, Kazuo ; Nakanishi, Masaki ; Nishimura, Harumichi ; Raymond, Rudy ; Tani, Seiichiro ; Yamashita, Shigeru
• Improved Quantum Query Algorithms for Triangle Detection and Associativity Testing
  Lee, Troy ; Magniez, Frédéric ; Santha, Miklos