Deutsch-Jozsa algorithm as a test of quantum computation

A redundancy in the existing Deutsch-Jozsa quantum algorithm is removed and a refined algorithm, which reduces the size of the register and simplifies the function evaluation, is proposed. The refined version allows a simpler analysis of the use of entanglement between the qubits in the algorithm and provides criteria for deciding when the Deutsch-Jozsa algorithm constitutes a meaningful test of quantum computation.Comment: 10 pages, 2 figures, RevTex, Approved for publication in Phys Rev

Controlling qubit transitions during non-adiabatic rapid passage through quantum interference

In adiabatic rapid passage, the Bloch vector of a qubit is inverted by slowly inverting an external field to which it is coupled, and along which it is initially aligned. In non-adiabatic twisted rapid passage, the external field is allowed to twist around its initial direction with azimuthal angle \phi(t) at the same time that it is non-adiabatically inverted. For polynomial twist, \phi(t) \sim Bt^{n}. We show that for n \ge 3, multiple qubit resonances can occur during a single inversion of the external field, producing strong interference effects in the qubit transition probability. The character of the interference is controllable through variation of the twist strength B. Constructive and destructive interference are possible, greatly enhancing or suppressing qubit transitions. Experimental confirmation of these controllable interference effects has already occurred. Application of this interference mechanism to the construction of fast fault-tolerant quantum CNOT and NOT gates is discussed.Comment: 8 pages, 7 figures, 2 tables; submitted to J. Mod. Op

Approximate quantum error correction can lead to better codes

We present relaxed criteria for quantum error correction which are useful when the specific dominant noise process is known. These criteria have no classical analogue. As an example, we provide a four-bit code which corrects for a single amplitude damping error. This code violates the usual Hamming bound calculated for a Pauli description of the error process, and does not fit into the GF(4) classification.Comment: 7 pages, 2 figures, submitted to Phys. Rev.

Quantum Computers, Factoring, and Decoherence

In a quantum computer any superposition of inputs evolves unitarily into the corresponding superposition of outputs. It has been recently demonstrated that such computers can dramatically speed up the task of finding factors of large numbers -- a problem of great practical significance because of its cryptographic applications. Instead of the nearly exponential ($\sim \exp L^{1/3}$, for a number with $L$ digits) time required by the fastest classical algorithm, the quantum algorithm gives factors in a time polynomial in $L$ ($\sim L^2$). This enormous speed-up is possible in principle because quantum computation can simultaneously follow all of the paths corresponding to the distinct classical inputs, obtaining the solution as a result of coherent quantum interference between the alternatives. Hence, a quantum computer is sophisticated interference device, and it is essential for its quantum state to remain coherent in the course of the operation. In this report we investigate the effect of decoherence on the quantum factorization algorithm and establish an upper bound on a ``quantum factorizable'' $L$ based on the decoherence suffered per operational step.Comment: 7 pages,LaTex + 2 postcript figures in a uuencoded fil

Operations and single particle interferometry

Interferometry of single particles with internal degrees of freedom is investigated. We discuss the interference patterns obtained when an internal state evolution device is inserted into one or both the paths of the interferometer. The interference pattern obtained is not uniquely determined by the completely positive maps (CPMs) that describe how the devices evolve the internal state of a particle. By using the concept of gluing of CPMs, we investigate the structure of all possible interference patterns obtainable for given trace preserving internal state CPMs. We discuss what can be inferred about the gluing, given a sufficiently rich set of interference experiments. It is shown that the standard interferometric setup is limited in its abilities to distinguish different gluings. A generalized interferometric setup is introduced with the capacity to distinguish all gluings. We also connect to another approach using the well known fact that channels can be realized using a joint unitary evolution of the system and an ancillary system. We deduce the set of all such unitary `representations' and relate the structure of this set to gluings and interference phenomena.Comment: Journal reference added. Material adde

Quantum Faraday Effect in Double-Dot Aharonov-Bohm Ring

We investigate Faraday's law of induction manifested in the quantum state of Aharonov-Bohm loops. In particular, we propose a flux-switching experiment for a double-dot AB ring to verify the phase shift induced by Faraday's law. We show that the induced {\em Faraday phase} is geometric and nontopological. Our study demonstrates that the relation between the local phases of a ring at different fluxes is not arbitrary but is instead determined by Faraday's inductive law, which is in strong contrast to the arbitrary local phase of an Aharonov-Bohm ring for a given flux.Comment: Submitted to Phys. Rev. Let

Extended Quantum XOR Gate in Terms of Two-Spin Interactions

Considerations of feasibility of quantum computing lead to the study of multispin quantum gates in which the input and output two-state systems (spins) are not identical. We provide a general discussion of this approach and then propose an explicit two-spin interaction Hamiltonian which accomplishes the quantum XOR gate function for a system of three spins: two input and one output.Comment: 15 pages in plain TeX with 1 Postscript figur

Scheme for direct measurement of a general two-qubit Hamiltonian

The construction of two-qubit gates appropriate for universal quantum computation is of enormous importance to quantum information processing. Building such gates is dependent on accurate knowledge of the interaction dynamics between two qubit systems. This letter will present a systematic method for reconstructing the full two-qubit interaction Hamiltonian through experimental measures of concurrence. This not only gives a convenient method for constructing two qubit quantum gates, but can also be used to experimentally determine various Hamiltonian parameters in physical systems. We show explicitly how this method can be employed to determine the first and second order spin-orbit corrections to the exchange coupling in quantum dots.Comment: 4 Pages, 1 Figur