Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
75 changes: 75 additions & 0 deletions .github/workflows/hosted-review.yml
Original file line number Diff line number Diff line change
@@ -0,0 +1,75 @@
name: Hosted mathematics review

on:
pull_request:
branches: [main]
types: [opened, synchronize]

concurrency:
group: hosted-math-${{ github.event.pull_request.head.sha }}
cancel-in-progress: true

permissions:
contents: read

jobs:
hosted-review:
runs-on: ubuntu-24.04
timeout-minutes: 25
env:
CAPTURE_REVISION: ${{ github.event.pull_request.head.sha }}
steps:
- name: Check out the exact public source revision
uses: actions/checkout@de0fac2e4500dabe0009e67214ff5f5447ce83dd # v6.0.2
with:
ref: ${{ env.CAPTURE_REVISION }}
fetch-depth: 0
persist-credentials: false

- name: Set up Node.js
uses: actions/setup-node@249970729cb0ef3589644e2896645e5dc5ba9c38 # v6.5.0
with:
node-version: '24'
package-manager-cache: false

- name: Set up Python
uses: actions/setup-python@ece7cb06caefa5fff74198d8649806c4678c61a1 # v6.3.0
with:
python-version: '3.12'

- name: Install temporary browser dependencies
timeout-minutes: 8
shell: bash
env:
HOSTED_DEPS: ${{ runner.temp }}/hosted-math-deps
PLAYWRIGHT_BROWSERS_PATH: ${{ runner.temp }}/hosted-math-browsers
run: |
mkdir -p "$HOSTED_DEPS"
npm install --prefix "$HOSTED_DEPS" --ignore-scripts --no-audit --no-fund --save-exact \
playwright@1.56.1 mathjax-full@3.2.1
"$HOSTED_DEPS/node_modules/.bin/playwright" install --with-deps chromium

- name: Capture every tracked Markdown page on GitHub
timeout-minutes: 15
shell: bash
env:
NODE_PATH: ${{ runner.temp }}/hosted-math-deps/node_modules
PLAYWRIGHT_BROWSERS_PATH: ${{ runner.temp }}/hosted-math-browsers
HOSTED_OUTPUT: ${{ runner.temp }}/hosted-math-evidence
run: |
test "$(git rev-parse HEAD)" = "$CAPTURE_REVISION"
node verification/hosted/capture_hosted_math.cjs \
--root "$GITHUB_WORKSPACE" \
--repository "$GITHUB_REPOSITORY" \
--revision "$CAPTURE_REVISION" \
--contract verification/hosted/math-contract.json \
--output "$HOSTED_OUTPUT"

- name: Preserve the actual report and captures
if: always()
uses: actions/upload-artifact@cf430e030ddbb5b0abf93d22962f4752f3646cd9 # v7.0.2
with:
name: hosted-math-${{ env.CAPTURE_REVISION }}-${{ github.run_id }}-${{ github.run_attempt }}
path: ${{ runner.temp }}/hosted-math-evidence/
if-no-files-found: error
retention-days: 30
12 changes: 11 additions & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -33,7 +33,17 @@ The [related-work account](references/RELATED_WORK.md) credits Choi-state compos

## Reading and reproduction

Start with the [scientific account](science/README.md). For an exact statement, go directly to [Model and composition law](science/model.md). The [verification guide](verification/README.md) explains the finite checks and their limits.
Choose a route according to the question you want to answer:

| Reader's question | Starting point |
|---|---|
| What is the task, and what is proved? | [Scientific account](science/README.md) and [exact model](science/model.md) |
| How does a stored operation become a composed program? | [Worked tutorial](learning/TUTORIAL.md) |
| Which foundations connect to the proofs? | [Watrous bridge](learning/WATROUS_BRIDGE.md) |
| How do the ideas fit into one learning route? | [Learning guide](learning/README.md) and [30 milestones](learning/MILESTONES.md) |
| How can I reproduce the finite checks? | [Verification guide](verification/README.md) |

The single educational anchor is John Watrous's *The Theory of Quantum Information* (2018). The bridge identifies relevant sections and translates the Choi normalization and fidelity conventions. The specialist proofs remain in the scientific account.

From the repository root, with Python 3.11 or later:

Expand Down
286 changes: 286 additions & 0 deletions learning/MILESTONES.md

Large diffs are not rendered by default.

45 changes: 45 additions & 0 deletions learning/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,45 @@
# Learning quantum program composition

Two sources supply quantum states that encode unknown operations. A processor
must combine those states into a program for the product operation. This
learning route explains the physical task, the collective construction and
the reason every processor faces the same copy-product scale.

The single educational anchor is **John Watrous, *The Theory of Quantum
Information* (2018)**. The [Watrous bridge](WATROUS_BRIDGE.md) identifies
targeted sections of the author's manuscript, translates its notation and
normalization conventions, and supplies the connections needed here. The
book is a foundation for the project; the project's theorem and its
research-level dependencies have their own cited scientific sources.

## Choose a starting point

| Aim | Route |
|---|---|
| See what a program represents and what composition does | [Worked tutorial](TUTORIAL.md) |
| Build the complete conceptual picture | [Thirty-milestone map](MILESTONES.md) |
| Connect familiar quantum-information foundations to this task | [Watrous bridge](WATROUS_BRIDGE.md) |
| Inspect exact quantifiers and proofs | [Scientific account](../science/README.md) |
| Reproduce the small-system checks | [Verification guide](../verification/README.md) |

The milestone map is defined by the scientific project and is shared by all
readers. Its background phase builds the operational and mathematical
framework; its narrative phase connects the construction, converse,
implementation and final resource interpretation. Each milestone has an
understanding target, dependencies and source pointers. The worked tutorial
provides a connected entry into that map, while specialist derivations stay
in their authoritative scientific pages.

## Keep the physical resources visible

The supplied inputs are complete, ideal, pure Choi copies. Both halves are
accessible, but no classical matrix or query access to the unknown
operations is supplied. The output is one composed program state. The
construction also controls the joint state of all returned specimens.

Fidelity in this project is the **squared** pure-target overlap. A finite
copy guarantee and an implementation's gate cost answer different
questions. A good single-use return guarantee does not establish a
repeated-reuse rate. These conventions and boundaries are carried through
the learning route and stated precisely in the [model](../science/model.md)
and [interpretation](../science/interpretation.md).
Loading