„quantum complexity“

Suchergebnisse

1.485 Treffer

• Bosonic Quantum Computational Complexity
  Chabaud, Ulysse ; Joseph, Michael ; Mehraban, Saeed ; Motamedi, Arsalan 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Advantage and Lower Bounds in Parallel Query Complexity
  Carolan, Joseph ; Gilani, Amin Shiraz ; Vempati, Mahathi 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Local Hamiltonian Problem for Quasi-Quantum States: A Toy Model for the Quantum PCP Conjecture (Extended Abstract)
  Arad, Itai ; Santha, Miklos 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Classical vs Quantum Advice and Proofs Under Classically-Accessible Oracle
  Li, Xingjian ; Liu, Qipeng ; Pelecanos, Angelos ; Yamakawa, Takashi 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Noisy Decoding by Shallow Circuits with Parities: Classical and Quantum (Extended Abstract)
  Briët, Jop ; Buhrman, Harry ; Castro-Silva, Davi ; Neumann, Niels M. P. 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Merlin-Arthur and Proofs Without Relative Phase
  Bassirian, Roozbeh ; Fefferman, Bill ; Marwaha, Kunal 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Pseudoentanglement
  Aaronson, Scott ; Bouland, Adam ; Fefferman, Bill ; Ghosh, Soumik ; Vazirani, Umesh ; Zhang, Chenyi ; Zhou, Zixin 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Bounds for the Randomized and Quantum Communication Complexities of Equality with Small Error
  Lalonde, Olivier ; Mande, Nikhil S. ; de Wolf, Ronald 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Generalized Quantum Branching Program
  Bera, Debajyoti ; SAPV, Tharrmashastha 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Randomized and Quantum Query Complexities of Finding a King in a Tournament
  Mande, Nikhil S. ; Paraashar, Manaswi ; Saurabh, Nitin 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Fine-Grained Query Complexity of Symmetric Functions
  Podder, Supartha ; Yao, Penghui ; Ye, Zekun 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Classical Simulation of One-Query Quantum Distinguishers
  Bogdanov, Andrej ; Cheung, Tsun Ming ; Dinesh, Krishnamoorthy ; Lui, John C. S. 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Robust and Space-Efficient Dual Adversary Quantum Query Algorithms
  Czekanski, Michael ; Kimmel, Shelby ; Witter, R. Teal 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Power of Nonstandard Quantum Oracles
  Bassirian, Roozbeh ; Fefferman, Bill ; Marwaha, Kunal 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Mass Production Theorems
  Kretschmer, William 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Algorithm for Path-Edge Sampling
  Jeffery, Stacey ; Kimmel, Shelby ; Piedrafita, Alvaro 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximate Degree Lower Bounds for Oracle Identification Problems
  Bun, Mark ; Voronova, Nadezhda 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Trade-Offs Between Entanglement and Communication
  Arunachalam, Srinivasan ; Girish, Uma 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Exponential Separation Between Quantum Query Complexity and the Polynomial Degree
  Ambainis, Andris ; Belovs, Aleksandrs 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Distribution Testing Oracle Separating QMA and QCMA
  Natarajan, Anand ; Nirkhe, Chinmay 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik