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

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

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

Holographic data storage in a DX-center material

We report on the optical storage of digital data in a semiconductor sample containing DX centers. The diffraction efficiency and the bit-error-rate performance of multiplexed data images are shown to agree well with a simple model of the material. Uniform storage without an exposure schedule is demonstrated. The volume sensitivity is found to be ~10^3 times that of LiNBO3:Fe. The importance of coherent addition of scattered light with diffracted light in holographic data storage is discussed

Programmable purification of type-I polarization-entanglement

We suggest and demonstrate a scheme to compensate spatial and spectral decoherence effects in the generation of polarization entangled states by type-I parametric downconversion. In our device a programmable spatial light modulator imposes a polarization dependent phase-shift on different spatial sections of the overall downconversion output and this effect is exploited to realize an effective purification technique for polarization entanglement.Comment: published versio

Quantum parallelism of the controlled-NOT operation: an experimental criterion for the evaluation of device performance

It is shown that a quantum controlled-NOT gate simultaneously performs the logical functions of three distinct conditional local operations. Each of these local operations can be verified by measuring a corresponding truth table of four local inputs and four local outputs. The quantum parallelism of the gate can then be observed directly in a set of three simple experimental tests, each of which has a clear intuitive interpretation in terms of classical logical operations. Specifically, quantum parallelism is achieved if the average fidelity of the three classical operations exceeds 2/3. It is thus possible to evaluate the essential quantum parallelism of an experimental controlled-NOT gate by testing only three characteristic classical operations performed by the gate.Comment: 6 pages, no figures, added references and discussio

Robustness of Device Independent Dimension Witnesses

Device independent dimension witnesses provide a lower bound on the dimensionality of classical and quantum systems in a "black box" scenario where only correlations between preparations, measurements and outcomes are considered. We address the problem of the robustness of dimension witnesses, namely that to witness the dimension of a system or to discriminate between its quantum or classical nature, even in the presence of loss. We consider the case when shared randomness is allowed between preparations and measurements and we provide a threshold in the detection efficiency such that dimension witnessing can still be performed.Comment: 8 pages, 5 figures, published versio

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