Details
| Originalsprache | Englisch |
|---|---|
| Seiten (von - bis) | 1091–1110 |
| Seitenumfang | 20 |
| Fachzeitschrift | Quantum Information and Computation |
| Jahrgang | 21 |
| Ausgabenummer | 13-14 |
| Publikationsstatus | Veröffentlicht - Nov. 2021 |
| Extern publiziert | Ja |
Abstract
We investigate the Λ-polytopes, a convex-linear structure recently defined and applied to the classical simulation of quantum computation with magic states by sampling. There is one such polytope, Λn, for every number n of qubits. We establish two properties of the family {Λn; n ∊ N}, namely (i) Any extremal point (vertex) Aα ∊Λm can be used to construct vertices in Λn, for all n > m. (ii) For vertices obtained through this mapping, the classical simulation of quantum computation with magic states can be efficiently reduced to the classical simulation based on the preimage Aα. In addition, we describe a new class of vertices in Λ2 which is outside the known classification. While the hardness of classical simulation remains an open problem for most extremal points of Λn, the above results extend efficient classical simulation of quantum computations beyond the presently known range.
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 21, Nr. 13-14, 11.2021, S. 1091–1110.
Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › Peer-Review
}
TY - JOUR
T1 - On the extremal points of the Λ-polytopes and classical simulation of quantum computation with magic states
AU - Okay, Cihan
AU - Zurel, Michael
AU - Raussendorf, Robert
N1 - Funding Information: CO is supported by the Air Force Office of Scientific Research under award number FA9550-21-1-0002. RR acknowledges funding from NSERC, in part through the Canada First Research Excellence Fund, Quantum Materials and Future Technologies Program. Publisher Copyright:
PY - 2021/11
Y1 - 2021/11
N2 - We investigate the Λ-polytopes, a convex-linear structure recently defined and applied to the classical simulation of quantum computation with magic states by sampling. There is one such polytope, Λn, for every number n of qubits. We establish two properties of the family {Λn; n ∊ N}, namely (i) Any extremal point (vertex) Aα ∊Λm can be used to construct vertices in Λn, for all n > m. (ii) For vertices obtained through this mapping, the classical simulation of quantum computation with magic states can be efficiently reduced to the classical simulation based on the preimage Aα. In addition, we describe a new class of vertices in Λ2 which is outside the known classification. While the hardness of classical simulation remains an open problem for most extremal points of Λn, the above results extend efficient classical simulation of quantum computations beyond the presently known range.
AB - We investigate the Λ-polytopes, a convex-linear structure recently defined and applied to the classical simulation of quantum computation with magic states by sampling. There is one such polytope, Λn, for every number n of qubits. We establish two properties of the family {Λn; n ∊ N}, namely (i) Any extremal point (vertex) Aα ∊Λm can be used to construct vertices in Λn, for all n > m. (ii) For vertices obtained through this mapping, the classical simulation of quantum computation with magic states can be efficiently reduced to the classical simulation based on the preimage Aα. In addition, we describe a new class of vertices in Λ2 which is outside the known classification. While the hardness of classical simulation remains an open problem for most extremal points of Λn, the above results extend efficient classical simulation of quantum computations beyond the presently known range.
UR - http://www.scopus.com/inward/record.url?scp=85118703127&partnerID=8YFLogxK
U2 - 10.48550/arXiv.2104.05822
DO - 10.48550/arXiv.2104.05822
M3 - Article
AN - SCOPUS:85118703127
VL - 21
SP - 1091
EP - 1110
JO - Quantum Information and Computation
JF - Quantum Information and Computation
SN - 1533-7146
IS - 13-14
ER -