arXiv subjects

Simone Notarnicola

Publications and source records attributed to Simone Notarnicola.

14 recordsLinked to original sources

arXiv2026

Phase transitions in quantum-circuit compilation

Quantum-circuit compilation aims at finding an optimized realization of a target circuit under given constraints, e.g., the minimization of hardware-induced errors and the unitary-equivalence of the circuit. We connect the compilation process with the thermodynamics of a many-body spin system: circuit infidelity plays the role of the energy function and low-temperature states correspond to compiled circuits. In the paradigmatic case where crosstalk between parallel gates is present, we find a phase transition between a disordered phase and an antiferromagnetic brick-wall phase, compatible with the Ising universality class. At larger crosstalk, we observe a $\mathbb{Z}_3$-ordered regime, suggesting that increasingly serial compiled circuits are associated with emergent $\mathbb{Z}_n$-ordered phases. When the unitary-equivalence constraint is removed, these phases disappear, showing that the equivalence between circuits underlies the emergent criticality and constitutes a source of complexity in quantum-circuit compilation and, more generally, in equivalence-constrained optimization. Finally, we observe that the Kolmogorov complexity of the circuit enhances the emergence of ordered phases.

quant-ph↗

arXiv2025

Counterdiabatic Driving with Performance Guarantees

Counterdiabatic (CD) driving has the potential to speed up adiabatic quantum state preparation by suppressing unwanted excitations. However, existing approaches either require intractable classical computations or are based on approximations which do not have performance guarantees. We propose and analyze a non-variational, system-agnostic CD expansion method and analytically show that it converges exponentially quickly in the expansion order. In finite systems, the required resources scale inversely with the spectral gap, which we argue is asymptotically optimal. To extend our method to the thermodynamic limit and suppress errors stemming from high-frequency transitions, we leverage finite-time adiabatic protocols. In particular, we show that a time determined by the quantum speed limit is sufficient to prepare the desired ground state, without the need to optimize the adiabatic trajectory. Numerical tests of our method on the quantum Ising chain show that our method can outperform state-of-the-art variational CD approaches.

quant-ph↗

arXiv2024

Quantum adiabatic optimization with Rydberg arrays: localization phenomena and encoding strategies

Quantum adiabatic optimization seeks to solve combinatorial problems using quantum dynamics, requiring the Hamiltonian of the system to align with the problem of interest. However, these Hamiltonians are often incompatible with the native constraints of quantum hardware, necessitating encoding strategies to map the original problem into a hardware-conformant form. While the classical overhead associated with such mappings is easily quantifiable and typically polynomial in problem size, it is much harder to quantify their overhead on the quantum algorithm, e.g., the transformation of the adiabatic timescale. In this work, we address this challenge on the concrete example of the encoding scheme proposed in [Nguyen et al., PRX Quantum 4, 010316 (2023)], which is designed to map optimization problems on arbitrarily connected graphs into Rydberg atom arrays. We consider the fundamental building blocks underlying this encoding scheme and determine the scaling of the minimum gap with system size along adiabatic protocols. Even when the original problem is trivially solvable, we find that the encoded problem can exhibit an exponentially closing minimum gap. We show that this originates from a quantum coherent effect, which gives rise to an unfavorable localization of the ground-state wavefunction. On the QuEra Aquila neutral atom machine, we observe such localization and its effect on the success probability of finding the correct solution to the encoded optimization problem. Finally, we propose quantum-aware modifications of the encoding scheme that avoid this quantum bottleneck and lead to an exponential improvement in the adiabatic performance. This highlights the crucial importance of accounting for quantum effects when designing strategies to encode classical problems onto quantum platforms.

quant-ph↗

arXiv2021

A randomized measurement toolbox for an interacting Rydberg-atom quantum simulator

We present a toolbox to probe quantum many-body states implemented on Rydberg-atoms quantum hardware via randomized measurements. We illustrate the efficacy of this measurement toolbox in the context of probing entanglement, via the estimation of the purity, and of verifying a ground-state preparation using measurements of the Hamiltonian variance. To achieve this goal, we develop and discuss in detail a protocol to realize independent, local unitary rotations. We benchmark the protocol by investigating the ground state of the one-dimensional SSH model, recently realized on a chain of Rydberg atom, and the state resulting after a sudden quench in a staggered XY chain. We probe the robustness of our toolbox by taking into account experimental imperfections, such as pulse fluctuations and measurement errors.

