A linearized stabilizer formalism for systems of finite dimension

Details A linearized stabilizer formalism for systems of finite dimension A linearized stabilizer formalism for systems of finite dimension

2011-02-16

arxiv.org/abs/1102.3354v3

Physics

Quantum Physics

20 pages. Added material consists of improved motivation and description of results and analysis. A particularly notable corre

Scientific paper

The stabilizer formalism is a well-known scheme for efficiently simulating a class of transformations ("stabilizer circuits", which include the quantum Fourier transform and highly entangling operations) on standard basis states of d-dimensional qudits, generalizing techniques developed by Gottesman [quant-ph/9705052] in the case of qubits. To determine the state of a simulated system, existing treatments involve the computation of cumulative phase factors which involve quadratic dependencies. We present a simple formalism in which Pauli operators are represented using displacement operators in discrete phase space, allowing the evolution of the state is expressed via linear transformations modulo D <= 2d. As a consequence, we obtain a simple proof that simulating stabilizer circuits on n qudits, involving any constant number of measurement rounds, may be simulated by O(log(n)^2)-depth circuits for any constant d >= 2.

Affiliated with

Also associated with

No associations

Rating

A linearized stabilizer formalism for systems of finite dimension 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 A linearized stabilizer formalism for systems of finite dimension, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A linearized stabilizer formalism for systems of finite dimension will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-417376