Qleisli
Write quantum algorithms in the language you use to think about them.
Qleisli is an experimental quantum programming language with linear quantum ownership, explicit measurement effects and exact finite semantic contracts. The Rust frontend produces IR that an independent native Lean verifier checks before reference execution. Human-written and AI-generated programs use the same checks.
Package: qleisli · executable: qleisli · Rust library: qleisli.
Package version: 0.2.9 (development; unpublished). The approved
breaking verifier migration
removes the Rust verifier and dual acceptance API. Verification requires a
matching separately installed native Lean checker; Cargo builds and docs remain
independent of Lean. Select it with QLEISLI_KERNEL or --lean-kernel=PATH.
Missing, incompatible or failing checkers reject without a fallback or download.
Changes are recorded in
CHANGELOG.
Qleisli language edition: "2026" for all current
.qli and .qlt files. Each source tree requires an explicit Qargo.toml.
The bounded implementation and pending proof/migration goals are distinguished below.
Rust 1.85 or later is required. Cargo builds the implementation and its TOML reader;
the native checker needs no Lean development environment at runtime. Python and LLVM are optional host adapters.
On macOS 11+, source loading uses O_NOFOLLOW_ANY, requiring only search
permission on ancestor directories. Older macOS keeps the descriptor-relative
openat/O_NOFOLLOW fallback and requires read permission on those directories.
The runtime version is checked before using the newer flag; Rust's existing
deployment targets remain supported.
Filesystem source loading on Linux x86/x86_64, ARM/aarch64 and RISC-V requires
accessible procfs directory descriptors at /proc/self/fd. A missing or
inaccessible descriptor path produces a targeted runtime diagnostic. Ancestors
use O_PATH directory descriptors and require only search permission.
Install and run
Install from a source checkout with
cargo install --path . --locked --bin qleisli. Once this version is published,
install it from crates.io with:
Put Cargo's installation bin directory on PATH (normally $HOME/.cargo/bin).
Install the matching native bundle separately and set QLEISLI_KERNEL to its
bin/qleisli-kernel executable. For an unpublished source checkout, run
(cd lean-kernel && lake build) with Lean 4.30.0, then set
QLEISLI_KERNEL to that checkout's lean-kernel/.lake/build/bin/qleisli-kernel.
Create a directory named bell and save this program as bell/main.qli:
use std::quantum::init0;
use std::quantum::h;
use std::quantum::cnot;
use std::observe::measure_z;
observe fn main() -> (CBit, CBit) {
let (a, b) = cnot(h(init0()), init0());
(measure_z(a), measure_z(b))
}
Also create bell/Qargo.toml:
= 2
[]
= "2026"
This edition-only declaration applies even when the source tree is not a qrate.
The standard library is already a qrate named std in the stdlib/ directory,
with a full qargo-compatible manifest.
All other source trees will migrate to qrate management in the future. Rust's
implementation edition remains "2024", independently of Qleisli edition "2026".
From the parent of bell:
The standard library is embedded: this example runs without a repository
checkout or a separate library directory. run reports 00 and 11 with
probabilities approximately 0.5 each; sample returns eight simulated shots,
each 00 or 11. These are local reference results, not device measurements.
Result bit strings follow the returned tuple from left to right. Numerical
probabilities can contain tiny rounding residues even for ideally impossible
outcomes. Add --format=json for structured results and diagnostics.
Embed in Rust
Once this version is published, add this dependency to your Rust project's Cargo.toml:
[]
= "0.2.9"
The API documentation provides a runnable
OpenQASM import and simulation example. Use frontend::compile::compile_project
for .qli projects, interchange::native::Kernel::accept_raw for raw IR, interchange for checked QIRF transport,
and sim for reference distributions or seeded sampling. Only independently
checked programs become AcceptedProgram values.
Supported scope
- Finite
.qliprograms, modules, linear ownership, measurement/feedback, static operation parameters and exact finite contracts are implemented. qleisli interopsupports bounded OpenQASM 3 input/output, QIRF input/output and QIR Base output. The terminal-circuit profile has explicit gate/resource limits; unsupported constructs reject with diagnostics. QASM input must initialize its qubits withreset.- The separate Python host requires Python 3.11+ and the Rust executable. QIR text/bitcode input additionally requires optional PyQIR 0.12.5. Cargo installs neither the Python host nor the Lean checker.
- The additive experimental
qleisli sizedCLI checks and executes boundedBits<n>/CBits<m>source and shared measured QPE. It requires a separately built Lean kernel; Cargo does not install that kernel. General source/runtime correspondence and full-profile migration remain pending. - Lean is the sole production acceptance implementation. General Soundness, Physical Realizability and Resource Safety theorems remain goals to prove. Successful checking is not a proof of an algorithm's correctness, physical hardware behavior or a quantitative resource bound.
The published 0.2.1 first registry release adopted the name qleisli in place of
the earlier Git/path package qleisli-core and Rust import qleisli_core.
Those consumers must update dependency/import names or use the documented
Cargo alias.
Version 0.2.9 explicitly breaks the verifier API and runtime installation
contract: replace verify/VerifiedProgram with native acceptance/AcceptedProgram,
remove interchange::dual, and select the matching checker. Version 0.2.3 also
requires an edition manifest for filesystem source trees. The planned 0.3.0
type-system work is a separate
breaking-change boundary.
Documentation
- Language quick reference
- Python and foreign-format connections
- Python setup
- Trust boundary and proof goals
- Source, examples and roadmap
Current documentation links target v0.2.9. Only imaginary-v1 drafts and the
v0.3 Lean backend plan remain under docs/; other former documents are in
docs-old/ pending deletion at v0.3.0. Active documentation has no links or
validation dependencies on that temporary tree.
License
Copyright 2026 Masahiko G. Yamada. Qleisli's own code and documentation are
Apache-2.0 unless individually stated otherwise. See the packaged LICENSE
and NOTICE. The included corpus retains source-specific licenses and notices:
QuantumKatas translations are MIT; Qualtran and PennyLane translations are
Apache-2.0. This is not an Apache-2.0 OR MIT dual-license offer.