6533b856fe1ef96bd12b2550

RESEARCH PRODUCT

Quantum Computing: A Way to Break Complexity?

G.m. PalmaV. Di Gesu

subject

PhysicsTheoretical computer scienceComputationComputerApplications_COMPUTERSINOTHERSYSTEMSQuantum algorithmOne-way quantum computerQuantum capacityQuantum informationAlgorithmQuantum computerGenerator (mathematics)Quantum complexity theory

description

The perception of time is given by the happening of some events that determines a variation in the state of the observed system. In this sense a computation, i.e. a set of well defined transformations that, starting from an initial state (the input) brings to a final state (the output), can be considered a time generator. Each ticking of the clock corresponds to the computer changes of its states. The speed of computation leads to a different perception of time as well as traveling by airplanes changed the perception of spatial distances.

https://doi.org/10.1007/978-94-010-0155-7_21