Details
| Originalsprache | Englisch |
|---|---|
| Seiten (von - bis) | 443-486 |
| Seitenumfang | 44 |
| Fachzeitschrift | Quantum Information and Computation |
| Jahrgang | 2 |
| Ausgabenummer | 6 |
| Publikationsstatus | Veröffentlicht - 2002 |
| Extern publiziert | Ja |
Abstract
In this paper we present the computational model underlying the one-way quantum computer which we introduced recently [Phys. Rev. Lett. 86, 5188 (2001)]. The one-way quantum computer has the property that any quantum logic network can be simulated on it. Conversely, not all ways of quantum information processing that are possible with the one-way quantum computer can be understood properly in network model terms. We show that the logical depth is, for certain algorithms, lower than has so far been known for networks. For example, every quantum circuit in the Clifford group can be performed on the one-way quantum computer in a single step.
ASJC Scopus Sachgebiete
- Mathematik (insg.)
- Theoretische Informatik
- Physik und Astronomie (insg.)
- Statistische und nichtlineare Physik
- Physik und Astronomie (insg.)
- Kern- und Hochenergiephysik
- Mathematik (insg.)
- Mathematische Physik
- Physik und Astronomie (insg.)
- Allgemeine Physik und Astronomie
- Informatik (insg.)
- Theoretische Informatik und Mathematik
Zitieren
- Standard
- Harvard
- Apa
- Vancouver
- BibTex
- RIS
in: Quantum Information and Computation, Jahrgang 2, Nr. 6, 2002, S. 443-486.
Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › Peer-Review
}
TY - JOUR
T1 - Computational model underlying the one-way quantum computer
AU - Raußendorf, Robert
AU - Briegel, Hans J.
PY - 2002
Y1 - 2002
N2 - In this paper we present the computational model underlying the one-way quantum computer which we introduced recently [Phys. Rev. Lett. 86, 5188 (2001)]. The one-way quantum computer has the property that any quantum logic network can be simulated on it. Conversely, not all ways of quantum information processing that are possible with the one-way quantum computer can be understood properly in network model terms. We show that the logical depth is, for certain algorithms, lower than has so far been known for networks. For example, every quantum circuit in the Clifford group can be performed on the one-way quantum computer in a single step.
AB - In this paper we present the computational model underlying the one-way quantum computer which we introduced recently [Phys. Rev. Lett. 86, 5188 (2001)]. The one-way quantum computer has the property that any quantum logic network can be simulated on it. Conversely, not all ways of quantum information processing that are possible with the one-way quantum computer can be understood properly in network model terms. We show that the logical depth is, for certain algorithms, lower than has so far been known for networks. For example, every quantum circuit in the Clifford group can be performed on the one-way quantum computer in a single step.
KW - Models for quantum computation
KW - Temporal complexity
UR - http://www.scopus.com/inward/record.url?scp=4043141630&partnerID=8YFLogxK
U2 - 10.26421/qic2.6-3
DO - 10.26421/qic2.6-3
M3 - Article
AN - SCOPUS:4043141630
VL - 2
SP - 443
EP - 486
JO - Quantum Information and Computation
JF - Quantum Information and Computation
SN - 1533-7146
IS - 6
ER -