arXiv subjects

Masayuki Ohzeki

Publications and source records attributed to Masayuki Ohzeki.

At least 127 records · Page 7Linked to original sources

arXiv2019

SpM: Sparse modeling tool for analytic continuation of imaginary-time Green's function

We present SpM, a sparse modeling tool for the analytic continuation of imaginary-time Green's function, licensed under GNU General Public License version 3. In quantum Monte Carlo simulation, dynamic physical quantities such as single-particle and magnetic excitation spectra can be obtained by applying analytic continuation to imaginary-time data. However, analytic continuation is an ill-conditioned inverse problem and thus sensitive to noise and statistical errors. SpM provides stable analytic continuation against noise by means of a modern regularization technique, which automatically selects bases that contain relevant information unaffected by noise. This paper details the use of this program and shows some applications.

cond-mat.str-el↗

arXiv2019

Item Listing Optimization for E-commerce Websites based on Diversity

For e-commerce websites, deciding the manner in which items are listed on webpages is an important issue because it can dramatically affect item sales. One of the simplest strategies of listing items to improve the overall sales is to do so in a descending order of sales or sales numbers. However, in lists generated using this strategy, items with high similarity are often placed consecutively. In other words, the generated item list might be biased toward a specific preference. Therefore, this study employs penalties for items with high similarity being placed next to each other in the list and transforms the item listing problem to a quadratic assignment problem (QAP). The QAP is well-known as an NP-hard problem that cannot be solved in polynomial time. To solve the QAP, we employ quantum annealing (QA), which exploits the quantum tunneling effect to efficiently solve an optimization problem. In addition, we propose a problem decomposition method based on the structure of the item listing problem because the quantum annealer we use (i.e., D-Wave 2000Q) has a limited number of quantum bits. Our experimental results indicate that we can create an item list that considers both sales and diversity. In addition, we observe that using the problem decomposition method based on a problem structure can lead to a better solution with the quantum annealer in comparison with the existing problem decomposition method.

quant-ph↗

arXiv2019

Experimental and Theoretical Study of Thermodynamic Effects in a Quantum Annealer

Quantum devices are affected by intrinsic and environmental noises. An in-depth characterization of noise effects is essential for exploiting noisy quantum computing. To this end, we studied the energy dissipative behavior of a quantum annealer via experiments and numerical simulations. Our investigation adopts a recently proposed technique that interpolates between pure quantum dynamics and pure thermodynamics. Experiments were conducted on a quantum annealer with an anneal pause function, which inserts a thermal relaxation period into the annealing schedule by pausing the transverse field, which is a source of quantum fluctuation. After investigating the special Hamiltonian that characterizes the quantum thermodynamics of the system, we then observed enhancement of thermodynamic signature depending on the anneal pause parameter. The time development of the state vector, observed in the open quantum simulation, provides rich information for investigating phenomena beyond energy-gap analysis. We identified a special eigenstate bridges ground states far-separated in Hilbert space and the transfer probabilities from one ground state to another. This finding can improve the sampling uniformity by reducing the sampling bias in finding the classical ground states in the quantum annealer. Our study does not only characterize the open quantum phenomenon of the specific Hamiltonian but also demonstrates the usefulness of the method in investigating noisy quantum devices.

quant-ph↗

arXiv2019

Dynamics of Order Parameters of Non-stoquastic Hamiltonians in the Adaptive Quantum Monte Carlo Method

We derive macroscopically deterministic flow equations with regard to the order parameters of the ferromagnetic $p$-spin model with infinite-range interactions. The $p$-spin model has a first-order phase transition for $p>2$. In the case of $p\geq5$ ,the $p$-spin model with anti-ferromagnetic XX interaction has a second-order phase transition in a certain region. In this case, however, the model becomes a non-stoqustic Hamiltonian, resulting in a negative sign problem. To simulate the $p$-spin model with anti-ferromagnetic XX interaction, we utilize the adaptive quantum Monte Carlo method. By using this method, we can regard the effect of the anti-ferromagnetic XX interaction as fluctuations of the transverse magnetic field. A previous study derived deterministic flow equations of the order parameters in the quantum Monte Carlo method. In this study, we derive macroscopically deterministic flow equations for the magnetization and transverse magnetization from the master equation in the adaptive quantum Monte Carlo method. Under the Suzuki-Trotter decomposition, we consider the Glauber-type stochastic process. We solve these differential equations by using the Runge-Kutta method and verify that these results are consistent with the saddle-point solution of mean-field theory. Finally, we analyze the stability of the equilibrium solutions obtained by the differential equations.

