arXiv ScienceSearch

arXiv subjects

Philipp Hauke

Publications and source records attributed to Philipp Hauke.

At least 19 recordsLinked to original sources

Formulating Multistage Cutting Stock Problems as QUBO

Cutting stock problems are of large relevance to a variety of industry branches. Here, we present a linear programming formulation for a restricted version of the multistage 2D cutting stock problem with Guillotine cuts and test it on published benchmark instances. After this, we derive a non-exact reformulation in quadratic unconstrained binary optimization (QUBO) form via unbalanced penalization, which we show to have possible benefits in modeling the problem with usable leftovers. This work mainly considers the restricted formulation, in which the dimensions of each cut are determined by those of a single required piece. We further discuss how the approach can be extended to the unrestricted problem, which allows more general cutting patterns involving cuts with dimensions of multiple required pieces and naturally gives rise to quadratic terms in the inequalities of the problem formulation. We showcase solutions via a Simulated Annealing solver for the restricted problem class, where we mainly study the performance of the iterative augmented Lagrangian method. We also discuss possible applications of Quantum Annealing in this setting, as a strong motivation to research QUBO formulations.

quant-ph

Deep Thermalization and Measurements of Quantum Resources

Quantum resource theories provide a unified framework for characterizing useful quantum phenomena subject to physical constraints but are notoriously hard to assess in experimental systems. In this letter, we introduce a unified protocol for quantifying the resource-generating power of arbitrary quantum evolutions applicable to multiple resource theories. It is based on deep thermalization, which has recently gained attention for its role in the emergence of quantum state designs from partial projective measurements. Central to our approach is the use of projected ensembles, recently employed to probe deep thermalization, together with new twirling identities that allow us to directly infer the resource-generating powers of the underlying dynamics. These identities further reveal how resources build up and thermalize in generic quantum circuits. Finally, we show that quantum resources themselves undergo deep thermalization at the subsystem level, offering a complementary and another experimentally accessible route to infer the resource-generating powers. Our work connects deep thermalization to resource quantification, offering a new perspective on the essential role of various resources in generating state designs and enabling efficient estimation of quantum resources in experiment.

quant-ph

Disorder-Induced Enhancement of Fermionic Superradiance

Collective light-matter phenomena such as Dicke superradiance are often described as a collection of effective spins coupled homogeneously to a bosonic mode, giving rise to a collective bright mode with enhanced light-matter coupling. In fermionic systems, Pauli exclusion and Fermi-surface structure can significantly modify this picture, while randomness in the atom-light couplings raises the question of whether disorder promotes or suppresses collective behavior. Here, we study a cavity model in which fermionic particles couple to a photonic mode through a random all-to-all interaction matrix with tunable mean and variance. Combining numerical mean-field methods, analytic stability analysis and random-matrix predictions, and benchmarks against exact diagonalization, we characterize both the onset and structure of the superradiant phase. While mean coupling and disorder variance contribute in the same way to the onset, they lead to drastically different behavior within the condensed phase. Uniform coupling supports a single bright collective fermionic mode with conventional Dicke-like scaling of the cavity field. Disorder, instead, gives rise to a qualitatively different collective regime in which many grey fermionic states participate coherently, producing a parametrically enhanced scaling of the condensate with system size. Our results reveal a mechanism through which disorder can, perhaps counterintuitively, promote collective light-matter phenomena.

quant-ph

Engineering of non-Hermitian interactions in digital qudit quantum simulators

Non-Hermitian Hamiltonians are a fascinating class of many-body models that describe the effective dynamics of quantum systems interacting with the environment through particle, energy, or information exchange. Although their theoretical framework is well established, the controlled engineering of such Hamiltonians in the context of quantum simulations remains challenging, even more so when the non-Hermitian part describes a $k$-body interaction. Qudit quantum simulators offer a compelling framework to implement such models. We theoretically investigate the dynamics of a one-dimensional chain of qudits undergoing hybrid unitary-projective evolution, where suitably designed measurements constrain the dynamics to a Zeno subspace. As we illustrate for the case of qutrits, within the Zeno subspace the dynamics is governed by an effective non-Hermitian Hamiltonian for an ensemble of pseudo-spins $1/2$, which can inherit non-Hermitian two-body interactions with the same connectivity as the full qutrit chain. We derive an analytical relation linking the monitored qutrits' evolution to a desired target non-Hermitian Hamiltonian and validate the effective description through numerical simulations of a representative model. Our scheme provides a constructive route for the realization of a large class of interacting non-Hermitian many-body Hamiltonians in experimentally relevant multilevel quantum platforms, including trapped ions and superconducting circuits.

