scientific article; zbMATH DE number 2079374

MaRDI QIDQ4471333zbMATH OpenFDO

Authors Harry Buhrman, Ilan Newman, Hein Rohrig, Lance Fortnow

Publication date 28 July 2004

Full work available at URL https://arxiv.org/abs/quant-ph/0201117

zbMATH Keywords

Hamming distance

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Quantum computation (81P68)

Recommendations

• Quantum Property Testing
• New results on quantum property testing
• Quantum algorithms for testing properties of distributions
• Mathematical Foundations of Computer Science 2003
• Quantum Testers for Hidden Group Properties

Cited in

(8)

• New results on quantum property testing
• Space complexity vs. query complexity
• Space Complexity vs. Query Complexity
• Schur-Weyl duality for the Clifford group with applications: property testing, a robust Hudson theorem, and de Finetti representations
• Testing juntas: a brief survey
• Testing hereditary properties of sequences
• Quantum Property Testing
• Quantum algorithms for testing properties of distributions

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4471333)