Quantum unitary synthesis addresses the problem of translating abstract quantum algorithms into sequences of hardware-executable quantum gates. Solving this task exactly is infeasible in general due to the exponential growth of the underlying combinatorial search space. Existing approaches suffer from misaligned optimization objectives, substantial training costs and limited generalization across different qubit counts. We mitigate these limitations by using supervised learning to approximate the minimum description length of residual unitaries and combining this estimate with stochastic beam search to identify near optimal gate sequences. Our method relies on a lightweight model with zero-shot generalization, substantially reducing training overhead compared to prior baselines. Across multiple benchmarks, we achieve faster wall-clock synthesis times while exceeding state-of-the-art methods in terms of success rate for complex circuits.
Recently, Lloyd et al. [arXiv:2001.03622] introduced \textit{quantum metric learning} as a powerful framework for quantum supervised learning. Such strategy focuses on the training of the quantum embedding, with a goal of `well-separation' of the embedded data in the Hilbert space
H. Motivated by such an idea, we present a metric-based framework for supervised learning with trainable quantum circuits. We introduce both explicit and implicit approaches, based on the \textit{metric} defined on the Hilbert space
H, to classify data. In particular, with the implicit approach, the number of separated classes (or their labels) in supervised learning problems can be arbitrarily high (with respect to the number of given qubits, or more precisely, the number of measurement), which is an improvement over current quantum supervised learning models, and this approach requires relatively small number of training points. With the explicit approach, we establish an equivalence between our metric-based framework and other quantum supervised learning models. Such equivalence provides a unification of supervised learning frameworks on quantum computer. We also demonstrate our framework by performing both noise-free and noisy numerical simulations and by running the classification on real IBM Q devices.
We present strategies for the training of a qubit network aimed at the ancilla-assisted synthesis of multi-qubit gates based on a set of restricted resources. By assuming the availability of only time-independent single and two-qubit interactions, we introduce and describe a supervised learning strategy implemented through momentum-stochastic gradient descent with automatic differentiation methods. We demonstrate the effectiveness of the scheme by discussing the implementation of nontrivial three qubit operations, including a QFT and a half-adder gate.