Efficient classical simulation of quantum computation beyond Wigner positivity

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Zurel, Michael, Heimendahl, Arne
Natura: Preprint
Pubblicazione: 2024
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866910527459950592
author Zurel, Michael
Heimendahl, Arne
author_facet Zurel, Michael
Heimendahl, Arne
contents We present the generalization of the CNC formalism, based on closed and noncontextual sets of Pauli observables, to the setting of odd-prime-dimensional qudits. By introducing new CNC-type phase space point operators, we construct a quasiprobability representation for quantum computation which is covariant with respect to the Clifford group and positivity preserving under Pauli measurements, and whose nonnegative sector strictly contains the subtheory of quantum theory described by nonnegative Wigner functions. This allows for a broader class of magic state quantum circuits to be efficiently classically simulated than those covered by the stabilizer formalism and Wigner function methods.
format Preprint
id arxiv_https___arxiv_org_abs_2407_10349
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Efficient classical simulation of quantum computation beyond Wigner positivity
Zurel, Michael
Heimendahl, Arne
Quantum Physics
We present the generalization of the CNC formalism, based on closed and noncontextual sets of Pauli observables, to the setting of odd-prime-dimensional qudits. By introducing new CNC-type phase space point operators, we construct a quasiprobability representation for quantum computation which is covariant with respect to the Clifford group and positivity preserving under Pauli measurements, and whose nonnegative sector strictly contains the subtheory of quantum theory described by nonnegative Wigner functions. This allows for a broader class of magic state quantum circuits to be efficiently classically simulated than those covered by the stabilizer formalism and Wigner function methods.
title Efficient classical simulation of quantum computation beyond Wigner positivity
topic Quantum Physics
url https://arxiv.org/abs/2407.10349