Search

Motivated by recent efforts to develop quantum computing for practical, industrial-scale challenges, we demonstrate the effectiveness of state-of-the-art hybrid (not necessarily quantum) solvers in addressing the business-centric optimization problem of scheduling Automatic Guided Vehicles (AGVs). Some solvers can already leverage noisy intermediate-scale quantum (NISQ) devices. In our study, we utilize D-Wave hybrid solvers that implement classical heuristics with potential assistance from a quantum processing unit. This hybrid methodology performs comparably to existing classical solvers. However, due to the proprietary nature of the software, the precise contribution of quantum computation remains unclear. Our analysis focuses on a practical, business-oriented scenario: scheduling AGVs within a factory constrained by limited space, simulating a realistic production setting. Our approach maps a realistic AGVs problem onto one reminiscent of railway scheduling and demonstrates that the AGVs problem is better suited to quantum computing than its railway counterpart, the latter being denser in terms of the average number of constraints per variable. The main idea here is to highlight the potential usefulness of a hybrid approach for handling AGVs scheduling problems of practical sizes. We show that a scenario involving up to 21 AGVs, significant due to possible deadlocks, can be efficiently addressed by a hybrid solver in seconds., (© 2024. The Author(s).)

Quantum synchronization is crucial for understanding complex dynamics and holds potential applications in quantum computing and communication. Therefore, assessing the thermodynamic resources required for finite-time synchronization in continuous-variable systems is a critical challenge. In the present work, we find these resources to be extensive for large systems. We also bound the speed of quantum and classical synchronization in coupled damped oscillators with non-Hermitian anti-PT-symmetric interactions, and show that the speed of synchronization is limited by the interaction strength relative to the damping. Compared to the classical limit, we find that quantum synchronization is slowed by the noncommutativity of the Hermitian and anti-Hermitian terms. Our general results could be tested experimentally, and we suggest an implementation in photonic systems.

We demonstrate the unique capabilities of the Wigner function, particularly in its positive and negative parts, for exploring the phase diagram of the spin -(1/2-1/2) and spin-(1/2-1) Ising-Heisenberg chains. We highlight the advantages and limitations of the phase-space approach in comparison with the entanglement concurrence in detecting phase boundaries. We establish that the equal angle slice approximation in the phase space is an effective method for capturing the essential features of the phase diagram but falls short in accurately assessing the negativity of the Wigner function for the homogeneous spin-(1/2-1/2) Ising-Heisenberg chain. In contrast, we find for the inhomogeneous spin-(1/2-1) chain that an integral over the entire phase space is necessary to accurately capture the phase diagram of the system. This distinction underscores the sensitivity of phase-space methods to the homogeneity of the quantum system under consideration.

It is a well-understood fact that the transport of excitations throughout a lattice is intimately governed by the underlying structures. Hence, it is only natural to recognize that the dispersion of information also has to depend on the lattice geometry. In the present work, we demonstrate that two-dimensional lattices described by the Bose-Hubbard model exhibit information scrambling for systems as little as two hexagons. However, we also find that the out-of-time-ordered correlator (OTOC) shows the exponential decay characteristic for quantum chaos only for a judicious choice of local observables. More generally, the OTOC is better described by Gaussian-exponential convolutions, which alludes to the close similarity of information scrambling and decoherence theory., (© 2024 Author(s). Published under an exclusive license by AIP Publishing.)

We investigate the computational efficiency and thermodynamic cost of the D-Wave quantum annealer under reverse-annealing with and without pausing. Our demonstration on the D-Wave 2000Q annealer shows that the combination of reverse-annealing and pausing leads to improved computational efficiency while minimizing the thermodynamic cost compared to reverse-annealing alone. Moreover, we find that the magnetic field has a positive impact on the performance of the quantum annealer during reverse-annealing but becomes detrimental when pausing is involved. Our results, which are reproducible, provide strategies for optimizing the performance and energy consumption of quantum annealing systems employing reverse-annealing protocols., (© 2024. The Author(s).)

