Related papers: Sample optimal tomography of quantum Markov chains
We consider an elementary model for self-organised criticality, the activated random walk on the complete graph. We introduce a discrete time Markov chain as follows. At each time step, we add an active particle at a random vertex and let…
The classical embeddability problem asks whether a given stochastic matrix $T$, describing transition probabilities of a $d$-level system, can arise from the underlying homogeneous continuous-time Markov process. Here, we investigate the…
The initialization of a quantum system into a certain state is a crucial aspect of quantum information science. While a variety of measurement strategies have been developed to characterize how well the system is initialized, for a given…
Many studies involving large Markov chains require determining a smaller representative (aggregated) chains. Each {\em superstate} in the representative chain represents a {\em group of related} states in the original Markov chain.…
The use of heuristics to assess the convergence and compress the output of Markov chain Monte Carlo can be sub-optimal in terms of the empirical approximations that are produced. Typically a number of the initial states are attributed to…
Multipartite entanglement has been widely regarded as key resources in distributed quantum computing, for instance, multi-party cryptography, measurement based quantum computing, quantum algorithms. It also plays a fundamental role in…
We clarify the meaning of diagonalizability of quantum Markov states. Then, we prove that each non homogeneous quantum Markov state is diagonalizable. Namely, for each Markov state $\phi$ on the spin algebra $A:={\bar{\otimes_{j\in…
We study finite-time spectral rigidity in reversible Markov chains via exact spectral relaxation dynamics. While the underlying identities follow classically from self-adjointness on $L^2(\pi)$, organizing the dynamics around the relaxation…
We analyze and compare different measures for the degree of non-Markovianity in the dynamics of open quantum systems. These measures are based on the distinguishability of quantum states which is quantified, on the one hand, by the trace…
This paper proposes a quantum algorithm for Markov chain spectral gap estimation that is quasi-optimal (i.e., optimal up to a polylogarithmic factor) in the number of vertices for all parameters, and additionally quasi-optimal in the…
Many sequence computations are easier to study as movement through internal states than as isolated local circuits. We introduce Markovian Circuit Tracing (MCT), a diagnostic pipeline for testing whether transformer activations contain…
High-quality random samples of quantum states are needed for a variety of tasks in quantum information and quantum computation. Searching the high-dimensional quantum state space for a global maximum of an objective function with many local…
We study robustness of genuine multipartite entanglement for a system of three qubits under collective dephasing. Using a computable entanglement monotone for multipartite systems, we found that almost every state is quite robust under this…
We develop an angular analysis based on the reconstruction of the helicity amplitudes from dedicated experimental data corresponding to the tripartite state composed by one qutrit and two qubits, which arises in the three-body decays of a…
We revisit the task of quantum state redistribution in the one-shot setting, and design a protocol for this task with communication cost in terms of a measure of distance from quantum Markov chains. More precisely, the distance is defined…
We consider the concept of "the permutationally invariant (PI) part of a density matrix," which has proven very useful for both efficient quantum state estimation and entanglement characterization of $N$-qubit systems. We show here that the…
This work establishes a direct operational connection between the entanglement structures of specific three-qubit states (i.e. multipartite entanglement) and their corresponding topological links. We investigate the symmetric $\wwbar$ state…
We consider the problem of statistical inference in a parametric finite Markov chain model and develop a robust estimator of the parameters defining the transition probabilities via minimization of a suitable (empirical) version of the…
Characterizing large quantum systems with minimal assumptions is a central challenge in quantum information science. Self-testing provides the strongest form of certification by identifying the underlying quantum state solely from observed…
Adaptive tomography has been widely investigated to achieve faster state tomography processing of quantum systems. Infidelity of the nearly pure states in a quantum information process generally scales as O(1/sqrt(N) ), which requires a…