2020
DOI: 10.1103/physreva.101.012350
|View full text |Cite|
|
Sign up to set email alerts
|

Phase-space-simulation method for quantum computation with magic states on qubits

Abstract: We propose a method for classical simulation of finite-dimensional quantum systems, based on sampling from a quasiprobability distribution, i.e., a generalized Wigner function. Our construction applies to all finite dimensions, with the most interesting case being that of qubits. For multiple qubits, we find that quantum computation by Clifford gates and Pauli measurements on magic states can be efficiently classically simulated if the quasiprobability distribution of the magic states is non-negative. This pro… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
65
0

Year Published

2020
2020
2024
2024

Publication Types

Select...
9

Relationship

0
9

Authors

Journals

citations
Cited by 60 publications
(65 citation statements)
references
References 57 publications
0
65
0
Order By: Relevance
“…Then, in Sec. V we show that noncontextual Hamiltonians, defined in [41] (also studied in [42]), are reducible to commuting Hamiltonians under unitary partitioning. We close the paper with discussion and directions for future work.…”
Section: Introductionmentioning
confidence: 91%
“…Then, in Sec. V we show that noncontextual Hamiltonians, defined in [41] (also studied in [42]), are reducible to commuting Hamiltonians under unitary partitioning. We close the paper with discussion and directions for future work.…”
Section: Introductionmentioning
confidence: 91%
“…Recently, the non-classicality and the quantum coherence were used to realize quantum computations 53 , 54 , quantum tomography 55 , quantum interference 56 as well as to implement large cat states in finite-temperature reservoir 57 .…”
Section: Discussionmentioning
confidence: 99%
“…A set of observables is noncontextual when it is possible to assign values to them simultaneously without contradiction [19][20][21][22][23][24][25][26][27][28][29][30][31][32][33][34][35][36]. How can we determine if a set S of Pauli operators is noncontextual?…”
Section: Noncontextual Pauli Hamiltoniansmentioning
confidence: 99%
“…Because all terms in H nc can simultaneously be assigned definite values without contradiction we can introduce a phase space description of its eigenspaces [14,36]. The phase space points are the possible joint value assignments to a set of observables derived from S nc , which we describe below.…”
Section: Noncontextual Pauli Hamiltoniansmentioning
confidence: 99%