14,656 research outputs found
Universality in Quantum Computation
We show that in quantum computation almost every gate that operates on two or
more bits is a universal gate. We discuss various physical considerations
bearing on the proper definition of universality for computational components
such as logic gates.Comment: 11 pages, LaTe
Logic programming as quantum measurement
The emphasis is made on the juxtaposition of (quantum~theorem) proving versus
quantum (theorem~proving). The logical contents of verification of the
statements concerning quantum systems is outlined. The Zittereingang (trembling
input) principle is introduced to enhance the resolution of predicate
satisfiability problem provided the processor is in a position to perform
operations with continuous input. A realization of Zittereingang machine by a
quantum system is suggested.Comment: 11 pages, latex, paper accepted for publication in the International
Journal of Theoretical Physic
Entangled Mixed States and Local Purification
Linden, Massar and Popescu have recently given an optimization argument to
show that a single two-qubit Werner state, or any other mixture of the
maximally entangled Bell states, cannot be purified by local operations and
classical communications. We generalise their result and give a simple
explanation. In particular, we show that no purification scheme using local
operations and classical communications can produce a pure singlet from any
mixed state of two spin-1/2 particles. More generally, no such scheme can
produce a maximally entangled state of any pair of finite-dimensional systems
from a generic mixed state. We also show that the Werner states belong to a
large class of states whose fidelity cannot be increased by such a scheme.Comment: 3 pages, Latex with Revtex. Small clarifications and reference adde
Clifford algebras and universal sets of quantum gates
In this paper is shown an application of Clifford algebras to the
construction of computationally universal sets of quantum gates for -qubit
systems. It is based on the well-known application of Lie algebras together
with the especially simple commutation law for Clifford algebras, which states
that all basic elements either commute or anticommute.Comment: 4 pages, REVTeX (2 col.), low-level language corrections, PR
Towards optimization of quantum circuits
Any unitary operation in quantum information processing can be implemented
via a sequence of simpler steps - quantum gates. However, actual implementation
of a quantum gate is always imperfect and takes a finite time. Therefore,
seeking for a short sequence of gates - efficient quantum circuit for a given
operation, is an important task. We contribute to this issue by proposing
optimization of the well-known universal procedure proposed by Barenco et.al
[1]. We also created a computer program which realizes both Barenco's
decomposition and the proposed optimization. Furthermore, our optimization can
be applied to any quantum circuit containing generalized Toffoli gates,
including basic quantum gate circuits.Comment: 10 pages, 11 figures, minor changes+typo
Entanglement between an electron and a nuclear spin 1/2
We report on the preparation and detection of entangled states between an
electron spin 1/2 and a nuclear spin 1/2 in a molecular single crystal. These
were created by applying pulses at ESR (9.5 GHz) and NMR (28 MHz) frequencies.
Entanglement was detected by using a special entanglement detector sequence
based on a unitary back transformation including phase rotation.Comment: 4 pages, 3 figure
- …