-
A graph-theoretic approach to chaos and complexity in quantum systems
Authors:
Maxwell West,
Neil Dowling,
Angus Southwell,
Martin Sevior,
Muhammad Usman,
Kavan Modi,
Thomas Quella
Abstract:
There has recently been considerable interest in studying quantum systems via dynamical Lie algebras (DLAs) -- Lie algebras generated by the terms which appear in the Hamiltonian of the system. However, there are some important properties that are revealed only at a finer level of granularity than the DLA. In this work we explore, via the commutator graph, average notions of scrambling, chaos and…
▽ More
There has recently been considerable interest in studying quantum systems via dynamical Lie algebras (DLAs) -- Lie algebras generated by the terms which appear in the Hamiltonian of the system. However, there are some important properties that are revealed only at a finer level of granularity than the DLA. In this work we explore, via the commutator graph, average notions of scrambling, chaos and complexity over ensembles of systems with DLAs that possess a basis consisting of Pauli strings. Unlike DLAs, commutator graphs are sensitive to short-time dynamics, and therefore constitute a finer probe to various characteristics of the corresponding ensemble. We link graph-theoretic properties of the commutator graph to the out-of-time-order correlator (OTOC), the frame potential, the frustration graph of the Hamiltonian of the system, and the Krylov complexity of operators evolving under the dynamics. For example, we reduce the calculation of average OTOCs to a counting problem on the graph; separately, we connect the Krylov complexity of an operator to the module structure of the adjoint action of the DLA on the space of operators in which it resides, and prove that its average over the ensemble is lower bounded by the average shortest path length between the initial operator and the other operators in the commutator graph.
△ Less
Submitted 22 April, 2025; v1 submitted 22 February, 2025;
originally announced February 2025.
-
Stabilizer Tensor Networks with Magic State Injection
Authors:
Azar C. Nakhl,
Ben Harper,
Maxwell West,
Neil Dowling,
Martin Sevior,
Thomas Quella,
Muhammad Usman
Abstract:
This work augments the recently introduced Stabilizer Tensor Network (STN) protocol with magic state injection, reporting a new framework with significantly enhanced ability to simulate circuits with an extensive number of non-Clifford operations. Specifically, for random $T$-doped $N$-qubit Clifford circuits the computational cost of circuits prepared with magic state injection scales as…
▽ More
This work augments the recently introduced Stabilizer Tensor Network (STN) protocol with magic state injection, reporting a new framework with significantly enhanced ability to simulate circuits with an extensive number of non-Clifford operations. Specifically, for random $T$-doped $N$-qubit Clifford circuits the computational cost of circuits prepared with magic state injection scales as $\mathcal{O}(\text{poly}(N))$ when the circuit has $t \lesssim N$ $T$-gates compared to an exponential scaling for the STN approach, which is demonstrated in systems of up to $200$ qubits. In the case of the Hidden Bit Shift circuit, a paradigmatic benchmarking system for extended stabilizer methods with a tunable amount of magic, we report that our magic state injected STN framework can efficiently simulate $4000$ qubits and $320$ $T$-gates. These findings provide a promising outlook for the use of this protocol in the classical modelling of quantum circuits that are conventionally difficult to simulate efficiently.
△ Less
Submitted 14 April, 2025; v1 submitted 19 November, 2024;
originally announced November 2024.
-
Representation theory of Gaussian unitary transformations for bosonic and fermionic systems
Authors:
Tommaso Guaita,
Lucas Hackl,
Thomas Quella
Abstract:
Gaussian unitary transformations are generated by quadratic Hamiltonians, i.e., Hamiltonians containing quadratic terms in creations and annihilation operators, and are heavily used in many areas of quantum physics, ranging from quantum optics and condensed matter theory to quantum information and quantum field theory in curved spacetime. They are known to form a representation of the metaplectic…
▽ More
Gaussian unitary transformations are generated by quadratic Hamiltonians, i.e., Hamiltonians containing quadratic terms in creations and annihilation operators, and are heavily used in many areas of quantum physics, ranging from quantum optics and condensed matter theory to quantum information and quantum field theory in curved spacetime. They are known to form a representation of the metaplectic and spin group for bosons and fermions, respectively. These groups are the double covers of the symplectic and special orthogonal group, respectively, and our goal is to analyze the behavior of the sign ambiguity that one needs to deal with when moving between these groups and their double cover. We relate this sign ambiguity to expectation values of the form $\langle 0|\exp{(-i\hat{H})}|0\rangle$, where $|0\rangle$ is a Gaussian state and $\hat{H}$ an arbitrary quadratic Hamiltonian. We provide closed formulas for $\langle 0|\exp{(-i\hat{H})}|0\rangle$ and show how we can efficiently describe group multiplications in the double cover without the need of going to a faithful representation on an exponentially large or even infinite-dimensional space. Our construction relies on an explicit parametrization of these two groups (metaplectic, spin) in terms of symplectic and orthogonal group elements together with a twisted U(1) group.
△ Less
Submitted 17 September, 2024;
originally announced September 2024.
-
Calibrating the role of entanglement in variational quantum circuits
Authors:
Azar C. Nakhl,
Thomas Quella,
Muhammad Usman
Abstract:
Entanglement is a key property of quantum computing that separates it from its classical counterpart, however, its exact role in the performance of quantum algorithms, especially variational quantum algorithms, is not well understood. In this work, we utilise tensor network methods to systematically probe the role of entanglement in the working of two variational quantum algorithms, the Quantum Ap…
▽ More
Entanglement is a key property of quantum computing that separates it from its classical counterpart, however, its exact role in the performance of quantum algorithms, especially variational quantum algorithms, is not well understood. In this work, we utilise tensor network methods to systematically probe the role of entanglement in the working of two variational quantum algorithms, the Quantum Approximate Optimisation Algorithm (QAOA) and Quantum Neural Networks (QNNs), on prototypical problems under controlled entanglement environments. We find that for the MAX-CUT problem solved using QAOA, the fidelity as a function of entanglement is highly dependent on the number of layers, layout of edges in the graph, and edge density, generally exhibiting that a high number of layers indicates a higher resilience to truncation of entanglement. This is in contrast to previous studies based on no more than four QAOA layers which show that the fidelity of QAOA follows a scaling law with respect to the entanglement per qubit of the system. Contrarily, in the case of QNNs, trained circuits with high test accuracies are underpinned by higher entanglement, with any enforced limitation in entanglement resulting in a sharp decline in test accuracy. This is corroborated by the entanglement entropy of these circuits which is consistently high suggesting that, unlike QAOA, QNNs may require quantum devices capable of generating highly entangled states. Overall our work provides a deeper understanding of the role of entanglement in the working of variational quantum algorithms which may help to implement these algorithms on NISQ-era quantum hardware in a way that maximises their accuracies.
△ Less
Submitted 23 March, 2024; v1 submitted 16 October, 2023;
originally announced October 2023.
-
Inducing Heat Reversal in a Three-Qubit Spin Chain
Authors:
Saleh Naghdi,
Thomas Quella,
Charles D. Hill
Abstract:
By the standard second law of thermodynamics, heat spontaneously flows from a hotter body to a colder body. However, quantum systems in which quantum correlations play a prominent role can exhibit a non-classical reversal of such heat flow. We propose a quantum system consisting of a chain of qubits, each in local Gibbs states, where only adjacent qubits are allowed to thermally interact. By contr…
▽ More
By the standard second law of thermodynamics, heat spontaneously flows from a hotter body to a colder body. However, quantum systems in which quantum correlations play a prominent role can exhibit a non-classical reversal of such heat flow. We propose a quantum system consisting of a chain of qubits, each in local Gibbs states, where only adjacent qubits are allowed to thermally interact. By controlling initial quantum correlations along the chain, we then demonstrate non-classical heat reversal for the special case of a three-qubit chain on a quantum computer. We explore multiple initial conditions for the spin chain to showcase exotic behaviour such as the preferential pumping of heat afforded by unequal initial correlations between adjacent pairs of qubits, reinforcing the role that initial correlations play in influencing the dynamics of heat flow.
△ Less
Submitted 18 May, 2022;
originally announced May 2022.
-
Chiral Haldane phases of SU(N) quantum spin chains in the adjoint representation
Authors:
Abhishek Roy,
Thomas Quella
Abstract:
Gapped quantum spin chains with symmetry PSU(N)=SU(N)/Z(N) are known to possess N distinct symmetry protected topological phases. Besides the trivial phase, there are N-1 Haldane phases which are distinguished by the occurrence of massless boundary spins. Motivated by the potential realization in alkaline-earth atomic Fermi gases, we explicitly construct previously unknown Hamiltonians for two cla…
▽ More
Gapped quantum spin chains with symmetry PSU(N)=SU(N)/Z(N) are known to possess N distinct symmetry protected topological phases. Besides the trivial phase, there are N-1 Haldane phases which are distinguished by the occurrence of massless boundary spins. Motivated by the potential realization in alkaline-earth atomic Fermi gases, we explicitly construct previously unknown Hamiltonians for two classes of chiral AKLT states and we discuss their physical properties. We also point out a deep connection between symmetry protection in gapped and gapless 1D quantum spin systems and its implications for a potential multicritical nature of topological phase transitions.
△ Less
Submitted 16 December, 2015;
originally announced December 2015.
-
From symmetry-protected topological order to Landau order
Authors:
Kasper Duivenvoorden,
Thomas Quella
Abstract:
Focusing on the particular case of the discrete symmetry group Z_N x Z_N, we establish a mapping between symmetry protected topological phases and symmetry broken phases for one-dimensional spin systems. It is realized in terms of a non-local unitary transformation which preserves the locality of the Hamiltonian. We derive the image of the mapping for various phases involved, including those with…
▽ More
Focusing on the particular case of the discrete symmetry group Z_N x Z_N, we establish a mapping between symmetry protected topological phases and symmetry broken phases for one-dimensional spin systems. It is realized in terms of a non-local unitary transformation which preserves the locality of the Hamiltonian. We derive the image of the mapping for various phases involved, including those with a mixture of symmetry breaking and topological protection. Our analysis also applies to topological phases in spin systems with arbitrary continuous symmetries of unitary, orthogonal and symplectic type. This is achieved by identifying suitable subgroups Z_N x Z_N in all these groups, together with a bijection between the individual classes of projective representations.
△ Less
Submitted 10 September, 2013; v1 submitted 26 April, 2013;
originally announced April 2013.
-
A discriminating string order parameter for topological phases of gapped SU(N) spin chains
Authors:
Kasper Duivenvoorden,
Thomas Quella
Abstract:
One-dimensional gapped spin chains with symmetry PSU(N) = SU(N)/Z_N are known to possess N different topological phases. In this paper, we introduce a non-local string order parameter which characterizes each of these N phases unambiguously. Numerics confirm that our order parameter allows to extract a quantized topological invariant from a given non-degenerate gapped ground state wave function. D…
▽ More
One-dimensional gapped spin chains with symmetry PSU(N) = SU(N)/Z_N are known to possess N different topological phases. In this paper, we introduce a non-local string order parameter which characterizes each of these N phases unambiguously. Numerics confirm that our order parameter allows to extract a quantized topological invariant from a given non-degenerate gapped ground state wave function. Discontinuous jumps in the discrete topological order that arise when varying physical couplings in the Hamiltonian may be used to detect quantum phase transitions between different topological phases.
△ Less
Submitted 27 February, 2013; v1 submitted 3 August, 2012;
originally announced August 2012.
-
On topological phases of spin chains
Authors:
Kasper Duivenvoorden,
Thomas Quella
Abstract:
Symmetry protected topological phases of one-dimensional spin systems have been classified using group cohomology. In this paper, we revisit this problem for general spin chains which are invariant under a continuous on-site symmetry group G. We evaluate the relevant cohomology groups and find that the topological phases are in one-to-one correspondence with the elements of the fundamental group o…
▽ More
Symmetry protected topological phases of one-dimensional spin systems have been classified using group cohomology. In this paper, we revisit this problem for general spin chains which are invariant under a continuous on-site symmetry group G. We evaluate the relevant cohomology groups and find that the topological phases are in one-to-one correspondence with the elements of the fundamental group of G if G is compact, simple and connected and if no additional symmetries are imposed. For spin chains with symmetry PSU(N)=SU(N)/Z_N our analysis implies the existence of N distinct topological phases. For symmetry groups of orthogonal, symplectic or exceptional type we find up to four different phases. Our work suggests a natural generalization of Haldane's conjecture beyond SU(2).
△ Less
Submitted 5 April, 2013; v1 submitted 12 June, 2012;
originally announced June 2012.
