Efficient quantum pseudorandomness with nearly time-independent hamiltonian dynamics

Yoshifumi Nakata, Christoph Hirche, Masato Koashi, Andreas Winter

Research output: Contribution to journalReview articlepeer-review

72 Scopus citations

Abstract

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
Volume7
Issue number2
DOIs
StatePublished - 10 Apr 2017
Externally publishedYes

Keywords

  • Quantum information
  • Quantum physics
  • Statistical physics

Fingerprint

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

Cite this