Searcharxiv⌕ Search

arXiv subjects

Andriyan B. Suksmono

Publications and source records attributed to Andriyan B. Suksmono.

11 recordsLinked to original sources

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↗

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 $δ\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 ($Δ$accuracy $-0.134$, $p=0.0014$; $Δ$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↗

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↗

The effect of Quantum Time Crystal Computing to Quantum Machine Learning methods

Many body localization shows the robustness for external perturbations and time reversal symmetry on Time Crystal. This Time Crystal prolongs the coherence time, hence, it is used for quantum computers as qubits. Therefore, we established the method to exploit Time Crystals for quantum computing by controlling external noise called Quantum Time Crystal Computing and demonstrated solving the problem of generating correct waves using Quantum Reservoir Computing, and fitting of given function using Quantum Neural Network and Variational Quantum Kolmogorov-Arnold Network. As a consequence, we revealed that Quantum Time Crystal Computing lower the accuracy of Quantum Reservoir Computing and improved the accuracy of Quantum Neural Network and Variational Quantum Kolmogorov-Arnold Network. This result may be the one of milestones of Quantum Error Mitigation as the case that noise improves the accuracy of Quantum Machine Learning.

quant-ph↗

Long-lived qubit entanglement by surface plasmon polaritons in a Weyl semimetal

We investigate spontaneous entanglement of two qubits mediated by nonreciprocal surface plasmon polaritons (SPPs) in a Weyl semimetal. In the absence of external magnetic fields, the topology of the Weyl semimetal even gives rise to nonreciprocal SPPs that are topologically protected and reside inside the photonic gap. We utilize this nonreciprocal SPP as a mediator of entanglement of two spatially-separated qubits. Our two main findings are: (1) the nonreciprocal SPP gives better quantum entanglement than the reciprocal one, and (2) the achieved entanglement is sufficiently long-lived compared to the entanglement using SPPs in conventional metals.

cond-mat.mes-hall↗

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↗

A prescreening method for variational quantum state eigensolver

The development of Fault-Tolerant Quantum Computer (FTQC) gradually raises a possibility to implement the Quantum Phase Estimation (QPE) algorithm. However, QPE works only for normalized systems. This requires the minimum and maximum of eigenvalues of a Hamiltonian. Variational Quantum Eigensolver (VQE) well developed in the Noisy Intermediate Scale Quantum (NISQ) era is necessary for preparing the initial eigenvectors that close to the exact states. In this paper, we propose a method to derive all of the states with high accuracy by using the Variational Quantum State Eigensolver (VQSE) and Subspace-Search VQE (SSVQE) methods. We show that by using the VQSE and the SSVQE prescreening methods, we can derive all of the hydrogen molecules states correctly.

quant-ph↗

A Magnetic Field Camera for Real-Time Subsurface Imaging Applications

We have constructed an imaging device that capable to show a spatio-temporal distribution of magnetic field intensity in real-time. The device employs a set of AMR (Anisotropic Magneto Resistance) 3-axis magnetometers, which are arranged into a two-dimensional sensor array. All of the magnetic field values measured by the array are collected by a microcontroller, which pre-process and send the data to a PDU (Processing and Display Unit) implemented on a smartphone/tablets or a computer. An interpolation algorithm and display software in the PDU present the field as a high-resolution video; hence, the device works as a magnetic field camera. In the experiments, we employ the camera to map the field distribution of distorted ambient magnetic field induced by a hidden object. The obtained image of field shows both the position and shape of the object. We also demonstrate the capability of the device to image a loaded power-line cable carrying a 50~Hz alternating current.

physics.ins-det↗

Probabilistic Construction and Analysis of Seminormalized Hadamard Matrices

Let o be a 4k-length column vector whose all entries are 1s, with k a positive integer. Let V={v_i} be a set of semi-normalized Hadamard (SH)-vectors, which are 4k-length vectors whose 2k entries are -1s and the remaining 2k are 1s. We define a 4k-order QSH (Quasi SH)-matrix, Q, as a 4kx4k matrix where the first column is o and the remaining ones are distinct v_i in V. When Q is orthogonal, it becomes an SH-matrix H. Therefore, 4k-order SH-matrices can be built by enumerate all possible Q from every combination of v_i, then evaluate the orthogonality of each one of them. Since such exhaustive method requires a large amount of computing resource, we can employ probabilistic algorithms to construct H, such as, by Random Vector Selection (RVS) or the Orthogonalization by Simulated Annealing (OSA) algorithms. We demonstrate the constructions of low-order SH-matrices by using these methods. We also analyze some probabilistic aspects of the constructions, including orthogonal probability p between a pair of randomly selected SH-vectors, the existence probability p_H|Q that a randomly generated Q is in fact an SH-matrix H, and address the discrepancy of the distribution between the known number of SH-matrix with expected number derived from the probabilistic analysis.

cs.DM↗

The Sample Allocation Problem and Non-Uniform Compressive Sampling

This paper discusses sample allocation problem (SAP) in frequency-domain Compressive Sampling (CS) of time-domain signals. An analysis that is relied on two fundamental CS principles; the Uniform Random Sampling (URS) and the Uncertainty Principle (UP), is presented. We show that CS on a single- and multi-band signals performs better if the URS is done only within the band and suppress the out-band parts, compared to ordinary URS that ignore the band limits. It means that sampling should only be done at the signal support, while the non-support should be masked and suppressed in the reconstruction process. We also show that for an N-length discrete time signal with K-number of frequency components (Fourier coefficients), given the knowledge of the spectrum, URS leads to exact sampling on the location of the K-spectral peaks. These results are used to formulate a sampling scheme when the boundaries of the bands are not sharply distinguishable, such as in a triangular- or a stacked-band- spectral signals. When analyzing these cases, CS will face a paradox; in which narrowing the band leads to a more number of required samples, whereas widening it leads to lessen the number. Accordingly; instead of signal analysis by dividing the signal's spectrum vertically into bands of frequencies, slicing horizontally magnitude-wise yields less number of required sample and better reconstruction results. Moreover, it enables sample reuse that reduces the sample number even further. The horizontal slicing and sample reuse methods imply non-uniform random sampling, where larger-magnitude part of the spectrum should be allocated more sample than the lower ones.

cs.IT↗

Reconstruction of Complex-Valued Fractional Brownian Motion Fields Based on Compressive Sampling and Its Application to PSF Interpolation in Weak Lensing Survey

A new reconstruction method of complex-valued fractional Brownian motion (CV-fBm) field based on Compressive Sampling (CS) is proposed. The decay property of Fourier coefficients magnitude of the fBm signals/ fields indicates that fBms are compressible. Therefore, a few numbers of samples will be sufficient for a CS based method to reconstruct the full field. The effectiveness of the proposed method is showed by simulating, random sampling, and reconstructing CV-fBm fields. Performance evaluation shows advantages of the proposed method over boxcar filtering and thin plate methods. It is also found that the reconstruction performance depends on both of the fBm's Hurst parameter and the number of samples, which in fact is consistent with the CS reconstruction theory. In contrast to other fBm or fractal interpolation methods, the proposed CS based method does not require the knowledge of fractal parameters in the reconstruction process; the inherent sparsity is just sufficient for the CS to do the reconstruction. Potential applicability of the proposed method in weak gravitational lensing survey, particularly for interpolating non-smooth PSF (Point Spread Function) distribution representing distortion by a turbulent field is also discussed.

cs.CV↗