Quantum simulation from the bottom up: the case of rebits

Abstract

Typically, quantum mechanics is thought of as a linear theory with unitary evolution governed by the Schrödinger equation. While this is technically true and useful for a physicist, with regards to 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. We detail one particular simulation of nonlinearity on a quantum computer, showing how the entire class of $\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 $\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.

61 pages, 5 figures

References in corpus (13)

• Simulated Quantum Computation of Molecular Energies
• Low Depth Quantum Simulation of Electronic Structure
• Tapering off qubits to simulate fermionic Hamiltonians
• A Simple Proof that Toffoli and Hadamard are Quantum Universal
• Universal Quantum Hamiltonians
• Many-body topological invariants for fermionic short-range entangled topological phases protected by antiunitary symmetries
• Both Toffoli and Controlled-NOT need little help to do universal quantum computation
• Simulating quantum systems using real Hilbert spaces
• Efficiency of higher dimensional Hilbert spaces for the violation of Bell inequalities
• A 2 rebit gate universal for quantum computing
• Quaternionic Computing
• Function theory of antilinear operators
• Finding room for antilinear terms in the Hamiltonian

Cited by in corpus (5)

• Pseudorandom unitaries are neither real nor sparse nor noise-robust
• Experimental entanglement characterization of two-rebit states
• Anticoncentration and State Design of Doped Real Clifford Circuits and Tensor Networks
• Quantum mechanics based on real numbers: A consistent description
• Markovian dynamics of single-rebit open quantum systems with applications to colour perception