arXiv subjects

J. C. Budich

Publications and source records attributed to J. C. Budich.

16 recordsLinked to original sources

arXiv2026

Targeting Clause Type Distributions: a Picklock for Random Satisfiability Problems

Optimization problems such as the NP-complete 3-SAT provide an important benchmark for the difficult task of finding ground-states in strongly correlated many-body systems with rugged energy landscapes. The study of random 3-SAT problems as Ising spin Hamiltonians in statistical physics has yielded major insights including the existence of a satisfiability phase transition, and the prediction of a critical parameter line of particularly hard instances. Yet, progress on solving those instances has been scarce for several decades. Here, introducing the Target-SAT (TSAT) algorithm, we roughly triple the tractable problem sizes in the hardest regime, with an even greater improvement in a vast range of neighboring regions. By leveraging statistical information hidden in the combinatorial constraints of the problem, TSAT is actively guided in its stochastic local search toward a target within the relevant parameter space. Our analysis also explains why established local search algorithms are limited to relatively small system sizes due to a vast low-energy trap. Furthermore, we characterize the aforementioned critical line in terms of a dominant additional complexity barrier, whose exponential scaling is quickly overcome by TSAT only in the surrounding parameter space. With TSAT, the lead in solving the hardest known random satisfiability problems returns to the realm of stochastic local search algorithms.

cond-mat.stat-mech↗

arXiv2025

Advancing Stochastic 3-SAT Solvers by Dissipating Oversatisfied Constraints

We introduce and benchmark a stochastic local search heuristic for the NP-complete satisfiability problem 3-SAT that drastically outperforms existing solvers in the notoriously difficult realm of critically hard instances. Our construction is based on the crucial observation that well established previous approaches such as WalkSAT are prone to get stuck in local minima that are distinguished from true solutions by a larger number of oversatisfied combinatorial constraints. To address this issue, the proposed algorithm, coined DOCSAT, dissipates oversatisfied constraints (DOC), i.e. reduces their unfavorable abundance so as to render them critical. We analyze and benchmark our algorithm on a randomly generated sample of hard but satisfiable 3-SAT instances with varying problem sizes up to N=15000. Quite remarkably, we find that DOCSAT outperforms both WalkSAT and other well known algorithms including the complete solver Kissat, even when comparing its ability to solve the hardest quintile of the sample to the average performance of its competitors. The essence of DOCSAT may be seen as a way of harnessing statistical structure beyond the primary cost function of a combinatorial problem to avoid or escape local minima traps in stochastic local search, which opens avenues for generalization to other optimization problems.

cs.AI↗

arXiv2024

Exceptional Luttinger Liquids from sublattice dependent interaction

We demonstrate how Exceptional Points (EPs) naturally occur in the Luttinger Liquid (LL) theory describing the low-energy excitations of a microscopic lattice model with sublattice dependent electron-electron interaction. Upon bosonization, this sublattice dependence directly translates to a non-standard sine-Gordon-type term responsible for the non-Hermitian matrix structure of the single-particle Green Function (GF). As the structure in the lifetime of excitations does not commute with the underlying free Bloch Hamiltonian, non-Hermitian topological properties of the single-particle GF emerge -- despite our Hermitian model Hamiltonian. Both finite temperature and a non-trivial Luttinger parameter $K\neq 1$ are required for the formation of EPs, and their topological stability in one spatial dimension is guaranteed by the chiral symmetry of our model. In the presence of the aforementioned sine-Gordon-term, we resort to leading order Perturbation Theory (PT) to compute the single-particle GF. All qualitative findings derived within LL theory are corroborated by comparison to both numerical simulations within the conserving second Born approximation, and, for weak interactions and high temperatures, by fermionic plain PT. In certain parameter regimes, quantitative agreement can be reached by a suitable parameter choice in the effective bosonized model.

cond-mat.str-el↗

arXiv2020

Non-Local Annihilation of Weyl Fermions in Correlated Systems