Quantum Darwinism explains the emergence of classical objectivity within a quantum universe. However, to date, most research on quantum Darwinism has focused on specific models and their stationary properties. To further our understanding of the quantum-to-classical transition, it appears desirable to identify the general criteria a Hamiltonian has to fulfill to support classical reality. To this end, we categorize all N -qubit models with two-body interactions, and show that only those with separable interaction of the system and environment can support a pointer basis. We further demonstrate that "perfect" quantum Darwinism can only emerge if there are no intra-environmental interactions. Our analysis is complemented by solving the ensuing dynamics. We find that in systems exhibiting information scrambling, the dynamical emergence of classical objectivity directly competes with the non-local spread of quantum correlations. Our rigorous findings are illustrated through the numerical analysis of four representative models.

We are in the noisy intermediate-scale quantum (NISQ) devices' era, in which quantum hardware has become available for application in real-world problems. However, demonstrations of the usefulness of such NISQ devices are still rare. In this work, we consider a practical railway dispatching problem: delay and conflict management on single-track railway lines. We examine the train dispatching consequences of the arrival of an already delayed train to a given network segment. This problem is computationally hard and needs to be solved almost in real time. We introduce a quadratic unconstrained binary optimization (QUBO) model of this problem, which is compatible with the emerging quantum annealing technology. The model's instances can be executed on present-day quantum annealers. As a proof-of-concept, we solve selected real-life problems from the Polish railway network using D-Wave quantum annealers. As a reference, we also provide solutions calculated with classical methods, including the conventional solution of a linear integer version of the model as well as the solution of the QUBO model using a tensor network-based algorithm. Our preliminary results illustrate the degree of difficulty of real-life railway instances for the current quantum annealing technology. Moreover, our analysis shows that the new generation of quantum annealers (the advantage system) does not perform well on those instances, either.

The operation of near-term quantum technologies requires the development of feasible, implementable, and robust strategies of controlling complex many body systems. To this end, a variety of techniques, so-called "shortcuts to adiabaticity," have been developed. Many of these shortcuts have already been demonstrated to be powerful and implementable in distinct scenarios. Yet, it is often also desirable to have additional, approximate strategies available that are applicable to a large class of systems. Hence, in this Letter, we take inspiration from thermodynamics and propose to focus on the macrostate, rather than the microstate. Adiabatic dynamics can then be identified as such processes that preserve the equation of state, and systematic corrections are obtained from adiabatic perturbation theory. We demonstrate this approach by improving upon fast quasiadiabatic driving, and by applying the method to the quantum Ising chain in the transverse field.

While quantum phase transitions share many characteristics with thermodynamic phase transitions, they are also markedly different as they occur at zero temperature. Hence, it is not immediately clear whether tools and frameworks that capture the properties of thermodynamic phase transitions also apply in the quantum case. Concerning the crossing of thermodynamic critical points and describing its non-equilibrium dynamics, the Kibble-Zurek mechanism and linear response theory have been demonstrated to be among the very successful approaches. In the present work, we show that these two approaches are also consistent in the description of quantum phase transitions, and that linear response theory can even inform arguments of the Kibble-Zurek mechanism. In particular, we show that the relaxation time provided by linear response theory gives a rigorous argument for why to identify the "gap" as a relaxation rate, and we verify that the excess work computed from linear response theory exhibits Kibble-Zurek scaling.

"How much information about a system S can one extract from a fragment F of the environment E that decohered it?" is the central question of Quantum Darwinism. To date, most answers relied on the quantum mutual information of SF, or on the Holevo bound on the channel capacity of F to communicate the classical information encoded in S. These are reasonable upper bounds on what is really needed but much harder to calculate-the accessible information in the fragment F about S. We consider a model based on imperfect c-not gates where all the above can be computed, and discuss its implications for the emergence of objective classical reality. We find that all relevant quantities, such as the quantum mutual information as well as various bounds on the accessible information exhibit similar behavior. In the regime relevant for the emergence of objective classical reality this includes scaling independent of the quality of the imperfect c-not gates or the size of E, and even nearly independent of the initial state of S.

