SearcharxivSearch

arXiv subjects

Christian Tutschku

Publications and source records attributed to Christian Tutschku.

15 recordsLinked to original sources

Grokking and epoch-wise double descent in quantum neural networks

Grokking, the delayed transition from memorization to generalization, is a fundamental phenomenon in gradient-based learning, yet its dynamics within variational quantum machine learning (QML) remain largely unexamined. In this work, we report the empirical observation of both the grokking transition and epoch-wise double descent in a two-qubit quantum neural network (QNN) under a complete parameterization of the SU(4) manifold. We demonstrate that overparameterization via increased circuit depth improves the probability of successful generalization. Notably, these architectures frequently exhibit an epoch-wise double descent in test error, degrading at a critical epoch before recovering into a generalizing state. Crucially, we identify a generalization decay in late-stage training, where the test error increases significantly despite a stagnant training loss. Bridging this behavior with algorithmic stability theory, our analysis reveals that this decay correlates with an unconstrained increase of the weight-norm, drifting away from sparse, phase-aligned harmonic solutions toward overfitted solutions in the Hilbert space. We analyze the underlying temporal dynamics of this transition, demonstrating how the onset of generalization is linked to optimization hyperparameters such as learning rate and weight decay. Finally, to mitigate late-stage decay, we introduce a weak explicit weight-norm regularization into the loss function. We demonstrate that this structural anchor stabilizes the post-grokking phase and permanently preserves generalization gains, providing a robust framework for training overparameterized quantum circuits.

quant-ph

Symmetry-based quantum algorithms for open-shop scheduling with hard constraints

Encoding hard-constrained optimization problems into a variational quantum algorithm often turns out to be a challenging task. In this work, we provide a solution for the class of open-shop scheduling problems (OSSPs), which we achieve by rigorously employing the symmetries of the classical problem. An established approach for encoding the hard constraints of the closely related traveling salesperson problem (TSP) into mixer Hamiltonians was recently given by Hadfield et al.'s Quantum Alternating Operator Ansatz (QAOA). For the OSSP, which contains TSP as a special case, we show that desired properties of similarly constructed mixers can be directly linked to a purely classical object: the group of feasibility-preserving bit value permutations. We also outline a generic way to construct QAOA-like mixers for these problems. We further propose a new variational quantum algorithm that incorporates the underlying group structure more naturally and, as a proof of principle, implement our new algorithm for a small OSSP instance on an IBM Q System One. Unlike the generic QAOA, our algorithm allows for bounding the amount and the domain of parameters necessary to reach every feasible solution from above: Optimizing at most quadratically many parameters should suffice to reach the optimum with certainty.

quant-ph

Experimental demonstration that qubits can be cloned at will, if encrypted with a single-use decryption key

The no-cloning theorem forbids the creation of identical copies of qubits, thereby imposing strong limitations on quantum technologies. A recently-proposed protocol, encrypted cloning, showed, however, that the creation of perfect clones is theoretically possible - if the clones are simultaneously encrypted with a single-use decryption key. It has remained an open question, however, whether encrypted cloning is stable under hardware noise and thus practical as a quantum primitive. This is nontrivial because spreading quantum information widely could dilute it until barely exceeding the noise level, leading to catastrophic fidelity decay. Given the complexity of hardware noise, theory and classical simulation are insufficient to settle this. Here, we settle this question experimentally, on IBM Heron-R2 superconducting processors using up to 154 qubits. We find that encrypted cloning is stable under hardware noise, even when used as a module, namely in parallel, series or interleaved, while preserving pre-existing entanglement. This establishes it as a versatile quantum primitive for practical use, and it necessitates a refinement to our understanding of the no-cloning theorem: quantum information can be spread at will, in theory and in practice, without dilution or degradation, if encrypted or obscured. The actual constraint is that the decryption mechanism must be single-use.

quant-ph

Resource-efficient Variational Compilation of Block-Encodings