quant-ph↗

arXiv2021

Entanglement generation in $(1+1)D$ QED scattering processes

We study real-time meson-meson scattering processes in $(1+1)$-dimensional QED by means of Tensor Networks. We prepare initial meson wave packets with given momentum and position introducing an approximation based on the free fermions model. Then, we compute the dynamics of two initially separated colliding mesons, observing a rich phenomenology as the interaction strength and the initial states are varied in the weak and intermediate coupling regimes. Finally, we consider elastic collisions and measure some scattering amplitudes as well as the entanglement generated by the process. Remarkably, we identify two different regimes for the asymptotic entanglement between the outgoing mesons: it is perturbatively small below a threshold coupling, past which its growth as a function of the coupling abruptly accelerates.

hep-lat↗

arXiv2021

Hilbert curve vs Hilbert space: exploiting fractal 2D covering to increase tensor network efficiency

We present a novel mapping for studying 2D many-body quantum systems by solving an effective, one-dimensional long-range model in place of the original two-dimensional short-range one. In particular, we address the problem of choosing an efficient mapping from the 2D lattice to a 1D chain that optimally preserves the locality of interactions within the TN structure. By using Matrix Product States (MPS) and Tree Tensor Network (TTN) algorithms, we compute the ground state of the 2D quantum Ising model in transverse field with lattice size up to $64\times64$, comparing the results obtained from different mappings based on two space-filling curves, the snake curve and the Hilbert curve. We show that the locality-preserving properties of the Hilbert curve leads to a clear improvement of numerical precision, especially for large sizes, and turns out to provide the best performances for the simulation of 2D lattice systems via 1D TN structures.

quant-ph↗

arXiv2021

Entanglement in the Quantum Game of Life

We investigate the quantum dynamics of a spin chain that implements a quantum analog of Conway's game of life. We solve the time-dependent Schr\"odinger equation starting with initial separable states and analyse the evolution of quantum correlations across the lattice. We report examples of evolutions leading to all-entangled chains and/or to time oscillating entangling structures and characterize them by means of entanglement and network measures. The quantum patterns result to be quite different from the classical ones, even in the dynamics of local observables. A peculiar instance is a structure behaving as the quantum analog of a blinker, but that has no classical counterpart.

quant-ph↗

arXiv2020

Efficient Tensor Network ansatz for high-dimensional quantum many-body problems

We introduce a novel tensor network structure augmenting the well-established Tree Tensor Network representation of a quantum many-body wave function. The new structure satisfies the area law in high dimensions remaining efficiently manipulatable and scalable. We benchmark this novel approach against paradigmatic two-dimensional spin models demonstrating unprecedented precision and system sizes. Finally, we compute the ground state phase diagram of two-dimensional lattice Rydberg atoms in optical tweezers observing non-trivial phases and quantum phase transitions, providing realistic benchmarks for current and future two-dimensional quantum simulations.

quant-ph↗

arXiv2020

Entangled quantum cellular automata, physical complexity, and Goldilocks rules

Cellular automata are interacting classical bits that display diverse emergent behaviors, from fractals to random-number generators to Turing-complete computation. We discover that quantum cellular automata (QCA) can exhibit complexity in the sense of the complexity science that describes biology, sociology, and economics. QCA exhibit complexity when evolving under "Goldilocks rules" that we define by balancing activity and stasis. Our Goldilocks rules generate robust dynamical features (entangled breathers), network structure and dynamics consistent with complexity, and persistent entropy fluctuations. Present-day experimental platforms -- Rydberg arrays, trapped ions, and superconducting qubits -- can implement our Goldilocks protocols, making testable the link between complexity science and quantum computation exposed by our QCA.

quant-ph↗

arXiv2019

Real-time-dynamics quantum simulation of (1+1)-D lattice QED with Rydberg atoms

