Simulating quantum computations with Tutte polynomials
Abstract We establish a classical heuristic algorithm for exactly computing quantum probability amplitudes. Our algorithm is based on mapping output probability amplitudes of quantum circuits to evaluations of the Tutte polynomial of graphic matroids. The algorithm evaluates the Tutte polynomial rec...
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | article |
| Langue: | EN |
| Publié: |
Nature Portfolio
2021
|
| Sujets: | |
| Accès en ligne: | https://doaj.org/article/ecb6f1c26e1647fd959ce18e1493a380 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|