A theoretical model of computation is proposed based on Lorentz quantum mechanics.Besides the standard qubits,this model has an additional bit,which we call hyperbolic bit(or hybit in short).A set of basic logical gat...A theoretical model of computation is proposed based on Lorentz quantum mechanics.Besides the standard qubits,this model has an additional bit,which we call hyperbolic bit(or hybit in short).A set of basic logical gates are constructed and their universality is proved.As an application,a search algorithm is designed for this computer model and is found to be exponentially faster than Grover's search algorithm.展开更多
基金supported by the National Key R&D Program of China(Grant Nos.2017YFA0303302 and 2018YFA0305602)the National Natural Science Foundation of China(Grant No.11921005)Shanghai Municipal Science and Technology Major Project(Grant No.2019SHZDZX01)。
文摘A theoretical model of computation is proposed based on Lorentz quantum mechanics.Besides the standard qubits,this model has an additional bit,which we call hyperbolic bit(or hybit in short).A set of basic logical gates are constructed and their universality is proved.As an application,a search algorithm is designed for this computer model and is found to be exponentially faster than Grover's search algorithm.