cond-mat.stat-mech↗

arXiv2019

Message-passing algorithm of quantum annealing with nonstoquastic Hamiltonian

Quantum annealing (QA) is a generic method for solving optimization problems using fictitious quantum fluctuation. The current device performing QA involves controlling the transverse field; it is classically simulatable by using the standard technique for mapping the quantum spin systems to the classical ones. In this sense, the current system for QA is not powerful despite utilizing quantum fluctuation. Hence, we developed a system with a time-dependent Hamiltonian consisting of a combination of the formulated Ising model and the "driver" Hamiltonian with only quantum fluctuation. In the previous study, for a fully connected spin model, quantum fluctuation can be addressed in a relatively simple way. We proved that the fully connected antiferromagnetic interaction can be transformed into a fluctuating transverse field and is thus classically simulatable at sufficiently low temperatures. Using the fluctuating transverse field, we established several ways to simulate part of the nonstoquastic Hamiltonian on classical computers. We formulated a message-passing algorithm in the present study. This algorithm is capable of assessing the performance of QA with part of the nonstoquastic Hamiltonian having a large number of spins. In other words, we developed a different approach for simulating the nonstoquastic Hamiltonian without using the quantum Monte Carlo technique. Our results were validated by comparison to the results obtained by the replica method.

cond-mat.dis-nn↗

arXiv2019

Improving solutions by embedding larger subproblems in a D-Wave quantum annealer

Quantum annealing is a heuristic algorithm that solves combinatorial optimization problems, and D-Wave Systems Inc. has developed hardware implementation of this algorithm. However, in general, we cannot embed all the logical variables of a large-scale problem, since the number of available qubits is limited. In order to handle a large problem, qbsolv has been proposed as a method for partitioning the original large problem into subproblems that are embeddable in the D-Wave quantum annealer, and it then iteratively optimizes the subproblems using the quantum annealer. Multiple logical variables in the subproblem are simultaneously updated in this iterative solver, and using this approach we expect to obtain better solutions than can be obtained by conventional local search algorithms. Although embedding of large subproblems is essential for improving the accuracy of solutions in this scheme, the size of the subproblems are small in qbsolv since the subproblems are basically embedded by using an embedding of a complete graph even for sparse problem graphs. This means that the resource of the D-Wave quantum annealer is not exploited efficiently. In this paper, we propose a fast algorithm for embedding larger subproblems, and we show that better solutions are obtained efficiently by embedding larger subproblems.

quant-ph↗

arXiv2018

Control of automated guided vehicles without collision by quantum annealer and digital devices

We formulate an optimization problem to control a large number of automated guided vehicles in a plant without collision. The formulation consists of binary variables. A quadratic cost function over these variables enables us to utilize certain solvers on digital computers and recently developed purpose-specific hardware such as D-Wave 2000Q and the Fujitsu digital annealer. In the present study, we consider an actual plant in Japan, in which vehicles run, and assess efficiency of our formulation for optimizing the vehicles via several solvers. We confirm that our formulation can be a powerful approach for performing smooth control while avoiding collisions between vehicles, as compared to a conventional method. In addition, comparative experiments performed using several solvers reveal that D-Wave 2000Q can be useful as a rapid solver for generating a plan for controlling the vehicles in a short time although it deals only with a small number of vehicles, while a digital computer can rapidly solve the corresponding optimization problem even with a large number of binary variables.

quant-ph↗

arXiv2018

Steady state distributions of network of degenerate optical parametric oscillators in solving combinatorial optimization problems

