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

Abstract

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.

arXiv comment8 pages, 2 figures

References in corpus (23)

• Quantum Annealing in the Transverse Ising Model
• Mathematical Foundation of Quantum Annealing
• Architectural considerations in the design of a superconducting quantum annealing processor
• Experimental Investigation of an Eight Qubit Unit Cell in a Superconducting Optimization Processor
• Asymptotic Analysis of MAP Estimation via the Replica Method and Applications to Compressed Sensing
• Statistical physics-based reconstruction in compressed sensing
• Quantum Speedup by Quantum Annealing
• Compressing Green's function using intermediate representation between imaginary-time and real-frequency domains
• Energy landscape analysis of neuroimaging data
• A typical reconstruction limit of compressed sensing based on Lp-norm minimization
• Quantum annealing with antiferromagnetic fluctuations
• A scalable readout system for a superconducting adiabatic quantum optimization system
• Sparse modeling approach to analytical continuation of imaginary-time quantum Monte Carlo data
• Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
• Residual Energies after Slow Quantum Annealing
• Quantum annealing with Jarzynski equality
• Deep Neural Network Detects Quantum Phase Transition
• Detection of cheating by decimation algorithm
• Nonequilibrium work on spin glasses in longitudinal and transverse fields
• Statistical-mechanical analysis of pre-training and fine tuning in deep learning
• L_1-regularized Boltzmann machine learning using majorizer minimization
• Nonequilibrium work performed in quantum annealing
• Statistical mechanics approach to 1-bit compressed sensing

Cited by in corpus (7)

• Item Listing Optimization for E-commerce Websites based on Diversity
• Benchmark test of Black-box optimization using D-Wave quantum annealer
• Comparing the effects of Boltzmann machines as associative memory in Generative Adversarial Networks between classical and quantum sampling
• Dynamics of Order Parameters of Non-stoquastic Hamiltonians in the Adaptive Quantum Monte Carlo Method
• Message-passing algorithm of quantum annealing with nonstoquastic Hamiltonian
• Random Postprocessing for Combinatorial Bayesian Optimization
• Phase transition in binary compressed sensing based on $L_1$-norm minimization