Exclusive-or encoded algebraic structure for efficient quantum dynamics
- URL: http://arxiv.org/abs/2404.09312v2
- Date: Wed, 29 May 2024 14:02:09 GMT
- Title: Exclusive-or encoded algebraic structure for efficient quantum dynamics
- Authors: Lukas Broers, Ludwig Mathey,
- Abstract summary: We propose a formalism that captures the structure of many-body two-level quantum systems.
We show how this formalism applies to real-time evolution, dissipative Lindblad action, imaginary-time evolution, and projective measurement processes.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We propose a formalism that captures the algebraic structure of many-body two-level quantum systems, and directly motivates an efficient numerical method. This formalism is based on the binary representation of the enumeration-indices of the elements of the corresponding Lie algebra. The action of arbitrarily large elements of that algebra reduces to a few bit-wise exclusive-or operations. This formalism naturally produces sparse representations of many-body density operators, the size of which we control through a dynamic truncation method. We demonstrate how this formalism applies to real-time evolution, dissipative Lindblad action, imaginary-time evolution, and projective measurement processes. We find that this approach to calculating quantum dynamics scales close to linearly with the number of non-zero components in the density operator. We refer to this exclusive-or represented quantum algebra as ORQA. As a proof of concept, we provide a numerical demonstration of this formalism by simulating quantum annealing processes for the maximum independent set problem for up to 22 two-level systems.
Related papers
- Real-time Dynamics of the Schwinger Model as an Open Quantum System with Neural Density Operators [1.0713888959520208]
This work develops machine learning algorithms to overcome the difficulty of approximating exact quantum states with neural network parametrisations.
As a proof of principle demonstration in a QCD-like theory, the approach is applied to solve the Lindblad master equation in the 1+1d lattice Schwinger Model as an open quantum system.
arXiv Detail & Related papers (2024-02-09T18:36:17Z) - Deciding finiteness of bosonic dynamics with tunable interactions [0.0]
We study the corresponding Lie algebras, which can potentially be infinite dimensional.
Our work paves the way for better understanding factorization of bosonic dynamics relevant to quantum control and quantum technology.
arXiv Detail & Related papers (2023-12-29T20:33:01Z) - Gelfand-Tsetlin basis for partially transposed permutations, with
applications to quantum information [0.9208007322096533]
We study representation theory of the partially transposed permutation matrix algebra.
We show how to simplify semidefinite optimization problems over unitary-equivariant quantum channels.
We derive an efficient quantum circuit for implementing the optimal port-based quantum teleportation protocol.
arXiv Detail & Related papers (2023-10-03T17:55:10Z) - Vectorization of the density matrix and quantum simulation of the von
Neumann equation of time-dependent Hamiltonians [65.268245109828]
We develop a general framework to linearize the von-Neumann equation rendering it in a suitable form for quantum simulations.
We show that one of these linearizations of the von-Neumann equation corresponds to the standard case in which the state vector becomes the column stacked elements of the density matrix.
A quantum algorithm to simulate the dynamics of the density matrix is proposed.
arXiv Detail & Related papers (2023-06-14T23:08:51Z) - Calculating the many-body density of states on a digital quantum
computer [58.720142291102135]
We implement a quantum algorithm to perform an estimation of the density of states on a digital quantum computer.
We use our algorithm to estimate the density of states of a non-integrable Hamiltonian on the Quantinuum H1-1 trapped ion chip for a controlled register of 18bits.
arXiv Detail & Related papers (2023-03-23T17:46:28Z) - Third quantization of open quantum systems: new dissipative symmetries
and connections to phase-space and Keldysh field theory formulations [77.34726150561087]
We reformulate the technique of third quantization in a way that explicitly connects all three methods.
We first show that our formulation reveals a fundamental dissipative symmetry present in all quadratic bosonic or fermionic Lindbladians.
For bosons, we then show that the Wigner function and the characteristic function can be thought of as ''wavefunctions'' of the density matrix.
arXiv Detail & Related papers (2023-02-27T18:56:40Z) - Universality of critical dynamics with finite entanglement [68.8204255655161]
We study how low-energy dynamics of quantum systems near criticality are modified by finite entanglement.
Our result establishes the precise role played by entanglement in time-dependent critical phenomena.
arXiv Detail & Related papers (2023-01-23T19:23:54Z) - Efficient multi port-based teleportation schemes [0.10427337206896375]
Scheme allows for transmitting more than one unknown quantum state in one go.
New scheme gives better performance than various variants of the optimal PBT protocol used for the same task.
I turns out that the introduced formalism, and symmetries beneath it, appears in many aspects of theoretical physics and mathematics.
arXiv Detail & Related papers (2020-08-03T16:09:51Z) - Relevant OTOC operators: footprints of the classical dynamics [68.8204255655161]
The OTOC-RE theorem relates the OTOCs summed over a complete base of operators to the second Renyi entropy.
We show that the sum over a small set of relevant operators, is enough in order to obtain a very good approximation for the entropy.
In turn, this provides with an alternative natural indicator of complexity, i.e. the scaling of the number of relevant operators with time.
arXiv Detail & Related papers (2020-07-31T19:23:26Z) - Models of zero-range interaction for the bosonic trimer at unitarity [91.3755431537592]
We present the construction of quantum Hamiltonians for a three-body system consisting of identical bosons mutually coupled by a two-body interaction of zero range.
For a large part of the presentation, infinite scattering length will be considered.
arXiv Detail & Related papers (2020-06-03T17:54:43Z) - Fundamentals of Quantum Mechanics in Liouville Space [0.0]
This paper articulates a coherent and easy-to-understand way of doing quantum mechanics in any finite-dimensional Liouville space.
One of the greater strengths of the formalism expatiated on here is the striking similarities it bears with Dirac's bra-ket notation.
For the purpose of illustrating how the formalism can be effectively employed, we use it to solve a quantum optical master equation for a two-level quantum system.
arXiv Detail & Related papers (2020-03-25T16:08:46Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.