Showing 1–50 of 97 results for author: Hamma, A

The non-Clifford cost of random unitaries

Authors: Lorenzo Leone, Salvatore F. E. Oliviero, Alioscia Hamma, Jens Eisert, Lennart Bittel

Abstract: Recent years have enjoyed a strong interest in exploring properties and applications of random quantum circuits. In this work, we explore the ensemble of $t$-doped Clifford circuits on $n$ qubits, consisting of Clifford circuits interspersed with $t$ single-qubit non-Clifford gates. We establish rigorous convergence bounds towards unitary $k$-designs, revealing the intrinsic cost in terms of non-C… ▽ More Recent years have enjoyed a strong interest in exploring properties and applications of random quantum circuits. In this work, we explore the ensemble of $t$-doped Clifford circuits on $n$ qubits, consisting of Clifford circuits interspersed with $t$ single-qubit non-Clifford gates. We establish rigorous convergence bounds towards unitary $k$-designs, revealing the intrinsic cost in terms of non-Clifford resources in various flavors. First, we analyze the $k$-th order frame potential, which quantifies how well the ensemble of doped Clifford circuits is spread within the unitary group. We prove that a quadratic doping level, $t = \tildeΘ(k^2)$, is both necessary and sufficient to approximate the frame potential of the full unitary group. As a consequence, we refine existing upper bounds on the convergence of the ensemble towards state $k$-designs. Second, we derive tight bounds on the convergence of $t$-doped Clifford circuits towards relative-error $k$-designs, showing that $t = \tildeΘ(nk)$ is both necessary and sufficient for the ensemble to form a relative $\varepsilon$-approximate $k$-design. Similarly, $t = \tildeΘ(n)$ is required to generate pseudo-random unitaries. All these results highlight that generating random unitaries is extremely costly in terms of non-Clifford resources, and that such ensembles fundamentally lie beyond the classical simulability barrier. Additionally, we introduce doped-Clifford Weingarten functions to derive analytic expressions for the twirling operator over the ensemble of random doped Clifford circuits, and we establish their asymptotic behavior in relevant regimes. △ Less

Submitted 26 May, 2025; v1 submitted 15 May, 2025; originally announced May 2025.

Integrability and Chaos via fractal analysis of Spectral Form Factors: Gaussian approximations and exact results

Authors: Lorenzo Campos Venuti, Jovan Odavić, Alioscia Hamma

Abstract: We establish the mathematical equivalence between the spectral form factor, a quantity used to identify the onset of quantum chaos and scrambling in quantum many-body systems, and the classical problem of statistical characterization of planar random walks. We thus associate to any quantum Hamiltonian a random process on the plane. We set down rigorously the conditions under which such random proc… ▽ More We establish the mathematical equivalence between the spectral form factor, a quantity used to identify the onset of quantum chaos and scrambling in quantum many-body systems, and the classical problem of statistical characterization of planar random walks. We thus associate to any quantum Hamiltonian a random process on the plane. We set down rigorously the conditions under which such random process becomes a Wiener process in the thermodynamic limit and the associated distribution of the distance from the origin becomes Gaussian. This leads to the well known Gaussian behavior of the spectral form factor for quantum chaotic (non-integrable) models, which we show to be violated at low temperature. For systems with quasi-free spectrum (integrable), instead, the distribution of the SFF is Log-Normal. We compute all the moments of the spectral form factor exactly without resorting to the Gaussian approximation. Assuming degeneracies in the quantum chaotic spectrum we solve the classical problem of random walker taking steps of unequal lengths. Furthermore, we demonstrate that the Hausdorff dimension of the frontier of the random walk, defined as the boundary of the unbounded component of the complement, approaches 1 for the integrable Brownian motion, while the non-integrable walk approaches that obtained by the Schramm-Loewner Evolution (SLE) with the fractal dimension $4/3$. Additionally, we numerically show that Bethe Ansatz walkers fall into a category similar to the non-integrable walkers. △ Less

Submitted 21 May, 2025; v1 submitted 8 May, 2025; originally announced May 2025.

Non-stabilizerness and violations of CHSH inequalities

Authors: Stefano Cusumano, Lorenzo Campos Venuti, Simone Cepollaro, Gianluca Esposito, Daniele Iannotti, Barbara Jasser, Jovan Odavi\' c, Michele Viscardi, Alioscia Hamma

Abstract: We study quantitatively the interplay between entanglement and non-stabilizer resources in violating the CHSH inequalities. We show that, while non-stabilizer resources are necessary, they must have a specific structure, namely they need to be both asymmetric and (surprisingly) local. We employ stabilizer entropy (SE) to quantify the non-stabilizer resources involved and the probability of violati… ▽ More We study quantitatively the interplay between entanglement and non-stabilizer resources in violating the CHSH inequalities. We show that, while non-stabilizer resources are necessary, they must have a specific structure, namely they need to be both asymmetric and (surprisingly) local. We employ stabilizer entropy (SE) to quantify the non-stabilizer resources involved and the probability of violation given the resources. We show how spectral quantities related to the flatness of entanglement spectrum and its relationship with non-local SE affect the CHSH inequality. Finally, we utilize these results - together with tools from representation theory - to construct a systematic way of building ensembles of states with higher probability of violation. △ Less

Submitted 4 April, 2025; originally announced April 2025.

Comments: 21 pages, 7 figures, 2 tables

Interplay of entanglement structures and stabilizer entropy in spin models

Authors: Michele Viscardi, Marcello Dalmonte, Alioscia Hamma, Emanuele Tirrito

Abstract: Understanding the interplay between nonstabilizerness and entanglement is crucial for uncovering the fundamental origins of quantum complexity. Recent studies have proposed entanglement spectral quantities, such as antiflatness of the entanglement spectrum and entanglement capacity, as effective complexity measures, establishing direct connections to stabilizer Rényi entropies. In this work, we sy… ▽ More Understanding the interplay between nonstabilizerness and entanglement is crucial for uncovering the fundamental origins of quantum complexity. Recent studies have proposed entanglement spectral quantities, such as antiflatness of the entanglement spectrum and entanglement capacity, as effective complexity measures, establishing direct connections to stabilizer Rényi entropies. In this work, we systematically investigate quantum complexity across a diverse range of spin models, analyzing how entanglement structure and nonstabilizerness serve as distinctive signatures of quantum phases. By studying entanglement spectra and stabilizer entropy measures, we demonstrate that these quantities consistently differentiate between distinct phases of matter. Specifically, we provide a detailed analysis of spin chains including the XXZ model, the transverse-field XY model, its extension with Dzyaloshinskii-Moriya interactions, as well as the Cluster Ising and Cluster XY models. Our findings reveal that entanglement spectral properties and magic-based measures serve as intertwined, robust indicators of quantum phase transitions, highlighting their significance in characterizing quantum complexity in many-body systems. △ Less

Submitted 10 June, 2025; v1 submitted 11 March, 2025; originally announced March 2025.

Comments: Submission to SciPost, 39 pages, 13 figures

Stabilizer Entropy and entanglement complexity in the Sachdev-Ye-Kitaev model

Authors: Barbara Jasser, Jovan Odavic, Alioscia Hamma

Abstract: The Sachdev-Ye-Kitaev (SYK) model is of paramount importance for the understanding of both strange metals and a microscopic theory of two-dimensional gravity. We study the interplay between Stabilizer Rényi Entropy (SRE) and entanglement entropy in both the ground state and highly excited states of the SYK4+SYK2 model interpolating the highly chaotic four-body interactions model with the integrabl… ▽ More The Sachdev-Ye-Kitaev (SYK) model is of paramount importance for the understanding of both strange metals and a microscopic theory of two-dimensional gravity. We study the interplay between Stabilizer Rényi Entropy (SRE) and entanglement entropy in both the ground state and highly excited states of the SYK4+SYK2 model interpolating the highly chaotic four-body interactions model with the integrable two-body interactions one. The interplay between these quantities is assessed also through universal statistics of the entanglement spectrum and its anti-flatness. We find that SYK4 is indeed characterized by a complex pattern of both entanglement and non-stabilizer resources while SYK2 is non-universal and not complex. We discuss the fragility and robustness of these features depending on the interpolation parameter. △ Less

Submitted 23 February, 2025; v1 submitted 5 February, 2025; originally announced February 2025.

Comments: Updated version with supplementary material

Entanglement and Stabilizer entropies of random bipartite pure quantum states

Authors: Daniele Iannotti, Gianluca Esposito, Lorenzo Campos Venuti, Alioscia Hamma

Abstract: The interplay between non-stabilizerness and entanglement in random states is a very rich arena of study for the understanding of quantum advantage and complexity. In this work, we tackle the problem of such interplay in random pure quantum states. We show that while there is a strong dependence between entanglement and magic, they are, surprisingly, perfectly uncorrelated. We compute the expectat… ▽ More The interplay between non-stabilizerness and entanglement in random states is a very rich arena of study for the understanding of quantum advantage and complexity. In this work, we tackle the problem of such interplay in random pure quantum states. We show that while there is a strong dependence between entanglement and magic, they are, surprisingly, perfectly uncorrelated. We compute the expectation value of non-stabilizerness given the Schmidt spectrum (and thus entanglement). At a first approximation, entanglement determines the average magic on the Schmidt orbit. However, there is a finer structure in the average magic distinguishing different orbits where the flatness of entanglement spectrum is involved. △ Less

