arXiv subjects

Lin Chen

Publications and source records attributed to Lin Chen.

At least 469 records · Page 26Linked to original sources

arXiv2018

The positive partial transpose conjecture for n=3

We present the PPT square conjecture introduced by M. Christandl. We prove the conjecture in the case $n=3$ as a consequence of the fact that two-qutrit PPT states have Schmidt at most two. Our result in Lemma 3 is independent from the proof found Müller-Hermes. Müller-Hermes announced that this conjecture is true for the states on $\mathbb{C}_3\otimes\mathbb{C}_3$ \cite{hermes} recently. The PPT square conjecture in the case $n\ge4$ is still open.

quant-ph↗

arXiv2018

Entangling power of two-qubit unitary operations

The entangling power of a bipartite unitary operation shows the maximum created entanglement with the product input states. For an arbitrary two-qubit unitary operation, it is sufficient to consider its normalized operation $U$ with parameters $c_0,c_1,c_2$ and $c_3$. We show how to compute the entangling power of $U$ when $c_2=c_3$. In particular we construct the analytical expressions of entangling power of such $U$ for two examples. We also construct the entangling power of bipartite unitary operations of Schmidt rank two for any dimensions.

quant-ph↗

arXiv2018

Projection-Free Online Optimization with Stochastic Gradient: From Convexity to Submodularity

Online optimization has been a successful framework for solving large-scale problems under computational constraints and partial information. Current methods for online convex optimization require either a projection or exact gradient computation at each step, both of which can be prohibitively expensive for large-scale applications. At the same time, there is a growing trend of non-convex optimization in machine learning community and a need for online methods. Continuous DR-submodular functions, which exhibit a natural diminishing returns condition, have recently been proposed as a broad class of non-convex functions which may be efficiently optimized. Although online methods have been introduced, they suffer from similar problems. In this work, we propose Meta-Frank-Wolfe, the first online projection-free algorithm that uses stochastic gradient estimates. The algorithm relies on a careful sampling of gradients in each round and achieves the optimal $O( \sqrt{T})$ adversarial regret bounds for convex and continuous submodular optimization. We also propose One-Shot Frank-Wolfe, a simpler algorithm which requires only a single stochastic gradient estimate in each round and achieves an $O(T^{2/3})$ stochastic regret bound for convex and continuous submodular optimization. We apply our methods to develop a novel "lifting" framework for the online discrete submodular maximization and also see that they outperform current state-of-the-art techniques on various experiments.

stat.ML↗

arXiv2018

The evolving networks of debtor-creditor relationships with addition and deletion of nodes: a case of P2P lending

P2P lending activities have grown rapidly and have caused the huge and complex networks of debtor-creditor relationships. The aim of this study was to study the underlying structural characteristics of networks formed by debtor-creditor relationships. According attributes of P2P lending, this paper model the networks of debtor-creditor relationships as an evolving networks with addition and deletion of nodes. It was found that networks of debtor-creditor relationships are scale-free networks. Moreover, the exponent of power-law was calculated by an empirical study. In addition, this paper study what factors impact on the exponent of power-law besides the number of nodes. It was found that the both interest rate and term have significantly influence on the exponent of power-law. Interest rate is negatively correlated with the exponent of power-law and term is positively correlated with the exponent of power-law. Our results enriches the application of complex networks

q-fin.GN↗

arXiv2018

Analysis of fluctuations in the first return times of random walks on regular branched networks

The first return time (FRT) is the time it takes a random walker to first return to its original site, and the global first passage time (GFPT) is the first passage time for a random walker to move from a randomly selected site to a given site. We find that in finite networks the variance of FRT, Var(FRT), can be expressed Var(FRT)~$=2\langle$FRT$ \rangle \langle $GFPT$ \rangle -\langle $FRT$ \rangle^2-\langle $FRT$ \rangle$, where $\langle \cdot \rangle$ is the mean of the random variable. Therefore a method of calculating the variance of FRT on general finite networks is presented. We then calculate Var(FRT) and analyze the fluctuation of FRT on regular branched networks (i.e., Cayley tree) by using Var(FRT) and its variant as the metric. We find that the results differ from those in such other networks as Sierpinski gaskets, Vicsek fractals, T-graphs, pseudofractal scale-free webs, ($u,v$) flowers, and fractal and non-fractal scale-free trees.

cond-mat.stat-mech↗

arXiv2018

Study of Isolated-photon and Jet Momentum Imbalance in $pp$ and $PbPb$ collisions

In this paper, we study the production of isolated-photon plus a jet in $pp$ and $PbPb$ collisions, which can be used as an important probe to the jet transport property in quark gluon plasma created in heavy ion collisions. Normally, there are two types of observables associated with the production of isolated-photon plus a jet, namely, the azimuthal angular correlation and the transverse momentum imbalance. To understand both observables in the full kinematical region, we need to employ the perturbative QCD calculation, which takes into account the hard splitting of partons, together with the Sudakov resummation formalism, which resums soft gluon splittings. Furthermore, by introducing energy-loss into the system, we calculate the enhancement of the momentum imbalance distribution for $AA$ as compared to $pp$ collisions and make predictions for future unfolded experimental data. In addition, in order to extract the jet transport coefficient more precisely in our numerical calculation, we also distinguish quark jets from gluon jets, since they interact with quark gluon plasma with different strengths. This work provides a reliable theoretical tool for the calculation of the gamma-jet correlation, which can lead us to a more precise extraction of the jet transport coefficient in relativistic heavy-ion collisions.

