A Non-Convex Optimization Strategy for Computing Convex-Roof Entanglement

Abstract

We develop a numerical methodology for the computation of entanglement measures for mixed quantum states. Using the well-known Schrödinger-HJW theorem, the computation of convex roof entanglement measures is reframed as a search for unitary matrices; a nonconvex optimization problem. To address this non-convexity, we modify a genetic algorithm, known in the literature as differential evolution, constraining the search space to unitary matrices by using a QR factorization. We then refine results using a quasi-Newton method. We benchmark our method on simple test problems and, as an application, compute entanglement between a system and its environment over time for pure dephasing evolutions. We also study the temperature dependence of Gibbs state entanglement for a class of block-diagonal Hamiltonians to provide a complementary test scenario with a set of entangled states that are qualitatively different. We find that the method works well enough to reliably reproduce entanglement curves, even for comparatively large systems. To our knowledge, the modified genetic algorithm represents the first derivative-free and non-convex computational method that broadly applies to the computation of convex roof entanglement measures.

11 pages, 4 figures

References in corpus (24)

• Entanglement of Formation of an Arbitrary State of Two Qubits
• The logarithmic negativity: A full entanglement monotone that is not convex
• Mixed-state entanglement and distillation: is there a ``bound'' entanglement in nature?
• Quantum Nonlocality without Entanglement
• Conditions for a class of entanglement transformations
• Entanglement monotones
• Everything You Always Wanted to Know About LOCC (But Were Afraid to Ask)
• Gaussian Entanglement of Formation
• Variational Characterisations of Separability and Entanglement of Formation
• Low-frequency charge noise in Si/SiGe quantum dots
• Gated conditional displacement readout of superconducting qubits
• Complete disentanglement by partial pure dephasing
• Local and Nonlocal Properties of Werner States
• Characterization and measurement of qubit-environment entanglement generation during pure dephasing
• Scalable experimental estimation of multipartite entanglement
• Programmable quantum simulations of bosonic systems with trapped ions
• A pedagogical overview of quantum discord
• Numerical evaluation of convex-roof entanglement measures with applications to spin rings
• Criteria for system-environment entanglement generation for systems of any size in pure-dephasing evolutions
• Sensitivity of the decay of entanglement of quantum dot spin qubits to the magnetic field
• Non-Markovian Dynamics and Entanglement in Quantum Brownian Motion
• Another convex combination of product states for the separable Werner state
• libCreme: An optimization library for evaluating convex-roof entanglement measures
• A measure of qubit environment entanglement for pure dephasing evolutions