Weyl semimetals (WSMs) are characterized by topologically stable pairs of nodal points in the band structure, that typically originate from splitting a degenerate Dirac point by breaking symmetries such as time reversal or inversion symmetry. Within the independent electron approximation, the transition between an insulating state and a WSM requires the local creation or annihilation of one or several pairs of Weyl nodes in reciprocal space. Here, we show that strong electron-electron interactions may qualitatively change this scenario. In particular, we reveal that the transition to a Weyl semi-metallic phase can become discontinuous, and, quite remarkably, pairs of Weyl nodes with a finite distance in momentum space suddenly appear or disappear in the spectral function. We associate this behavior to the buildup of strong many-body correlations in the topologically non-trivial regions, manifesting in dynamical fluctuations in the orbital channel. We also highlight the impact of electronic correlations on the Fermi arcs.

cond-mat.str-el↗

arXiv2020

Preparing Atomic Topological Quantum Matter by Adiabatic Nonunitary Dynamics

Motivated by the outstanding challenge of realizing low-temperature states of quantum matter in synthetic materials, we propose and study an experimentally feasible protocol for preparing topological states such as Chern insulators. By definition, such (non-symmetry protected) topological phases cannot be attained without going through a phase transition in a closed system, largely preventing their preparation in coherent dynamics. To overcome this fundamental caveat, we propose to couple the target system to a conjugate system, so as to prepare a symmetry protected topological phase in an extended system by intermittently breaking the protecting symmetry. Finally, the decoupled conjugate system is discarded, thus projecting onto the desired topological state in the target system. By construction, this protocol may be immediately generalized to the class of invertible topological phases, characterized by the existence of an inverse topological order. We illustrate our findings with microscopic simulations on an experimentally realistic Chern insulator model of ultracold fermionic atoms in a driven spin-dependent hexagonal optical lattice.

cond-mat.quant-gas↗

arXiv2019

Voltage-tunable Majorana bound states in time-reversal symmetric bilayer quantum spin Hall hybrid systems

We investigate hybrid structures based on a bilayer quantum spin Hall system in proximity to an s-wave superconductor as a platform to mimic time-reversal symmetric topological superconductors. In this bilayer setup, the induced pairing can be of intra- or inter-layer type, and domain walls of those different types of pairing potentials host Kramers partners (time-reversal conjugate pairs) of Majorana bound states. Interestingly, we discover that such topological interfaces providing Majorana bound states can also be achieved in an otherwise homogeneous system by a spatially dependent inter-layer gate voltage. This gate voltage causes the relative electron densities of the two layers to vary accordingly which suppresses the inter-layer pairing in regions with strong gate voltage. We identify particular transport signatures (zero-bias anomalies) in a five-terminal setup that are uniquely related to the presence of Kramers pairs of Majorana bound states.

cond-mat.mes-hall↗

arXiv2018

First-Order Topological Quantum Phase Transition in a Strongly Correlated Ladder

We report on the discovery of a quantum tri-critical point (QTP) separating a line of first-order topological quantum phase transitions from a continuous transition regime in a strongly correlated one-dimensional lattice system. Specifically, we study a fermionic four-leg ladder supporting a symmetry-protected topological phase in the presence of on-site interaction, which is driven towards a trivial gapped phase by a nearest-neighbor interaction. Based on DMRG simulations, we show that, as a function of the interaction strength, the phase transition between the topological and the trivial phase switches from being continuous to exhibiting a first-order character. Remarkably, the QTP as well as the first-order character of the topological transition in the strongly correlated regime are found to clearly manifest in simple local observables.

cond-mat.str-el↗

arXiv2017

Dynamical Topological Quantum Phase Transitions for Mixed States

We introduce and study dynamical probes of band structure topology in the post-quench time-evolution from mixed initial states of quantum many-body systems. Our construction generalizes the notion of dynamical quantum phase transitions (DQPTs), a real-time counterpart of conventional equilibrium phase transitions in quantum dynamics, to finite temperatures and generalized Gibbs ensembles. The non-analytical signatures hallmarking these mixed state DQPTs are found to be characterized by observable phase singularities manifesting in the dynamical formation of vortex-antivortex pairs in the interferometric phase of the density matrix. Studying quenches in Chern insulators, we find that changes in the topological properties of the Hamiltonian can be identified in this scenario, without ever preparing a topologically non-trivial or low-temperature initial state. Our observations are of immediate relevance for current experiments aimed at realizing topological phases in ultracold atomic gases.

