A feasible and unitary quantum programming language
Résumé
We introduce a novel quantum programming language featuring higher-order programs and quantum control
flow which ensures that all qubit transformations are unitary. Our language boasts a type system guaranteeing
both unitarity and polynomial-time normalization. Unitarity is achieved by using a special modality for
superpositions while requiring orthogonality among superposed terms. Polynomial-time normalization is
achieved using a linear-logic-based type discipline employing Barber and Plotkin duality along with a specific
modality to account for potential duplications. This type discipline also guarantees that derived values have
polynomial size. Our language seamlessly combines the two modalities: quantum circuit programs uphold
unitarity, and all programs are evaluated in polynomial time, ensuring their feasibility.
Origine | Fichiers produits par l'(les) auteur(s) |
---|