New Results on Quantum Property Testing

DOI10.4230/LIPIcs.FSTTCS.2010.145zbMath1245.68085OpenAlexW2114187680MaRDI QIDQ2908845

Arie Matsliah, Eldar Fischer, Sourav Chakraborty, Ronald de Wolf

Publication date: 29 August 2012

Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_48c5.html

zbMATH Keywords

quantum algorithmproperty testing

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Randomized algorithms (68W20) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items

Forrelation: A Problem That Optimally Separates Quantum from Classical Computing ⋮ Quantum Algorithms for Classical Probability Distributions ⋮ Quantum Property Testing for Bounded-Degree Graphs ⋮ Quantum cryptographic property testing of multi-output Boolean functions