arXiv subjects

Stefan Walter

Publications and source records attributed to Stefan Walter.

At least 19 recordsLinked to original sources

arXiv2026

Scalable Determination of Penalization Weights for Constrained Optimizations on Approximate Solvers

Quadratic unconstrained binary optimization (QUBO) provides problem formulations for various computational problems that can be solved with dedicated QUBO solvers, which can be based on classical or quantum computation. A common approach to constrained combinatorial optimization problems is to enforce the constraints in the QUBO formulation by adding penalization terms. Penalization introduces an additional hyperparameter that significantly affects the solver's efficacy: the relative weight between the objective terms and the penalization terms. We develop a pre-computation strategy for determining penalization weights with provable guarantees for Gibbs solvers and polynomial complexity for broad problem classes. Experiments across diverse problems and solver architectures, including large-scale instances on Fujitsu's Digital Annealer, show robust performance and order-of-magnitude speedups over existing heuristics.

quant-ph↗

arXiv2025

A comprehensive benchmark of an Ising machine on the Max-Cut problem

QUBO formulations of combinatorial optimization problems allow for solving them using various quantum heuristics. While large-scale quantum computations are currently still out of reach, we can already numerically test such QUBO formulations on a perhaps surprisingly large scale. In this work, we benchmark Fujitsu's Digital Annealer (DA) on the Max-Cut problem, which captures the main complexity of the QUBO problem. We make a comprehensive benchmark against leading other heuristic algorithms on graphs with up to 53,000 variables by focusing on the wall-clock time. Moreover, we compare the DA performance against published performance results of the D-Wave hybrid quantum-classical annealer and the recently proposed QIS3 heuristic. Based on performance statistics for over 2,000 graphs from the MQLib, we find that the DA yields competitive results. We hope that this benchmark demonstrates the extent to which large QUBO instances can be heuristically solved today, yielding consistent results across different solvers.

quant-ph↗

arXiv2023

Transformation-Dependent Performance-Enhancement of Digital Annealer for 3-SAT

Quadratic Unconstrained Binary Optimization (QUBO) problems are NP-hard problems and many real-world problems can be formulated as QUBO. Currently there are no algorithms known that can solve arbitrary instances of NP-hard problems efficiently. Therefore special-purpose hardware such as Digital Annealer, other Ising machines, as well as quantum annealers might lead to benefits in solving such problems. We study a particularly hard class of problems which can be formulated as QUBOs, namely Boolean satisfiability (SAT) problems, and specifically 3-SAT. One intriguing aspect about 3-SAT problems is that there are different transformations from 3-SAT to QUBO. We study the transformations' influence on the problem solution, using Digital Annealer as a special-purpose solver. Besides well-known transformations we investigate a novel in this context not yet discussed transformation, using less auxiliary variables and leading to very good performance. Using exact diagonalization, we explain the differences in performance originating from the different transformations. We envision that this knowledge allows for specifically engineering transformations that improve a solvers capacity to find high quality solutions. Furthermore, we show that the Digital Annealer outperforms a quantum annealer in solving hard 3-SAT instances.

quant-ph↗

arXiv2019

The GENIUS Approach to Robust Mendelian Randomization Inference

Mendelian randomization (MR) is a popular instrumental variable (IV) approach, in which one or several genetic markers serve as IVs that can sometimes be leveraged to recover valid inferences about a given exposure-outcome causal association subject to unmeasured confounding. A key IV identification condition known as the exclusion restriction states that the IV cannot have a direct effect on the outcome which is not mediated by the exposure in view. In MR studies, such an assumption requires an unrealistic level of prior knowledge about the mechanism by which genetic markers causally affect the outcome. As a result, possible violation of the exclusion restriction can seldom be ruled out in practice. To address this concern, we introduce a new class of IV estimators which are robust to violation of the exclusion restriction under data generating mechanisms commonly assumed in MR literature. The proposed approach named "MR G-Estimation under No Interaction with Unmeasured Selection" (MR GENIUS) improves on Robins' G-estimation by making it robust to both additive unmeasured confounding and violation of the exclusion restriction assumption. In certain key settings, MR GENIUS reduces to the estimator of Lewbel (2012) which is widely used in econometrics but appears largely unappreciated in MR literature. More generally, MR GENIUS generalizes Lewbel's estimator to several key practical MR settings, including multiplicative causal models for binary outcome, multiplicative and odds ratio exposure models, case control study design and censored survival outcomes.

stat.ME↗

arXiv2019

Dynamically Generated Synthetic Electric Fields for Photons

Static synthetic magnetic fields give rise to phenomena including the Lorentz force and the quantum Hall effect even for neutral particles, and they have by now been implemented in a variety of physical systems. Moving towards fully dynamical synthetic gauge fields allows, in addition, for backaction of the particles' motion onto the field. If this results in a time-dependent vector potential, conventional electromagnetism predicts the generation of an electric field. Here, we show how synthetic electric fields for photons arise self-consistently due to the nonlinear dynamics in a driven system. Our analysis is based on optomechanical arrays, where dynamical gauge fields arise naturally from phonon-assisted photon tunneling. We study open, one-dimensional arrays, where synthetic magnetic fields are absent. However, we show that synthetic electric fields can be generated dynamically, which, importantly, suppress photon transport in the array. The generation of these fields depends on the direction of photon propagation, leading to a novel mechanism for a photon diode, inducing nonlinear nonreciprocal transport via dynamical synthetic gauge fields.

cond-mat.mes-hall↗

arXiv2017

Synchronization of an optomechanical system to an external drive

Optomechanical systems driven by an effective blue detuned laser can exhibit self-sustained oscillations of the mechanical oscillator. These self-oscillations are a prerequisite for the observation of synchronization. Here, we study the synchronization of the mechanical oscillations to an external reference drive. We study two cases of reference drives: (1) An additional laser applied to the optical cavity; (2) A mechanical drive applied directly to the mechanical oscillator. Starting from a master equation description, we derive a microscopic Adler equation for both cases, valid in the classical regime in which the quantum shot noise of the mechanical self-oscillator does not play a role. Furthermore, we numerically show that, in both cases, synchronization arises also in the quantum regime. The optomechanical system is therefore a good candidate for the study of quantum synchronization.

quant-ph↗

arXiv2017

General linearized theory of quantum fluctuations around arbitrary limit cycles

The theory of Gaussian quantum fluctuations around classical steady states in nonlinear quantum-optical systems (also known as standard linearization) is a cornerstone for the analysis of such systems. Its simplicity, together with its accuracy far from critical points or situations where the nonlinearity reaches the strong coupling regime, has turned it into a widespread technique, which is the first method of choice in most works on the subject. However, such a technique finds strong practical and conceptual complications when one tries to apply it to situations in which the classical long-time solution is time dependent, a most prominent example being spontaneous limit-cycle formation. Here we introduce a linearization scheme adapted to such situations, using the driven Van der Pol oscillator as a testbed for the method, which allows us to compare it with full numerical simulations. On a conceptual level, the scheme relies on the connection between the emergence of limit cycles and the spontaneous breaking of the symmetry under temporal translations. On the practical side, the method keeps the simplicity and linear scaling with the size of the problem (number of modes) characteristic of standard linearization, making it applicable to large (many-body) systems.

quant-ph↗

arXiv2017

Quantum-coherent phase oscillations in synchronization

Recently, several studies have investigated synchronization in quantum-mechanical limit-cycle oscillators. However, the quantum nature of these systems remained partially hidden, since the dynamics of the oscillator's phase was overdamped and therefore incoherent. We show that there exist regimes of underdamped and even quantum-coherent phase motion, opening up new possibilities to study quantum synchronization dynamics. To this end, we investigate the Van der Pol oscillator (a paradigm for a self-oscillating system) synchronized to an external drive. We derive an effective quantum model which fully describes the regime of underdamped phase motion and additionally allows us to identify the quality of quantum coherence. Finally, we identify quantum limit cycles of the phase itself.

