The Deutsch-Jozsa Algorithm

Deutsch-Jozsa decides constant-vs-balanced in one query - the textbook first step whose interference trick powers the fusion-relevant algorithms Kronos uses.

The concept

A uniform superposition through an oracle, then Hadamards, returns all-zeros only if the function is constant - a one-shot decision where a deterministic classical test can need exponentially many queries.

How Kronos uses it

It isolates interference as the resource. Kronos treats it as a learning and hardware-checkout circuit; the operational payoff comes from its descendants - phase estimation and Hamiltonian simulation for materials.

Honest note

A randomized classical test also distinguishes the cases quickly; the lasting value is conceptual.