quant-ph

Many-body spectral transitions through the lens of the variable-range SYK2 model

The Sachdev-Ye-Kitaev (SYK) model is a cornerstone in the study of quantum chaos and holographic quantum matter. Real-world implementations, however, deviate from the idealized all-to-all connectivity, raising questions about the robustness of its chaotic properties. In this work, we investigate a quadratic SYK model with distance-dependent interactions governed by a power-law decay. By analytically and numerically studying the spectral form factor (SFF), we uncover how transitions present in the single-particle limit carry over to the many-body system. Non-trivial cancellations in the one-loop contributions lead to a robustness of the SFF under a considerable reduction of the interaction range. Further suppression leads to a breakdown of perturbation theory around the infinite-range path-integral saddle and the appearance of new spectral regimes, marked by a higher dip and the emergence of a secondary plateau. Our results highlight the interplay between single-particle criticality and many-body dynamics, offering new insights into the quantum chaos-to-localization transition and its reflection in spectral statistics.

cond-mat.stat-mech

Observable signatures of exceptional points from left-right eigenstate distinction

Non-Hermitian quantum systems exhibit qualitatively distinct physical behavior compared to Hermitian systems, a prime example being spectral singularities known as exceptional points. Their relevance in, e.g., quantum sensing, unidirectional transport, and robust lasing makes it important to be able to identify exceptional points through observable features of a many-body system. Here, using as an example a one-dimensional complex XY spin chain realizing both rotation-time RT- and parity-time PT-symmetric regimes, we develop a framework for detecting exceptional points based on the distinction between left and right eigenvectors of the Hamiltonian, which in a non-Hermitian system are no longer the adjoint of each other. We first show that a global measure constructed from the difference between the Hamiltonian and its adjoint locates exceptional points via distinct non-analytic behavior. At the level of observables, differences in local spin correlations evaluated on the right and left eigenstates provide a reliable static detection scheme. In contrast, static bipartite entanglement measures fail to capture this distinction, urging us to study the quantum dynamics of the model. Following a sudden quench, we demonstrate that the time-averaged right-left entanglement entropy difference directly encodes signatures of the exceptional point. In the RT-symmetric regime, it exhibits a pronounced peak at the exceptional point, whereas in the PT-symmetric regime it behaves as an order-parameter-like quantity, remaining finite in one phase and vanishing at the transition. Our results establish a direct link between the structure of non-Hermitian eigenstates and observable signatures of exceptional points, providing a practical route to identify them in existing quantum simulators.

quant-ph

Quantum resources in non-stoquastic quantum annealing

Quantum annealing promises to solve combinatorial optimization problems by preparing the ground state of a target Hamiltonian. Standard annealing protocols are, however, stoquastic and can thus be simulated by sign-problem-free quantum Monte-Carlo methods. To obtain a true quantum advantage, it has been proposed to use non-stoquastic catalyst Hamiltonians. Active only at intermediate stages of the protocol, these can, for certain problems, convert first-order into second-order quantum phase transitions and thus permit an exponential speedup over the stoquastic protocol. At the same time, the non-stoquastic catalyst renders quantum Monte-Carlo methods inefficient. It remains, however, an open question how other classical computation methods are affected by the non-stoquastic terms. We address this question by computing quantum resources -- entanglement entropy and stabilizer Rényi entropy -- whose presence makes classical computations based on tensor networks and stabilizer-tableau methods exponentially hard. We compare these with the spectral gap along the annealing path for two paradigmatic benchmark models, the fully connected $p$-spin model and a geometrically local Ising model. While the exact behavior shows a subtle dependency on the underlying model and the annealing path, our numerics suggest consistently that the scaling of entanglement and non-stabilizerness is at least maintained in the deeply non-stoquastic regime and in some cases even significantly enhanced. Our results thus suggest that improvements of quantum performance in non-stoquastic annealing coincide with significant presence of quantum computational resources.

quant-ph

From single-particle to many-body chaos in Yukawa--SYK: theory and a cavity-QED proposal