cond-mat.quant-gas↗

arXiv2017

Coupled Atomic Wires in a Synthetic Magnetic Field

We propose and study systems of coupled atomic wires in a perpendicular synthetic magnetic field as a platform to realize exotic phases of quantum matter. This includes (fractional) quantum Hall states in arrays of many wires inspired by the pioneering work [Kane et al. PRL {\bf{88}}, 036401 (2002)], as well as Meissner phases and Vortex phases in double-wires. With one continuous and one discrete spatial dimension, the proposed setup naturally complements recently realized discrete counterparts, i.e. the Harper-Hofstadter model and the two leg flux ladder, respectively. We present both an in-depth theoretical study and a detailed experimental proposal to make the unique properties of the semi-continuous Harper-Hofstadter model accessible with cold atom experiments. For the minimal setup of a double-wire, we explore how a sub-wavelength spacing of the wires can be implemented. This construction increases the relevant energy scales by at least an order of magnitude compared to ordinary optical lattices, thus rendering subtle many-body phenomena such as Lifshitz transitions in Fermi gases observable in an experimentally realistic parameter regime. For arrays of many wires, we discuss the emergence of Chern bands with readily tunable flatness of the dispersion and show how fractional quantum Hall states can be stabilized in such systems. Using for the creation of optical potentials Laguerre-Gauss beams that carry orbital angular momentum, we detail how the coupled atomic wire setups can be realized in non-planar geometries such as cylinders, discs, and tori.

cond-mat.quant-gas↗

arXiv2016

Topological Quantum Matter with Ultracold Gases in Optical Lattices

Since the discovery of topological insulators, many topological phases have been predicted and realized in a range of different systems, providing both fascinating physics and exciting opportunities for devices. And although new materials are being developed and explored all the time, the prospects for probing exotic topological phases would be greatly enhanced if they could be realized in systems that were easily tuned. The flexibility offered by ultracold atoms could provide such a platform. Here, we review the tools available for creating topological states using ultracold atoms in optical lattices, give an overview of the theoretical and experimental advances and provide an outlook towards realizing strongly correlated topological phases.

cond-mat.quant-gas↗

arXiv2016

Strong Correlation Effects on Topological Quantum Phase Transitions in Three Dimensions

We investigate the role of short-ranged electron-electron interactions in a paradigmatic model of three dimensional topological insulators, using dynamical mean-field theory and focusing on non magnetically ordered solutions. The non-interacting band-structure is controlled by a mass term M, whose value discriminates between three different insulating phases, a trivial band insulator and two distinct topologically non-trivial phases. We characterize the evolution of the transitions between the different phases as a function of the local Coulomb repulsion U and find a remarkable dependence of the U -M phase diagram on the value of the local Hund's exchange coupling J. However, regardless the value of J, following the evolution of the topological transition line between a trivial band insulator and a topological insulator, we find a critical value of U separating a continuous transition from a first-order one. When the Hund's coupling is significant, a Mott insulator is stabilized at large U . In proximity of the Mott transition we observe the emergence of an anomalous "Mott-like" strong topological insulating state.

cond-mat.str-el↗

arXiv2016

Non-equilibrium $8π$ Josephson Effect in Atomic Kitaev Wires

We theoretically study a Kitaev wire interrupted by an extra site which gives rise to super exchange coupling between two Majorana bound states. We show that this system hosts a tunable, non-equlibrium Josephson effect with a characteristic $8π$ periodicity of the Josephson current. We elucidate the physical mechanism deriving a minimal model for the junction and confirm its quantitative accuracy by comparison to the numerical solution of the full model. The visibility of the $8π$ periodicity of the Josephson current is then studied using time-dependent simulations including the effects of dephasing and particle losses. Our findings provide a novel signature of Majorana quasi-particles which is qualitatively different form the behavior of a conventional superconductor, and can be experimentally verified in cold atom systems using alkaline-earth-like atoms.

cond-mat.quant-gas↗

