-
Advanced analysis of single-molecule spectroscopic data
Authors:
Joshua L. Botha,
Bertus van Heerden,
Tjaart P. J. Krüger
Abstract:
We present Full SMS, a multipurpose graphical user interface (GUI)-based software package for analysing single-molecule spectroscopy (SMS) data. SMS typically delivers multiparameter data -- such as fluorescence brightness, lifetime, and spectra -- of molecular- or nanometre-scale particles such as single dye molecules, quantum dots, or fluorescently labelled biological macromolecules. Full SMS al…
▽ More
We present Full SMS, a multipurpose graphical user interface (GUI)-based software package for analysing single-molecule spectroscopy (SMS) data. SMS typically delivers multiparameter data -- such as fluorescence brightness, lifetime, and spectra -- of molecular- or nanometre-scale particles such as single dye molecules, quantum dots, or fluorescently labelled biological macromolecules. Full SMS allows an unbiased statistical analysis of fluorescence brightness through level resolution and clustering, analysis of fluorescence lifetimes through decay fitting, as well as the calculation of second-order correlation functions and the display of fluorescence spectra and raster-scan images. Additional features include extensive data filtering options, a custom HDF5-based file format, and flexible data export options. The software is open source and written in Python but GUI-based so it may be used without any programming knowledge. A multi-process architecture was employed for computational efficiency. The software is also designed to be easily extendable to include additional import data types and analysis capabilities.
△ Less
Submitted 26 April, 2024;
originally announced April 2024.
-
Spectrum occupies pseudospectrum for random matrices with diagonal deformation and variance profile
Authors:
Johannes Alt,
Torben Krüger
Abstract:
We consider $n\times n$ non-Hermitian random matrices with independent entries and a variance profile, as well as an additive deterministic diagonal deformation. We show that the support of the asymptotic eigenvalue distribution in the complex plane exactly coincides with the $\varepsilon$-pseudospectrum in the consecutive limits $n \to \infty$ and $\varepsilon \to 0$. Furthermore, we provide a de…
▽ More
We consider $n\times n$ non-Hermitian random matrices with independent entries and a variance profile, as well as an additive deterministic diagonal deformation. We show that the support of the asymptotic eigenvalue distribution in the complex plane exactly coincides with the $\varepsilon$-pseudospectrum in the consecutive limits $n \to \infty$ and $\varepsilon \to 0$. Furthermore, we provide a description of this support in terms of a single real-valued function on the complex plane. As a level set of this locally real analytic function, the spectral edge is a real analytic variety of dimension at most one.
△ Less
Submitted 26 April, 2024;
originally announced April 2024.
-
Quantum plasmonics model of refractive index sensing using photon correlations
Authors:
L. C. Ugwuoke,
T. P. J. Krüger,
M. S. Tame
Abstract:
The interaction between the electric dipole moments of a quantum emitter and a metal nanoparticle gives rise to unique optical properties, such as interference-induced photon correlations, that could be useful for enhanced intensity-based sensing. Using the quantum theory of photodetection, we propose a nanosensor system comprising a quantum emitter and a metal nanoparticle that explores the possi…
▽ More
The interaction between the electric dipole moments of a quantum emitter and a metal nanoparticle gives rise to unique optical properties, such as interference-induced photon correlations, that could be useful for enhanced intensity-based sensing. Using the quantum theory of photodetection, we propose a nanosensor system comprising a quantum emitter and a metal nanoparticle that explores the possibility of utilizing higher-order photon correlations for refractive index sensing. Both the refractive index sensitivity and resolution of the nanosensor, whose scattering spectrum lies within the visible region, are predicted. The sensor is supported by a substrate and driven weakly by a coherent field. By calculating the mean photocount and its second factorial moment resulting from the scattered field of the system, the sensing performance of the intensity and intensity-intensity correlation, are compared at optimal driving wavelengths. The mean photocount was found to be inherently low, inhibiting the role of interference-induced photon antibunching in minimizing the sensor's intensity shot noise. However, a regime in which the noise could be reduced below the shot noise limit is identified, leading to a quantum enhancement in the sensing performance.
△ Less
Submitted 13 March, 2024;
originally announced March 2024.
-
Biophysics in Africa: challenges, priorities, and hopes
Authors:
Tjaart P. J. Krüger
Abstract:
This report is a serious call to scientists, innovators, investors, and policymakers to invest in the development of biophysics in Africa. The complex problems of our day demand multidisciplinary approaches, and biophysics offers training in much-needed multi- and cross-disciplinary thinking. Biophysics is a research field at the forefront of modern science because it provides a powerful scientifi…
▽ More
This report is a serious call to scientists, innovators, investors, and policymakers to invest in the development of biophysics in Africa. The complex problems of our day demand multidisciplinary approaches, and biophysics offers training in much-needed multi- and cross-disciplinary thinking. Biophysics is a research field at the forefront of modern science because it provides a powerful scientific platform that addresses many of the critical challenges humanity faces today and in the future. It is a vital source of innovation for any country interested in develo** a high-tech economy. However, there is woefully little biophysics educational and research activity in Africa, representing a critical gap that must be addressed with urgency. This report suggests key research areas that African biophysicists should focus on, identifies major challenges to growing biophysics in Africa, and underscores the high-priority needs that must be addressed.
△ Less
Submitted 8 March, 2024;
originally announced March 2024.
-
Inter-city infections and the role of size heterogeneity in containment strategies
Authors:
Viktor Bezborodov,
Tyll Krueger,
Cornelia Pokalyuk,
Piotr Szymański,
Aurélien Velleret
Abstract:
We study the effectiveness of regional lockdown strategies to mitigate the spread of a pathogen across regional units, in the following called cities, within a country or region for a single infection wave. The heterogeneity in the epidemically relevant connectivity is defined via a random network model with cities as nodes, where the city's sizes determine their connectivity via a gravity type ke…
▽ More
We study the effectiveness of regional lockdown strategies to mitigate the spread of a pathogen across regional units, in the following called cities, within a country or region for a single infection wave. The heterogeneity in the epidemically relevant connectivity is defined via a random network model with cities as nodes, where the city's sizes determine their connectivity via a gravity type kernel function. Isolation of a whole city is initiated when infection numbers surpass defined thresholds. We consider two basic strategies for the lockdowns. Strategy~$(P)$ isolates cities based on a proportional threshold of infections, while stra\-tegy~\((U)\) uses a uniform infection threshold for all cities. Given the heavy-tailed distribution of city sizes, strategy \((P)\) can potentially result in more secondary infections from larger cities than strategy \((U)\). As an efficiency measure we use the ratio of individuals under lockdown and the number of infected individuals. Additionally, we analytically derive formulas for the basic reproduction numbers and prevalences. Our model is fitted to mobility data from France, Japan, and Poland, and validated through simulations. The findings indicate that while the model aligns well with data from France and Poland, it deviates in Japan, highlighting the importance of geographical nuances in pathogen spread modeling. Furthermore, it suggests that for France (and Japan) both strategies perform equally well, while for Poland strategy \((U)\) outperforms strategy \((P)\).
△ Less
Submitted 8 July, 2024; v1 submitted 5 February, 2024;
originally announced February 2024.
-
On the complexity of polygonal billiards
Authors:
Tyll Krueger,
Arnaldo Nogueira,
Serge Troubetzkoy
Abstract:
We show that the complexity of the billiard in a typical polygon grows cubically and the number of saddle connections grows quadratically along certain subsequences. It is known that the set of points whose first n-bounces hits the same sequence of sides as the orbit of an aperiodic phase point z converges to z. We establishe a polynomial lower bound estimate on this convergence rate for almost ev…
▽ More
We show that the complexity of the billiard in a typical polygon grows cubically and the number of saddle connections grows quadratically along certain subsequences. It is known that the set of points whose first n-bounces hits the same sequence of sides as the orbit of an aperiodic phase point z converges to z. We establishe a polynomial lower bound estimate on this convergence rate for almost every z. This yields an upper bound on the upper metric complexity and upper slow entropy of polygonal billiards. We also prove significant deviations from the expected convergence behavior. Finally we extend these results to higher dimensions as well as to arbitrary invariant measures.
△ Less
Submitted 7 December, 2023;
originally announced December 2023.
-
Norm Convergence Rate for Multivariate Quadratic Polynomials of Wigner Matrices
Authors:
Jacob Fronk,
Torben Krüger,
Yuriy Nemish
Abstract:
We study Hermitian non-commutative quadratic polynomials of multiple independent Wigner matrices. We prove that, with the exception of some specific reducible cases, the limiting spectral density of the polynomials always has a square root growth at its edges and prove an optimal local law around these edges. Combining these two results, we establish that, as the dimension $N$ of the matrices grow…
▽ More
We study Hermitian non-commutative quadratic polynomials of multiple independent Wigner matrices. We prove that, with the exception of some specific reducible cases, the limiting spectral density of the polynomials always has a square root growth at its edges and prove an optimal local law around these edges. Combining these two results, we establish that, as the dimension $N$ of the matrices grows to infinity, the operator norm of such polynomials $q$ converges to a deterministic limit with a rate of convergence of $N^{-2/3+o(1)}$. Here, the exponent in the rate of convergence is optimal. For the specific reducible cases, we also provide a classification of all possible edge behaviours.
△ Less
Submitted 31 August, 2023;
originally announced August 2023.
-
Performance of Large Language Models in a Computer Science Degree Program
Authors:
Tim Krüger,
Michael Gref
Abstract:
Large language models such as ChatGPT-3.5 and GPT-4.0 are ubiquitous and dominate the current discourse. Their transformative capabilities have led to a paradigm shift in how we interact with and utilize (text-based) information. Each day, new possibilities to leverage the capabilities of these models emerge. This paper presents findings on the performance of different large language models in a u…
▽ More
Large language models such as ChatGPT-3.5 and GPT-4.0 are ubiquitous and dominate the current discourse. Their transformative capabilities have led to a paradigm shift in how we interact with and utilize (text-based) information. Each day, new possibilities to leverage the capabilities of these models emerge. This paper presents findings on the performance of different large language models in a university of applied sciences' undergraduate computer science degree program. Our primary objective is to assess the effectiveness of these models within the curriculum by employing them as educational aids. By prompting the models with lecture material, exercise tasks, and past exams, we aim to evaluate their proficiency across different computer science domains. We showcase the strong performance of current large language models while highlighting limitations and constraints within the context of such a degree program. We found that ChatGPT-3.5 averaged 79.9% of the total score in 10 tested modules, BingAI achieved 68.4%, and LLaMa, in the 65 billion parameter variant, 20%. Despite these convincing results, even GPT-4.0 would not pass the degree program - due to limitations in mathematical calculations.
△ Less
Submitted 24 July, 2023;
originally announced August 2023.
-
An integro-differential model for the spread of diseases
Authors:
Moritz Schäfer,
Karol Niedzielewski,
Thomas Götz,
Tyll Krüger
Abstract:
In this study, we present an integro-differential model to simulate the local spread of infections. The model incorporates a standard susceptible-infected-recovered (\textit{SIR}-) model enhanced by an integral kernel, allowing for non-homogeneous mixing between susceptibles and infectives. We define requirements for the kernel function and derive analytical results for both the \textit{SIR}- and…
▽ More
In this study, we present an integro-differential model to simulate the local spread of infections. The model incorporates a standard susceptible-infected-recovered (\textit{SIR}-) model enhanced by an integral kernel, allowing for non-homogeneous mixing between susceptibles and infectives. We define requirements for the kernel function and derive analytical results for both the \textit{SIR}- and a reduced susceptible-infected-susceptible (\textit{SIS}-) model, especially the uniqueness of solutions.
In order to optimize the balance between disease containment and the social and political costs associated with lockdown measures, we set up requirements for the implementation of control function, and show examples for three different formulations for the control: continuous and time-dependent, continuous and space- and time-dependent, and piecewise constant space- and time-dependent. Latter represent reality more closely as the control cannot be updated for every time and location. We found the optimal control values for all of those setups, which are by nature best for a continuous and space-and time dependent control, yet found reasonable results for the discrete setting as well.
To validate the numerical results of the integro-differential model, we compare them to an established agent-based model that incorporates social and other microscopical factors more accurately and thus acts as a benchmark for the validity of the integro-differential approach. A close match between the results of both models validates the integro-differential model as an efficient macroscopic proxy. Since computing an optimal control strategy for agent-based models is computationally very expensive, yet comparatively cheap for the integro-differential model, using the proxy model might have interesting implications for future research.
△ Less
Submitted 19 July, 2023;
originally announced July 2023.
-
Hierarchical defect-induced condensation in active nematics
Authors:
Timo Krüger,
Ivan Maryshev,
Erwin Frey
Abstract:
Topological defects play a central role in the formation and organization of various biological systems. Historically, such nonequilibrium defects have been mainly studied in the context of homogeneous active nematics. Phase-separated systems, in turn, are known to form dense and dynamic nematic bands, but typically lack topological defects. In this paper, we use agent-based simulations of weakly…
▽ More
Topological defects play a central role in the formation and organization of various biological systems. Historically, such nonequilibrium defects have been mainly studied in the context of homogeneous active nematics. Phase-separated systems, in turn, are known to form dense and dynamic nematic bands, but typically lack topological defects. In this paper, we use agent-based simulations of weakly aligning, self-propelled polymers and demonstrate that contrary to the existing paradigm phase-separated active nematics form ${-1/2}$ defects. Moreover, these defects, emerging due to interactions among dense nematic bands, constitute a novel second-order collective state. We investigate the morphology of defects in detail and find that their cores correspond to a strong increase in density, associated with a condensation of nematic fluxes. Unlike their analogs in homogeneous systems, such condensed defects form and decay in a different way and do not involve positively charged partners. We additionally observe and characterize lateral arc-like structures that separate from a band's bulk and move in transverse direction. We show that the key control parameters defining the route from stable bands to the coexistence of dynamic lanes and defects are the total density of particles and their path persistence length. We introduce a hydrodynamic theory that qualitatively recapitulates all the main features of the agent-based model, and use it to show that the emergence of both defects and arcs can be attributed to the same anisotropic active fluxes. Finally, we present a way to artificially engineer and position defects, and speculate about experimental verification of the provided model.
△ Less
Submitted 8 July, 2023;
originally announced July 2023.
-
Local Statistics in Normal Matrix Models with Merging Singularity
Authors:
Torben Krüger,
Seung-Yeop Lee,
Meng Yang
Abstract:
We study the normal matrix model, also known as the two-dimensional one-component plasma at a specific temperature, with merging singularity. As the number $n$ of particles tends to infinity we obtain the limiting local correlation kernel at the singularity, which is related to the parametrix of the Painlevé~II equation. The two main tools are Riemann-Hilbert problems and the generalized Christoff…
▽ More
We study the normal matrix model, also known as the two-dimensional one-component plasma at a specific temperature, with merging singularity. As the number $n$ of particles tends to infinity we obtain the limiting local correlation kernel at the singularity, which is related to the parametrix of the Painlevé~II equation. The two main tools are Riemann-Hilbert problems and the generalized Christoffel-Darboux identity. The correlation kernel exhibits a novel anisotropic scaling behavior, where the corresponding spacing scale of particles is $n^{-1/3}$ in the direction of merging and $n^{-1/2}$ in the perpendicular direction. In the vicinity at different distances to the merging singularity we also observe Ginibre bulk and edge statistics, as well as the sine-kernel and the universality class corresponding to the elliptic ensemble in the weak non-Hermiticity regime for the local correlation function.
△ Less
Submitted 30 May, 2024; v1 submitted 21 June, 2023;
originally announced June 2023.
-
Effects of Imperfections on Quantum Algorithms: A Software Engineering Perspective
Authors:
Felix Greiwe,
Tom Krüger,
Wolfgang Mauerer
Abstract:
Quantum computers promise considerable speedups over classical approaches, which has raised interest from many disciplines. Since any currently available implementations suffer from noise and imperfections, achieving concrete speedups for meaningful problem sizes remains a major challenge. Yet, imperfections and noise may remain present in quantum computing for a long while. Such limitations play…
▽ More
Quantum computers promise considerable speedups over classical approaches, which has raised interest from many disciplines. Since any currently available implementations suffer from noise and imperfections, achieving concrete speedups for meaningful problem sizes remains a major challenge. Yet, imperfections and noise may remain present in quantum computing for a long while. Such limitations play no role in classical software computing, and software engineers are typically not well accustomed to considering such imperfections, albeit they substantially influence core properties of software and systems.
In this paper, we show how to model imperfections with an approach tailored to (quantum) software engineers. We intuitively illustrate, using numerical simulations, how imperfections influence core properties of quantum algorithms on NISQ systems, and show possible options for tailoring future NISQ machines to improve system performance in a co-design approach.
Our results are obtained from a software framework that we provide in form of an easy-to-use reproduction package. It does not require computer scientists to acquire deep physical knowledge on noise, yet provide tangible and intuitively accessible means of interpreting the influence of noise on common software quality and performance indicators.
△ Less
Submitted 15 August, 2023; v1 submitted 3 June, 2023;
originally announced June 2023.
-
Mesoscopic Spectral CLT for Block Correlated Random Matrices
Authors:
Torben Krüger,
Yuriy Nemish
Abstract:
For random matrices with block correlation structure we show that the fluctuations of linear eigenvalue statistics are Gaussian on all mesoscopic scales with universal variance which coincides with that of the Gaussian unitary or Gaussian orthogonal ensemble, depending on the symmetry class of the model. The main tool used for determining this variance is a two-point version of the matrix-valued D…
▽ More
For random matrices with block correlation structure we show that the fluctuations of linear eigenvalue statistics are Gaussian on all mesoscopic scales with universal variance which coincides with that of the Gaussian unitary or Gaussian orthogonal ensemble, depending on the symmetry class of the model. The main tool used for determining this variance is a two-point version of the matrix-valued Dyson equation, that encodes the asymptotic behavior of the product of resolvents at different spectral parameters.
△ Less
Submitted 29 June, 2023; v1 submitted 29 March, 2023;
originally announced March 2023.
-
The African Biophysics Landscape: A Provisional Status Report
Authors:
Tjaart P. J. Krüger,
B. Trevor Sewell,
Lawrence Norris
Abstract:
This is a provisional status report of biophysics activities in Africa. We start by highlighting the importance of biophysics research and development for every country's economy in the 21st century. Yet, the amount of biophysics activity in African countries varies between woefully little to nothing at all. We present a scope of biophysics research on the continent based on a pilot scientometrics…
▽ More
This is a provisional status report of biophysics activities in Africa. We start by highlighting the importance of biophysics research and development for every country's economy in the 21st century. Yet, the amount of biophysics activity in African countries varies between woefully little to nothing at all. We present a scope of biophysics research on the continent based on a pilot scientometrics study. We discuss a number of existing multinational programmes and infrastructure initiatives and propose a Pan African Professional Society for Biophysics. We emphasize the need for education, infrastructure and career development, and conclude with a list of suggested recommendations for expedited development of biophysics research on the continent.
△ Less
Submitted 25 March, 2023;
originally announced March 2023.
-
Successful Kinetic Impact into an Asteroid for Planetary Defense
Authors:
R. Terik Daly,
Carolyn M. Ernst,
Olivier S. Barnouin,
Nancy L. Chabot,
Andrew S. Rivkin,
Andrew F. Cheng,
Elena Y. Adams,
Harrison F. Agrusa,
Elisabeth D. Abel,
Amy L. Alford,
Erik I. Asphaug,
Justin A. Atchison,
Andrew R. Badger,
Paul Baki,
Ronald-L. Ballouz,
Dmitriy L. Bekker,
Julie Bellerose,
Shyam Bhaskaran,
Bonnie J. Buratti,
Saverio Cambioni,
Michelle H. Chen,
Steven R. Chesley,
George Chiu,
Gareth S. Collins,
Matthew W. Cox
, et al. (76 additional authors not shown)
Abstract:
While no known asteroid poses a threat to Earth for at least the next century, the catalog of near-Earth asteroids is incomplete for objects whose impacts would produce regional devastation. Several approaches have been proposed to potentially prevent an asteroid impact with Earth by deflecting or disrupting an asteroid. A test of kinetic impact technology was identified as the highest priority sp…
▽ More
While no known asteroid poses a threat to Earth for at least the next century, the catalog of near-Earth asteroids is incomplete for objects whose impacts would produce regional devastation. Several approaches have been proposed to potentially prevent an asteroid impact with Earth by deflecting or disrupting an asteroid. A test of kinetic impact technology was identified as the highest priority space mission related to asteroid mitigation. NASA's Double Asteroid Redirection Test (DART) mission is the first full-scale test of kinetic impact technology. The mission's target asteroid was Dimorphos, the secondary member of the S-type binary near-Earth asteroid (65803) Didymos. This binary asteroid system was chosen to enable ground-based telescopes to quantify the asteroid deflection caused by DART's impact. While past missions have utilized impactors to investigate the properties of small bodies those earlier missions were not intended to deflect their targets and did not achieve measurable deflections. Here we report the DART spacecraft's autonomous kinetic impact into Dimorphos and reconstruct the impact event, including the timeline leading to impact, the location and nature of the DART impact site, and the size and shape of Dimorphos. The successful impact of the DART spacecraft with Dimorphos and the resulting change in Dimorphos's orbit demonstrates that kinetic impactor technology is a viable technique to potentially defend Earth if necessary.
△ Less
Submitted 3 March, 2023;
originally announced March 2023.
-
Leveraging the SCION Internet Architecture to Accelerate File Transfers over BitTorrent
Authors:
Marten Gartner,
Thorben Krüger,
David Hausheer
Abstract:
As the needs of Internet users and applications significantly changed over the last decade, inter-domain routing became more important to fulfill these needs. The ways how data flows over the Internet are still completely in the hand of network operators, who optimize traffic according to their own, local view of the network. We observe two potential limitations from this: Optimizing according to…
▽ More
As the needs of Internet users and applications significantly changed over the last decade, inter-domain routing became more important to fulfill these needs. The ways how data flows over the Internet are still completely in the hand of network operators, who optimize traffic according to their own, local view of the network. We observe two potential limitations from this: Optimizing according to the local view may a) result in unused capacities in the global network and b) not meet the actual needs of users and applications. To identify and overcome these limitations, we present our BitTorrent over SCION approach, which enables multipath communication and intelligent path selection for endhosts in global torrent networks. We compare our implementation against BitTorrent over BGP and BGP-M in a small-scale Internet topology, observing an increase in goodput of 48% through multipathing compared to BitTorrent over BGP and 33% compared to the BGP-M candidate. Furthermore, we show that our proposed disjoint path selection algorithm is able to improve traffic flow in the network with a low number of outgoing connections to unchoked peers.
△ Less
Submitted 31 January, 2023;
originally announced January 2023.
-
The slow viscous flow around doubly-periodic arrays of infinite slender cylinders
Authors:
Lyndon Koens,
Rohan Vernekar,
Timm Krueger,
Maciej Lisicki,
David W. Inglis
Abstract:
The slow viscous flow through a doubly-periodic array of cylinders does not have an analytical solution. However, as a reduced model for the flow within fibrous porous media, this solution is important for many real-world systems. We asymptotically determine the flow around a doubly-periodic array of infinite slender cylinders, by placing doubly-periodic two-dimensional singularity solutions withi…
▽ More
The slow viscous flow through a doubly-periodic array of cylinders does not have an analytical solution. However, as a reduced model for the flow within fibrous porous media, this solution is important for many real-world systems. We asymptotically determine the flow around a doubly-periodic array of infinite slender cylinders, by placing doubly-periodic two-dimensional singularity solutions within the cylinder and expanding the no-slip condition on the cylinder's surface in powers of the cylinder radius. The asymptotic solution provides a closed-form estimate for the flow and forces as a function of the radius and the dimensions of the cell. The force is compared to results from lattice-Boltzmann simulations of low-Reynolds-number flows in the same geometry, and the accuracy of the no-slip condition on the surface of the cylinder, predicted by the asymptotic theory, is checked. Finally, the behaviour of the flow, flux, force and effective permeability of the cell is investigated as a function of the geometric parameters. The structure of the asymptotic permeability is consistent with other models for the flow parallel to an array of rods. These models could be used to help understand the flows within porous systems composed of fibres and systems involving periodic arrays such as deterministic lateral displacement.
△ Less
Submitted 30 January, 2023;
originally announced January 2023.
-
SIR-Model for Households
Authors:
Philipp Doenges,
Thomas Götz,
Tyll Krueger,
Karol Niedzielewski,
Viola Priesemann,
Moritz Schaefer
Abstract:
Households play an important role in disease dynamics. Many infections happening there due to the close contact, while mitigation measures mainly target the transmission between households. Therefore, one can see households as boosting the transmission depending on household size. To study the effect of household size and size distribution, we differentiated the within and between household reprod…
▽ More
Households play an important role in disease dynamics. Many infections happening there due to the close contact, while mitigation measures mainly target the transmission between households. Therefore, one can see households as boosting the transmission depending on household size. To study the effect of household size and size distribution, we differentiated the within and between household reproduction rate. There are basically no preventive measures, and thus the close contacts can boost the spread. We explicitly incorporated that typically only a fraction of all household members are infected. Thus, viewing the infection of a household of a given size as a splitting process generating a new, small fully infected sub-household and a remaining still susceptible sub-household we derive a compartmental ODE-model for the dynamics of the sub-households. In this setting, the basic reproduction number as well as prevalence and the peak of an infection wave in a population with given households size distribution can be computed analytically. We compare numerical simulation results of this novel household-ODE model with results from an agent--based model using data for realistic household size distributions of different countries. We find good agreement of both models showing the catalytic effect of large households on the overall disease dynamics.
△ Less
Submitted 11 January, 2023;
originally announced January 2023.
-
Theoretical comparison of real-time feedback-driven single-particle tracking techniques
Authors:
Bertus van Heerden,
Tjaart P. J. Krüger
Abstract:
Real-time feedback-driven single-particle tracking is a technique that uses feedback control to enable single-molecule spectroscopy of freely diffusing particles in native or near-native environments. A number of different RT-FD-SPT approaches exist, and comparisons between methods based on experimental results are of limited use due to differences in samples and setups. In this study, we used sta…
▽ More
Real-time feedback-driven single-particle tracking is a technique that uses feedback control to enable single-molecule spectroscopy of freely diffusing particles in native or near-native environments. A number of different RT-FD-SPT approaches exist, and comparisons between methods based on experimental results are of limited use due to differences in samples and setups. In this study, we used statistical calculations and dynamical simulations to directly compare the performance of different methods. The methods considered were the orbital method, the Knight`s Tour (grid scan) method and MINFLUX, and we considered both fluorescence-based and interferometric scattering (iSCAT) approaches. There is a fundamental trade-off between precision and speed, with the Knight`s Tour method being able to track the fastest diffusion but with low precision, and MINFLUX being the most precise but only tracking slow diffusion. To compare iSCAT and fluorescence, different biological samples were considered, including labeled and intrinsically fluorescent samples. The success of iSCAT as compared to fluorescence is strongly dependent on the particle size and the density and photophysical properties of the fluorescent particles. Using a wavelength for iSCAT that is negligibly absorbed by the tracked particle allows an increased illumination intensity, which results in iSCAT providing better tracking for most samples. This work highlights the fundamental aspects of performance in RT-FD-SPT and should assist with the selection of an appropriate method for a particular application. The approach used can easily be extended to other RT-FD-SPT methods.
△ Less
Submitted 27 September, 2022; v1 submitted 19 June, 2022;
originally announced July 2022.
-
Accuracy of approximate methods for the calculation of absorption-type linear spectra with a complex system-bath coupling
Authors:
J. A. Nöthling,
Tomáš Mančal,
T. P. J. Krüger
Abstract:
The accuracy of approximate methods for calculating linear optical spectra depends on many variables. In this study, we fix most of these parameters to typical values found in photosynthetic light-harvesting complexes of plants and determine the accuracy of approximate spectra with respect to exact calculation as a function of the energy gap and interpigment coupling in a pigment dimer. We use a s…
▽ More
The accuracy of approximate methods for calculating linear optical spectra depends on many variables. In this study, we fix most of these parameters to typical values found in photosynthetic light-harvesting complexes of plants and determine the accuracy of approximate spectra with respect to exact calculation as a function of the energy gap and interpigment coupling in a pigment dimer. We use a spectral density with the first eight intramolecular modes of chlorophyll a and include inhomogeneous disorder for the calculation of spectra. We compare the accuracy of absorption, linear dichroism, and circular dichroism spectra calculated using the Full Cumulant Expansion (FCE), coherent time-dependent Redfield (ctR), and time-independent Redfield and modified Redfield methods. As a reference we use spectra calculated with the Exact Stochastic Path Integral Evaluation method. We find the FCE method to be the most accurate for the calculation of all spectra. The ctR method performs well for the qualitative calculation of absorption and linear dichroism spectra when pigments are moderately coupled ($\sim 15\text{ cm}^{-1}$), but ctR spectra may differ significantly from exact spectra when strong interpigment coupling ($\sim 100\text{ cm}^{-1}$) is present. The dependence of the quality of Redfield and modified Redfield spectra on molecular parameters is similar, and these methods almost always perform worse than ctR, especially when the interpigment coupling is strong or the excitonic energy gap is small (for a given coupling). The accuracy of approximate spectra is not affected by resonance between the excitonic energy gap and intramolecular modes when realistic inhomogeneous disorder is included.
△ Less
Submitted 23 June, 2022;
originally announced June 2022.
-
Activity Report of the Second African Conference on Fundamental and Applied Physics, ACP2021
Authors:
Kétévi A. Assamagan,
Obinna Abah,
Amare Abebe,
Stephen Avery,
Diallo Boye,
Arame Boye-Faye,
Kenneth Cecire,
Mohamed Chabab,
Samuel Chigome,
Simon Connell,
Marie Chantal Cyulinyana,
Mark Macrae Dalton,
Christine Darve,
Lalla Btissam Drissi,
Farida Fassi,
Ulrich Goelach,
Mohamed Gouighri,
Paul Gueye,
Sonia Haddad,
Bjorn von der Heyden,
Oumar Ka,
Gihan Kamel,
Stéphane Kenmoe,
Diouma Kobor,
Tjaart Krüger
, et al. (16 additional authors not shown)
Abstract:
The African School of Fundamental Physics and Applications, also known as the African School of Physics (ASP), was initiated in 2010, as a three-week biennial event, to offer additional training in fundamental and applied physics to African students with a minimum of three-year university education. Since its inception, ASP has grown to be much more than a school. ASP has become a series of activi…
▽ More
The African School of Fundamental Physics and Applications, also known as the African School of Physics (ASP), was initiated in 2010, as a three-week biennial event, to offer additional training in fundamental and applied physics to African students with a minimum of three-year university education. Since its inception, ASP has grown to be much more than a school. ASP has become a series of activities and events with directed ethos towards physics as an engine for development in Africa. One such activity of ASP is the African Conference on Fundamental and Applied Physics (ACP). The first edition of ACP took place during the 2018 edition of ASP at the University of Namibia in Windhoek. In this paper, we report on the second edition of ACP, organized on March 7--11, 2022, as a virtual event.
△ Less
Submitted 6 April, 2022; v1 submitted 4 April, 2022;
originally announced April 2022.
-
Too much information: why CDCL solvers need to forget learned clauses
Authors:
Tom Krüger,
Jan-Hendrik Lorenz,
Florian Wörz
Abstract:
Conflict-driven clause learning (CDCL) is a remarkably successful paradigm for solving the satisfiability problem of propositional logic. Instead of a simple depth-first backtracking approach, this kind of solver learns the reason behind occurring conflicts in the form of additional clauses. However, despite the enormous success of CDCL solvers, there is still only a limited understanding of what…
▽ More
Conflict-driven clause learning (CDCL) is a remarkably successful paradigm for solving the satisfiability problem of propositional logic. Instead of a simple depth-first backtracking approach, this kind of solver learns the reason behind occurring conflicts in the form of additional clauses. However, despite the enormous success of CDCL solvers, there is still only a limited understanding of what influences the performance of these solvers in what way.
Considering different measures, this paper demonstrates, quite surprisingly, that clause learning (without being able to get rid of some clauses) can not only help the solver but can oftentimes deteriorate the solution process dramatically. By conducting extensive empirical analysis, we furthermore find that the runtime distributions of CDCL solvers are multimodal. This multimodality can be seen as a reason for the deterioration phenomenon described above. Simultaneously, it also gives an indication of why clause learning in combination with clause deletion is virtually the de facto standard of SAT solving, in spite of this phenomenon. As a final contribution, we show that Weibull mixture distributions can accurately describe the multimodal distributions. Thus, adding new clauses to a base instance has an inherent effect of making runtimes long-tailed. This insight provides an explanation as to why the technique of forgetting clauses is useful in CDCL solvers apart from the optimization of unit propagation speed.
△ Less
Submitted 16 June, 2022; v1 submitted 1 February, 2022;
originally announced February 2022.
-
Plasmon resonances in multilayer Fanoshells
Authors:
Luke C. Ugwuoke,
Tjaart P. J. Krüger
Abstract:
We develop a theoretical framework, based on a multipole, quasi-static approach, for the prediction of the localized surface plasmon resonances in Fanoshells formed via geometrical symmetry-breaking in multilayer nanoshells consisting of a metallic core, a dielectric inner shell, and a metallic outer shell. By tuning the core and shell offsets of a gold-silica-gold multilayer nanoshell, we show th…
▽ More
We develop a theoretical framework, based on a multipole, quasi-static approach, for the prediction of the localized surface plasmon resonances in Fanoshells formed via geometrical symmetry-breaking in multilayer nanoshells consisting of a metallic core, a dielectric inner shell, and a metallic outer shell. By tuning the core and shell offsets of a gold-silica-gold multilayer nanoshell, we show that the theoretical model is in good agreement with electrodynamic simulations. The dipolar resonances are more suppressed when the core and the outer shell are concurrently offset, and less suppressed when either the core, the inner shell, or the outer shell is offset. We attribute the former to coupling constants arising from dual symmetry-breaking, and the latter to coupling constants due to single symmetry-breaking. Using three performance parameters, we propose the outer shell offset as the optimal Fanoshell for sensing applications. This study systematically investigates all types of offset-based, symmetry-broken, metal-dielectric-metal multilayer nanoshells within the Rayleigh regime.
△ Less
Submitted 10 January, 2022;
originally announced January 2022.
-
Real-Time Feedback-Driven Single-Particle Tracking: A Survey and Perspective
Authors:
Bertus van Heerden,
Nicholas A. Vickers,
Tjaart P. J. Krüger,
Sean B. Andersson
Abstract:
Real-time feedback-driven single-particle tracking (RT-FD-SPT) is a class of techniques in the field of single-particle tracking that uses feedback control to keep a particle of interest in a detection volume. These methods provide high spatiotemporal resolution on particle dynamics and allow for concurrent spectroscopic measurements. This review article begins with a survey of existing techniques…
▽ More
Real-time feedback-driven single-particle tracking (RT-FD-SPT) is a class of techniques in the field of single-particle tracking that uses feedback control to keep a particle of interest in a detection volume. These methods provide high spatiotemporal resolution on particle dynamics and allow for concurrent spectroscopic measurements. This review article begins with a survey of existing techniques and of applications where RT-FD-SPT has played an important role. We then systematically discuss each of the core components of RT-FD-SPT in order to develop an understanding of the trade-offs that must be made in algorithm design and to create a clear picture of the important differences, advantages, and drawbacks of existing approaches. These components are feedback tracking and control, ranging from simple proportional-integral-derivative control to advanced nonlinear techniques, estimation to determine particle location from the measured data, including both online and offline algorithms, and techniques for calibrating and characterizing different RT-FD-SPT methods. We then introduce a collection of metrics for RT-FD-SPT to help guide experimentalists in selecting a method for their particular application and to help reveal where there are gaps in the techniques that represent opportunities for further development. Finally, we conclude with a discussion on future perspectives in the field.
△ Less
Submitted 27 September, 2022; v1 submitted 17 November, 2021;
originally announced November 2021.
-
Regional estimates of reproduction numbers with application to COVID-19
Authors:
Jan Pablo Burgard,
Stefan Heyder,
Thomas Hotz,
Tyll Krueger
Abstract:
In the last year many public health decisions were based on real-time monitoring the spread of the ongoing COVID-19 pandemic. For this one often considers the reproduction number which measures the amount of secondary cases produced by a single infectious individual. While estimates of this quantity are readily available on the national level, subnational estimates, e.g. on the county level, pose…
▽ More
In the last year many public health decisions were based on real-time monitoring the spread of the ongoing COVID-19 pandemic. For this one often considers the reproduction number which measures the amount of secondary cases produced by a single infectious individual. While estimates of this quantity are readily available on the national level, subnational estimates, e.g. on the county level, pose more difficulties since only few incidences occur there. However, as countermeasures to the pandemic are usually enforced on the subnational level, such estimates are of great interest to assess the efficacy of the measures taken, and to guide future policy. We present a novel extension of the well established estimator of the country level reproduction number to the county level by applying techniques from small-area estimation. This new estimator yields sensible estimates of reproduction numbers both on the country and county level. It can handle low and highly variable case counts on the county level, and may be used to distinguish local outbreaks from more widespread ones. We demonstrate the capabilities of our novel estimator by a simulation study and by applying the estimator to German case data.
△ Less
Submitted 31 August, 2021;
originally announced August 2021.
-
Singularity degree of structured random matrices
Authors:
Torben Krüger,
David Renfrew
Abstract:
We consider the density of states of structured Hermitian random matrices with a variance profile. As the dimension tends to infinity the associated eigenvalue density can develop a singularity at the origin. The severity of this singularity depends on the relative positions of the zero submatrices. We provide a classification of all possible singularities and determine the exponent in the density…
▽ More
We consider the density of states of structured Hermitian random matrices with a variance profile. As the dimension tends to infinity the associated eigenvalue density can develop a singularity at the origin. The severity of this singularity depends on the relative positions of the zero submatrices. We provide a classification of all possible singularities and determine the exponent in the density blow-up, which we label the singularity degree.
△ Less
Submitted 14 November, 2023; v1 submitted 19 August, 2021;
originally announced August 2021.
-
Numerical investigation of the formation and stability of homogeneous pairs of soft particles in inertial microfluidics
Authors:
Benjamin Owen,
Timm Krueger
Abstract:
We investigate the formation and stability of a pair of identical soft capsules in channel flow under mild inertia. We employ a combination of the lattice Boltzmann, finite element and immersed boundary methods to simulate the elastic particles in flow. Validation tests show excellent agreement with numerical results obtained by other research groups. Our results reveal new trajectory types that h…
▽ More
We investigate the formation and stability of a pair of identical soft capsules in channel flow under mild inertia. We employ a combination of the lattice Boltzmann, finite element and immersed boundary methods to simulate the elastic particles in flow. Validation tests show excellent agreement with numerical results obtained by other research groups. Our results reveal new trajectory types that have not been observed for pairs of rigid particles. While particle softness increases the likelihood of a stable pair forming, the pair stability is determined by the lateral position of the particles. A key finding is that stabilisation of the axial distance occurs after lateral migration of the particles. During the later phase of pair formation, particles undergo damped oscillations that are independent of initial conditions. These damped oscillations are driven by a strong hydrodynamic coupling of the particle dynamics, particle inertia and viscous dissipation. While the frequency and dam** coefficient of the oscillations depend on particle softness, the pair formation time is largely determined by the initial particle positions: the time to form a stable pair grows exponentially with the initial axial distance. Our results demonstrate that particle softness has a strong impact on the behaviour of particle pairs. The findings could have significant ramifications for microfluidic applications where a constant and reliable axial distance between particles is required, such as flow cytometry.
△ Less
Submitted 11 August, 2021;
originally announced August 2021.
-
A look into the future of the COVID-19 pandemic in Europe: an expert consultation
Authors:
Emil Nafis Iftekhar,
Viola Priesemann,
Rudi Balling,
Simon Bauer,
Philippe Beutels,
André Calero Valdez,
Sarah Cuschieri,
Thomas Czypionka,
Uga Dumpis,
Enrico Glaab,
Eva Grill,
Claudia Hanson,
Pirta Hotulainen,
Peter Klimek,
Mirjam Kretzschmar,
Tyll Krüger,
Jenny Krutzinna,
Nicola Low,
Helena Machado,
Carlos Martins,
Martin McKee,
Sebastian Bernd Mohr,
Armin Nassehi,
Matjaž Perc,
Elena Petelos
, et al. (9 additional authors not shown)
Abstract:
How will the coronavirus disease 2019 (COVID-19) pandemic develop in the coming months and years? Based on an expert survey, we examine key aspects that are likely to influence COVID-19 in Europe. The future challenges and developments will strongly depend on the progress of national and global vaccination programs, the emergence and spread of variants of concern, and public responses to nonpharma…
▽ More
How will the coronavirus disease 2019 (COVID-19) pandemic develop in the coming months and years? Based on an expert survey, we examine key aspects that are likely to influence COVID-19 in Europe. The future challenges and developments will strongly depend on the progress of national and global vaccination programs, the emergence and spread of variants of concern, and public responses to nonpharmaceutical interventions (NPIs). In the short term, many people are still unvaccinated, VOCs continue to emerge and spread, and mobility and population mixing is expected to increase over the summer. Therefore, policies that lift restrictions too much and too early risk another damaging wave. This challenge remains despite the reduced opportunities for transmission due to vaccination progress and reduced indoor mixing in the summer. In autumn 2021, increased indoor activity might accelerate the spread again, but a necessary reintroduction of NPIs might be too slow. The incidence may strongly rise again, possibly filling intensive care units, if vaccination levels are not high enough. A moderate, adaptive level of NPIs will thus remain necessary. These epidemiological aspects are put into perspective with the economic, social, and health-related consequences and thereby provide a holistic perspective on the future of COVID-19.
△ Less
Submitted 23 July, 2021; v1 submitted 4 July, 2021;
originally announced July 2021.
-
Local elliptic law
Authors:
Johannes Alt,
Torben Krüger
Abstract:
The empirical eigenvalue distribution of the elliptic random matrix ensemble tends to the uniform measure on an ellipse in the complex plane as its dimension tends to infinity. We show this convergence on all mesoscopic scales slightly above the typical eigenvalue spacing in the bulk spectrum with an optimal convergence rate. As a corollary we obtain complete delocalisation for the corresponding e…
▽ More
The empirical eigenvalue distribution of the elliptic random matrix ensemble tends to the uniform measure on an ellipse in the complex plane as its dimension tends to infinity. We show this convergence on all mesoscopic scales slightly above the typical eigenvalue spacing in the bulk spectrum with an optimal convergence rate. As a corollary we obtain complete delocalisation for the corresponding eigenvectors in any basis.
△ Less
Submitted 5 February, 2021;
originally announced February 2021.
-
Linear and superlinear spread for continuous-time frog model
Authors:
Viktor Bezborodov,
Tyll Krueger
Abstract:
Consider a stochastic growth model on $\mathbb{Z} ^d$. Start with some active particle at the origin and slee** particles elsewhere. The initial number of particles at $x \in \mathbb{Z} ^d$ is $η(x)$, where $η(x)$ are independent random variables distributed according to $μ$. Active particles perform a simple continuous-time random walk while slee** particles stay put until the first arrival o…
▽ More
Consider a stochastic growth model on $\mathbb{Z} ^d$. Start with some active particle at the origin and slee** particles elsewhere. The initial number of particles at $x \in \mathbb{Z} ^d$ is $η(x)$, where $η(x)$ are independent random variables distributed according to $μ$. Active particles perform a simple continuous-time random walk while slee** particles stay put until the first arrival of an active particle to their location. Upon the arrival all slee** particles at the site activate at once and start moving according to their own simple random walks. The aim of this paper is to give conditions on $μ$ under which the spread of the process is linear or faster than linear. The proofs rely on comparison to various percolation models.
△ Less
Submitted 1 May, 2023; v1 submitted 24 August, 2020;
originally announced August 2020.
-
Microphase separation in active filament systems is maintained by cyclic dynamics of cluster size and order
Authors:
Lorenz Huber,
Timo Krüger,
Erwin Frey
Abstract:
The onset of polar flocking in active matter is discontinuous, akin to gas-liquid phase transitions, except that the steady state exhibits microphase separation into polar clusters. While these features have been observed in theoretical models and experiments, little is known about the underlying mesoscopic processes at the cluster level. Here we show that emergence and maintenance of polar order…
▽ More
The onset of polar flocking in active matter is discontinuous, akin to gas-liquid phase transitions, except that the steady state exhibits microphase separation into polar clusters. While these features have been observed in theoretical models and experiments, little is known about the underlying mesoscopic processes at the cluster level. Here we show that emergence and maintenance of polar order are governed by the interplay between the assembly and disassembly dynamics of clusters with varying size and degree of polar order. Using agent-based simulations of propelled filaments in a parameter regime relevant for actomyosin motility assays, we monitor the temporal evolution of cluster statistics and the transport processes of filaments between clusters. We find that, over a broad parameter range, the emergence of order is determined by nucleation and growth of polar clusters, where the nucleation threshold depends not only on the cluster size but also on its polar moment. Growth involves cluster self-replication, and polar order is established by cluster growth and fragmentation. Maintenance of the microphase-separated, polar-ordered state results from a cyclic dynamics in cluster size and order, driven by an interplay between cluster nucleation, coagulation, fragmentation and evaporation of single filaments. These findings are corroborated by a kinetic model for the cluster dynamics that includes these elementary cluster-level processes. It consistently reproduces the cluster statistics as well as the cyclic turnover from disordered to ordered clusters and back. Such cyclic kinetic processes could represent a general mechanism for the maintenance of order in active matter systems.
△ Less
Submitted 3 August, 2020; v1 submitted 1 July, 2020;
originally announced July 2020.
-
The GlueX Beamline and Detector
Authors:
S. Adhikari,
C. S. Akondi,
H. Al Ghoul,
A. Ali,
M. Amaryan,
E. G. Anassontzis,
A. Austregesilo,
F. Barbosa,
J. Barlow,
A. Barnes,
E. Barriga,
R. Barsotti,
T. D. Beattie,
J. Benesch,
V. V. Berdnikov,
G. Biallas,
T. Black,
W. Boeglin,
P. Brindza,
W. J. Briscoe,
T. Britton,
J. Brock,
W. K. Brooks,
B. E. Cannon,
C. Carlin
, et al. (165 additional authors not shown)
Abstract:
The GlueX experiment at Jefferson Lab has been designed to study photoproduction reactions with a 9-GeV linearly polarized photon beam. The energy and arrival time of beam photons are tagged using a scintillator hodoscope and a scintillating fiber array. The photon flux is determined using a pair spectrometer, while the linear polarization of the photon beam is determined using a polarimeter based…
▽ More
The GlueX experiment at Jefferson Lab has been designed to study photoproduction reactions with a 9-GeV linearly polarized photon beam. The energy and arrival time of beam photons are tagged using a scintillator hodoscope and a scintillating fiber array. The photon flux is determined using a pair spectrometer, while the linear polarization of the photon beam is determined using a polarimeter based on triplet photoproduction. Charged-particle tracks from interactions in the central target are analyzed in a solenoidal field using a central straw-tube drift chamber and six packages of planar chambers with cathode strips and drift wires. Electromagnetic showers are reconstructed in a cylindrical scintillating fiber calorimeter inside the magnet and a lead-glass array downstream. Charged particle identification is achieved by measuring energy loss in the wire chambers and using the flight time of particles between the target and detectors outside the magnet. The signals from all detectors are recorded with flash ADCs and/or pipeline TDCs into memories allowing trigger decisions with a latency of 3.3 $μ$s. The detector operates routinely at trigger rates of 40 kHz and data rates of 600 megabytes per second. We describe the photon beam, the GlueX detector components, electronics, data-acquisition and monitoring systems, and the performance of the experiment during the first three years of operation.
△ Less
Submitted 26 October, 2020; v1 submitted 28 May, 2020;
originally announced May 2020.
-
Inhomogeneous Circular Law for Correlated Matrices
Authors:
Johannes Alt,
Torben Krüger
Abstract:
We consider non-Hermitian random matrices $X \in \mathbb{C}^{n \times n}$ with general decaying correlations between their entries. For large $n$, the empirical spectral distribution is well approximated by a deterministic density, expressed in terms of the solution to a system of two coupled non-linear $n \times n$ matrix equations. This density is interpreted as the Brown measure of a linear com…
▽ More
We consider non-Hermitian random matrices $X \in \mathbb{C}^{n \times n}$ with general decaying correlations between their entries. For large $n$, the empirical spectral distribution is well approximated by a deterministic density, expressed in terms of the solution to a system of two coupled non-linear $n \times n$ matrix equations. This density is interpreted as the Brown measure of a linear combination of free circular elements with matrix coefficients on a non-commutative probability space. It is radially symmetric, real analytic in the radial variable and strictly positive on a disk around the origin in the complex plane with a discontinuous drop to zero at the edge. The radius of the disk is given explicitly in terms of the covariances of the entries of $X$. We show convergence down to local spectral scales just slightly above the typical eigenvalue spacing with an optimal rate of convergence.
△ Less
Submitted 24 February, 2021; v1 submitted 27 May, 2020;
originally announced May 2020.
-
The continuous-time frog model can spread arbitrarily fast
Authors:
Viktor Bezborodov,
Luca Di Persio,
Tyll Krueger
Abstract:
The aim of this work is to demonstrate that the continuous-time frog model can spread arbitrary fast. The set of sites visited by an active particle can become infinite in a finite time.
The aim of this work is to demonstrate that the continuous-time frog model can spread arbitrary fast. The set of sites visited by an active particle can become infinite in a finite time.
△ Less
Submitted 28 August, 2021; v1 submitted 26 May, 2020;
originally announced May 2020.
-
Quantum Annealing-Based Software Components: An Experimental Case Study with SAT Solving
Authors:
Tom Krüger,
Wolfgang Mauerer
Abstract:
Quantum computers have the potential of solving problems more efficiently than classical computers. While first commercial prototypes have become available, the performance of such machines in practical application is still subject to exploration. Quantum computers will not entirely replace classical machines, but serve as accelerators for specific problems. This necessitates integrating quantum c…
▽ More
Quantum computers have the potential of solving problems more efficiently than classical computers. While first commercial prototypes have become available, the performance of such machines in practical application is still subject to exploration. Quantum computers will not entirely replace classical machines, but serve as accelerators for specific problems. This necessitates integrating quantum computational primitives into existing applications.
In this paper, we perform a case study on how to augment existing software with quantum computational primitives for the Boolean satisfiability problem (SAT) implemented using a quantum annealer (QA). We discuss relevant quality measures for quantum components, and show that mathematically equivalent, but structurally different ways of transforming SAT to a QA can lead to substantial differences regarding these qualities. We argue that engineers need to be aware that (and which) details, although they may be less relevant in traditional software engineering, require considerable attention in quantum computing.
△ Less
Submitted 11 May, 2020;
originally announced May 2020.
-
A New Optimized Quasihelically SymmetricStellarator
Authors:
A. Bader,
B. J. Faber,
J. C. Schmitt,
D. T. Anderson,
M. Drevlak,
J. M. Duff,
H. Frerichs,
C. C. Hegna,
T. G. Kruger,
M. Landreman,
I. J. McKinney,
L. Singh,
J. M. Schroeder,
P. W. Terry,
A. S. Ware
Abstract:
A new optimized quasihelically symmetric configuration is described that has the desir-able properties of improved energetic particle confinement, reduced turbulent transportby 3D sha**, and non-resonant divertor capabilities. The configuration presented in thispaper is explicitly optimized for quasihelical symmetry, energetic particle confinement,neoclassical confinement, and stability near the…
▽ More
A new optimized quasihelically symmetric configuration is described that has the desir-able properties of improved energetic particle confinement, reduced turbulent transportby 3D sha**, and non-resonant divertor capabilities. The configuration presented in thispaper is explicitly optimized for quasihelical symmetry, energetic particle confinement,neoclassical confinement, and stability near the axis. Post optimization, the configurationwas evaluated for its performance with regard to energetic particle transport, idealmagnetohydrodynamic (MHD) stability at various values of plasma pressure, and iontemperature gradient instability induced turbulent transport. The effect of discrete coilson various confinement figures of merit, including energetic particle confinement, aredetermined by generating single-filament coils for the configuration. Preliminary divertoranalysis shows that coils can be created that do not interfere with expansion of thevessel volume near the regions of outgoing heat flux, thus demonstrating the possibilityof operating a non-resonant divertor.
△ Less
Submitted 23 April, 2020;
originally announced April 2020.
-
Plasmonic Quantum Yield Enhancement of a Single Molecule Near a Nanoegg
Authors:
Luke C. Ugwuoke,
Tomáš Mančal,
Tjaart P. J. Krüger
Abstract:
We investigate the impact of the dipole-active modes formed via the mode-mixing of the dipole mode with higher-order surface plasmon modes of a nanoegg on the radiative decay rate and quantum yield of an excited molecule near the nanoegg. The Purcell factor, rate of power dissipation by the emitter, antenna efficiency of the nanoegg, as well as quantum yield enhancement of the emitter, were studie…
▽ More
We investigate the impact of the dipole-active modes formed via the mode-mixing of the dipole mode with higher-order surface plasmon modes of a nanoegg on the radiative decay rate and quantum yield of an excited molecule near the nanoegg. The Purcell factor, rate of power dissipation by the emitter, antenna efficiency of the nanoegg, as well as quantum yield enhancement of the emitter, were studied using the quasistatic approximation and the semiclassical theory of radiation, following the Gersten-Nitzan and Ford-Weber approaches. Compared to the concentric nanoshell, we show that the dielectric core-metallic shell nanoegg is a more efficient plasmonic nanoantenna for radiative decay rate enhancement of single emitters. The quantum yield of the emitter was found to be more enhanced near the nanoshell, while its emission rate was found to be more enhanced near the nanoegg.
△ Less
Submitted 21 February, 2020;
originally announced February 2020.
-
Shape theorem for a one-dimensional growing particle system with a bounded number of occupants per site
Authors:
Viktor Bezborodov,
Luca Di Persio,
Tyll Krueger
Abstract:
We consider a one-dimensional discrete-space birth process with a bounded number of particle per site. Under the assumptions of the finite range of interaction, translation invariance, and non-degeneracy, we prove a shape theorem. We also derive a limiting estimate and an exponential estimate on the fluctuations of the position of the rightmost particle.
We consider a one-dimensional discrete-space birth process with a bounded number of particle per site. Under the assumptions of the finite range of interaction, translation invariance, and non-degeneracy, we prove a shape theorem. We also derive a limiting estimate and an exponential estimate on the fluctuations of the position of the rightmost particle.
△ Less
Submitted 14 July, 2020; v1 submitted 28 November, 2019;
originally announced November 2019.
-
Scattering in quantum dots via noncommutative rational functions
Authors:
László Erdős,
Torben Krüger,
Yuriy Nemish
Abstract:
In the customary random matrix model for transport in quantum dots with $M$ internal degrees of freedom coupled to a chaotic environment via $N\ll M$ channels, the density $ρ$ of transmission eigenvalues is computed from a specific invariant ensemble for which explicit formula for the joint probability density of all eigenvalues is available. We revisit this problem in the large $N$ regime allowin…
▽ More
In the customary random matrix model for transport in quantum dots with $M$ internal degrees of freedom coupled to a chaotic environment via $N\ll M$ channels, the density $ρ$ of transmission eigenvalues is computed from a specific invariant ensemble for which explicit formula for the joint probability density of all eigenvalues is available. We revisit this problem in the large $N$ regime allowing for (i) arbitrary ratio $φ:= N/M \le 1$; and (ii) general distributions for the matrix elements of the Hamiltonian of the quantum dot. In the limit $φ\to 0$ we recover the formula for the density $ρ$ that Beenakker (Rev. Mod. Phys., 69:731-808, 1997) has derived for a special matrix ensemble. We also prove that the inverse square root singularity of the density at zero and full transmission in Beenakker's formula persists for any $φ<1$ but in the borderline case $φ=1$ an anomalous $λ^{-2/3}$ singularity arises at zero. To access this level of generality we develop the theory of global and local laws on the spectral density of a large class of noncommutative rational expressions in large random matrices with i.i.d. entries.
△ Less
Submitted 13 June, 2021; v1 submitted 12 November, 2019;
originally announced November 2019.
-
Randomly coupled differential equations with elliptic correlations
Authors:
László Erdős,
Torben Krüger,
David Renfrew
Abstract:
We consider the long time asymptotic behavior of a large system of $N$ linear differential equations with random coefficients. We allow for general elliptic correlation structures among the coefficients, thus we substantially generalize our previous work [14] that was restricted to the independent case. In particular, we analyze a recent model in the theory of neural networks [27] that specificall…
▽ More
We consider the long time asymptotic behavior of a large system of $N$ linear differential equations with random coefficients. We allow for general elliptic correlation structures among the coefficients, thus we substantially generalize our previous work [14] that was restricted to the independent case. In particular, we analyze a recent model in the theory of neural networks [27] that specifically focused on the effect of the distributional asymmetry in the random connectivity matrix $X$. We rigorously prove and slightly correct the explicit formula from [28] on the time decay as a function of the asymmetry parameter. Our main tool is an asymptotically precise formula for the normalized trace of $f(X) g(X^*)$, in the large $N$ limit, where $f$ and $g$ are analytic functions.
△ Less
Submitted 14 October, 2022; v1 submitted 14 August, 2019;
originally announced August 2019.
-
Spatio-temporal dynamics of dilute red blood cell suspensions in a microchannel flow at low Reynolds number
Authors:
Qi Zhou,
Joana Fidalgo,
Lavinia Calvi,
Miguel O. Bernabeu,
Peter R. Hoskins,
Mónica S. N. Oliveira,
Timm Krüger
Abstract:
Microfluidic technologies are commonly used for the manipulation of red blood cell (RBC) suspensions and analyses of flow-mediated biomechanics. To enhance the performance of microfluidic devices, understanding the dynamics of the suspensions processed within is crucial. We report novel aspects of the spatio-temporal dynamics of RBC suspensions flowing through a typical microchannel at low Reynold…
▽ More
Microfluidic technologies are commonly used for the manipulation of red blood cell (RBC) suspensions and analyses of flow-mediated biomechanics. To enhance the performance of microfluidic devices, understanding the dynamics of the suspensions processed within is crucial. We report novel aspects of the spatio-temporal dynamics of RBC suspensions flowing through a typical microchannel at low Reynolds number. Through experiments with dilute RBC suspensions, we find an off-centre two-peak (OCTP) profile of cells contrary to the centralised distribution commonly reported for low-inertia flows. This is reminiscent of the well-known "tubular pinch effect" which arises from inertial effects. However, given the conditions of negligible inertia in our experiments, an alternative explanation is needed for this OCTP profile. Our massively-parallel simulations of RBC flow in real-size microfluidic dimensions using the immersed-boundary-lattice-Boltzmann method (IB-LBM) confirm the experimental findings and elucidate the underlying mechanism for the counterintuitive RBC pattern. By analysing the RBC migration and cell-free layer (CFL) development within a high-aspect-ratio channel, we show that such a distribution is co-determined by the spatial decay of hydrodynamic lift and the global deficiency of cell dispersion in dilute suspensions. We find a CFL development length greater than 46 and 28 hydraulic diameters in the experiment and simulation, respectively, exceeding typical lengths of microfluidic designs. Our work highlights the key role of transient cell distribution in dilute suspensions, which may negatively affect the reliability of experimental results if not taken into account.
△ Less
Submitted 7 May, 2020; v1 submitted 1 August, 2019;
originally announced August 2019.
-
Spectral radius of random matrices with independent entries
Authors:
Johannes Alt,
Laszlo Erdos,
Torben Krüger
Abstract:
We consider random $n\times n$ matrices $X$ with independent and centered entries and a general variance profile. We show that the spectral radius of $X$ converges with very high probability to the square root of the spectral radius of the variance matrix of $X$ when $n$ tends to infinity. We also establish the optimal rate of convergence, that is a new result even for general i.i.d. matrices beyo…
▽ More
We consider random $n\times n$ matrices $X$ with independent and centered entries and a general variance profile. We show that the spectral radius of $X$ converges with very high probability to the square root of the spectral radius of the variance matrix of $X$ when $n$ tends to infinity. We also establish the optimal rate of convergence, that is a new result even for general i.i.d. matrices beyond the explicitly solvable Gaussian cases. The main ingredient is the proof of the local inhomogeneous circular law [arXiv:1612.07776] at the spectral edge.
△ Less
Submitted 28 September, 2022; v1 submitted 31 July, 2019;
originally announced July 2019.
-
Modelling ternary fluids in contact with elastic membranes
Authors:
Marianna Pepona,
Alvin C. M. Shek,
Ciro Semprebon,
Timm Krüger,
Halim Kusumaatmaja
Abstract:
We present a thermodynamically consistent model of a ternary fluid interacting with elastic membranes. Following a free-energy modelling approach and taking into account the thermodynamics laws, we derive the equations governing the ternary fluid flow and dynamics of the membranes. We also provide the numerical framework for simulating such fluid-structure interaction problems. It is based on the…
▽ More
We present a thermodynamically consistent model of a ternary fluid interacting with elastic membranes. Following a free-energy modelling approach and taking into account the thermodynamics laws, we derive the equations governing the ternary fluid flow and dynamics of the membranes. We also provide the numerical framework for simulating such fluid-structure interaction problems. It is based on the lattice Boltzmann method, employed for resolving the evolution equations of the ternary fluid in an Eulerian description, coupled to the immersed boundary method, allowing for the membrane equations of motion to be solved in a Lagrangian system. The configuration of an elastic capsule placed at a fluid-fluid interface is considered for validation purposes. Systematic simulations are performed for a detailed comparison with reference numerical results obtained by Surface Evolver, and the Galilean invariance of the proposed model is also proven. The proposed approach is versatile, and a wide range of geometries can be simulated. To demonstrate this, the problem of a capillary bridge formed between two deformable capsules is investigated here.
△ Less
Submitted 28 May, 2019;
originally announced June 2019.
-
Localized Surface Plasmon Resonances of Simple Tunable Plasmonic Nanostructures
Authors:
Luke C. Ugwuoke,
Tomáš Mančal,
Tjaart P. J. Krüger
Abstract:
We derive and present systematic relationships between the analytical formulas for calculation of the localized surface plasmon resonances (LSPR) of some plasmonic nano-structures which we have categorized as simple. These relationships, including some new formulas, are summarized in a tree diagram which highlights the core-shell plasmons as the generators of solid and cavity plasmons. In addition…
▽ More
We derive and present systematic relationships between the analytical formulas for calculation of the localized surface plasmon resonances (LSPR) of some plasmonic nano-structures which we have categorized as simple. These relationships, including some new formulas, are summarized in a tree diagram which highlights the core-shell plasmons as the generators of solid and cavity plasmons. In addition, we show that the LSPR of complex structures can be reduced to that of simpler ones, using the LSPR of a nanorice as a case study, in the dipole limit. All the formulas were derived using a combination of the Drude model, the Rayleigh approximation, and the Fröhlich condition. The formulas are handy and they are in good agreement with the results of the plasmon hybridization theory. The formulas also account for dielectric effects, which provide versatility in the tuning of the LSPR of the nanostructures. A simplified model of plasmon hybridization is presented, allowing us to investigate the weak-coupling regimes of solid and cavity plasmons in the core-shell nanostructures we have studied.
△ Less
Submitted 20 May, 2019;
originally announced May 2019.
-
Strong plasmonic fluorescence enhancement of individual plant light-harvesting complexes
Authors:
Farooq Kyeyune,
Joshua L. Botha,
Bertus van Heerden,
Pavel Malý,
Rienk van Grondelle,
Mmantsae Diale,
Tjaart P. J. Krüger
Abstract:
Plasmonic coupling of metallic nanoparticles and adjacent pigments can dramatically increase the brightness of the pigments due to the enhanced local electric field. Here, we demonstrate that the fluorescence brightness of a single plant light-harvesting complex (LHCII) can be significantly enhanced when coupled to single gold nanorods (AuNRs). The AuNRs utilized in this study were prepared via ch…
▽ More
Plasmonic coupling of metallic nanoparticles and adjacent pigments can dramatically increase the brightness of the pigments due to the enhanced local electric field. Here, we demonstrate that the fluorescence brightness of a single plant light-harvesting complex (LHCII) can be significantly enhanced when coupled to single gold nanorods (AuNRs). The AuNRs utilized in this study were prepared via chemical reactions, and the hybrid system was constructed using a simple and economical spin-assisted layer-by-layer technique. Enhancement of fluorescence brightness of up to 240-fold was observed, accompanied by a 109-fold decrease in the average (amplitude-weighted) fluorescence lifetime from approximately 3.5 ns down to 32 ps, corresponding to an excitation enhancement of 63-fold and emission enhancement of up to 3.8-fold. This large enhancement is due to the strong spectral overlap of the longitudinal localized surface plasmon resonance of the utilized AuNRs and the absorption or emission bands of LHCII. This study provides an inexpensive strategy to explore the fluorescence dynamics of weakly emitting photosynthetic light-harvesting complexes at the single molecule level.
△ Less
Submitted 28 May, 2019; v1 submitted 15 May, 2019;
originally announced May 2019.
-
Mesoscale simulation of soft particles with tunable contact angle in multi-component fluids
Authors:
Maarten Wouters,
Othmane Aouane,
Timm Krueger,
Jens Harting
Abstract:
Soft particles at fluid interfaces play an important role in many aspects of our daily life, such as the food industry, paints and coatings, and medical applications. Analytical methods are not capable of describing the emergent effects of the complex dynamics of suspensions of many soft particles, whereas experiments typically either only capture bulk properties or require invasive methods. Compu…
▽ More
Soft particles at fluid interfaces play an important role in many aspects of our daily life, such as the food industry, paints and coatings, and medical applications. Analytical methods are not capable of describing the emergent effects of the complex dynamics of suspensions of many soft particles, whereas experiments typically either only capture bulk properties or require invasive methods. Computational methods are therefore a great tool to complement experimental work. However, an efficient and versatile numerical method is needed to model dense suspensions of many soft particles. In this article we propose a method to simulate soft particles in a multi-component fluid, both at and near fluid-fluid interfaces, based on the lattice Boltzmann method, and characterize the error stemming from the fluid-structure coupling for the particle equilibrium shape when adsorbed onto a fluid-fluid interface. Furthermore, we characterize the influence of the preferential contact angle of the particle surface and the particle softness on the vertical displacement of the center of mass relative to the fluid interface. Finally, we demonstrate the capability of our model by simulating a soft capsule adsorbing onto a fluid-fluid interface with a shear flow parallel to the interface, and the covering of a droplet suspended in another fluid by soft particles with different wettability.
△ Less
Submitted 30 August, 2019; v1 submitted 25 April, 2019;
originally announced April 2019.
-
Cusp Universality for Random Matrices II: The Real Symmetric Case
Authors:
Giorgio Cipolloni,
László Erdős,
Torben Krüger,
Dominik Schröder
Abstract:
We prove that the local eigenvalue statistics of real symmetric Wigner-type matrices near the cusp points of the eigenvalue density are universal. Together with the companion paper [arXiv:1809.03971], which proves the same result for the complex Hermitian symmetry class, this completes the last remaining case of the Wigner-Dyson-Mehta universality conjecture after bulk and edge universalities have…
▽ More
We prove that the local eigenvalue statistics of real symmetric Wigner-type matrices near the cusp points of the eigenvalue density are universal. Together with the companion paper [arXiv:1809.03971], which proves the same result for the complex Hermitian symmetry class, this completes the last remaining case of the Wigner-Dyson-Mehta universality conjecture after bulk and edge universalities have been established in the last years. We extend the recent Dyson Brownian motion analysis at the edge [arXiv:1712.03881] to the cusp regime using the optimal local law from [arXiv:1809.03971] and the accurate local shape analysis of the density from [arXiv:1506.05095, arXiv:1804.07752]. We also present a PDE-based method to improve the estimate on eigenvalue rigidity via the maximum principle of the heat flow related to the Dyson Brownian motion.
△ Less
Submitted 22 October, 2019; v1 submitted 9 November, 2018;
originally announced November 2018.
-
The QUIC Fix for Optimal Video Streaming
Authors:
Mirko Palmer,
Thorben Krüger,
Balakrishnan Chandrasekaran,
Anja Feldmann
Abstract:
Within a few years of its introduction, QUIC has gained traction: a significant chunk of traffic is now delivered over QUIC. The networking community is actively engaged in debating the fairness, performance, and applicability of QUIC for various use cases, but these debates are centered around a narrow, common theme: how does the new reliable transport built on top of UDP fare in different scenar…
▽ More
Within a few years of its introduction, QUIC has gained traction: a significant chunk of traffic is now delivered over QUIC. The networking community is actively engaged in debating the fairness, performance, and applicability of QUIC for various use cases, but these debates are centered around a narrow, common theme: how does the new reliable transport built on top of UDP fare in different scenarios? Support for unreliable delivery in QUIC remains largely unexplored.
The option for delivering content unreliably, as in a best-effort model, deserves the QUIC designers' and community's attention. We propose extending QUIC to support unreliable streams and present a simple approach for implementation. We discuss a simple use case of video streaming---an application that dominates the overall Internet traffic---that can leverage the unreliable streams and potentially bring immense benefits to network operators and content providers. To this end, we present a prototype implementation that, by using both the reliable and unreliable streams in QUIC, outperforms both TCP and QUIC in our evaluations.
△ Less
Submitted 19 October, 2018; v1 submitted 26 September, 2018;
originally announced September 2018.
-
Cusp Universality for Random Matrices I: Local Law and the Complex Hermitian Case
Authors:
László Erdős,
Torben Krüger,
Dominik Schröder
Abstract:
For complex Wigner-type matrices, i.e. Hermitian random matrices with independent, not necessarily identically distributed entries above the diagonal, we show that at any cusp singularity of the limiting eigenvalue distribution the local eigenvalue statistics are universal and form a Pearcey process. Since the density of states typically exhibits only square root or cubic root cusp singularities,…
▽ More
For complex Wigner-type matrices, i.e. Hermitian random matrices with independent, not necessarily identically distributed entries above the diagonal, we show that at any cusp singularity of the limiting eigenvalue distribution the local eigenvalue statistics are universal and form a Pearcey process. Since the density of states typically exhibits only square root or cubic root cusp singularities, our work complements previous results on the bulk and edge universality and it thus completes the resolution of the Wigner-Dyson-Mehta universality conjecture for the last remaining universality type in the complex Hermitian class. Our analysis holds not only for exact cusps, but approximate cusps as well, where an extended Pearcey process emerges. As a main technical ingredient we prove an optimal local law at the cusp for both symmetry classes. This result is also used in the companion paper [arXiv:1811.04055] where the cusp universality for real symmetric Wigner-type matrices is proven.
△ Less
Submitted 26 September, 2019; v1 submitted 11 September, 2018;
originally announced September 2018.
-
Spatial growth processes with long range dispersion: microscopics, mesoscopics, and discrepancy in spread rate
Authors:
Viktor Bezborodov,
Luca Di Persio,
Tyll Krueger,
Pasha Tkachov
Abstract:
We consider the speed of propagation of a {continuous-time continuous-space} branching random walk with the additional restriction that the birth rate at any spatial point cannot exceed $1$. The dispersion kernel is taken to have density that decays polynomially as $|x|^{- 2α}$, $x \to \infty$. We show that if $α> 2$, then the system spreads at a linear speed, {while for $α\in (\frac 12 ,2]$ the s…
▽ More
We consider the speed of propagation of a {continuous-time continuous-space} branching random walk with the additional restriction that the birth rate at any spatial point cannot exceed $1$. The dispersion kernel is taken to have density that decays polynomially as $|x|^{- 2α}$, $x \to \infty$. We show that if $α> 2$, then the system spreads at a linear speed, {while for $α\in (\frac 12 ,2]$ the spread is faster than linear}. We also consider the mesoscopic equation corresponding to the microscopic stochastic system. We show that in contrast to the microscopic process, the solution to the mesoscopic equation spreads exponentially fast for every $α> \frac 12$.
△ Less
Submitted 30 March, 2020; v1 submitted 24 July, 2018;
originally announced July 2018.