Understanding how quantum systems transition from integrable to fully chaotic behavior remains a central open problem in physics. The Sachdev--Ye--Kitaev (SYK) model provides a paradigmatic framework for studying many-body chaos and holography, yet it captures only the strongly correlated limit, leaving intermediate regimes unexplored. Here, we investigate the Yukawa--SYK (YSYK) model, where bosonic fields mediate random fermionic interactions, and demonstrate that it naturally bridges single-particle and many-body chaos. Using spectral and dynamical chaos markers, we perform a comprehensive finite-size characterization of the YSYK model. We show that the interaction strength acts as a tunable control parameter interpolating between the SYK$_2$ and SYK$_4$ limits, and introduce a framework enabling direct and quantitative comparison with these benchmark models. In the intermediate regimes, we uncover distinct dynamical regimes marked by partial ergodicity breaking, prethermalization plateaus, and incomplete scrambling. Finally, we propose a feasible optical-cavity implementation of the YSYK model using ultra-cold atoms. Our results establish the YSYK model as a unifying platform connecting single-particle and many-body chaos, paving the way for experimental observation of these phenomena.

quant-ph

Impact of Clifford operations on non-stabilizing power and quantum chaos

Non-stabilizerness, alongside entanglement, is a crucial ingredient for fault-tolerant quantum computation and achieving a genuine quantum advantage. Despite recent progress, a complete understanding of the generation and thermalization of non-stabilizerness in circuits that mix Clifford and non-Clifford operations remains elusive. While Clifford operations do not generate non-stabilizerness, their interplay with non-Clifford gates can strongly impact the overall non-stabilizing dynamics of generic quantum circuits. In this work, we establish a direct relationship between the final non-stabilizing power and the individual powers of the non-Clifford gates, in circuits where these gates are interspersed with random Clifford operations. By leveraging this result, we unveil the thermalization of non-stabilizing power to its Haar-averaged value in generic circuits. As a precursor, we analyze two-qubit gates and illustrate this thermalization in analytically tractable systems. Extending this, we explore the operator-space non-stabilizing power and demonstrate its behavior in physical models. Finally, we examine the role of non-stabilizing power in the emergence of quantum chaos in brick-wall quantum circuits. Our work elucidates how non-stabilizing dynamics evolve and thermalize in quantum circuits and thus contributes to a better understanding of quantum computational resources and of their role in quantum chaos.

quant-ph

Towards $2+1$D quantum electrodynamics on a cold-atom quantum simulator

Cold atoms have become a powerful platform for quantum-simulating lattice gauge theories in higher spatial dimensions. However, such realizations have been restricted to the lowest possible truncations of the gauge field, which limit the connections one can make to lattice quantum electrodynamics. Here, we propose a feasible cold-atom quantum simulator of a $(2+1)$-dimensional U$(1)$ lattice gauge theory in a spin $S=1$ truncation, featuring dynamical matter and gauge fields. We derive a mapping of this theory onto a bosonic computational basis, stabilized by an emergent gauge-protection mechanism through quantum Zeno dynamics. The implementation is based on a single-species Bose--Hubbard model realized in a tilted optical superlattice. This approach requires only moderate experimental resources already available in current ultracold-atom platforms. Using infinite matrix product state simulations, we benchmark real-time dynamics under global quenches. The results demonstrate faithful evolution of the target gauge theory and robust preservation of the gauge constraints. Our work significantly advances the experimental prospects for simulating higher-dimensional lattice gauge theories using larger gauge-field truncations.

cond-mat.quant-gas

Practical Noise Mitigation for Quantum Annealing via Dynamical Decoupling: Toward Industry-Relevant Optimization using Trapped Ions

Quantum annealing is a framework for solving combinatorial optimization problems. While it offers a promising path towards a practical application of quantum hardware, its performance in real-world devices is severely limited by environmental noise that can degrade solution quality. We investigate the suppression of local field noise in quantum annealing protocols through the periodic application of dynamical decoupling pulses implementing global spin flips. As test problems, we construct minimal Multiple Object Tracking QUBO instances requiring only five and nine qubits, as well as cutting stock instances of five and six qubits. Moreover, using the Sherrington--Kirkpatrick model, we demonstrate the robustness of our protocol to problem structure and size. To further place our results in a practical context, we consider a trapped-ion platform based on magnetic gradient-induced coupling as a reference architecture, using it to define experimentally realistic noise and coupling parameters. We show that external magnetic field fluctuations, typical in such setups, significantly degrade annealing fidelity, while moderate dynamical decoupling pulse rates, which are achievable in current experiments, restore performance to near-ideal levels. Our analytical and numerical results reveal a universal scaling behavior, with fidelity determined by a generalized parameter combining noise amplitude and dynamical decoupling pulse interval. While our analysis is grounded in the trapped-ion platform, the proposed noise mitigation strategy and resulting performance improvements are applicable to a broad range of quantum annealing implementations and establish a practical and scalable route for error mitigation in near-term devices.

