6 papers
Physics-Aware Learnability: From Set-Theoretic Independence to Operational Constraints
Jeongho Bang, Kyoungho Cho
Beyond binary classification, learnability can become a logically fragile notion: in EMX, even the class of all finite subsets of is learnable in some models of ZFC and not…
Run-length certificates in quantum learning: sample complexity and noise thresholds
Jeongho Bang
Quantum learning from state samples is often benchmarked in a fixed-budget paradigm, relating error to a prescribed number of copies. We instead adopt a stopping-time viewpoint: in…
Quantum Interference Needs Convention: Overlap-Determinability and Unified No-Superposition Principle
Jeongho Bang, Kyoungho Cho, Ki Hyuk Yee
Quantum superposition is often phrased as the ability to add state vectors. In practice, however, the physical quantity is a ray (a rank-one projector), so each input specifies onl…
Learning at the Edge of Causality: Optimal Learning-Sample Complexity from No-Signaling Constraints
Jeongho Bang, Kyoungho Cho, Jeongwoo Jae
What ultimately fixes the sample cost of quantum learning -- algorithmic ingenuity or physical law? We study this question in an arena where computation, learning, and causality co…
Entangling Power and Its Deviation: A Quantitative Analysis on Input-State Dependence and Variability in Entanglement Generation
Kyoungho Cho, Jeongho Bang
Quantifying the entangling capability of quantum operations is a fundamental task in quantum information science. Traditionally, this capability is measured by the entangling power…
Witness wedges in fidelity-deviation plane: separating teleportation advantage and Bell-inequality violation
Kyoungho Cho, Jeongho Bang
We develop a unified framework to analyze -dimensional quantum teleportation through the joint geometry of two complementary figures of merit: average fidelity (how well a p…