quantum computer

(redirected from Quantum computation)
Also found in: Dictionary, Acronyms.

quantum computer

[′kwän·təm kəm¦pyüd·ər]
(computer science)
A computer in which the time evolution of the state of the individual switching elements of the computer is governed by the laws of quantum mechanics.

quantum computer

(computer)
A type of computer which uses the ability of quantum systems, such as a collection of atoms, to be in many different states at once. In theory, such superpositions allow the computer to perform many different computations simultaneously. This capability is combined with interference among the states to produce answers to some problems, such as factoring integers, much more rapidly than is possible with conventional computers. In practice, such machines have not yet been built due to their extreme sensitivity to noise.

Oxford University, Stanford University.

A quantum search algorithm for constraint satisfaction problems exhibits the phase transition for NP-complete problems.
References in periodicals archive ?
[20] Cirac J.I., Zoller P., Quantum Computations with Cold Trapped Ions, Physical Review Letters, Vol.
This definition follows from [20, Corollary 1] which establishes that any single-qubit pure state not one of the six Pauli eigenstates, together with Clifford group operations and Pauli eigenstate preparation and measurement, allows universal quantum computation. For arbitrary prime dimensions, magic state distillation is investigated in [15, 21-23].
QCNN is composed of quantum neurons and chaotic neurons, and quantum computation and chaotic mechanism are integrated into QCNN.
Quantum computation using a single photon and linear optics
Stroud, Jr., "Multivalued logic gates for quantum computation," Physical Review A, vol.
Nielsen, Quantum Computation and Quantum Information, 2003.
The quantum shift register circuit can shift all data qubits to the nearest qubit in a specific direction and apply applications like arithmetic calculation and bitwise operations on two quantum registers where these operations are very useful for quantum computers and quantum computation. The circuit of the quantum shift register is presented and considered in [11] in which shift and rotation operations on qubits are performed by swap gates and controlled swap gates.
Cleve et al., "Elementary gates for quantum computation," Physical Review A, vol.
Elements of quantum computation and quantum communication.
[23.] Barenco, A, Bennett, CH, Cleve, R, DiVincenzo, DP, Margolus, N, Shor, P, Sleator, T, Smolin, JA, Weinfurter, H: Elementary gates for quantum computation. Physical review A.
The study, published in the journal Nature, is a collaboration between researchers from the ARC Centre of Excellence for Quantum Computation and Communication Technology based at UNSW, the Australian National University and the University of Melbourne.
This nonlocal nature of entanglement has also been identified as an essential resource for many novel tasks such as quantum computation, quantum teleportation [2], superdense coding [3], quantum cryptography [4, 5], and more recently, one-way quantum computation [6], and quantum metrology [7].

Full browser ?