Increasing subsequences and the hard-to-soft edge transition in matrix ensembles

Our interest is in the cumulative probabilities Pr(L(t) \le l) for the maximum length of increasing subsequences in Poissonized ensembles of random permutations, random fixed point free involutions and reversed random fixed point free involutions. It is shown that these probabilities are equal to the hard edge gap probability for matrix ensembles with unitary, orthogonal and symplectic symmetry respectively. The gap probabilities can be written as a sum over correlations for certain determinantal point processes. From these expressions a proof can be given that the limiting form of Pr(L(t) \le l) in the three cases is equal to the soft edge gap probability for matrix ensembles with unitary, orthogonal and symplectic symmetry respectively, thereby reclaiming theorems due to Baik-Deift-Johansson and Baik-Rains.Comment: LaTeX, 19 page

Multi-valued Logic Gates for Quantum Computation

We develop a multi-valued logic for quantum computing for use in multi-level quantum systems, and discuss the practical advantages of this approach for scaling up a quantum computer. Generalizing the methods of binary quantum logic, we establish that arbitrary unitary operations on any number of d-level systems (d > 2) can be decomposed into logic gates that operate on only two systems at a time. We show that such multi-valued logic gates are experimentally feasible in the context of the linear ion trap scheme for quantum computing. By using d levels in each ion in this scheme, we reduce the number of ions needed for a computation by a factor of log d.Comment: Revised version; 8 pages, 3 figures; to appear in Physical Review

Spatial correlations of the 1D KPZ surface on a flat substrate

We study the spatial correlations of the one-dimensional KPZ surface for the flat initial condition. It is shown that the multi-point joint distribution for the height is given by a Fredholm determinant, with its kernel in the scaling limit explicitly obtained. This may also describe the dynamics of the largest eigenvalue in the GOE Dyson's Brownian motion model. Our analysis is based on a reformulation of the determinantal Green's function for the totally ASEP in terms of a vicious walk problem.Comment: 11 pages, 2 figure

Hiding bits in Bell states

We present a scheme for hiding bits in Bell states that is secure even when the sharers Alice and Bob are allowed to carry out local quantum operations and classical communication. We prove that the information that Alice and Bob can gain about a hidden bit is exponentially small in $n$, the number of qubits in each share, and can be made arbitrarily small for hiding multiple bits. We indicate an alternative efficient low-entanglement method for preparing the shared quantum states. We discuss how our scheme can be implemented using present-day quantum optics.Comment: 4 pages RevTex, 1 figure, various small changes and additional paragraph on optics implementatio

The asymptotic entanglement cost of preparing a quantum state

We give a detailed proof of the conjecture that the asymptotic entanglement cost of preparing a bipartite state \rho is equal to the regularized entanglement of formation of \rho.Comment: 7 pages, no figure

Random walks and random fixed-point free involutions

A bijection is given between fixed point free involutions of $\{1,2,...,2N\}$ with maximum decreasing subsequence size $2p$ and two classes of vicious (non-intersecting) random walker configurations confined to the half line lattice points $l \ge 1$. In one class of walker configurations the maximum displacement of the right most walker is $p$. Because the scaled distribution of the maximum decreasing subsequence size is known to be in the soft edge GOE (random real symmetric matrices) universality class, the same holds true for the scaled distribution of the maximum displacement of the right most walker.Comment: 10 page

Coherent states for compact Lie groups and their large-N limits

The first two parts of this article surveys results related to the heat-kernel coherent states for a compact Lie group K. I begin by reviewing the definition of the coherent states, their resolution of the identity, and the associated Segal-Bargmann transform. I then describe related results including connections to geometric quantization and (1+1)-dimensional Yang--Mills theory, the associated coherent states on spheres, and applications to quantum gravity. The third part of this article summarizes recent work of mine with Driver and Kemp on the large-N limit of the Segal--Bargmann transform for the unitary group U(N). A key result is the identification of the leading-order large-N behavior of the Laplacian on "trace polynomials."Comment: Submitted to the proceeding of the CIRM conference, "Coherent states and their applications: A contemporary panorama.

Classical information and distillable entanglement

Published versio