# Finding generic quantum circuits for k-local Hamiltonians

+ 3 like - 0 dislike
124 views

Let $P_n$ denote the Pauli group on n qubits (think of n as a large number).

Let $G=<g_1,...,g_n> \subset P_n$ be some abelian subgroup such that each $g_i$ acts on at most $k\ll n$ qubits. Assume that the $g_i$ are independent and $−I∉G$.

Does there always exist some unitary $U$ such that $U^ \dagger GU=\langle X_1,...,X_n\rangle$?

If so, what does $U$ look like? Can we ensure that $U$ is "simple" enough? More precisely, can we find such a $U$ when we restrict ourselves to constant depth unitary quantum circuits?

asked Aug 24, 2015
edited Aug 30, 2015

an interesting link in the context of the Clifford Algebra ( paragraph # 6 ) also for the links it contains : Matchgates and classical simulation of quantum circuits

## Your answer

 Please use answers only to (at least partly) answer questions. To comment, discuss, or ask for clarification, leave a comment instead. To mask links under text, please type your text, highlight it, and click the "link" button. You can then enter your link URL. Please consult the FAQ for as to how to format your post. This is the answer box; if you want to write a comment instead, please use the 'add comment' button. Live preview (may slow down editor)   Preview Your name to display (optional): Email me at this address if my answer is selected or commented on: Privacy: Your email address will only be used for sending these notifications. Anti-spam verification: If you are a human please identify the position of the character covered by the symbol $\varnothing$ in the following word:p$\hbar\varnothing$sicsOverflowThen drag the red bullet below over the corresponding character of our banner. When you drop it there, the bullet changes to green (on slow internet connections after a few seconds). To avoid this verification in future, please log in or register.