arXiv subjects

Adil A. Gangat

Publications and source records attributed to Adil A. Gangat.

7 recordsLinked to original sources

arXiv2026

Linear-time classical approximate optimization of cubic-lattice classical spin glasses

Demonstrating quantum speedup for approximate optimization of classical spin glasses is of current interest. Such a demonstration must be done with respect to the best-known scaling of classical heuristics at a given optimality gap of a given problem. For cubic-lattice classical Ising spin glasses, recent theoretical and experimental developments open the possibility of showing quantum speedup for approximate optimization with quantum annealing. It is therefore desirable to understand the optimality-gap range over which such a speedup should be searched for. Here we show that on cubic-lattice tile-planting models, classical meta-heuristics that are linear-time by construction can reach optimality gaps at which simulated annealing and parallel tempering exhibit super-linear scaling. This implies that the optimality gaps achieved by linear-time classical meta-heuristics can serve as useful upper bounds for the optimality-gap range over which quantum speedups in approximate optimization should be searched for. We also explain how classical heuristics with fixed scaling that is beyond-cubic can provide upper bounds to optimality-gap ranges for beyond-quadratic quantum speedups in approximate optimization. These results encourage the development of classical heuristics with fixed scaling that achieve optimality gaps as small as possible.

cond-mat.dis-nn↗

arXiv2024

Hyperoptimized approximate contraction of tensor networks for rugged-energy-landscape spin glasses on periodic square and cubic lattices

Obtaining the low-energy configurations of spin glasses that have rugged energy landscapes is of direct relevance to combinatorial optimization and fundamental science. Search-based heuristics have difficulty with this task due to the existence of many local minima that are far from optimal. The work of [M. M. Rams et al., Phys. Rev. E 104, 025308 (2021)] demonstrates an alternative that can bypass this issue for spin glasses with planar or quasi-planar geometry: sampling the Boltzmann distribution via approximate contractions of tensor networks. The computational complexity of this approach is due only to the complexity of contracting the network, and is therefore independent of landscape ruggedness. Here we initiate an investigation of how to take this approach beyond (quasi-)planar geometry by utilizing hyperoptimized approximate contraction of tensor networks [J. Gray and G. K.-L. Chan, Phys. Rev. X 14, 011009 (2024)]. We perform tests on the periodic square- and cubic-lattice, planted-solution Ising spin glasses generated with tile planting [F. Hamze et al., Phys. Rev. E 97, 043303 (2018)] for up to 2304 (square lattice) and 216 (cubic lattice) spins. For a fixed bond dimension, the time complexity is quadratic. With a bond dimension of only four, over the tested system sizes the average relative energy error in the most rugged instance class remains at ~1% (square lattice) or ~10% (cubic lattice) of optimal. In less rugged instances the solution is always optimal for the square lattice and either optimal or within ~1% for the cubic lattice. These results suggest that further development of optimization methods based on tensor-network representations of spin glass partition functions may be fruitful, especially given that such methods are not limited to the Ising (i.e., binary) or two-body (i.e., quadratic) settings.

cond-mat.dis-nn↗

arXiv2024

Weak first-order phase transitions in the frustrated square lattice J1-J2 classical Ising model

The classical $J_1$-$J_2$ Ising model on the square lattice is a minimal model of frustrated magnetism whose phase boundaries have remained under scrutiny for decades. Signs of first-order phase transitions have appeared in some studies, but strong evidence remains lacking. The current consensus, based upon the numerical data and theoretical arguments in [S. Jin et al., Phys. Rev. Lett. \textbf{108}, 045702 (2012)], is that first-order phase transitions are ruled out in the region $g = J_2/|J_1|\gtrsim 0.67$. We point out a loophole in the basis for this consensus, and we find strong evidence that the phase boundary is instead weak first-order at $0.67\lesssim g<\infty$ such that it asymptotically becomes second-order when $g\rightarrow\infty$. We also find strong evidence that the phase boundary is first-order in the region $0.5<g\lesssim0.67$. We establish these results with adiabatic evolution of matrix product states directly in the thermodynamic limit, and with the theory of finite entanglement scaling. We also find suggestive evidence that when $g\rightarrow0.5^+$, the phase boundary becomes of an anomalous first-order type wherein the correlation length is very large in one of the coexisting phases but very small in the other.

