Programmable Quantum Gate Arrays
- 14 July 1997
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 79 (2) , 321-324
- https://doi.org/10.1103/physrevlett.79.321
Abstract
We show how to construct quantum gate arrays that can be programmed to perform different unitary operations on a data register, depending on the input to some program register. It is shown that a universal quantum gate array—a gate array which can be programmed to perform any unitary operation—exists only if one allows the gate array to operate in a probabilistic fashion. Thus it is not possible to build a fixed, general purpose quantum computer which can be programmed to perform an arbitrary quantum computation.Keywords
All Related Versions
This publication has 7 references indexed in Scilit:
- Sending entanglement through noisy quantum channelsPhysical Review A, 1996
- Quantum computation and Shor's factoring algorithmReviews of Modern Physics, 1996
- Elementary gates for quantum computationPhysical Review A, 1995
- Quantum ComputationScience, 1995
- Quantum Information and ComputationPhysics Today, 1995
- Conditional Quantum Dynamics and Logic GatesPhysical Review Letters, 1995
- Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channelsPhysical Review Letters, 1993