Qubit-based Model for Simulation of Discrete Quantum Systems

Thomas Radtke, S. Fritzsche

Steven Peil

We present an approach to simulating quantum computation based on a classical model that directly imitates discrete quantum systems. Qubits are represented as harmonic functions in a two-dimensional vector space. Multiplication of qubit representations of different frequencies results in exponential growth of the state space similar to the tensor-product composition of qubit spaces in quantum mechanics. Individual qubits remain accessible in a composite system, which is represented as a complex function of a single variable, though entanglement imposes a demand on resources that scales exponentially with the number of entangled qubits. We carry out a simulation of Shor's algorithm and discuss a simpler implementation in this classical model.

Thomas Radtke, S. Fritzsche

S. Panahiyan

Discrete-time quantum walks are among the branches of quantum information and computation. They are platforms for developing quantum algorithms for quantum computers. In addition, due to their universal primitive nature, discrete-time quantum walks have been used to simulate other quantum systems and phenomena that are observed in physics and chemistry. To fully utilize the potentials that the discrete-time quantum walks hold in their applications, control over the discrete-time quantum walks and their properties becomes essential. In this dissertation, we propose two models for attaining a high level of control over the discrete-time quantum walks. In the first one, we incorporate a dynamical nature for the unitary operator performing the quantum walks. This enables us to readily control the properties of the walker and produce diverse behaviors for it. We show that with our proposal, the important properties of the discrete-time quantum walks such as variance would indeed improve. To explore the potential of this proposal, we apply it in the simulations of topological phases in condensed matter physics. With our proposal, we can control the simulations and determine the type of topological phenomena that should be simulated. In addition, we confirm simulations of topological phases and boundary states that can be observed in one-, two- and three-dimensional systems. Finally, we report the emergence of exotic phase structures in form of cell-like structures that contain all types of topological phases and boundary states of certain classes. In our second proposal, we take advantage of resources available in quantum mechanics, namely quantum entanglement and entangled qubits. In this proposal, we use entangled qubits in the structure of a quantum walk and show that by tuning the initial entanglement between these qubits and how these qubits are modified through the walk, one is able to produce diverse behaviors for the quantum walk and control its behavior.

Michael Zurel

An important problem in quantum computation is to characterize the resources required for a computational speedup over classical computation. Veitch et al. showed that one necessary condition for a computational speedup in the model of quantum computation with magic states is that the discrete Wigner function representing the input state of the quantum circuit must take negative values. The amount of negativity in the discrete Wigner function quantifies the complexity of classical simulation of a quantum computation with simulation being efficient if the Wigner function is nonnegative everywhere. In this sense, negativity of the Wigner quasiprobability representation serves as an indicator of quantumness from a computational perspective. However, this result only holds for systems of qudits where the local Hilbert space dimension is odd. The first main result discussed in this thesis relates to a discrete Wigner function suitable for describing quantum computation with magic states defined for any local Hilbert space dimension. When the local Hilbert space dimension is odd it subsumes the standard discrete Wigner function. When the local Hilbert space dimension is even, as a result of state-independent proofs of contextuality among multiqubit (or multi-even-dimensional-qudit) Pauli observables, the phase space over which the Wigner function is defined becomes much larger. However, for systems of qubits, the properties required for simulation of quantum computation with magic states remain. This simulation method effectively extends the result described above for odd-dimensional qudits to qubits. Although in the even-dimensional case the phase space is much larger, points in multiqubit phase space can be characterized and classified and some structure can be imparted on the phase space. The second main result discussed here is a hidden variable model for quantum computation with magic states on qubits. This model is similar in structure to quasiprobability representations like the discrete Wigner function, but unlike those representations the model is capable of representing all elements of any quantum computation---states, operations, and measurements---using only classical probabilities. No negativity is required. This calls into question the role of negativity in quasiprobability representations as an indicator of quantumness for models of quantum computation.

Zoltán Zimborás, Michael Keyl, Dirk-Michael Schlingemann