„Quantum query complexity“

Suchergebnisse

77 Treffer

• Exact Quantum Query Complexity of EXACT and THRESHOLD
  Ambainis, Andris ; Iraids, Janis ; Smotrovs, Juris 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Query Complexity of Perfect Gate Discrimination
  Chiribella, Giulio ; D'Ariano, Giacomo Mauro ; Roetteler, Martin 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
• Optimal quantum query bounds for almost all Boolean functions
  Ambainis, Andris ; Backurs, Arturs ; Smotrovs, Juris ; de Wolf, Ronald 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Explicit relation between all lower bound techniques for quantum query complexity
  Magnin, Loïck ; Roland, Jérémie 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
• Quantum Query Complexity of Multilinear Identity Testing
  Arvind, Vikraman ; Mukhopadhyay, Partha 2009 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
• Computational Complexity of Discrete Problems (Dagstuhl Seminar 11121)
  Grohe, Martin ; Koucky, Michal ; Reischik, Rüdiger ; van Melkebeek, Dieter
• On the exact quantum query complexity of MOD and EXACT functions
  Yao, Penghui ; Ye, Zekun
• Exact quantum query complexity of weight decision problems via Chebyshev polynomials
  He, Xiaoyu ; Sun, Xiaoming ; Yang, Guang ; Yuan, Pei
• A strong direct product theorem for quantum query complexity
  Lee, Troy ; Roland, Jérémie
• Quantum query – complexity and distributed computing
  Röhrig, Hein Philipp 2003 [Sulimma]
• 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