quant-ph↗

arXiv2016

Classical Dynamical Gauge Fields in Optomechanics

Artificial gauge fields for neutral particles such as photons, recently attracted a lot of attention in various fields ranging from photonic crystals to ultracold atoms in optical lattices to optomechanical arrays. Here we point out that, among all implementations of gauge fields, the optomechanical setting allows for the most natural extension where the gauge field becomes dynamical. The mechanical oscillation phases determine the effective artificial magnetic field for the photons, and once these phases are allowed to evolve, they respond to the flow of photons in the structure. We discuss a simple three-site model where we identify four different regimes of the gauge-field dynamics. Furthermore, we extend the discussion to a two-dimensional lattice. Our proposed scheme could for instance be implemented using optomechanical crystals.

cond-mat.mes-hall↗

arXiv2016

Lifting the Franck-Condon blockade in driven quantum dots

Electron-vibron coupling in quantum dots can lead to a strong suppression of the average current in the sequential tunneling regime. This effect is known as Franck-Condon blockade and can be traced back to an overlap integral between vibron states with different electron numbers which becomes exponentially small for large electron-vibron coupling strength. Here, we investigate the effect of a time-dependent drive on this phenomenon, in particular the effect of an oscillatory gate voltage acting on the electronic dot level. We employ two different approaches: perturbation theory based on nonequilibrium Keldysh Green's functions and a master equation in Born-Markov approximation. In both cases, we find that the drive can lift the blockade by exciting vibrons. As a consequence, the relative change in average current grows exponentially with the drive strength.

cond-mat.mes-hall↗

arXiv2016

Non local quantum state engineering with the Cooper pair splitter beyond the Coulomb blockade regime

A Cooper pair splitter consists of two quantum dots side-coupled to a conventional superconductor. Usually, the quantum dots are assumed to have a large charging energy compared to the superconducting gap, in order to suppress processes other than the coherent splitting of Cooper pairs. In this work, in contrast, we investigate the limit in which the charging energy is smaller than the superconducting gap. This allows us, in particular, to study the effect of a Zeeman field comparable to the charging energy. We find analytically that in this parameter regime the superconductor mediates an inter-dot tunneling term with a spin symmetry determined by the Zeeman field. Together with electrostatically tunable quantum dots, we show that this makes it possible to engineer a spin triplet state shared between the quantum dots. Compared to previous works, we thus extend the capabilities of the Cooper pair splitter to create entangled non local electron pairs.

cond-mat.mes-hall↗

arXiv2015

Detecting nonlocal Cooper pair entanglement by optical Bell inequality violation

Based on the Bardeen Cooper Schrieffer (BCS) theory of superconductivity, the coherent splitting of Cooper pairs from a superconductor to two spatially separated quantum dots has been predicted to generate nonlocal pairs of entangled electrons. In order to test this hypothesis, we propose a scheme to transfer the spin state of a split Cooper pair onto the polarization state of a pair of optical photons. We show that the produced photon pairs can be used to violate a Bell inequality, unambiguously demonstrating the entanglement of the split Cooper pairs.

cond-mat.mes-hall↗

arXiv2014

Quantum synchronization of two Van der Pol oscillators

We study synchronization of two dissipatively coupled Van der Pol oscillators in the quantum regime. Due to quantum noise strict frequency locking is absent and is replaced by a crossover from weak to strong frequency entrainment. We discuss the differences to the behavior of one quantum Van der Pol oscillator subject to an external drive. Moreover, we describe a possible experimental realization of two coupled quantum van der Pol oscillators in an optomechanical setting.

cond-mat.mes-hall↗

arXiv2014

