„quantum Merlin-Arthur“

Suchergebnisse

13 Treffer

• PDQMA = DQMA = NEXP: QMA with Hidden Variables and Non-Collapsing Measurements
  Aaronson, Scott ; Grewal, Sabee ; Iyer, Vishnu ; Marshall, Simon C. ; Ramachandran, Ronak 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Oracle Complexity Classes and Local Measurements on Physical Hamiltonians
  Gharibian, Sevag ; Piddock, Stephen ; Yirka, Justin 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum 2-SAT on Low Dimensional Systems Is QMAsubscript{1}-Complete: Direct Embeddings and Black-Box Simulation
  Rudolph, Dorian ; Gharibian, Sevag ; Nagaj, Daniel 2025 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
• Distributed Merlin-Arthur Synthesis of Quantum States and Its Applications
  Le Gall, François ; Miyamoto, Masayuki ; Nishimura, Harumichi 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Space, Ground Space Traversal, and How to Embed Multi-Prover Interactive Proofs into Unentanglement
  Gharibian, Sevag ; Rudolph, Dorian 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Polynomially Many Queries to NP or QMA Oracles
  Gharibian, Sevag ; Rudolph, Dorian 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Pseudorandomness and Classical Complexity
  Kretschmer, William 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Classical Algorithms from Quantum and Arthur-Merlin Communication Protocols
  Chen, Lijie ; Wang, Ruosong 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Complexity of Simulating Local Measurements on Quantum Systems
  Gharibian, Sevag ; Yirka, Justin 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Space-Efficient Error Reduction for Unitary Quantum Computations
  Fefferman, Bill ; Kobayashi, Hirotada ; Yen-Yu Lin, Cedric ; Morimae, Tomoyuki ; Nishimura, Harumichi 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Generalized Quantum Arthur-Merlin Games
  Kobayashi, Hirotada ; Le Gall, Francois ; Nishimura, Harumichi 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Arthur–Merlin games
  Marriott, Chris ; Watrous, John