quant-ph

Quantum simulation of the Sachdev-Ye-Kitaev model using time-dependent disorder in optical cavities

The Sachdev--Ye--Kitaev (SYK) model is a paradigm for extreme quantum chaos, non-Fermi-liquid behavior, and holographic matter. Yet, the dense random all-to-all interactions that characterize it are an extreme challenge for realistic laboratory realizations. Here, we propose a general scheme for densifying the coupling distribution of random disorder Hamiltonians, using a Trotterized cycling through sparse time-dependent disorder realizations. To diagnose the convergence of sparse to dense models, we introduce an information-theory inspired diagnostic. We illustrate how the scheme can come to bear in the realization of the complex SYK$_4$ model in cQED platforms with available experimental resources, using a single cavity mode together with a fast cycling through independent speckle patterns. The simulation scheme applies to the SYK class of models as well as spin glasses, spin liquids, and related disorder models, bringing them into reach of quantum simulation using single-mode cavity-QED setups and other platforms.

quant-ph

Quantum simulation using Trotterized disorder Hamiltonians in a single-mode optical cavity

All-to-all interacting and disordered many-body systems are notoriously hard to simulate on quantum platforms, as interactions are commonly mediated by auxiliary degrees of freedom that lower the amount of disorder, introducing undesired correlations. In this work, we show how a Trotterization scheme can be effectively utilized to densify the disorder of the model. In particular, we study the statistical properties of the resulting model, as well as Trotterization errors in the simulation that affect the time evolution and dynamical observables. As a concrete example, we propose an implementation via a single-mode cavity QED platform of the complex Sachdev-Ye-Kitaev model. We analyze several features of the effective model, such as the distribution of the effective couplings, the number of interacting sites, state preparation, and the behavior of quantum chaos probes. We conclude this work with a detailed investigation of the robustness of our findings against dissipation, both analytically and numerically.

quant-ph

Probing confinement in a $\mathbb{Z}_2$ lattice gauge theory on a quantum computer

Gauge theories describe the fundamental forces in the standard model of particle physics and play an important role in condensed matter physics. The constituents of gauge theories, for example charged matter and electric gauge field, are governed by local gauge constraints, which lead to key phenomena such as confinement of particles that are not fully understood. In this context, quantum simulators may address questions that are challenging for classical methods. While engineering gauge constraints is highly demanding, recent advances in quantum computing are beginning to enable digital quantum simulations of gauge theories. Here, we simulate confinement dynamics in a $\mathbb{Z}_2$ lattice gauge theory on a superconducting quantum processor. Tuning a term that couples only to the electric field produces confinement of charges, a manifestation of the tight bond that the gauge constraint generates between both. Moreover, we show how a modification of the gauge constraint from $\mathbb{Z}_2$ towards $\mathrm{U}(1)$ symmetry freezes the system dynamics. Our work illustrates the restriction that the underlying gauge constraint imposes on the dynamics of a lattice gauge theory, it showcases how gauge constraints can be modified and protected, and it promotes the study of other models governed by multi-body interactions.

quant-ph

When the center matters: color screening and gluelumps in dihedral lattice gauge theories

Confinement is one of the hallmarks of quantum chromodynamics (QCD). Yet, its first-principle characterization, even in simpler models, remains elusive. Through a combination of group-theoretical arguments and numerical analysis, we show that the physical consequences of confinement in a class of discrete non-Abelian lattice gauge theories (LGTs), the dihedral groups $D_N$, are intimately connected with the presence of a $\mathbb{Z}_2$ central subgroup. When the center is trivial (for odd $N$), static charges are screened by a gluon cloud, forming composite objects known in SU$(N)$ gauge theories as gluelumps. This finding implies that string breaking can occur through fluctuations of the electric field only, without the need to nucleate particle--antiparticle pairs from the vacuum. Furthermore, numerical analysis hints at finite-range interactions between the gluelumps in the continuum limit. Our results showcase how the rich and intricate physics typically associated with QCD can emerge in much simpler discrete non-Abelian LGTs, making them ideal settings to test this phenomenology both in numerical calculations and in near-term quantum devices.

