Classical simulation of noninteracting-fermion quantum circuits
Citations
969 citations
Cites background from "Classical simulation of noninteract..."
...olvable in classical polynomial time.1 However, Valiant’s model has thus far not found any application, although Terhal and DiVincenzo have shown that it applies to a model of noninteracting fermions [31]. There is one class of quantum circuits that is known to be simulable in classical polynomial time, that does not impose any limit on entanglement, and that arises naturally in several applications. ...
[...]
842 citations
679 citations
637 citations
606 citations
References
5,236 citations
"Classical simulation of noninteract..." refers background or methods in this paper
...[1] a new class of quantum computations is introduced that are shown to be efficiently simulatable on a classical device....
[...]
...In the quantum circuit we only allow 1-qubit Hadamard transformations, 1- qubit π/2 phase shifts, 1-qubit Pauli-rotations and 2-qubit CNOT gates and furthermore the final measurements are projections in the two eigenspaces of any sequence of Pauli-matrix observables....
[...]
3,234 citations
"Classical simulation of noninteract..." refers methods in this paper
...In order to deal with these general interactions, we transform the set of fermion annihilation and creation operators to a new set of Hermitian operators (associated with so called Majorana fermions [10,14]): c2i = ai + a † i , c2i+1 = −i(ai − a†i ), (28) where i = 0, ....
[...]
2,986 citations
2,980 citations
"Classical simulation of noninteract..." refers background in this paper
...The permanent is a much harder object to calculate exactly than the determinant of the fermion case, in fact this has been proved to be an #P -complete problem [17]....
[...]
1,702 citations
"Classical simulation of noninteract..." refers background in this paper
...We can identify the nbit computational basis states |x〉 with a state of n fermionic modes, each of which can be occupied, corresponding to 1, or unoccupied, corresponding to 0....
[...]