Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

International Symposium on Haskell

Modeling quantum computing in Haskell

Amr Sabry

Published Aug 28, 2003• 37 citations
Publisher

Abstract

The paper develops a model of quantum computing from the perspective of functional programming. The model explains the fundamental ideas of quantum computing at a level of abstraction that is familiar to functional programmers. The model also illustrates some of the inherent difficulties in interpreting quantum mechanics and highlights the differences between quantum computing and traditional (functional or otherwise) computing models.

DOI
10.1145/871895.871900

Related papers

Modeling Quantum programs: challenges, initial results, and research directions

Shaukat Ali, Tao Yue

Quantum programming languages provide necessary constructs to program quantum computers. To write such programs, one needs to understand the characteristics of quantum computers such as superposition and entanglement, which are novel as compared to programming with classical computers. Understanding these characteristics requires an understanding of quantum physics. Thus, there is a need to build high-level modeling abstractions of quantum programs for software engineers who are used to program on classical computers to understand and model quantum programs at a high-level of abstraction and independent of quantum platforms. To this end, we present some ideas for developing such quantum software modeling languages, by presenting a conceptual model of quantum programs and an example of modeling the state-based behavior of quantum entanglement program. Moreover, we present some open issues in the area of modeling quantum programs.

•Nov 13, 2020•42 citations

Structure and interpretation of quantum mechanics: a functional framework

Jerzy Karczmarczuk

We present a framework for representing quantum entities in Haskell. States and operators are functional objects, and their semantics is defined --- as far as possible --- independently of the base in the Hilbert space. We construct effectively the tensor states for composed systems, and we present a toy model of quantum circuit toolbox. We conclude that functional languages are right tools for formal computations in quantum physics. The paper focuses mainly on the representation, not on computational problems.

International Symposium on Haskell•Aug 28, 2003•26 citations

Explaining Basic Aspects of Quantum Computation Based on Functional Approach

Marcos B. Cardoso, Eduarda Monteiro, Felipe Camargo Munhoz +3 more

The aim of this paper is to obtain an inter-pretation of foundations of the quantum compu-tation under the light of the level of functional abstraction [1] and supported by its mathemat-ical basis. This approach seems more accessi-ble to programmers and increases the study and interest in quantum programming. The neces-sity for secret message exchange and the possi-bility of reading secret information have devel-oped cryptographic methods. The security of current methods is based on hard computational problems enabling a good safety level. However, if there is a marked growth in computational power, leaks in the safety system of the crypto-

•Jan 1, 2006•0 citations

A Minimal Introduction to Quantum Computing

M M Hassan Mahmud, Goldsmith, Daniel

In this article, we present an introduction to quantum computing (QC) tailored for computing professionals such as programmers, machine learning engineers, and data scientists. Our approach abstracts away the physics underlying QC, which can be challenging to grasp, and frames it as a model of computation similar to, for instance, Turing machines. This helps readers grasp the fundamental principles of QC from a purely logical perspective. We begin by defining quantum states and qubits, establishing their mathematical representation and role in computation. We introduce fundamental concepts such as basis states, quantum gates, and tensor products, illustrating how these form the building blocks of quantum computation. Then we present the Deutsch-Josza algorithm, one of the simplest quantum algorithms that demonstrate how quantum computers can outperform classical computers. Finally, we provide guidance for further study, recommending resources for those interested in exploring quantum algorithms, implementations, and industry applications.

arXiv:2504.00995•Apr 1, 2025•3 citations

The essence of quantum theory for computers

William C. Parke

. Quantum computers take advantage of interfering quantum alternatives in order to handle problems that might be too time consuming with algorithms based on classical logic. Developing quantum computers requires new ways of thinking beyond those in the familiar classical world. To help in this thinking, we give a description of the foundational ideas that hold in all of our successful physical models, including quantum theory. Our emphasis will be on the proper interpretation of our theories, and not just their statements. Our tact will be to build on the concept of information, which lies central to the operation of not just computers, but the Universe. For application to quantum computing, the essence of quantum theory is given, together with special precautions and limitations. Introduction. Having a grasp on the ideas behind a theory helps to apply it correctly, to understand its limitations, and to generate new ideas. Getting a firm hold on quantum theory is not an easy task, because our experiences and even our genetic predispositions have been developed in a world in which quantum effects are largely washed out. Remarkably, our predilection for finding logic behind the behavior of what we observe, including that of electrons and atoms, has led us to quantum theory, a description of nature that is hard for us to conceptualize, but is logical, accurate, and explains a wide variety of phenomena with only a few statements and input. As background to quantum theory and quantum computing, an attempt is made here to give the primitive notions and essential observations that underlie current physical theories, so that foundational ideas are explicit, and a common language is established. In our description, information storage and transfer is made central. A short description of quantum theory follows, and then applied to quantum computing, focusing on what the theory says, and particularly does not say, in areas where conceptual difficulties have arisen. Physical theory and reality. A physical theory is a logical model capable of making predictions of what we observe. It is judged by its accuracy in matching measurements, and by its economy, i.e. whether the proposed theory has only a few relationships and input data needed for its ability to explain observations over a wide realm.

arXiv:1409.2790•Cambridge University Press eBooks•Feb 26, 2016•0 citations

Quantum computers: where physics meets computer science

SOFIA MAVROGIORGOU

