Mainz 2017 – scientific programme
Parts | Days | Selection | Search | Updates | Downloads | Help
MO: Fachverband Molekülphysik
MO 14: Theory of Coupled Systems
MO 14.8: Talk
Thursday, March 9, 2017, 12:45–13:00, N 25
Scalable composition of many-body interactions with linear size, linear/logarithmic-depth quantum circuits — •Michael Kaicher1, Felix Motzoi2, and Frank K. Wilhelm1 — 1Universität des Saarlandes, Saarbrücken, Deutschland — 2Department of Physics and Astronomy, Aarhus, Dänemark
We develop a generalized framework for constructing many-qubit operator strings in linear time, with exact decompositions given for Pauli strings, number-conserving strings, parity-conserving strings, many-control Toffoli gates, Unitary Coupled Cluster operations, and sparse matrix generators. To this end, we use nearest-neighbour chaining operations to iteratively increase string length, in combination with a dynamical decoupling gate sequence to undo any changes outside the support of the many-body string. Moreover, we show that such constructions can be exponentially sped up via parallelization, with linear number of ancillary scratch registers required when the operators are not full rank. The formalism is readily applicable to different kinds of interactions including, CNOT, XX, and XX+YY.