hep-ph↗

arXiv2018

Axiomatic and operational connections between the $l_1$-norm of coherence and negativity

Quantum coherence plays a central role in various research areas. The $l_1$-norm of coherence is one of the most important coherence measures that are easily computable, but it is not easy to find a simple interpretation. We show that the $l_1$-norm of coherence is uniquely characterized by a few simple axioms, which demonstrates in a precise sense that it is the analog of negativity in entanglement theory and sum negativity in the resource theory of magic-state quantum computation. We also provide an operational interpretation of the $l_1$-norm of coherence as the maximum entanglement, measured by the negativity, produced by incoherent operations acting on the system and an incoherent ancilla. To achieve this goal, we clarify the relation between the $l_1$-norm of coherence and negativity for all bipartite states, which leads to an interesting generalization of maximally correlated states. Surprisingly, all entangled states thus obtained are distillable. Moreover, their entanglement cost and distillable entanglement can be computed explicitly for a qubit-qudit system.

quant-ph↗

arXiv2018

Multiqubit UPB: The method of formally orthogonal matrices

We use formal matrices whose entries we view as vector variables taking unit vectors values in one-qubit Hilbert spaces of a multiqubit quantum system. We construct many unextendible product bases (UPBs) of new sizes in such systems and provide a new construction of UPBs of $n$ qubits of cardinality $n+1$ when $n\equiv 3 \pmod{4}$. We also give a new method of constructing multiqubit entangled states with all partial transposes positive.

quant-ph↗

arXiv2018

Comparison Based Learning from Weak Oracles

There is increasing interest in learning algorithms that involve interaction between human and machine. Comparison-based queries are among the most natural ways to get feedback from humans. A challenge in designing comparison-based interactive learning algorithms is coping with noisy answers. The most common fix is to submit a query several times, but this is not applicable in many situations due to its prohibitive cost and due to the unrealistic assumption of independent noise in different repetitions of the same query. In this paper, we introduce a new weak oracle model, where a non-malicious user responds to a pairwise comparison query only when she is quite sure about the answer. This model is able to mimic the behavior of a human in noise-prone regions. We also consider the application of this weak oracle model to the problem of content search (a variant of the nearest neighbor search problem) through comparisons. More specifically, we aim at devising efficient algorithms to locate a target object in a database equipped with a dissimilarity metric via invocation of the weak comparison oracle. We propose two algorithms termed WORCS-I and WORCS-II (Weak-Oracle Comparison-based Search), which provably locate the target object in a number of comparisons close to the entropy of the target distribution. While WORCS-I provides better theoretical guarantees, WORCS-II is applicable to more technically challenging scenarios where the algorithm has limited access to the ranking dissimilarity between objects. A series of experiments validate the performance of our proposed algorithms.

cs.LG↗

arXiv2018

Online Continuous Submodular Maximization

In this paper, we consider an online optimization process, where the objective functions are not convex (nor concave) but instead belong to a broad class of continuous submodular functions. We first propose a variant of the Frank-Wolfe algorithm that has access to the full gradient of the objective functions. We show that it achieves a regret bound of $O(\sqrt{T})$ (where $T$ is the horizon of the online optimization problem) against a $(1-1/e)$-approximation to the best feasible solution in hindsight. However, in many scenarios, only an unbiased estimate of the gradients are available. For such settings, we then propose an online stochastic gradient ascent algorithm that also achieves a regret bound of $O(\sqrt{T})$ regret, albeit against a weaker $1/2$-approximation to the best feasible solution in hindsight. We also generalize our results to $γ$-weakly submodular functions and prove the same sublinear regret bounds. Finally, we demonstrate the efficiency of our algorithms on a few problem instances, including non-convex/non-concave quadratic programs, multilinear extensions of submodular set functions, and D-optimal design.

stat.ML↗

arXiv2018

Distributionally Robust Mean-Variance Portfolio Selection with Wasserstein Distances

We revisit Markowitz's mean-variance portfolio selection model by considering a distributionally robust version, where the region of distributional uncertainty is around the empirical measure and the discrepancy between probability measures is dictated by the so-called Wasserstein distance. We reduce this problem into an empirical variance minimization problem with an additional regularization term. Moreover, we extend recent inference methodology in order to select the size of the distributional uncertainty as well as the associated robust target return rate in a data-driven way.

stat.ME↗

arXiv2017

The tensor rank of tensor product of two three-qubit W states is eight

