We prove the second law of thermodynamics and the nonequilibirum fluctuation theorem for pure quantum states. The entire system obeys reversible unitary dynamics, where the initial state of the heat bath is not the canonical distribution but is a single energy-eigenstate that satisfies the eigenstatethermalization hypothesis (ETH). Our result is mathematically rigorous and based on the Lieb-Robinson bound, which gives the upper bound of the velocity of information propagation in many-body quantum systems. The entanglement entropy of a subsystem is shown connected to thermodynamic heat, highlighting the foundation of the information-thermodynamics link. We confirmed our theory by numerical simulation of hard-core bosons, and observed dynamical crossover from thermal fluctuations to bare quantum fluctuations. Our result reveals a universal scenario that the second law emerges from quantum mechanics, and can experimentally be tested by artificial isolated quantum systems such as ultracold atoms.Introduction. Although the microscopic laws of physics do not prefer a particular direction of time, the macroscopic world exhibits inevitable irreversibility represented by the second law of thermodynamics. Modern researches has revealed that even a pure quantum state, described by a single wave function without any genuine thermal fluctuation, can relax to macroscopic thermal equilibrium by a reversible unitary evolution [1][2][3][4][5][6][7][8][9][10][11]. Thermalization of isolated quantum systems, which is relevant to the zeroth law of thermodynamics, is now a very active area of researches in theory [1-6], numerics [10][11][12][13][14][15][16], and experiments [17][18][19][20][21][22][23]. Especially, the concepts of typicality [9,[24][25][26] and the eigenstate thermalization hypothesis (ETH) [10][11][12][27][28][29][30][31][32][33][34][35][36] have played significant roles.However, the second law of thermodynamics, which states that the thermodynamic entropy increases in isolated systems, has not been fully addressed in this context. We would emphasize that the informational entropy (i.e., the von Neumann entropy) of such a genuine quantum system never increases, but is always zero [37]. In this sense, a fundamental gap between the microscopic and macroscopic worlds has not yet been bridged: How does the second law emerge from pure quantum states?In a rather different context, a general theory of the second law and its connection to information has recently been developed even out of equilibrium [38][39][40][41], which has also been experimentally verified in laboratories [42][43][44][45]. This has revealed that information contents and thermodynamic quantities can be treated on an equal footing, as originally illustrated by Szilard and Landauer in the context of Maxwell's demon [46,47]. This research direction invokes a crucial assumption that the heat bath is, at least in the initial time, in the canonical distribution [48]; this special initial condition effectively breaks the

Applications of the quantum algorithm for Monte Carlo simulation to pricing of financial derivatives have been discussed in previous papers. However, up to now, the pricing model discussed in such papers is Black-Scholes model, which is important but simple. Therefore, it is motivating to consider how to implement more complex models used in practice in financial institutions. In this paper, we then consider the local volatility (LV) model, in which the volatility of the underlying asset price depends on the price and time. We present two types of implementation. One is the register-per-RN way, which is adopted in most of previous papers. In this way, each of random numbers (RNs) required to generate a path of the asset price is generated on a separated register, so the required qubit number increases in proportion to the number of RNs. The other is the PRNon-a-register way, which is proposed in the author's previous work. In this way, a sequence of pseudo-random numbers (PRNs) generated on a register is used to generate paths of the asset price, so the required qubit number is reduced with a trade-off against circuit depth. We present circuit diagrams for these two implementations in detail and estimate required resources: qubit number and T-count.

Complexity of dynamics is at the core of quantum many-body chaos and exhibits a hierarchical feature: higher-order complexity implies more chaotic dynamics. Conventional ergodicity in thermalization processes is a manifestation of the lowest order complexity, which is represented by the eigenstate thermalization hypothesis (ETH) stating that individual energy eigenstates are thermal. Here, we propose a higher-order generalization of the ETH, named the k-ETH (k = 1, 2, . . . ), to quantify higher-order complexity of quantum many-body dynamics at the level of individual energy eigenstates, where the lowest order ETH (1-ETH) is the conventional ETH. The explicit condition of the k-ETH is obtained by comparing Hamiltonian dynamics with the Haar random unitary of the k-fold channel. As a non-trivial contribution of the higher-order ETH, we show that the k-ETH with k ≥ 2 implies a universal behavior of the kth Rényi entanglement entropy of individual energy eigenstates. In particular, the Page correction of the entanglement entropy originates from the higher-order ETH, while as is well known, the volume law can be accounted for by the 1-ETH. We numerically verify that the 2-ETH approximately holds for a nonintegrable system, but does not hold in the integrable case. To further investigate the information-theoretic feature behind the k-ETH, we introduce a concept named a partial unitary k-design (PU k-design), which is an approximation of the Haar random unitary up to the kth moment, where partial means that only a limited number of observables are accessible. The k-ETH is a special case of a PU k-design for the ensemble of Hamiltonian dynamics with random-time sampling. In addition, we discuss the relationship between the higher-order ETH and information scrambling quantified by out-of-time-ordered correlators. Our framework provides a unified view on thermalization, entanglement entropy, and unitary k-designs, leading to deeper characterization of higher-order quantum complexity. Contents

No abstract

We formulate an adiabatic approximation for the imaginary-time Schrödinger equation. The obtained adiabatic condition consists of two inequalities, one of which coincides with the conventional adiabatic condition for the real-time Schrödinger equation, but the other does not. We apply this adiabatic approximation to the analysis of Markovian dynamics of the classical Ising model, which can be formulated as the imaginary-time Schrödinger equation, to obtain an asymptotic formula for the probability that the system reaches the ground state in the limit of a long annealing time in simulated annealing. Using this form, we amend the theory of Somma, Batista, and Ortiz for a convergence condition for simulated annealing.

Work extraction from the Gibbs ensemble by a cyclic operation is impossible, as represented by the second law of thermodynamics. On the other hand, the eigenstate thermalization hypothesis (ETH) states that just a single energy eigenstate can describe a thermal equilibrium state. Here we attempt to unify these two perspectives and investigate the second law at the level of individual energy eigenstates, by examining the possibility of extracting work from a single energy eigenstate. Specifically, we performed numerical exact diagonalization of a quench protocol of local Hamiltonians and evaluated the number of work-extractable energy eigenstates. We found that it becomes exactly zero in a finite system size, implying that a positive amount of work cannot be extracted from any energy eigenstate, if one or both of the pre-and the post-quench Hamiltonians are non-integrable. We argue that the mechanism behind this numerical observation is based on the ETH for a nonlocal observable. Our result implies that quantum chaos, characterized by non-integrability, leads to a stronger version of the second law than the conventional formulation based on the statistical ensembles.

Quantum algorithms for the pricing of financial derivatives have been discussed in recent papers. However, the pricing model discussed in those papers is too simple for practical purposes. It motivates us to consider how to implement more complex models used in financial institutions. In this paper, we consider the local volatility (LV) model, in which the volatility of the underlying asset price depends on the price and time. As in previous studies, we use the quantum amplitude estimation (QAE) as the main source of quantum speedup and discuss the state preparation step of the QAE, or equivalently, the implementation of the asset price evolution. We compare two types of state preparation: One is the amplitude encoding (AE) type, where the probability distribution of the derivative’s payoff is encoded to the probabilistic amplitude. The other is the pseudo-random number (PRN) type, where sequences of PRNs are used to simulate the asset price evolution as in classical Monte Carlo simulation. We present detailed circuit diagrams for implementing these preparation methods in fault-tolerant quantum computation and roughly estimate required resources such as the number of qubits and T-count.

Bridging the second law of thermodynamics and microscopic reversible dynamics has been a longstanding problem in statistical physics. Here, we address this problem on the basis of quantum many-body physics, and discuss how the entropy production saturates in isolated quantum systems under unitary dynamics. First, we rigorously prove that the entropy production does indeed saturate in the long time regime, even when the total system is in a pure state. Second, we discuss the non-negativity of the entropy production at saturation, implying the second law of thermodynamics. This is based on the eigenstate thermalization hypothesis, which states that even a single energy eigenstate is thermal. We also numerically demonstrate that the entropy production saturates at a non-negative value even when the initial state of a heat bath is a single energy eigenstate. Our results reveal fundamental properties of the entropy production in isolated quantum systems at late times.