Submitted 10 February, 2025; v1 submitted 31 January, 2025; originally announced January 2025.

Comments: 22 pages, 5 figures; v2: added references

Harvesting stabilizer entropy and non-locality from a quantum field

Authors: S. Cepollaro, S. Cusumano, A. Hamma, G. Lo Giudice, J. Odavic

Abstract: The harvesting of quantum resources from the vacuum state of a quantum field is a central topic in relativistic quantum information. While several proposals for the harvesting of entanglement from the quantum vacuum exist, less attention has been paid to other quantum resources, such as non-stabilizerness, commonly dubbed {\em magic} and quantified by the Stabilizer Rényi Entropy (SRE) \cite{Leone… ▽ More The harvesting of quantum resources from the vacuum state of a quantum field is a central topic in relativistic quantum information. While several proposals for the harvesting of entanglement from the quantum vacuum exist, less attention has been paid to other quantum resources, such as non-stabilizerness, commonly dubbed {\em magic} and quantified by the Stabilizer Rényi Entropy (SRE) \cite{Leone_2022_SRE}. In this work, we show how to harvest SRE from the vacuum state of a massless field, using accelerated Unruh-DeWitt detectors in Minkowski spacetime. In particular, one can harvest a particular non-local form of SRE that cannot be erased by local unitary operations. This non-local SRE is a fundamental quantity to study the interplay between entanglement and non-stabilizer resources. We conclude our work with an analysis of the CHSH inequalities: one cannot extract a violation from the quantum field even when one can harvest the necessary resources for it. △ Less

Submitted 5 January, 2025; v1 submitted 16 December, 2024; originally announced December 2024.

Comments: 10 pages, 9 figures Results improved, typos corrected, clarifications about genuine harvesting added

Stabilizer entropy in non-integrable quantum evolutions

Authors: Jovan Odavić, Michele Viscardi, Alioscia Hamma

Abstract: Entanglement and stabilizer entropy are both involved in the onset of complex behavior in quantum many-body systems. Their interplay is at the root of complexity of simulability, scrambling, thermalization and typicality. In this work, we study the dynamics of entanglement, stabilizer entropy, and a novel quantity assessing their interplay - called anti-flatness, after a quantum quench of a spin c… ▽ More Entanglement and stabilizer entropy are both involved in the onset of complex behavior in quantum many-body systems. Their interplay is at the root of complexity of simulability, scrambling, thermalization and typicality. In this work, we study the dynamics of entanglement, stabilizer entropy, and a novel quantity assessing their interplay - called anti-flatness, after a quantum quench of a spin chain. We find that free-fermion theories show a gap in the long-time behavior of these resources compared to their random matrix theory value while non-integrable models saturate it. △ Less

Submitted 28 January, 2025; v1 submitted 13 December, 2024; originally announced December 2024.

Measurement Induced Magic Resources

Authors: Gongchu Li, Lei Chen, Si-Qi Zhang, Xu-Song Hong, Huaqing Xu, Yuancheng Liu, You Zhou, Geng Chen, Chuan-Feng Li, Alioscia Hamma, Guang-Can Guo

Abstract: Magic states and magic gates are crucial for achieving universal computation, but some important questions about how magic resources should be implemented to attain quantum advantage have remained unexplored, for instance, in the context of Measurement-based Quantum Computation (MQC) with only single-qubit measurements. This work bridges the gap between MQC and the resource theory of magic by intr… ▽ More Magic states and magic gates are crucial for achieving universal computation, but some important questions about how magic resources should be implemented to attain quantum advantage have remained unexplored, for instance, in the context of Measurement-based Quantum Computation (MQC) with only single-qubit measurements. This work bridges the gap between MQC and the resource theory of magic by introducing the concept of ``invested'' and ``potential" magic resources. The former quantifies the magic cost associated with the MQC framework, serving both as a witness of magic resources and an upper bound for the realization of a desired unitary transformation. Potential magic resources represent the maximum achievable magic resource in a given graph structure defining the MQC. We utilize these concepts to analyze the magic resource requirements of the Quantum Fourier Transform (QFT) and provide a fresh perspective on the universality of MQC of different resource states, highlighting the crucial role of non-Pauli measurements for injecting magic. We demonstrate experimentally our theoretical predictions in a high-fidelity four-photon setup and demonstrate the efficiency of MQC in generating magic states, surpassing the limitations of conventional magic state injection methods. Our findings pave the way for future research exploring magic resource optimization and novel distillation schemes within the MQC framework, contributing to the advancement of fault-tolerant universal quantum computation. △ Less

Submitted 19 March, 2025; v1 submitted 4 August, 2024; originally announced August 2024.

Comments: 5 pages, 3 figures

Magic phase transition and non-local complexity in generalized $W$ State

Authors: A. G. Catalano, J. Odavić, G. Torre, A. Hamma, F. Franchini, S. M. Giampaolo

Abstract: We employ the Stabilizer Renyi Entropy (SRE) to characterize a quantum phase transition that has so far eluded any standard description and can thus now be explained in terms of the interplay between its non-stabilizer properties and entanglement. The transition under consideration separates a region with a unique ground state from one with a degenerate ground state manifold spanned by states with… ▽ More We employ the Stabilizer Renyi Entropy (SRE) to characterize a quantum phase transition that has so far eluded any standard description and can thus now be explained in terms of the interplay between its non-stabilizer properties and entanglement. The transition under consideration separates a region with a unique ground state from one with a degenerate ground state manifold spanned by states with finite and opposite (intensive) momenta. We show that SRE has a jump at the crossing points, while the entanglement entropy remains continuous. Moreover, by leveraging on a Clifford circuit mapping, we connect the observed jump in SRE to that occurring between standard and generalized $W$-states with finite momenta. This mapping allows us to quantify the SRE discontinuity analytically. △ Less

Submitted 21 April, 2025; v1 submitted 27 June, 2024; originally announced June 2024.

Comments: 8 pages including supplementary material, 3 figures

Report number: RBI-ThPhys-2024-12

Geometric methods in quantum information and entanglement variational principle

Authors: Daniele Iannotti, Alioscia Hamma

Abstract: Geometrical methods in quantum information are very promising for both providing technical tools and intuition into difficult control or optimization problems. Moreover, they are of fundamental importance in connecting pure geometrical theories, like GR, to quantum mechanics, like in the AdS/CFT correspondence. In this paper, we first make a survey of the most important settings in which geometric… ▽ More Geometrical methods in quantum information are very promising for both providing technical tools and intuition into difficult control or optimization problems. Moreover, they are of fundamental importance in connecting pure geometrical theories, like GR, to quantum mechanics, like in the AdS/CFT correspondence. In this paper, we first make a survey of the most important settings in which geometrical methods have proven useful to quantum information theory. Then, we lay down a general framework for an action principle for quantum resources like entanglement, coherence, and anti-flatness. We discuss the case of a two-qubit system. △ Less

Submitted 19 March, 2024; originally announced March 2024.

Comments: Slighted expanded version with respect to the article that appeared in the International Journal of Geometric Methods in Modern Physics (https://doi.org/10.1142/s0219887824400103)

Journal ref: International Journal of Geometric Methods in Modern Physics (2024)

Gravitational back-reaction is magical

Authors: ChunJun Cao, Gong Cheng, Alioscia Hamma, Lorenzo Leone, William Munizzi, Savatore F. E. Oliviero

Abstract: We study the interplay between magic and entanglement in quantum many-body systems. We show that non-local magic, which is supported by the quantum correlations is lower bounded by the non-flatness of entanglement spectrum and upper bounded by the amount of entanglement in the system. We then argue that a smoothed version of non-local magic bounds the hardness of classical simulations for incompre… ▽ More We study the interplay between magic and entanglement in quantum many-body systems. We show that non-local magic, which is supported by the quantum correlations is lower bounded by the non-flatness of entanglement spectrum and upper bounded by the amount of entanglement in the system. We then argue that a smoothed version of non-local magic bounds the hardness of classical simulations for incompressible states. In conformal field theories, we conjecture that the non-local magic should scale linearly with entanglement entropy but sublinearly when an approximation of the state is allowed. We support the conjectures using both analytical arguments based on unitary distillation and numerical data from an Ising CFT. If the CFT has a holographic dual, then we prove that the non-local magic vanishes if and only if there is no gravitational back-reaction. Furthermore, we show that non-local magic is approximately equal to the rate of change of the minimal surface area in response to the change of cosmic brane tension in the bulk. △ Less

Submitted 15 April, 2025; v1 submitted 11 March, 2024; originally announced March 2024.

Comments: 39 pages, 21 figures; Updated version to match journal submission. Fixed typos, reorganized writing, added references

Stabilizer entropy of quantum tetrahedra

Authors: Simone Cepollaro, Goffredo Chirco, Gianluca Cuffaro, Gianluca Esposito, Alioscia Hamma

Abstract: How complex is the structure of quantum geometry? In several approaches, the spacetime atoms are obtained by the SU(2) intertwiner called quantum tetrahedron. The complexity of this construction has a concrete consequence in recent efforts to simulate such models and toward experimental demonstrations of quantum gravity effects. There are, therefore, both a computational and an experimental comple… ▽ More How complex is the structure of quantum geometry? In several approaches, the spacetime atoms are obtained by the SU(2) intertwiner called quantum tetrahedron. The complexity of this construction has a concrete consequence in recent efforts to simulate such models and toward experimental demonstrations of quantum gravity effects. There are, therefore, both a computational and an experimental complexity inherent to this class of models. In this paper, we study this complexity under the lens of stabilizer entropy (SE). We calculate the SE of the gauge-invariant basis states and its average in the SU(2) gauge invariant subspace. We find that the states of definite volume are singled out by the (near) maximal SE and give precise bounds to the verification protocols for experimental demonstrations on available quantum computers. △ Less

Submitted 26 February, 2024; v1 submitted 12 February, 2024; originally announced February 2024.

Comments: 8 pages, 3 figures, 9 pages supplementary material

Journal ref: Phys. Rev. D 109 (2024), 126008

Optimal encoding of two dissipative interacting qubits

Authors: G. Di Bello, G. De Filippis, A. Hamma, C. A. Perroni

Abstract: We investigate a system of two coupled qubits interacting with an Ohmic bath as a physical model for the implementation of one logical qubit. In this model, the interaction with the other qubit represents unitary noise while the Ohmic bath is responsible for finite temperature. In the presence of a one-dimensional decoherence-free subspace (DFS), we show that, while this is not sufficient to prote… ▽ More We investigate a system of two coupled qubits interacting with an Ohmic bath as a physical model for the implementation of one logical qubit. In this model, the interaction with the other qubit represents unitary noise while the Ohmic bath is responsible for finite temperature. In the presence of a one-dimensional decoherence-free subspace (DFS), we show that, while this is not sufficient to protect a qubit from decoherence, it can be exploited to encode one logical qubit with greater performance than the physical one. We show different possible strategies for the optimal encoding of a logical qubit through a numerical analysis based on matrix product states. This method reproduces faithfully the results of perturbative calculations, but it can be extended to cases of crucial interest for physical implementations, e.g., in the case of strong coupling with the bath. As a result, a logical qubit encoded in the subspace which is the direct sum of the antiferromagnetic states in Bell basis, the DFS and the one in the triplet, is the optimally robust one, as it takes advantage of both the anchoring to the DFS and the protection from the antiferromagnetic interaction. These authors contributed equally to this work, and their names are listed in alphabetical order. △ Less

Submitted 18 January, 2024; v1 submitted 9 October, 2023; originally announced October 2023.

Comments: 13 pages, 12 figures

Journal ref: Phys. Rev. B, 109, 014304 (2024)

Learning t-doped stabilizer states

Authors: Lorenzo Leone, Salvatore F. E. Oliviero, Alioscia Hamma

Abstract: In this paper, we present a learning algorithm aimed at learning states obtained from computational basis states by Clifford circuits doped with a finite number $t$ of $T$-gates. The algorithm learns an exact tomographic description of $t$-doped stabilizer states in terms of Pauli observables. This is possible because such states are countable and form a discrete set. To tackle the problem, we int… ▽ More In this paper, we present a learning algorithm aimed at learning states obtained from computational basis states by Clifford circuits doped with a finite number $t$ of $T$-gates. The algorithm learns an exact tomographic description of $t$-doped stabilizer states in terms of Pauli observables. This is possible because such states are countable and form a discrete set. To tackle the problem, we introduce a novel algebraic framework for $t$-doped stabilizer states, which extends beyond $T$-gates and includes doping with any kind of local non-Clifford gate. The algorithm requires resources of complexity $\text{poly}(n,2^t)$ and exhibits an exponentially small probability of failure. △ Less

Submitted 21 May, 2024; v1 submitted 24 May, 2023; originally announced May 2023.

Comments: L.L. and S.O. contributed equally to this work

Journal ref: Quantum 8, 1361 (2024)

Logarithmic light cone, slow entanglement growth, and quantum memory

Authors: Yu Zeng, Alioscia Hamma, Yu-Ran Zhang, Qiang Liu, Rengang Li, Heng Fan, Wu-Ming Liu

Abstract: Effective light cones, characterized by Lieb-Robinson bounds, emerge in non-relativistic local quantum systems. Here, we present several analytical results derived from logarithmic light cones (LLCs), which can arise in the one-dimensional XXZ model with random fields and in a phenomenological model of many-body localization (MBL). In the LLC regime, we prove that the entanglement growth is upper-… ▽ More Effective light cones, characterized by Lieb-Robinson bounds, emerge in non-relativistic local quantum systems. Here, we present several analytical results derived from logarithmic light cones (LLCs), which can arise in the one-dimensional XXZ model with random fields and in a phenomenological model of many-body localization (MBL). In the LLC regime, we prove that the entanglement growth is upper-bounded by logarithmic time with an additional subleading double-logarithmic term stemming from a real asymptotic solution of the \emph{Lambert W} function. In the context of the XXZ model, recent numerical results suggest that the double-logarithmic term correlates with number entropy. We also show that information scrambling is logarithmically slow in the LLC regime. Furthermore, we demonstrate that the LLC supports long-lived quantum memories under unitary time evolution as quantum codes with macroscopic code distance and an exponentially scaling lifetime. Our analytical results provide benchmarks for future numerical explorations of the MBL regime on large time scales. △ Less

Submitted 28 October, 2024; v1 submitted 14 May, 2023; originally announced May 2023.

Comments: 7+3 pages, 2 figures. In version 3, the proof of Theorem 1 was refined and we demonstrated that the logarithmic light cone implies that entanglement grows at most logarithmically with time, with an additional double-logarithmic correction

Stabilizer entropy dynamics after a quantum quench

Authors: Davide Rattacaso, Lorenzo Leone, Salvatore F. E. Oliviero, Alioscia Hamma

Abstract: Stabilizer entropies (SE) measure deviations from stabilizer resources and as such are a fundamental ingredient for quantum advantage. In particular, the interplay of SE and entanglement is at the root of the complexity of classically simulating quantum many-body systems. In this paper, we study the dynamics of SE in a quantum many-body system away from the equilibrium after a quantum quench in an… ▽ More Stabilizer entropies (SE) measure deviations from stabilizer resources and as such are a fundamental ingredient for quantum advantage. In particular, the interplay of SE and entanglement is at the root of the complexity of classically simulating quantum many-body systems. In this paper, we study the dynamics of SE in a quantum many-body system away from the equilibrium after a quantum quench in an integrable system. We obtain two main results: (i) we show that SE, despite being an L-extensive quantity, equilibrates in a time that scales at most linearly with the subsystem size; and (ii) we show that there is a SE length increasing linearly in time, akin to correlations and entanglement spreading. △ Less

Submitted 5 November, 2023; v1 submitted 26 April, 2023; originally announced April 2023.

Comments: 13 pages, 9 figures

Journal ref: Phys. Rev. A 108, 042407 (2023)

On the irrelevance of the scrambling power of gravity for black hole radiation

Authors: Xuan-Lin Su, Alioscia Hamma, Antonino Marciano

Abstract: Black holes are a recently observed theoretical prediction of General Relativity, characterized by event horizons, from which information cannot escape. Examined through the lenses of quantum mechanics, they can radiate at a definite temperature inverse to their mass and horizon radius. Hawking radiation, whose spectrum was calculated considering particles scattering off black holes, is connected… ▽ More Black holes are a recently observed theoretical prediction of General Relativity, characterized by event horizons, from which information cannot escape. Examined through the lenses of quantum mechanics, they can radiate at a definite temperature inverse to their mass and horizon radius. Hawking radiation, whose spectrum was calculated considering particles scattering off black holes, is connected to the paradox of the loss of information falling into them. Information can become non-fungible, due to scrambling. We demonstrate this feature not to be restricted to curved space-times: soft radiation scattering in a flat space-time does scramble information as well. To this end, we compute the scrambling of information through the tripartite mutual information in a scattering process off a black hole and compare it with the flat space-time analog. We show that the scrambling power of the gravitational field of a black hole is negligible with respect to the scrambling power of flat space-time. △ Less

Submitted 3 May, 2023; v1 submitted 24 April, 2023; originally announced April 2023.

Comments: 90 pages

Scrambling Power of Soft Photons

Authors: Xuan-Lin Su, Alioscia Hamma, Antonino Marciano

Abstract: Observable scattering processes entail emission-absorption of soft photons. As these degrees of freedom go undetected, some information is lost. Whether some of this information can be recovered in the observation of the hard photons, depends of the actual pattern of the scrambling of information. We compute the information scrambling of photon scattering by the tripartite mutual information in te… ▽ More Observable scattering processes entail emission-absorption of soft photons. As these degrees of freedom go undetected, some information is lost. Whether some of this information can be recovered in the observation of the hard photons, depends of the actual pattern of the scrambling of information. We compute the information scrambling of photon scattering by the tripartite mutual information in terms of the 2-Renyi entropy, and find a finite amount of scrambling is present. The developed procedure thus sheds novel light on the black hole information loss paradox, showing that scrambling is a byproduct of decoherence achieved by the scattering system in its interaction with the environment, due to the emission-absorption of soft photons in fully unitary processes. △ Less

Submitted 3 May, 2023; v1 submitted 24 April, 2023; originally announced April 2023.

Comments: 23 pages, 4 figures

Quantifying non-stabilizerness through entanglement spectrum flatness

Authors: Emanuele Tirrito, Poetri Sonya Tarabunga, Gugliemo Lami, Titas Chanda, Lorenzo Leone, Salvatore F. E. Oliviero, Marcello Dalmonte, Mario Collura, Alioscia Hamma

Abstract: Non-stabilizerness - also colloquially referred to as magic - is the a resource for advantage in quantum computing and lies in the access to non-Clifford operations. Developing a comprehensive understanding of how non-stabilizerness can be quantified and how it relates other quantum resources is crucial for studying and characterizing the origin of quantum complexity. In this work, we establish a… ▽ More Non-stabilizerness - also colloquially referred to as magic - is the a resource for advantage in quantum computing and lies in the access to non-Clifford operations. Developing a comprehensive understanding of how non-stabilizerness can be quantified and how it relates other quantum resources is crucial for studying and characterizing the origin of quantum complexity. In this work, we establish a direct connection between non-stabilizerness and entanglement spectrum flatness for a pure quantum state. We show that this connection can be exploited to efficiently probe non-stabilizerness even in presence of noise. Our results reveal a direct connection between non-stabilizerness and entanglement response, and define a clear experimental protocol to probe non-stabilizerness in cold atom and solid-state platforms. △ Less

Submitted 8 May, 2024; v1 submitted 3 April, 2023; originally announced April 2023.

Journal ref: Phys. Rev. A 109, L040401 (2024)

Phase transition in Stabilizer Entropy and efficient purity estimation

Authors: Lorenzo Leone, Salvatore F. E. Oliviero, Gianluca Esposito, Alioscia Hamma

Abstract: Stabilizer Entropy (SE) quantifies the spread of a state in the basis of Pauli operators. It is a computationally tractable measure of non-stabilizerness and thus a useful resource for quantum computation. SE can be moved around a quantum system, effectively purifying a subsystem from its complex features. We show that there is a phase transition in the residual subsystem SE as a function of the d… ▽ More Stabilizer Entropy (SE) quantifies the spread of a state in the basis of Pauli operators. It is a computationally tractable measure of non-stabilizerness and thus a useful resource for quantum computation. SE can be moved around a quantum system, effectively purifying a subsystem from its complex features. We show that there is a phase transition in the residual subsystem SE as a function of the density of non-Clifford resources. This phase transition has important operational consequences: it marks the onset of a subsystem purity estimation protocol that requires $poly(n)exp(t)$ many queries to a circuit containing $t$ non-Clifford gates that prepares the state from a stabilizer state. Then, for $t=O(\log_2 n)$, it estimates the purity with polynomial resources and, for highly entangled states, attains an exponential speed-up over the known state-of-the-art algorithms. △ Less

Submitted 4 March, 2024; v1 submitted 15 February, 2023; originally announced February 2023.

Journal ref: Phys. Rev. A 109, 032403 (2024)

Learning efficient decoders for quasi-chaotic quantum scramblers

Authors: Lorenzo Leone, Salvatore F. E. Oliviero, Seth Lloyd, Alioscia Hamma

Abstract: Scrambling of quantum information is an important feature at the root of randomization and benchmarking protocols, the onset of quantum chaos, and black-hole physics. Unscrambling this information is possible given perfect knowledge of the scrambler [arXiv:1710.03363.]. We show that one can retrieve the scrambled information even without any previous knowledge of the scrambler, by a learning algor… ▽ More Scrambling of quantum information is an important feature at the root of randomization and benchmarking protocols, the onset of quantum chaos, and black-hole physics. Unscrambling this information is possible given perfect knowledge of the scrambler [arXiv:1710.03363.]. We show that one can retrieve the scrambled information even without any previous knowledge of the scrambler, by a learning algorithm that allows the building of an efficient decoder. Remarkably, the decoder is classical in the sense that it can be efficiently represented on a classical computer as a Clifford operator. It is striking that a classical decoder can retrieve with fidelity one all the information scrambled by a random unitary that cannot be efficiently simulated on a classical computer, as long as there is no full-fledged quantum chaos. This result shows that one can learn the salient properties of quantum unitaries in a classical form, and sheds a new light on the meaning of quantum chaos. Furthermore, we obtain results concerning the algebraic structure of $t$-doped Clifford circuits, i.e., Clifford circuits containing t non-Clifford gates, their gate complexity, and learnability that are of independent interest. In particular, we show that a $t$-doped Clifford circuit $U_t$ can be decomposed into two Clifford circuits $U_{0},U^{\prime}_0$ that sandwich a local unitary operator $u_t$, i.e., $U_t=U_{0} u_{t}U_{0}^{\prime}$. The local unitary operator $u_t$ contains $t$ non-Clifford gates and acts nontrivially on at most $t$ qubits. As simple corollaries, the gate complexity of the $t$-doped Clifford circuit $U_t$ is $O(n^2+t^3)$, and it admits a efficient process tomography using $\mathrm{poly}(n,2^t)$ resources. △ Less

Submitted 4 March, 2024; v1 submitted 21 December, 2022; originally announced December 2022.

Comments: Corrected the typos and emphasized several results on learning Clifford circuits that were previously overlooked in the previous version

Journal ref: Phys. Rev. A 109, 022429 (2024)

Unscrambling Quantum Information with Clifford decoders

Authors: Salvatore F. E. Oliviero, Lorenzo Leone, Seth Lloyd, Alioscia Hamma

Abstract: Quantum information scrambling is a unitary process that destroys local correlations and spreads information throughout the system, effectively hiding it in nonlocal degrees of freedom. In principle, unscrambling this information is possible with perfect knowledge of the unitary dynamics [B. Yoshida and A. Kitaev, arXiv:1710.03363.]. However, this Letter demonstrates that even without previous kno… ▽ More Quantum information scrambling is a unitary process that destroys local correlations and spreads information throughout the system, effectively hiding it in nonlocal degrees of freedom. In principle, unscrambling this information is possible with perfect knowledge of the unitary dynamics [B. Yoshida and A. Kitaev, arXiv:1710.03363.]. However, this Letter demonstrates that even without previous knowledge of the internal dynamics, information can be efficiently decoded from an unknown scrambler by monitoring the outgoing information of a local subsystem. Surprisingly, we show that scramblers with unknown internal dynamics, which are rapidly mixing but not fully chaotic, can be decoded using Clifford decoders. The essential properties of a scrambling unitary can be efficiently recovered, even if the process is exponentially complex. Specifically, we establish that a unitary operator composed of $t$ non-Clifford gates admits a Clifford decoder up to $t\le n$. △ Less

Submitted 4 March, 2024; v1 submitted 21 December, 2022; originally announced December 2022.

Report number: LA-UR-22-33044

Journal ref: Phys. Rev. Lett. 132, 080402 (2024)

Entanglement complexity of the Rokhsar-Kivelson-sign wavefunctions

Authors: Stefano Piemontese, Tommaso Roscilde, Alioscia Hamma

Abstract: In this paper we study the transitions of entanglement complexity in an exemplary family of states - the Rokhsar-Kivelson-sign wavefunctions - whose degree of entanglement is controlled by a single parameter. This family of states is known to feature a transition between a phase exhibiting volume-law scaling of entanglement entropy and a phase with sub-extensive scaling of entanglement, reminiscen… ▽ More In this paper we study the transitions of entanglement complexity in an exemplary family of states - the Rokhsar-Kivelson-sign wavefunctions - whose degree of entanglement is controlled by a single parameter. This family of states is known to feature a transition between a phase exhibiting volume-law scaling of entanglement entropy and a phase with sub-extensive scaling of entanglement, reminiscent of the many-body-localization transition of disordered quantum Hamiltonians [Physical Review B 92, 214204 (2015)]. We study the singularities of the Rokhsar-Kivelson-sign wavefunctions and their entanglement complexity across the transition using several tools from quantum information theory: fidelity metric; entanglement spectrum statistics; entanglement entropy fluctuations; stabilizer Rényi Entropy; and the performance of a disentangling algorithm. Across the whole volume-law phase the states feature universal entanglement spectrum statistics. Yet a "super-universal" regime appears for small values of the control parameter in which all metrics become independent of the parameter itself; the entanglement entropy as well as the stabilizer Rényi entropy appear to approach their theoretical maximum; the entanglement fluctuations scale to zero as in output states of random universal circuits, and the disentangling algorithm has essentially null efficiency. All these indicators consistently reveal a complex pattern of entanglement. In the sub-volume-law phase, on the other hand, the entanglement spectrum statistics is no longer universal, entanglement fluctuations are larger and exhibiting a non-universal scaling; and the efficiency of the disentangling algorithm becomes finite. Our results, based on model wavefunctions, suggest that a similar combination of entanglement scaling properties and of entanglement complexity features may be found in high-energy Hamiltonian eigenstates. △ Less

Submitted 25 April, 2023; v1 submitted 2 November, 2022; originally announced November 2022.

Comments: Journal version. Added 1 paragraph and 1 image

Journal ref: Phys. Rev. B 107, 134202 (2023)

Complexity of frustration: a new source of non-local non-stabilizerness

Authors: J. Odavić, T. Haug, G. Torre, A. Hamma, F. Franchini, S. M. Giampaolo

Abstract: We advance the characterization of complexity in quantum many-body systems by examining $W$-states embedded in a spin chain. Such states show an amount of non-stabilizerness or "magic" (measured as the Stabilizer Rényi Entropy -SRE-) that grows logarithmic with the number of qubits/spins. We focus on systems whose Hamiltonian admits a classical point with an extensive degeneracy. Near these points… ▽ More We advance the characterization of complexity in quantum many-body systems by examining $W$-states embedded in a spin chain. Such states show an amount of non-stabilizerness or "magic" (measured as the Stabilizer Rényi Entropy -SRE-) that grows logarithmic with the number of qubits/spins. We focus on systems whose Hamiltonian admits a classical point with an extensive degeneracy. Near these points, a Clifford circuit can convert the ground state into a $W$-state, while in the rest of the phase to which the classic point belongs, it is dressed with local quantum correlations. Topological frustrated quantum spin-chains host phases with the desired phenomenology, and we show that their ground state's SRE is the sum of that of the $W$-states plus an extensive local contribution. Our work reveals that $W$-states/frustrated ground states display a non-local degree of complexity that can be harvested as a quantum resource and has no counterpart in GHZ states/non-frustrated systems. △ Less

Submitted 21 August, 2023; v1 submitted 21 September, 2022; originally announced September 2022.

Comments: 8 pages, 3 figures

Journal ref: SciPost Phys. 15, 131 (2023)

Bounded light cone and robust topological order out of equilibrium

Authors: Yu Zeng, Alioscia Hamma, Yu-Ran Zhang, Jun-Peng Cao, Heng Fan, Wu-Ming Liu

Abstract: The ground state degeneracy of topologically ordered gapped Hamiltonians is the bedrock for self-correcting quantum memories, which are unfortunately not stable away from equilibrium even at zero temperature. This plague precludes practical robust self-correction since stability at zero temperature is a prerequisite for finite-temperature robustness. In this work, we show that the emergence of a b… ▽ More The ground state degeneracy of topologically ordered gapped Hamiltonians is the bedrock for self-correcting quantum memories, which are unfortunately not stable away from equilibrium even at zero temperature. This plague precludes practical robust self-correction since stability at zero temperature is a prerequisite for finite-temperature robustness. In this work, we show that the emergence of a bounded light cone renders the unitary time evolution a quasi-adiabatic continuation that preserves topological order, with the initial ground space retaining its macroscopic distance at all times as a quantum code. We also show how bounded light cones can emerge through suitable perturbations in Kitaev's toric code and honeycomb model. Our results suggest that topological orders and self-correcting quantum memories can be dynamically robust at zero temperature. △ Less

Submitted 28 October, 2024; v1 submitted 29 August, 2022; originally announced August 2022.

Comments: 7+5 pages, 4+3 figures. the Supplemental Material is updated. In version 4, we show the emergence of a bounded light cone in the disordered Kitaev's honeycomb model

Journal ref: Phys. Rev. A 111, 022414 (2025)

Retrieving information from a black hole using quantum machine learning

Authors: Lorenzo Leone, Salvatore F. E. Oliviero, Stefano Piemontese, Sarah True, Alioscia Hamma

Abstract: In a seminal paper[JHEP09(2007)120], Hayden and Preskill showed that information can be retrieved from a black hole that is sufficiently scrambling, assuming that the retriever has perfect control of the emitted Hawking radiation and perfect knowledge of the internal dynamics of the black hole. In this paper, we show that for $t-$doped Clifford black holes - that is, black holes modeled by random… ▽ More In a seminal paper[JHEP09(2007)120], Hayden and Preskill showed that information can be retrieved from a black hole that is sufficiently scrambling, assuming that the retriever has perfect control of the emitted Hawking radiation and perfect knowledge of the internal dynamics of the black hole. In this paper, we show that for $t-$doped Clifford black holes - that is, black holes modeled by random Clifford circuits doped with an amount $t$ of non-Clifford resources - an information retrieval decoder can be learned with fidelity scaling as $\exp(-αt)$ using quantum machine learning while having access only to out-of-time-order correlation functions. We show that the crossover between learnability and non-learnability is driven by the amount of non-stabilizerness present in the black hole and sketch a different approach to quantum complexity. △ Less

Submitted 29 December, 2022; v1 submitted 13 June, 2022; originally announced June 2022.

Journal ref: Phys. Rev. A 106, 062434(2022)

Magic-state resource theory for the ground state of the transverse-field Ising model

Authors: Salvatore F. E. Oliviero, Lorenzo Leone, Alioscia Hamma

Abstract: Ground states of quantum many-body systems are both entangled and possess a kind of quantum complexity as their preparation requires universal resources that go beyond the Clifford group and stabilizer states. These resources - sometimes described as magic - are also the crucial ingredient for quantum advantage. We study the behavior of the stabilizer Rényi entropy in the integrable transverse fie… ▽ More Ground states of quantum many-body systems are both entangled and possess a kind of quantum complexity as their preparation requires universal resources that go beyond the Clifford group and stabilizer states. These resources - sometimes described as magic - are also the crucial ingredient for quantum advantage. We study the behavior of the stabilizer Rényi entropy in the integrable transverse field Ising spin chain. We show that the locality of interactions results in a localized stabilizer Rényi entropy in the gapped phase thus making this quantity computable in terms of local quantities in the gapped phase, while measurements involving $L$ spins are necessary at the critical point to obtain an error scaling with $O(L^{-1})$. △ Less

Submitted 23 October, 2022; v1 submitted 4 May, 2022; originally announced May 2022.

Journal ref: Phys. Rev. A 106, 042426 (2022)

Nonstabilizerness determining the hardness of direct fidelity estimation

Authors: Lorenzo Leone, Salvatore F. E. Oliviero, Alioscia Hamma

Abstract: In this work, we show how the resource theory of nonstabilizerness quantifies the hardness of direct fidelity estimation protocols. In particular, the resources needed for a direct fidelity estimation conducted on generic states, such as Pauli fidelity estimation and shadow fidelity estimation protocols, grow exponentially with the stabilizer Rényi entropy. Remarkably, these protocols are shown to… ▽ More In this work, we show how the resource theory of nonstabilizerness quantifies the hardness of direct fidelity estimation protocols. In particular, the resources needed for a direct fidelity estimation conducted on generic states, such as Pauli fidelity estimation and shadow fidelity estimation protocols, grow exponentially with the stabilizer Rényi entropy. Remarkably, these protocols are shown to be feasible only for those states that are useless to attain any quantum speedup or advantage. This result suggests the impossibility of estimating efficiently fidelity for generic states and, at the same time, leaves the window open to those protocols specialized at directly estimating the fidelity of particular states. We then extend our results to quantum evolutions, showing that the resources needed to certify the quality of the implementation of a given unitary $U$ are governed by the nonstabilizerness in the Choi state associated with $U$, which is shown to possess a profound connection with out-of-time order correlators. △ Less

Submitted 4 March, 2023; v1 submitted 6 April, 2022; originally announced April 2022.

Journal ref: Phys. Rev. A 107, 022429 (2023)

Measuring magic on a quantum processor

Authors: Salvatore F. E. Oliviero, Lorenzo Leone, Alioscia Hamma, Seth Lloyd

Abstract: Magic states are the resource that allows quantum computers to attain an advantage over classical computers. This resource consists in the deviation from a property called stabilizerness which in turn implies that stabilizer circuits can be efficiently simulated on a classical computer. Without magic, no quantum computer can do anything that a classical computer cannot do. Given the importance of… ▽ More Magic states are the resource that allows quantum computers to attain an advantage over classical computers. This resource consists in the deviation from a property called stabilizerness which in turn implies that stabilizer circuits can be efficiently simulated on a classical computer. Without magic, no quantum computer can do anything that a classical computer cannot do. Given the importance of magic for quantum computation, it would be useful to have a method for measuring the amount of magic in a quantum state. In this work, we propose and experimentally demonstrate a protocol for measuring magic based on randomized measurements. Our experiments are carried out on two IBM Quantum Falcon processors. This protocol can provide a characterization of the effectiveness of a quantum hardware in producing states that cannot be effectively simulated on a classical computer. We show how from these measurements one can construct realistic noise models affecting the hardware. △ Less

Submitted 23 December, 2022; v1 submitted 31 March, 2022; originally announced April 2022.

Comments: Salvatore F.E. Oliviero and Lorenzo Leone contributed equally to this paper

Journal ref: npj Quantum Inf 8, 148 (2022)

Transitions in Entanglement Complexity in Random Circuits

Authors: Sarah True, Alioscia Hamma

Abstract: Entanglement is the defining characteristic of quantum mechanics. Bipartite entanglement is characterized by the von Neumann entropy. Entanglement is not just described by a number, however; it is also characterized by its level of complexity. The complexity of entanglement is at the root of the onset of quantum chaos, universal distribution of entanglement spectrum statistics, hardness of a disen… ▽ More Entanglement is the defining characteristic of quantum mechanics. Bipartite entanglement is characterized by the von Neumann entropy. Entanglement is not just described by a number, however; it is also characterized by its level of complexity. The complexity of entanglement is at the root of the onset of quantum chaos, universal distribution of entanglement spectrum statistics, hardness of a disentangling algorithm and of the quantum machine learning of an unknown random circuit, and universal temporal entanglement fluctuations. In this paper, we numerically show how a crossover from a simple pattern of entanglement to a universal, complex pattern can be driven by doping a random Clifford circuit with $T$ gates. This work shows that quantum complexity and complex entanglement stem from the conjunction of entanglement and non-stabilizer resources, also known as magic. △ Less

Submitted 20 September, 2022; v1 submitted 5 February, 2022; originally announced February 2022.

Journal ref: Quantum 6, 818 (2022)

Local Convertibility in quantum spin systems

Authors: Luigi Amico, Vladimir Korepin, Alioscia Hamma, Salvatore Marco Giampaolo, Fabio Franchini

Abstract: Local Convertibility refers to the possibility of transforming a given state into a target one, just by means of LOCC with respect to a given bipartition of the system and it is possible if and only if all the Renyi-entropies of the initial state are smaller than those of the target state. We apply this concept to adiabatic evolutions and ask whether they can be rendered through LOCC in the sense… ▽ More Local Convertibility refers to the possibility of transforming a given state into a target one, just by means of LOCC with respect to a given bipartition of the system and it is possible if and only if all the Renyi-entropies of the initial state are smaller than those of the target state. We apply this concept to adiabatic evolutions and ask whether they can be rendered through LOCC in the sense above. We argue that a lack of differential local convertibility (dLC) signals a higher computational power of the system's quantum phase, which is also usually connected with the existence of long-range entanglement, topological order, or edge-states. Remarkably, dLC can detect these global properties already by considering small subsystems. Moreover, we connect dLC to spontaneous symmetry breaking by arguing that states with finite order parameters must be the most classical ones and thus be locally convertible. △ Less

Submitted 12 August, 2022; v1 submitted 25 January, 2022; originally announced January 2022.

Comments: Chapter for the Springer Volume "Entanglement in Spin Chains - Theory and Quantum Technology Applications", 33 pages, many figures, typos corrected. arXiv admin note: text overlap with arXiv:1604.06403, arXiv:1306.6685

Report number: RBI-ThPhys-2022-1

Entanglement of random hypergraph states

Authors: You Zhou, Alioscia Hamma

Abstract: Random quantum states and operations are of fundamental and practical interests. In this work, we investigate the entanglement properties of random hypergraph states, which generalize the notion of graph states by applying generalized controlled-phase gates on an initial reference product state. In particular, we study the two ensembles generated by random Controlled-Z(CZ) and Controlled-Controlle… ▽ More Random quantum states and operations are of fundamental and practical interests. In this work, we investigate the entanglement properties of random hypergraph states, which generalize the notion of graph states by applying generalized controlled-phase gates on an initial reference product state. In particular, we study the two ensembles generated by random Controlled-Z(CZ) and Controlled-Controlled-Z(CCZ) gates, respectively. By applying tensor network representation and combinational counting, we analytically show that the average subsystem purity and entanglement entropy for the two ensembles feature the same volume law, but greatly differ in typicality, namely the purity fluctuation is small and universal for the CCZ ensemble while it is large for the CZ ensemble. We discuss the implications of these results for the onset of entanglement complexity and quantum chaos. △ Less

Submitted 1 August, 2022; v1 submitted 14 October, 2021; originally announced October 2021.

Comments: 14+8 pages,9 figures,published version

Journal ref: Phys. Rev. A 106, 012410 (2022)

Towards a Geometrization of Quantum Complexity and Chaos

Authors: Davide Rattacaso, Patrizia Vitale, Alioscia Hamma

Abstract: In this paper, we show how the restriction of the Quantum Geometric Tensor to manifolds of states that can be generated through local interactions provides a new tool to understand the consequences of locality in physics. After a review of a first result in this context, consisting in a geometric out-of-equilibrium extension of the quantum phase transitions, we argue the opportunity and the useful… ▽ More In this paper, we show how the restriction of the Quantum Geometric Tensor to manifolds of states that can be generated through local interactions provides a new tool to understand the consequences of locality in physics. After a review of a first result in this context, consisting in a geometric out-of-equilibrium extension of the quantum phase transitions, we argue the opportunity and the usefulness to exploit the Quantum Geometric Tensor to geometrize quantum chaos and complexity. △ Less

Submitted 14 July, 2021; originally announced July 2021.

Comments: Conference paper

Journal ref: In: Nielsen F., Barbaresco F. (eds) Geometric Science of Information. GSI 2021. Lecture Notes in Computer Science, vol 12829. Springer. (2021)

Stabilizer Rényi entropy

Authors: Lorenzo Leone, Salvatore F. E. Oliviero, Alioscia Hamma

Abstract: We introduce a novel measure for the quantum property of nonstabilizerness - commonly known as "magic" - by considering the Rényi entropy of the probability distribution associated to a pure quantum state given by the square of the expectation value of Pauli strings in that state. We show that this is a good measure of nonstabilizerness from the point of view of resource theory and show bounds wit… ▽ More We introduce a novel measure for the quantum property of nonstabilizerness - commonly known as "magic" - by considering the Rényi entropy of the probability distribution associated to a pure quantum state given by the square of the expectation value of Pauli strings in that state. We show that this is a good measure of nonstabilizerness from the point of view of resource theory and show bounds with other known measures. The stabilizer Rényi entropy has the advantage of being easily computable because it does not need a minimization procedure. We present a protocol for an experimental measurement by randomized measurements. We show that the nonstabilizerness is intimately connected to out-of-time-order correlation functions and that maximal levels of nonstabilizerness are necessary for quantum chaos. △ Less

Submitted 11 March, 2022; v1 submitted 23 June, 2021; originally announced June 2021.

Journal ref: Phys. Rev. Lett. 128, 050402 (2022)

Stability of topological purity under random local unitaries

Authors: Salvatore F. E. Oliviero, Lorenzo Leone, You Zhou, Alioscia Hamma

Abstract: In this work, we provide an analytical proof of the robustness of topological entanglement under a model of random local perturbations. We define a notion of average topological subsystem purity and show that, in the context of quantum double models, this quantity does detect topological order and is robust under the action of a random quantum circuit of shallow depth. In this work, we provide an analytical proof of the robustness of topological entanglement under a model of random local perturbations. We define a notion of average topological subsystem purity and show that, in the context of quantum double models, this quantity does detect topological order and is robust under the action of a random quantum circuit of shallow depth. △ Less

Submitted 24 June, 2021; v1 submitted 8 June, 2021; originally announced June 2021.

Comments: Added new references

Journal ref: SciPost Phys. 12, 096 (2022)

Transitions in entanglement complexity in random quantum circuits by measurements

Authors: Salvatore F. E. Oliviero, Lorenzo Leone, Alioscia Hamma

Abstract: Random Clifford circuits doped with non Clifford gates exhibit transitions to universal entanglement spectrum statistics[1] and quantum chaotic behavior. In [2] we proved that the injection of $O(n)$ non Clifford gates into a $n$-qubit Clifford circuit drives the transition towards the universal value of the purity fluctuations. In this paper, we show that doping a Clifford circuit with $O(n)$ sin… ▽ More Random Clifford circuits doped with non Clifford gates exhibit transitions to universal entanglement spectrum statistics[1] and quantum chaotic behavior. In [2] we proved that the injection of $O(n)$ non Clifford gates into a $n$-qubit Clifford circuit drives the transition towards the universal value of the purity fluctuations. In this paper, we show that doping a Clifford circuit with $O(n)$ single qubit non Clifford measurements is both necessary and sufficient to drive the transition to universal fluctuations of the purity. △ Less

Submitted 4 October, 2021; v1 submitted 12 March, 2021; originally announced March 2021.

Journal ref: Physics Letters A, 127721(2021)

Quantum Chaos is Quantum

Authors: Lorenzo Leone, Salvatore F. E. Oliviero, You Zhou, Alioscia Hamma

Abstract: It is well known that a quantum circuit on $N$ qubits composed of Clifford gates with the addition of $k$ non Clifford gates can be simulated on a classical computer by an algorithm scaling as $\text{poly}(N)\exp(k)$[1]. We show that, for a quantum circuit to simulate quantum chaotic behavior, it is both necessary and sufficient that $k=O(N)$. This result implies the impossibility of simulating qu… ▽ More It is well known that a quantum circuit on $N$ qubits composed of Clifford gates with the addition of $k$ non Clifford gates can be simulated on a classical computer by an algorithm scaling as $\text{poly}(N)\exp(k)$[1]. We show that, for a quantum circuit to simulate quantum chaotic behavior, it is both necessary and sufficient that $k=O(N)$. This result implies the impossibility of simulating quantum chaos on a classical computer. △ Less

Submitted 3 May, 2021; v1 submitted 16 February, 2021; originally announced February 2021.

Journal ref: Quantum 5, 453 (2021)

Protecting topological order by dynamical localization

Authors: Yu Zeng, Alioscia Hamma, Yu-Ran Zhang, Jun-Peng Cao, Heng Fan, Wu-Ming Liu

Abstract: As a prototype model of topological quantum memory, two-dimensional toric code is genuinely immune to generic local static perturbations, but fragile at finite temperature and also after non-equilibrium time evolution at zero temperature. We show that dynamical localization induced by disorder makes the time evolution a local unitary transformation at all times, which keeps topological order robus… ▽ More As a prototype model of topological quantum memory, two-dimensional toric code is genuinely immune to generic local static perturbations, but fragile at finite temperature and also after non-equilibrium time evolution at zero temperature. We show that dynamical localization induced by disorder makes the time evolution a local unitary transformation at all times, which keeps topological order robust after a quantum quench. We verify this conclusion by investigating the Wilson loop expectation value and topological entanglement entropy. Our results suggest that the two dimensional topological quantum memory can be dynamically robust at zero temperature. △ Less

Submitted 24 March, 2021; v1 submitted 5 February, 2021; originally announced February 2021.

Comments: 7+11 pages, 2+5 figures

Energy storage and coherence in closed and open quantum batteries

Authors: Francesco Caravelli, Bin Yan, Luis Pedro Garcia-Pintos, Alioscia Hamma

Abstract: We study the role of coherence in closed and open quantum batteries. We obtain upper bounds to the work performed or energy exchanged by both closed and open quantum batteries in terms of coherence. Specifically, we show that the energy storage can be bounded by the Hilbert-Schmidt coherence of the density matrix in the spectral basis of the unitary operator that encodes the evolution of the batte… ▽ More We study the role of coherence in closed and open quantum batteries. We obtain upper bounds to the work performed or energy exchanged by both closed and open quantum batteries in terms of coherence. Specifically, we show that the energy storage can be bounded by the Hilbert-Schmidt coherence of the density matrix in the spectral basis of the unitary operator that encodes the evolution of the battery. We also show that an analogous bound can be obtained in terms of the battery's Hamiltonian coherence in the basis of the unitary operator by evaluating their commutator. We apply these bounds to a 4-state quantum system and the anisotropic XY Ising model in the closed system case, and the Spin-Boson model in the open case. △ Less

Submitted 9 July, 2021; v1 submitted 29 December, 2020; originally announced December 2020.

Comments: 14 pages double column, 9 pages appendix; revised manuscript with citations and new plot; results unchanged

Journal ref: Quantum 5, 505 (2021)

Random Matrix Theory of the Isospectral twirling

Authors: Salvatore F. E. Oliviero, Lorenzo Leone, Francesco Caravelli, Alioscia Hamma

Abstract: We present a systematic construction of probes into the dynamics of isospectral ensembles of Hamiltonians by the notion of Isospectral twirling, expanding the scopes and methods of ref.[1]. The relevant ensembles of Hamiltonians are those defined by salient spectral probability distributions. The Gaussian Unitary Ensembles (GUE) describes a class of quantum chaotic Hamiltonians, while spectra corr… ▽ More We present a systematic construction of probes into the dynamics of isospectral ensembles of Hamiltonians by the notion of Isospectral twirling, expanding the scopes and methods of ref.[1]. The relevant ensembles of Hamiltonians are those defined by salient spectral probability distributions. The Gaussian Unitary Ensembles (GUE) describes a class of quantum chaotic Hamiltonians, while spectra corresponding to the Poisson and Gaussian Diagonal Ensemble (GDE) describe non chaotic, integrable dynamics. We compute the Isospectral twirling of several classes of important quantities in the analysis of quantum many-body systems: Frame potentials, Loschmidt Echos, OTOCs, Entanglement, Tripartite mutual information, coherence, distance to equilibrium states, work in quantum batteries and extension to CP-maps. Moreover, we perform averages in these ensembles by random matrix theory and show how these quantities clearly separate chaotic quantum dynamics from non chaotic ones. △ Less

Submitted 8 March, 2021; v1 submitted 14 December, 2020; originally announced December 2020.

Comments: Submission to SciPost

Journal ref: SciPost Phys. 10, 076 (2021)

Isospectral twirling and quantum chaos

Authors: Lorenzo Leone, Salvatore F. E. Oliviero, Alioscia Hamma

Abstract: We show that the most important measures of quantum chaos like frame potentials, scrambling, Loschmidt echo, and out-of-time-order correlators (OTOCs) can be described by the unified framework of the isospectral twirling, namely the Haar average of a $k$-fold unitary channel. We show that such measures can then be always cast in the form of an expectation value of the isospectral twirling. In lite… ▽ More We show that the most important measures of quantum chaos like frame potentials, scrambling, Loschmidt echo, and out-of-time-order correlators (OTOCs) can be described by the unified framework of the isospectral twirling, namely the Haar average of a $k$-fold unitary channel. We show that such measures can then be always cast in the form of an expectation value of the isospectral twirling. In literature, quantum chaos is investigated sometimes through the spectrum and some other times through the eigenvectors of the Hamiltonian generating the dynamics. We show that, by exploiting random matrix theory, these measures of quantum chaos clearly distinguish the finite time profiles of probes to quantum chaos corresponding to chaotic spectra given by the Gaussian Unitary Ensemble (GUE) from the integrable spectra given by Poisson distribution and the Gaussian Diagonal Ensemble (GDE). On the other hand, we show that the asymptotic values do depend on the eigenvectors of the Hamiltonian. We see that the isospectral twirling of Hamiltonians with eigenvectors stabilizer states does not possess chaotic features, unlike those Hamiltonians whose eigenvectors are taken from the Haar measure. As an example, OTOCs obtained with Clifford resources decay to higher values compared with universal resources. Finally, we show a crossover in the OTOC behavior between a class of integrable models and quantum chaos. △ Less

Submitted 14 July, 2021; v1 submitted 11 November, 2020; originally announced November 2020.

Comments: Updated version with several new results

Journal ref: Entropy 2021, 23(8), 1073

Localizable quantum coherence

Authors: Alioscia Hamma, Georgios Styliaris, Paolo Zanardi

Abstract: Coherence is a fundamental notion in quantum mechanics, defined relative to a reference basis. As such, it does not necessarily reveal the locality of interactions nor takes into account the accessible operations in a composite quantum system. In this paper, we put forward a notion of localizable coherence as the coherence that can be stored in a particular subsystem, either by measuring or just b… ▽ More Coherence is a fundamental notion in quantum mechanics, defined relative to a reference basis. As such, it does not necessarily reveal the locality of interactions nor takes into account the accessible operations in a composite quantum system. In this paper, we put forward a notion of localizable coherence as the coherence that can be stored in a particular subsystem, either by measuring or just by disregarding the rest. We examine its spreading, its average properties in the Hilbert space and show that it can be applied to reveal the real-space structure of states of interest in quantum many-body theory, for example, localized or topological states. △ Less

Submitted 2 March, 2021; v1 submitted 6 May, 2020; originally announced May 2020.

Comments: Close to published version

Journal ref: Physics Letters A, 127264 (2021)

Quantum Coherence in Ergodic and Many-Body Localized Systems

Authors: Sayandip Dhara, Alioscia Hamma, Eduardo R. Mucciolo

Abstract: Quantum coherence quantifies the amount of superposition a quantum state can have in a given basis. Since there is a difference in the structure of eigenstates of the ergodic and many-body localized systems, we expect them also to differ in terms of their coherences in a given basis. Here, we numerically calculate different measures of quantum coherence in the excited eigenstates of an interacting… ▽ More Quantum coherence quantifies the amount of superposition a quantum state can have in a given basis. Since there is a difference in the structure of eigenstates of the ergodic and many-body localized systems, we expect them also to differ in terms of their coherences in a given basis. Here, we numerically calculate different measures of quantum coherence in the excited eigenstates of an interacting disordered Hamiltonian as a function of the disorder. We show that quantum coherence can be used as an order parameter to detect the well-studied ergodic to many-body-localized phase transition. We also perform quantum quench studies to distinguish the behavior of coherence in thermalized and localized phases. We then present a protocol to calculate measurement-based localizable coherence to investigate the thermal and many-body localized phases. The protocol allows one to investigate quantum correlations experimentally in a non-destructive way, in contrast to measures that require tracing out a subsystem, which always destroys coherence and correlation. △ Less

Submitted 26 July, 2020; v1 submitted 21 February, 2020; originally announced February 2020.

Comments: 5 pages, 4 figures

Journal ref: Phys. Rev. B 102, 045140 (2020)

Quantum geometric tensor away from Equilibrium

Authors: Davide Rattacaso, Alioscia Hamma, Patrizia Vitale

Abstract: The manifold of ground states of a family of quantum Hamiltonians can be endowed with a quantum geometric tensor whose singularities signal quantum phase transitions and give a general way to define quantum phases. In this paper, we show that the same information-theoretic and geometrical approach can be used to describe the geometry of quantum states away from equilibrium. We construct the quantu… ▽ More The manifold of ground states of a family of quantum Hamiltonians can be endowed with a quantum geometric tensor whose singularities signal quantum phase transitions and give a general way to define quantum phases. In this paper, we show that the same information-theoretic and geometrical approach can be used to describe the geometry of quantum states away from equilibrium. We construct the quantum geometric tensor $Q_{μν}$ for ensembles of states that evolve in time and study its phase diagram and equilibration properties. If the initial ensemble is the manifold of ground states, we show that the phase diagram is conserved, that the geometric tensor equilibrates after a quantum quench, and that its time behavior is governed by out-of-time-order commutators (OTOCs). We finally demonstrate our results in the exactly solvable Cluster-XY model. △ Less

Submitted 20 May, 2020; v1 submitted 5 December, 2019; originally announced December 2019.

Journal ref: J. Phys. Commun. 4 (2020) 055017

Fluctuations in extractable work bound the charging power of quantum batteries

Authors: Luis Pedro García-Pintos, Alioscia Hamma, Adolfo del Campo

Abstract: We study the connection between the charging power of quantum batteries and the fluctuations of the extractable work. We prove that in order to have a non-zero rate of change of the extractable work, the state $ρ_\mathcal{W}$ of the battery cannot be an eigenstate of a `\emph{free energy operator}', defined by $\mathcal{F}~\equiv~H_\mathcal{W}~+~β^{-1}\log(ρ_\mathcal{W})$, where $H_\mathcal{W}$ is… ▽ More We study the connection between the charging power of quantum batteries and the fluctuations of the extractable work. We prove that in order to have a non-zero rate of change of the extractable work, the state $ρ_\mathcal{W}$ of the battery cannot be an eigenstate of a `\emph{free energy operator}', defined by $\mathcal{F}~\equiv~H_\mathcal{W}~+~β^{-1}\log(ρ_\mathcal{W})$, where $H_\mathcal{W}$ is the Hamiltonian of the battery and $β$ is the inverse temperature of a reference thermal bath with respect to which the extractable work is calculated. We do so by proving that fluctuations in the free energy operator upper bound the charging power of a quantum battery. Our findings also suggest that quantum coherence in the battery enhances the charging process, which we illustrate on a toy model of a heat engine. \ \emph{Note: this version includes our Reply to a Comment by Cusumano and Rudnicki, both published in Phys. Rev. Lett.} △ Less

Submitted 9 July, 2021; v1 submitted 8 September, 2019; originally announced September 2019.

Comments: Accepted version with updated presentation and references. main: 5 pages, 2 figures; PRL response: 1 page; appendix: 5 pages, 3 figures. Includes our Reply to a Comment by Cusumano and Rudnicki, both published in Phys. Rev. Lett

Journal ref: Phys. Rev. Lett. 125, 040601 (2020)

Random Quantum Batteries

Authors: Francesco Caravelli, Ghislaine Coulter-De Wit, Luis Pedro Garcia-Pintos, Alioscia Hamma

Abstract: Quantum nano-devices are fundamental systems in quantum thermodynamics that have been the subject of profound interest in recent years. Among these, quantum batteries play a very important role. In this paper we lay down a theory of random quantum batteries and provide a systematic way of computing the average work and work fluctuations in such devices by investigating their typical behavior. We s… ▽ More Quantum nano-devices are fundamental systems in quantum thermodynamics that have been the subject of profound interest in recent years. Among these, quantum batteries play a very important role. In this paper we lay down a theory of random quantum batteries and provide a systematic way of computing the average work and work fluctuations in such devices by investigating their typical behavior. We show that the performance of random quantum batteries exhibits typicality and depends only on the spectral properties of the time evolving operator, the initial state and the measuring Hamiltonian. At given revival times a random quantum battery features a quantum advantage over classical random batteries. Our method is particularly apt to be used both for exactly solvable models like the Jaynes-Cummings model or in perturbation theory, e.g., systems subject to harmonic perturbations. We also study the setting of quantum adiabatic random batteries. △ Less

Submitted 18 February, 2022; v1 submitted 21 August, 2019; originally announced August 2019.

Comments: 7 pages double column + 14 supplementary material single column; minor corrections; Accepted in Phys Rev Research

Journal ref: Phys. Rev. Research 2, 023095 (2020)

Single T gate in a Clifford circuit drives transition to universal entanglement spectrum statistics

Authors: Shiyu Zhou, Zhi-Cheng Yang, Alioscia Hamma, Claudio Chamon

Abstract: Clifford circuits are insufficient for universal quantum computation or creating $t$-designs with $t\ge 4$. While the entanglement entropy is not a telltale of this insufficiency, the entanglement spectrum is: the entanglement levels are Poisson-distributed for circuits restricted to the Clifford gate-set, while the levels follow Wigner-Dyson statistics when universal gates are used. In this paper… ▽ More Clifford circuits are insufficient for universal quantum computation or creating $t$-designs with $t\ge 4$. While the entanglement entropy is not a telltale of this insufficiency, the entanglement spectrum is: the entanglement levels are Poisson-distributed for circuits restricted to the Clifford gate-set, while the levels follow Wigner-Dyson statistics when universal gates are used. In this paper we show, using finite-size scaling analysis of different measures of level spacing statistics, that in the thermodynamic limit, inserting a single T $(π/8)$ gate in the middle of a random Clifford circuit is sufficient to alter the entanglement spectrum from a Poisson to a Wigner-Dyson distribution. △ Less

Submitted 2 November, 2020; v1 submitted 3 June, 2019; originally announced June 2019.

Comments: 14 pages, 8 figures; Submission to SciPost

Journal ref: SciPost Phys. 9, 087 (2020)

Disorder-protected topological entropy after a quantum quench

Authors: Yu Zeng, Alioscia Hamma, Heng Fan

Abstract: Topological phases of matter are considered the bedrock of novel quantum materials as well as ideal candidates for quantum computers that possess robustness at the physical level. The robustness of the topological phase at finite temperature or away from equilibrium is therefore a very desirable feature. Disorder can improve the lifetime of the encoded topological qubits. Here we tackle the proble… ▽ More Topological phases of matter are considered the bedrock of novel quantum materials as well as ideal candidates for quantum computers that possess robustness at the physical level. The robustness of the topological phase at finite temperature or away from equilibrium is therefore a very desirable feature. Disorder can improve the lifetime of the encoded topological qubits. Here we tackle the problem of the survival of the topological phase as detected by topological entropy, after a sudden quantum quench. We introduce a method to study analytically the time evolution of the system after a quantum quench and show that disorder in the couplings of the Hamiltonian of the toric code and the resulting Anderson localization can make the topological entropy resilient. △ Less

Submitted 4 May, 2017; v1 submitted 28 April, 2017; originally announced April 2017.

Comments: typos fixed; 5.5 pages + 1.5 supplemental material; 4 figures

Entanglement Complexity in Quantum Many-Body Dynamics, Thermalization and Localization

Authors: Zhi-Cheng Yang, Alioscia Hamma, Salvatore M. Giampaolo, Eduardo R. Mucciolo, Claudio Chamon

Abstract: Entanglement is usually quantified by von Neumann entropy, but its properties are much more complex than what can be expressed with a single number. We show that the three distinct dynamical phases known as thermalization, Anderson localization, and many-body localization are marked by different patterns of the spectrum of the reduced density matrix for a state evolved after a quantum quench. Whil… ▽ More Entanglement is usually quantified by von Neumann entropy, but its properties are much more complex than what can be expressed with a single number. We show that the three distinct dynamical phases known as thermalization, Anderson localization, and many-body localization are marked by different patterns of the spectrum of the reduced density matrix for a state evolved after a quantum quench. While the entanglement spectrum displays Poisson statistics for the case of Anderson localization, it displays universal Wigner-Dyson statistics for both the cases of many-body localization and thermalization, albeit the universal distribution is asymptotically reached within very different time scales in these two cases. We further show that the complexity of entanglement, revealed by the possibility of disentangling the state through a Metropolis-like algorithm, is signaled by whether the entanglement spectrum level spacing is Poisson or Wigner-Dyson distributed. △ Less

Submitted 21 May, 2017; v1 submitted 9 March, 2017; originally announced March 2017.

Comments: Minor revisions

Journal ref: Phys. Rev. B 96, 020408 (2017)