SearcharxivSearch

arXiv subjects

Tomaž Prosen

Publications and source records attributed to Tomaž Prosen.

At least 19 recordsLinked to original sources

Local and quasilocal conservation laws of three-state IRF cellular automata and their quantum deformations

Using patch-matrix-product methods, we study two reversible three-state interaction-round-a-face cellular automata introduced by Klobas and Prosen [J. Phys. A 55, 094003 (2022)] - the species-preserving and species-flipping rules - and a coherent quantum deformation interpolating between them. Within an explicit translationally invariant ansatz, the two classical rules share a one-parameter family of quasi-local conservation laws with an auxiliary-dimension-three realization. Every regular member is also the first centered logarithmic derivative of an analytic auxiliary-dimension-two family passing through the identity observable. On the closed span of this family and the three elementary local charges, the only nonzero Euler velocities are $\pm\sqrt{3/23}$. Consequently, $\sqrt{3/23}$ is a rigorous lower bound on the maximal Euler speed in any larger conserved sector. For the species-flipping rule, this value agrees with the reported extrapolated value $0.361$ of Klobas and Prosen, strongly supporting completeness of the known sound-active charges. The species-preserving rule admits, in addition, a staggered generating family whose logarithmic derivatives form an infinite tower of strictly local charges. In the quantum deformation, the same algebraic structures yield exact low-bond-dimension invariant states (scar candidates), exponentially long-lived quasi-local quasimodes, and diagonal quasi-local charges that produce a nonzero Mazur bound after projection away from the three elementary local charges.

cond-mat.stat-mech

Spread of Entanglement in Generalized Kicked Ising Chain

We investigate the dynamics of entanglement in a generalized version of the kicked Ising chain, extending the model from the standard qubit case (local dimension $q=2$) to higher local dimensions ($q > 2$). We identify the existence of ''dual-unitary'' points where the model's space-time duality allows for exact analytical solutions. Our analysis reveals that while a few unique dual-unitary points exist analytically for systems with local dimensions $q=3$ and $q=4$, such points do not exist for $q \ge 5$ due to the lack of a unique kicking strength that satisfies the required matrix element conditions. Utilizing the transfer matrix method and a replica trick specifically adapted for higher dimensions, we derive exact expressions for the growth of entanglement entropy in the $q=3$ (kicked Potts-type) model starting from a class of solvable initial states. Our results demonstrate that at the dual-unitary point, both Rényi and von Neumann entanglement entropies grow linearly with time until reaching a maximum value determined by the subsystem size.

quant-ph

Observable Estimation in the Absence of Classical Verification

The predictive success of quantum mechanics underpins many areas of modern science, even as the exact simulation of large, interacting quantum systems remains beyond the reach of classical computation. This success has been enabled by the remarkable advancement of scalable numerical approximation methods, which often demonstrate practical accuracy despite the absence of formal guarantees. As quantum simulation pushes into regimes where these approximations struggle, a fundamental challenge arises: How can quantum outcomes be trusted when reliable classical benchmarks are unavailable? Here, we establish a framework for the independent validation of quantum estimates in this setting and present evidence that they provide the most credible result among several considered methods, in the absence of an immediately accessible ground-truth solution. We apply our framework to the semi-scrambling dynamics of a physical model that strains several leading classical simulation methods yet remains experimentally accessible, in part through our introduction of the \textit{operator Loschmidt echo}. We systematically design a series of experiments using quantum heuristics that, taken together, test the underlying assumptions and provide strong confidence in the observable estimates obtained from the quantum computer. We then show how this framework can be extended to place accuracy bounds on quantum estimates via careful characterization and manipulation of the device noise, transforming the problem of validating the observable estimation to validating the noise model. These results establish a route towards trusted quantum computation for scientific discovery, independent of classical verification.

quant-ph

On the integrability structure of the deformed rule-54 reversible cellular automaton