Linear irreversible thermodynamics predicts that the entropy production rate can become negative. We demonstrate this prediction for metals under AC driving whose conductivity is well described by the Drude-Sommerfeld model. We then show that these negative rates are fully compatible with stochastic thermodynamics, namely, that the entropy production does fulfill a fluctuation theorem. The analysis is concluded with the observation that the stochastic entropy production as defined by the surprisal or ignorance of the Shannon information does not agree with the phenomenological approach.

Envariance is a symmetry exhibited by correlated quantum systems. Inspired by this "quantum fact of life," we propose a novel method for shortcuts to adiabaticity, which enables the system to evolve through the adiabatic manifold at all times, solely by controlling the environment. As the main results, we construct the unique form of the driving on the environment that enables such dynamics, for a family of composite states of arbitrary dimension. We compare the cost of this environment-assisted technique with that of counterdiabatic driving, and we illustrate our results for a two-qubit model.

The quantum ergotropy quantifies the maximal amount of work that can be extracted from a quantum state without changing its entropy. Given that the ergotropy can be expressed as the difference of quantum and classical relative entropies of the quantum state with respect to the thermal state, we define the classical ergotropy, which quantifies how much work can be extracted from distributions that are inhomogeneous on the energy surfaces. A unified approach to treat both quantum as well as classical scenarios is provided by geometric quantum mechanics, for which we define the geometric relative entropy. The analysis is concluded with an application of the conceptual insight to conditional thermal states, and the correspondingly tightened maximum work theorem.

In classical thermodynamics the Euler relation is an expression for the internal energy as a sum of the products of canonical pairs of extensive and intensive variables. For quantum systems the situation is more intricate, since one has to account for the effects of the measurement back action. To this end, we derive a quantum analog of the Euler relation, which is governed by the information retrieved by local quantum measurements. The validity of the relation is demonstrated for the collective dissipation model, where we find that thermodynamic behavior is exhibited in the weak-coupling regime.

Only very recently, rescaling time has been recognized as a way to achieve adiabatic dynamics in fast processes. The advantage of time-rescaling over other shortcuts to adiabaticity is that it does not depend on the eigenspectrum and eigenstates of the Hamiltonian. However, time-rescaling requires that the original dynamics are adiabatic, and in the rescaled time frame, the Hamiltonian exhibits non-trivial time-dependence. In this work, we show how time-rescaling can be applied to Dirac dynamics, and we show that all time-dependence can be absorbed into the effective potentials through a judiciously chosen unitary transformation. This is demonstrated for two experimentally relevant scenarios, namely for ion traps and adiabatic creation of Weyl points.

It is commonly accepted that in typical situations the rate of entropy production is non-negative. We show that this assertion is not entirely correct, not even in the linear regime, if a time-dependent, external perturbation is not compensated by a rapid enough decay of the response function. This is demonstrated for three variants of the Drude model to describe electrical conduction in noble metals, namely the classical free electron gas, the Drude-Sommerfeld model, and the extended Drude-Sommerfeld model. The analysis is concluded with a discussion of potential experimental verifications and ramifications of negative entropy production rates.

A remarkable feature of quantum many-body systems is the orthogonality catastrophe that describes their extensively growing sensitivity to local perturbations and plays an important role in condensed matter physics. Here we show that the dynamics of the orthogonality catastrophe can be fully characterized by the quantum speed limit and, more specifically, that any quenched quantum many-body system, whose variance in ground state energy scales with the system size, exhibits the orthogonality catastrophe. Our rigorous findings are demonstrated by two paradigmatic classes of many-body systems-the trapped Fermi gas and the long-range interacting Lipkin-Meshkov-Glick spin model.