We investigate network of degenerate optical parametric oscillators (DOPOs) as a model of the coherent Ising machine, an architecture for solving Ising problems. The network represents the interaction in the Ising model, which is a generalization of a previously proposed one for the two-DOPO case. Dynamics of the DOPOs is described by the Fokker-Planck equation in the positive $P$ representation. We obtain approximate steady state distributions for arbitrary Ising problems under some ansatz. Using the method of statistical mechanics, we analytically demonstrate that the most probable states in a particular range of the parameters correspond to the true optimal states for two rather simple problems, i.e., fully-connected ferromagnetic coupling without/with binary random fields. In particular, for the random-field problem, the distribution correctly detects the phase transition that occurs in the target Ising model with varying the magnitude of the fields.

quant-ph↗

arXiv2018

An exact solution of the partition function for mean-field quantum spin systems without the static approximation

Suzuki-Trotter decomposition is a well-known technique used to calculate the partition function of quantum spin systems, in which the imaginary-time dependence of the partition function occurs inevitably. Since it is very difficult to explicitly treat the imaginary-time dependence of the partition function, we usually neglect the imaginary-time dynamical effect, which is called the static approximation. Although the static approximation is the first approach, it is not even clear when the static approximation is justified for mean-field quantum spin systems, that is, mean-field quantum spin systems have not been solved exactly so far. In this study, we solve exactly the partition function for a particular class of mean-field quantum spin systems including randomness without the static approximation. The partition function can be regarded as a result of time evolution in the imaginary-time Schrödinger equation, and solving the exact solution of the partition function is equivalent to solving the optimal control problem in the imaginary-time Schrödinger equation. As the result, the solution of the optimal control problem coincides exactly with the static approximate solution of the partition function and, therefore, the static approximation is exact for the particular class of mean-field quantum spin systems including randomness in general. Furthermore, we prove that the analysis of the previous study in quantum annealing is exact where the non-stoquastic interaction and the inhomogeneous transverse field accelerate the computational time exponentially for mean-field quantum spin systems.

cond-mat.stat-mech↗

arXiv2018

Optimization of neural networks via finite-value quantum fluctuations

We numerically test an optimization method for deep neural networks (DNNs) using quantum fluctuations inspired by quantum annealing. For efficient optimization, our method utilizes the quantum tunneling effect beyond the potential barriers. The path integral formulation of the DNN optimization generates an attracting force to simulate the quantum tunneling effect. In the standard quantum annealing method, the quantum fluctuations will vanish at the last stage of optimization. In this study, we propose a learning protocol that utilizes a finite value for quantum fluctuations strength to obtain higher generalization performance, which is a type of robustness. We demonstrate the performance of our method using two well-known open datasets: the MNIST dataset and the Olivetti face dataset. Although computational costs prevent us from testing our method on large datasets with high-dimensional data, results show that our method can enhance generalization performance by induction of the finite value for quantum fluctuations.

cond-mat.dis-nn↗

arXiv2018

A useful fundamental speed limit for the imaginary-time Schrodinger equation

The quantum speed limit (QSL), or the energy-time uncertainty relation, gives a fundamental speed limit for quantum dynamics. Recently, Kieu [arXiv:1702.00603] derived a new class of QSL which is not only formal but also suitable for actually evaluating the speed limit. Inspired by his work, we obtain a similar speed limit for the imaginary-time Schrödinger equation. Using this new bound, we show that the optimal computational time of the Grover problem in imaginary-time quantum annealing is bounded from below by $\log N$, which is consistent with a result of previous study.

cond-mat.stat-mech↗

arXiv2018

Overcomplete compact representation of two-particle Green's functions

Two-particle Green's functions and the vertex functions play a critical role in theoretical frameworks for describing strongly correlated electron systems. However, numerical calculations at two-particle level often suffer from large computation time and massive memory consumption. We derive a general expansion formula for the two-particle Green's functions in terms of an overcomplete representation based on the recently proposed "intermediate representation" basis. The expansion formula is obtained by decomposing the spectral representation of the two-particle Green's function. We demonstrate that the expansion coefficients decay exponentially, while all high-frequency and long-tail structures in the Matsubara-frequency domain are retained. This representation therefore enables efficient treatment of two-particle quantities and opens a route to the application of modern many-body theories to realistic strongly correlated electron systems.

