1: \begin{abstract}

2: Typically, quantum mechanics is thought of as a linear theory with unitary evolution governed by the Schr\"{o}dinger equation. While this is technically true and useful for a physicist, with regards to \emph{computation} it is an unfortunately narrow point of view. Just as a classical computer can simulate highly nonlinear functions of classical states, so too can the more general quantum computer simulate nonlinear evolutions of quantum states. 

3: %Instead of the conventional goal of simulating an arbitrary unitary transformation with a fixed gate set, we  choose a finite gate set and ask what kind of transformation  on the quantum state can be simulated. Such  bottom-up approach significantly increases the domain of simulable dynamics by a quantum computer.   

4: We detail one particular simulation of nonlinearity on a quantum computer, showing how the entire class of \textit{$\mathbb{R}$-unitary} evolutions (on $n$ qubits) can be simulated using a unitary, real-amplitude quantum computer (consisting of $n+1$ qubits in total). These operators can be represented as the sum of a linear and antilinear operator, and add an intriguing new set of nonlinear quantum gates to the toolbox of the quantum algorithm designer. Furthermore, a subgroup of these nonlinear evolutions, called the \textit{$\mathbb{R}$-Cliffords}, can be efficiently classically simulated, by making use of the fact that Clifford operators can simulate non-Clifford (in fact, non-linear) operators. This perspective of using the physical operators that we have to simulate non-physical ones that we do not is what we call bottom-up simulation, and we give some examples of its broader implications.

5: \end{abstract}

6: