Complexity for one-dimensional discrete time quantum walk circuits

Aranya Bhattacharya, Himanshu Sahu, Ahmadullah Zahed +1

We compute the complexity for the mixed state density operator derived from a one-dimensional discrete-time quantum walk (DTQW). The complexity is computed using a two-qubit quantu…