Quantum simulation from the bottom up: the case of rebits
arXiv:1708.09355 · doi:10.1088/1751-8121/aab9c4
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 -unitary evolutions (on qubits) can be simulated using a unitary, real-amplitude quantum computer (consisting of 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 -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.
arXiv comment61 pages, 5 figures
References in corpus (33)
- Entanglement of Formation of an Arbitrary State of Two Qubits
- Three qubits can be entangled in two inequivalent ways
- Quantum Teleportation is a Universal Computational Primitive
- Improved Simulation of Stabilizer Circuits
- Strengths and Weaknesses of Quantum Computing
- Simulated Quantum Computation of Molecular Energies
- Symmetry protected topological orders and the group cohomology of their symmetry group
- Fermionic quantum computation
- Towards Quantum Chemistry on a Quantum Computer
- Stabilizer Codes and Quantum Error Correction
- Instantaneous non-local computation of low T-depth quantum circuits
- The Heisenberg Representation of Quantum Computers
- Detection of Symmetry Protected Topological Phases in 1D
- Symmetry-protected topological orders for interacting fermions -- Fermionic topological nonlinear models and a special group supercohomology theory
- Low Depth Quantum Simulation of Electronic Structure
- Nonlinear quantum mechanics implies polynomial-time solution for NP-complete and #P problems
- Separability of n-particle mixed states: necessary and sufficient conditions in terms of linear maps
- Tapering off qubits to simulate fermionic Hamiltonians
- A Simple Proof that Toffoli and Hadamard are Quantum Universal
- Universal Quantum Hamiltonians
- Reformulating and Reconstructing Quantum Theory
- 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
- Quantum Simulation of the Majorana Equation and Unphysical Operations
- A 2 rebit gate universal for quantum computing
- Further extensions of Clifford circuits and their classical simulation complexities
- Embedding Quantum Simulators for Quantum Computation of Entanglement
- Quaternionic Computing
- On the power quantum computation over real Hilbert spaces
- 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