Block-encoding operators are one of the essential components in quantum algorithms based on Quantum Signal Processing. Their gate complexity largely determines the overall gate complexity of the full algorithm. Using variational methods, we compile single-ancilla block-encoding unitaries with near-optimal resource requirements for a large range of input matrices. We find that the number of variational parameters in the parameterized quantum circuit approaches the number of free parameters in the input matrices, depending on whether they are real, complex and/or hermitian. Additionally, symmetries present in the input matrix can be incorporated into the ansatz circuit, reducing the parameter count further and enhancing optimizability. While performing a variational compilation of block-encodings ceases to be computationally feasible for large system sizes, the constructed operators can be used as components of larger block-encodings via a linear combination of block-encodings.

quant-ph

Training robust and generalizable quantum models

Adversarial robustness and generalization are both crucial properties of reliable machine learning models. In this paper, we study these properties in the context of quantum machine learning based on Lipschitz bounds. We derive parameter-dependent Lipschitz bounds for quantum models with trainable encoding, showing that the norm of the data encoding has a crucial impact on the robustness against data perturbations. Further, we derive a bound on the generalization error which explicitly involves the parameters of the data encoding. Our theoretical findings give rise to a practical strategy for training robust and generalizable quantum models by regularizing the Lipschitz bound in the cost. Further, we show that, for fixed and non-trainable encodings, as those frequently employed in quantum machine learning, the Lipschitz bound cannot be influenced by tuning the parameters. Thus, trainable encodings are crucial for systematically adapting robustness and generalization during training. The practical implications of our theoretical findings are illustrated with numerical results.

quant-ph

Quantum Neural Networks in Practice: A Comparative Study with Classical Models from Standard Data Sets to Industrial Images

We compare the performance of randomized classical and quantum neural networks (NNs) as well as classical and quantum-classical hybrid convolutional neural networks (CNNs) for the task of supervised binary image classification. We keep the employed quantum circuits compatible with near-term quantum devices and use two distinct methodologies: applying randomized NNs on dimensionality-reduced data and applying CNNs to full image data. We evaluate these approaches on three fully-classical data sets of increasing complexity: an artificial hypercube data set, MNIST handwritten digits and industrial images. Our central goal is to shed more light on how quantum and classical models perform for various binary classification tasks and on what defines a good quantum model. Our study involves a correlation analysis between classification accuracy and quantum model hyperparameters, and an analysis on the role of entanglement in quantum models, as well as on the impact of initial training parameters. We find classical and quantum-classical hybrid models achieve statistically-equivalent classification accuracies across most data sets with no approach consistently outperforming the other. Interestingly, we observe that quantum NNs show lower variance with respect to initial training parameters and that the role of entanglement is nuanced. While incorporating entangling gates seems advantageous, we also observe the (optimizable) entangling power not to be correlated with model performance. We also observe an inverse proportionality between the number of entangling gates and the average gate entangling power. Our study provides an industry perspective on quantum machine learning for binary image classification tasks, highlighting both limitations and potential avenues for further research in quantum circuit design, entanglement utilization, and model transferability across varied applications.

quant-ph

Quantum Annealing based Feature Selection in Machine Learning

Feature selection is crucial for enhancing the accuracy and efficiency of machine learning (ML) models. This work investigates the utility of quantum annealing for the feature selection process in an ML-pipeline, used for maximizing the mutual information (MI) or conditional mutual information (CMI) of the underlying feature space. Calculating the optimal set of features that maximize the MI or CMI is computationally intractable for large datasets on classical computers, even with approximative methods. This study employs a Mutual Information Quadratic Unconstrained Binary Optimization (MIQUBO) formulation, enabling its solution on a quantum annealer. We demonstrate the capability of this approach to identify the best feature combinations that maximize the MI or CMI. To showcase its real-world applicability, we solve the MIQUBO problem to forecast the prices of used excavators. Our results demonstrate that for datasets with a small MI concentration the MIQUBO approach can provide a significant improvement over MI-only based approaches, dependent on the dimension of the selected feature space.

quant-ph

Unsupervised Quantum Anomaly Detection on Noisy Quantum Processors

