SearcharxivSearch

arXiv subjects

Rahmat Mulyawan

Publications and source records attributed to Rahmat Mulyawan.

4 recordsLinked to original sources

Optimization by VarQITE on Adaptive Variational Quantum Kolmogorov-Arnold Network

Quantum imaginary time evolution (QITE) is a powerful method to derive the ground states of the systems. Only the damping of quantum states leads it; hence, reaching the ground state is guaranteed by nature without any external manipulation. Numerous QITE methods by many groups are used to improve speed and accuracy, derive excited states, and solve combined optimization problems. However, the QITE methods have not been used for quantum machine learning to predict the ideal values for multiple input values. Therefore, we propose a method for applying QITE methods for quantum machine learning and demonstrate fitting problems of elementary functions and classification problems on a 2-D plane. As a result, we confirmed that our method was more accurate than a quantum neural network in solving some problems. Our method can be used for other quantum machine learning algorithms; hence, it may be the milestone for applying QITE to quantum machine learning.

quant-ph

Enhanced Variational Quantum Kolmogorov-Arnold Network

The Kolmogorov-Arnold Network (KAN) places the trainable functions on the synapses rather than on the neurons. Existing quantum implementations either lack accuracy (Variational Quantum KAN, VQKAN) or rely on block encoding and Quantum Signal Processing, which demand many control gates and ancillae. We propose the Enhanced Variational Quantum Kolmogorov-Arnold Network (EVQKAN), a variational ansatz that emulates a $2^{N_q}$-dimensional KAN layer matrix by tiling controlled rotations through a sum-operator construction, using only $2^{N_q-1}$ trainable spline functions per layer. On the fitting of an elementary function, EVQKAN attains a significantly lower test error than Quantum Neural Networks (QNN), VQKAN and Adaptive VQKAN (Mann-Whitney $p<0.002$, Cliff's $\delta\leq-0.86$ over ten attempts; EVQKAN beats VQKAN on every attempt), though classical KAN is more accurate still. On a two-dimensional classification task the ordering reverses: under a leak-free protocol introduced here, EVQKAN classifies above chance (accuracy $0.620$, $p=0.0005$) but is significantly less accurate than a QNN carrying one fifth as many parameters ($\Delta$accuracy $-0.134$, $p=0.0014$; $\Delta$AUC $-0.252$, $p=0.0002$). We withdraw the classification results of an earlier version of this work: their encoding placed the target label into the circuit as a feature for EVQKAN but not for the methods it was compared against. The dominant error source is overfitting from an under-determined training set; enlarging that set closes the train-test gap by $58\%$ (Spearman $p<10^{-3}$). We also report the circuit cost in full --- three layers emit $1017$ operations, or $4110$ two-qubit gates once the multi-controlled gates are decomposed --- so the construction is simulator-scale and fault-tolerant-era rather than NISQ-ready, with block encoding and qubitization the route to reducing it.

quant-ph

Few-sample regression with an adaptively grown variational quantum Kolmogorov--Arnold network

Kolmogorov-Arnold networks place learnable one-dimensional functions on the edges of a network rather than fixed activations on its nodes, and several quantum realisations have been proposed. Whether any of them offers a practical benefit is unclear, because the reported comparisons rest on single training runs, untuned baselines, and test sets that were also used for model selection. Here we evaluate a variational quantum Kolmogorov-Arnold network whose ansatz is grown one Pauli operator at a time, under a protocol with seed-paired comparisons, a stopping rule that never sees the test set, and a confirmatory study whose hypotheses, seeds, and analysis were committed before the runs. On four-qubit benchmarks the model is indistinguishable from a quantum neural network of the same parameter count and is outperformed by classical regressors. On a difficulty-controlled family of 12- and 16-dimensional targets learned from ten training points, the 32-parameter quantum model beats the best of four unregularised classical regressors and a tuned quantum neural network with Holm-corrected p <= 0.017; the result is unchanged with 256 measurement shots per circuit, and the trained models run on a 156-qubit IBM processor with test errors within 0.3 of the exact values. A kernel ridge regressor with hyperparameters chosen by leave-one-out cross-validation on the same ten points matches the quantum model, and a sample-size sweep shows that the quantum model's error is nearly flat in the training-set size while the classical models keep improving. The benefit of the quantum model is therefore an implicit regularisation of a low-capacity model, present only in the few-sample regime and absent at 18 dimensions, not an expressivity advantage. These results give a reproducible reference point for the resources and limits of variational quantum Kolmogorov-Arnold networks.

quant-ph

Quantum Annealing for Vehicle Routing Problem with weighted Segment

Quantum annealing technologies aim to solve computational optimization and sampling problems. QPU (Quantum Processing Unit) machines such as the D-Wave system use the QUBO (Quadratic Unconstrained Binary Optimization) formula to define model optimization problems for quantum annealing. This machine uses quantum effects to speed up computing time better than classical computers. We propose a vehicle routing problem that can be formulated in the QUBO model as a combinatorial problem, which gives the possible route solutions increases exponentially. The solution aims to optimize the vehicle's journey to reach a destination. The study presents a QUBO formulation to solve traffic congestion problems on certain roads. The resulting route selection by optimizing the distribution of the flow of alternative road vehicles based on the weighting of road segments. Constraints formulated as a condition for the level of road density. The road weight parameter influences the cost function for each road choice. The simulations on the D-Wave quantum annealer show optimal results on the route deployment of several vehicles. So that each vehicle will be able to go through different road options and reduce road congestion accurately. This solution provides an opportunity to develop QUBO modeling for more complex vehicle routing problems for road congestion.

quant-ph