qcpa — Exploring practical quantum computing…

Pitch

Description

Comments

About this project

qcpa serves as a research monorepo dedicated to exploring and demonstrating practical applications of quantum and quantum-inspired computing. This repository features independent experiments with clear classical baselines, all runnable on a laptop, fostering reproducibility and collaboration within the quantum computing community.

qcpa — Quantum Computing: Practical Applications

The qcpa repository is a comprehensive research monorepo tailored for exploring practical applications of quantum computing. It houses a provider-agnostic quantum library alongside a diverse collection of independent, publishable experiments, each designed to evaluate specific applications of quantum or quantum-inspired computing, using reliable classical benchmarks.

Key Features:

Each experiment operates within its own isolated uv environment, complete with its own paper-structured README, reproducible scripts, and tests.
All experiments are executed on standard laptop hardware, making quantum exploration accessible.

Repository Structure:

docs/          # Documentation for research surveys, applications, and experiment contracts
qcore/         # Provider-agnostic circuit intermediate representation and backend registry
experiments/   # Individual experiments, each verified for publishable quality
scripts/       # Utility scripts for testing and execution

Documentation:

Explore the following essential documents to gain insights into various aspects of quantum computing:

Document	Description
Quantum Applications Survey	Evaluates what quantum computing excels at across industries, categorizing claims based on feasibility ratings (Proven / Contested / Promising / Hype).
Simulator Libraries Survey	Tracks the status of various simulator libraries, including compatibility with Python and Apple Silicon.
Novel Ideas Catalog	A collection of 31 under-explored application ideas that are implementable on laptops, with implementation status clearly presented.
Experiment Contract	Outlines the standardized rules governing each experiment folder.
Cross-Experiment Findings	Summarizes collective insights gained from all experiments, including benchmarks and significant artefacts demonstrating the effectiveness of methods.
Hardware Runs	Provides information on obtaining quantum processing unit time and guidelines for directing experiments to specific backends.

Core Library (qcore):

The core library contains a minimal intermediate representation (IR) alongside multiple backends for running quantum circuits.

Example Usage in Python:

from qcore import Circuit, Hamiltonian, get_backend

c = Circuit(3).h(0).cx(0, 1).rzz(0.4, 1, 2).measure_all()
be = get_backend()  # automatically selects the best installed backend
be.run(c, shots=1000).counts
be.expval(c, Hamiltonian([(1.0, "ZZI"), (0.5, "IXX")]))

Experiments:

Each experiment is fully self-contained, facilitating independent analysis and results reproduction. Below is a selection of noteworthy experiments included in the repository:

QAOA MaxCut Scaling: Investigates the scalability of QAOA in solving the MaxCut problem.
Flakiness-aware Test Selection: Evaluates test selection strategies utilizing QUBO formulations.
Join Ordering as a QUBO: Explores QUBO encodings for join ordering in SQL-like operations.
CI/CD DAG Scheduling: Analyzes the effectiveness of various scheduling algorithms for CI/CD pipelines.
VQE on Molecules: Aims at achieving chemical accuracy for simple molecular configurations using Variational Quantum Eigensolver (VQE).
More experiments: Other experiments focus on various quantum applications, from optimization problems to machine learning benchmarks.

This project is a significant step towards demystifying quantum applications and making quantum computing accessible and practical for researchers and developers alike.