量子疑似乱数（Pseudorandom States, PRS）や疑似乱数ユニタリ（Pseudorandom Unitaries, PRU）の古典的オラクルによる分離の可能性は、量子計算と古典計算の相互作用における重要な問題です。現在のところ、古典的オラクルを用いてPRUやPRSを構築することができるかどうかは未解決の問題です。特に、古典的オラクルがNP完全な言語に基づく場合、PRSのセキュリティが破られる可能性があることが示されています。しかし、古典的オラクルを用いた場合のPRUやPRSの存在を証明することは、QCMAとQMAの間の古典的オラクル分離の問題と同様に、非常に困難です。したがって、古典的オラクルによる分離の可能性は、さらなる研究と新しいアプローチを必要とする分野です。