We examine a quantum Otto engine with a harmonic working medium consisting of two particles to explore the use of wave function symmetry as an accessible resource. It is shown that the bosonic system displays enhanced performance when compared to two independent single particle engines, while the fermionic system displays reduced performance. To this end, we explore the trade-off between efficiency and power output and the parameter regimes under which the system functions as engine, refrigerator, or heater. Remarkably, the bosonic system operates under a wider parameter space both when operating as an engine and as a refrigerator.

The design and implementation of quantum technologies necessitates the understanding of thermodynamic processes in the quantum domain. In stark contrast to macroscopic thermodynamics, at the quantum scale processes generically operate far from equilibrium and are governed by fluctuations. Thus, experimental insight and empirical findings are indispensable in developing a comprehensive framework. To this end, we theoretically propose an experimentally realistic quantum engine that uses transmon qubits as working substance. We solve the dynamics analytically and calculate its efficiency.

Recent years have seen a flurry of research activity in the study of minimal and autonomous information ratchets. However, the existing classical and quantum models are somewhat hard to compare and hence quantifying possible quantum supremacy in information ratchets has been elusive. We propose a step towards filling this void between quantum and classical ratchets by introducing a model with continuous variables: a quantum particle in a box coupled to a stream of qubits. The dynamics is solved exactly and we analyze the quantum to classical transition in terms of a natural timescale parameter for the model.

Near term quantum hardware promises unprecedented computational advantage. Crucial in its development is the characterization and minimization of computational errors. We propose the use of the quantum fluctuation theorem to benchmark the accuracy of quantum annealers. This versatile tool provides simple means to determine whether the quantum dynamics are unital, unitary, and adiabatic, or whether the system is prone to thermal noise. Our proposal is experimentally tested on two generations of the D-Wave machine, which illustrates the sensitivity of the fluctuation theorem to the smallest aberrations from ideal annealing. In addition, for the optimally operating D-Wave machine, our experiment provides the first experimental verification of the integral fluctuation in an interacting, many-body quantum system.

Recent experimental breakthroughs produced the first nano heat engines that have the potential to harness quantum resources. An instrumental question is how their performance measures up against the efficiency of classical engines. For single ion engines undergoing quantum Otto cycles it has been found that the efficiency at maximal power is given by the Curzon-Ahlborn efficiency. This is rather remarkable as the Curzon-Alhbron efficiency was originally derived for endoreversible Carnot cycles. Here, we analyze two examples of endoreversible Otto engines within the same conceptual framework as Curzon and Ahlborn's original treatment. We find that for endoreversible Otto cycles in classical harmonic oscillators the efficiency at maximal power is, indeed, given by the Curzon-Ahlborn efficiency. However, we also find that the efficiency of Otto engines made of quantum harmonic oscillators is significantly larger.

Quantum entanglement is among the most fundamental, yet from classical intuition also most surprising properties of the fully quantum nature of physical reality. We report several experiments performed on IBM's Quantum Experience demonstrating envariance - entanglement assisted invariance. Envariance is a recently discovered symmetry of composite quantum systems, which is at the foundational origin of physics and a quantum phenomenon of pure states. These very easily reproducible and freely accessible experiments on Quantum Experience provide simple tools to study the properties of envariance, and we illustrate this for several cases with "quantum universes" consisting of up to five qubits.

If a system is driven at finite rate through a phase transition by varying an intensive parameter, the order parameter shatters into finite domains. The Kibble-Zurek mechanism predicts the typical size of these domains, which are governed only by the rate of driving and the spatial and dynamical critical exponents. We show that also the irreversible entropy production fulfills a universal behavior, which however is determined by an additional critical exponent corresponding to the intensive control parameter. Our universal prediction is numerically tested in two systems exhibiting noise-induced phase transitions.

Achieving effectively adiabatic dynamics is a ubiquitous goal in almost all areas of quantum physics. Here, we study the speed with which a quantum system can be driven when employing transitionless quantum driving. As a main result, we establish a rigorous link between this speed, the quantum speed limit, and the (energetic) cost of implementing such a shortcut to adiabaticity. Interestingly, this link elucidates a trade-off between speed and cost, namely, that instantaneous manipulation is impossible as it requires an infinite cost. These findings are illustrated for two experimentally relevant systems-the parametric oscillator and the Landau-Zener model-which reveal that the spectral gap governs the quantum speed limit as well as the cost for realizing the shortcut.

