7,137 research outputs found
Quantum Analogue Computing
We briefly review what a quantum computer is, what it promises to do for us,
and why it is so hard to build one. Among the first applications anticipated to
bear fruit is quantum simulation of quantum systems. While most quantum
computation is an extension of classical digital computation, quantum
simulation differs fundamentally in how the data is encoded in the quantum
computer. To perform a quantum simulation, the Hilbert space of the system to
be simulated is mapped directly onto the Hilbert space of the (logical) qubits
in the quantum computer. This type of direct correspondence is how data is
encoded in a classical analogue computer. There is no binary encoding, and
increasing precision becomes exponentially costly: an extra bit of precision
doubles the size of the computer. This has important consequences for both the
precision and error correction requirements of quantum simulation, and
significant open questions remain about its practicality. It also means that
the quantum version of analogue computers, continuous variable quantum
computers (CVQC) becomes an equally efficient architecture for quantum
simulation. Lessons from past use of classical analogue computers can help us
to build better quantum simulators in future.Comment: 10 pages, to appear in the Visions 2010 issue of Phil. Trans. Roy.
Soc.
The VLSI design of a single chip Reed-Solomon encoder
A design for a single chip implementation of a Reed-Solomon encoder is presented. The architecture that leads to this single VLSI chip design makes use of a bit serial finite field multiplication algorithm
Measurement of an integral of a classical field with a single quantum particle
A method for measuring an integral of a classical field via local interaction
of a single quantum particle in a superposition of 2^N states is presented. The
method is as efficient as a quantum method with N qubits passing through the
field one at a time and it is exponentially better than any known classical
method that uses N bits passing through the field one at a time. A related
method for searching a string with a quantum particle is proposed.Comment: 3 page
Structure of strongly coupled, multi-component plasmas
We investigate the short-range structure in strongly coupled fluidlike plasmas using the hypernetted chain approach generalized to multicomponent systems. Good agreement with numerical simulations validates this method for the parameters considered. We found a strong mutual impact on the spatial arrangement for systems with multiple ion species which is most clearly pronounced in the static structure factor. Quantum pseudopotentials were used to mimic diffraction and exchange effects in dense electron-ion systems. We demonstrate that the different kinds of pseudopotentials proposed lead to large differences in both the pair distributions and structure factors. Large discrepancies were also found in the predicted ion feature of the x-ray scattering signal, illustrating the need for comparison with full quantum calculations or experimental verification
Quantum Mechanics helps in searching for a needle in a haystack
Quantum mechanics can speed up a range of search applications over unsorted
data. For example imagine a phone directory containing N names arranged in
completely random order. To find someone's phone number with a probability of
50%, any classical algorithm (whether deterministic or probabilistic) will need
to access the database a minimum of O(N) times. Quantum mechanical systems can
be in a superposition of states and simultaneously examine multiple names. By
properly adjusting the phases of various operations, successful computations
reinforce each other while others interfere randomly. As a result, the desired
phone number can be obtained in only O(sqrt(N)) accesses to the database.Comment: Postscript, 4 pages. This is a modified version of the STOC paper
(quant-ph/9605043) and is modified to make it more comprehensible to
physicists. It appeared in Phys. Rev. Letters on July 14, 1997. (This paper
was originally put out on quant-ph on June 13, 1997, the present version has
some minor typographical changes
A VLSI single chip (255,223) Reed-Solomon encoder with interleaver
A single-chip implementation of a Reed-Solomon encoder with interleaving capability is described. The code used was adapted by the CCSDS (Consulative Committee on Space Data Systems). It forms the outer code of the NASA standard concatenated coding system which includes a convolutional inner code of rate 1/2 and constraint length 7. The architecture, leading to this single VLSI chip design, makes use of a bit-serial finite field multiplication algorithm due to E.R. Berlekamp
Efficient Scheme for Initializing a Quantum Register with an Arbitrary Superposed State
Preparation of a quantum register is an important step in quantum computation
and quantum information processing. It is straightforward to build a simple
quantum state such as |i_1 i_2 ... i_n\ket with being either 0 or 1,
but is a non-trivial task to construct an {\it arbitrary} superposed quantum
state. In this Paper, we present a scheme that can most generally initialize a
quantum register with an arbitrary superposition of basis states.
Implementation of this scheme requires standard 1- and 2-bit gate
operations, {\it without introducing additional quantum bits}. Application of
the scheme in some special cases is discussed.Comment: 4 pages, 4 figures, accepted by Phys. Rev.
- …