Whether in fundamental physics, cybersecurity or finance, the detection of anomalies with machine learning techniques is a highly relevant and active field of research, as it potentially accelerates the discovery of novel physics or criminal activities. We provide a systematic analysis of the generalization properties of the One-Class Support Vector Machine (OCSVM) algorithm, using projected quantum kernels for a realistic dataset of the latter application. These results were both theoretically simulated and experimentally validated on trapped-ion and superconducting quantum processors, by leveraging partial state tomography to obtain precise approximations of the quantum states that are used to estimate the quantum kernels. Moreover, we analyzed both platforms respective hardware-efficient feature maps over a wide range of anomaly ratios and showed that for our financial dataset in all anomaly regimes, the quantum-enhanced OCSVMs lead to better generalization properties compared to the purely classical approach. As such our work bridges the gap between theory and practice in the noisy intermediate scale quantum (NISQ) era and paves the path towards useful quantum applications.

quant-ph

Bringing Quantum Algorithms to Automated Machine Learning: A Systematic Review of AutoML Frameworks Regarding Extensibility for QML Algorithms

This work describes the selection approach and analysis of existing AutoML frameworks regarding their capability of a) incorporating Quantum Machine Learning (QML) algorithms into this automated solving approach of the AutoML framing and b) solving a set of industrial use-cases with different ML problem types by benchmarking their most important characteristics. For that, available open-source tools are condensed into a market overview and suitable frameworks are systematically selected on a multi-phase, multi-criteria approach. This is done by considering software selection approaches, as well as in terms of the technical perspective of AutoML. The requirements for the framework selection are divided into hard and soft criteria regarding their software and ML attributes. Additionally, a classification of AutoML frameworks is made into high- and low-level types, inspired by the findings of. Finally, we select Ray and AutoGluon as the suitable low- and high-level frameworks respectively, as they fulfil all requirements sufficiently and received the best evaluation feedback during the use-case study. Based on those findings, we build an extended Automated Quantum Machine Learning (AutoQML) framework with QC-specific pipeline steps and decision characteristics for hardware and software constraints.

cs.LG

Benchmarking Automated Machine Learning Methods for Price Forecasting Applications

Price forecasting for used construction equipment is a challenging task due to spatial and temporal price fluctuations. It is thus of high interest to automate the forecasting process based on current market data. Even though applying machine learning (ML) to these data represents a promising approach to predict the residual value of certain tools, it is hard to implement for small and medium-sized enterprises due to their insufficient ML expertise. To this end, we demonstrate the possibility of substituting manually created ML pipelines with automated machine learning (AutoML) solutions, which automatically generate the underlying pipelines. We combine AutoML methods with the domain knowledge of the companies. Based on the CRISP-DM process, we split the manual ML pipeline into a machine learning and non-machine learning part. To take all complex industrial requirements into account and to demonstrate the applicability of our new approach, we designed a novel metric named method evaluation score, which incorporates the most important technical and non-technical metrics for quality and usability. Based on this metric, we show in a case study for the industrial use case of price forecasting, that domain knowledge combined with AutoML can weaken the dependence on ML experts for innovative small and medium-sized enterprises which are interested in conducting such solutions.

cs.LG

Hall viscosity and hydrodynamic inverse Nernst effect in graphene

Motivated by Hall viscosity measurements in graphene sheets, we study hydrodynamic transport of electrons in a channel of finite width in external electric and magnetic fields. We consider electric charge densities varying from close to the Dirac point up to the Fermi liquid regime. We find two competing contributions to the hydrodynamic Hall and inverse Nernst signals that originate from the Hall viscous and Lorentz forces. This competition leads to a non-linear dependence of the full signals on the magnetic field and even a cancellation at different critical field values for both signals. In particular, the hydrodynamic inverse Nernst signal in the Fermi liquid regime is dominated by the Hall viscous contribution. We further show that a finite channel width leads to a suppression of the Lorenz ratio, while the magnetic field enhances this ratio. All of these effects are predicted in parameter regimes accessible in experiments.

cond-mat.mes-hall

Interplay of Band Geometry and Topology in Ideal Chern Insulators in Presence of External Electromagnetic Fields

