Computing partial traces and reduced density matrices

Abstract

Taking partial traces for computing reduced density matrices, or related functions, is a ubiquitous procedure in the quantum mechanics of composite systems. In this article, we present a thorough description of this function and analyze the number of elementary operations (ops) needed, under some possible alternative implementations, to compute it on a classical computer. As we notice, it is worthwhile doing some analytical developments in order to avoid making null multiplications and sums, what can considerably reduce the ops. For instance, for a bipartite system ${\mathcal{H}}_a\otimes {\mathcal{H}}_b$ with dimensions $d_a=\dim {\mathcal{H}}_a$ and $d_b=\dim {\mathcal{H}}_b$ and for $d_a,d_b\gg 1$, while a direct use of partial trace definition applied to ${\mathcal{H}}_b$ requires $\mathcal{O}(d_a^6{d}_b^6)$ ops, its optimized implementation entails $\mathcal{O}(d_a^2{d}_b)$ ops. In the sequence, we regard the computation of partial traces for general multipartite systems and describe Fortran code provided to implement it numerically. We also consider the calculation of reduced density matrices via Bloch's parametrization with generalized Gell Mann's matrices.

The code can be accessed in https://github.com/jonasmaziero/LibForQ

References in corpus (15)

• On the quantum, classical and total amount of correlations in a quantum state
• Quantum Darwinism
• Bloch vectors for qudits
• Structure of states which satisfy strong subadditivity of quantum entropy with equality
• More is the Same; Phase Transitions and Mean Field Theories
• Algorithms for finite Projected Entangled Pair States
• An Efficient Matrix Product Operator Representation of the Quantum-Chemical Hamiltonian
• Fidelity Between Partial States as Signature of Quantum Phase Transitions
• Global quantum correlations in finite-size spin chains
• Partial traces in decoherence and in interpretation: What do reduced states refer to?
• Sharp phase transitions in a small frustrated network of trapped ion spins
• Classical extension of quantum-correlated separable states
• Nonclassicality and criticality in symmetry-protected magnetic phases
• Fortran code for generating random probability vectors, unitaries, and quantum states
• On state vs. channel quantum extension problems: exact results for UxUxU symmetry

Cited by in corpus (17)

• Untangling entanglement and chaos
• Complete complementarity relations: Connections with EPR realism and decoherence and extension to mixed quantum states
• Environment-induced quantum coherence spreading of a qubit
• Preparing tunable Bell-diagonal states on a quantum computer
• Numerical computation of the equilibrium-reduced density matrix for strongly coupled open quantum systems
• Reality variation under monitoring with weak measurements
• Monogamy and trade-off relations for correlated quantum coherence
• Predictability as a quantum resource
• Entanglement production by the magnetic dipolar interaction dynamics
• The sudden change phenomenon of quantum discord
• Aspects of quantum states asymmetry for the magnetic dipolar interaction dynamics
• Local predictability and coherence versus distributed entanglement in entanglement swapping from partially entangled pure states
• Using quantum computers to identify prime numbers via entanglement dynamics
• A set theoretical approach for the partial tracing operation in quantum mechanics
• Quantum information theory on sparse wavefunctions and applications for Quantum Chemistry
• Detection of the genuine non-locality of any three-qubit state
• Computing partial transposes and related entanglement functions