Experimental requirements for Grover's algorithm in optical quantum computation

The field of linear optical quantum computation (LOQC) will soon need a repertoire of experimental milestones. We make progress in this direction by describing several experiments based on Grover's algorithm. These experiments range from a relatively simple implementation using only a single non-scalable CNOT gate to the most complex, requiring two concatenated scalable CNOT gates, and thus form a useful set of early milestones for LOQC. We also give a complete description of basic LOQC using polarization-encoded qubits, making use of many simplifications to the original scheme of Knill, Laflamme, and Milburn.Comment: 9 pages, 8 figure

Interaction-free generation of entanglement

In this paper, we study how to generate entanglement by interaction-free measurement. Using Kwiat et al.'s interferometer, we construct a two-qubit quantum gate that changes a particle's trajectory according to the other particle's trajectory. We propose methods for generating the Bell state from an electron and a positron and from a pair of photons by this gate. We also show that using this gate, we can carry out the Bell measurement with the probability of 3/4 at the maximum and execute a controlled-NOT operation by the method proposed by Gottesman and Chuang with the probability of 9/16 at the maximum. We estimate the success probability for generating the Bell state by our procedure under imperfect interaction.Comment: 18 pages, Latex2e, 11 eps figures, v2: minor corrections and one reference added, v3: a minor correctio

Physical Optimization of Quantum Error Correction Circuits

Quantum error correcting codes have been developed to protect a quantum computer from decoherence due to a noisy environment. In this paper, we present two methods for optimizing the physical implementation of such error correction schemes. First, we discuss an optimal quantum circuit implementation of the smallest error-correcting code (the three bit code). Quantum circuits are physically implemented by serial pulses, i.e. by switching on and off external parameters in the Hamiltonian one after another. In contrast to this, we introduce a new parallel switching method that allows faster gate operation by switching all external parameters simultaneously. These two methods are applied to electron spins in coupled quantum dots subject to a Heisenberg coupling H=J(t) S_1*S_2 which can generate the universal quantum gate `square-root-of-swap'. Using parallel pulses, the encoding for three-bit quantum error correction in a Heisenberg system can be accelerated by a factor of about two. We point out that parallel switching has potential applications for arbitrary quantum computer architectures.Comment: 13 pages, 6 figure

Empirical Determination of Bang-Bang Operations

Strong and fast "bang-bang" (BB) pulses have been recently proposed as a means for reducing decoherence in a quantum system. So far theoretical analysis of the BB technique relied on model Hamiltonians. Here we introduce a method for empirically determining the set of required BB pulses, that relies on quantum process tomography. In this manner an experimenter may tailor his or her BB pulses to the quantum system at hand, without having to assume a model Hamiltonian.Comment: 14 pages, 2 eps figures, ReVTeX4 two-colum

Entangling identical bosons in optical tweezers via exchange interaction

We first devise a scheme to perform a universal entangling gate via controlled collisions between pairs of atomic qubits trapped with optical tweezers. Second, we present a modification to this scheme to allow the preparation of atomic Bell pairs via selective excitation, suitable for quantum information processing applications that do not require universality. Both these schemes are enabled by the inherent symmetries of identical composite particles, as originally proposed by Hayes et al. Our scheme provides a technique for producing weighted graph states, entangled resources for quantum communication, and a promising approach to performing a "loophole free" Bell test in a single laboratory.Comment: 9 pages, 3 figure

Time and space efficient RNA-RNA interaction prediction via sparse folding

In the past few years, a large set of new regulatory ncRNAs have been identified, but the number of experimentally verified targets is considerably low. Thus, computational target prediction methods are on high demand. Whereas all previous approaches for predicting a general joint structure have a complexity of O(n 6) running time and O(n 4) space, a more time and space efficient interaction prediction that is able to handle complex joint structures is necessary for genome-wide target prediction problems. In this paper we show how to reduce both the time and space complexity of RNA-RNA interaction prediction problem as described by Alkan et al. [1] by a linear factor via dynamic programming sparsification- which allows to safely discard large portions of DP tables. Applying sparsification techniques reduces the complexity of the original algorithm to O(n 4 ψ(n)) in time and O(n 2 ψ(n) + n 3) in space for some function ψ(n), which turns out to have small values for the range of n that we encounter in practice. By the use of polymer-zeta property for RNA-structures, we demonstrate that ψ(n) = O(n) on average. We evaluate our sparsified algorithm for RNA-RNA interaction prediction through total free energy minimization, based on the energy model of Chitsaz et al. [11], on a set of known interactions. Our results confirm the significant reduction of time and space requirements in practice