-
Impact of Measurement Noise on Escaping Saddles in Variational Quantum Algorithms
Authors:
Eriko Kaminishi,
Takashi Mori,
Michihiko Sugawara,
Naoki Yamamoto
Abstract:
Stochastic gradient descent (SGD) is a frequently used optimization technique in classical machine learning and Variational Quantum Eigensolver (VQE). For the implementation of VQE on quantum hardware, the results are always affected by measurement shot noise. However, there are many unknowns about the structure and properties of the measurement noise in VQE and how it contributes to the optimizat…
▽ More
Stochastic gradient descent (SGD) is a frequently used optimization technique in classical machine learning and Variational Quantum Eigensolver (VQE). For the implementation of VQE on quantum hardware, the results are always affected by measurement shot noise. However, there are many unknowns about the structure and properties of the measurement noise in VQE and how it contributes to the optimization. In this work, we analyze the effect of measurement noise to the optimization dynamics. Especially, we focus on escaping from saddle points in the loss landscape, which is crucial in the minimization of the non-convex loss function. We find that the escape time (1) decreases as the measurement noise increases in a power-law fashion and (2) is expressed as a function of $η/N_s$ where $η$ is the learning rate and $N_s$ is the number of measurements. The latter means that the escape time is approximately constant when we vary $η$ and $N_s$ with the ratio $η/N_s$ held fixed. This scaling behavior is well explained by the stochastic differential equation (SDE) that is obtained by the continuous-time approximation of the discrete-time SGD. According to the SDE, $η/N_s$ is interpreted as the variance of measurement shot noise. This result tells us that we can learn about the optimization dynamics in VQE from the analysis based on the continuous-time SDE, which is theoretically simpler than the original discrete-time SGD.
△ Less
Submitted 14 June, 2024;
originally announced June 2024.
-
Simulating Time Evolution with Fully Optimized Single-Qubit Gates on Parameterized Quantum Circuits
Authors:
Kaito Wada,
Rudy Raymond,
Yu-ya Ohnishi,
Eriko Kaminishi,
Michihiko Sugawara,
Naoki Yamamoto,
Hiroshi C. Watanabe
Abstract:
We propose a novel method to sequentially optimize arbitrary single-qubit gates in parameterized quantum circuits for simulating real and imaginary time evolution. The method utilizes full degrees of freedom of single-qubit gates and therefore can potentially obtain better performance. Specifically, it simultaneously optimizes both the axis and the angle of a single-qubit gate, while the known met…
▽ More
We propose a novel method to sequentially optimize arbitrary single-qubit gates in parameterized quantum circuits for simulating real and imaginary time evolution. The method utilizes full degrees of freedom of single-qubit gates and therefore can potentially obtain better performance. Specifically, it simultaneously optimizes both the axis and the angle of a single-qubit gate, while the known methods either optimize the angle with the axis fixed, or vice versa. It generalizes the known methods and utilizes sinusoidal cost functions parameterized by the axis and angle of rotation. Furthermore, we demonstrate how it can be extended to optimize a set of parameterized two-qubit gates with excitation-conservation constraints, which includes the Hop and the Reconfigurable Beam Splitter gates. We perform numerical experiments showing the power of the proposed method to find ground states of typical Hamiltonians with quantum imaginary time evolution using parameterized quantum circuits. In addition, we show the method can be applied to real time evolution and discuss the tradeoff between its simulation accuracy and hardware efficiency.
△ Less
Submitted 16 February, 2022; v1 submitted 10 November, 2021;
originally announced November 2021.
-
Quantum dark solitons in the 1D Bose gas: From single to double dark-solitons
Authors:
Kayo Kinjo,
Eriko Kaminishi,
Takashi Mori,
Jun Sato,
Rina Kanamoto,
Tetsuo Deguchi
Abstract:
We study quantum double dark-solitons by constructing corresponding quantum states in the Lieb-Liniger model for the one-dimensional Bose gas. Here we expect that the Gross-Pitaevskii (GP) equation should play a central role in the long distance mean-field behavior of the 1D Bose gas. We first introduce novel quantum states of a single dark soliton with a nonzero winding number. We show them by ex…
▽ More
We study quantum double dark-solitons by constructing corresponding quantum states in the Lieb-Liniger model for the one-dimensional Bose gas. Here we expect that the Gross-Pitaevskii (GP) equation should play a central role in the long distance mean-field behavior of the 1D Bose gas. We first introduce novel quantum states of a single dark soliton with a nonzero winding number. We show them by exactly evaluating not only the density profile but also the profiles of the square amplitude and phase of the matrix element of the field operator between the $N$-particle and $(N-1)$-particle states. For elliptic double dark-solitons, the density and phase profiles of the corresponding states almost perfectly agree with those of the classical solutions, respectively, in the weak coupling regime. We then show that the scheme of the mean-field product state is quite effective for the quantum states of double dark solitons. Assigning the ideal Gaussian weights to a sum of the excited states with two particle-hole excitations we obtain double dark-solitons of distinct narrow notches with different depths. We suggest that the mean-field product state should be well approximated by the ideal Gaussian weighted sum of the low excited states with a pair of particle-hole excitations. The results of double dark-solitons should be fundamental and useful for constructing quantum multiple dark-solitons.
△ Less
Submitted 4 November, 2021;
originally announced November 2021.
-
Optimizing Parameterized Quantum Circuits with Free-Axis Selection
Authors:
Hiroshi C. Watanabe,
Rudy Raymond,
Yu-ya Ohnishi,
Eriko Kaminishi,
Michihiko Sugawara
Abstract:
Variational quantum algorithms, which utilize Parametrized Quantum Circuits (PQCs), are promising tools to achieve quantum advantage for optimization problems on near-term quantum devices. Their PQCs have been conventionally constructed from parametrized rotational angles of single-qubit gates around predetermined set of axes, and two-qubit entangling gates, such as CNOT gates. We propose a method…
▽ More
Variational quantum algorithms, which utilize Parametrized Quantum Circuits (PQCs), are promising tools to achieve quantum advantage for optimization problems on near-term quantum devices. Their PQCs have been conventionally constructed from parametrized rotational angles of single-qubit gates around predetermined set of axes, and two-qubit entangling gates, such as CNOT gates. We propose a method to construct a PQC by continuous parametrization of both the angles and the axes of its single-qubit rotation gates. The method is based on the observation that when rotational angles are fixed, optimal axes of rotations can be computed by solving a system of linear equations whose coefficients can be determined from the PQC with small computational overhead. The method can be further simplified to select axes freely from continuous parameters with rotational angles fixed to half rotation or $π$. We show the simplified free-axis selection method has better expressibility against other structural optimization methods when measured with Kullback-Leibler (KL) divergence. We also demonstrate PQCs with free-axis selection are more effective to search the ground states of Hamiltonians for quantum chemistry and combinatorial optimization. Because free-axis selection allows designing PQCs without specifying their single-qubit rotational axes, it may significantly improve the handiness of PQCs.
△ Less
Submitted 22 February, 2023; v1 submitted 30 April, 2021;
originally announced April 2021.
-
Recurrence times of the Lieb-Liniger model in the weak and strong coupling regimes
Authors:
Eriko Kaminishi,
Takashi Mori
Abstract:
Quantum systems exhibit recurrence phenomena after equilibration, but it is a difficult task to evaluate the recurrence time of a quantum system because it drastically increases as the system size increases (usually double-exponential in the number of particles) and strongly depends on the initial state. Here, we analytically derive the recurrence times of the Lieb-Liniger model with relatively sm…
▽ More
Quantum systems exhibit recurrence phenomena after equilibration, but it is a difficult task to evaluate the recurrence time of a quantum system because it drastically increases as the system size increases (usually double-exponential in the number of particles) and strongly depends on the initial state. Here, we analytically derive the recurrence times of the Lieb-Liniger model with relatively small particle numbers for the weak and strong coupling regimes. It turns out that these recurrence times are independent of the initial state and increases only polynomially in the system size.
△ Less
Submitted 29 November, 2018;
originally announced November 2018.
-
Construction of quantum dark soliton in one-dimensional Bose gas
Authors:
Eriko Kaminishi,
Takashi Mori,
Seiji Miyashita
Abstract:
Dark soliton solutions in the one-dimensional classical nonlinear Schrödinger equation has been considered to be related to the yrast states corresponding to the type-II excitations in the Lieb-Liniger model. However, the relation is nontrivial and remains unclear because a dark soliton localized in space breaks the translation symmetry, while yrast states are translationally invariant. In this wo…
▽ More
Dark soliton solutions in the one-dimensional classical nonlinear Schrödinger equation has been considered to be related to the yrast states corresponding to the type-II excitations in the Lieb-Liniger model. However, the relation is nontrivial and remains unclear because a dark soliton localized in space breaks the translation symmetry, while yrast states are translationally invariant. In this work, we construct a symmetry-broken quantum soliton state and investigate the relation to the yrast states. By interpreting a quantum dark soliton as a Bose-Einstein condensation to the wave function of a classical dark soliton, we find that the quantum soliton state has a large weight only on the yrast states, which is analytically proved in the free-boson limit and numerically verified in the weak-coupling regime. By extending these results, we derive a parameter-free expression of a quantum soliton state that is written as a superposition of yrast states with Gaussian weights. The density profile of this quantum soliton state excellently agrees to that of the classical dark soliton. The dynamics of a quantum dark soliton is also studied, and it turns out that the density profile of a dark soliton decays, but the decay time increases as the inverse of the coupling constant in the weak-coupling limit.
△ Less
Submitted 31 October, 2018;
originally announced November 2018.
-
Thermalization and prethermalization in isolated quantum systems: a theoretical overview
Authors:
Takashi Mori,
Tatsuhiko N. Ikeda,
Eriko Kaminishi,
Masahito Ueda
Abstract:
The approach to thermal equilibrium, or thermalization, in isolated quantum systems is among the most fundamental problems in statistical physics. Recent theoretical studies have revealed that thermalization in isolated quantum systems has several remarkable features, which emerge from quantum entanglement and are quite distinct from those in classical systems. Experimentally, well isolated and hi…
▽ More
The approach to thermal equilibrium, or thermalization, in isolated quantum systems is among the most fundamental problems in statistical physics. Recent theoretical studies have revealed that thermalization in isolated quantum systems has several remarkable features, which emerge from quantum entanglement and are quite distinct from those in classical systems. Experimentally, well isolated and highly controllable ultracold quantum gases offer an ideal system to study the nonequilibrium dynamics in isolated quantum systems, triggering intensive recent theoretical endeavors on this fundamental subject. Besides thermalization, many isolated quantum systems show intriguing behavior in relaxation processes, especially prethermalization. Prethermalization occurs when there is a clear separation in relevant time scales and has several different physical origins depending on individual systems. In this review, we overview theoretical approaches to the problems of thermalization and prethermalization.
△ Less
Submitted 9 April, 2018; v1 submitted 23 December, 2017;
originally announced December 2017.
-
Entanglement prethermalization in the Tomonaga-Luttinger model
Authors:
Eriko Kaminishi,
Takashi Mori,
Tatsuhiko N Ikeda,
Masahito Ueda
Abstract:
Prethermalization refers to the relaxation to a quasi-stationary state before reaching thermal equilibrium. Recently, it is found that not only local conserved quantities but also entanglement plays a key role in a special type of prethermalization, called entanglement prethermalization. Here, we show that in the Tomonaga-Luttinger model the entanglement prethermalization can also be explained by…
▽ More
Prethermalization refers to the relaxation to a quasi-stationary state before reaching thermal equilibrium. Recently, it is found that not only local conserved quantities but also entanglement plays a key role in a special type of prethermalization, called entanglement prethermalization. Here, we show that in the Tomonaga-Luttinger model the entanglement prethermalization can also be explained by the conventional prethermalization of two independent subsystems without entanglement. Moreover, it is argued that prethermalization in the Tomonaga-Luttinger model is essentially different from entanglement prethermalization in the Lieb-Liniger model because of the different types of energy degeneracies.
△ Less
Submitted 8 August, 2017;
originally announced August 2017.
-
Entanglement Pre-thermalization in an Interaction Quench between Two Harmonic Oscillators
Authors:
Tatsuhiko N. Ikeda,
Takashi Mori,
Eriko Kaminishi,
Masahito Ueda
Abstract:
Entanglement pre-thermalization (EP) is a quasi-stationary nonequilibrium state of a composite system in which each individual subsystem looks thermal but the entire system remains nonthermal due to quantum entanglement between subsystems. We theoretically study the dynamics of EP following a coherent split of a one-dimensional harmonic potential in which two interacting bosons are confined. This…
▽ More
Entanglement pre-thermalization (EP) is a quasi-stationary nonequilibrium state of a composite system in which each individual subsystem looks thermal but the entire system remains nonthermal due to quantum entanglement between subsystems. We theoretically study the dynamics of EP following a coherent split of a one-dimensional harmonic potential in which two interacting bosons are confined. This problem is equivalent to that of an interaction quench between two harmonic oscillators. We show that this simple model captures the bare essentials of EP; that is, each subsystem relaxes to an approximate thermal equilibrium, whereas the total system remains entangled. We find that a generalized Gibbs ensemble, which incorporates nonlocal conserved quantities, exactly describes the total system. In the presence of a symmetry-breaking perturbation, EP is quasi-stationary and eventually reaches thermal equilibrium. We analytically show that the lifetime of EP is inversely proportional to the magnitude of the perturbation.
△ Less
Submitted 9 November, 2016;
originally announced November 2016.
-
Quantum states of dark solitons in the 1D Bose gas
Authors:
Jun Sato,
Rina Kanamoto,
Eriko Kaminishi,
Tetsuo Deguchi
Abstract:
We present a series of quantum states that are characterized by dark solitons of the nonlinear Schrödinger equation (i.e. the Gross-Pitaevskii equation) for the one-dimensional (1D) Bose gas interacting through the repulsive delta-function potentials. The classical solutions satisfy the periodic boundary conditions and we call them periodic dark solitons. Through exact solutions we show correspond…
▽ More
We present a series of quantum states that are characterized by dark solitons of the nonlinear Schrödinger equation (i.e. the Gross-Pitaevskii equation) for the one-dimensional (1D) Bose gas interacting through the repulsive delta-function potentials. The classical solutions satisfy the periodic boundary conditions and we call them periodic dark solitons. Through exact solutions we show corresponding aspects between the states and the solitons in the weak coupling case: the quantum and classical density profiles completely overlap with each other not only at an initial time but also at later times over a long period of time, and they move together with the same speed in time; the matrix element of the bosonic field operator between the quantum states has exactly the same profiles of the square amplitude and the phase as the classical complex scalar field of a periodic dark soliton not only at the initial time but also at later times, and the corresponding profiles move together for a long period of time. We suggest that the corresponding properties hold rigorously in the weak coupling limit. Furthermore, we argue that the lifetime of the dark soliton-like density profile in the quantum state becomes infinitely long as the coupling constant approaches zero, by comparing it with the quantum speed limit time. Thus, we call the quantum states quantum dark soliton states.
△ Less
Submitted 26 July, 2016; v1 submitted 26 February, 2016;
originally announced February 2016.
-
Entanglement prethermalization: Locally thermal but non-locally non-thermal states in a one-dimensional Bose gas
Authors:
Eriko Kaminishi,
Takashi Mori,
Tatsuhiko N. Ikeda,
Masahito Ueda
Abstract:
A well-isolated system often shows relaxation to a quasi-stationary state before reaching thermal equilibrium. Such a prethermalization has attracted considerable interest recently in association with closely related fundamental problems of relaxation and thermalization of isolated quantum systems. Motivated by the recent experiment in ultracold atoms, we study the dynamics of a one-dimensional Bo…
▽ More
A well-isolated system often shows relaxation to a quasi-stationary state before reaching thermal equilibrium. Such a prethermalization has attracted considerable interest recently in association with closely related fundamental problems of relaxation and thermalization of isolated quantum systems. Motivated by the recent experiment in ultracold atoms, we study the dynamics of a one-dimensional Bose gas which is split into two subsystems, and find that individual subsystems relax to Gibbs states, yet the entire system does not due to quantum entanglement. In view of recent experimental realization on a small well-defined number of ultracold atoms, our prediction based on exact few-body calculations is amenable to experimental test.
△ Less
Submitted 2 December, 2014; v1 submitted 21 October, 2014;
originally announced October 2014.
-
Exact quantum dynamics of yrast states in the finite 1D Bose gas
Authors:
Eriko Kaminishi,
Jun Sato,
Tetsuo Deguchi
Abstract:
We demonstrate that the quantum dynamics of yrast states in the one-dimensional (1D) Bose gas gives an illustrative example to equilibration of an isolated quantum many-body system. We first formulate the energy spectrum of yrast states in terms of the dressed energy by applying the method of finite-size corrections. We then review the exact time evolution of quantum states constructed from yrast…
▽ More
We demonstrate that the quantum dynamics of yrast states in the one-dimensional (1D) Bose gas gives an illustrative example to equilibration of an isolated quantum many-body system. We first formulate the energy spectrum of yrast states in terms of the dressed energy by applying the method of finite-size corrections. We then review the exact time evolution of quantum states constructed from yrast states shown by the Bethe ansatz. In time evolution the density profile of an initially localized quantum state constructed from yrast states collapses into a flat profile in the case of a large particle number such as N=1000, while recurrence of the localized state occurs in the case of a small particle number such as N=20. We suggest that the dynamical relaxation behavior for the large N case is consistent with the viewpoint of typicality for generic quantum states: the expectation values of local operators valuated in most of quantum states are very close to those of the micro-canonical ensemble.
△ Less
Submitted 17 January, 2014;
originally announced January 2014.
-
Recurrence time in the quantum dynamics of the 1D Bose gas
Authors:
Eriko Kaminishi,
Jun Sato,
Tetsuo Deguchi
Abstract:
Recurrence time is evaluated for some initial quantum states in the one-dimensional Bose gas with repulsive short-range interactions. In the relatively strong and weak coupling cases some different types of initial states show almost complete recurrence and the estimates of recurrence time are proportional to some powers of the system size at least in some range of the system size. They are much l…
▽ More
Recurrence time is evaluated for some initial quantum states in the one-dimensional Bose gas with repulsive short-range interactions. In the relatively strong and weak coupling cases some different types of initial states show almost complete recurrence and the estimates of recurrence time are proportional to some powers of the system size at least in some range of the system size. They are much longer than in the case of free particles such as 100 times. In the free-bosonic and free-fermionic regimes we evaluate the recurrence time rigorously, which is proportional to the square of the system size. The estimate of recurrence time is given by the order of ten milliseconds in the corresponding experimental systems of cold atoms trapped in one dimension of ten micrometers in length. It is much shorter than the estimate in a generic quantum many-body system, which may be as long as the age of the universe.
△ Less
Submitted 19 May, 2015; v1 submitted 15 May, 2013;
originally announced May 2013.
-
Finite-size scaling behavior of Bose-Einstein condensation in the 1D Bose gas
Authors:
Jun Sato,
Eriko Kaminishi,
Tetsuo Deguchi
Abstract:
Through exact numerical solutions we show Bose-Einstein condensation (BEC) for the one-dimensional (1D) bosons with repulsive short-range interactions at zero temperature by taking a particular large size limit. Following the Penrose-Onsager criterion of BEC, we define condensate fraction by the fraction of the largest eigenvalue of the one-particle reduced density matrix. % We show the finite-siz…
▽ More
Through exact numerical solutions we show Bose-Einstein condensation (BEC) for the one-dimensional (1D) bosons with repulsive short-range interactions at zero temperature by taking a particular large size limit. Following the Penrose-Onsager criterion of BEC, we define condensate fraction by the fraction of the largest eigenvalue of the one-particle reduced density matrix. % We show the finite-size scaling behavior such that condensate fraction is given by a scaling function of one-variable: interaction parameter multiplied by a power of particle number. Condensate fraction is nonzero and constant for any large value of particle number or system size, if the interaction parameter is proportional to the negative power of particle number. %Here the interaction parameter is defined by the coupling constant of the delta-function potentials devided by the density. %With the scaling behavior we derive various themodynamic limits where condensate fraction is constant for any large system size; for instance, it is the case even in the system of a finite particle number.
△ Less
Submitted 12 March, 2013;
originally announced March 2013.
-
Quantum dark solitons in the 1D Bose gas and the superfluid velocity
Authors:
Jun Sato,
Rina Kanamoto,
Eriko Kaminishi,
Tetsuo Deguchi
Abstract:
We give explicit connections of quantum one-hole excited states to classical solitons for the one-dimensional Bose gas with repulsive short-range interactions. We call the quantum states connected to classical solitons the quantum soliton states. We show that the matrix element of the canonical field operator between quantum soliton states with $N-1$ and $N$ particles is given by a dark soliton of…
▽ More
We give explicit connections of quantum one-hole excited states to classical solitons for the one-dimensional Bose gas with repulsive short-range interactions. We call the quantum states connected to classical solitons the quantum soliton states. We show that the matrix element of the canonical field operator between quantum soliton states with $N-1$ and $N$ particles is given by a dark soliton of the Gross-Pitaevskii equation in the weak coupling case. We suggest that the matrix element corresponds to the order parameter of BEC in the quantum soliton state. The result should be useful in the study of many-body effects in Bose-Einstein condensation and superfluids. For instance, we derive the superfluid velocity for a quantum soliton state.
△ Less
Submitted 17 April, 2012;
originally announced April 2012.
-
Exact relaxation dynamics of a localized many-body state in the 1D bose gas
Authors:
Jun Sato,
Rina Kanamoto,
Eriko Kaminishi,
Tetsuo Deguchi
Abstract:
Through an exact method we numerically solve the time evolution of the density profile for an initially localized state in the one-dimensional bosons with repulsive short-range interactions. We show that a localized state with a density notch is constructed by superposing one-hole excitations. The initial density profile overlaps the plot of the squared amplitude of a dark soliton in the weak coup…
▽ More
Through an exact method we numerically solve the time evolution of the density profile for an initially localized state in the one-dimensional bosons with repulsive short-range interactions. We show that a localized state with a density notch is constructed by superposing one-hole excitations. The initial density profile overlaps the plot of the squared amplitude of a dark soliton in the weak coupling regime. We observe the localized state collapsing into a flat profile in equilibrium for a large number of particles such as N=1000. The relaxation time increases as the coupling constant decreases, which suggests the existence of off-diagonal long-range order. We show a recurrence phenomenon for a small number of particles such as N=20.
△ Less
Submitted 31 March, 2012; v1 submitted 19 December, 2011;
originally announced December 2011.
-
Exact Yrast Spectra of Cold Atoms on a Ring
Authors:
Eriko Kaminishi,
Rina Kanamoto,
Jun Sato,
Tetsuo Deguchi
Abstract:
We propose a methodology to construct excited states with a fixed angular momentum, namely, "yrast excited states" of finite-size one-dimensional bosonic systems with periodic boundary conditions. The excitation energies such as the first yrast excited energy are calculated through the system-size asymptotic expansion and expressed analytically by dressed energy.
Interestingly, they are grouped…
▽ More
We propose a methodology to construct excited states with a fixed angular momentum, namely, "yrast excited states" of finite-size one-dimensional bosonic systems with periodic boundary conditions. The excitation energies such as the first yrast excited energy are calculated through the system-size asymptotic expansion and expressed analytically by dressed energy.
Interestingly, they are grouped into sets of almost degenerate energy levels. The low-lying excitation spectrum near the yrast state is consistent with the $ U(1)$ conformal field theories if the total angular momentum is given by an integral multiple of particle number; i.e., if the system is supercurrent.
△ Less
Submitted 28 September, 2010;
originally announced September 2010.
