Scaling issues in ensemble implementations of the Deutsch-Jozsa algorithm

We discuss the ensemble version of the Deutsch-Jozsa (DJ) algorithm which attempts to provide a "scalable" implementation on an expectation-value NMR quantum computer. We show that this ensemble implementation of the DJ algorithm is at best as efficient as the classical random algorithm. As soon as any attempt is made to classify all possible functions with certainty, the implementation requires an exponentially large number of molecules. The discrepancies arise out of the interpretation of mixed state density matrices.Comment: Minor changes, reference added, replaced with publised versio

NMR quantum computation with indirectly coupled gates

An NMR realization of a two-qubit quantum gate which processes quantum information indirectly via couplings to a spectator qubit is presented in the context of the Deutsch-Jozsa algorithm. This enables a successful comprehensive NMR implementation of the Deutsch-Jozsa algorithm for functions with three argument bits and demonstrates a technique essential for multi-qubit quantum computation.Comment: 9 pages, 2 figures. 10 additional figures illustrating output spectr

Implementation of a Deutsch-like quantum algorithm utilizing entanglement at the two-qubit level, on an NMR quantum information processor

We describe the experimental implementation of a recently proposed quantum algorithm involving quantum entanglement at the level of two qubits using NMR. The algorithm solves a generalisation of the Deutsch problem and distinguishes between even and odd functions using fewer function calls than is possible classically. The manipulation of entangled states of the two qubits is essential here, unlike the Deutsch-Jozsa algorithm and the Grover's search algorithm for two bits.Comment: 4 pages, two eps figure

Use of Quadrupolar Nuclei for Quantum Information processing by Nuclear Magnetic Resonance: Implementation of a Quantum Algorithm

Physical implementation of Quantum Information Processing (QIP) by liquid-state Nuclear Magnetic Resonance (NMR), using weakly coupled spin-1/2 nuclei of a molecule, is well established. Nuclei with spin$>$1/2 oriented in liquid crystalline matrices is another possibility. Such systems have multiple qubits per nuclei and large quadrupolar couplings resulting in well separated lines in the spectrum. So far, creation of pseudopure states and logic gates have been demonstrated in such systems using transition selective radio-frequency pulses. In this paper we report two novel developments. First, we implement a quantum algorithm which needs coherent superposition of states. Second, we use evolution under quadrupolar coupling to implement multi qubit gates. We implement Deutsch-Jozsa algorithm on a spin-3/2 (2 qubit) system. The controlled-not operation needed to implement this algorithm has been implemented here by evolution under the quadrupolar Hamiltonian. This method has been implemented for the first time in quadrupolar systems. Since the quadrupolar coupling is several orders of magnitude greater than the coupling in weakly coupled spin-1/2 nuclei, the gate time decreases, increasing the clock speed of the quantum computer.Comment: 16 pages, 3 figure

Decoherence and Programmable Quantum Computation

An examination of the concept of using classical degrees of freedom to drive the evolution of quantum computers is given. Specifically, when externally generated, coherent states of the electromagnetic field are used to drive transitions within the qubit system, a decoherence results due to the back reaction from the qubits onto the quantum field. We derive an expression for the decoherence rate for two cases, that of the single-qubit Walsh-Hadamard transform, and for an implementation of the controlled-NOT gate. We examine the impact of this decoherence mechanism on Grover's search algorithm, and on the proposals for use of error-correcting codes in quantum computation.Comment: submitted to Phys. Rev. A 35 double-spaced pages, 2 figures, in LaTe

Transfer of quantum states using finite resources

We discuss the problem of transfering a qubit from Alice to Bob using a noisy quantum channel and only finite resources. As the basic protocol for the transfer we apply quantum teleportation. It turns out that for a certain quality of the channel direct teleportation combined with qubit purification is superior to entanglement purification of the channel. If, however, the quality of the channel is rather low one should simply apply an estimation-preparation scheme.Comment: 9 pages RevTeX including 5 figures, replaced with revised version, to appear in Phys. Rev.

Universal quantum interfaces

To observe or control a quantum system, one must interact with it via an interface. This letter exhibits simple universal quantum interfaces--quantum input/output ports consisting of a single two-state system or quantum bit that interacts with the system to be observed or controlled. It is shown that under very general conditions the ability to observe and control the quantum bit on its own implies the ability to observe and control the system itself. The interface can also be used as a quantum communication channel, and multiple quantum systems can be connected by interfaces to become an efficient universal quantum computer. Experimental realizations are proposed, and implications for controllability, observability, and quantum information processing are explored.Comment: 4 pages, 3 figures, RevTe

Quantum entanglement and information processing via excitons in optically-driven quantum dots

We show how optically-driven coupled quantum dots can be used to prepare maximally entangled Bell and Greenberger-Horne-Zeilinger states. Manipulation of the strength and duration of the selective light-pulses needed for producing these highly entangled states provides us with crucial elements for the processing of solid-state based quantum information. Theoretical predictions suggest that several hundred single quantum bit rotations and Controlled-Not gates could be performed before decoherence of the excitonic states takes place.Comment: 3 separate PostScript Figures + 7 pages. Typos corrected. Minor changes added. This updated version is to appear in PR

Casimir Effect, Achucarro-Ortiz Black Hole and the Cosmological Constant

We treat the two-dimensional Achucarro-Ortiz black hole (also known as (1+1) dilatonic black hole) as a Casimir-type system. The stress tensor of a massless scalar field satisfying Dirichlet boundary conditions on two one-dimensional "walls" ("Dirichlet walls") is explicitly calculated in three different vacua. Without employing known regularization techniques, the expression in each vacuum for the stress tensor is reached by using the Wald's axioms. Finally, within this asymptotically non-flat gravitational background, it is shown that the equilibrium of the configurations, obtained by setting Casimir force to zero, is controlled by the cosmological constant.Comment: 20 pages, LaTeX, minor corrections, comments and clarifications added, version to appear in Phys. Rev.

A switchable controlled-NOT gate in a spin-chain NMR quantum computer

A method of switching a controlled-NOT gate in a solid-stae NMR quantum computer is presented. Qubits of I=1/2 nuclear spins are placed periodically along a quantum spin chain (1-D antiferromagnet) having a singlet ground state with a finite spin gap to the lowest excited state caused by some quantum effect. Irradiation of a microwave tuned to the spin gap energy excites a packet of triplet magnons at a specific part of the chain where control and target qubits are involved. The packet switches on the Suhl-Nakamura interaction between the qubits, which serves as a controlled NOT gate. The qubit initialization is achieved by a qubit initializer consisting of semiconducting sheets attached to the spin chain, where spin polarizations created by the optical pumping method in the semiconductors are transferred to the spin chain. The scheme allows us to separate the initialization process from the computation, so that one can optimize the computation part without being restricted by the initialization scheme, which provides us with a wide selection of materials for a quantum computer.Comment: 8 pages, 5 figure