cond-mat.stat-mech↗

arXiv2023

Effect of Measurement Backaction on Quantum Clock Precision Studied with a Superconducting Circuit

We theoretically and experimentally study the precision of a quantum clock near zero temperature, explicitly accounting for the effect of continuous measurement. The clock is created by a superconducting transmon qubit dispersively coupled to an open coplanar resonator. The cavity and qubit are driven by coherent fields, and the cavity output is monitored with a quantum-noise-limited amplifier. When the continuous measurement is weak, it induces persistent coherent oscillations (with fluctuating periods) in the conditional moments of the qubit's energy probability distribution, which are manifest in the output of the resonator. On the other hand, strong continuous measurement leads to an incoherent cycle of quantum jumps. We theoretically find an equality for the precision of the clock in each regime. Independently from the equalities, we derive a kinetic uncertainty relation for the precision, and find that both equalities satisfy this uncertainty relation. Finally, we experimentally verify that our quantum clock obeys the kinetic uncertainty relation for the precision, thus making an explicit link between the (kinetic) thermodynamic behavior of the clock and its precision, and achieving an experimental test of a kinetic uncertainty relation in the quantum domain.

quant-ph↗

arXiv2019

Phase boundary location with information-theoretic entropy in tensor renormalization group flows

We present a simple and efficient tensor network method to accurately locate phase boundaries of two-dimensional classical lattice models. The method utilizes only the information-theoretic (von Neumann) entropy of quantities that automatically arise along tensor renormalization group [Phys. Rev. Lett. \textbf{12}, 120601 (2007)] flows of partition functions. We benchmark the method against theoretically known results for the square-lattice $q$-state Potts models, which includes first-order, weakly first-order, and continuous phase transitions, and find good agreement in all cases. We also compare against previous Monte Carlo results for the frustrated square lattice $J_1-J_2$ Ising model and find good agreement.

cond-mat.stat-mech↗

arXiv2017

Symmetry between repulsive and attractive interactions in driven-dissipative Bose-Hubbard systems

The driven-dissipative Bose-Hubbard model can be experimentally realized with either negative or positive onsite detunings, inter-site hopping energies, and onsite interaction energies. Here we use one-dimensional matrix product density operators to perform a fully quantum investigation of the dependence of the non-equilibrium steady states of this model on the signs of these parameters. Due to a symmetry in the Lindblad master equation, we find that simultaneously changing the sign of the interaction energies, hopping energies, and chemical potentials leaves the local boson number distribution and inter-site number correlations invariant, and the steady-state complex conjugated. This shows that all driven-dissipative phenomena of interacting bosons described by the Lindblad master equation, such as "fermionization" and "superbunching", can equivalently occur with attractive or repulsive interactions.

quant-ph↗

arXiv2016

Steady States of Infinite-Size Dissipative Quantum Chains via Imaginary Time Evolution

Directly in the thermodynamic limit, we show how to combine imaginary and real time evolution of tensor networks to efficiently and accurately find the nonequilibrium steady states (NESS) of one-dimensional dissipative quantum lattices governed by the Lindblad master equation. The imaginary time evolution first bypasses any highly correlated portions of the real-time evolution trajectory by directly converging to the weakly correlated subspace of the NESS, after which real time evolution completes the convergence to the NESS with high accuracy. We demonstrate the power of the method with the dissipative transverse field quantum Ising chain. We show that a crossover of an order parameter shown to be smooth in previous finite-size studies remains smooth in the thermodynamic limit.

cond-mat.str-el↗