Abstract:
We study time evolution of entanglement between two qubits, which are part of a larger system, after starting from a random initial product state. We show that, due to randomness in the initial product state, entanglement is present only between directly coupled qubits and only for short times. Time dependence of the entanglement appears essentially independent of the specific hamiltonian used for time evolution and is well reproduced by a parameter-free two-body random matrix model.

Abstract:
We study transport properties of anisotropic Heisenberg model in a disordered magnetic field experiencing dephasing due to external degrees of freedom. In the absence of dephasing the model can display, depending on parameter values, the whole range of possible transport regimes: ideal ballistic conduction, diffusive, or ideal insulating behavior. We show that the presence of dephasing induces normal diffusive transport in a wide range of parameters. We also analyze the dependence of spin conductivity on the dephasing strength. In addition, by analyzing the decay of spin-spin correlation function we discover a presence of long-range order for finite chain sizes. All our results for a one-dimensional spin chain at infinite temperature can be equivalently rephrased for strongly-interacting disordered spinless fermions.

Abstract:
We analytically calculate the average value of i-th largest Schmidt coefficient for random pure quantum states. Schmidt coefficients, i.e., eigenvalues of the reduced density matrix, are expressed in the limit of large Hilbert space size and for arbitrary bipartite splitting as an implicit function of index i.

Abstract:
We study the eigenlevel spectrum of quantum adiabatic algorithm for 3-satisfiability problem, focusing on single-solution instances. The properties of the ground state and the associated gap, crucial for determining the running time of the algorithm, are found to be far from the predictions of random matrix theory. The distribution of gaps between the ground and the first excited state shows an abundance of small gaps. Eigenstates from the central part of the spectrum are, on the other hand, well described by random matrix theory.

Abstract:
We calculate exact convergence times to reach random bipartite entanglement for various random protocols. The eigenproblem of a Markovian chain governing the process is mapped to a spin chain, thereby obtaining exact expression for the gap of the Markov chain for any number of qubits. For protocols coupling nearest neighbor qubits and CNOT gate the mapping goes to XYZ model while for U(4) gate it goes to an integrable XY model. For coupling between a random pair of qubits the mapping is to an integrable Lipkin-Meshkov-Glick model. In all cases the gap scales inversely with the number of qubits, thereby improving on a recent bound in [Phys.Rev.Lett. 98, 130502 (2007)].

Abstract:
We numerically study protocols consisting of repeated applications of two qubit gates used for generating random pure states. A necessary number of steps needed in order to generate states displaying bipartite entanglement typical of random states is obtained. For generic two qubit entangling gate the decay rate of purity is found to scale as $\sim n$ and therefore of order $\sim n^2$ steps are necessary to reach random bipartite entanglement. We also numerically identify the optimal two qubit gate for which the convergence is the fastest. Perhaps surprisingly, applying the same good two qubit gate in addition to a random single qubit rotations at each step leads to a faster generation of entanglement than applying a random two qubit transformation at each step.

Abstract:
We consider a one-dimensional XX spin chain in a nonequilibrium setting with a Lindblad-type boundary driving. By calculating large deviation rate function in the thermodynamic limit, being a generalization of free energy to a nonequilibrium setting, we obtain a complete distribution of current, including closed expressions for lower-order cumulants. We also identify two phase-transition-like behaviors in either the thermodynamic limit, at which the current probability distribution becomes discontinuous, or, at maximal driving, when the range of possible current values changes discontinuously. In the thermodynamic limit the current has a finite upper and lower bound. We also explicitly confirm nonequilibrium fluctuation relation and show that the current distribution is the same under mapping of the coupling strength Gamma -> 1/Gamma.

Abstract:
We show that in a nonintegrable spin ladder system with the XX type of coupling along the legs and the XXZ type along the rungs there are invariant subspaces that support ballistic magnetization transport. In the complementary subspace the transport is found to be diffusive. This shows that (i) quantum chaotic systems can possess ballistic subspaces, and (ii) diffusive and ballistic transport modes can coexist in a rather simple nonintegrable model. In the limit of an infinite anisotropy in rungs the system studied is equivalent to the one-dimensional Hubbard model.

Abstract:
We geometrically characterize one-qubit dissipators of a Lindblad type. An efficient parametrization in terms of 6 linear parameters opens the way to various optimizations with local dissipation. As an example, we study maximal steady-state singlet fraction that can be achieved with an arbitrary local dissipation and two qubit Hamiltonian. We show that this singlet fraction has a discontinuity as one moves from unital to non-unital dissipators and demonstrate that the largest possible singlet fraction is approximately 0.654. This means that for systems with a sufficiently entangled ground state there is a fundamental quantum limit to the lowest attainable energy. With local dissipation one is unable to cool the system below some limiting non-zero temperature.

Abstract:
The stability of quantum systems to perturbations of the Hamiltonian is studied. This stability is quantified by the fidelity. Dependence of fidelity on the initial state as well as on the dynamical properties of the system is considered. In particular, systems having a chaotic or regular classical limit are analysed. The fidelity decay rate is given by an integral of the correlation function of the perturbation and is thus smaller the faster correlation function decays. If the perturbation can be written as a time derivative of another operator, meaning that the time averaged perturbation vanishes, fidelity freezes at a constant value and starts to decay only after a long time inversely proportional to the perturbation strength. In composite systems stability of entanglement to perturbations of the Hamiltonian is analysed in terms of purity. For regular systems purity decay is shown to be independent of Planck's constant for coherent initial states in the semiclassical limit. The accelerated decoherence of macroscopic superpositions is also explained. The theory of fidelity decay is applied to the stability of quantum computation and an improved quantum Fourier transform algorithm is designed.