Efficient and robust estimation of non-classical effects in quantum devices