We show how the classical action, an adiabatic invariant, can be preserved under nonadiabatic conditions. Specifically, for a time-dependent Hamiltonian H=p^{2}/2m+U(q,t) in one degree of freedom, and for an arbitrary choice of action I_{0}, we construct a so-called fast-forward potential energy function V_{FF}(q,t) that, when added to H, guides all trajectories with initial action I_{0} to end with the same value of action. We use this result to construct a local dynamical invariant J(q,p,t) whose value remains constant along these trajectories. We illustrate our results with numerical simulations. Finally, we sketch how our classical results may be used to design approximate quantum shortcuts to adiabaticity.

Quantum work is usually determined from two projective measurements of the energy at the beginning and at the end of a thermodynamic process. However, this paradigm cannot be considered thermodynamically consistent as it does not account for the thermodynamic cost of these measurements. To remedy this conceptual inconsistency we introduce a paradigm that relies only on the expected change of the average energy given the initial energy eigenbasis. In particular, we completely omit quantum measurements in the definition of quantum work, and hence quantum work is identified as a thermodynamic quantity of only the system. As main results we derive a modified quantum Jarzynski equality and a sharpened maximum work theorem in terms of the information free energy. A comparison of our results with the standard approach allows one to quantify the informational cost of projective measurements.

Thermodynamics is the phenomenological theory of heat and work. Here we analyze to what extent quantum thermodynamic relations are immune to the underlying mathematical formulation of quantum mechanics. As a main result, we show that the Jarzynski equality holds true for all non-hermitian quantum systems with real spectrum. This equality expresses the second law of thermodynamics for isothermal processes arbitrarily far from equilibrium. In the quasistatic limit however, the second law leads to the Carnot bound which is fulfilled even if some eigenenergies are complex provided they appear in conjugate pairs. Furthermore, we propose two setups to test our predictions, namely with strongly interacting excitons and photons in a semiconductor microcavity and in the non-hermitian tight-binding model.

A shortcut to adiabaticity is a finite-time process that produces the same final state as would result from infinitely slow driving. We show that such shortcuts can be found for weak perturbations from linear response theory. With the help of phenomenological response functions, a simple expression for the excess work is found-quantifying the nonequilibrium excitations. For two specific examples, i.e., the quantum parametric oscillator and the spin 1/2 in a time-dependent magnetic field, we show that finite-time zeros of the excess work indicate the existence of shortcuts. Finally, we propose a degenerate family of protocols, which facilitates shortcuts to adiabaticity for specific and very short driving times.

The Carnot statement of the second law of thermodynamics poses an upper limit on the efficiency of all heat engines. Recently, it has been studied whether generic quantum features such as coherence and quantum entanglement could allow for quantum devices with efficiencies larger than the Carnot efficiency. The present study shows that this is not permitted by the laws of thermodynamics-independent of the model. We will show that rather the definition of heat has to be modified to account for the thermodynamic cost of maintaining non-Gibbsian equilibrium states. Our theoretical findings are illustrated for two experimentally relevant examples.

The quantum Jarzynski equality is an important theorem of modern quantum thermodynamics. We show that the Jarzynski equality readily generalizes to relativistic quantum mechanics described by the Dirac equation. After establishing the conceptual framework we solve a pedagogical, yet experimentally relevant, system analytically. As a main result we obtain the exact quantum work distributions for charged particles traveling through a time-dependent vector potential evolving under Schrödinger as well as under Dirac dynamics, and for which the Jarzynski equality is verified. Special emphasis is put on the conceptual and technical subtleties arising from relativistic quantum mechanics.