We study quantum and stochastic deformations of the rule-54 reversible cellular automaton (RCA54) on a 1+1-dimensional spatiotemporal lattice, focusing on their integrability structures in two distinct settings. First, for the quantum deformation, which turns the model into an interaction-round-a-face brickwork quantum circuit (either on an infinite lattice or with periodic boundary conditions), we show that the shortest-range nontrivial conserved charge commuting with the discrete-time evolution operator has a density supported on six consecutive sites. By constructing the corresponding range-6 Lax operator, we prove that this charge belongs to an infinite tower of mutually commuting conserved charges generated by higher-order logarithmic derivatives of the transfer matrix. With the aid of an intertwining operator, we further prove that the transfer matrix commutes with the discrete-time evolution operator. Second, for the stochastic deformation, which renders the model into a Markov-chain circuit, we investigate open boundary conditions that couple the system at its edges to stochastic reservoirs. In this setting, we explicitly construct the non-equilibrium steady state (NESS) by means of a staggered patch matrix ansatz, a hybrid construction combining the previously used commutative patch-state ansatz for the undeformed RCA54 with the matrix-product ansatz. Finally, we propose a simple empirical criterion for detecting integrability or exact solvability in a given model setup, introducing the notion of digit complexity.

math-ph

Vanishing correlations in stochastic and bistochastic controlled circuits

We study the dynamics of circuits composed of stochastic and bistochastic controlled gates. This type of dynamics arises from quantum circuits with random controlled gates, as well as in stochastic circuits and deterministic classical cellular automata. We prove that stochastic and bistochastic controlled gates lead to two-point spatiotemporal correlation functions that vanish everywhere except when the two operators act on the same site. More generally, for multipoint correlations the two rightmost operators must act on the same site. We argue that autocorrelation, while hard to compute, typically decays exponentially toward a value that is exponentially small in the system size. Our results reveal a broad class of quantum systems that exhibit surprisingly simple correlation structures despite their complex microscopic dynamics.

quant-ph

Quasi-local Edge Mode in XXX Spin Chain/Circuit with Interaction Boundary Defect

We study the Heisenberg spin-1/2 model on a semi-infinite chain - or, equivalently, a trotterized unitary SU(2) symmetric six-vertex quantum circuit - with a boundary defect where the interaction between the two spins nearest the edge differs from that in the bulk. For sufficiently strong boundary interaction we explicitly construct a conserved operator quasi-localized near the boundary using a matrix-product ansatz. This quasi-local edge mode leads to non-decaying boundary correlation functions, corresponding to a nonzero boundary Drude weight. The correlation length of the edge mode diverges at a finite critical value of the boundary interaction, signaling a transition to ergodic boundary dynamics for subcritical interactions.

cond-mat.stat-mech

Fate of diffusion under integrability breaking of classical integrable magnets

Diffusive transport is a ubiquitous phenomenon, yet the microscopic origin of diffusion in interacting physical systems remains a challenging question, irrespective of whether quantum effects are dominant or not. In this work, we study infinite temperature spin diffusion in a classical integrable, space-time discrete version of anisotropic Landau-Lifshitz magnet in the easy-axis regime, subjected to integrability-breaking perturbations. Our numerical results based on large-scale simulations reveal i) a sharp change in the spin diffusion constant as a function of perturbation strength in the thermodynamic limit and ii) a crossover from non-Gaussian to Gaussian statistics of magnetization transfer reflected in higher order cumulants under integrability breaking. Both our observations hint to the presence of non-trivial diffusion mechanism inherent to integrable systems.

cond-mat.stat-mech

Ergodic behaviors in reversible 3-state cellular automata

