-
An exactly solvable model for RNA polymerase during the elongation stage
Authors:
Ngo Phuoc Nguyen Ngoc,
Vladimir Belitsky,
Gunter M. Schütz
Abstract:
We consider a Markovian model for the kinetics of RNA Polymerase (RNAP) which provides a physical explanation for the phenomenon of cooperative pushing during transcription elongation observed in biochemical experiments on Escherichia coli and yeast RNAP. To study how backtracking of RNAP affects cooperative pushing we incorporate into this model backward (upstream) RNAP moves. With a rigorous mat…
▽ More
We consider a Markovian model for the kinetics of RNA Polymerase (RNAP) which provides a physical explanation for the phenomenon of cooperative pushing during transcription elongation observed in biochemical experiments on Escherichia coli and yeast RNAP. To study how backtracking of RNAP affects cooperative pushing we incorporate into this model backward (upstream) RNAP moves. With a rigorous mathematical treatment of the model we derive conditions on the mutual static and kinetic interactions between RNAP under which backtracking preserves cooperative pushing. This is achieved by exact computation of several key properties in the steady state of this model, including the distribution of headway between two RNAP along the DNA template and the average RNAP velocity and flux.
△ Less
Submitted 7 July, 2024;
originally announced July 2024.
-
Quest for the golden ratio universality class
Authors:
V. Popkov,
G. M. Schütz
Abstract:
Using mode coupling theory the conditions for all allowed dynamical universality classes for the conserved modes in one-dimensional driven systems are presented in closed form as a function of the stationary currents and their derivatives. With a view on the search for the golden ratio universality class the existence of some families of microscopic models is ruled out a priori by using an Onsager…
▽ More
Using mode coupling theory the conditions for all allowed dynamical universality classes for the conserved modes in one-dimensional driven systems are presented in closed form as a function of the stationary currents and their derivatives. With a view on the search for the golden ratio universality class the existence of some families of microscopic models is ruled out a priori by using an Onsager-type macroscopic current symmetry. At equal mean densities of the conserved quantities the golden modes can only appear if the currents are antisymmetric under interchange of the conserved densities and if these densities are correlated, but not in the symmetric case where at equal densities one mode is always diffusive and the second may be either Kardar-Parisi-Zhang (KPZ), modified KPZ, 3/2-Lévy, or also diffusive. We also show that the predictions of mode coupling theory for a noisy chain of harmonic oscillators are exact.
△ Less
Submitted 20 April, 2024; v1 submitted 29 October, 2023;
originally announced October 2023.
-
Weak pinning and long-range anticorrelated motion of phase boundaries in driven diffusive systems
Authors:
Sören Schweers,
David F. Locher,
Gunter M. Schütz,
Philipp Maass
Abstract:
We show that domain walls separating coexisting extremal current phases in driven diffusive systems exhibit complex stochastic dynamics, with a subdiffusive temporal growth of position fluctuations due to long-range anticorrelated current fluctuations and a weak pinning at long times. This weak pinning manifests itself in a saturated width of the domain wall position fluctuations that increases su…
▽ More
We show that domain walls separating coexisting extremal current phases in driven diffusive systems exhibit complex stochastic dynamics, with a subdiffusive temporal growth of position fluctuations due to long-range anticorrelated current fluctuations and a weak pinning at long times. This weak pinning manifests itself in a saturated width of the domain wall position fluctuations that increases sublinearly with the system size. As a function of time $t$ and system size $L$, the width $w(t,L)$ exhibits a scaling behavior $w(t,L)=L^{3/4}f(t/L^{9/4})$, with $f(u)$ constant for $u\gg1$ and $f(u)\sim u^{1/3}$ for $u\ll1$. An Orstein-Uhlenbeck process with long-range anticorrelated noise is shown to capture this scaling behavior. Results for the drift coefficient of the domain wall motion point to memory effects in its dynamics.
△ Less
Submitted 19 October, 2023;
originally announced October 2023.
-
SimLOD: Simultaneous LOD Generation and Rendering
Authors:
Markus Schütz,
Lukas Herzberger,
Michael Wimmer
Abstract:
About: We propose an incremental LOD generation approach for point clouds that allows us to simultaneously load points from disk, update an octree-based level-of-detail representation, and render the intermediate results in real time while additional points are still being loaded from disk. LOD construction and rendering are both implemented in CUDA and share the GPU's processing power, but each i…
▽ More
About: We propose an incremental LOD generation approach for point clouds that allows us to simultaneously load points from disk, update an octree-based level-of-detail representation, and render the intermediate results in real time while additional points are still being loaded from disk. LOD construction and rendering are both implemented in CUDA and share the GPU's processing power, but each incremental update is lightweight enough to leave enough time to maintain real-time frame rates.
Background: LOD construction is typically implemented as a preprocessing step that requires users to wait before they are able to view the results in real time. This approach allows users to view intermediate results right away.
Results: Our approach is able to stream points from an SSD and update the octree on the GPU at rates of up to 580 million points per second (~9.3GB/s from a PCIe 5.0 SSD) on an RTX 4090. Depending on the data set, our approach spends an average of about 1 to 2 ms to incrementally insert 1 million points into the octree, allowing us to insert several million points per frame into the LOD structure and render the intermediate results within the same frame.
Discussion/Limitations: We aim to provide near-instant, real-time visualization of large data sets without preprocessing. Out-of-core processing of arbitrarily large data sets and color-filtering for higher-quality LODs are subject to future work.
△ Less
Submitted 5 October, 2023;
originally announced October 2023.
-
Quantum-Informed Recursive Optimization Algorithms
Authors:
Jernej Rudi Finžgar,
Aron Kerschbaumer,
Martin J. A. Schuetz,
Christian B. Mendl,
Helmut G. Katzgraber
Abstract:
We propose and implement a family of quantum-informed recursive optimization (QIRO) algorithms for combinatorial optimization problems. Our approach leverages quantum resources to obtain information that is used in problem-specific classical reduction steps that recursively simplify the problem. These reduction steps address the limitations of the quantum component and ensure solution feasibility…
▽ More
We propose and implement a family of quantum-informed recursive optimization (QIRO) algorithms for combinatorial optimization problems. Our approach leverages quantum resources to obtain information that is used in problem-specific classical reduction steps that recursively simplify the problem. These reduction steps address the limitations of the quantum component and ensure solution feasibility in constrained optimization problems. Additionally, we use backtracking techniques to further improve the performance of the algorithm without increasing the requirements on the quantum hardware. We demonstrate the capabilities of our approach by informing QIRO with correlations from classical simulations of shallow (depth $p=1$) circuits of the quantum approximate optimization algorithm (QAOA), solving instances of maximum independent set and maximum satisfiability problems with hundreds of variables. We also demonstrate how QIRO can be deployed on a neutral atom quantum processor available online on Amazon Braket to find large independent sets of graphs. In summary, our scheme achieves results comparable to classical heuristics, such as simulated annealing and greedy algorithms, even with relatively weak quantum resources. Furthermore, enhancing the quality of these quantum resources improves the performance of the algorithms, highlighting the potential of QIRO. Notably, the modular nature of QIRO offers various avenues for modifications, positioning our work as a blueprint for designing a broader class of hybrid quantum-classical algorithms for combinatorial optimization.
△ Less
Submitted 10 March, 2024; v1 submitted 25 August, 2023;
originally announced August 2023.
-
Hardness of the Maximum Independent Set Problem on Unit-Disk Graphs and Prospects for Quantum Speedups
Authors:
Ruben S. Andrist,
Martin J. A. Schuetz,
Pierre Minssen,
Romina Yalovetzky,
Shouvanik Chakrabarti,
Dylan Herman,
Niraj Kumar,
Grant Salton,
Ruslan Shaydulin,
Yue Sun,
Marco Pistoia,
Helmut G. Katzgraber
Abstract:
Rydberg atom arrays are among the leading contenders for the demonstration of quantum speedups. Motivated by recent experiments with up to 289 qubits [Ebadi et al., Science 376, 1209 (2022)] we study the maximum independent set problem on unit-disk graphs with a broader range of classical solvers beyond the scope of the original paper. We carry out extensive numerical studies and assess problem ha…
▽ More
Rydberg atom arrays are among the leading contenders for the demonstration of quantum speedups. Motivated by recent experiments with up to 289 qubits [Ebadi et al., Science 376, 1209 (2022)] we study the maximum independent set problem on unit-disk graphs with a broader range of classical solvers beyond the scope of the original paper. We carry out extensive numerical studies and assess problem hardness, using both exact and heuristic algorithms. We find that quasi-planar instances with Union-Jack-like connectivity can be solved to optimality for up to thousands of nodes within minutes, with both custom and generic commercial solvers on commodity hardware, without any instance-specific fine-tuning. We also perform a scaling analysis, showing that by relaxing the constraints on the classical simulated annealing algorithms considered in Ebadi et al., our implementation is competitive with the quantum algorithms. Conversely, instances with larger connectivity or less structure are shown to display a time-to-solution potentially orders of magnitudes larger. Based on these results we propose protocols to systematically tune problem hardness, motivating experiments with Rydberg atom arrays on instances orders of magnitude harder (for established classical solvers) than previously studied.
△ Less
Submitted 9 January, 2024; v1 submitted 18 July, 2023;
originally announced July 2023.
-
Mesoscale mode coupling theory for the weakly asymmetric simple exclusion process
Authors:
G. M. Schütz
Abstract:
The asymmetric simple exclusion process and its analysis by mode coupling theory (MCT) is reviewed. To treat the weakly asymmetric case at large space scale $x\varepsilon^{-1}$, %(corresponding to small Fourier momentum at scale $p\varepsilon$), large time scale $t \varepsilon^{-χ}$ and weak hop** bias $b \varepsilon^κ$ in the limit $\varepsilon \to 0$ we develop a mesoscale MCT that allows for…
▽ More
The asymmetric simple exclusion process and its analysis by mode coupling theory (MCT) is reviewed. To treat the weakly asymmetric case at large space scale $x\varepsilon^{-1}$, %(corresponding to small Fourier momentum at scale $p\varepsilon$), large time scale $t \varepsilon^{-χ}$ and weak hop** bias $b \varepsilon^κ$ in the limit $\varepsilon \to 0$ we develop a mesoscale MCT that allows for studying the crossover at $κ=1/2$ and $χ=2$ from Kardar-Parisi-Zhang (KPZ) to Edwards-Wilkinson (EW) universality. The dynamical structure function is shown to satisfy for all $κ$ an integral equation that is independent of the microscopic model parameters and has a solution that yields a scale-invariant function with the KPZ dynamical exponent $z=3/2$ at scale $χ=3/2+κ$ for $0\leqκ<1/2$ and for $χ=2$ the exact Gaussian EW solution with $z=2$ for $κ>1/2$. At the crossover point it is a function of both scaling variables which converges at macroscopic scale to the conventional MCT approximation of KPZ universality for $κ<1/2$. This fluctuation pattern confirms long-standing conjectures for $κ\leq 1/2$ and is in agreement with mathematically rigorous results for $κ>1/2$ despite the numerous uncontrolled approximations on which MCT is based.
△ Less
Submitted 26 June, 2023;
originally announced June 2023.
-
Explainable AI using expressive Boolean formulas
Authors:
Gili Rosenberg,
J. Kyle Brubaker,
Martin J. A. Schuetz,
Grant Salton,
Zhihuai Zhu,
Elton Yechao Zhu,
Serdar Kadıoğlu,
Sima E. Borujeni,
Helmut G. Katzgraber
Abstract:
We propose and implement an interpretable machine learning classification model for Explainable AI (XAI) based on expressive Boolean formulas. Potential applications include credit scoring and diagnosis of medical conditions. The Boolean formula defines a rule with tunable complexity (or interpretability), according to which input data are classified. Such a formula can include any operator that c…
▽ More
We propose and implement an interpretable machine learning classification model for Explainable AI (XAI) based on expressive Boolean formulas. Potential applications include credit scoring and diagnosis of medical conditions. The Boolean formula defines a rule with tunable complexity (or interpretability), according to which input data are classified. Such a formula can include any operator that can be applied to one or more Boolean variables, thus providing higher expressivity compared to more rigid rule-based and tree-based approaches. The classifier is trained using native local optimization techniques, efficiently searching the space of feasible formulas. Shallow rules can be determined by fast Integer Linear Programming (ILP) or Quadratic Unconstrained Binary Optimization (QUBO) solvers, potentially powered by special purpose hardware or quantum devices. We combine the expressivity and efficiency of the native local optimizer with the fast operation of these devices by executing non-local moves that optimize over subtrees of the full Boolean formula. We provide extensive numerical benchmarking results featuring several baselines on well-known public datasets. Based on the results, we find that the native local rule classifier is generally competitive with the other classifiers. The addition of non-local moves achieves similar results with fewer iterations, and therefore using specialized or quantum hardware could lead to a speedup by fast proposal of non-local moves.
△ Less
Submitted 6 June, 2023;
originally announced June 2023.
-
Designing Quantum Annealing Schedules using Bayesian Optimization
Authors:
Jernej Rudi Finžgar,
Martin J. A. Schuetz,
J. Kyle Brubaker,
Hidetoshi Nishimori,
Helmut G. Katzgraber
Abstract:
We propose and analyze the use of Bayesian optimization techniques to design quantum annealing schedules with minimal user and resource requirements. We showcase our scheme with results for two paradigmatic spin models. We find that Bayesian optimization is able to identify schedules resulting in fidelities several orders of magnitude better than standard protocols for both quantum and reverse ann…
▽ More
We propose and analyze the use of Bayesian optimization techniques to design quantum annealing schedules with minimal user and resource requirements. We showcase our scheme with results for two paradigmatic spin models. We find that Bayesian optimization is able to identify schedules resulting in fidelities several orders of magnitude better than standard protocols for both quantum and reverse annealing, as applied to the $p$-spin model. We also show that our scheme can help improve the design of hybrid quantum algorithms for hard combinatorial optimization problems, such as the maximum independent set problem, and illustrate these results via experiments on a neutral atom quantum processor available on Amazon Braket.
△ Less
Submitted 22 May, 2023;
originally announced May 2023.
-
Reply to: Inability of a graph neural network heuristic to outperform greedy algorithms in solving combinatorial optimization problems
Authors:
Martin J. A. Schuetz,
J. Kyle Brubaker,
Helmut G. Katzgraber
Abstract:
We provide a comprehensive reply to the comment written by Stefan Boettcher [arXiv:2210.00623] and argue that the comment singles out one particular non-representative example problem, entirely focusing on the maximum cut problem (MaxCut) on sparse graphs, for which greedy algorithms are expected to perform well. Conversely, we highlight the broader algorithmic development underlying our original…
▽ More
We provide a comprehensive reply to the comment written by Stefan Boettcher [arXiv:2210.00623] and argue that the comment singles out one particular non-representative example problem, entirely focusing on the maximum cut problem (MaxCut) on sparse graphs, for which greedy algorithms are expected to perform well. Conversely, we highlight the broader algorithmic development underlying our original work, and (within our original framework) provide additional numerical results showing sizable improvements over our original data, thereby refuting the comment's original performance statements. Furthermore, it has already been shown that physics-inspired graph neural networks (PI-GNNs) can outperform greedy algorithms, in particular on hard, dense instances. We also argue that the internal (parallel) anatomy of graph neural networks is very different from the (sequential) nature of greedy algorithms, and (based on their usage at the scale of real-world social networks) point out that graph neural networks have demonstrated their potential for superior scalability compared to existing heuristics such as extremal optimization. Finally, we conclude highlighting the conceptual novelty of our work and outline some potential extensions.
△ Less
Submitted 3 February, 2023;
originally announced March 2023.
-
GPU-Accelerated LOD Generation for Point Clouds
Authors:
Markus Schütz,
Bernhard Kerbl,
Philip Klaus,
Michael Wimmer
Abstract:
About: We introduce a GPU-accelerated LOD construction process that creates a hybrid voxel-point-based variation of the widely used layered point cloud (LPC) structure for LOD rendering and streaming. The massive performance improvements provided by the GPU allow us to improve the quality of lower LODs via color filtering while still increasing construction speed compared to the non-filtered, CPU-…
▽ More
About: We introduce a GPU-accelerated LOD construction process that creates a hybrid voxel-point-based variation of the widely used layered point cloud (LPC) structure for LOD rendering and streaming. The massive performance improvements provided by the GPU allow us to improve the quality of lower LODs via color filtering while still increasing construction speed compared to the non-filtered, CPU-based state of the art.
Background: LOD structures are required to render hundreds of millions to trillions of points, but constructing them takes time.
Results: LOD structures suitable for rendering and streaming are constructed at rates of about 1 billion points per second (with color filtering) to 4 billion points per second (sample-picking/random sampling, state of the art) on an RTX 3090 -- an improvement of a factor of 80 to 400 times over the CPU-based state of the art (12 million points per second). Due to being in-core, model sizes are limited to about 500 million points per 24GB memory.
Discussion: Our method currently focuses on maximizing in-core construction speed on the GPU. Issues such as out-of-core construction of arbitrarily large data sets are not addressed, but we expect it to be suitable as a component of bottom-up out-of-core LOD construction schemes.
△ Less
Submitted 28 February, 2023;
originally announced February 2023.
-
Reply to: Modern graph neural networks do worse than classical greedy algorithms in solving combinatorial optimization problems like maximum independent set
Authors:
Martin J. A. Schuetz,
J. Kyle Brubaker,
Helmut G. Katzgraber
Abstract:
We provide a comprehensive reply to the comment written by Chiara Angelini and Federico Ricci-Tersenghi [arXiv:2206.13211] and argue that the comment singles out one particular non-representative example problem, entirely focusing on the maximum independent set (MIS) on sparse graphs, for which greedy algorithms are expected to perform well. Conversely, we highlight the broader algorithmic develop…
▽ More
We provide a comprehensive reply to the comment written by Chiara Angelini and Federico Ricci-Tersenghi [arXiv:2206.13211] and argue that the comment singles out one particular non-representative example problem, entirely focusing on the maximum independent set (MIS) on sparse graphs, for which greedy algorithms are expected to perform well. Conversely, we highlight the broader algorithmic development underlying our original work, and (within our original framework) provide additional numerical results showing sizable improvements over our original results, thereby refuting the comment's performance statements. We also provide results showing run-time scaling superior to the results provided by Angelini and Ricci-Tersenghi. Furthermore, we show that the proposed set of random d-regular graphs does not provide a universal set of benchmark instances, nor do greedy heuristics provide a universal algorithmic baseline. Finally, we argue that the internal (parallel) anatomy of graph neural networks is very different from the (sequential) nature of greedy algorithms and emphasize that graph neural networks have demonstrated their potential for superior scalability compared to existing heuristics such as parallel tempering. We conclude by discussing the conceptual novelty of our work and outline some potential extensions.
△ Less
Submitted 3 February, 2023;
originally announced February 2023.
-
End-to-end resource analysis for quantum interior point methods and portfolio optimization
Authors:
Alexander M. Dalzell,
B. David Clader,
Grant Salton,
Mario Berta,
Cedric Yen-Yu Lin,
David A. Bader,
Nikitas Stamatopoulos,
Martin J. A. Schuetz,
Fernando G. S. L. Brandão,
Helmut G. Katzgraber,
William J. Zeng
Abstract:
We study quantum interior point methods (QIPMs) for second-order cone programming (SOCP), guided by the example use case of portfolio optimization (PO). We provide a complete quantum circuit-level description of the algorithm from problem input to problem output, making several improvements to the implementation of the QIPM. We report the number of logical qubits and the quantity/depth of non-Clif…
▽ More
We study quantum interior point methods (QIPMs) for second-order cone programming (SOCP), guided by the example use case of portfolio optimization (PO). We provide a complete quantum circuit-level description of the algorithm from problem input to problem output, making several improvements to the implementation of the QIPM. We report the number of logical qubits and the quantity/depth of non-Clifford T-gates needed to run the algorithm, including constant factors. The resource counts we find depend on instance-specific parameters, such as the condition number of certain linear systems within the problem. To determine the size of these parameters, we perform numerical simulations of small PO instances, which lead to concrete resource estimates for the PO use case. Our numerical results do not probe large enough instance sizes to make conclusive statements about the asymptotic scaling of the algorithm. However, already at small instance sizes, our analysis suggests that, due primarily to large constant pre-factors, poorly conditioned linear systems, and a fundamental reliance on costly quantum state tomography, fundamental improvements to the QIPM are required for it to lead to practical quantum advantage.
△ Less
Submitted 23 May, 2024; v1 submitted 22 November, 2022;
originally announced November 2022.
-
A reverse duality for the ASEP with open boundaries
Authors:
Gunter M. Schütz
Abstract:
We prove a duality between the asymmetric simple exclusion process (ASEP) with non-conservative open boundary conditions and an asymmetric exclusion process with particle-dependent hop** rates and conservative reflecting boundaries. This is a reverse duality in the sense that the duality function relates the measures of the dual processes rather than expectations. Specifically, for a certain par…
▽ More
We prove a duality between the asymmetric simple exclusion process (ASEP) with non-conservative open boundary conditions and an asymmetric exclusion process with particle-dependent hop** rates and conservative reflecting boundaries. This is a reverse duality in the sense that the duality function relates the measures of the dual processes rather than expectations. Specifically, for a certain parameter manifold of the boundary parameters of the open ASEP this duality expresses the time evolution of a family of shock product measures with $N$ microscopic shocks in terms of the time evolution of $N$ particles in the dual process. The reverse duality also elucidates some so far poorly understood properties of the stationary matrix product measures of the open ASEP given by finite-dimensional matrices.
△ Less
Submitted 5 November, 2022;
originally announced November 2022.
-
Optimization of Robot Trajectory Planning with Nature-Inspired and Hybrid Quantum Algorithms
Authors:
Martin J. A. Schuetz,
J. Kyle Brubaker,
Henry Montagu,
Yannick van Dijk,
Johannes Klepsch,
Philipp Ross,
Andre Luckow,
Mauricio G. C. Resende,
Helmut G. Katzgraber
Abstract:
We solve robot trajectory planning problems at industry-relevant scales. Our end-to-end solution integrates highly versatile random-key algorithms with model stacking and ensemble techniques, as well as path relinking for solution refinement. The core optimization module consists of a biased random-key genetic algorithm. Through a distinct separation of problem-independent and problem-dependent mo…
▽ More
We solve robot trajectory planning problems at industry-relevant scales. Our end-to-end solution integrates highly versatile random-key algorithms with model stacking and ensemble techniques, as well as path relinking for solution refinement. The core optimization module consists of a biased random-key genetic algorithm. Through a distinct separation of problem-independent and problem-dependent modules, we achieve an efficient problem representation, with a native encoding of constraints. We show that generalizations to alternative algorithmic paradigms such as simulated annealing are straightforward. We provide numerical benchmark results for industry-scale data sets. Our approach is found to consistently outperform greedy baseline results. To assess the capabilities of today's quantum hardware, we complement the classical approach with results obtained on quantum annealing hardware, using qbsolv on Amazon Braket. Finally, we show how the latter can be integrated into our larger pipeline, providing a quantum-ready hybrid solution to the problem.
△ Less
Submitted 7 June, 2022;
originally announced June 2022.
-
Software Rasterization of 2 Billion Points in Real Time
Authors:
Markus Schütz,
Bernhard Kerbl,
Michael Wimmer
Abstract:
We propose a software rasterization pipeline for point clouds that is capable of brute-force rendering up to two billion points in real time (60fps). Improvements over the state of the art are achieved by batching points in a way that a number of batch-level optimizations can be computed before rasterizing the points within the same rendering pass. These optimizations include frustum culling, leve…
▽ More
We propose a software rasterization pipeline for point clouds that is capable of brute-force rendering up to two billion points in real time (60fps). Improvements over the state of the art are achieved by batching points in a way that a number of batch-level optimizations can be computed before rasterizing the points within the same rendering pass. These optimizations include frustum culling, level-of-detail rendering, and choosing the appropriate coordinate precision for a given batch of points directly within a compute workgroup. Adaptive coordinate precision, in conjunction with visibility buffers, reduces the number of loaded bytes for the majority of points down to 4, thus making our approach several times faster than the bandwidth-limited state of the art. Furthermore, support for LOD rendering makes our software-rasterization approach suitable for rendering arbitrarily large point clouds, and to meet the increased performance demands of virtual reality rendering.
△ Less
Submitted 4 April, 2022;
originally announced April 2022.
-
Graph Coloring with Physics-Inspired Graph Neural Networks
Authors:
Martin J. A. Schuetz,
J. Kyle Brubaker,
Zhihuai Zhu,
Helmut G. Katzgraber
Abstract:
We show how graph neural networks can be used to solve the canonical graph coloring problem. We frame graph coloring as a multi-class node classification problem and utilize an unsupervised training strategy based on the statistical physics Potts model. Generalizations to other multi-class problems such as community detection, data clustering, and the minimum clique cover problem are straightforwa…
▽ More
We show how graph neural networks can be used to solve the canonical graph coloring problem. We frame graph coloring as a multi-class node classification problem and utilize an unsupervised training strategy based on the statistical physics Potts model. Generalizations to other multi-class problems such as community detection, data clustering, and the minimum clique cover problem are straightforward. We provide numerical benchmark results and illustrate our approach with an end-to-end application for a real-world scheduling use case within a comprehensive encode-process-decode framework. Our optimization approach performs on par or outperforms existing solvers, with the ability to scale to problems with millions of variables.
△ Less
Submitted 23 November, 2022; v1 submitted 3 February, 2022;
originally announced February 2022.
-
Combinatorial Optimization with Physics-Inspired Graph Neural Networks
Authors:
Martin J. A. Schuetz,
J. Kyle Brubaker,
Helmut G. Katzgraber
Abstract:
Combinatorial optimization problems are pervasive across science and industry. Modern deep learning tools are poised to solve these problems at unprecedented scales, but a unifying framework that incorporates insights from statistical physics is still outstanding. Here we demonstrate how graph neural networks can be used to solve combinatorial optimization problems. Our approach is broadly applica…
▽ More
Combinatorial optimization problems are pervasive across science and industry. Modern deep learning tools are poised to solve these problems at unprecedented scales, but a unifying framework that incorporates insights from statistical physics is still outstanding. Here we demonstrate how graph neural networks can be used to solve combinatorial optimization problems. Our approach is broadly applicable to canonical NP-hard problems in the form of quadratic unconstrained binary optimization problems, such as maximum cut, minimum vertex cover, maximum independent set, as well as Ising spin glasses and higher-order generalizations thereof in the form of polynomial unconstrained binary optimization problems. We apply a relaxation strategy to the problem Hamiltonian to generate a differentiable loss function with which we train the graph neural network and apply a simple projection to integer variables once the unsupervised training process has completed. We showcase our approach with numerical results for the canonical maximum cut and maximum independent set problems. We find that the graph neural network optimizer performs on par or outperforms existing solvers, with the ability to scale beyond the state of the art to problems with millions of variables.
△ Less
Submitted 22 April, 2022; v1 submitted 2 July, 2021;
originally announced July 2021.
-
Deep Learning Frameworks Applied For Audio-Visual Scene Classification
Authors:
Lam Pham,
Alexander Schindler,
Mina Schütz,
Jasmin Lampert,
Sven Schlarb,
Ross King
Abstract:
In this paper, we present deep learning frameworks for audio-visual scene classification (SC) and indicate how individual visual and audio features as well as their combination affect SC performance. Our extensive experiments, which are conducted on DCASE (IEEE AASP Challenge on Detection and Classification of Acoustic Scenes and Events) Task 1B development dataset, achieve the best classification…
▽ More
In this paper, we present deep learning frameworks for audio-visual scene classification (SC) and indicate how individual visual and audio features as well as their combination affect SC performance. Our extensive experiments, which are conducted on DCASE (IEEE AASP Challenge on Detection and Classification of Acoustic Scenes and Events) Task 1B development dataset, achieve the best classification accuracy of 82.2%, 91.1%, and 93.9% with audio input only, visual input only, and both audio-visual input, respectively. The highest classification accuracy of 93.9%, obtained from an ensemble of audio-based and visual-based frameworks, shows an improvement of 16.5% compared with DCASE baseline.
△ Less
Submitted 12 June, 2021;
originally announced June 2021.
-
Automatic Sexism Detection with Multilingual Transformer Models
Authors:
Mina Schütz,
Jaqueline Boeck,
Daria Liakhovets,
Djordje Slijepčević,
Armin Kirchknopf,
Manuel Hecht,
Johannes Bogensperger,
Sven Schlarb,
Alexander Schindler,
Matthias Zeppelzauer
Abstract:
Sexism has become an increasingly major problem on social networks during the last years. The first shared task on sEXism Identification in Social neTworks (EXIST) at IberLEF 2021 is an international competition in the field of Natural Language Processing (NLP) with the aim to automatically identify sexism in social media content by applying machine learning methods. Thereby sexism detection is fo…
▽ More
Sexism has become an increasingly major problem on social networks during the last years. The first shared task on sE**, and objectification). This paper presents the contribution of the AIT_FHSTP team at the EXIST2021 benchmark for both tasks. To solve the tasks we applied two multilingual transformer models, one based on multilingual BERT and one based on XLM-R. Our approach uses two different strategies to adapt the transformers to the detection of sexist content: first, unsupervised pre-training with additional data and second, supervised fine-tuning with additional and augmented data. For both tasks our best model is XLM-R with unsupervised pre-training on the EXIST data and additional datasets and fine-tuning on the provided dataset. The best run for the binary classification (task 1) achieves a macro F1-score of 0.7752 and scores 5th rank in the benchmark; for the multiclass classification (task 2) our best submission scores 6th rank with a macro F1-score of 0.5589.
△ Less
Submitted 8 February, 2022; v1 submitted 9 June, 2021;
originally announced June 2021.
-
Rendering Point Clouds with Compute Shaders and Vertex Order Optimization
Authors:
Markus Schütz,
Bernhard Kerbl,
Michael Wimmer
Abstract:
While commodity GPUs provide a continuously growing range of features and sophisticated methods for accelerating compute jobs, many state-of-the-art solutions for point cloud rendering still rely on the provided point primitives (GL_POINTS, POINTLIST, ...) of graphics APIs for image synthesis. In this paper, we present several compute-based point cloud rendering approaches that outperform the hard…
▽ More
While commodity GPUs provide a continuously growing range of features and sophisticated methods for accelerating compute jobs, many state-of-the-art solutions for point cloud rendering still rely on the provided point primitives (GL_POINTS, POINTLIST, ...) of graphics APIs for image synthesis. In this paper, we present several compute-based point cloud rendering approaches that outperform the hardware pipeline by up to an order of magnitude and achieve significantly better frame times than previous compute-based methods. Beyond basic closest-point rendering, we also introduce a fast, high-quality variant to reduce aliasing. We present and evaluate several variants of our proposed methods with different flavors of optimization, in order to ensure their applicability and achieve optimal performance on a range of platforms and architectures with varying support for novel GPU hardware features. During our experiments, the observed peak performance was reached rendering 796 million points (12.7GB) at rates of 62 to 64 frames per second (50 billion points per second, 802GB/s) on an RTX 3090 without the use of level-of-detail structures.
We further introduce an optimized vertex order for point clouds to boost the efficiency of GL_POINTS by a factor of 5x in cases where hardware rendering is compulsory. We compare different orderings and show that Morton sorted buffers are faster for some viewpoints, while shuffled vertex buffers are faster in others. In contrast, combining both approaches by first sorting according to Morton-code and shuffling the resulting sequence in batches of 128 points leads to a vertex buffer layout with high rendering performance and low sensitivity to viewpoint changes.
△ Less
Submitted 15 April, 2021;
originally announced April 2021.
-
Entangling nuclear spins in distant quantum dots via an electron bus
Authors:
Miguel Bello,
Mónica Benito,
Martin J. A. Schuetz,
Gloria Platero,
Géza Giedke
Abstract:
We propose a protocol for the deterministic generation of entanglement between two ensembles of nuclear spins surrounding two distant quantum dots. The protocol relies on the injection of electrons with definite polarization in each quantum dot and the coherent transfer of electrons from one quantum dot to the other. Computing the exact dynamics for small systems, and using an effective master equ…
▽ More
We propose a protocol for the deterministic generation of entanglement between two ensembles of nuclear spins surrounding two distant quantum dots. The protocol relies on the injection of electrons with definite polarization in each quantum dot and the coherent transfer of electrons from one quantum dot to the other. Computing the exact dynamics for small systems, and using an effective master equation and approximate non-linear equations of motion for larger systems, we are able to confirm that our protocol indeed produces entanglement for both homogeneous and inhomogeneous systems. Last, we analyze the feasibility of our protocol in several current experimental platforms.
△ Less
Submitted 24 June, 2021; v1 submitted 17 December, 2020;
originally announced December 2020.
-
A lattice gas model for generic one-dimensional Hamiltonian Systems
Authors:
Johannes Schmidt,
Gunter M. Schütz,
Henk van Beijeren
Abstract:
We present a three-lane exclusion process that exhibits the same universal fluctuation pattern as generic one-dimensional Hamiltonian dynamics with short-range interactions, viz., with two sound modes in the Kardar-Parisi-Zhang (KPZ) universality class (with dynamical exponent $z=3/2$ and symmetric Prähofer-Spohn scaling function) and a superdiffusive heat mode with dynamical exponent $z=5/3$ and…
▽ More
We present a three-lane exclusion process that exhibits the same universal fluctuation pattern as generic one-dimensional Hamiltonian dynamics with short-range interactions, viz., with two sound modes in the Kardar-Parisi-Zhang (KPZ) universality class (with dynamical exponent $z=3/2$ and symmetric Prähofer-Spohn scaling function) and a superdiffusive heat mode with dynamical exponent $z=5/3$ and symmetric Lévy scaling function. The lattice gas model is amenable to efficient numerical simulation. Our main findings, obtained from dynamical Monte-Carlo simulation, are: (i) The frequently observed numerical asymmetry of the sound modes is a finite time effect. (ii) The mode-coupling calculation of the scale factor for the $5/3$-Lévy-mode gives at least the right order of magnitude. (iii) There are significant diffusive corrections which are non-universal.
△ Less
Submitted 5 November, 2020;
originally announced November 2020.
-
Efficient entanglement of spin qubits mediated by a hot mechanical oscillator
Authors:
Emma Rosenfeld,
Ralf Riedinger,
Jan Gieseler,
Martin Schuetz,
Mikhail D. Lukin
Abstract:
Localized electronic and nuclear spin qubits in the solid state constitute a promising platform for storage and manipulation of quantum information, even at room temperature. However, the development of scalable systems requires the ability to entangle distant spins, which remains a challenge today. We propose and analyze an efficient, heralded scheme that employs a parity measurement in a decoher…
▽ More
Localized electronic and nuclear spin qubits in the solid state constitute a promising platform for storage and manipulation of quantum information, even at room temperature. However, the development of scalable systems requires the ability to entangle distant spins, which remains a challenge today. We propose and analyze an efficient, heralded scheme that employs a parity measurement in a decoherence free subspace to enable fast and robust entanglement generation between distant spin qubits mediated by a hot mechanical oscillator. We find that high-fidelity entanglement at cryogenic and even ambient temperatures is feasible with realistic parameters, and show that the entangled pair can be subsequently leveraged for deterministic controlled-NOT operations between nuclear spins. Our results open the door for novel quantum processing architectures for a wide variety of solid-state spin qubits.
△ Less
Submitted 4 November, 2020;
originally announced November 2020.
-
On the phase transition in the sublattice TASEP with stochastic blockage
Authors:
Gunter M. Schütz
Abstract:
We revisit the defect-induced nonequilibrium phase transition from a largely homogeneous free-flow phase to a phase-separated congested phase in the sublattice totally asymmetric simple exclusion process (TASEP) with local deterministic bulk dynamics and a stochastic defect that mimicks a random blockage. Exact results are obtained for the compressibility and density correlations for a stationary…
▽ More
We revisit the defect-induced nonequilibrium phase transition from a largely homogeneous free-flow phase to a phase-separated congested phase in the sublattice totally asymmetric simple exclusion process (TASEP) with local deterministic bulk dynamics and a stochastic defect that mimicks a random blockage. Exact results are obtained for the compressibility and density correlations for a stationary grandcanonical ensemble given by the matrix product ansatz. At the critical density the static compressibility diverges while in the phase separated state above the critical point the compressibility vanishes due to strong non-local correlations. These correlations arise from a long range effective interaction between particles that appears in the stationary state despite the locality of the microscopic dynamics.
△ Less
Submitted 9 June, 2020;
originally announced June 2020.
-
Wigner Crystals in Two-Dimensional Transition-Metal Dichalcogenides: Spin Physics and Readout
Authors:
Johannes Knörzer,
Martin J. A. Schuetz,
Geza Giedke,
Dominik S. Wild,
Kristiaan De Greve,
Richard Schmidt,
Mikhail D. Lukin,
J. Ignacio Cirac
Abstract:
Wigner crystals are prime candidates for the realization of regular electron lattices under minimal requirements on external control and electronics. However, several technical challenges have prevented their detailed experimental investigation and applications to date. We propose an implementation of two-dimensional electron lattices for quantum simulation of Ising spin systems based on self-asse…
▽ More
Wigner crystals are prime candidates for the realization of regular electron lattices under minimal requirements on external control and electronics. However, several technical challenges have prevented their detailed experimental investigation and applications to date. We propose an implementation of two-dimensional electron lattices for quantum simulation of Ising spin systems based on self-assembled Wigner crystals in transition-metal dichalcogenides. We show that these semiconductors allow for minimally invasive all-optical detection schemes of charge ordering and total spin. For incident light with optimally chosen beam parameters and polarization, we predict a strong dependence of the transmitted and reflected signals on the underlying lattice periodicity, thus revealing the charge order inherent in Wigner crystals. At the same time, the selection rules in transition-metal dichalcogenides provide direct access to the spin degree of freedom via Faraday rotation measurements.
△ Less
Submitted 3 March, 2020; v1 submitted 23 December, 2019;
originally announced December 2019.
-
Single-Spin Magnetomechanics with Levitated Micromagnets
Authors:
Jan Gieseler,
Aaron Kabcenell,
Emma Rosenfeld,
J. D. Schaefer,
Arthur Safira,
Martin J. A. Schuetz,
Carlos Gonzalez-Ballestero,
Cosimo C. Rusconi,
Oriol Romero-Isart,
Mikhail D. Lukin
Abstract:
We demonstrate a new mechanical transduction platform for individual spin qubits. In our approach, single micro-magnets are trapped using a type-II superconductor in proximity of spin qubits, enabling direct magnetic coupling between the two systems. Controlling the distance between the magnet and the superconductor during cooldown, we demonstrate three dimensional trap** with quality factors ar…
▽ More
We demonstrate a new mechanical transduction platform for individual spin qubits. In our approach, single micro-magnets are trapped using a type-II superconductor in proximity of spin qubits, enabling direct magnetic coupling between the two systems. Controlling the distance between the magnet and the superconductor during cooldown, we demonstrate three dimensional trap** with quality factors around one million and kHz trap** frequencies. We further exploit the large magnetic moment to mass ratio of this mechanical oscillator to couple its motion to the spin degree of freedom of an individual nitrogen vacancy center in diamond. Our approach provides a new path towards interfacing individual spin qubits with mechanical motion for testing quantum mechanics with mesoscopic objects, realization of quantum networks, and ultra-sensitive metrology.
△ Less
Submitted 22 December, 2019;
originally announced December 2019.
-
Transition between dissipatively stabilized helical states
Authors:
Simon Essink,
Stefan Wolff,
Gunter M. Schütz,
Corinna Kollath,
Vladislav Popkov
Abstract:
We analyze a $XXZ$ spin-1/2 chain which is driven dissipatively at its boundaries. The dissipative driving is modelled by Lindblad jump operators which only act on both boundary spins. In the limit of large dissipation, we find that the boundary spins are pinned to a certain value and at special values of the interaction anisotropy, the steady states are formed by a rank-2 mixture of helical state…
▽ More
We analyze a $XXZ$ spin-1/2 chain which is driven dissipatively at its boundaries. The dissipative driving is modelled by Lindblad jump operators which only act on both boundary spins. In the limit of large dissipation, we find that the boundary spins are pinned to a certain value and at special values of the interaction anisotropy, the steady states are formed by a rank-2 mixture of helical states with opposite winding numbers. Contrarily to previous stabilization of topological states, these helical states are not protected by a gap in the spectrum of the Lindbladian. By changing the anisotropy, the transition between these steady states takes place via mixed states of higher rank. In particular, crossing the value of zero anisotropy a totally mixed state is found as the steady state. The transition between the different winding numbers via mixed states can be seen in the light of the transitions between different topological states in dissipatively driven systems. The results are obtained develo** a perturbation theory in the inverse dissipative coupling strength and using the numerical exact diagonalization and matrix product state methods.
△ Less
Submitted 10 October, 2019;
originally announced October 2019.
-
Rendering Point Clouds with Compute Shaders
Authors:
Markus Schütz,
Michael Wimmer
Abstract:
We propose a compute shader based point cloud rasterizer with up to 10 times higher performance than classic point-based rendering with the GL_POINT primitive. In addition to that, our rasterizer offers 5 byte depth-buffer precision with uniform or customizable distribution, and we show that it is possible to implement a high-quality splatting method that blends together overlap** fragments whil…
▽ More
We propose a compute shader based point cloud rasterizer with up to 10 times higher performance than classic point-based rendering with the GL_POINT primitive. In addition to that, our rasterizer offers 5 byte depth-buffer precision with uniform or customizable distribution, and we show that it is possible to implement a high-quality splatting method that blends together overlap** fragments while still maintaining higher frame-rates than the traditional approach.
△ Less
Submitted 7 August, 2019;
originally announced August 2019.
-
Kardar-Parisi-Zhang Universality of the Nagel-Schreckenberg Model
Authors:
Jan de Gier,
Andreas Schadschneider,
Johannes Schmidt,
Gunter M. Schütz
Abstract:
Dynamical universality classes are distinguished by their dynamical exponent $z$ and unique scaling functions encoding space-time asymmetry for, e.g. slow-relaxation modes or the distribution of time-integrated currents. So far the universality class of the Nagel-Schreckenberg (NaSch) model, which is a paradigmatic model for traffic flow on highways, was not known except for the special case…
▽ More
Dynamical universality classes are distinguished by their dynamical exponent $z$ and unique scaling functions encoding space-time asymmetry for, e.g. slow-relaxation modes or the distribution of time-integrated currents. So far the universality class of the Nagel-Schreckenberg (NaSch) model, which is a paradigmatic model for traffic flow on highways, was not known except for the special case $v_{\text{max}}=1$. Here the model corresponds to the TASEP (totally asymmetric simple exclusion process) that is known to belong to the superdiffusive Kardar-Parisi-Zhang (KPZ) class with $z=3/2$. In this paper, we show that the NaSch model also belongs to the KPZ class \cite{KPZ} for general maximum velocities $v_{\text{max}}>1$. Using nonlinear fluctuating hydrodynamics theory we calculate the nonuniversal coefficients, fixing the exact asymptotic solutions for the dynamical structure function and the distribution of time-integrated currents. Performing large-scale Monte-Carlo simulations we show that the simulation results match the exact asymptotic KPZ solutions without any fitting parameter left. Additionally, we find that nonuniversal early-time effects or the choice of initial conditions might have a strong impact on the numerical determination of the dynamical exponent and therefore lead to inconclusive results. We also show that the universality class is not changed by extending the model to a two-lane NaSch model with dynamical lane changing rules.
△ Less
Submitted 1 July, 2019;
originally announced July 2019.
-
Stochastic thermodynamics and modes of operation of a ribosome: a network theoretic perspective
Authors:
Annwesha Dutta,
Gunter M Schütz,
Debashish Chowdhury
Abstract:
The ribosome is one of the largest and most complex macromolecular machines in living cells. It polymerizes a protein in a step-by-step manner as directed by the corresponding nucleotide sequence on the template messenger RNA (mRNA) and this process is referred to as `translation' of the genetic message encoded in the sequence of mRNA transcript. In each successful chemo-mechanical cycle during th…
▽ More
The ribosome is one of the largest and most complex macromolecular machines in living cells. It polymerizes a protein in a step-by-step manner as directed by the corresponding nucleotide sequence on the template messenger RNA (mRNA) and this process is referred to as `translation' of the genetic message encoded in the sequence of mRNA transcript. In each successful chemo-mechanical cycle during the (protein) elongation stage, the ribosome elongates the protein by a single subunit, called amino acid, and steps forward on the template mRNA by three nucleotides called a codon. Therefore, a ribosome is also regarded as a molecular motor for which the mRNA serves as the track, its step size is that of a codon and two molecules of GTP and one molecule of ATP hydrolyzed in that cycle serve as its fuel. What adds further complexity is the existence of competing pathways leading to distinct cycles, branched pathways in each cycle and futile consumption of fuel that leads neither to elongation of the nascent protein nor forward step** of the ribosome on its track. We investigate a model formulated in terms of the network of discrete chemo-mechanical states of a ribosome during the elongation stage of translation. The model is analyzed using a combination of stochastic thermodynamic and kinetic analysis based on a graph-theoretic approach. We derive the exact solution of the corresponding master equations. We represent the steady state in terms of the cycles of the underlying network and discuss the energy transduction processes. We identify the various possible modes of operation of a ribosome in terms of its average velocity and mean rate of GTP hydrolysis. We also compute entropy production as functions of the rates of the interstate transitions and the thermodynamic cost for accuracy of the translation process.
△ Less
Submitted 11 February, 2020; v1 submitted 19 June, 2019;
originally announced June 2019.
-
Quantum acousto-optic control of light-matter interactions in nanophotonic networks
Authors:
G. Calajo,
M. J. A. Schuetz,
H. Pichler,
M. D. Lukin,
P. Schneeweiss,
J. Volz,
P. Rabl
Abstract:
We analyze the coupling of atoms or atom-like emitters to nanophotonic waveguides in the presence of propagating acoustic waves. Specifically, we show that strong index modulations induced by such waves can drastically modify the effective photonic density of states and thereby influence the strength, the directionality, as well as the overall characteristics of photon emission and absorption proc…
▽ More
We analyze the coupling of atoms or atom-like emitters to nanophotonic waveguides in the presence of propagating acoustic waves. Specifically, we show that strong index modulations induced by such waves can drastically modify the effective photonic density of states and thereby influence the strength, the directionality, as well as the overall characteristics of photon emission and absorption processes. These effects enable a complete dynamical control of light-matter interactions in waveguide structures, which even in a two dimensional system can be used to efficiently exchange individual photons along selected directions and with a very high fidelity. Such a quantum acousto-optical control provides a versatile tool for various quantum networking applications ranging from the distribution of entanglement via directional emitter-emitter interactions to the routing of individual photonic quantum states via acoustic conveyor belts.
△ Less
Submitted 31 May, 2019; v1 submitted 9 January, 2019;
originally announced January 2019.
-
Charge-current correlation equalities for quantum systems far from equilibrium
Authors:
D. Karevski,
G. M. Schütz
Abstract:
We prove that a recently derived correlation equality between conserved charges and their associated conserved currents for quantum systems far from equilibrium [O.A. Castro-Alvaredo et al., Phys. Rev. X \textbf{6}, 041065 (2016)], is valid under more general conditions than assumed so far. Similar correlation identities, which in generalized Gibbs ensembles give rise to a current symmetry somewha…
▽ More
We prove that a recently derived correlation equality between conserved charges and their associated conserved currents for quantum systems far from equilibrium [O.A. Castro-Alvaredo et al., Phys. Rev. X \textbf{6}, 041065 (2016)], is valid under more general conditions than assumed so far. Similar correlation identities, which in generalized Gibbs ensembles give rise to a current symmetry somewhat reminiscent of the Onsager relations, turn out to hold also in the absence of translation invariance, for lattice models, and in any space dimension, and to imply a symmetry of the non-equilibrium linear response functions.
△ Less
Submitted 15 May, 2019; v1 submitted 7 December, 2018;
originally announced December 2018.
-
Large Emission Regime in Mean Field Luminescence
Authors:
E. Pechersky,
S. Pirogov,
G. M. Schütz,
A. Vladimirov,
A. Yambartsev
Abstract:
We study a class of random processes on $N$ particles which can be interpreted as stochastic model of luminescence. Each particle can stay in one of two states: Excited state or ground state. Any particle at ground state is excited with a constant rate (pum**). The number of excited particles decreases by means of photon emission through interactions of the particles. We analyse the rare event o…
▽ More
We study a class of random processes on $N$ particles which can be interpreted as stochastic model of luminescence. Each particle can stay in one of two states: Excited state or ground state. Any particle at ground state is excited with a constant rate (pum**). The number of excited particles decreases by means of photon emission through interactions of the particles. We analyse the rare event of flashes, i.e., the emission of a very large number of photons $B$ during a fixed time interval $T$. We employ the theory of large deviations to provide the asymptotics of the probability of such event when the total number of particles $N$ tends to infinity. This theory gives us also the optimal trajectory of scaled process corresponding to this event. The stationary regime of this process we call the large emission regime. In several cases we prove that in the large emission regime a share of excited particles in a system is stable under the changes of the pum** and emission rates.
△ Less
Submitted 29 October, 2018;
originally announced October 2018.
-
RNA polymerase interactions and elongation rate
Authors:
V. Belitsky,
G. M. Schütz
Abstract:
We show that non-steric molecular interactions between RNA polymerase (RNAP) motors that move simultaneously on the same DNA track determine strongly the kinetics of transcription elongation. With a focus on the role of collisions and cooperation, we introduce a stochastic model that allows for the exact analytical computation of the stationary properties of transcription elongation as a function…
▽ More
We show that non-steric molecular interactions between RNA polymerase (RNAP) motors that move simultaneously on the same DNA track determine strongly the kinetics of transcription elongation. With a focus on the role of collisions and cooperation, we introduce a stochastic model that allows for the exact analytical computation of the stationary properties of transcription elongation as a function of RNAP density, their interaction strength, nucleoside triphosphate concentration, and rate of pyrophosphate release. Cooperative pushing, i.e., an enhancement of the average RNAP velocity and elongation rate, arises due to stochastic pushing. This cooperative effect cannot be explained by steric hindrance alone but requires a sufficiently strong molecular repulsion. It disappears beyond a critical RNAP density, above which jamming due to collisions takes over. For strong stochastic blocking the cooperative pushing is suppressed at low RNAP densities, but a reappears at higher densities.
△ Less
Submitted 1 October, 2018;
originally announced October 2018.
-
Hybrid Architecture for Engineering Magnonic Quantum Networks
Authors:
C. C. Rusconi,
M. J. A. Schuetz,
J. Gieseler,
M. D. Lukin,
O. Romero-Isart
Abstract:
We show theoretically that a network of superconducting loops and magnetic particles can be used to implement magnonic crystals with tunable magnonic band structures. In our approach, the loops mediate interactions between the particles and allow magnetic excitations to tunnel over long distances. As a result, different arrangements of loops and particles allow one to engineer the band structure f…
▽ More
We show theoretically that a network of superconducting loops and magnetic particles can be used to implement magnonic crystals with tunable magnonic band structures. In our approach, the loops mediate interactions between the particles and allow magnetic excitations to tunnel over long distances. As a result, different arrangements of loops and particles allow one to engineer the band structure for the magnonic excitations. Furthermore, we show how magnons in such crystals can serve as a quantum bus for long-distance magnetic coupling of spin qubits. The qubits are coupled to the magnets in the network by their local magnetic-dipole interaction and provide an integrated way to measure the state of the magnonic quantum network.
△ Less
Submitted 2 September, 2019; v1 submitted 13 September, 2018;
originally announced September 2018.
-
Quantum Simulation and Optimization in Hot Quantum Networks
Authors:
Martin J. A. Schuetz,
Benoît Vermersch,
Gerhard Kirchmair,
Lieven M. K. Vandersypen,
J. Ignacio Cirac,
Mikhail D. Lukin,
Peter Zoller
Abstract:
We propose and analyze a setup based on (solid-state) qubits coupled to a common multi-mode transmission line, which allows for coherent spin-spin interactions over macroscopic on-chip distances, without any ground-state cooling requirements for the data bus. Our approach allows for the realization of fast deterministic quantum gates between distant qubits, the simulation of quantum spin models wi…
▽ More
We propose and analyze a setup based on (solid-state) qubits coupled to a common multi-mode transmission line, which allows for coherent spin-spin interactions over macroscopic on-chip distances, without any ground-state cooling requirements for the data bus. Our approach allows for the realization of fast deterministic quantum gates between distant qubits, the simulation of quantum spin models with engineered (long-range) interactions, and provides a flexible architecture for the implementation of quantum approximate optimization algorithms.
△ Less
Submitted 11 September, 2018;
originally announced September 2018.
-
Recent Developments at the Boquete Optical SETI Observatory and Owl Observatory
Authors:
Marlin Schuetz
Abstract:
Progress at the privately owned Boquete Optical SETI Observatory in Panama and the Owl Observatory in Michigan is reported. The Boquete Observatory has been dedicated to the development of innovative optical SETI detectors and observations since 2010. It is currently equipped with a 0.5 meter Newtonian main telescope and a piggybacked 0.35 meter Cassegrain for tracking. Although small, the observa…
▽ More
Progress at the privately owned Boquete Optical SETI Observatory in Panama and the Owl Observatory in Michigan is reported. The Boquete Observatory has been dedicated to the development of innovative optical SETI detectors and observations since 2010. It is currently equipped with a 0.5 meter Newtonian main telescope and a piggybacked 0.35 meter Cassegrain for tracking. Although small, the observatory's telescope and detector system has capabilities that are equivalent to most other institutional optical SETI facilities (Schuetz, M. et al., 2016). The optical SETI detectors at Boquete have evolved through many stages from a three photomultiplier coincidence detector to the current single photomultiplier version capable of detecting pulse widths up to 50 ns and for coincidence detection against a wide range of stellar background counts. The Owl Observatory photometer has similarly been in continuous development to improve performance. These activities have sought to provide practical solutions to the needs of optical SETI.
Over the past 5 years the search for laser like signals at Boquete has included over 5000 stellar objects. Yet, until early 2017 year there were large gaps in the search parameters that limited the thoroughness of those searches.Reported herein are developments that have filled many of those gaps further extending the search boundaries. With the new capabilities, the search through the list of stellar candidates out to 200 ly was begun anew.
△ Less
Submitted 6 September, 2018;
originally announced September 2018.
-
Solid-state magnetic traps and lattices
Authors:
Johannes Knörzer,
Martin J. A. Schuetz,
Geza Giedke,
Hans Huebl,
Mathias Weiler,
Mikhail D. Lukin,
J. Ignacio Cirac
Abstract:
We propose and analyze magnetic traps and lattices for electrons in semiconductors. We provide a general theoretical framework and show that thermally stable traps can be generated by magnetically driving the particle's internal spin transition, akin to optical dipole traps for ultra-cold atoms. Next we discuss in detail periodic arrays of magnetic traps, i.e. magnetic lattices, as a platform for…
▽ More
We propose and analyze magnetic traps and lattices for electrons in semiconductors. We provide a general theoretical framework and show that thermally stable traps can be generated by magnetically driving the particle's internal spin transition, akin to optical dipole traps for ultra-cold atoms. Next we discuss in detail periodic arrays of magnetic traps, i.e. magnetic lattices, as a platform for quantum simulation of exotic Hubbard models, with lattice parameters that can be tuned in real time. Our scheme can be readily implemented in state-of-the-art experiments, as we particularize for two specific setups, one based on a superconducting circuit and another one based on surface acoustic waves.
△ Less
Submitted 2 July, 2018; v1 submitted 20 April, 2018;
originally announced April 2018.
-
Large Fluctuations in two-level systems with stimulated emission
Authors:
E. Pechersky,
S. Pirogov,
G. M. Schütz,
A. Vladimirov,
A. Yambartsev
Abstract:
We consider a system of $N$ identical independent Markov processes, each taking values 0 or 1. The system describes a stochastic dynamics of an ensemble of two-level atoms. The atoms are exposed to a photon flux. Under the photon flux action, every atom changes its state with some intensities either from its ground state (state 0) to the excited state (state 1) or from the excited state to the gro…
▽ More
We consider a system of $N$ identical independent Markov processes, each taking values 0 or 1. The system describes a stochastic dynamics of an ensemble of two-level atoms. The atoms are exposed to a photon flux. Under the photon flux action, every atom changes its state with some intensities either from its ground state (state 0) to the excited state (state 1) or from the excited state to the ground state (the stimulated emission). The atom can also change the state from the excited to the ground one spontaneously.
We study rare events when the big cumulative emission occurs on the fixed time interval $[0,T]$. To this end we apply the large deviation theory which allows one to make asymptotic analysis as $N\to\infty$.
△ Less
Submitted 23 March, 2018;
originally announced March 2018.
-
Phonon networks with SiV centers in diamond waveguides
Authors:
M. -A. Lemonde,
S. Meesala,
A. Sipahigil,
M. J. A. Schuetz,
M. D. Lukin,
M. Loncar,
P. Rabl
Abstract:
We propose and analyze a novel realization of a solid-state quantum network, where separated silicon-vacancy centers are coupled via the phonon modes of a quasi-1D diamond waveguide. In our approach, quantum states encoded in long-lived electronic spin states can be converted into propagating phonon wavepackets and be reabsorbed efficiently by a distant defect center. Our analysis shows that under…
▽ More
We propose and analyze a novel realization of a solid-state quantum network, where separated silicon-vacancy centers are coupled via the phonon modes of a quasi-1D diamond waveguide. In our approach, quantum states encoded in long-lived electronic spin states can be converted into propagating phonon wavepackets and be reabsorbed efficiently by a distant defect center. Our analysis shows that under realistic conditions, this approach enables the implementation of high-fidelity, scalable quantum communication protocols within chip-scale spin-qubit networks. Apart from quantum information processing, this setup constitutes a novel waveguide QED platform, where strong-coupling effects between solid-state defects and individual propagating phonons can be explored at the quantum level.
△ Less
Submitted 5 January, 2018;
originally announced January 2018.
-
On the Fibonacci universality classes in nonlinear fluctuating hydrodynamics
Authors:
Gunter M. Schütz
Abstract:
We present a lattice gas model that without fine tuning of parameters is expected to exhibit the so far elusive modified Kardar-Parisi-Zhang (KPZ) universality class. To this end, we review briefly how non-linear fluctuating hydrodynamics in one dimension predicts that all dynamical universality classes in its range of applicability belong to an infinite discrete family which we call Fibonacci fam…
▽ More
We present a lattice gas model that without fine tuning of parameters is expected to exhibit the so far elusive modified Kardar-Parisi-Zhang (KPZ) universality class. To this end, we review briefly how non-linear fluctuating hydrodynamics in one dimension predicts that all dynamical universality classes in its range of applicability belong to an infinite discrete family which we call Fibonacci family since their dynamical exponents are the Kepler ratios $z_i = F_{i+1}/F_{i}$ of neighbouring Fibonacci numbers $F_i$, including diffusion ($z_2=2$), KPZ ($z_3=3/2$), and the limiting ratio which is the golden mean $z_\infty=(1+\sqrt{5})/2$. Then we revisit the case of two conservation laws to which the modified KPZ model belongs. We also derive criteria on the macroscopic currents to lead to other non-KPZ universality classes.
△ Less
Submitted 25 October, 2017;
originally announced October 2017.
-
A strong invariance principle for the elephant random walk
Authors:
Cristian F. Coletti,
Renato Gava,
Gunter M. Schütz
Abstract:
We consider a non-Markovian discrete-time random walk on $\mathbb{Z}$ with unbounded memory called the elephant random walk (ERW). We prove a strong invariance principle for the ERW. More specifically, we prove that, under a suitable scaling and in the diffusive regime as well as at the critical value $p_c=3/4$ where the model is marginally superdiffusive, the ERW is almost surely well approximate…
▽ More
We consider a non-Markovian discrete-time random walk on $\mathbb{Z}$ with unbounded memory called the elephant random walk (ERW). We prove a strong invariance principle for the ERW. More specifically, we prove that, under a suitable scaling and in the diffusive regime as well as at the critical value $p_c=3/4$ where the model is marginally superdiffusive, the ERW is almost surely well approximated by a Brownian motion. As a by-product of our result we get the law of iterated logarithm and the central limit theorem for the ERW.
△ Less
Submitted 21 July, 2017;
originally announced July 2017.
-
KPZ modes in $d$-dimensional directed polymers
Authors:
G. M. Schütz,
B. Wehefritz-Kaufmann
Abstract:
We define a stochastic lattice model for a fluctuating directed polymer in $d\geq 2$ dimensions. This model can be alternatively interpreted as a fluctuating random path in 2 dimensions, or a one-dimensional asymmetric simple exclusion process with $d-1$ conserved species of particles. The deterministic large dynamics of the directed polymer are shown to be given by a system of coupled Kardar-Pari…
▽ More
We define a stochastic lattice model for a fluctuating directed polymer in $d\geq 2$ dimensions. This model can be alternatively interpreted as a fluctuating random path in 2 dimensions, or a one-dimensional asymmetric simple exclusion process with $d-1$ conserved species of particles. The deterministic large dynamics of the directed polymer are shown to be given by a system of coupled Kardar-Parisi-Zhang (KPZ) equations and diffusion equations. Using non-linear fluctuating hydrodynamics and mode coupling theory we argue that stationary fluctuations in any dimension $d$ can only be of KPZ type or diffusive. The modes are pure in the sense that there are only subleading couplings to other modes, thus excluding the occurrence of modified KPZ-fluctuations or Lévy-type fluctuations which are common for more than one conservation law. The mode-coupling matrices are shown to satisfy the so-called trilinear condition.
△ Less
Submitted 19 July, 2017;
originally announced July 2017.
-
Acoustic Traps and Lattices for Electrons in Semiconductors
Authors:
Martin J. A. Schuetz,
Johannes Knörzer,
Geza Giedke,
Lieven M. K. Vandersypen,
Mikhail D. Lukin,
J. Ignacio Cirac
Abstract:
We propose and analyze a solid-state platform based on surface acoustic waves (SAWs) for trap**, cooling and controlling (charged) particles, as well as the simulation of quantum many-body systems. We develop a general theoretical framework demonstrating the emergence of effective time-independent acoustic trap** potentials for particles in two- or one-dimensional structures. As our main examp…
▽ More
We propose and analyze a solid-state platform based on surface acoustic waves (SAWs) for trap**, cooling and controlling (charged) particles, as well as the simulation of quantum many-body systems. We develop a general theoretical framework demonstrating the emergence of effective time-independent acoustic trap** potentials for particles in two- or one-dimensional structures. As our main example we discuss in detail the generation and applications of a stationary, but movable acoustic pseudo-lattice (AL) with lattice parameters that are reconfigurable in situ. We identify the relevant figures of merit, discuss potential experimental platforms for a faithful implementation of such an acoustic lattice, and provide estimates for typical system parameters. With a projected lattice spacing on the scale of 100nm, this approach allows for relatively large energy scales in the realization of fermionic Hubbard models, with the ultimate prospect of entering the low temperature, strong interaction regime. Experimental imperfections as well as read-out schemes are discussed.
△ Less
Submitted 25 October, 2017; v1 submitted 13 May, 2017;
originally announced May 2017.
-
A comparison between quantum chemistry and quantum Monte Carlo techniques for the adsorption of water on the (001) LiH surface
Authors:
Theodoros Tsatsoulis,
Felix Hummel,
Denis Usvyat,
Martin Schütz,
George H. Booth,
Simon S. Binnie,
Michael J. Gillan,
Dario Alfè,
Angelos Michaelides,
Andreas Grüneis
Abstract:
We present a comprehensive benchmark study of the adsorption energy of a single water molecule on the (001) LiH surface using periodic coupled cluster and quantum Monte Carlo theories. We benchmark and compare different implementations of quantum chemical wave function based theories in order to verify the reliability of the predicted adsorption energies and the employed approximations. Furthermor…
▽ More
We present a comprehensive benchmark study of the adsorption energy of a single water molecule on the (001) LiH surface using periodic coupled cluster and quantum Monte Carlo theories. We benchmark and compare different implementations of quantum chemical wave function based theories in order to verify the reliability of the predicted adsorption energies and the employed approximations. Furthermore we compare the predicted adsorption energies to those obtained employing widely-used van der Waals density-functionals. Our findings show that quantum chemical approaches are becoming a robust and reliable tool for condensed phase electronic structure calculations, providing an additional tool that can also help in potentially improving currently available van der Waals density-functionals.
△ Less
Submitted 9 May, 2017; v1 submitted 21 February, 2017;
originally announced February 2017.
-
Large Fluctuations of Radiation in Stochastically Activated Two-Level Systems
Authors:
E. Pechersky,
S. Pirogov,
G. M. Schütz,
A. Vladimirov,
A. Yambartsev
Abstract:
We study the large fluctuations of emitted radiations in the system of $N$ non-interacting two-level atoms. Two methods are used to calculate the probability of the large fluctuations and the time dependence of the excitation and emission. The first method is based on the large deviation principle for Markov processes. The second one uses an analogue of the quantum formalism for classical probabil…
▽ More
We study the large fluctuations of emitted radiations in the system of $N$ non-interacting two-level atoms. Two methods are used to calculate the probability of the large fluctuations and the time dependence of the excitation and emission. The first method is based on the large deviation principle for Markov processes. The second one uses an analogue of the quantum formalism for classical probability problems. Particularly we prove that in a large fluctuation limit approximately a half of the atoms are excited. This fact is independent on the fraction of the excited atoms in the stationary state.
△ Less
Submitted 7 August, 2017; v1 submitted 27 January, 2017;
originally announced February 2017.
-
Solution of the Lindblad equation for spin helix states
Authors:
Vladislav Popkov,
Gunter M. Schütz
Abstract:
Using Lindblad dynamics we study quantum spin systems with dissipative boundary dynamics that generate a stationary nonequilibrium state with a non-vanishing spin current that is locally conserved except at the boundaries. We demonstrate that with suitably chosen boundary target states one can solve the many-body Lindblad equation exactly in any dimension. As solution we obtain pure states at any…
▽ More
Using Lindblad dynamics we study quantum spin systems with dissipative boundary dynamics that generate a stationary nonequilibrium state with a non-vanishing spin current that is locally conserved except at the boundaries. We demonstrate that with suitably chosen boundary target states one can solve the many-body Lindblad equation exactly in any dimension. As solution we obtain pure states at any finite value of the dissipation strength and any system size. They are characterized by a helical stationary magnetization profile and a superdiffusive ballistic current of order one, independent of system size even when the quantum spin system is not integrable. These results are derived in explicit form for the one-dimensional spin-1/2 Heisenberg chain and its higher-spin generalizations (which include for spin-1 the integrable Zamolodchikov-Fateev model and the bi-quadratic Heisenberg chain). The extension of the results to higher dimensions is straightforward.
△ Less
Submitted 15 February, 2017;
originally announced February 2017.
-
Matrix product ansatz for non-equilibrium quantum steady states
Authors:
D. Karevski,
V. Popkov,
G. M. Schütz
Abstract:
We present a general construction of matrix product states for stationary density matrices of one-dimensional quantum spin systems kept out of equilibrium through boundary Lindblad dynamics. As an application we review the isotropic Heisenberg quantum spin chain which is closely related to the generator of the simple symmetric exclusion process. Exact and heuristic results as well as numerical evi…
▽ More
We present a general construction of matrix product states for stationary density matrices of one-dimensional quantum spin systems kept out of equilibrium through boundary Lindblad dynamics. As an application we review the isotropic Heisenberg quantum spin chain which is closely related to the generator of the simple symmetric exclusion process. Exact and heuristic results as well as numerical evidence suggest a local quantum equilibrium and long-range correlations reminiscent of similar large-scale properties in classical stochastic interacting particle systems that can be understood in terms of fluctuating hydrodynamics.
△ Less
Submitted 12 December, 2016;
originally announced December 2016.
-
Step Heat Profile in Localized Chains
Authors:
Wojciech De Roeck,
Abhishek Dhar,
Francois Huveneers,
Marius Schuetz
Abstract:
We consider two types of strongly disordered one-dimensional Hamiltonian systems coupled to baths (energy or particle reservoirs) at the boundaries: strongly disordered quantum spin chains and disordered classical harmonic oscillators. These systems are believed to exhibit localization, implying in particular that the conductivity decays exponentially in the chain length $L$. We ask however for th…
▽ More
We consider two types of strongly disordered one-dimensional Hamiltonian systems coupled to baths (energy or particle reservoirs) at the boundaries: strongly disordered quantum spin chains and disordered classical harmonic oscillators. These systems are believed to exhibit localization, implying in particular that the conductivity decays exponentially in the chain length $L$. We ask however for the profile of the (very slowly) transported quantity in the steady state. We find that this profile is a step-function, jum** in the middle of the chain from the value set by the left bath to the value set by the right bath. The width of the step grows not faster than $\sqrt{L}$. This is confirmed by numerics on a disordered quantum spin chain of 9 spins and on much longer chains of harmonic oscillators. In the case of harmonic oscillators, we also observe a drastic breakdown of local equilibrium at the step, resulting in a chaotic temperature profile.
△ Less
Submitted 19 October, 2016;
originally announced October 2016.