arXiv2015

Synthetic Helical Liquids with Ultracold Atoms in Optical Lattices

We discuss a platform for the synthetic realization of key physical properties of helical Tomonaga Luttinger liquids (HTLLs) with ultracold fermionic atoms in one-dimensional optical lattices. The HTLL is a strongly correlated metallic state where spin polarization and propagation direction of the itinerant particles are locked to each other. We propose an unconventional one-dimensional Fermi-Hubbard model which, at quarter filling, resembles the HTLL in the long wavelength limit, as we demonstrate with a combination of analytical (bosonization) and numerical (density matrix renormalization group) methods. An experimentally feasible scheme is provided for the realization of this model with ultracold fermionic atoms in optical lattices. Finally, we discuss how the robustness of the HTLL against back-scattering and imperfections, well known from its realization at the edge of two-dimensional topological insulators, is reflected in the synthetic one-dimensional scenario proposed here.

cond-mat.quant-gas↗

arXiv2015

First order character and observable signatures of topological quantum phase transitions

Topological quantum phase transitions are characterised by changes in global topological invariants. These invariants classify many body systems beyond the conventional paradigm of local order parameters describing spontaneous symmetry breaking. For non-interacting electrons, it is well understood that such transitions are continuous and always accompanied by a gap-closing in the energy spectrum, given that the symmetries protecting the topological phase are maintained. Here, we demonstrate that sufficiently strong electron-electron interaction can fundamentally change the situation: we discover a topological quantum phase transition of first order character in the genuine thermodynamic sense, that occurs without gap closing. Our theoretical study reveals the existence of a quantum critical endpoint associated with an orbital instability on the transition line between a 2D topological insulator and a trivial band insulator. Remarkably, this phenomenon entails unambiguous signatures associated to the orbital occupations that can be detected experimentally.

cond-mat.str-el↗

arXiv2014

Search for localized Wannier functions of topological band structures via compressed sensing

We investigate the interplay of band structure topology and localization properties of Wannier functions. To this end, we extend a recently proposed compressed sensing based paradigm for the search for maximally localized Wannier functions [Ozolins et al., PNAS 110, 18368 (2013)]. We develop a practical toolbox that enables the search for maximally localized Wannier functions which exactly obey the underlying physical symmetries of a translationally invariant quantum lattice system under investigation. Most saliently, this allows us to systematically identify the most localized representative of a topological equivalence class of band structures, i.e., the most localized set of Wannier functions that is adiabatically connected to a generic initial representative. We also elaborate on the compressed sensing scheme and find a particularly simple and efficient implementation in which each step of the iteration is an $O(N \log N)$ algorithm in the number of lattice sites $N$. We present benchmark results on one-dimensional topological superconductors demonstrating the power of these tools. Furthermore, we employ our method to address the open question whether compact Wannier functions can exist for symmetry protected topological states like topological insulators in two dimensions. The existence of such functions would imply exact flat band models with strictly finite range hopping. Here, we find numerical evidence for the absence of such functions. We briefly discuss applications in dissipative state preparation and in devising variational sets of states for tensor network methods.

cond-mat.mes-hall↗

arXiv2014

Topological insulators with arbitrarily tunable entanglement

We elucidate how Chern and topological insulators fulfill an area law for the entanglement entropy. By explicit construction of a family of lattice Hamiltonians, we are able to demonstrate that the area law contribution can be tuned to an arbitrarily small value, but is topologically protected from vanishing exactly. We prove this by introducing novel methods to bound entanglement entropies from correlations using perturbation bounds, drawing intuition from ideas of quantum information theory. This rigorous approach is complemented by an intuitive understanding in terms of entanglement edge states. These insights have a number of important consequences: The area law has no universal component, no matter how small, and the entanglement scaling cannot be used as a faithful diagnostic of topological insulators. This holds for all Renyi entropies which uniquely determine the entanglement spectrum which is hence also non-universal. The existence of arbitrarily weakly entangled topological insulators furthermore opens up possibilities of devising correlated topological phases in which the entanglement entropy is small and which are thereby numerically tractable, specifically in tensor network approaches.

quant-ph↗