Quantum and Classical Query Complexities of Local Search Are Polynomially Related

✍ Scribed by Miklos Santha; Mario Szegedy

• Publisher: Springer
• Year: 2008
• Tongue: English
• Weight: 446 KB
• Volume: 55
• Category: Article
• ISSN: 0178-4617
• DOI: 10.1007/s00453-008-9169-z