Block encoding · exact finite logical reversible circuit
BE Case 1: isolated cold reconstruction
Reconstruct the same finite transfer contract in an isolated run that cannot retrieve the warm-route candidate implementation.
Read this before the proof dashboard
Separate reproducible proof construction from claims about an agent rediscovering an answer.
A benchmark can accidentally become easy if the solver retrieves its previous answer. This case freezes the same E1 contract but reconstructs a different exact reversible completion in an isolated route.
The mathematics is the same block-encoding problem as BE Case 1. The scientific question is different: does an independent construction still reach a valid certificate?
Read the circuit
What the wires and stages are doing
The target, ancilla convention, and alpha=1 are fixed before construction.
A five-gate reversible circuit implements a different full-space completion.
Lean checks bijectivity and the same clean 8 by 8 block.
There is one scored candidate, so the page does not call it a resource winner or a fresh model discovery.
The detailed circuit diagrams generated from the case record appear below this tutorial.
Statement → proof → optional Lean
The mathematical claims, in the order a human would prove them
Case theorem
An isolated permutation also block-encodes E1
The isolated basis map is bijective, its clean block is E1, and its resource record is exact for the declared logical circuit.
Proof story
- Build the image tableDefine where every finite basis state goes.
- Prove it is a bijectionNo two inputs collide and every output is reached.
- Check the clean rows and columnsThe signal-zero submatrix is exactly E1.
- Package the costThe score is attached to this route without comparing it to a different semantic tier.
Show the Lean proof checkpoints
The mathematical explanation above is the reading layer. These compiled declarations are the proof authority.
Mathematical target
The equation being studied
Lean separately proves that the cold image table is bijective, that its clean projection is E_1, and that the packaged candidate has score (5,5,1,0). This page does not call replay a new rediscovery.
U_cold- the isolated finite permutation completion
a- the clean signal qubit
Circuit anatomy
How the candidate acts
These blocks show logical stages and register responsibilities. They do not pretend an unresolved logical oracle is already a primitive hardware gate.
Contract
freeze E_1 and the clean embedding
Cold construction
five logical reversible gates
Promotion
bijection plus exact clean block
Auditable evolution
Candidate and proof progression
This is a proof-completion trace. There is one scored candidate, so no lexicographic dominance claim is made.
Target fixed
Proof obligations openedRegister order, alpha=1, and the clean block are fixed before construction.
QuantumBlockEncoding.mainCaseColdPartialPerm_clean_eq_target
Edit and preview this stage →
Copy this stage as quantikz
\begin{quantikz}[row sep=.4cm, column sep=.65cm]
\lstick{$a:\ket0$} & \gate[wires=2]{U_{\rm cold}\;?} & \meter{} \\
\lstick{$t,y,s$} & & \qw
\end{quantikz}
Cold permutation
Lean certifiedThe exact finite candidate closes bijectivity, projection, and resource fields.
QuantumBlockEncoding.mainCaseColdPartialPermVerified
Edit and preview this stage →
Copy this stage as quantikz
\begin{quantikz}[row sep=.4cm, column sep=.55cm]
\lstick{$a:\ket0$} & \gate[wires=2]{P_{\rm cold}} & \rstick{$\ket0$ or garbage} \qw \\
\lstick{$t,y,s$} & & \rstick{$E_1\ket{t,y,s}$ on clean branch} \qw
\end{quantikz}
Reader workbench
Edit, preview, then copy
Change symbols, language, proof steps, or the grouped-register circuit locally in your browser. The preview is explanatory; the linked Lean declaration remains the certificate.
Mathematical construction
Proof steps
One step per line. Natural language and inline mathematics are both accepted.
Quantum circuit
Complete packet
Copy the reviewed construction and proof
The packet below is generated from the reviewed case record. The exact primitive authority is the linked Lean source and executable artifact.
Construction and circuit LaTeX
% Requires: \usepackage{quantikz}
\paragraph{Construction.}
\[
E_1=|0\rangle\!\langle1|_{\mathrm{time}}\otimes|0\rangle\!\langle1|_{\mathrm{type}}\otimes I_2,\qquad \langle0|_aU_{\mathrm{cold}}|0\rangle_a=E_1.
\]
% Target fixed
\begin{quantikz}[row sep=.4cm, column sep=.65cm]
\lstick{$a:\ket0$} & \gate[wires=2]{U_{\rm cold}\;?} & \meter{} \\
\lstick{$t,y,s$} & & \qw
\end{quantikz}
% Cold permutation
\begin{quantikz}[row sep=.4cm, column sep=.55cm]
\lstick{$a:\ket0$} & \gate[wires=2]{P_{\rm cold}} & \rstick{$\ket0$ or garbage} \qw \\
\lstick{$t,y,s$} & & \rstick{$E_1\ket{t,y,s}$ on clean branch} \qw
\end{quantikz}
English proof LaTeX
\paragraph{Proof.}
Lean separately proves that the cold image table is bijective, that its clean projection is E_1, and that the packaged candidate has score (5,5,1,0). This page does not call replay a new rediscovery.
\begin{enumerate}
\item Register order, alpha=1, and the clean block are fixed before construction.
\item The exact finite candidate closes bijectivity, projection, and resource fields.
\end{enumerate}
Each advertised certificate is the named Lean declaration linked on this page.
Lean declaration retrieval block
import QuantumBlockEncoding
#check QuantumBlockEncoding.mainCaseColdPartialPermImage_bijective
#check QuantumBlockEncoding.mainCaseColdPartialPerm_clean_eq_target
#check QuantumBlockEncoding.mainCaseColdPartialPermVerified
#check QuantumBlockEncoding.mainCaseColdPartialPermCandidate_cost
Show the complete Lean certificate list
Open this when you want to inspect every declaration linked to the case.
Proof authority
Named Lean certificates
These declarations, compiled by the current Lean gate, support the mathematical and resource claims above.
QuantumBlockEncoding.mainCaseColdPartialPermImage_bijectiveQuantumBlockEncoding/MainCase.lean:854QuantumBlockEncoding.mainCaseColdPartialPerm_clean_eq_targetQuantumBlockEncoding/MainCase.lean:883QuantumBlockEncoding.mainCaseColdPartialPermVerifiedQuantumBlockEncoding/MainCase.lean:942QuantumBlockEncoding.mainCaseColdPartialPermCandidate_costQuantumBlockEncoding/MainCase.lean:952
Optional executable checks and outputs
Executable verification and exports
Checking and artifact selection are independent. A user may screen with Qiskit, OpenQASM round-trip, both, or neither, then request a different set of output files.
| Backend / artifact | Role | Status | Evidence |
|---|---|---|---|
| Internal canonical evaluator | Reference semantics for primitive canonical IR | open | metrics manifest |
| Qiskit Operator | Gate-by-gate numerical screening | artifact available | executable-exports/QBE-MAIN-CASE-HIER-COLD-001/qiskit/export.py |
| OpenQASM 3 round-trip | Strict serialization, import, and semantic replay | not recorded | QASM and report when generated |
| Lean certificate | Exact proof authority at the page's stated semantic tier | passed | 4 named root(s) |
Exports the already certified permutation. Its finite matrix check does not establish the Lean theorem or a cold-start discovery claim.
- Current runnable artifact
executable-exports/QBE-MAIN-CASE-HIER-COLD-001/qiskit/export.py- Command
python3 executable-exports/QBE-MAIN-CASE-HIER-COLD-001/qiskit/export.py --json
- Source
- ASPBE BE Case 1 isolated replay
- Contributor
- ASPBE authors
- Current boundary
- The certificate is reproducible; replay alone is not evidence of fresh model discovery or global optimality.