The Grover energy transfer algorithm for relativistic speeds

DOI10.1088/1751-8113/43/45/455301MaRDI QIDQ3058603zbMATH OpenOpenAlexFDO

Authors Juan Carlos Garcia-Escartin, P. Chamorro-Posada

Publication date 3 December 2010

Published in Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0910.0964

Mathematics Subject Classification ID

Searching and sorting (68P10) Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68) Special relativity (83A05)

Abstract: Grover's algorithm for quantum search can also be applied to classical energy transfer. The procedure takes a system in which the total energy is equally distributed among $N$ subsystems and transfers most of the it to one marked subsystem. We show that in a relativistic setting the efficiency of this procedure can be improved. We will consider the transfer of relativistic kinetic energy in a series of elastic collisions. In this case, the number of steps of the energy transfer procedure approaches 1 as the initial velocities of the objects become closer to the speed of light. This is a consequence of introducing non-linearities in the procedure. However, the maximum attainable transfer will depend on the particular combination of speed and number of objects. In the procedure, we will use $N$ elements, like in the classical case, instead of the $lo{g}_2(N)$ states of the quantum algorithm.

Recommendations

• OPTIMAL DATABASE SEARCH: WAVES AND CATALYSIS
• Wave Algorithms: Optimal Database Search and Catalysis
• An upper bound on the rate of information transfer by Grover's oracle
• An Upper Bound on the Rate of Information Transfer by Grover’s Oracle
• Quantum distributed computing applied to Grover's search algorithm

Cited in

(2)

• OPTIMAL DATABASE SEARCH: WAVES AND CATALYSIS
• Wave Algorithms: Optimal Database Search and Catalysis

This page was built for publication: The Grover energy transfer algorithm for relativistic speeds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3058603)