We show that the tensor rank of tensor product of two three-qubit W states is not less than eight. Combining this result with the recent result of M. Christandl, A. K. Jensen, and J. Zuiddam that the tensor rank of tensor product of two three-qubit W states is at most eight, we deduce that the tensor rank of tensor product of two three-qubit W states is eight. We also construct the upper bound of the tensor rank of tensor product of many three-qubit W states.

quant-ph↗

arXiv2017

Coherence and entanglement measures based on Rényi relative entropies

We study systematically resource measures of coherence and entanglement based on Rényi relative entropies, which include the logarithmic robustness of coherence, geometric coherence, and conventional relative entropy of coherence together with their entanglement analogues. First, we show that each Rényi relative entropy of coherence is equal to the corresponding Rényi relative entropy of entanglement for any maximally correlated state. By virtue of this observation, we establish a simple operational connection between entanglement measures and coherence measures based on Rényi relative entropies. We then prove that all these coherence measures, including the logarithmic robustness of coherence, are additive. Accordingly, all these entanglement measures are additive for maximally correlated states. In addition, we derive analytical formulas for Rényi relative entropies of entanglement of maximally correlated states and bipartite pure states, which reproduce a number of classic results on the relative entropy of entanglement and logarithmic robustness of entanglement in a unified framework. Several nontrivial bounds for Rényi relative entropies of coherence (entanglement) are further derived, which improve over results known previously. Moreover, we determine all states whose relative entropy of coherence is equal to the logarithmic robustness of coherence. As an application, we provide an upper bound for the exact coherence distillation rate, which is saturated for pure states.

quant-ph↗

arXiv2017

Product states and Schmidt rank of mutually unbiased bases in dimension six

We show that if a set of four mutually unbiased bases (MUBs) in $\mathbb{C}^6$ exists and contains the identity, then any other basis in the set contains at most two product states and at the same time has Schmidt rank at least three. Here both the product states and the Schmidt rank are defined over the bipartite space $\mathbb{C}^2\otimes\mathbb{C}^3$. We also investigate the connection of the Sinkhorn normal form of unitary matrices to the fact that there is at least one vector unbiased to any two orthonormal bases in any dimension.

quant-ph↗

arXiv2017

Nonexistence of $n$-qubit unextendible product bases of size $2^n-5$

It is known that the $n$-qubit system has no unextendible product bases (UPBs) of cardinality $2^n-1$, $2^n-2$ and $2^n-3$. On the other hand the $n$-qubit UPBs of cardinality $2^n-4$ exist for all $n\ge3$. We prove that they do not exist for cardinality $2^n-5$.

quant-ph↗

arXiv2017

On a matrix inequality related to the distillability problem

We investigate the distillability problem in quantum information in $\bbC^d\ox\bbC^d$. A special case of the problem has been reduced to proving a matrix inequality when $d=4$. We investigate the inequality for two families of non-normal matrices. We prove the inequality for the first family with $d=4$ and two special cases of the second family with $d\ge4$. We also prove the inequality for all normal matrices with $d>4$.

quant-ph↗

arXiv2017

Separability criterion for three-qubit states with a four dimensional norm

We give a separability criterion for three qubit states in terms of diagonal and anti-diagonal entries. This gives us a complete characterization of separability when all the entries are zero except for diagonal and anti-diagonals. The criterion is expressed in terms of a norm arising from anti-diagonal entries. We compute this norm in several cases, so that we get criteria with which we can decide the separability by routine computations.

quant-ph↗

arXiv2017

Weakly Submodular Maximization Beyond Cardinality Constraints: Does Randomization Help Greedy?

Submodular functions are a broad class of set functions, which naturally arise in diverse areas. Many algorithms have been suggested for the maximization of these functions. Unfortunately, once the function deviates from submodularity, the known algorithms may perform arbitrarily poorly. Amending this issue, by obtaining approximation results for set functions generalizing submodular functions, has been the focus of recent works. One such class, known as weakly submodular functions, has received a lot of attention. A key result proved by Das and Kempe (2011) showed that the approximation ratio of the greedy algorithm for weakly submodular maximization subject to a cardinality constraint degrades smoothly with the distance from submodularity. However, no results have been obtained for maximization subject to constraints beyond cardinality. In particular, it is not known whether the greedy algorithm achieves any non-trivial approximation ratio for such constraints. In this paper, we prove that a randomized version of the greedy algorithm (previously used by Buchbinder et al. (2014) for a different problem) achieves an approximation ratio of $(1 + 1/γ)^{-2}$ for the maximization of a weakly submodular function subject to a general matroid constraint, where $γ$ is a parameter measuring the distance of the function from submodularity. Moreover, we also experimentally compare the performance of this version of the greedy algorithm on real world problems against natural benchmarks, and show that the algorithm we study performs well also in practice. To the best of our knowledge, this is the first algorithm with a non-trivial approximation guarantee for maximizing a weakly submodular function subject to a constraint other than the simple cardinality constraint. In particular, it is the first algorithm with such a guarantee for the important and broad class of matroid constraints.

cs.DM↗