Unconditional separation between quantum and classical information