Two linearities for quantum computing in the lambda calculus.

Area of Science:

• Quantum computing
• Theoretical computer science
• Linear algebra

Background:

• Non-cloning is crucial in quantum computing.
• Existing approaches include logical and algebraic linearities.
• Unifying these approaches can lead to a more comprehensive understanding.

Purpose of the Study:

• To propose a unified framework for non-cloning in quantum lambda-calculi.
• To integrate logical and algebraic linearity concepts.
• To develop a novel quantum lambda-calculus with specific type properties.

Main Methods:

• Defining a quantum extension of the first-order simply-typed lambda-calculus.
• Introducing linearity for superposed types.
• Allowing cloning for basis vectors.
• Providing an interpretation of types as vector spaces and bases.

Main Results:

• A unified approach to non-cloning in quantum lambda-calculi is presented.
• The proposed calculus features types that are linear on superposition but allow basis vector cloning.
• A clear interpretation of superposed and non-superposed types is established.

Conclusions:

• The unified framework enhances the understanding of non-cloning principles in quantum computation.
• The developed calculus offers a novel perspective on type linearity and vector space interpretation.
• This work provides a foundation for further research in quantum programming languages and theoretical quantum mechanics.