We show that the quantum Jarzynski equality generalizes to PT-symmetric quantum mechanics with unbroken PT symmetry. In the regime of broken PT symmetry, the Jarzynski equality does not hold as also the CPT norm is not preserved during the dynamics. These findings are illustrated for an experimentally relevant system-two coupled optical waveguides. It turns out that for these systems the phase transition between the regimes of unbroken and broken PT symmetry is thermodynamically inhibited as the irreversible work diverges at the critical point.

Quantum-mechanical particles in a confining potential interfere with each other while undergoing thermodynamic processes far from thermal equilibrium. By evaluating the corresponding transition probabilities between many-particle eigenstates we obtain the quantum work distribution function for identical bosons and fermions, which we compare with the case of distinguishable particles. We find that the quantum work distributions for bosons and fermions significantly differ at low temperatures, while, as expected, at high temperatures the work distributions converge to the classical expression. These findings are illustrated with two analytically solvable examples, namely the time-dependent infinite square well and the parametric harmonic oscillator.

We investigate how to minimize the work dissipated during nonequilibrium processes. To this end, we employ methods from linear response theory to describe slowly varying processes, i.e., processes operating within the linear regime around quasistatic driving. As a main result, we find that the irreversible work can be written as a functional that depends only on the correlation time and the fluctuations of the generalized force conjugated to the driving parameter. To deepen the physical insight of our approach, we discuss various self-consistent expressions for the response function, and derive the correlation time in closed form. Finally, our findings are illustrated with several analytically solvable examples.

We describe a minimal model of a quantum Maxwell demon obeying Hamiltonian dynamics. The model is solved exactly, and we analyze its steady-state behavior. We find that writing information to a quantum memory induces a probability current through the demon, which is the quantum analog of the classical Maxwell demon's action. Our model offers a simple and pedagogical paradigm for investigating the thermodynamics of quantum information processing.

We derive a Margolus-Levitin-type bound on the minimal evolution time of an arbitrarily driven open quantum system. We express this quantum speed limit time in terms of the operator norm of the nonunitary generator of the dynamics. We apply these results to the damped Jaynes-Cummings model and demonstrate that the corresponding bound is tight. We further show that non-Markovian effects can speed up quantum evolution and therefore lead to a smaller quantum speed limit time.

We consider a closed quantum system initially at thermal equilibrium and driven by arbitrary external parameters. We derive a lower bound on the entropy production which we express in terms of the Bures angle between the nonequilibrium and the corresponding equilibrium state of the system. The Bures angle is an angle between mixed quantum states and defines a thermodynamic length valid arbitrarily far from equilibrium. As an illustration, we treat the case of a time-dependent harmonic oscillator for which we obtain analytic expressions for generic driving protocols.

We consider open quantum systems weakly coupled to a heat reservoir and driven by arbitrary time-dependent parameters. We derive exact microscopic expressions for the nonequilibrium entropy production and entropy production rate, valid arbitrarily far from equilibrium. By using the two-point energy measurement statistics for system and reservoir, we further obtain a quantum generalization of the integrated fluctuation theorem put forward by Seifert [Phys. Rev. Lett. 95, 040602 (2005)].

We show that the nonequilibrium entropy production for a driven quantum system is larger than the Bures length, the geometric distance between its actual state and the corresponding equilibrium state. This universal lower bound generalizes the Clausius inequality to arbitrary nonequilibrium processes beyond linear response. We further derive a fundamental upper bound for the quantum entropy production rate and discuss its connection to the Bremermann-Bekenstein bound.

We propose a scheme to investigate the nonequilibrium work distribution of a quantum particle under well controlled transformations of the external potential, exploiting the versatility of a single ion in a segmented linear Paul trap. We describe in detail how the motional quantum state of a single ion can be prepared, manipulated, and finally readout to fully determine the free energy difference in both harmonic and anharmonic potentials. Uniquely to our system, we show how an ion may be immersed in an engineered laser-field reservoir. Trapped ions therefore represent an ideal tool for investigating the Jarzynski equality in open and closed quantum systems.