{ "schema_version": 1, "query": "", "route_id": "spw-gibbs", "truth_boundary": "Curated retrieval packet, not an execution result or Lean implication. Hyperedge tails are conjunctive. Check exact source, input/oracle/phase/norm/resource contracts before reuse.", "families": [ { "id": "family:mixing-certificate", "label": "Gibbs invariance versus mixing", "domains": [ "concept:probability", "concept:operator-theory" ], "tags": [ "Gibbs", "KMS", "Lindblad", "low-temperature", "mixing", "gap" ], "question": "Does the generator only preserve the target, or converge to it with a useful rate?", "formula": "\\mathcal L(\\rho_\\beta)=0\\quad\\not\\Rightarrow\\quad t_{\\rm mix}=\\operatorname{poly}(n,\\beta)", "mechanism": "Connect invariance, reversibility/detailed balance, coercivity and error contraction only through explicit model-specific hypotheses.", "assumptions": [ "Specified Hamiltonian, temperature and target state", "Primitive semigroup and quantitative convergence assumptions when used", "Implementation and mixing error separated" ], "proof_steps": [ "Prove the invariant-state equation.", "Identify the quantitative coercivity/mixing certificate still missing.", "Compose convergence with implemented-channel error." ], "lean_refs": [], "source_ids": [ "ding-li-lin-2025" ], "boundary": "This is a conceptual connection to Samplinglib, not a transfer of classical LSI results to arbitrary quantum generators." }, { "id": "family:charged-access", "label": "Charged access and finite-precision compilation", "domains": [ "concept:complexity", "concept:matrix-analysis" ], "tags": [ "QRAM", "QROM", "oracle", "T-count", "precision", "lower-bound", "cost", "classical" ], "question": "Does a query or symbolic gate hide the dominant work?", "formula": "T_{\\rm total}=T_{\\rm preprocessing}+Q\\,T_{\\rm oracle}+T_{\\rm synthesis}+T_{\\rm readout}", "mechanism": "Separate descriptions, arithmetic operations, bit operations, logical rotations, T/Toffoli gates, depth, connectivity and ancillas. Compare only matching models.", "assumptions": [ "Input encoding and precision specified", "One cost model for both upper and lower bounds", "Initialization, maintenance, amplification and measurements charged" ], "proof_steps": [ "Freeze the access model before optimizing.", "Bind costs to actual data producers and primitive lists.", "Budget each numerical error and then sum compositional errors." ], "lean_refs": [ "QuantumBlockEncoding.HermiteFiniteNorm.norm_arithmetic_budget" ], "source_ids": [ "zhang-yuan-2024", "yuan-zhang-2023" ], "boundary": "The local norm theorem is only a substrate. It is not the entire displayed end-to-end cost decomposition certified in Lean." }, { "id": "family:matrix-contract", "label": "Finite matrices, norms and registers", "domains": [ "concept:matrix-analysis" ], "tags": [ "norm", "adjoint", "matrix", "register", "normalization" ], "question": "Are dimensions, basis order, scalar field and selected subspace fixed?", "formula": "U^† U=I,\\qquad \\Pi U\\Pi^†=A/\\alpha", "mechanism": "Use matrix-entry and state-action contracts before optimizing circuits. A first column and an entire projected block are different targets.", "assumptions": [ "Finite dimensions and explicit little-/big-endian conversion", "Positive normalizer; selected input and output ancilla states", "Named vector/operator norm and exact versus approximate tolerance" ], "proof_steps": [ "Name the basis equivalence and the clean projector.", "Prove unitarity independently of the target action.", "Evaluate all requested entries, not only a finite diagnostic subset." ], "lean_refs": [ "QuantumBlockEncoding.VerifiedStatePreparation" ], "source_ids": [], "boundary": "A structure accepting a proposition is an interface, not an unconditional construction theorem." } ], "routes": [ { "id": "spw-gibbs", "title": "Low-temperature Gibbs preparation with quantitative mixing", "priority": 3, "status": "research-target", "setting_id": "setting:local-kms-generator", "formula": "\\rho_\\beta=\\frac{e^{-\\beta H}}{\\operatorname{Tr}(e^{-\\beta H})},\\quad \\|\\mathcal E_t(\\rho)-\\rho_\\beta\\|_1\\le\\epsilon", "goal": "For a restricted noncommuting local Hamiltonian family, prove a mixing certificate and implemented-channel error bound.", "motivation": "An invariant Gibbs state does not guarantee that an implementable sampler reaches it quickly at low temperature.", "input_model": "Specified Hamiltonian and KMS generator with charged simulation access, temperature, initial state and convergence norm.", "assumptions": [ "Primitivity/ergodicity or invariant-subspace restriction stated", "Spectral or functional-inequality mixing certificate supplied", "Generator implementation and statistical output contract specified" ], "target_bound": "A model-specific polynomial mixing and total-cost theorem in the promised temperature regime.", "known_boundary": "KMS detailed balance and stationarity are not polynomial mixing. Classical sampling inequalities cannot be transferred to quantum operators without a hypothesis map.", "families": [ "family:mixing-certificate", "family:charged-access", "family:matrix-contract" ], "source_ids": [ "ding-li-lin-2025" ], "lean_refs": [], "steps": [ { "id": "invariance", "target": "Port a finite-dimensional invariant-state identity.", "acceptance": "Exact generator, Gibbs normalizer and adjoint convention." }, { "id": "mixing", "target": "Identify and prove a coercivity or mixing condition for one class.", "acceptance": "An explicit rate with temperature/system-size dependence; no assumed conclusion." }, { "id": "channel-error", "target": "Compose mixing with generator-simulation error.", "acceptance": "A trace-norm output theorem and total implementation budget." } ], "next": "Use a finite-dimensional warm-up and then separate the high-temperature baseline from the intended low-temperature regime.", "lower_bound": { "status": "model-definition-pending", "task": "State the oracle and Hamiltonian class before importing hardness or mixing obstructions.", "comparison_key": "setting:local-kms-generator" }, "benchmarks": [ "Commuting warm-up", "Small noncommuting local families", "Explicit high-temperature comparison baseline" ] } ], "hyperedges": [ { "id": "transport:classical-quantum-mixing", "label": "A coercivity mechanism, not an equality of samplers", "tails": [ "concept:probability", "concept:operator-theory" ], "heads": [ "family:mixing-certificate" ], "formula": "\\text{invariance}+\\text{quantitative dissipation}\\Longrightarrow\\text{a declared convergence rate}", "mechanism": "Compare the role of a functional inequality in classical and quantum semigroups.", "hypothesis_map": "Different state spaces, noncommutativity, detailed-balance conventions and divergences remain explicit.", "conclusion_map": "A hypothesis-mapped conceptual mirror with candidate shared matrix/semigroup lemmas.", "failure_boundary": "Classical LSI or reversibility is not automatically a quantum KMS mixing certificate.", "source_ids": [ "ding-li-lin-2025", "samplinglib-protocol" ], "lean_refs": [], "status": "proposal", "review": "independent review pending" }, { "id": "transport:diagonal-filter-state", "label": "Diagonal block + prepared input + success contract", "tails": [ "family:diagonal-postselection", "family:state-action", "family:charged-access" ], "heads": [ "concept:state-preparation" ], "formula": "|\\psi\\rangle\\longmapsto D|\\psi\\rangle/\\|D\\psi\\|,\\quad p=\\|D\\psi\\|^2/\\alpha^2", "mechanism": "Specialize the existing BE-to-SP consumer to a diagonal filter; retain input preparation and successful-branch normalization as AND inputs.", "hypothesis_map": "Literal source dilation, bounded diagonal, known success sector, nonzero output, charged inverse/control and matched error metric.", "conclusion_map": "A conditional state and model-specific space–depth–accuracy/resource comparison.", "failure_boundary": "Neither a diagonal function description nor a compiled nearby fixed-size example certifies a scalable supplier; this is not SP-to-BE inclusion.", "source_ids": [ "zylberman-et-al-2025-diagonal", "lin-wiebe-2026-qasc" ], "lean_refs": [], "status": "proposal", "review": "Source-planning edge; independent conceptual review pending; no local transport theorem" }, { "id": "transport:envelope-structured", "label": "Sampling envelope meets function structure", "tails": [ "family:envelope-reweight", "family:bounded-memory", "family:charged-access" ], "heads": [ "concept:state-preparation" ], "formula": "\\kappa_{\\rm env}=C\\|g\\|_2/\\|f\\|_2", "mechanism": "Search for an envelope with both a provable ratio bound and a constructive small representation.", "hypothesis_map": "Support domination, ratio degree/rank, phase access and charged reference preparation.", "conclusion_map": "A model-specific success and end-to-end cost target.", "failure_boundary": "A good classical envelope need not have a cheap coherent preparation; no universal cure for dimensionality.", "source_ids": [ "quantum-rejection-2013", "multivariate-2025" ], "lean_refs": [], "status": "proposal", "review": "independent review pending" }, { "id": "transport:fourier-pde", "label": "Harmonic analysis to quantum evolution", "tails": [ "family:harmonic-lift", "family:matrix-contract", "family:state-action" ], "heads": [ "concept:block-encoding" ], "formula": "H_{\\rm Sch}=D_p\\otimes A_1-I\\otimes A_2", "mechanism": "The prepared auxiliary profile is one supplier; operator access and recovery remain separate.", "hypothesis_map": "Hermitian components, Fourier sign, finite grid and norm/recovery budget.", "conclusion_map": "Candidate Hamiltonian-access route for Schrödingerisation.", "failure_boundary": "SP certification alone proves neither the Hamiltonian block encoding nor end-to-end PDE accuracy.", "source_ids": [], "lean_refs": [], "status": "proposal", "review": "independent review pending" } ], "sources": [ { "id": "zylberman-et-al-2025-diagonal", "title": "Efficient Quantum Circuits for Non-Unitary and Unitary Diagonal Operators with Space-Time-Accuracy trade-offs", "authors": "Julien Zylberman; Ugo Nzongani; Andrea Simonetto; Fabrice Debbasch", "url": "https://arxiv.org/abs/2404.02819v4", "requested_version": "https://arxiv.org/pdf/2404.02819v4", "year": 2025, "status": "primary-text-checked", "anchor": "arXiv v4, 21 January 2025; checked 29 September 2026: II.1, III.1–III.2, IV.1 Eqs. (15)–(16), V.1 Eqs. (19)–(21), VI A, VIII.1 and Tables I–II. Figure 4 signal-sector and III.2/VIII.1 accounting ambiguities remain explicit source obligations.", "scope": "Parallel scheduling trades ancillas for depth, not automatically total size. Table I uses spectral-norm error; Eq. (18) bounds normalized-block error delta, corresponding to total-scale times delta in the unscaled-operator convention. Exact-block success in source notation is ||D psi||^2/(alpha^2 dmax^2); alpha>1 controls the transformed-angle derivative in smooth approximation. No local source theorem or resolution of source ambiguities is claimed.", "formal_status": "planned-formalization" }, { "id": "yuan-zhang-2023", "title": "Optimal (controlled) quantum state preparation and improved unitary synthesis by quantum circuits with any number of ancillary qubits", "authors": "Pei Yuan; Shengyu Zhang", "url": "https://quantum-journal.org/papers/q-2023-03-20-956/", "year": 2023, "status": "primary-metadata-checked", "anchor": "Abstract and publication version notice: published arXiv v2; later v3 exists", "scope": "Baseline for arbitrary and controlled state preparation and ancilla/depth trade-offs. Pin a version and gate model before comparing bounds.", "formal_status": "external-reference" }, { "id": "zhang-yuan-2024", "title": "Circuit complexity of quantum access models for encoding classical data", "authors": "Xiao-Ming Zhang; Xiao Yuan", "url": "https://www.nature.com/articles/s41534-024-00835-8", "year": 2024, "status": "primary-text-checked", "anchor": "Results: circuit complexity lower bound; construction of LCU-based block-encoding; Methods: state preparation", "scope": "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.", "formal_status": "external-reference" }, { "id": "multivariate-2025", "title": "Quantum state preparation for multivariate functions", "authors": "See primary source", "url": "https://quantum-journal.org/papers/q-2025-04-09-1703/", "year": 2025, "status": "primary-metadata-checked", "anchor": "Abstract and article record", "scope": "Multivariate preparation baseline; a tensor-product coefficient count is not automatically polynomial in dimension.", "formal_status": "external-reference" }, { "id": "quantum-rejection-2013", "title": "Quantum Rejection Sampling", "authors": "Maris Ozols; Martin Roetteler; Jérémie Roland", "url": "https://www.microsoft.com/en-us/research/publication/quantum-rejection-sampling/", "year": 2013, "status": "primary-metadata-checked", "anchor": "Authors' publication page: quantum state generation, query characterization and matching lower bound", "scope": "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.", "formal_status": "external-reference" }, { "id": "ding-li-lin-2025", "title": "Efficient Quantum Gibbs Samplers with Kubo–Martin–Schwinger Detailed Balance Condition", "authors": "Zhiyan Ding; Bowen Li; Lin Lin", "url": "https://link.springer.com/article/10.1007/s00220-025-05235-3", "year": 2025, "status": "primary-text-checked", "anchor": "Article abstract and Gibbs-sampler construction; Communications in Mathematical Physics 406, 67", "scope": "Invariant Gibbs state and efficient mixing are different obligations. A low-temperature polynomial mixing claim needs additional model-specific evidence.", "formal_status": "external-reference" }, { "id": "samplinglib-protocol", "title": "Samplinglib theorem-publication and conceptual-mirror protocols", "authors": "DakeBU / Samplinglib contributors", "url": "https://github.com/DakeBU/Automization-Sampling-Optimisation-Geometry-Lib/blob/6ff87f915bdba4471785b254c408e722c0b5dd51/docs/theorem-publication-protocol.md", "year": 2026, "status": "primary-text-checked", "anchor": "Author once; graph contribution; independent encoder–denoiser; unchanged historical audit debt", "scope": "Design attribution. QuantumComputinglib has its own register, oracle, clean-ancilla and resource contracts; Samplinglib is not an imported Lean dependency.", "formal_status": "design-reference" }, { "id": "lin-wiebe-2026-qasc", "title": "Quantum Algorithms for Scientific Computation", "authors": "Lin Lin; Nathan Wiebe", "url": "https://math.berkeley.edu/~linlin/qasc/live_notes_0429.pdf", "year": 2026, "status": "primary-text-checked", "anchor": "29 April 2026 public 447-page edition; PDF SHA256 56825000d53025dea4c2998dd6a061592b8fb2b9a446c3194c5f408183327599. First bounded source slice: Chapter 9 Section 9.1, printed pages 141–143, equations (9.2), (9.9), (9.10), (9.12); standing partial-application convention Definition 2.25, page 37. Parts I–IV remain curriculum anchors, not completed formalisation.", "scope": "Peer Part IV curriculum anchor, reusing existing ASPBE state-preparation/block-encoding APIs. New Chapter 9 adapters, operator-norm approximation, scientific constructions and resource certificates still require separate production admission. No whole-section/book completion is claimed.", "formal_status": "external-reference" } ], "required_handoff": [ "frozen target and access model", "exact reused declarations", "bounded mathematical delta", "assumption differences", "independent round-trip evidence", "graph contribution and residual boundary" ] }