Estimating mixing properties of local Hamiltonian dynamics and continuous quantum random walks is PSPACE-hard

Details Estimating mixing properties of local Hamiltonian dynamics and continuous quantum random walks is PSPACE-hard Estimating mixing properties of local Hamiltonian dynamics and continuous quantum random walks is PSPACE-hard

2004-01-29

arxiv.org/abs/quant-ph/0401184v1

Physics

Quantum Physics

11 pages, 1 figure

Scientific paper

A major topic of (classical) ergodic theory is to examine qualitatively how the phase space of dynamical systems is penetrated by the orbits of their dynamics. We consider interacting qubit systems with dynamics according to 4-local Hamiltonians and continuous quantum random walks. For these systems one could use the von Neumann entropy of the time-average to characterize the mixing properties of the corresponding orbits, i.e., what portion of the state space and how uniformly it is filled out by the orbits. We show that the problem of estimating this entropy is PSPACE-hard.

Affiliated with

Also associated with

No associations

Rating

Estimating mixing properties of local Hamiltonian dynamics and continuous quantum random walks is PSPACE-hard does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Estimating mixing properties of local Hamiltonian dynamics and continuous quantum random walks is PSPACE-hard, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Estimating mixing properties of local Hamiltonian dynamics and continuous quantum random walks is PSPACE-hard will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-533680