Teleportation-induced entanglement of two nanomechanical oscillators coupled to a topological superconductor

A one-dimensional topological superconductor features a single fermionic zero mode that is delocalized over two Majorana bound states located at the ends of the system. We study a pair of spatially separated nanomechanical oscillators tunnel-coupled to these Majorana modes. Most interestingly, we demonstrate that the combination of electron-phonon coupling and a finite charging energy on the mesoscopic topological superconductor can lead to an effective superexchange between the oscillators via the non-local fermionic zero mode. We further show that this teleportation mechanism leads to entanglement of the two oscillators over distances that can significantly exceed the coherence length of the superconductor.

cond-mat.mes-hall↗

arXiv2014

Quantum synchronization of a driven self-sustained oscillator

Synchronization is a universal phenomenon that is important both in fundamental studies and in technical applications. Here we investigate synchronization in the simplest quantum-mechanical scenario possible, i.e., a quantum-mechanical self-sustained oscillator coupled to an external harmonic drive. Using the power spectrum we analyze synchronization in terms of frequency entrainment and frequency locking in close analogy to the classical case. We show that there is a step-like crossover to a synchronized state as a function of the driving strength. In contrast to the classical case, there is a finite threshold value in driving. Quantum noise reduces the synchronized region and leads to a deviation from strict frequency locking.

cond-mat.mes-hall↗

arXiv2013

Transport properties of double quantum dots with electron-phonon coupling

We study transport through a double quantum dot system in which each quantum dot is coupled to a phonon mode. Such a system can be realized, e.g., using a suspended carbon nanotube. We find that the interplay between strong electron-phonon coupling and inter-dot tunneling can lead to a negative differential conductance at bias voltages exceeding the phonon frequency. Various transport properties are discussed, and we explain the physics of the occurrence of negative differential conductance in this system.

cond-mat.mes-hall↗

arXiv2013

Entanglement of nanoelectromechanical oscillators by Cooper-pair tunneling

We demonstrate that entanglement of two macroscopic nanoelectromechanical resonators -- coupled to each other via a common detector, a tunnel junction -- can be generated by running a current through the device. We introduce a setup that overcomes generic limitations of proposals suggesting to entangle systems via a shared bath. At the heart of the proposal is an Andreev entangler setup, representing an experimentally feasible way of entangling two nanomechanical oscillators. Instead of relying on the coherence of a (fermionic) bath, in the Andreev entangler setup, a split Cooper-pair that coherently tunnels to each oscillator mediates their coupling and thereby induces entanglement between them. Since entanglement is in each instance generated by Markovian and non-Markovian noisy open system dynamics in an out-of-equilibrium situation, we argue that the present scheme also opens up perspectives to observe dissipation-driven entanglement in a condensed-matter system.

cond-mat.mes-hall↗

arXiv2012

Direct and charge transfer mediated photogeneration in polymer-fullerene bulk heterojunction solar cells

We investigated photogeneration yield and recombination dynamics in blends of poly(3-hexyl thiophene) (P3HT) and poly[2-methoxy-5-(30,70-dimethyloctyloxy)-1,4-phenylenevinylene] (MDMO-PPV) with [6,6]- phenyl-C61 butyric acid methyl ester (PC61BM) by means of temperature dependent time delayed collection field (TDCF) measurements. In MDMO-PPV:PC61BM we find a strongly field dependent polaron pair dissociation which can be attributed to geminate recombination in the device. Our findings are in good agreement with field dependent photoluminescence measurements published before, supporting a scenario of polaron pair dissociation via an intermediate charge transfer (CT) state. In contrast, polaron pair dissociation in P3HT:PC61BM shows only a very weak field dependence, indicating an almost field independent polaron pair dissociation or a direct photogeneration. Furthermore, we found Langevin recombination for MDMO-PPV:PC61BM and strongly reduced Langevin recombination for P3HT:PC61BM.

cond-mat.mtrl-sci↗