Quantum Physics is defined as “the study of matter and energy at the most fundamental level”. It has entirely transformed our perspective of the physical world and is also the foundation of numerous technological advancements. More specifically, quantum mechanics has been applied in sectors such as medicine and biology, with quantum computing emerging as the most prominent among them. [5] The primary objective of this study is to analyse the concepts of quantum computing, focusing on what quantum computers are, how they function, as well as outline and explain the differences between them and standard computational models (classic computers). Furthermore, their relation to the laws of physics will be discussed. Secondarily, this article aims to provide recent achievements, such as existing quantum computers and plans concerning the future so as to underline the role quantum physics will play, shaping the frontier of computation.

Open Schools Journal for Open Science•Jan 12, 2026•0 citations
The paper develops a model of quantum computing from the perspective of functional programming. The model explains the fundamental ideas of quantum computing at a level of abstraction that is familiar to functional programmers. The model also illustrates some of the inherent difficulties in interpreting quantum mechanics and highlights the differences between quantum computing and traditional (functional or otherwise) computing models.
Quantum programming languages provide necessary constructs to program quantum computers. To write such programs, one needs to understand the characteristics of quantum computers such as superposition and entanglement, which are novel as compared to programming with classical computers. Understanding these characteristics requires an understanding of quantum physics. Thus, there is a need to build high-level modeling abstractions of quantum programs for software engineers who are used to program on classical computers to understand and model quantum programs at a high-level of abstraction and independent of quantum platforms. To this end, we present some ideas for developing such quantum software modeling languages, by presenting a conceptual model of quantum programs and an example of modeling the state-based behavior of quantum entanglement program. Moreover, we present some open issues in the area of modeling quantum programs.
We present a framework for representing quantum entities in Haskell. States and operators are functional objects, and their semantics is defined --- as far as possible --- independently of the base in the Hilbert space. We construct effectively the tensor states for composed systems, and we present a toy model of quantum circuit toolbox. We conclude that functional languages are right tools for formal computations in quantum physics. The paper focuses mainly on the representation, not on computational problems.
The aim of this paper is to obtain an inter-pretation of foundations of the quantum compu-tation under the light of the level of functional abstraction [1] and supported by its mathemat-ical basis. This approach seems more accessi-ble to programmers and increases the study and interest in quantum programming. The neces-sity for secret message exchange and the possi-bility of reading secret information have devel-oped cryptographic methods. The security of current methods is based on hard computational problems enabling a good safety level. However, if there is a marked growth in computational power, leaks in the safety system of the crypto-
In this article, we present an introduction to quantum computing (QC) tailored for computing professionals such as programmers, machine learning engineers, and data scientists. Our approach abstracts away the physics underlying QC, which can be challenging to grasp, and frames it as a model of computation similar to, for instance, Turing machines. This helps readers grasp the fundamental principles of QC from a purely logical perspective. We begin by defining quantum states and qubits, establishing their mathematical representation and role in computation. We introduce fundamental concepts such as basis states, quantum gates, and tensor products, illustrating how these form the building blocks of quantum computation. Then we present the Deutsch-Josza algorithm, one of the simplest quantum algorithms that demonstrate how quantum computers can outperform classical computers. Finally, we provide guidance for further study, recommending resources for those interested in exploring quantum algorithms, implementations, and industry applications.
. Quantum computers take advantage of interfering quantum alternatives in order to handle problems that might be too time consuming with algorithms based on classical logic. Developing quantum computers requires new ways of thinking beyond those in the familiar classical world. To help in this thinking, we give a description of the foundational ideas that hold in all of our successful physical models, including quantum theory. Our emphasis will be on the proper interpretation of our theories, and not just their statements. Our tact will be to build on the concept of information, which lies central to the operation of not just computers, but the Universe. For application to quantum computing, the essence of quantum theory is given, together with special precautions and limitations. Introduction. Having a grasp on the ideas behind a theory helps to apply it correctly, to understand its limitations, and to generate new ideas. Getting a firm hold on quantum theory is not an easy task, because our experiences and even our genetic predispositions have been developed in a world in which quantum effects are largely washed out. Remarkably, our predilection for finding logic behind the behavior of what we observe, including that of electrons and atoms, has led us to quantum theory, a description of nature that is hard for us to conceptualize, but is logical, accurate, and explains a wide variety of phenomena with only a few statements and input. As background to quantum theory and quantum computing, an attempt is made here to give the primitive notions and essential observations that underlie current physical theories, so that foundational ideas are explicit, and a common language is established. In our description, information storage and transfer is made central. A short description of quantum theory follows, and then applied to quantum computing, focusing on what the theory says, and particularly does not say, in areas where conceptual difficulties have arisen. Physical theory and reality. A physical theory is a logical model capable of making predictions of what we observe. It is judged by its accuracy in matching measurements, and by its economy, i.e. whether the proposed theory has only a few relationships and input data needed for its ability to explain observations over a wide realm.
Quantum Physics is defined as “the study of matter and energy at the most fundamental level”. It has entirely transformed our perspective of the physical world and is also the foundation of numerous technological advancements. More specifically, quantum mechanics has been applied in sectors such as medicine and biology, with quantum computing emerging as the most prominent among them. [5] The primary objective of this study is to analyse the concepts of quantum computing, focusing on what quantum computers are, how they function, as well as outline and explain the differences between them and standard computational models (classic computers). Furthermore, their relation to the laws of physics will be discussed. Secondarily, this article aims to provide recent achievements, such as existing quantum computers and plans concerning the future so as to underline the role quantum physics will play, shaping the frontier of computation.