块编码是现有许多量子算法的核心,而密集算子的有效、显式块编码也被普遍认为是一项具有挑战性的问题。本文对一类丰富的密集算子:伪微分算子(PDO)的块编码进行了全面的研究。首先,开发了一种用于一般PDO的块编码方案。然后,我们针对具有可分离结构的PDO提出了一种更有效的方案。最后,我们针对具有维度完全可分离结构的PDO给出了一种显式、有效的块编码算法。对所提出的所有块编码算法都提供了复杂度分析。通过实例说明了理论结果的应用,包括变系数椭圆算子的表示和不调用量子线性系统算法(QLSA)计算椭圆算子的逆。