342 research outputs found
Nonequilibrium phases in hybrid arrays with flux qubits and NV centers
We propose a startling hybrid quantum architecture for simulating a
localization-delocalization transition. The concept is based on an array of
superconducting flux qubits which are coupled to a diamond crystal containing
nitrogen-vacancy (NV) centers. The underlying description is a
Jaynes-Cummings-lattice in the strong-coupling regime. However, in contrast to
well-studied coupled cavity arrays the interaction between lattice sites is
mediated here by the qubit rather than by the oscillator degrees of freedom.
Nevertheless, we point out that a transition between a localized and a
delocalized phase occurs in this system as well. We demonstrate the possibility
of monitoring this transition in a non-equilibrium scenario, including
decoherence effects. The proposed scheme allows the monitoring of
localization-delocalization transitions in Jaynes-Cummings-lattices by use of
currently available experimental technology. Contrary to cavity-coupled
lattices, our proposed recourse to stylized qubit networks facilitates (i) to
investigate localization-delocalization transitions in arbitrary dimensions and
(ii) to tune the inter-site coupling in-situ.Comment: Version to be published in Phys. Rev.
A Hypergraph Model for Railway Vehicle Rotation Planning
We propose a model for the integrated optimization of vehicle rotations and vehicle compositions in long distance railway passenger transport. The main contribution of the paper is a hypergraph model that is able to handle the challenging technical requirements as well as very general stipulations with respect to the "regularity" of a schedule. The hypergraph model directly generalizes network flow models, replacing arcs with hyperarcs. Although NP-hard in general, the model is computationally well-behaved in practice. High quality solutions can be produced in reasonable time using high performance Integer Programming techniques, in particular, column generation and rapid branching. We show that, in this way, large-scale real world instances of our cooperation partner DB Fernverkehr can be solved
A Coarse-To-Fine Approach to the Railway Rolling Stock Rotation Problem
We propose a new coarse-to-fine approach to solve certain linear programs by column generation. The problems that we address contain layers corresponding to different levels of detail, i.e., coarse layers as well as fine layers. These layers are utilized to design efficient pricing rules. In a nutshell, the method shifts the pricing of a fine linear program to a coarse counterpart. In this way, major decisions are taken in the coarse layer, while minor details are tackled within the fine layer. We elucidate our methodology by an application to a complex railway rolling stock rotation problem. We provide comprehensive computational results that demonstrate the benefit of this new technique for the solution of large scale problems
Two-resonator circuit QED: Dissipative Theory
We present a theoretical treatment for the dissipative two-resonator circuit
quantum electrodynamics setup referred to as quantum switch. There, switchable
coupling between two superconducting resonators is mediated by a
superconducting qubit operating in the dispersive regime, where the qubit
transition frequency is far detuned from those of the resonators. We derive an
effective Hamiltonian for the quantum switch beyond the rotating wave
approximation and study the dissipative dynamics within a Bloch-Redfield
quantum master equation approach. We derive analytically how the qubit affects
the quantum switch even if the qubit has no dynamics, and we estimate the
strength of this influence. The analytical results are corroborated by
numerical calculations, where coherent oscillations between the resonators, the
decay of coherent and Fock states, and the decay of resonator-resonator
entanglement are studied. Finally, we suggest an experimental protocol for
extracting the damping constants of qubit and resonators by measuring the
quadratures of the resonator fields.Comment: 17 pages, 9 figure
The Background and Objectives of Luther\u27s Formula Missae and Deutsche Messe
There have been many movements and trends within the Lutheran Church since the time of the Reformation, and these have inevitably effected aspects of Church life and practice to some degree, depending on the type of the movement. In the twentieth century, with its great and influential world events, there has arisen a new Lutheran consciousness which reveals itself in many ways in various countries. This consciousness, in some countries, shows itself in a new liturgical interest, an interest which, while attempting to be specifically and definitely Lutheran; is attempting to be creative and to add to the cultus of the Church, as well as to revive many Lutheran traditions and practices. In so doing, the Lutheran Church is in no way attempting to discard its distinctiveness or merely to borrow from or copy others. Rather, the Lutheran Church is only making full use of what she rightly claims to be here. And in order to know and to show her claims, she points to the Reformation period, to the time when she made known in the clearest manner what was hers. Therefore, to understand the Lutheran Church and to know and to appreciate her claims is to know the Reformation. Since the writer has observed this trend within the Lutheran Church and has been caught up in it, he has been prompted, on the basis of certain of Luther\u27s writings, to discover for himself some distinct Lutheran principles in regard to worship. Of Luther\u27s liturgical writings, his Formula. Missae of 1523 and his Deutsche Messe of 1526 were taken as the basis for research. Thus, by studying the background to Luther’s liturgical activity and by observing Luther\u27s objectives in his liturgical undertakings, the writer has attempted to discover for himself that which is distinctly Lutheran and how it is to be applied
Physical realization of a quantum spin liquid based on a novel frustration mechanism
Unlike conventional magnets where the magnetic moments are partially or
completely static in the ground state, in a quantum spin liquid they remain in
collective motion down to the lowest temperatures. The importance of this state
is that it is coherent and highly entangled without breaking local symmetries.
Such phenomena is usually sought in simple lattices where antiferromagnetic
interactions and/or anisotropies that favor specific alignments of the magnetic
moments are "frustrated" by lattice geometries incompatible with such order
e.g. triangular structures. Despite an extensive search among such compounds,
experimental realizations remain very few. Here we describe the investigation
of a novel, unexplored magnetic system consisting of strong ferromagnetic and
weaker antiferromagnetic isotropic interactions as realized by the compound
CaCrO. Despite its exotic structure we show both
experimentally and theoretically that it displays all the features expected of
a quantum spin liquid including coherent spin dynamics in the ground state and
the complete absence of static magnetism.Comment: Modified version accepted in Nature Physic
Does Laziness Pay Off? - A Lazy-Constraint Approach to Timetabling
Timetabling is a classical and complex task for public transport operators as well as for railway undertakings. The general question is: Which vehicle is taking which route through the transportation network in which order? In this paper, we consider the special setting to find optimal timetables for railway systems under a moving block regime. We directly set up on our work of [T. Schlechte et al., 2022], i.e., we consider the same model formulation and real-world instances of a moving block headway system. In this paper, we present a repair heuristic and a lazy-constraint approach utilizing the callback features of Gurobi, see [Gurobi Optimization, 2022]. We provide an experimental study of the different algorithmic approaches for a railway network with 100 and up to 300 train requests. The computational results show that the lazy-constraint approach together with the repair heuristic significantly improves our previous approaches
A Cut Separation Approach for the Rolling Stock Rotation Problem with Vehicle Maintenance
For providing railway services the company’s railway rolling stock is one if not the most important ingredient. It decides about the number of passenger or cargo trips the company can offer, about the quality a passenger experiences the train ride and it is often related to the image of the company itself. Thus, it is highly desired to have the available rolling stock in the best shape possible. Moreover, in many countries, as Germany where our industrial partner DB Fernverkehr AG (DBF) is located, laws enforce regular vehicle inspections to ensure the safety of the passengers. This leads to rolling stock optimization problems with complex rules for vehicle maintenance. This problem is well studied in the literature for example see [Maróti and Kroon, 2005; Gábor Maróti and Leo G. Kroon, 2007], or [Cordeau et al., 2001] for applications including vehicle maintenance. The contribution of this paper is a new algorithmic approach to solve the Rolling Stock Rotation Problem for the ICE high speed train fleet of DBF with included vehicle maintenance. It is based on a relaxation of a mixed integer linear programming model with an iterative cut generation to enforce the feasibility of a solution of the relaxation in the solution space of the original problem. The resulting mixed integer linear programming model is based on a hypergraph approach presented in [Ralf Borndörfer et al., 2015]. The new approach is tested on real world instances modeling different scenarios for the ICE high speed train network in Germany and compared to the approaches of [Reuther, 2017] that are in operation at DB Fernverkehr AG. The approach shows a significant reduction of the run time to produce solutions with comparable or even better objective function values
- …
