arXiv subjects

Marco Wiedmann

Publications and source records attributed to Marco Wiedmann.

5 recordsLinked to original sources

arXiv2026

On the convergence of the variational quantum eigensolver and quantum optimal control

When do variational quantum algorithms converge to a globally optimal solution? Despite extensive work, this question remains largely open. We develop a convergence theory for the variational quantum eigensolver (VQE), using quantum control landscape terminology to prove a sufficient criterion guaranteeing convergence to a Hamiltonian's ground state for almost all initial parameters. Specifically, we show that if (i) the parameterized unitary transformation allows movement in all tangent-space directions in a bounded manner (local surjectivity), and (ii) the gradient descent terminates, then VQE converges almost surely to a ground state. Under similar assumptions, we also guarantee almost-sure convergence to a global optimum on a smaller, closed unitary Lie subgroup, with representation theory providing a criterion for when this optimum is a ground state. We construct examples satisfying condition (i) and analyze two common circuit ansatz families, then discuss regularization techniques that ensure gradient descent terminates and connect to the halting problem.

quant-ph↗

arXiv2025

Quantum Speed Limits from Symmetries in Quantum Control

In quantum control, quantum speed limits provide fundamental lower bounds on the time that is needed to implement certain unitary transformations. Using Lie algebraic methods, we link these speed limits to symmetries of the control Hamiltonians and provide quantitative bounds that can be calculated without solving the controlled system dynamics. In particular we focus on two scenarios: On one hand, we provide bounds on the time that is needed for a control system to implement a given target unitary $U$ and on the other hand we bound the time that is needed to implement the dynamics of a target Hamiltonian $H$ in the worst case. We apply our abstract bounds on physically relevant systems like coupled qubits, spin chains, globally controlled Rydberg atoms and NMR molecules and compare our results to the existing literature. We hope that our bounds can aid experimentalists to identify bottlenecks and design faster quantum control systems.

quant-ph↗

arXiv2024

Fourier Analysis of Variational Quantum Circuits for Supervised Learning

VQC can be understood through the lens of Fourier analysis. It is already well-known that the function space represented by any circuit architecture can be described through a truncated Fourier sum. We show that the spectrum available to that truncated Fourier sum is not entirely determined by the encoding gates of the circuit, since the variational part of the circuit can constrain certain coefficients to zero, effectively removing that frequency from the spectrum. To the best of our knowledge, we give the first description of the functional dependence of the Fourier coefficients on the variational parameters as trigonometric polynomials. This allows us to provide an algorithm which computes the exact spectrum of any given circuit and the corresponding Fourier coefficients. Finally, we demonstrate that by comparing the Fourier transform of the dataset to the available spectra, it is possible to predict which VQC out of a given list of choices will be able to best fit the data.

cs.LG↗

arXiv2024

BCQQ: Batch-Constraint Quantum Q-Learning with Cyclic Data Re-uploading

Deep reinforcement learning (DRL) often requires a large number of data and environment interactions, making the training process time-consuming. This challenge is further exacerbated in the case of batch RL, where the agent is trained solely on a pre-collected dataset without environment interactions. Recent advancements in quantum computing suggest that quantum models might require less data for training compared to classical methods. In this paper, we investigate this potential advantage by proposing a batch RL algorithm that utilizes VQC as function approximators within the discrete batch-constraint deep Q-learning (BCQ) algorithm. Additionally, we introduce a novel data re-uploading scheme by cyclically shifting the order of input variables in the data encoding layers. We evaluate the efficiency of our algorithm on the OpenAI CartPole environment and compare its performance to the classical neural network-based discrete BCQ.

quant-ph↗

arXiv2023

An Empirical Comparison of Optimizers for Quantum Machine Learning with SPSA-based Gradients

VQA have attracted a lot of attention from the quantum computing community for the last few years. Their hybrid quantum-classical nature with relatively shallow quantum circuits makes them a promising platform for demonstrating the capabilities of NISQ devices. Although the classical machine learning community focuses on gradient-based parameter optimization, finding near-exact gradients for VQC with the parameter-shift rule introduces a large sampling overhead. Therefore, gradient-free optimizers have gained popularity in quantum machine learning circles. Among the most promising candidates is the SPSA algorithm, due to its low computational cost and inherent noise resilience. We introduce a novel approach that uses the approximated gradient from SPSA in combination with state-of-the-art gradient-based classical optimizers. We demonstrate numerically that this outperforms both standard SPSA and the parameter-shift rule in terms of convergence rate and absolute error in simple regression tasks. The improvement of our novel approach over SPSA with stochastic gradient decent is even amplified when shot- and hardware-noise are taken into account. We also demonstrate that error mitigation does not significantly affect our results.

quant-ph↗