QuantumComputinglib learn · inspect · formalize
Checked on this commit 4,524 public declarations commit ab8f277c5704 Build record

Structure before circuit tricks

StatePreparationWiki

Research targets with explicit access models, acceptance tests and model-matched lower-bound obligations. A candidate route is not a proved open-problem classification.

An arbitrary N=2^n dimensional vector is not a succinct structured input. Parameter-counting and access-model lower bounds must be compared in their own precision, gate and ancilla models. Do not promise universal poly(n) loading of an arbitrary explicitly supplied vector. Do not confuse exponential gate count with ancilla count.

The resource contract

  • input representation and bit length
  • data qubits and workspace qubits
  • classical preprocessing and memory
  • oracle construction, inverse and controlled access
  • primitive gates, T/Toffoli count and depth
  • connectivity and parallelism
  • success probability and amplification
  • state/operator/trace error and confidence
  • readout and end-to-end application cost

Priority 1 · research target

Coherent parameter-dependent families

Produce one coherent template for jointly structured parameters and data with a uniform error bound.

A family of individually easy states need not have an easy coherent supplier. Per-parameter correctness up to phase is insufficient.

Priority 1 · research target

Preconditioned function preparation with an explicit envelope

Construct g for one useful localized function class so that reference preparation, ratio implementation and amplification are all controlled.

Coherent rejection and reweighting are prior art. Uniform g recovers kappa_env=1/F2 where F2=||f||2/(sqrt(M)||f||infinity). A small ratio on average does not imply a valid pointwise envelope.

Priority 1 · research target

High-dimensional structured function states

Prove a constructive cost and state-error theorem for a precisely specified low-rank, sparse-frequency, mixed-smoothness or compositional class; do not equate these assumptions.

Generic tensor-product degree-q expansions have (q+1)^D coefficients; smoothness alone does not remove dimensionality. Hermite's one-dimensional exact-real compiler is a substrate, not this multivariate theorem.

Priority 2 · research target

CV–DV function preparation and non-Gaussian resources

Relate a declared finite-energy oscillator encoding to qubit-grid preparation with a rigorous embedding and separate resource budgets.

The finite Hermite state is a useful first example. No CV–DV equivalence or GKP preparation theorem is currently supplied by this route.

Priority 2 · research target

Fault-tolerant resource trade-offs for structured preparation

Compile the exact-real structured route into a finite gate set with a proved error budget and declared connectivity.

The Hermite exact-real primitive theorem is already a useful substrate. Full bit complexity and stable angle generation are additional obligations.

Priority 2 · research target

Data loading without a free QRAM assumption

Identify succinct data classes for which explicit access construction preserves the intended algorithmic advantage.

General sparse-access and block-encoding constructions can require near-linear cost in matrix dimension. Sparsity does not make all entries free.

Priority 2 · research target

Joint design of preparation and experimental verification

Automatically derive a low-sample fidelity witness for a precisely defined structured state class.

A Lean ideal-circuit proof does not certify noisy hardware. The user-supplied 2609.08414 reference remains primary-source-unavailable in this ledger.

Priority 3 · research target

Low-temperature Gibbs preparation with quantitative mixing

For a restricted noncommuting local Hamiltonian family, prove a mixing certificate and implemented-channel error bound.

KMS detailed balance and stationarity are not polynomial mixing. Classical sampling inequalities cannot be transferred to quantum operators without a hypothesis map.

Priority 3 · research target

Useful trial states for strong-correlation ground-state preparation

For a specified physical family, construct a cheap trial-state supplier with a proved useful overlap or target-subspace guarantee.

Lin–Tong provides algorithms and lower bounds under overlap/gap assumptions. Strong correlation does not itself certify an MPS rank or overlap.

Audited baselines and candidate references

Circuit complexity of quantum access models for encoding classical data

primary-text-checked Results: circuit complexity lower bound; construction of LCU-based block-encoding; Methods: state preparation

Explicit access construction is not a free oracle. PREPARE together with SELECT and uncomputation can supply a block encoding; a single prepared state alone does not determine an arbitrary operator.

Quantum State Preparation without Coherent Arithmetic

primary-metadata-checked Abstract; Physical Review Letters 136, 240603, published 18 June 2026

QET-based function preparation with few ancillas. Approximation, normalization and success probability remain separate costs.

Quantum state preparation via piecewise QSVT

primary-metadata-checked Abstract and article record

Piecewise function preparation baseline; partition access, degree, success amplification and primitive compilation must be specified before a resource comparison.

Quantum Rejection Sampling

primary-metadata-checked Authors' publication page: quantum state generation, query characterization and matching lower bound

Prior art for coherent amplitude reweighting. Novelty must be in an explicit structured envelope, guarantees, implementation or model-matched bound, not in rejection sampling itself.

Near-optimal ground state preparation

primary-metadata-checked Abstract: initial overlap, spectral-gap promise, energy information and lower bounds

Use the promised overlap/gap model; do not erase these costs in a generic strong-correlation claim.

Samplinglib theorem-publication and conceptual-mirror protocols

primary-text-checked Author once; graph contribution; independent encoder–denoiser; unchanged historical audit debt

Design attribution. QuantumComputinglib has its own register, oracle, clean-ancilla and resource contracts; Samplinglib is not an imported Lean dependency.

Asymptotically Optimal Quantum Circuits for Comparators and Incrementers

primary-text-checked Sections 2–6; Figures 3–5; Eq. (16) controlled-adder rewrite; Eq. (17) quantum–quantum comparator contract

Primary source for the partial PromiseGateOptimization route and the planned source-faithful adder/comparator/incrementer formalization. Existing generic controlled-conjugation and dirty-flag lemmas do not certify the complete paper circuits or optimality claims.

Representation-theoretic methods in quantum information theory

primary-text-checked Course notes: finite-dimensional QIT foundations, representation theory, Schur–Weyl duality and symmetry-based QIT applications

Planned curriculum anchor for a future Quantum Information part. Source registration is not a claim that its theorems have been formalized locally.

Quantum Algorithms for Scientific Computation

primary-text-checked 29 April 2026 public 447-page edition; Parts I–IV from background/foundations through block encoding, QSP/QSVT, simulation, linear systems/differential equations and open systems

Planned curriculum anchor for quantum scientific computing. Reuse existing ASPBE state-preparation/block-encoding nodes; do not duplicate Chapter 9 under a second API. The user-supplied PDF is not vendored because this edition is publicly hosted.