-
Incentivizing High-quality Content from Heterogeneous Users: On the Existence of Nash Equilibrium
Authors:
Yingce Xia,
Tao Qin,
Nenghai Yu,
Tie-Yan Liu
Abstract:
We study the existence of pure Nash equilibrium (PNE) for the mechanisms used in Internet services (e.g., online reviews and question-answer websites) to incentivize users to generate high-quality content. Most existing work assumes that users are homogeneous and have the same ability. However, real-world users are heterogeneous and their abilities can be very different from each other due to thei…
▽ More
We study the existence of pure Nash equilibrium (PNE) for the mechanisms used in Internet services (e.g., online reviews and question-answer websites) to incentivize users to generate high-quality content. Most existing work assumes that users are homogeneous and have the same ability. However, real-world users are heterogeneous and their abilities can be very different from each other due to their diverse background, culture, and profession. In this work, we consider heterogeneous users with the following framework: (1) the users are heterogeneous and each of them has a private type indicating the best quality of the content she can generate; (2) there is a fixed amount of reward to allocate to the participated users. Under this framework, we study the existence of pure Nash equilibrium of several mechanisms composed by different allocation rules, action spaces, and information settings. We prove the existence of PNE for some mechanisms and the non-existence of PNE for some mechanisms. We also discuss how to find a PNE for those mechanisms with PNE either through a constructive way or a search algorithm.
△ Less
Submitted 21 April, 2014;
originally announced April 2014.
-
Agent Behavior Prediction and Its Generalization Analysis
Authors:
Fei Tian,
Haifang Li,
Wei Chen,
Tao Qin,
Enhong Chen,
Tie-Yan Liu
Abstract:
Machine learning algorithms have been applied to predict agent behaviors in real-world dynamic systems, such as advertiser behaviors in sponsored search and worker behaviors in crowdsourcing. The behavior data in these systems are generated by live agents: once the systems change due to the adoption of the prediction models learnt from the behavior data, agents will observe and respond to these ch…
▽ More
Machine learning algorithms have been applied to predict agent behaviors in real-world dynamic systems, such as advertiser behaviors in sponsored search and worker behaviors in crowdsourcing. The behavior data in these systems are generated by live agents: once the systems change due to the adoption of the prediction models learnt from the behavior data, agents will observe and respond to these changes by changing their own behaviors accordingly. As a result, the behavior data will evolve and will not be identically and independently distributed, posing great challenges to the theoretical analysis on the machine learning algorithms for behavior prediction. To tackle this challenge, in this paper, we propose to use Markov Chain in Random Environments (MCRE) to describe the behavior data, and perform generalization analysis of the machine learning algorithms on its basis. Since the one-step transition probability matrix of MCRE depends on both previous states and the random environment, conventional techniques for generalization analysis cannot be directly applied. To address this issue, we propose a novel technique that transforms the original MCRE into a higher-dimensional time-homogeneous Markov chain. The new Markov chain involves more variables but is more regular, and thus easier to deal with. We prove the convergence of the new Markov chain when time approaches infinity. Then we prove a generalization bound for the machine learning algorithms on the behavior data generated by the new Markov chain, which depends on both the Markovian parameters and the covering number of the function class compounded by the loss function for behavior prediction and the behavior prediction model. To the best of our knowledge, this is the first work that performs the generalization analysis on data generated by complex processes in real-world dynamic systems.
△ Less
Submitted 11 July, 2014; v1 submitted 19 April, 2014;
originally announced April 2014.
-
Generalized Second Price Auction with Probabilistic Broad Match
Authors:
Wei Chen,
Di He,
Tie-Yan Liu,
Tao Qin,
Yixin Tao,
Liwei Wang
Abstract:
Generalized Second Price (GSP) auctions are widely used by search engines today to sell their ad slots. Most search engines have supported broad match between queries and bid keywords when executing GSP auctions, however, it has been revealed that GSP auction with the standard broad-match mechanism they are currently using (denoted as SBM-GSP) has several theoretical drawbacks (e.g., its theoretic…
▽ More
Generalized Second Price (GSP) auctions are widely used by search engines today to sell their ad slots. Most search engines have supported broad match between queries and bid keywords when executing GSP auctions, however, it has been revealed that GSP auction with the standard broad-match mechanism they are currently using (denoted as SBM-GSP) has several theoretical drawbacks (e.g., its theoretical properties are known only for the single-slot case and full-information setting, and even in this simple setting, the corresponding worst-case social welfare can be rather bad). To address this issue, we propose a novel broad-match mechanism, which we call the Probabilistic Broad-Match (PBM) mechanism. Different from SBM that puts together the ads bidding on all the keywords matched to a given query for the GSP auction, the GSP with PBM (denoted as PBM-GSP) randomly samples a keyword according to a predefined probability distribution and only runs the GSP auction for the ads bidding on this sampled keyword. We perform a comprehensive study on the theoretical properties of the PBM-GSP. Specifically, we study its social welfare in the worst equilibrium, in both full-information and Bayesian settings. The results show that PBM-GSP can generate larger welfare than SBM-GSP under mild conditions. Furthermore, we also study the revenue guarantee for PBM-GSP in Bayesian setting. To the best of our knowledge, this is the first work on broad-match mechanisms for GSP that goes beyond the single-slot case and the full-information setting.
△ Less
Submitted 15 April, 2014;
originally announced April 2014.
-
Online Mechanism Design for Cloud Computing
Authors:
Weidong Ma,
Bo Zheng,
Tao Qin,
**zhong Tang,
Tie-Yan Liu
Abstract:
In this work, we study the problem of online mechanism design for resources allocation and pricing in cloud computing (RAPCC). We show that in general the allocation problems in RAPCC are NP-hard, and therefore we focus on designing dominant-strategy incentive compatible (DSIC) mechanisms with good competitive ratios compared to the offline optimal allocation (with the prior knowledge about the fu…
▽ More
In this work, we study the problem of online mechanism design for resources allocation and pricing in cloud computing (RAPCC). We show that in general the allocation problems in RAPCC are NP-hard, and therefore we focus on designing dominant-strategy incentive compatible (DSIC) mechanisms with good competitive ratios compared to the offline optimal allocation (with the prior knowledge about the future jobs). We propose two kinds of DSIC online mechanisms. The first mechanism, which is based on a greedy allocation rule and leverages a priority function for allocation, is very fast and has a tight competitive bound. We discuss several priority functions including exponential and linear priority functions, and show that the former one has a better competitive ratio. The second mechanism, which is based on a dynamic program for allocation, also has a tight competitive ratio and performs better than the first one when the maximum demand of cloud customers is close to the capacity of the cloud provider.
△ Less
Submitted 7 March, 2014;
originally announced March 2014.
-
$K$-anonymous Signaling Scheme
Authors:
Binyi Chen,
Tao Qin,
Tie-Yan Liu
Abstract:
We incorporate signaling scheme into Ad Auction setting, to achieve better welfare and revenue while protect users' privacy. We propose a new \emph{$K$-anonymous signaling scheme setting}, prove the hardness of the corresponding welfare/revenue maximization problem, and finally propose the algorithms to approximate the optimal revenue or welfare.
We incorporate signaling scheme into Ad Auction setting, to achieve better welfare and revenue while protect users' privacy. We propose a new \emph{$K$-anonymous signaling scheme setting}, prove the hardness of the corresponding welfare/revenue maximization problem, and finally propose the algorithms to approximate the optimal revenue or welfare.
△ Less
Submitted 27 November, 2013; v1 submitted 26 November, 2013;
originally announced November 2013.
-
Regularized Spectral Clustering under the Degree-Corrected Stochastic Blockmodel
Authors:
Tai Qin,
Karl Rohe
Abstract:
Spectral clustering is a fast and popular algorithm for finding clusters in networks. Recently, Chaudhuri et al. (2012) and Amini et al.(2012) proposed inspired variations on the algorithm that artificially inflate the node degrees for improved statistical performance. The current paper extends the previous statistical estimation results to the more canonical spectral clustering algorithm in a way…
▽ More
Spectral clustering is a fast and popular algorithm for finding clusters in networks. Recently, Chaudhuri et al. (2012) and Amini et al.(2012) proposed inspired variations on the algorithm that artificially inflate the node degrees for improved statistical performance. The current paper extends the previous statistical estimation results to the more canonical spectral clustering algorithm in a way that removes any assumption on the minimum degree and provides guidance on the choice of the tuning parameter. Moreover, our results show how the "star shape" in the eigenvectors--a common feature of empirical networks--can be explained by the Degree-Corrected Stochastic Blockmodel and the Extended Planted Partition model, two statistical models that allow for highly heterogeneous degrees. Throughout, the paper characterizes and justifies several of the variations of the spectral clustering algorithm in terms of these models.
△ Less
Submitted 16 September, 2013;
originally announced September 2013.
-
The blessing of transitivity in sparse and stochastic networks
Authors:
Karl Rohe,
Tai Qin
Abstract:
The interaction between transitivity and sparsity, two common features in empirical networks, implies that there are local regions of large sparse networks that are dense. We call this the blessing of transitivity and it has consequences for both modeling and inference. Extant research suggests that statistical inference for the Stochastic Blockmodel is more difficult when the edges are sparse. Ho…
▽ More
The interaction between transitivity and sparsity, two common features in empirical networks, implies that there are local regions of large sparse networks that are dense. We call this the blessing of transitivity and it has consequences for both modeling and inference. Extant research suggests that statistical inference for the Stochastic Blockmodel is more difficult when the edges are sparse. However, this conclusion is confounded by the fact that the asymptotic limit in all of the previous studies is not merely sparse, but also non-transitive. To retain transitivity, the blocks cannot grow faster than the expected degree. Thus, in sparse models, the blocks must remain asymptotically small. \n Previous algorithmic research demonstrates that small "local" clusters are more amenable to computation, visualization, and interpretation when compared to "global" graph partitions. This paper provides the first statistical results that demonstrate how these small transitive clusters are also more amenable to statistical estimation. Theorem 2 shows that a "local" clustering algorithm can, with high probability, detect a transitive stochastic block of a fixed size (e.g. 30 nodes) embedded in a large graph. The only constraint on the ambient graph is that it is large and sparse--it could be generated at random or by an adversary--suggesting a theoretical explanation for the robust empirical performance of local clustering algorithms.
△ Less
Submitted 1 August, 2013; v1 submitted 8 July, 2013;
originally announced July 2013.
-
Introducing LETOR 4.0 Datasets
Authors:
Tao Qin,
Tie-Yan Liu
Abstract:
LETOR is a package of benchmark data sets for research on LEarning TO Rank, which contains standard features, relevance judgments, data partitioning, evaluation tools, and several baselines. Version 1.0 was released in April 2007. Version 2.0 was released in Dec. 2007. Version 3.0 was released in Dec. 2008. This version, 4.0, was released in July 2009. Very different from previous versions (V3.0 i…
▽ More
LETOR is a package of benchmark data sets for research on LEarning TO Rank, which contains standard features, relevance judgments, data partitioning, evaluation tools, and several baselines. Version 1.0 was released in April 2007. Version 2.0 was released in Dec. 2007. Version 3.0 was released in Dec. 2008. This version, 4.0, was released in July 2009. Very different from previous versions (V3.0 is an update based on V2.0 and V2.0 is an update based on V1.0), LETOR4.0 is a totally new release. It uses the Gov2 web page collection (~25M pages) and two query sets from Million Query track of TREC 2007 and TREC 2008. We call the two query sets MQ2007 and MQ2008 for short. There are about 1700 queries in MQ2007 with labeled documents and about 800 queries in MQ2008 with labeled documents. If you have any questions or suggestions about the datasets, please kindly email us ([email protected]). Our goal is to make the dataset reliable and useful for the community.
△ Less
Submitted 9 June, 2013;
originally announced June 2013.
-
Electron-doped organics: Charge-disproportionate insulators and Hubbard-Fröhlich metals
Authors:
S. Shahab Naghavi,
Michele Fabrizio,
Tao Qin,
Erio Tosatti
Abstract:
Several examples of metallic electron doped polycyclic aromatic hydrocarbons (PAHs) molecular crystals have recently been experimentally proposed. Some of them have superconducting components, but most other details are still unknown beginning with structure and the nature of metallicity. We carried out ab-initio density functional calculations for La-Phenanthrene (La-PA), here meant to represent…
▽ More
Several examples of metallic electron doped polycyclic aromatic hydrocarbons (PAHs) molecular crystals have recently been experimentally proposed. Some of them have superconducting components, but most other details are still unknown beginning with structure and the nature of metallicity. We carried out ab-initio density functional calculations for La-Phenanthrene (La-PA), here meant to represent a generic case of three-electron do**, to investigate structure and properties of a conceptually simple case. To our surprise we found first of all that the lowest energy state is not metallic but band insulating, with a disproportionation of two inequivalent PA molecular ions and a low P1 symmetry, questioning the common assumption that three electrons will automatically metallize a PAH crystal. Our best metallic structure is metastable and slightly higher in energy, and retains equivalent PA ions and a higher P21 symmetry -- the same generally claimed for metallic PAHs. We show that a "dimerizing" periodic distortion opens very effectively a gap in place of a symmetry related degeneracy of all P21 structures near the Fermi level, foreshadowing a possible role of that special intermolecular phonon in superconductivity of metallic PAHs. A Hubbard-Frohlich model describing that situation is formulated for future studies.
△ Less
Submitted 5 September, 2013; v1 submitted 7 June, 2013;
originally announced June 2013.
-
Optimal Groupon Allocations
Authors:
Weihao Kong,
Jian Li,
Tao Qin,
Tie-Yan Liu
Abstract:
Group-buying websites represented by Groupon.com are very popular in electronic commerce and online shop** nowadays. They have multiple slots to provide deals with significant discounts to their visitors every day. The current user traffic allocation mostly relies on human decisions. We study the problem of automatically allocating the user traffic of a group-buying website to different deals to…
▽ More
Group-buying websites represented by Groupon.com are very popular in electronic commerce and online shop** nowadays. They have multiple slots to provide deals with significant discounts to their visitors every day. The current user traffic allocation mostly relies on human decisions. We study the problem of automatically allocating the user traffic of a group-buying website to different deals to maximize the total revenue and refer to it as the Group-buying Allocation Problem (\GAP). The key challenge of \GAP\ is how to handle the tip** point (lower bound) and the purchase limit (upper bound) of each deal. We formulate \GAP\ as a knapsack-like problem with variable-sized items and majorization constraints. Our main results for \GAP\ can be summarized as follows. (1) We first show that for a special case of \GAP, in which the lower bound equals the upper bound for each deal, there is a simple dynamic programming-based algorithm that can find an optimal allocation in pseudo-polynomial time. (2) The general case of \GAP\ is much more difficult than the special case. To solve the problem, we first discover several structural properties of the optimal allocation, and then design a two-layer dynamic programming-based algorithm leveraging those properties. This algorithm can find an optimal allocation in pseudo-polynomial time. (3) We convert the two-layer dynamic programming based algorithm to a fully polynomial time approximation scheme (FPTAS), using the technique developed in \cite{ibarra1975fast}, combined with some careful modifications of the dynamic programs. Besides these results, we further investigate some natural generalizations of \GAP, and propose effective algorithms.
△ Less
Submitted 17 December, 2013; v1 submitted 25 May, 2013;
originally announced May 2013.
-
Pure Price of Anarchy for Generalized Second Price Auction
Authors:
Wenkui Ding,
Tao Wu,
Tao Qin,
Tie-Yan Liu
Abstract:
The Generalized Second Price auction (GSP) has been widely used by search engines to sell ad slots. Previous studies have shown that the pure Price Of Anarchy (POA) of GSP is 1.25 when there are two ad slots and 1.259 when three ad slots. For the cases with more than three ad slots, however, only some untight upper bounds of the pure POA were obtained. In this work, we improve previous results in…
▽ More
The Generalized Second Price auction (GSP) has been widely used by search engines to sell ad slots. Previous studies have shown that the pure Price Of Anarchy (POA) of GSP is 1.25 when there are two ad slots and 1.259 when three ad slots. For the cases with more than three ad slots, however, only some untight upper bounds of the pure POA were obtained. In this work, we improve previous results in two aspects: (1) We prove that the pure POA for GSP is 1.259 when there are four ad slots, and (2) We show that the pure POA for GSP with more than four ad slots is also 1.259 given the bidders are ranked according to a particular permutation.
△ Less
Submitted 23 May, 2013;
originally announced May 2013.
-
The Highest Dimensional Stochastic Blockmodel with a Regularized Estimator
Authors:
Karl Rohe,
Tai Qin,
Haoyang Fan
Abstract:
In the high dimensional Stochastic Blockmodel for a random network, the number of clusters (or blocks) K grows with the number of nodes N. Two previous studies have examined the statistical estimation performance of spectral clustering and the maximum likelihood estimator under the high dimensional model; neither of these results allow K to grow faster than N^{1/2}. We study a model where, ignorin…
▽ More
In the high dimensional Stochastic Blockmodel for a random network, the number of clusters (or blocks) K grows with the number of nodes N. Two previous studies have examined the statistical estimation performance of spectral clustering and the maximum likelihood estimator under the high dimensional model; neither of these results allow K to grow faster than N^{1/2}. We study a model where, ignoring log terms, K can grow proportionally to N. Since the number of clusters must be smaller than the number of nodes, no reasonable model allows K to grow faster; thus, our asymptotic results are the "highest" dimensional. To push the asymptotic setting to this extreme, we make additional assumptions that are motivated by empirical observations in physical anthropology (Dunbar, 1992), and an in depth study of massive empirical networks (Leskovec et al 2008). Furthermore, we develop a regularized maximum likelihood estimator that leverages these insights and we prove that, under certain conditions, the proportion of nodes that the regularized estimator misclusters converges to zero. This is the first paper to explicitly introduce and demonstrate the advantages of statistical regularization in a parametric form for network analysis.
△ Less
Submitted 1 August, 2013; v1 submitted 11 June, 2012;
originally announced June 2012.
-
A note on mixing times of planar random walks
Authors:
James R. Lee,
Teng Qin
Abstract:
We present an infinite family of finite planar graphs $\{X_n\}$ with degree at most five and such that for some constant $c > 0$, $$ λ_1(X_n) \geq c(\frac{\log \diam(X_n)}{\diam(X_n)})^2\,, $$ where $λ_1$ denotes the smallest non-zero eigenvalue of the graph Laplacian. This significantly simplifies a construction of Louder and Souto.
We also remark that such a lower bound cannot hold when the di…
▽ More
We present an infinite family of finite planar graphs $\{X_n\}$ with degree at most five and such that for some constant $c > 0$, $$ λ_1(X_n) \geq c(\frac{\log \diam(X_n)}{\diam(X_n)})^2\,, $$ where $λ_1$ denotes the smallest non-zero eigenvalue of the graph Laplacian. This significantly simplifies a construction of Louder and Souto.
We also remark that such a lower bound cannot hold when the diameter is replaced by the average squared distance: There exists a constant $c > 0$ such that for any family $\{X_n\}$ of planar graphs we have $$ λ_1(X_n) \leq c (\frac{1}{|X_n|^2} \sum_{x,y \in X_n} d(x,y)^2)^{-1}\,, $$ where $d$ denotes the path metric on $X_n$.
△ Less
Submitted 17 May, 2012;
originally announced May 2012.
-
Intra-valley Spin-triplet $p+ip$ Superconducting Pairing in Lightly Doped Graphene
Authors:
Jianhui Zhou,
Tao Qin,
Junren Shi
Abstract:
We analyze various possible superconducting pairing states and their relative stabilities in lightly doped graphene. We show that, when inter-sublattice electron-electron attractive interaction dominates and Fermi level is close to Dirac points, the system will favor intra-valley spin-triplet $p+\mathrm{i}p$ pairing state. Based on the novel pairing state, we further propose a scheme for doing top…
▽ More
We analyze various possible superconducting pairing states and their relative stabilities in lightly doped graphene. We show that, when inter-sublattice electron-electron attractive interaction dominates and Fermi level is close to Dirac points, the system will favor intra-valley spin-triplet $p+\mathrm{i}p$ pairing state. Based on the novel pairing state, we further propose a scheme for doing topological quantum computation in graphene by engineering local strain fields and external magnetic fields.
△ Less
Submitted 1 January, 2013; v1 submitted 13 May, 2012;
originally announced May 2012.
-
Co-clustering for directed graphs: the Stochastic co-Blockmodel and spectral algorithm Di-Sim
Authors:
Karl Rohe,
Tai Qin,
Bin Yu
Abstract:
Directed graphs have asymmetric connections, yet the current graph clustering methodologies cannot identify the potentially global structure of these asymmetries. We give a spectral algorithm called di-sim that builds on a dual measure of similarity that correspond to how a node (i) sends and (ii) receives edges. Using di-sim, we analyze the global asymmetries in the networks of Enron emails, poli…
▽ More
Directed graphs have asymmetric connections, yet the current graph clustering methodologies cannot identify the potentially global structure of these asymmetries. We give a spectral algorithm called di-sim that builds on a dual measure of similarity that correspond to how a node (i) sends and (ii) receives edges. Using di-sim, we analyze the global asymmetries in the networks of Enron emails, political blogs, and the c elegans neural connectome. In each example, a small subset of nodes have persistent asymmetries; these nodes send edges with one cluster, but receive edges with another cluster. Previous approaches would have assigned these asymmetric nodes to only one cluster, failing to identify their sending/receiving asymmetries. Regularization and "projection" are two steps of di-sim that are essential for spectral clustering algorithms to work in practice. The theoretical results show that these steps make the algorithm weakly consistent under the degree corrected Stochastic co-Blockmodel, a model that generalizes the Stochastic Blockmodel to allow for both (i) degree heterogeneity and (ii) the global asymmetries that we intend to detect. The theoretical results make no assumptions on the smallest degree nodes. Instead, the theorem requires that the average degree grows sufficiently fast and that the weak consistency only applies to the subset of the nodes with sufficiently large leverage scores. The results results also apply to bipartite graphs.
△ Less
Submitted 8 January, 2015; v1 submitted 10 April, 2012;
originally announced April 2012.
-
Berry Curvature and Phonon Hall Effect
Authors:
Tao Qin,
Jianhui Zhou,
Junren Shi
Abstract:
We establish the general phonon dynamics of magnetic solids by incorporating the Mead-Truhlar correction in the Born-Oppenheimer approximation. The effective magnetic-field acting on the phonons naturally emerges, giving rise to the phonon Hall effect. A general formula of the intrinsic phonon Hall conductivity is obtained by using the corrected Kubo formula with the energy magnetization contribut…
▽ More
We establish the general phonon dynamics of magnetic solids by incorporating the Mead-Truhlar correction in the Born-Oppenheimer approximation. The effective magnetic-field acting on the phonons naturally emerges, giving rise to the phonon Hall effect. A general formula of the intrinsic phonon Hall conductivity is obtained by using the corrected Kubo formula with the energy magnetization contribution incorporated properly. The resulting phonon Hall conductivity is fully determined by the phonon Berry curvature and the dispersions. Based on the formula, the topological phonon system could be rigorously defined. In the low temperature regime, we predict that the phonon Hall conductivity is proportional to $T^{3}$ for the ordinary phonon systems, while that for the topological phonon systems has the linear $T$ dependence with the quantized temperature coefficient.
△ Less
Submitted 13 September, 2012; v1 submitted 5 November, 2011;
originally announced November 2011.
-
Energy Magnetization and Thermal Hall Effect
Authors:
Tao Qin,
Qian Niu,
Junren Shi
Abstract:
We obtain a set of general formulae for determining magnetizations, including the usual electromagnetic magnetization as well as the gravitomagnetic energy magnetization. The magnetization corrections to the thermal transport coefficients are explicitly demonstrated. Our theory provides a systematic approach for properly evaluating the thermal transport coefficients of magnetic systems, eliminatin…
▽ More
We obtain a set of general formulae for determining magnetizations, including the usual electromagnetic magnetization as well as the gravitomagnetic energy magnetization. The magnetization corrections to the thermal transport coefficients are explicitly demonstrated. Our theory provides a systematic approach for properly evaluating the thermal transport coefficients of magnetic systems, eliminating the unphysical divergence from the direct application of the Kubo formula. For an anomalous Hall system, the corrected thermal Hall conductivity obeys the Wiedemann-Franz law.
△ Less
Submitted 26 October, 2011; v1 submitted 18 August, 2011;
originally announced August 2011.
-
Scheme for the implementation of optimal cloning of arbitrary single particle atomic state into two photonic states
Authors:
Wei Song,
Tao Qin
Abstract:
We present a feasible scheme to implement the $1 \to 2$ optimal cloning of arbitrary single particle atomic state into two photonic states, which is important for applications in long distance quantum communication. Our scheme also realizes the tele-NOT gate of one atom to the other distant atom trapped in another cavity. The scheme is based on the adiabatic passage and the polarization measurem…
▽ More
We present a feasible scheme to implement the $1 \to 2$ optimal cloning of arbitrary single particle atomic state into two photonic states, which is important for applications in long distance quantum communication. Our scheme also realizes the tele-NOT gate of one atom to the other distant atom trapped in another cavity. The scheme is based on the adiabatic passage and the polarization measurement. It is robust against a number of practical noises such as the violation of the Lamb-Dicke condition, spontaneous emission and detection inefficiency.
△ Less
Submitted 22 December, 2006; v1 submitted 21 December, 2006;
originally announced December 2006.
-
The fidelity of general bosonic channels with pure state input
Authors:
Meisheng Zhao,
Tao Qin,
Yongde Zhang
Abstract:
We first derive for the general form of the fidelity for various bosonic channels. Thereby we give the fidelity of different quantum bosonic channel, possibly with product input and entangled input respectively, as examples. The properties of the fidelity are carefully examined.
We first derive for the general form of the fidelity for various bosonic channels. Thereby we give the fidelity of different quantum bosonic channel, possibly with product input and entangled input respectively, as examples. The properties of the fidelity are carefully examined.
△ Less
Submitted 23 January, 2007; v1 submitted 8 July, 2006;
originally announced July 2006.
-
The classical capacity for continuous variable teleportation channel
Authors:
Tao Qin,
Meisheng Zhao,
Yongde Zhang
Abstract:
The process of quantum teleportation can be considered as a quantum channel. The exact classical capacity of the continuous variable teleportation channel is given. Also, the channel fidelity is derived. Consequently, the properties of the continuous variable quantum teleportation are discussed and interesting results are obtained.
The process of quantum teleportation can be considered as a quantum channel. The exact classical capacity of the continuous variable teleportation channel is given. Also, the channel fidelity is derived. Consequently, the properties of the continuous variable quantum teleportation are discussed and interesting results are obtained.
△ Less
Submitted 13 June, 2006; v1 submitted 18 May, 2006;
originally announced May 2006.
-
The classical capacity for the quantum Markov channel of continuous variables
Authors:
Tao Qin,
Meisheng Zhao,
Yongde Zhang
Abstract:
Quantum communications using continuous variables are quite mature experimental techniques and the relevant theories have been extensively investigated with various methods. In this paper, we study the continuous variable quantum channels from a different angle, i.e., by exploring master equations. And we finally give explicitly the capacity of the channel we are studying. By the end of this pap…
▽ More
Quantum communications using continuous variables are quite mature experimental techniques and the relevant theories have been extensively investigated with various methods. In this paper, we study the continuous variable quantum channels from a different angle, i.e., by exploring master equations. And we finally give explicitly the capacity of the channel we are studying. By the end of this paper, we derive the criterion for the optimal capacities of the Gaussian channel versus its fidelity.
△ Less
Submitted 27 December, 2005; v1 submitted 9 December, 2005;
originally announced December 2005.