Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces quantum Hamiltonian embeddings, a supervised learning framework where a classical dataset is encoded into a parameterized Hamiltonian whose ground state defines the classification rule. The authors establish efficient gradient estimation and favorable generalization guarantees, demonstrating that these embeddings can realize hypothesis functions intractable for classical algorithms. Experiments on IBM Heron processors validate the framework's scalability and potential for quantum advantage in machine learning.
Quantum Hamiltonian embeddings unlock hypothesis classes beyond classical reach by encoding datasets into parameterized Hamiltonians optimized for ground-state classification.
Machine learning is widely regarded as a promising application in which quantum computing could offer a computational advantage. However, general quantum machine learning models with provable guarantees on performance, trainability, and efficient inference remain limited. In this work, we introduce quantum Hamiltonian embeddings, a supervised learning framework in which a classical training dataset is encoded into a single effective, parameterized Hamiltonian. Training optimizes the parameters of this data-dependent Hamiltonian, whose approximate ground state defines the classification rule. Once the ground state has been approximated using a quantum algorithm, inference can be performed either classically using a classical representation of the learned state, or with a quantum representation of the state. We establish efficient methods for gradient estimation and prove favorable generalization guarantees. Furthermore, under standard cryptographic assumptions, we show that Hamiltonian embeddings can realize hypothesis functions beyond the reach of efficient classical algorithms. We then demonstrate the framework at scale on IBM Heron processors using a standard benchmark dataset. Together, these results establish Hamiltonian embeddings as a new framework for quantum machine learning, combining theoretical guarantees with a path for experimental investigations at scale on quantum hardware.