A theoretical model of computation is proposed based on Lorentz quantum mechanics. Besides the standard qubits, this has an additional bit, which we call hyperbolic bit (or hybit in short). set basic logical gates are constructed and their universality proved. As application, a search algorithm designed for computer found to be exponentially faster than Grover’s algorithm.