New Results on Quantum Property Testing
From MaRDI portal
Publication:2908845
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
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