On convex optimization problems in quantum information theory

Convex optimization problems arise naturally in quantum information theory, often in terms of minimizing a convex function over a convex subset of the space of hermitian matrices. In most cases, finding exact solutions to these problems is usually impossible. As inspired by earlier investigations into the relative entropy of entanglement [Phys. Rev. A 78 032310 (2008)], we introduce a general method to solve the converse problem rather than find explicit solutions. That is, given a matrix in a convex set, we determine a family of convex functions that are minimized at this point. This method allows us find explicit formulae for the relative entropy of entanglement and the Rains bound, two well-known upper bounds on the distillable entanglement, and yields interesting information about these quantities, such as the fact that they coincide in the case where at least one subsystem of a multipartite state is a qubit.

Comments: 15 pages. (version 2: minor edits -- updated to published version)

Similar Publications

We present a quantum theory of parametric down-conversion of light in chirped quasi-phase-matched second-order nonlinear crystals with undepleted quasi-monochromatic pump. This theory allows us to consider generation of ultrabroadband squeezed states of light and is valid for arbitrary, sufficiently slowly-varying nonlinear poling profiles. Using a first-order approximate quantum solution for the down-converted light field, we calculate the squeezing spectra and the characteristic squeezing angles. Read More


A central result in the study of Quantum Hamiltonian Complexity is that the k-Local hamiltonian problem is QMA-complete. In that problem, we must decide if the lowest eigenvalue of a Hamiltonian is bounded below some value, or above another, promised one of these is true. Given the ground state of the Hamiltonian, a quantum computer can determine this question, even if the ground state itself may not be efficiently quantum preparable. Read More


System of a two-flavor mixture of ultra-cold fermions confined in a one-dimensional harmonic trap is studied in the frame of the center of mass. We present a numerical method of obtaining energetic spectra in this frame for an arbitrary mass ratio of fermionic species. We identify a specific invariant encoded in many-body correlations which enable one to determine an eigenstate of the Hamiltonian and to label excitations of the center of mass. Read More


We demonstrated the first-order interference between coherent light at 1580 nm and 795 nm by using frequency-domain Mach-Zehnder interferometer (MZI). The MZI is implemented by two frequency-domain BSs based on a second-order nonlinear optical effect in a periodically-poled lithium niobate waveguide with a strong pump light. We achieved the visibility of over 0. Read More


Scrambling is a process by which the state of a quantum system is effectively randomized. Scrambling exhibits different complexities depending on the degree of randomness it produces. For example, the complete randomization of a pure quantum state (Haar scrambling) implies the inability to retrieve information of the initial state by measuring only parts of the system (Page/information scrambling), but the converse is not necessarily the case. Read More


New classical modalities of atomic force microscopy continue to emerge to achieve higher spatial, spectral, and temporal resolution for nanometrology of materials. Here, we introduce the concept of a quantum mechanical modality that capitalizes on squeezed states of probe displacement. We show that such squeezing is enabled nanomechanically when the probe enters the van der Waals regime of interaction with a sample. Read More


Photon anti-bunching, measured via the Hanbury-Brown-Twiss experiment, is one of the key signatures of quantum light and is tied to sub-Poissonian photon number statistics. Recently, it has been reported that photon anti-bunching or conditional sub-Poissonian photon number statistics can be obtained via second-order interference of mutually incoherent weak lasers and heralding based on photon counting. Here, we report theoretical analysis on the limits of manipulating conditional photon statistics via interference of weak lasers. Read More


Quantum coherence defined by the superposition behavior of a particle beyond the classical realm, serves as one of the most fundamental features in quantum mechanics. Meanwhile, the wave-particle duality phenomenon, which shares the same origin, therefore has a strong relationship with the quantum coherence. Recently an elegant relation between the quantum coherence and the path information has been theoretically derived [Phys. Read More


The Dirac-Frenkel time-dependent variational approach with Davydov Ans\"atze is a sophisticated, yet efficient technique to obtain an acuurate solution to many-body Schr\"odinger equations for energy and charge transfer dy- namics in molecular aggregates and light-harvesting complexes. We extend this variational approach to finite temperatures dynamics of the spin-boson model by adopting a Monte Carlo importance sampling method. In or- der to demonstrate the applicability of this approach, we compare real-time quantum dynamics of the spin-boson model calculated with that from numerically exact iterative quasiadiabatic propagator path integral (QUAPI) technique. Read More