Stabilizer Tensor Networks: universal quantum simulator on a basis of stabilizer states
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912167808204800 |
|---|---|
| author | Masot-Llima, Sergi Garcia-Saez, Artur |
| author_facet | Masot-Llima, Sergi Garcia-Saez, Artur |
| contents | Efficient simulation of quantum computers relies on understanding and exploiting the properties of quantum states. This is the case for methods such as tensor networks, based on entanglement, and the tableau formalism, which represents stabilizer states. In this work, we integrate these two approaches to present a generalization of the tableau formalism used for Clifford circuit simulation. We explicitly prove how to update our formalism with Clifford gates, non-Clifford gates, and measurements, enabling universal circuit simulation. We also discuss how the framework allows for efficient simulation of more states, raising some interesting questions on the representation power of tensor networks and the quantum properties of resources such as entanglement and magic, and support our claims with simulations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_08724 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Stabilizer Tensor Networks: universal quantum simulator on a basis of stabilizer states Masot-Llima, Sergi Garcia-Saez, Artur Quantum Physics Efficient simulation of quantum computers relies on understanding and exploiting the properties of quantum states. This is the case for methods such as tensor networks, based on entanglement, and the tableau formalism, which represents stabilizer states. In this work, we integrate these two approaches to present a generalization of the tableau formalism used for Clifford circuit simulation. We explicitly prove how to update our formalism with Clifford gates, non-Clifford gates, and measurements, enabling universal circuit simulation. We also discuss how the framework allows for efficient simulation of more states, raising some interesting questions on the representation power of tensor networks and the quantum properties of resources such as entanglement and magic, and support our claims with simulations. |
| title | Stabilizer Tensor Networks: universal quantum simulator on a basis of stabilizer states |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2403.08724 |