Programmable Quantum Gate Arrays

Journal Article · Tue Jul 01 00:00:00 EDT 1997 · Physical Review Letters

DOI:https://doi.org/10.1103/PhysRevLett.79.321· OSTI ID:531906

Nielsen, M A ^[1]; Chuang, I L ^[2]

---

1. Center for Advanced Studies, Department of Physics and Astronomy, University of New Mexico, Albuquerque, New Mexico 87131-1156 (United States)
2. Theoretical Astrophysics T-6, Los Alamos National Laboratory, Los Alamos, New Mexico 87545 (United States)

We show how to construct quantum gate arrays that can be programmed to perform different unitary operations on a {ital data register,} depending on the input to some {ital program register}. It is shown that a {ital universal quantum gate array}{emdash}a gate array which can be programmed to perform {ital any} unitary operation{emdash}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. {copyright} {ital 1997} {ital The American Physical Society}

• OSTI ID: 531906
• Journal Information: Physical Review Letters, Journal Name: Physical Review Letters Journal Issue: 2 Vol. 79; ISSN 0031-9007; ISSN PRLTAO
• Country of Publication: United States
• Language: English

Related Subjects

66 PHYSICS
99 GENERAL AND MISCELLANEOUS
ARRAY PROCESSORS
COMPUTERS
PROGRAMMING
QUANTUM MECHANICS
UNITARY SYMMETRY