We show how to implement a Rydberg-atom quantum simulator to study the non-equilibrium dynamics of an Abelian (1+1)-D lattice gauge theory. The implementation locally codifies the degrees of freedom of a $\mathbf{Z}_3$ gauge field, once the matter field is integrated out by means of the Gauss' local symmetries. The quantum simulator scheme is based on current available technology and scalable to considerable lattice sizes. It allows, within experimentally reachable regimes, to explore different string dynamics and to infer information about the Schwinger $U(1)$ model.

cond-mat.quant-gas↗

arXiv2019

Slow heating in a quantum coupled kicked rotors system

We consider a finite-size periodically driven quantum system of coupled kicked rotors which exhibits two distinct regimes in parameter space: a dynamically-localized one with kinetic-energy saturation in time and a chaotic one with unbounded energy absorption (dynamical delocalization). We provide numerical evidence that the kinetic energy grows subdiffusively in time in a parameter region close to the boundary of the chaotic dynamically-delocalized regime. We map the different regimes of the model via a spectral analysis of the Floquet operator and investigate the properties of the Floquet states in the subdiffusive regime. We observe an anomalous scaling of the average inverse participation ratio (IPR) analogous to the one observed at the critical point of the Anderson transition in a disordered system. We interpret the behavior of the IPR and the behavior of the asymptotic-time energy as a mark of the breaking of the eigenstate thermalization in the subdiffusive regime. Then we study the distribution of the kinetic-energy-operator off-diagonal matrix elements. We find that in presence of energy subdiffusion they are not Gaussian and we propose an anomalous random matrix model to describe them.

cond-mat.quant-gas↗

arXiv2019

Homogeneous Floquet time crystal protected by gauge invariance

We show that homogeneous lattice gauge theories can realize nonequilibrium quantum phases with long-range spatiotemporal order protected by gauge invariance instead of disorder. We study a kicked $\mathbb{Z}_2$-Higgs gauge theory and find that it breaks the discrete temporal symmetry by a period doubling. In a limit solvable by Jordan-Wigner analysis we extensively study the time-crystal properties for large systems and further find that the spatiotemporal order is robust under the addition of a solvability-breaking perturbation preserving the $\mathbb{Z}_2$ gauge symmetry. The protecting mechanism for the nonequilibrium order relies on the Hilbert space structure of lattice gauge theories, so that our results can be directly extended to other models with discrete gauge symmetries.

cond-mat.quant-gas↗

arXiv2017

From localization to anomalous diffusion in the dynamics of coupled kicked rotors

We study the effect of many-body quantum interference on the dynamics of coupled periodically kicked systems whose classical dynamics is chaotic and shows an unbounded energy increase. We specifically focus on a $N$ coupled kicked rotors model: we find that the interplay of quantumness and interactions dramatically modifies the system dynamics inducing a transition between energy saturation and unbounded energy increase. We discuss this phenomenon both numerically and analytically, through a mapping onto a $N$-dimensional Anderson model. The thermodynamic limit $N\to\infty$, in particular, always shows unbounded energy growth. This dynamical delocalization is genuinely quantum and very different from the classical one: using a mean field approximation we see that the system self-organizes so that the energy per site increases in time as a power law with exponent smaller than one. This wealth of phenomena is a genuine effect of quantum interference: the classical system for $N\geq 2$ always behaves ergodically with an energy per site linearly increasing in time. Our results show that quantum mechanics can deeply alter the regularity/ergodicity properties of a many body driven system.

cond-mat.quant-gas↗

arXiv2015

Discrete Abelian Gauge Theories for Quantum Simulations of QED

We study a lattice gauge theory in Wilson's Hamiltonian formalism. In view of the realization of a quantum simulator for QED in one dimension, we introduce an Abelian model with a discrete gauge symmetry $\mathbb{Z}_n$, approximating the $U(1)$ theory for large $n$. We analyze the role of the finiteness of the gauge fields and the properties of physical states, that satisfy a generalized Gauss's law. We finally discuss a possible implementation strategy, that involves an effective dynamics in physical space.

quant-ph↗