Fast rate estimation of an unitary operation in SU(d)

We give an explicit procedure based on entangled input states for estimating a $SU(d)$ operation $U$ with rate of convergence $1/N^2$ when sending $N$ particles through the device. We prove that this rate is optimal. We also evaluate the constant $C$ such that the asymptotic risk is $C/N^2$. However other strategies might yield a better const ant $C$.Comment: 8 pages, 1 figure Rewritten version, accepted for publication in Phys. Rev. A. The introduction is richer, the "tool section" on group representations has been suppressed, and a section proving that the 1/N^2 rate is optimum has been adde

Eigenvalue enclosures and exclosures for non-self-adjoint problems in hydrodynamics

In this paper we present computer-assisted proofs of a number of results in theoretical fluid dynamics and in quantum mechanics. An algorithm based on interval arithmetic yields provably correct eigenvalue enclosures and exclosures for non-self-adjoint boundary eigenvalue problems, the eigenvalues of which are highly sensitive to perturbations. We apply the algorithm to: the Orr-Sommerfeld equation with Poiseuille profile to prove the existence of an eigenvalue in the classically unstable region for Reynolds number R=5772.221818; the Orr-Sommerfeld equation with Couette profile to prove upper bounds for the imaginary parts of all eigenvalues for fixed R and wave number α; the problem of natural oscillations of an incompressible inviscid fluid in the neighbourhood of an elliptical flow to obtain information about the unstable part of the spectrum off the imaginary axis; Squire's problem from hydrodynamics; and resonances of one-dimensional Schrödinger operators

Polynuclear growth on a flat substrate and edge scaling of GOE eigenvalues

We consider the polynuclear growth (PNG) model in 1+1 dimension with flat initial condition and no extra constraints. Through the Robinson-Schensted-Knuth (RSK) construction, one obtains the multilayer PNG model, which consists of a stack of non-intersecting lines, the top one being the PNG height. The statistics of the lines is translation invariant and at a fixed position the lines define a point process. We prove that for large times the edge of this point process, suitably scaled, has a limit. This limit is a Pfaffian point process and identical to the one obtained from the edge scaling of Gaussian orthogonal ensemble (GOE) of random matrices. Our results give further insight to the universality structure within the KPZ class of 1+1 dimensional growth models.Comment: 40 pages, 6 figures, LaTeX; Section 4 is substantially modifie

Classic and mirabolic Robinson-Schensted-Knuth correspondence for partial flags

In this paper we first generalize to the case of partial flags a result proved both by Spaltenstein and by Steinberg that relates the relative position of two complete flags and the irreducible components of the flag variety in which they lie, using the Robinson-Schensted-Knuth correspondence. Then we use this result to generalize the mirabolic Robinson-Schensted-Knuth correspondence defined by Travkin, to the case of two partial flags and a line.Comment: 27 pages, slightly rewritten to combine two papers into one and clarify some section

Solution of the infinite range t-J model

The t-J model with constant t and J between any pair of sites is studied by exploiting the symmetry of the Hamiltonian with respect to site permutations. For a given number of electrons and a given total spin the exchange term simply yields an additive constant. Therefore the real problem is to diagonalize the "t- model", or equivalently the infinite U Hubbard Hamiltonian. Using extensively the properties of the permutation group, we are able to find explicitly both the energy eigenvalues and eigenstates, labeled according to spin quantum numbers and Young diagrams. As a corollary we also obtain the degenerate ground states of the finite $U$ Hubbard model with infinite range hopping -t>0.Comment: 15 pages, 2 figure

Hermitian Young Operators

Starting from conventional Young operators we construct Hermitian operators which project orthogonally onto irreducible representations of the (special) unitary group.Comment: 15 page

Optimizing local protocols implementing nonlocal quantum gates

We present a method of optimizing recently designed protocols for implementing an arbitrary nonlocal unitary gate acting on a bipartite system. These protocols use only local operations and classical communication with the assistance of entanglement, and are deterministic while also being "one-shot", in that they use only one copy of an entangled resource state. The optimization is in the sense of minimizing the amount of entanglement used, and it is often the case that less entanglement is needed than with an alternative protocol using two-way teleportation.Comment: 11 pages, 1 figure. This is a companion paper to arXiv:1001.546

Expected length of the longest common subsequence for large alphabets

We consider the length L of the longest common subsequence of two randomly uniformly and independently chosen n character words over a k-ary alphabet. Subadditivity arguments yield that the expected value of L, when normalized by n, converges to a constant C_k. We prove a conjecture of Sankoff and Mainville from the early 80's claiming that C_k\sqrt{k} goes to 2 as k goes to infinity.Comment: 14 pages, 1 figure, LaTe

KPZ equation in one dimension and line ensembles

For suitably discretized versions of the Kardar-Parisi-Zhang equation in one space dimension exact scaling functions are available, amongst them the stationary two-point function. We explain one central piece from the technology through which such results are obtained, namely the method of line ensembles with purely entropic repulsion.Comment: Proceedings STATPHYS22, Bangalore, 200

Protecting Quantum Information Encoded in Decoherence Free States Against Exchange Errors

The exchange interaction between identical qubits in a quantum information processor gives rise to unitary two-qubit errors. It is shown here that decoherence free subspaces (DFSs) for collective decoherence undergo Pauli errors under exchange, which however do not take the decoherence free states outside of the DFS. In order to protect DFSs against these errors it is sufficient to employ a recently proposed concatenated DFS-quantum error correcting code scheme [D.A. Lidar, D. Bacon and K.B. Whaley, Phys. Rev. Lett. {\bf 82}, 4556 (1999)].Comment: 7 pages, no figures. Discussion in section V.A. significantly expanded. Several small changes. Two authors adde