Aug 2026· Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2· pp. 7003-7014· 0 citations· 36 references
TL;DR
This work analyzes the effect of encoding discontinuities on diversity-driven discovery and introduces two representation refinements: a smooth, continuous mechanism for gate selection and a factorized representation that separates structural discovery from continuous parameter optimization.
Abstract
Discovering diverse, high-performing structured models in mixed discrete–continuous search spaces is a recurring problem in automated and distributional model design. In such settings, the representation used to encode candidate models plays a central role in determining the stability and effectiveness of search. We investigate this issue in the context of variational quantum circuits (VQCs), whose behavior depends jointly on discrete architectural choices and continuous parameters. Existing encodings from the literature enable evolutionary discovery of diverse circuits but induce representational discontinuities, where small changes in the encoding lead to abrupt structural modifications. These discontinuities degrade search stability and robustness as structural sensitivity increases. We analyze the effect of encoding discontinuities on diversity-driven discovery and introduce two representation refinements: a smooth, continuous mechanism for gate selection and a factorized representation that separates structural discovery from continuous parameter optimization. Empirical results across multiple circuit discovery tasks show that a combination of both encoding suggestions ultimately yields smoother representations with higher-quality exploration and lower volatility of discovered models. Our findings identify encoding smoothness as a key design principle for robust discovery in structured model spaces.
A diffusion-based discovery framework that learns transition operators that transform existing artifacts into new candidates, and defines a diffusion mutation kernel, a learned transition distribution that preserves the structural regularities of feasible designs while moving between regions of the design space.
Dinithi Jayasuriya, A. Saravanan, Nilesh Ahuja et al.· 0 citations
The scalability of variational quantum algorithms is fundamentally limited by the barren plateau effect, where the cost-function variance vanishes with system size, rendering optimization impractical. Recent Lie-algebraic approaches for deep parameterized have enabled a unified analytical understanding of this challeng...
P. Alcântara, Leandro Morais, Rafael Chaves· 0 citations
Extreme values of a physical system are rare by definition, yet they can govern some of its most consequential and anomalous behavior. Their sparsity makes them particularly costly to identify in large data sets. Quantum computation offers a potential way to reduce this cost. The challenge is that quantum amplitudes ca...
This work presents hardware-constraint objectives, which lead to alternative constructions of CNOT and Toffoli gates when connections between ancilla nodes are restricted, and identifies asymptotic solutions for states that cannot be generated exactly by graphs, as well as nonlocal Toffoli gate constructions requiring...
Isaac L. Huidobro-Meezs, Simón Paiva-Ortega, Rodrigo A. Vargas-Hernández· 0 citations
This work introduces discretization-aware fine-tuning (DAFT), a method that adapts a pre-trained chemical foundation model to produce representations that remain informative after quantization, and evaluates both quantum and classical models under a controlled setting in which they receive identical discretized bit-str...
Current approaches to quantum search fail to deeply exploit extant structure in the underlying Hilbert space. Decomposing the search by this structure empowers new strategies and formulations for quantum search and algorithm design. We present a new decomposition technique acting directly on this structure by recursive...
John Burke, Ciarán McGoldrick· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.