hep-lat

Complexity transitions in chaotic quantum systems: Nonstabilizerness, entanglement, and fractal dimension in SYK and random matrix models

Complex quantum systems -- composed of many, interacting particles -- are intrinsically difficult to model. When a quantum many-body system is subject to disorder, it can undergo transitions to regimes with varying non-ergodic and localized behavior, which can significantly reduce the number of relevant basis states. It remains an open question whether such transitions are also directly related to an abrupt change in the system's complexity. In this work, we study the transition from chaotic to integrable phases in several paradigmatic models, the power-law random banded matrix model, the Rosenzweig--Porter model, and a hybrid SYK+Ising model, comparing three complementary complexity markers -- fractal dimension, von Neumann entanglement entropy, and stabilizer Rényi entropy. For all three markers, finite-size scaling reveals sharp transitions between high- and low-complexity regimes, which, however, can occur at different critical points. As a consequence, while in the ergodic and localized regimes the markers align, they diverge significantly in the presence of an intermediate fractal phase. Additionally, our analysis reveals that the stabilizer Rényi entropy is more sensitive to underlying many-body symmetries, such as fermion parity and time reversal, than the other markers. As our results show, different markers capture complementary facets of complexity, making it necessary to combine them to obtain a comprehensive diagnosis of phase transitions. The divergence between different complexity markers also has significant consequences for the classical simulability of chaotic many-body systems.

quant-ph

Quantum Chaos and Universal Trotterisation Behaviours in Digital Quantum Simulations

Digital quantum simulation (DQS) is one of the most promising paths for achieving first useful real-world applications for quantum processors. Yet even assuming rapid progress in device engineering and development of fault-tolerant quantum processors, algorithmic resource optimisation will long remain crucial to exploit their full power. Currently, Trotterisation provides state-of-the-art resource scaling. And recent theoretical studies of Trotterised Ising models suggest that even better performance than expected may be possible up to a distinct breakdown threshold in empirical performance. Here, we study multiple paradigmatic DQS models with experimentally realisable Trotterisations, and evidence the universality of a range of Trotterisation performance behaviours, including not only the threshold, but also new features in the pre-threshold regime that is most important for practical applications. In each model, we observe a distinct Trotterisation threshold shared across widely varying performance signatures; we further show that an onset of quantum chaotic dynamics causes the performance breakdown and is directly induced by digitisation errors. In the important pre-threshold regime, we are able to identify new distinct regimes displaying qualitatively different quasiperiodic performance behaviours, and show analytic behaviour for properly defined operational Trotter errors. Our results rely crucially on diverse new analytical tools, and provide a previously missing unified picture of Trotterisation behaviour across local observables, the global quantum state, and the full Trotterised unitary. This work provides new insights and tools for addressing important questions about the algorithm performance and underlying theoretical principles of sufficiently complex Trotterisation-based DQS, that will help in extracting maximum simulation power from future quantum processors.

quant-ph

Quantum Resources in Non-Abelian Lattice Gauge Theories: Nonstabilizerness, Multipartite Entanglement, and Fermionic Non-Gaussianity

Lattice gauge theories (LGTs) represent one of the most ambitious goals of quantum simulation. From a practical implementation perspective, non-Abelian theories present significantly tougher challenges than Abelian LGTs. However, it is unknown whether this is also reflected in increased values of quantum resources relating to the complexity of simulating quantum many-body models. Here, we compare three paradigmatic measures of quantum resources -- stabilizer Rényi entropy, generalized geometric measure of entanglement, and fermionic antiflatness -- for pure-gauge theories on a ladder with Abelian $\mathbb{Z}_N$ as well as non-Abelian $D_3$ and SU(2) gauge symmetries. We find that non-Abelian symmetries are not necessarily inherently harder to simulate than Abelian ones, but rather the required quantum resources depend nontrivially on the interplay between the group structure, superselection sector, and encoding of the gauge constraints. Our findings help indicate where quantum advantage could emerge in simulations of LGTs, both in NISQ and fault-tolerant eras.

quant-ph