cond-mat.str-el↗

arXiv2018

Momentum-Space Renormalization Group Transformation in Bayesian Image Modeling by Gaussian Graphical Model

A new Bayesian modeling method is proposed by combining the maximization of the marginal likelihood with a momentum-space renormalization group transformation for Gaussian graphical models. Moreover, we present a scheme for computint the statistical averages of hyperparameters and mean square errors in our proposed method based on a momentumspace renormalization transformation.

stat.ML↗

arXiv2018

Statistical-mechanical analysis of compressed sensing for Hamiltonian estimation of Ising spin glass

Several powerful machines, such as the D-Wave 2000Q, dedicated to solving combinatorial optimization problems through the Ising-model formulation have been developed. To input problems into the machines, the unknown parameters on the Ising model must be determined, and this is necessarily a nontrivial task. It could be beneficial to construct a method to estimate the parameters of the Ising model from several pairs of values of the energy and spin configurations. In the present paper, we propose a simple method employing the $L_1$-norm minimization, which is based on the concept of the compressed sensing. Moreover, we analyze the typical performance of our proposed method of the Hamiltonian estimation by using the replica method. We also compare our analytical results through several numerical experiments using the alternating direction method of multipliers.

cond-mat.stat-mech↗

arXiv2018

Comment on "Energy-time uncertainty relation for driven quantum systems" and "Quantum Speed Limit for Non-Markovian Dynamics"

Deffner and Lutz [J. Phys. A 46, 335302 (2013) and Phys. Rev. Lett. 111, 010402 (2013).] extended the Mandelstam-Tamm bound and the Margolus-Levitin bound to time-dependent and non-Markovian systems, respectively. Although the derivation of the Mandelstam-Tamm bound is correct, we point out that thier analysis of the Margolus-Levitin bound is incorrect. The Margolus-Levitin bound has not yet been established in time-dependent quantum systems, except for the adiabatic case.

quant-ph↗

arXiv2017

Deep Neural Network Detects Quantum Phase Transition

We detect the quantum phase transition of a quantum many-body system by mapping the observed results of the quantum state onto a neural network. In the present study, we utilized the simplest case of a quantum many-body system, namely a one-dimensional chain of Ising spins with the transverse Ising model. We prepared several spin configurations, which were obtained using repeated observations of the model for a particular strength of the transverse field, as input data for the neural network. Although the proposed method can be employed using experimental observations of quantum many-body systems, we tested our technique with spin configurations generated by a quantum Monte Carlo simulation without initial relaxation. The neural network successfully classified the strength of transverse field only from the spin configurations, leading to consistent estimations of the critical point of our model $Γ_c =J$.

cond-mat.stat-mech↗

arXiv2017

Deformation estimation of an elastic object by partial observation using a neural network

Deformation estimation of elastic object assuming an internal organ is important for the computer navigation of surgery. The aim of this study is to estimate the deformation of an entire three-dimensional elastic object using displacement information of very few observation points. A learning approach with a neural network was introduced to estimate the entire deformation of an object. We applied our method to two elastic objects; a rectangular parallelepiped model, and a human liver model reconstructed from computed tomography data. The average estimation error for the human liver model was 0.041 mm when the object was deformed up to 66.4 mm, from only around 3 % observations. These results indicate that the deformation of an entire elastic object can be estimated with an acceptable level of error from limited observations by applying a trained neural network to a new deformation.

cs.CV↗

arXiv2017

An extension of estimation of critical points in ground state for random spin systems

Most of the analytical studies on spin glasses are performed by using mean-field theory and renormalization group analysis. Analytical studies on finite-dimensional spin glasses are very challenging. In this short note, a possible exten- sion of the approaches on the phase transition in spin glasses is demonstrated. To validate our extension, we compared our estimates on the critical points with the existing numerical results.

cond-mat.dis-nn↗