NLOQO Home · Issue Contents · Forthcoming Papers
Geometric Complexity of Quantum Turing Machine and Smooth Quantum Computability
Dev Arastu Panchariya”
Quantum Turing Machines (QTMs) offer a powerful computational model leveraging the principles of quantum theory. This paper delves into distinctive and introduce generalized geometric complexity forms of QTMs, exploring the intrinsic smooth geometric structures associated with their operations. We also investigate how aspects from geometry and the treatment of manifolds can be applied to determine for the quantum cost of computations for circuits and resolve a generalization of penalty cases. This geometric approach also complements traditional gate-based complexity measures, providing a deeper understanding of the intricate pathways traversed by QTMs. By analyzing the geometric landscapes of quantum computation, we aim to uncover new insights into their efficiency, resource requirements, and potential limitations. The findings could shed light on optimal QTM designs and Quantum Information Theory, in general; contributing further development of complexity theory in the quantum realm, and potentially connect to broader formalisms of quantum theoretic and geometric implications of quantum optics, coherent dynamics, attophysics and so on.
Keywords: Quantum Turing Machine, Geometric Complexity, Quantum Computation, Quantum Information Theory, Geometry, Quantum Optics