Simulation of quantum computation with magic states via Jordan-Wigner transformations
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2023
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866909963423580160 |
|---|---|
| author | Zurel, Michael Cohen, Lawrence Z. Raussendorf, Robert |
| author_facet | Zurel, Michael Cohen, Lawrence Z. Raussendorf, Robert |
| contents | Negativity in certain quasiprobability representations is a necessary condition for a quantum computational advantage. Here we define a quasiprobability representation exhibiting this property with respect to quantum computations in the magic state model. It is based on generalized Jordan-Wigner transformations, and it has a close connection to the probability representation of universal quantum computation based on the $Λ$ polytopes. For each number of qubits, it defines a polytope contained in the $Λ$ polytope with some shared vertices. It leads to an efficient classical simulation algorithm for magic state quantum circuits for which the input state is positively represented, and it outperforms previous representations in terms of the states that can be positively represented. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2307_16034 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Simulation of quantum computation with magic states via Jordan-Wigner transformations Zurel, Michael Cohen, Lawrence Z. Raussendorf, Robert Quantum Physics Negativity in certain quasiprobability representations is a necessary condition for a quantum computational advantage. Here we define a quasiprobability representation exhibiting this property with respect to quantum computations in the magic state model. It is based on generalized Jordan-Wigner transformations, and it has a close connection to the probability representation of universal quantum computation based on the $Λ$ polytopes. For each number of qubits, it defines a polytope contained in the $Λ$ polytope with some shared vertices. It leads to an efficient classical simulation algorithm for magic state quantum circuits for which the input state is positively represented, and it outperforms previous representations in terms of the states that can be positively represented. |
| title | Simulation of quantum computation with magic states via Jordan-Wigner transformations |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2307.16034 |