Ideal Chern insulating phases arise in two-dimensional systems with broken time-reversal symmetry. They are characterized by having nearly-flat bands, and a uniform quantum geometry -- which combines the Berry curvature and quantum metric -- and by being incompressible. In this work, we analyze the role of the quantum geometry in ideal Chern insulators aiming to describe transport in presence of external out-of-plane magnetic and electric fields. We firstly show that in the absence of external perturbations, novel Berry connections appear in ideal Chern insulating phases. Secondly, we provide a detailed analysis of the deformation of the quantum geometry once weak out-of-plane magnetic fields are switched on. The perturbed Berry curvature and quantum metric provide an effective quantum geometry, which is analyzed in the insulating regime and provides an application of our novel connections. The conditions under which the Girvin-MacDonald-Platzman algebra is realized in this situation are discussed. Furthermore, an investigation of electrical transport due to the new effective quantum geometry is presented once an electric field is added. Restricting to the case of two bands in the metallic regime the quantum metric appears as measurable quantum mechanical correction in the Hall response. Our findings can be applied, for instance, to rhombohedral trilayer graphene at low energies.

cond-mat.mes-hall

Fate of Quantum Anomalous Hall Effect in the Presence of External Magnetic Fields and Particle-Hole Asymmetry

The quantum anomalous Hall (QAH) effect, a condensed matter analog of the parity anomaly, is characterized by a quantized Hall conductivity in the absence of an external magnetic field. However, it has been recently shown that, even in the presence of Landau levels, the QAH effect can be distinguished from the conventional quantum Hall (QH) effect due to the parity anomaly. As a signature of this effect, we predicted coexistent counterpropagating QAH and QH edge states. In the present work, we generalize these findings to QAH insulators with broken particle-hole symmetry. In particular, we derive the connection to the spectral asymmetry, which is a topological quantity arising in the context of Dirac-like systems. Moreover, it is shown that, depending on the magnetic field direction, particle-hole asymmetry strengthens or weakens the hybridization of the counterpropagating QH and QAH edge states. Implications for ferro- or paramagnetic topological insulators are derived which paves the way towards identifying signatures of the QAH effect even in external magnetic fields.

cond-mat.mes-hall

Momentum-Dependent Mass and AC Hall Conductivity of Quantum Anomalous Hall Insulators and Their Relation to the Parity Anomaly

The Dirac mass of a two-dimensional QAH insulator is directly related to the parity anomaly of planar quantum electrodynamics, as shown initially in Phys. Rev. Lett. 52, 18 (1984). In this work, we connect the additional momentum-dependent Newtonian mass term of a QAH insulator to the parity anomaly. By calculating the effective action, we reveal that the Newtonian mass term acts like a parity-breaking element of a high-energy regularization scheme. As such, it is directly related to the parity anomaly. In addition, the calculation of the effective action allows us to determine the finite frequency correction to the DC Hall conductivity of a QAH insulator. We derive that the leading order AC correction contains a term proportional to the torsional Hall viscosity. This paves the way to measure this non-dissipative transport coefficient via electrical or magneto-optical experiments. Moreover, we prove that the Newtonian mass significantly changes the resonance structure of the AC Hall conductivity in comparison to pure Dirac systems like graphene.

cond-mat.mes-hall

Functional dependence of the Hall viscosity-induced transverse voltage in two-dimensional Fermi liquids

The breaking of parity and time-reversal symmetry in two-dimensional Fermi liquids gives rise to non-dissipative transport features characterized by the Hall viscosity. In magnetic fields, the Hall viscous force directly competes with the Lorentz force, since both mechanisms contribute to the Hall voltage. In this work, we present a channel geometry that allows us to uniquely distinguish these two contributions and derive, for the first time, their functional dependency on all external parameters. We show that the ratio of the Hall viscous to the Lorentz force contribution is negative and that its modulus decreases with increasing width, slip-length and carrier density, while it increases with the electron-electron mean free path of our channel. In typical materials such as GaAs the Hall viscous contribution can dominate the Lorentz signal up to a few tens of millitesla until the total Hall voltage vanishes and subsequently is overcome by the Lorentz contribution. Moreover, we prove that the total Hall electric field is parabolic due to Lorentz effects, whereas the offset of this parabola is characterized by the Hall viscosity. Hence, our results pave the way to measure and identify the Hall viscosity via both global and local voltage measurements.

cond-mat.mes-hall