Fermionic Linear Optics and Matchgates

Details Fermionic Linear Optics and Matchgates Fermionic Linear Optics and Matchgates

2001-08-07

arxiv.org/abs/quant-ph/0108033v2

Physics

Quantum Physics

13 pages

Scientific paper

Fermionic linear optics is efficiently classically simulatable. Here it is shown that the set of states achievable with fermionic linear optics and particle measurements is the closure of a low dimensional Lie group. The weakness of fermionic linear optics and measurements can therefore be explained and contrasted with the strength of bosonic linear optics with particle measurements. An analysis of fermionic linear optics is used to show that the two-qubit matchgates and the simulatable matchcircuits introduced by Valiant generate a monoid of extended fermionic linear optics operators. A useful interpretation of efficient classical simulations such as this one is as a simulation of a model of non-deterministic quantum computation. Problem areas for future investigations are suggested.

Affiliated with

Also associated with

No associations

Rating

Fermionic Linear Optics and Matchgates does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Fermionic Linear Optics and Matchgates, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fermionic Linear Optics and Matchgates will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-682224