-
Open interacting particle systems and Ising measures
Authors:
Ngo P. N. Ngoc,
Gunter M. Schütz
Abstract:
We first survey some open questions concerning stochastic interacting particle systems with open boundaries. Then, an asymmetric exclusion process with open boundaries that generalizes the lattice gas model of Katz, Lebowitz, and Spohn is introduced and invariance of the one-dimensional Ising measure is proved. The stationary current is computed in explicit form and is shown to exhibit current rev…
▽ More
We first survey some open questions concerning stochastic interacting particle systems with open boundaries. Then, an asymmetric exclusion process with open boundaries that generalizes the lattice gas model of Katz, Lebowitz, and Spohn is introduced and invariance of the one-dimensional Ising measure is proved. The stationary current is computed in explicit form and is shown to exhibit current reversal at some density. Based on the extremal-current principle for one-dimensional driven diffusive systems with one conservation law, the phase diagram for boundary-induced phase transitions is conjectured for this case. There are two extremal-current phases, unlike in the open ASEP (one extremal-current phase) or in the conventional KLS model (one or three extremal-current phases).
△ Less
Submitted 22 May, 2025;
originally announced May 2025.
-
qReduMIS: A Quantum-Informed Reduction Algorithm for the Maximum Independent Set Problem
Authors:
Martin J. A. Schuetz,
Romina Yalovetzky,
Ruben S. Andrist,
Grant Salton,
Yue Sun,
Rudy Raymond,
Shouvanik Chakrabarti,
Atithi Acharya,
Ruslan Shaydulin,
Marco Pistoia,
Helmut G. Katzgraber
Abstract:
We propose and implement a quantum-informed reduction algorithm for the maximum independent set problem that integrates classical kernelization techniques with information extracted from quantum devices. Our larger framework consists of dedicated application, algorithm, and hardware layers, and easily generalizes to the maximum weight independent set problem. In this hybrid quantum-classical frame…
▽ More
We propose and implement a quantum-informed reduction algorithm for the maximum independent set problem that integrates classical kernelization techniques with information extracted from quantum devices. Our larger framework consists of dedicated application, algorithm, and hardware layers, and easily generalizes to the maximum weight independent set problem. In this hybrid quantum-classical framework, which we call qReduMIS, the quantum computer is used as a co-processor to inform classical reduction logic about frozen vertices that are likely (or unlikely) to be in large independent sets, thereby opening up the reduction space after removal of targeted subgraphs. We systematically assess the performance of qReduMIS based on experiments with up to 231 qubits run on Rydberg quantum hardware available through Amazon Braket. Our experiments show that qReduMIS can help address fundamental performance limitations faced by a broad set of (quantum) solvers including Rydberg quantum devices. We outline implementations of qReduMIS with alternative platforms, such as superconducting qubits or trapped ions, and we discuss potential future extensions.
△ Less
Submitted 16 March, 2025;
originally announced March 2025.
-
Correlations of density and current fluctuations in single-file motion of hard spheres and in driven lattice gas with nearest-neighbor interaction
Authors:
Sören Schweers,
Gunter M. Schütz,
Philipp Maass
Abstract:
We analyze correlations between density fluctuations and between current fluctuations in a one-dimensional driven lattice gas with repulsive nearest-neighbor interaction and in single-file Brownian motion of hard spheres dragged across a cosine potential with constant force. By extensive kinetic Monte Carlo and Brownian dynamics simulations we show that density and current correlation functions in…
▽ More
We analyze correlations between density fluctuations and between current fluctuations in a one-dimensional driven lattice gas with repulsive nearest-neighbor interaction and in single-file Brownian motion of hard spheres dragged across a cosine potential with constant force. By extensive kinetic Monte Carlo and Brownian dynamics simulations we show that density and current correlation functions in nonequilibrium steady states follow the scaling behavior of the Kardar-Parisi-Zhang (KPZ) universality class. In a coordinate frame comoving with the collective particle velocity, the current correlation function decays as $\sim -t^{-4/3}$ with time $t$. Density fluctuations spread superdiffusively as $\sim t^{2/3}$ at long times and their spatio-temporal behavior is well described by the KPZ scaling function. In the absence of the cosine potential, the correlation functions in the system of dragged hard spheres show scaling behavior according to the Edwards-Wilkinson universality class. In the coordinate frame comoving with the mean particle velocity, they behave as in equilibrium, with current correlations decaying as $\sim -t^{-3/2}$ and density fluctuations spreading diffusively as $\sim t^{1/2}$.
△ Less
Submitted 21 February, 2025;
originally announced February 2025.
-
Quantum Compilation Toolkit for Rydberg Atom Arrays with Implications for Problem Hardness and Quantum Speedups
Authors:
Martin J. A. Schuetz,
Ruben S. Andrist,
Grant Salton,
Romina Yalovetzky,
Rudy Raymond,
Yue Sun,
Atithi Acharya,
Shouvanik Chakrabarti,
Marco Pistoia,
Helmut G. Katzgraber
Abstract:
We propose and implement a comprehensive quantum compilation toolkit for solving the maximum independent set (MIS) problem on quantum hardware based on Rydberg atom arrays. Our end-to-end pipeline involves three core components to efficiently map generic MIS instances onto Rydberg arrays with unit-disk connectivity, with modules for graph reduction, hardware compatibility checks, and graph embeddi…
▽ More
We propose and implement a comprehensive quantum compilation toolkit for solving the maximum independent set (MIS) problem on quantum hardware based on Rydberg atom arrays. Our end-to-end pipeline involves three core components to efficiently map generic MIS instances onto Rydberg arrays with unit-disk connectivity, with modules for graph reduction, hardware compatibility checks, and graph embedding. The first module (reducer) provides hardware-agnostic and deterministic reduction logic that iteratively reduces the problem size via lazy clique removals. We find that real-world networks can typically be reduced by orders of magnitude on sub-second time scales, thus significantly cutting down the eventual load for quantum devices. Moreover, we show that reduction techniques may be an important tool in the ongoing search for potential quantum speedups, given their ability to identify hard problem instances. In particular, for Rydberg-native MIS instances, we observe signatures of an easy-hard-easy transition and quantify a critical degree indicating the onset of a hard problem regime. The second module (compatibility checker) implements a hardware compatibility checker that quickly determines whether or not a given input graph may be compatible with the restrictions imposed by Rydberg quantum hardware. The third module (embedder) describes hardware-efficient graph embedding routines to generate (approximate) encodings with controllable overhead and optimized ancilla placements. We exemplify our pipeline with experiments run on the QuEra Aquila device available on Amazon Braket. In aggregate, our work provides a set of tools that extends the class of problems that can be tackled with near-term Rydberg atom arrays.
△ Less
Submitted 14 January, 2025; v1 submitted 19 December, 2024;
originally announced December 2024.
-
A Random-Key Optimizer for Combinatorial Optimization
Authors:
Antonio A. Chaves,
Mauricio G. C. Resende,
Martin J. A. Schuetz,
J. Kyle Brubaker,
Helmut G. Katzgraber,
Edilson F. de Arruda,
Ricardo M. A. Silva
Abstract:
This paper presents the Random-Key Optimizer (RKO), a versatile and efficient stochastic local search method tailored for combinatorial optimization problems. Using the random-key concept, RKO encodes solutions as vectors of random keys that are subsequently decoded into feasible solutions via problem-specific decoders. The RKO framework is able to combine a plethora of classic metaheuristics, eac…
▽ More
This paper presents the Random-Key Optimizer (RKO), a versatile and efficient stochastic local search method tailored for combinatorial optimization problems. Using the random-key concept, RKO encodes solutions as vectors of random keys that are subsequently decoded into feasible solutions via problem-specific decoders. The RKO framework is able to combine a plethora of classic metaheuristics, each capable of operating independently or in parallel, with solution sharing facilitated through an elite solution pool. This modular approach allows for the adaptation of various metaheuristics, including simulated annealing, iterated local search, and greedy randomized adaptive search procedures, among others. The efficacy of the RKO framework, implemented in C++, is demonstrated through its application to three NP-hard combinatorial optimization problems: the alpha-neighborhood p-median problem, the tree of hubs location problem, and the node-capacitated graph partitioning problem. The results highlight the framework's ability to produce high-quality solutions across diverse problem domains, underscoring its potential as a robust tool for combinatorial optimization.
△ Less
Submitted 15 November, 2024; v1 submitted 6 November, 2024;
originally announced November 2024.
-
Asymmetric exclusion process with long-range interactions
Authors:
V. Belitsky,
N. P. N. Ngoc,
G. M. Schütz
Abstract:
We consider asymmetric simple exclusion processes with $N$ particles on the one-dimensional discrete torus with $L$ sites with following properties: (i) nearest-neighbor jumps on the torus, (ii) the jump rates depend only on the distance to the next particle in the direction of the jump, (iii) the jump rates are independent of $N$ and $L$. For measures with a long-range two-body interaction potent…
▽ More
We consider asymmetric simple exclusion processes with $N$ particles on the one-dimensional discrete torus with $L$ sites with following properties: (i) nearest-neighbor jumps on the torus, (ii) the jump rates depend only on the distance to the next particle in the direction of the jump, (iii) the jump rates are independent of $N$ and $L$. For measures with a long-range two-body interaction potential that depends only on the distance between neighboring particles we prove a relation between the interaction potential and particle jump rates that is necessary and sufficient for the measure to be invariant for the process. The normalization of the measure and the stationary current are computed both for finite $L$ and $N$ and in the thermodynamic limit. For a finitely many particles that evolve on $\mathbb{Z}$ with totally asymmetric jumps it is proved, using reverse duality, that a certain family of nonstationary measures with a microscopic shock and antishock evolves into a convex combination of such measures with weights given by random walk transition probabilities. On macroscopic scale this domain random walk is a travelling wave phenomenon tantamount to phase separation with a stable shock and stable antishock. Various potential applications of this result and open questions are outlined.
△ Less
Submitted 8 September, 2024;
originally announced September 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.
-
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 hopping 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 hopping 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.
-
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.
-
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.
-
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 hopping 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 hopping 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.
-
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.
-
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.
-
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 trapping 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 trapping with quality factors around one million and kHz trapping 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 developing 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.
-
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 stepping 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.
-
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.
-
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.
-
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.
-
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 trapping, 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 trapping 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 trapping, 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 trapping 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.
-
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.
-
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, jumping 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.
-
Exact scaling solution of the mode coupling equations for non-linear fluctuating hydrodynamics in one dimension
Authors:
Vladislav Popkov,
Andreas Schadschneider,
Johannes Schmidt,
Gunter M. Schütz
Abstract:
We obtain the exact solution of the one-loop mode-coupling equations for the dynamical structure function in the framework of non-linear fluctuating hydrodynamics in one space dimension for the strictly hyperbolic case where all characteristic velocities are different. All solutions are characterized by dynamical exponents which are Kepler ratios of consecutive Fibonacci numbers, which includes th…
▽ More
We obtain the exact solution of the one-loop mode-coupling equations for the dynamical structure function in the framework of non-linear fluctuating hydrodynamics in one space dimension for the strictly hyperbolic case where all characteristic velocities are different. All solutions are characterized by dynamical exponents which are Kepler ratios of consecutive Fibonacci numbers, which includes the golden mean as a limiting case. The scaling form of all higher Fibonacci modes are asymmetric Lévy-distributions. Thus a hierarchy of new dynamical universality classes is established. We also compute the precise numerical value of the Prähofer-Spohn scaling constant to which scaling functions obtained from mode coupling theory are sensitive.
△ Less
Submitted 10 August, 2016;
originally announced August 2016.
-
Central Limit Theorem for the Elephant Random Walk
Authors:
Cristian F. Coletti,
Renato Gava,
Gunter M. Schütz
Abstract:
We study the so-called elephant random walk (ERW) which is a non-Markovian discrete-time random walk on $\mathbb{Z}$ with unbounded memory which exhibits a phase transition from diffusive to superdiffusive behaviour. We prove a law of large numbers and a central limit theorem. Remarkably the central limit theorem applies not only to the diffusive regime but also to the phase transition point which…
▽ More
We study the so-called elephant random walk (ERW) which is a non-Markovian discrete-time random walk on $\mathbb{Z}$ with unbounded memory which exhibits a phase transition from diffusive to superdiffusive behaviour. We prove a law of large numbers and a central limit theorem. Remarkably the central limit theorem applies not only to the diffusive regime but also to the phase transition point which is superdiffusive. Inside the superdiffusive regime the ERW converges to a non-degenerate random variable which is not normal. We also obtain explicit expressions for the correlations of increments of the ERW.
△ Less
Submitted 4 August, 2016;
originally announced August 2016.
-
High-Fidelity Hot Gates for Generic Spin-Resonator Systems
Authors:
Martin J. A. Schuetz,
Geza Giedke,
Lieven M. K. Vandersypen,
J. Ignacio Cirac
Abstract:
We propose and analyze a high-fidelity hot gate for generic spin-resonator systems which allows for coherent spin-spin coupling, in the presence of a thermally populated resonator mode. Our scheme is non-perturbative, applies to a broad class of physical systems, including for example spins coupled to circuit-QED and surface acoustic wave resonators as well as nanomechanical oscillators, and can b…
▽ More
We propose and analyze a high-fidelity hot gate for generic spin-resonator systems which allows for coherent spin-spin coupling, in the presence of a thermally populated resonator mode. Our scheme is non-perturbative, applies to a broad class of physical systems, including for example spins coupled to circuit-QED and surface acoustic wave resonators as well as nanomechanical oscillators, and can be implemented readily with state-of-the-art experimental setups. We provide and numerically verify simple expressions for the fidelity of creating maximally entangled states under realistic conditions.
△ Less
Submitted 19 May, 2017; v1 submitted 6 July, 2016;
originally announced July 2016.
-
Self-duality and shock dynamics in the $n$-component priority ASEP
Authors:
V. Belitsky,
G. M. Schütz
Abstract:
We study the $n$-component priority asymmetric simple exclusion process ($n$-ASEP) with reflecting boundaries. We obtain all invariant measures in explicit form and prove reversibility. Using the symmetry of the generator of the process under the quantum algebra $U_q[\mathfrak{gl}(n+1)]$ we construct duality functions with respect to which the $n$-ASEP is self-dual, both for the finite and the inf…
▽ More
We study the $n$-component priority asymmetric simple exclusion process ($n$-ASEP) with reflecting boundaries. We obtain all invariant measures in explicit form and prove reversibility. Using the symmetry of the generator of the process under the quantum algebra $U_q[\mathfrak{gl}(n+1)]$ we construct duality functions with respect to which the $n$-ASEP is self-dual, both for the finite and the infinite integer lattice. For the $n$-ASEP on the infinite lattice we use self-duality to derive in explicit form the time evolution of a family of measures with $K$ shocks in terms of the transition probability of $K$ coloured particles in a shock exclusion process with particle-dependent hopping rates and nearest-neighbour colour exchange. This process is a gas of particles that forms a bound state, corresponding to shock coalescence on macroscopic scale.
△ Less
Submitted 14 June, 2016;
originally announced June 2016.
-
Conformal invariance in driven diffusive systems at high currents
Authors:
D. Karevski,
G. M. Schütz
Abstract:
We consider space-time correlations in driven diffusive systems which undergo a fluctuation into a regime with an atypically large current or dynamical activity. For a single conserved mass we show that the spatio-temporal density correlations in one space dimension are given by conformally invariant field theories with central charge $c=1$, corresponding to a ballistic universality class with dyn…
▽ More
We consider space-time correlations in driven diffusive systems which undergo a fluctuation into a regime with an atypically large current or dynamical activity. For a single conserved mass we show that the spatio-temporal density correlations in one space dimension are given by conformally invariant field theories with central charge $c=1$, corresponding to a ballistic universality class with dynamical exponent $z=1$. We derive a phase diagram for atypical behaviour that besides the conformally invariant regime exhibits a regime of phase separation for atypically low current or activity. On the phase transition line, corresponding to typical behaviour, the dynamics belongs to the Kardar-Parisi-Zhang universality class with dynamical exponent $z=3/2$, except for a diffusive point with $z=2$. We demonstrate the validity of the theory for the one-dimensional asymmetric simple exclusion process with both periodic and open boundaries by exact results for the dynamical structure in the limit of maximal current.
△ Less
Submitted 15 June, 2016; v1 submitted 14 June, 2016;
originally announced June 2016.
-
Dissipative Long-Range Entanglement Generation between Electronic Spins
Authors:
Mónica Benito,
Martin J. A. Schuetz,
J. Ignacio Cirac,
Gloria Platero,
Geza Giedke
Abstract:
We propose a scheme for deterministic generation and long-term stabilization of entanglement between two electronic spin qubits confined in spatially separated quantum dots. Our approach relies on an electronic quantum bus, consisting either of quantum Hall edge channels or surface acoustic waves, that can mediate long-range coupling between localized spins over distances of tens of micrometers. S…
▽ More
We propose a scheme for deterministic generation and long-term stabilization of entanglement between two electronic spin qubits confined in spatially separated quantum dots. Our approach relies on an electronic quantum bus, consisting either of quantum Hall edge channels or surface acoustic waves, that can mediate long-range coupling between localized spins over distances of tens of micrometers. Since the entanglement is actively stabilized by dissipative dynamics, our scheme is inherently robust against noise and imperfections.
△ Less
Submitted 18 August, 2016; v1 submitted 3 March, 2016;
originally announced March 2016.
-
An exponentially local spectral flow for possibly non-self-adjoint perturbations of non-interacting quantum spins, inspired by KAM theory
Authors:
Wojciech De Roeck,
Marius Schütz
Abstract:
Since its introduction by Hastings in [10], the technique of quasi-adiabatic continuation has become a central tool in the discussion and classification of ground state phases. It connects the ground states of self-adjoint Hamiltonians in the same phase by a unitary quasi-local transformation. This paper takes a step towards extending this result to non- self adjoint perturbations, though, for tec…
▽ More
Since its introduction by Hastings in [10], the technique of quasi-adiabatic continuation has become a central tool in the discussion and classification of ground state phases. It connects the ground states of self-adjoint Hamiltonians in the same phase by a unitary quasi-local transformation. This paper takes a step towards extending this result to non- self adjoint perturbations, though, for technical reason, we restrict ourselves here to weak perturbations of non-interacting spins. The extension to non-self adjoint perturbation is important for potential applications to Glauber dynamics (and its quantum analogues). In contrast to the standard quasi-adiabatic transformation, the transformation constructed here is exponentially local. Our scheme is inspired by KAM theory, with frustration-free operators playing the role of integrable Hamiltonians.
△ Less
Submitted 11 December, 2016; v1 submitted 23 December, 2015;
originally announced December 2015.
-
Density profiles, dynamics, and condensation in the ZRP conditioned on an atypical current
Authors:
Ori Hirschberg,
David Mukamel,
Gunter M. Schütz
Abstract:
We study the asymmetric zero-range process (ZRP) with L sites and open boundaries, conditioned to carry an atypical current. Using a generalized Doob h-transform we compute explicitly the transition rates of an effective process for which the conditioned dynamics are typical. This effective process is a zero-range process with renormalized hopping rates, which are space dependent even when the ori…
▽ More
We study the asymmetric zero-range process (ZRP) with L sites and open boundaries, conditioned to carry an atypical current. Using a generalized Doob h-transform we compute explicitly the transition rates of an effective process for which the conditioned dynamics are typical. This effective process is a zero-range process with renormalized hopping rates, which are space dependent even when the original rates are constant. This leads to non-trivial density profiles in the steady state of the conditioned dynamics, and, under generic conditions on the jump rates of the unconditioned ZRP, to an intriguing supercritical bulk region where condensates can grow. These results provide a microscopic perspective on macroscopic fluctuation theory (MFT) for the weakly asymmetric case: It turns out that the predictions of MFT remain valid in the non-rigorous limit of finite asymmetry. In addition, the microscopic results yield the correct scaling factor for the asymmetry that MFT cannot predict.
△ Less
Submitted 25 June, 2015;
originally announced June 2015.
-
Uniqueness regime for Markov dynamics on quantum lattice spin systems
Authors:
Nicholas Crawford,
Wojciech De Roeck,
Marius Schütz
Abstract:
We consider a lattice of weakly interacting quantum Markov processes. Without interaction, the dynamics at each site is relaxing exponentially to a unique stationary state. With interaction, we show that there remains a unique stationary state in the thermodynamic limit, i.e. absence of phase coexistence, and the relaxation towards it is exponentially fast for local observables. We do not assume t…
▽ More
We consider a lattice of weakly interacting quantum Markov processes. Without interaction, the dynamics at each site is relaxing exponentially to a unique stationary state. With interaction, we show that there remains a unique stationary state in the thermodynamic limit, i.e. absence of phase coexistence, and the relaxation towards it is exponentially fast for local observables. We do not assume that the quantum Markov process is reversible (detailed balance) w.r.t. a local Hamiltonian.
△ Less
Submitted 16 October, 2015; v1 submitted 1 June, 2015;
originally announced June 2015.
-
Fibonacci family of dynamical universality classes
Authors:
Vladislav Popkov,
Andreas Schadschneider,
Johannes Schmidt,
Gunter M. Schütz
Abstract:
Universality is a well-established central concept of equilibrium physics. However, in systems far away from equilibrium a deeper understanding of its underlying principles is still lacking. Up to now, a few classes have been identified. Besides the diffusive universality class with dynamical exponent $z=2$ another prominent example is the superdiffusive Kardar-Parisi-Zhang (KPZ) class with…
▽ More
Universality is a well-established central concept of equilibrium physics. However, in systems far away from equilibrium a deeper understanding of its underlying principles is still lacking. Up to now, a few classes have been identified. Besides the diffusive universality class with dynamical exponent $z=2$ another prominent example is the superdiffusive Kardar-Parisi-Zhang (KPZ) class with $z=3/2$. It appears e.g. in low-dimensional dynamical phenomena far from thermal equilibrium which exhibit some conservation law. Here we show that both classes are only part of an infinite discrete family of non-equilibrium universality classes. Remarkably their dynamical exponents $z_α$ are given by ratios of neighbouring Fibonacci numbers, starting with either $z_1=3/2$ (if a KPZ mode exist) or $z_1=2$ (if a diffusive mode is present). If neither a diffusive nor a KPZ mode are present, all dynamical modes have the Golden Mean $z=(1+\sqrt{5})/2$ as dynamical exponent. The universal scaling functions of these Fibonacci modes are asymmetric Lévy distributions which are completely fixed by the macroscopic current-density relation and compressibility matrix of the system and hence accessible to experimental measurement.
△ Less
Submitted 16 October, 2015; v1 submitted 17 May, 2015;
originally announced May 2015.
-
Universal Quantum Transducers based on Surface Acoustic Waves
Authors:
Martin J. A. Schuetz,
Eric M. Kessler,
Geza Giedke,
Lieven M. K. Vandersypen,
Mikhail D. Lukin,
J. Ignacio Cirac
Abstract:
We propose a universal, on-chip quantum transducer based on surface acoustic waves in piezo-active materials. Because of the intrinsic piezoelectric (and/or magnetostrictive) properties of the material, our approach provides a universal platform capable of coherently linking a broad array of qubits, including quantum dots, trapped ions, nitrogen-vacancy centers or superconducting qubits. The quant…
▽ More
We propose a universal, on-chip quantum transducer based on surface acoustic waves in piezo-active materials. Because of the intrinsic piezoelectric (and/or magnetostrictive) properties of the material, our approach provides a universal platform capable of coherently linking a broad array of qubits, including quantum dots, trapped ions, nitrogen-vacancy centers or superconducting qubits. The quantized modes of surface acoustic waves lie in the gigahertz range, can be strongly confined close to the surface in phononic cavities and guided in acoustic waveguides. We show that this type of surface acoustic excitations can be utilized efficiently as a quantum bus, serving as an on-chip, mechanical cavity-QED equivalent of microwave photons and enabling long-range coupling of a wide range of qubits.
△ Less
Submitted 6 October, 2015; v1 submitted 20 April, 2015;
originally announced April 2015.
-
Self-Duality for the Two-Component Asymmetric Simple Exclusion Process
Authors:
V. Belitsky,
G. M. Schütz
Abstract:
We study a two-component asymmetric simple exclusion process (ASEP) that is equivalent to the ASEP with second-class particles. We prove self-duality with respect to a family of duality functions which are shown to arise from the reversible measures of the process and the symmetry of the generator under the quantum algebra $U_q[\mathfrak{gl}_3]$. We construct all invariant measures in explicit for…
▽ More
We study a two-component asymmetric simple exclusion process (ASEP) that is equivalent to the ASEP with second-class particles. We prove self-duality with respect to a family of duality functions which are shown to arise from the reversible measures of the process and the symmetry of the generator under the quantum algebra $U_q[\mathfrak{gl}_3]$. We construct all invariant measures in explicit form and discuss some of their properties. We also prove a sum rule for the duality functions.
△ Less
Submitted 20 April, 2015;
originally announced April 2015.
-
Local Perturbations Perturb -Exponentially- Locally
Authors:
Wojciech De Roeck,
Marius Schütz
Abstract:
We elaborate on the principle that for gapped quantum spin systems with local interaction "local perturbations [in the Hamiltonian] perturb locally [the ground state]". This principle was established in [Bachmann et al. 2012], relying on the `spectral flow technique' or `quasi-adiabatic continuation' [Hastings 2004] to obtain locality estimates with sub-exponential decay in the distance to the spa…
▽ More
We elaborate on the principle that for gapped quantum spin systems with local interaction "local perturbations [in the Hamiltonian] perturb locally [the ground state]". This principle was established in [Bachmann et al. 2012], relying on the `spectral flow technique' or `quasi-adiabatic continuation' [Hastings 2004] to obtain locality estimates with sub-exponential decay in the distance to the spatial support of the perturbation. We use ideas of [Hamza et Al. 2009] to obtain similarly a transformation between gapped eigenvectors and their perturbations that is local with exponential decay. This allows to improve locality bounds on the effect of perturbations on the low lying states in certain gapped models with a unique `bulk ground state' or `topological quantum order'. We also give some estimate on the exponential decay of correlations in models with impurities where some relevant correlations decay faster than one would naively infer from the global gap of the system, as one also expects in disordered systems with a localized ground state.
△ Less
Submitted 29 June, 2015; v1 submitted 19 January, 2015;
originally announced January 2015.
-
Universality classes in two-component driven diffusive systems
Authors:
V. Popkov,
J. Schmidt,
G. M. Schütz
Abstract:
We study time-dependent density fluctuations in the stationary state of driven diffusive systems with two conserved densities $ρ_λ$. Using Monte-Carlo simulations of two coupled single-lane asymmetric simple exclusion processes we present numerical evidence for universality classes with dynamical exponents $z=(1+\sqrt{5})/2$ and $z=3/2$ (but different from the Kardar-Parisi-Zhang (KPZ) universal…
▽ More
We study time-dependent density fluctuations in the stationary state of driven diffusive systems with two conserved densities $ρ_λ$. Using Monte-Carlo simulations of two coupled single-lane asymmetric simple exclusion processes we present numerical evidence for universality classes with dynamical exponents $z=(1+\sqrt{5})/2$ and $z=3/2$ (but different from the Kardar-Parisi-Zhang (KPZ) universality class), which have not been reported yet for driven diffusive systems. The numerical asymmetry of the dynamical structure functions converges slowly for some of the non-KPZ superdiffusive modes for which mode coupling theory predicts maximally asymmetric $z$-stable Lévy scaling functions. We show that all universality classes predicted by mode coupling theory for two conservation laws are generic: They occur in two-component systems with nonlinearities in the associated currents already of the minimal order $ρ_λ^2ρ_μ$. The macroscopic stationary current-density relation and the compressibility matrix determine completely all permissible universality classes through the mode coupling coefficients which we compute explicitly for general two-component systems.
△ Less
Submitted 2 March, 2015; v1 submitted 29 October, 2014;
originally announced October 2014.
-
Conditioned stochastic particle systems and integrable quantum spin systems
Authors:
Gunter M. Schütz
Abstract:
We consider from a microscopic perspective large deviation properties of several stochastic interacting particle systems, using their mapping to integrable quantum spin systems. A brief review of recent work is given and several new results are presented: (i) For the general disordered symmectric exclusion process (SEP) on some finite lattice conditioned on no jumps into some absorbing sublattice…
▽ More
We consider from a microscopic perspective large deviation properties of several stochastic interacting particle systems, using their mapping to integrable quantum spin systems. A brief review of recent work is given and several new results are presented: (i) For the general disordered symmectric exclusion process (SEP) on some finite lattice conditioned on no jumps into some absorbing sublattice and with initial Bernoulli product measure with density $ρ$ we prove that the probability $S_ρ(t)$ of no absorption event up to microscopic time $t$ can be expressed in terms of the generating function for the particle number of a SEP with particle injection and empty initial lattice. Specifically, for the symmetric simple exclusion process on $\mathbb Z$ conditioned on no jumps into the origin we obtain the explicit first and second order expansion in $ρ$ of $S_ρ(t)$ and also to first order in $ρ$ the optimal microscopic density profile under this conditioning. For the disordered ASEP on the finite torus conditioned on a very large current we show that the effective dynamics that optimally realizes this rare event does not depend on the disorder, except for the time scale. For annihilating and coalescing random walkers we obtain the generating function of the number of annihilated particles up to time $t$, which turns out to exhibit some universal features.
△ Less
Submitted 1 October, 2014;
originally announced October 2014.