Search

The n-dimensional hypercube quantum random walk (QRW) is a particularily appealing example of a quantum walk because it has a natural implementation on a register on $n$ qubits. However, any real implementation will encounter decoherence effects due to interactions with uncontrollable degrees of freedom. We present a complete characterization of the mixing properties of the hypercube QRW under a physically relevant Markovian decoherence model. In the local decoherence model considered the non-unitary dynamics are modeled as a sum of projections on individual qubits to an arbitrary direction on the Bloch sphere. We prove that there is always classical (asymptotic) mixing in this model and specify the conditions under which instantaneous mixing \textit{always} exists. And we show that the latter mixing property, as well as the classical mixing time, depend heavily on the exact environmental interaction and its strength. Therefore, algorithmic applications of the QRW on the hypercube, if they intend to employ mixing properties, need to consider both the walk dynamics and the precise decoherence model., Comment: 18 pages, 3 figures. Published version. Spelling of author name changed, no content changes in v4

We derive and analyze the Born-Markov master equation for a quantum harmonic oscillator interacting with a bath of independent two-level systems. This hitherto virtually unexplored model plays a fundamental role as one of the four "canonical" system-environment models for decoherence and dissipation. To investigate the influence of further couplings of the environmental spins to a dissipative bath, we also derive the master equation for a harmonic oscillator interacting with a single spin coupled to a bosonic bath. Our models are experimentally motivated by quantum-electromechanical systems and micron-scale ion traps. Decoherence and dissipation rates are found to exhibit temperature dependencies significantly different from those in quantum Brownian motion. In particular, the systematic dissipation rate for the central oscillator decreases with increasing temperature and goes to zero at zero temperature, but there also exists a temperature-independent momentum-diffusion (heating) rate., Comment: 8 pages, 3 figures

Decoherence is the major stumbling block in the realization of a large-scale quantum computer. Ingenious methods have been devised to overcome decoherence, but their success has been proven only for over-simplified models of system-environment interaction. Whether such methods will be reliable in the face of more realistic models is a fundamental open question. In this partly pedagogical article, we study two toy models of quantum information processing, using the language of \emph{quantum walks}. Decoherence is incorporated in 3 ways - by coupling to a noisy `projective measurement' system, and by coupling to oscillator and spin baths., Comment: 8 pages, 3 figures; to appear in Theory Canada 3 special issue if the Canadian Journal of Physics

The physics of quantum walks on graphs is formulated in Hamiltonian language, both for simple quantum walks and for composite walks, where extra discrete degrees of freedom live at each node of the graph. It is shown how to map between quantum walk Hamiltonians and Hamiltonians for qubit systems and quantum circuits; this is done for both a single- and multi-excitation coding, and for more general mappings. Specific examples of spin chains, as well as static and dynamic systems of qubits, are mapped to quantum walks, and walks on hyperlattices and hypercubes are mapped to various gate systems. We also show how to map a quantum circuit performing the quantum Fourier transform, the key element of Shor's algorithm, to a quantum walk system doing the same. The results herein are an essential preliminary to a Hamiltonian formulation of quantum walks in which coupling to a dynamic quantum environment is included., Comment: 17 pages, 10 figures

What is the computational power of a quantum computer? We show that determining the output of a quantum computation is equivalent to counting the number of solutions to an easily computed set of polynomials defined over the finite field Z_2. This connection allows simple proofs to be given for two known relationships between quantum and classical complexity classes., Comment: 7 pages, 3 figures

The monogamous nature of entanglement has been illustrated by the derivation of entanglement sharing inequalities - bounds on the amount of entanglement that can be shared amongst the various parts of a multipartite system. Motivated by recent studies of decoherence, we demonstrate an interesting manifestation of this phenomena that arises in system-environment models where there exists interactions between the modes or subsystems of the environment. We investigate this phenomena in the spin-bath environment, constructing an entanglement sharing inequality bounding the entanglement between a central spin and the environment in terms of the pairwise entanglement between individual bath spins. The relation of this result to decoherence will be illustrated using simplified system-bath models of decoherence., Comment: 5 pages, 1 figure v2: 6 pages 2 figures, additional example and references

We compare and contrast the entanglement in the ground state of two Jahn-Teller models. The $E\otimes\beta$ system models the coupling of a two-level electronic system, or qubit, to a single oscillator mode, while the $E\otimes\epsilon$ models the qubit coupled to two independent, degenerate oscillator modes. In the absence of a transverse magnetic field applied to the qubit, both systems exhibit a degenerate ground state. Whereas there always exists a completely separable ground state in the $E\otimes\beta$ system, the ground states of the $E\otimes\epsilon$ model always exhibit entanglement. For the $E\otimes\beta$ case we aim to clarify results from previous work, alluding to a link between the ground state entanglement characteristics and a bifurcation of a fixed point in the classical analogue. In the $E\otimes\epsilon$ case we make use of an ansatz for the ground state. We compare this ansatz to exact numerical calculations and use it to investigate how the entanglement is shared between the three system degrees of freedom., Comment: 11 pages, 9 figures, comments welcome; 2 references added

How does the classical phase space structure for a composite system relate to the entanglement characteristics of the corresponding quantum system? We demonstrate how the entanglement in nonlinear bipartite systems can be associated with a fixed point bifurcation in the classical dynamics. Using the example of coupled giant spins we show that when a fixed point undergoes a supercritical pitchfork bifurcation, the corresponding quantum state - the ground state - achieves its maximum amount of entanglement near the critical point. We conjecture that this will be a generic feature of systems whose classical limit exhibits such a bifurcation., Comment: v2: Structure of the paper changed for clarity, reduced length, now 9 pages with 6 figures

We investigate the entaglement characteristics of two general bimodal Bose-Einstein condensates - a pair of tunnel-coupled Bose-Einstein condensates and the atom-molecule Bose-Einstein condensate. We argue that the entanglement is only physically meaningful if the system is viewed as a bipartite system, where the subsystems are the two modes. The indistinguishibility of the particles in the condensate means that the atomic constituents are physically inaccessible and thus the degree of entanglement between individual particles, unlike the entanglement between the modes, is not experimentally relevant so long as the particles remain in the condensed state. We calculate the entanglement between the modes for the exact ground state of the two bimodal condensates and consider the dynamics of the entanglement in the tunnel-coupled case., Comment: 11 pages, 8 figures, submitted to Physical Review A, to be presented at the third UQ Mathematical Physics workshop, Oct. 4-6; changes made in response to referee comments

How useful is a quantum dynamical operation for quantum information processing? Motivated by this question we investigate several strength measures quantifying the resources intrinsic to a quantum operation. We develop a general theory of such strength measures, based on axiomatic considerations independent of state-based resources. The power of this theory is demonstrated with applications to quantum communication complexity, quantum computational complexity, and entanglement generation by unitary operations., Comment: 19 pages, shortened by 3 pages, mainly cosmetic changes