Related papers: Proof of monotonic increase in the cost function f…
The deterministic and time-reversal symmetric dynamics of isolated quantum systems is at odds with irreversible equilibration observed in generic thermodynamic systems. Standard approaches at a reconciliation employ subjective restrictions…
The preparation of the stationary distribution of irreducible, time-reversible Markov chains is a fundamental building block in many heuristic approaches to algorithmically hard problems. It has been conjectured that quantum analogs of…
In order to stabilize the behavior of noisy systems, confining it around a desirable state, an effort is required to suppress the intrinsic noise. This noise suppression task entails a cost. For the important case of thermal noise in an…
We evaluate the role of quantum coherence as a thermodynamic resource in a noisy, Markovian, one-qubit heat engine. By consuming the coherence of noisy quantum states, we demonstrate that the engine can surpass the classical efficiency…
Quantum error correction, thermalization, and quantum chaos are fundamental aspects of quantum many-body physics that have each developed largely independently, despite their deep conceptual overlap. In this work, we establish a precise…
The Markovian evolution of an open quantum system is characterized by a positive entropy production, while the global entropy gets redistributed between the system and the environment degrees of freedom. Starting from these premises, we…
We introduce a classical algorithm to approximate the free energy of local, translation-invariant, one-dimensional quantum systems in the thermodynamic limit of infinite chain size. While the ground state problem (i.e., the free energy at…
We derive generic upper bounds on the rate of purity change and entropy increase for open quantum systems. These bounds depend solely on the generators of the nonunitary dynamics and are independent of the particular states of the systems.…
We consider the quantum state control of a multi-state system which evolves an initial state into a target state. We explicitly demonstrate the control method in an interesting case involving the transfer and rotation of a Schr\"{o}dinger…
The quantum approximate optimisation ansatz (QAOA) is one of the flagship algorithms used to tackle combinatorial optimisation on graphs problems using a quantum computer, and is considered a strong candidate for early fault-tolerant…
The relaxation of out-of-time-ordered correlators (OTOCs) has been studied as a mean to characterize the scrambling properties of a quantum system. We show that the presence of local conserved quantities typically results in, at the…
The study shows that presence of the quantum coherent, unitary component of the evolution of the system can improve constancy of heat engines, i.e., decrease fluctuations of the output power, in comparison with purely stochastic setups.…
We present quantum algorithms for the simulation of quantum systems in one spatial dimension, which result in quantum speedups that range from superpolynomial to polynomial. We first describe a method to simulate the evolution of the…
Efficient simulation of many-body quantum systems is central to advances in physics, chemistry, and quantum computing, with a key question being whether the simulation cost scales polynomially with the system size. In this work, we analyze…
We study thermalization in open quantum systems using the Lindblad formalism. A method that both thermalizes and couples to Lindblad operators only at edges of the system is introduced. Our method leads to a Gibbs state of the system,…
Quantum complexity is a measure of the minimal number of elementary operations required to approximately prepare a given state or unitary channel. Recently, this concept has found applications beyond quantum computing -- in studying the…
Quantum computation is a subject of much theoretical promise, but has not been realized in large scale, despite the discovery of fault-tolerant procedures to overcome decoherence. Part of the reason is that the theoretically modest…
This paper presents a method to verify closed-loop properties of optimization-based controllers for deterministic and stochastic constrained polynomial discrete-time dynamical systems. The closed-loop properties amenable to the proposed…
An "entropy increasing to the maximum" result analogous to the entropic central limit theorem (Barron 1986; Artstein et al. 2004) is obtained in the discrete setting. This involves the thinning operation and a Poisson limit. Monotonic…
The energy cost of computation has emerged as a central challenge at the intersection of physics and computer science. Recent advances in statistical physics -- particularly in stochastic thermodynamics -- enable precise characterizations…