Schumacher 量子比特无损压缩作为一种量子计算

给出了一种执行 Schumacher 量子比特无损压缩的显式算法。该算法基于二进制串之间特定双射的组合表达式。该算法遵循可逆编程规则，以高级伪代码语言表述。其使用 $O(n^3)$ 个二比特与三比特基本可逆操作实现，其中 $n$ 为待压缩量子比特串的长度。此外，该算法利用 $O(n)$ 个辅助量子比特；然而，基于 Bennett 所提出方法开发了节省空间的技术，将工作空间减至 $O(\sqrt{n})$，同时将运行时间增加不到两倍。