English
Related papers

Related papers: Necessary criterion for approximate recoverability

200 papers

The purpose of this paper is to obtain a sufficient and necessary condition as a criteria to test whether an arbitrary multipartite state is entangled or not. Based on the tensor expression of a multipartite pure state, the paper shows that…

Quantum Physics · Physics 2007-05-23 Chang-shui Yu , He-shan Song

This book is an introduction to quantum Markov chains and explains how this concept is connected to the question of how well a lost quantum mechanical system can be recovered from a correlated subsystem. To achieve this goal, we strengthen…

Quantum Physics · Physics 2020-05-28 David Sutter

We study the closest disentangled state to a given entangled state in any system (multi-party with any dimension). We obtain the set of equations the closest disentangled state must satisfy, and show that its reduction is strongly related…

Quantum Physics · Physics 2007-05-23 Satoshi Ishizaka

We propose a penalized pseudo-likelihood criterion to estimate the graph of conditional dependencies in a discrete Markov random field that can be partially observed. We prove the convergence of the estimator in the case of a finite or…

Methodology · Statistics 2022-09-05 Florencia Leonardi , Rodrigo R. S. Carvalho

We provide necessary and sufficient conditions for separability of mixed states. As a result we obtain a simple criterion of separability for $2\times2$ and $2\times3$ systems. Here, the positivity of the partial transposition of a state is…

Quantum Physics · Physics 2009-10-30 Michal Horodecki , Pawel Horodecki , Ryszard Horodecki

We develop a framework for the compression of reversible Markov chains with rigorous error control. Given a subset of selected states, we construct reduced dynamics that can be lifted to an approximation of the full dynamics, and we prove…

Numerical Analysis · Mathematics 2025-09-03 Mark Fornace , Michael Lindsey

We present a necessary and sufficient condition for the separability of multipartite quantum states, this criterion also tells us how to write a multipartite separable state as a convex sum of separable pure states. To work out this…

Quantum Physics · Physics 2009-11-06 Shengjun Wu , Xuemei Chen , Yongde Zhang

The data processing inequality states that the quantum relative entropy between two states $\rho$ and $\sigma$ can never increase by applying the same quantum channel $\mathcal{N}$ to both states. This inequality can be strengthened with a…

Quantum Physics · Physics 2018-09-14 Marius Junge , Renato Renner , David Sutter , Mark M. Wilde , Andreas Winter

We address the problem of compressing density operators defined on a finite dimensional Hilbert space which assumes a tensor product decomposition. In particular, we look for an efficient procedure for learning the most likely density…

Quantum Physics · Physics 2020-04-21 S. Di Giorgio , P. Mateus , B. Mera

Reversibility is a key property of Markov chains, central to algorithms such as Metropolis-Hastings and other MCMC methods. Yet many applications yield non-reversible chains, motivating the problem of approximating them by reversible ones…

Numerical Analysis · Mathematics 2026-02-27 Stefano Cipolla , Fabio Durastante , Miryam Gnazzo , Beatrice Meini

For a class of irreducible Markov chains with an infinitely countable set of states, we establish a new verifiable necessary and sufficient condition for recurrence and transience. We show that if one of the basic assumptions is not…

Probability · Mathematics 2024-10-08 Vyacheslav M. Abramov

It is well-known that the conditional mutual information of a quantum state is zero if, and only if, the quantum state is a quantum Markov chain. Replacing the Umegaki relative entropy in the definition of the conditional mutual information…

Quantum Physics · Physics 2025-07-03 Andreas Bluhm , Ángela Capel , Pablo Costa Rico , Anna Jenčová

We investigate absorption, i.e., almost sure convergence to an absorbing state, in time-varying (non-homogeneous) discrete-time Markov chains with finite state space. We consider systems that can switch among a finite set of transition…

Systems and Control · Electrical Eng. & Systems 2020-08-18 Yasin Yazicioglu

We introduce and analyze a task that we call Markovianization, in which a tripartite quantum state is transformed to a quantum Markov chain by a randomizing operation on one of the three subsystems. We consider cases where the initial state…

Quantum Physics · Physics 2017-03-20 Eyuri Wakakuwa , Akihito Soeda , Mio Murao

The structure of the initial system-environment state is fundamental to determining the nature and characteristics of the evolution of such an open quantum system. The usual assumption is to consider that the initial system-environment…

Quantum Physics · Physics 2017-05-17 Jad C. Halimeh , Ines de Vega

Motivated by applications in Markov chain Monte Carlo, we discuss what it means for one Markov chain to be an approximation to another. Specifically included in that discussion are situations in which a Markov chain with continuous state…

Probability · Mathematics 2007-05-23 Mark Jerrum

Finding the closest separable state to a given target state is a notoriously difficult task, even more difficult than deciding whether a state is entangled or separable. To tackle this task, we parametrize separable states with a neural…

Quantum Physics · Physics 2022-07-08 Antoine Girardin , Nicolas Brunner , Tamás Kriváchy

We present a sufficient condition for a non-injective function of a Markov chain to be a second-order Markov chain with the same entropy rate as the original chain. This permits an information-preserving state space reduction by merging…

Information Theory · Computer Science 2013-12-20 Bernhard C. Geiger , Christoph Temmel

We apply the Jaynes principle of maximum entropy for the partial reconstruction of correlated spin states. We determine the minimum set of observables which are necessary for the complete reconstruction of the most correlated states of…

Quantum Physics · Physics 2016-06-29 V. Buzek , G. Drobny , G. Adam , R. Derka , P. L. Knight

The reflected entropy $S_R(A:B)$ of a density matrix $\rho_{AB}$ is a bipartite correlation measure lower-bounded by the quantum mutual information $I(A:B)$. In holographic states satisfying the quantum extremal surface formula, where the…

High Energy Physics - Theory · Physics 2021-10-12 Patrick Hayden , Onkar Parrikar , Jonathan Sorce