Quantum information processing: The case of vanishing interaction energy

Abstract

We investigate the rate of operation of quantum "black boxes" ("oracles") and point out the possibility of performing an operation by a quantum "oracle" whose average energy equals zero. This counterintuitive result not only presents a generalization of the recent results of Margolus and Levitin, but might also sharpen the conceptual distinction between the "classical" and the "quantum" information.

a new form of quant-ph/0103150; Journal Ref. Phys. Lett. A 302 (2002) 291

References in corpus (13)

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum Mechanics helps in searching for a needle in a haystack
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Quantum Computing
• Ultimate physical limits to computation
• The maximum speed of dynamical evolution
• Generalized uncertainty relations: Theory, examples, and Lorentz invariance
• Information and Computation: Classical and Quantum Aspects
• Computational capacity of the universe
• Quantum Computation by Adiabatic Evolution
• A Dying Universe: The Long Term Fate and Evolution of Astrophysical Objects
• Introduction to Quantum Algorithms
• Remarks on the Atiyah-Hitchin metric

Cited by in corpus (6)

• Complexity is Simple
• What is "system": the information-theoretic arguments
• Computing with a single qubit faster than the computation quantum speed limit
• Dynamical stability of the weakly nonharmonic propeller-shaped planar Brownian rotator
• A local-time-induced unique pointer basis
• Dynamical emergence of Markovianity in Local Time Scheme