Speed and entropy of an interacting continuous time quantum walk

Abstract

We present some dynamic and entropic considerations about the evolution of a continuous time quantum walk implementing the clock of an autonomous machine. On a simple model, we study in quite explicit terms the Lindblad evolution of the clocked subsystem, relating the evolution of its entropy to the spreading of the wave packet of the clock. We explore possible ways of reducing the generation of entropy in the clocked subsystem, as it amounts to a deficit in the probability of finding the target state of the computation. We are thus lead to examine the benefits of abandoning some classical prejudice about how a clocking mechanism should operate.

25 pages, 14 figures

References in corpus (11)

• Perfect Transfer of Arbitrary States in Quantum Spin Networks
• An example of the difference between quantum and classical random walks
• Mirror Inversion of Quantum States in Linear Registers
• Spatial search and the Dirac equation
• Relativistic quantum walks
• A relational solution to the problem of time in quantum mechanics and quantum gravity induces a fundamental mechanism for quantum decoherence
• Realistic clocks, universal decoherence and the black hole information paradox
• Quantum Computation with Ballistic Electrons
• Searching in Grover's Algorithm
• Theory of solid state quantum information processing
• Grover's algorithm on a Feynman computer

Cited by in corpus (8)

• Quantum walks: a comprehensive review
• Quantum simulators, continuous-time automata, and translationally invariant systems
• An introduction to quantum annealing
• Characterization of qubit chains by Feynman probes
• Fast Universal Quantum Computation with Railroad-switch Local Hamiltonians
• Quantum annealing and the Schrödinger-Langevin-Kostin equation
• Controlling the quantum computational speed
• Dissipative dynamics of a spin system with three-body interaction