量子コンピューターで計算可能な一方向性関数の構成：従来型一方向性関数を必要としないアプローチ

従来の計算複雑性理論では、NP困難問題を効率的に解くことができない限り、一方向性関数が存在すると考えられています。しかし、本論文では、量子コンピューターを用いることで、従来型の一方向性関数を必要とせずに、量子コンピューターで計算可能な一方向性関数を構成できることを示しています。