Efficient quantum pseudorandomness with nearly time-independent hamiltonian dynamics

Yoshifumi Nakata, Christoph Hirche, Masato Koashi, Andreas Winter

Research output: Contribution to journalReview articleResearchpeer-review

58 Citations (Scopus)


Quantum randomness is an essential key to understanding the dynamics of complex many-body systems and also a powerful tool for quantum engineering. However, exact realizations of quantum randomness take an extremely long time and are infeasible in many-body systems, leading to the notion of quantum pseudorandomness, also known as unitary designs. Here, to explore microscopic dynamics of generating quantum pseudorandomness in many-body systems, we provide new efficient constructions of unitary designs and propose a design Hamiltonian, a random Hamiltonian of which dynamics always forms a unitary design after a threshold time. The new constructions are based on the alternate applications of random potentials in the generalized position and momentum spaces, and we provide explicit quantum circuits generating quantum pseudorandomness significantly more efficient than previous ones. We then provide a design Hamiltonian in disordered systems with periodically changing spin-glass-type interactions. The design Hamiltonian generates quantum pseudorandomness in a constant time even in the system composed of a large number of spins. We also point out the close relationship between the design Hamiltonian and quantum chaos.
Original languageEnglish
Article number021006
JournalPhysical Review X
Issue number2
Publication statusPublished - 10 Apr 2017


  • Quantum information
  • Quantum physics
  • Statistical physics


Dive into the research topics of 'Efficient quantum pseudorandomness with nearly time-independent hamiltonian dynamics'. Together they form a unique fingerprint.

Cite this