I wonder if you could significantly increase the qubits required by layering or interleaving cryptographic functions.

By interleaving I almost imagine something like an AES algorithm where the rotated bits actually reference new keys and ciphers that are actually used on the data.