Computing partial traces and reduced density matrices
arXiv:1601.07458 · doi:10.1142/S012918311750005X
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 with dimensions and and for , while a direct use of partial trace definition applied to requires ops, its optimized implementation entails 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.
arXiv commentThe code can be accessed in https://github.com/jonasmaziero/LibForQ
References in corpus (44)
- Concentrating Partial Entanglement by Local Operations
- Quantifying Coherence
- A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
- The classical-quantum boundary for correlations: discord and related measures
- Entanglement in a simple quantum phase transition
- Decoherence, the measurement problem, and interpretations of quantum mechanics
- 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
- Quantum Phase Diagram of the Triangular-Lattice XXZ Model in a Magnetic Field
- An Efficient Matrix Product Operator Representation of the Quantum-Chemical Hamiltonian
- A brief compendium of time-dependent density-functional theory
- Theoretical and experimental aspects of quantum discord and related measures
- The modern tools of quantum mechanics (A tutorial on quantum states, measurements, and operations)
- Fidelity Between Partial States as Signature of Quantum Phase Transitions
- Global quantum correlations in finite-size spin chains
- Extending the range of real time density matrix renormalization group simulations
- Genuine Multipartite Entanglement Trends in Gapless-gapped Transitions of Quantum Spin Systems
- Parametrizations of density matrices
- Partial traces in decoherence and in interpretation: What do reduced states refer to?
- Information geometric approach to the renormalisation group
- Bounds for Entanglement via an Extension of Strong Subadditivity of Entropy
- Symmetric Extension of Two-Qubit States
- Sharp phase transitions in a small frustrated network of trapped ion spins
- Eigenvalue Distributions of Reduced Density Matrices
- Compatible quantum correlations: on extension problems for Werner and isotropic states
- Global Quantum Correlation in the Ising model
- Random Sampling of Quantum States: A Survey of Methods
- Genuine multipartite system-environment correlations in decoherent dynamics
- Role of correlations in the two-body-marginal problem
- Fast quantum Monte Carlo on a GPU
- Nonclassicality and criticality in symmetry-protected magnetic phases
- Classical extension of quantum-correlated separable states
- Geometry of reduced density matrices for symmetry-protected topological phases
- libCreme: An optimization library for evaluating convex-roof entanglement measures
- On the Physical Interpretation of Partial Traces: Two Nonstandard Viewpoints
- Fortran code for generating random probability vectors, unitaries, and quantum states
- Complementarity of Entanglement and Interference
- On state vs. channel quantum extension problems: exact results for UxUxU symmetry
- Distribution of Mutual Information in Multipartite States
- Genuine correlations in finite-size spin systems
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