Classical cellular automata represent a class of explicit discrete spacetime lattice models in which complex large-scale phenomena emerge from simple deterministic rules. With the goal to uncover different physically distinct classes of ergodic behavior, we perform a systematic study of three-state cellular automata (with a stable `vacuum' state and `particles' with $\pm$ charges). The classification is aided by the automata's different transformation properties under discrete symmetries: charge conjugation, spatial parity and time reversal. In particular, we propose a simple classification that distinguishes between types and levels of ergodic behavior in such system as quantified by the following observables: the mean return time, the number of conserved quantities, and the scaling of correlation functions. In each of the physically distinct classes, we present examples and discuss some of their phenomenology. This includes chaotic or ergodic dynamics, phase-space fragmentation, Ruelle-Pollicott resonances, existence of quasilocal charges, and anomalous transport with a variety of dynamical exponents.

cond-mat.stat-mech

Logarithmic growth of operator entanglement in a clean non-integrable circuit

We study a so-called semi-ergodic brickwork dual-unitary circuits where, in the infinite volume limit, the two-point correlation functions of single-site operators exhibit ergodic behavior along one light ray and non-ergodic behavior along the other light ray. Here, however, we study intermediate and long-time dynamics of a system in a finite, large volume. Under such dynamics, the Heisenberg evolution of a single traceless single-site operator lies within a restricted subspace, and this time evolution can be mapped to a simpler problem of a single qutrit scattering with a bunch of qubits sequentially. Despite the model being non-integrable and free from any quenched disorder, the operator entanglement grows at most logarithmic in time, contrary to prior expectations. The auto-correlation function can be written in terms of a sum of products of $SO(3)$ matrices, allowing for a random matrix prediction for the auto-correlation function at late times. The operator size distribution also becomes bimodal at certain times, displaying intermediate behavior between chaotic and free systems.

cond-mat.stat-mech

Integrability of Goldilocks quantum cellular automata

Goldilocks quantum cellular automata (QCA) have been simulated on quantum hardware and produce emergent small-world correlation networks. In Goldilocks QCA, a single-qubit unitary is applied to each qubit in a one-dimensional chain subject to a balance constraint: a qubit is updated if its neighbors are in different computational-basis states. We prove that a subclass of Goldilocks QCA, including the QCA implemented experimentally, map to free fermions and therefore can be simulated classically. We support this claim with two proofs, one involving a Jordan-Wigner transformation and one mapping the integrable six-vertex model to QCA. We compute local conserved quantities of these QCA and predict experimentally measurable expectation values. These calculations can be applied to test large digital quantum computers. In contrast, typical Goldilocks QCA have equilibration properties and quasienergy-level statistics that suggest nonintegrability. Still, each of the latter QCA conserves one quantity useful for error mitigation. Our work yields a parametric quantum circuit with tunable integrability properties useful for testing quantum hardware.

quant-ph

Anisotropic Landau-Lifshitz Model in Discrete Space-Time

We construct an integrable lattice model of classical interacting spins in discrete space-time, representing a discrete-time analogue of the lattice Landau-Lifshitz ferromagnet with uniaxial anisotropy. As an application we use this explicit discrete symplectic integration scheme to compute the spin Drude weight and diffusion constant as functions of anisotropy and chemical potential. We demonstrate qualitatively different behavior in the easy-axis and the easy-plane regimes in the non-magnetized sector. Upon approaching the isotropic point we also find an algebraic divergence of the diffusion constant, signaling a crossover to spin superdiffusion.

cond-mat.stat-mech

Random matrix perspective on probabilistic error cancellation

Probabilistic error cancellation is an attempt to reverse the effect of dissipative noise channels on quantum computers by applying unphysical channels after the execution of a quantum algorithm on noisy hardware. We investigate on general grounds the properties of such unphysical quantum channels by considering a random matrix ensemble modeling noisy quantum algorithms. We show that the complex spectra of denoiser channels inherit their structure from random Lindbladians. Additional structure imposed by the locality of noise channels of the quantum computer emerges in terms of a hierarchy of timescales.

quant-ph

Loop Charges and Fragmentation in Pairwise Difference Conserving Circuits

In this work, we introduce a broad class of circuits, or quantum cellular automata, which we call 'pairwise-difference-conserving circuits' (PDC). These models are characterized by local gates that preserve the pairwise difference of local operators (e.g. particle number). Such circuits can be de- fined on arbitrary graphs in arbitrary dimensions for both quantum and classical degrees of freedom. A key consequence of the PDC construction is the emergence of an extensive set of loop charges associated with closed walks of even length on the graph. These charges exhibit a one-dimensional character reminiscent of 1-form symmetries and lead to strong Hilbert-space fragmentation. As a case study, we analyze a quasi one-dimensional ladder geometry, where we characterize all dynam- ically disconnected sectors by the loop-charge symmetries, providing a complete decomposition of the Hilbert space. For the ladder geometry, we observe clear signatures of nonergodic dynamics even within the largest symmetry sector.

cond-mat.stat-mech

Phase transition from localization to chaos in classical many-body system

We report a dynamical phase transition in the information spreading within a classical 2D deterministic interacting many-body system. Specifically, the transition is observed in a recently introduced momentum-conserving parity check cellular automaton (MCPCA) on the square lattice. We characterize the transition using information-theoretic quantities such as the Hamming distance and the classical decorrelator. By introducing conserved local charges of the MCPCA, we show that selecting initial ensembles with specific charge values allows the system to transition from a localized information phase to a chaotic regime with ballistic information spreading. Importantly, our findings indicate that this transition is of second order, highlighting a sharp change in information spreading behavior. Furthermore, we revisit the multifractal behavior of the dynamical structure factor and show that, although present across both phases, it originates from effective local periodicities enforced by symmetry constraints.

cond-mat.stat-mech

Local integrability breaking and exponential localization of leading Lyapunov vectors

We study integrability breaking and transport in a discrete space-time lattice with a local integrability breaking perturbation. We find a singular distribution of the Lyapunov spectrum where the majority of Lyapunov exponents vanish in the thermodynamic limit. The sub-extensive sequence of nonzero exponents, converging in the thermodynamic limit, correspond to Lyapunov vectors that are exponentially localized with localization lengths proportional to inverse Lyapunov exponents. Moreover, we investigate the transport behavior of the system by considering the spin-spin and current-current spatio-temporal correlation functions. Our results indicate that the overall transport behavior, similarly as in the purely integrable case, conforms to Kardar-Parisi-Zhang scaling in the thermodynamic limit and at vanishing magnetization. The same dynamical exponent $z=3/2$ governs the effect of local perturbation spreading in the bulk.

cond-mat.stat-mech

Deterministic many-body dynamics with multifractal response

Dynamical systems can display a plethora of ergodic and ergodicity breaking behaviors, ranging from simple periodicity to ergodicity and chaos. Here we report an unusual type of non-ergodic behavior in a many-body discrete-time dynamical system, specifically a multi-periodic response with multi-fractal distribution of equilibrium spectral weights at all rational frequencies. This phenomenon is observed in the momentum-conserving variant of the newly introduced class of the so-called parity check reversible cellular automata, which we define with respect to an arbitrary bi-partite lattice. Although the models display strong fragmentation of phase space of configurations, we demonstrate that the effect qualitatively persists within individual fragmented sectors, and even individual typical many-body trajectories. We provide detailed numerical analysis of examples on 2D (honeycomb, square) and 3D (cubic) lattices.

cond-mat.stat-mech

Dissipatively dressed quasiparticles in boundary driven integrable spin chains

The nonequilibrium steady state (NESS) of integrable spin chains experiencing strong boundary dissipation is accounted by introducing quasiparticles with a renormalized -- dissipatively dressed -- dispersion relation. This allows us to evaluate the spectrum of the NESS in terms of the Bethe ansatz equations for a related coherent system which has the same set of eigenstates, the so-called dissipation-projected Hamiltonian. We find explicit analytic expressions for the dressed energies of the XXX and XXZ models with effective, i.e., induced by the dissipation, diagonal boundary fields, which are U(1) invariant, as well as the XXZ and XYZ models with effective non-diagonal boundary fields. In all cases, the dissipative dressing generates an extra singularity in the dispersion relation, substantially altering the NESS spectrum with respect to the spectrum of the corresponding coherent model.

cond-mat.stat-mech

Quantum many-body spin ratchets

Introducing a class of SU(2) invariant quantum unitary circuits generating chiral transport, we examine the role of broken space-reflection and time-reversal symmetries on spin transport properties. Upon adjusting parameters of local unitary gates, the dynamics can be either chaotic or integrable. The latter corresponds to a generalization of the space-time discretized (Trotterized) higher-spin quantum Heisenberg chain. We demonstrate that breaking of space-reflection symmetry results in a drift in the dynamical spin susceptibility. Remarkably, we find a universal drift velocity given by a simple formula which, at zero average magnetization, depends only on the values of SU(2) Casimir invariants associated with local spins. In the integrable case, the drift velocity formula is confirmed analytically based on the exact solution of thermodynamic Bethe ansatz equations. Finally, by inspecting the large fluctuations of the time-integrated current between two halves of the system in stationary maximum-entropy states, we demonstrate violation of the Gallavotti-Cohen symmetry, implying that such states cannot be regarded as equilibrium ones. We show that the scaled cumulant generating function of the time-integrated current instead obeys a generalized fluctuation relation.

cond-mat.stat-mech