Simulating the t-J Model on a Quantum Computer

Fumiko Yamaguchi, Y. Yamamoto

Eesa Nikahd, Mahboobeh Houshmand, Morteza Saheb Zamani +1 more

In the one-way quantum computation (1WQC) model, computations are done by correlated sequences of entanglement, measurement and local corrections commands. As scalable and reliable quantum computers have not been implemented yet, the only widely available tools for designing and testing quantum algorithms are quantum computation simulators. However, simulating quantum computations on a standard classical computer in most cases requires very large memory and time. Recently, an array-based simulator, called one-way quantum computation simulator (OWQS) has been proposed to directly simulate the 1WQC model. OWQS outperforms the previously proposed quantum computation simulators to simulate the 1WQC model. In this paper, OWQS is modified in a way that it utilizes the graph-based representation of system states using algebraic decision diagram (ADD) in order to benefit from the similarities in the quantum states of 1WQC. This simulator is called graph-based OWQS, GOWQS. Experimental results validate the considerable improvement of the proposed simulator as compared to OWQS.

Philippe Jorrand, Simon Perdrix

Nielsen [quant-ph/0108020] introduced a model of quantum computation by measurement-based simulation of unitary computations. In this model, a consequence of the non-determinism of quantum measurement is the probabilistic termination of simulations. This means that the time when simulation terminates for a given computation is probabilistic, and this simulation may even never end. We introduce (section 3) a measurement-based model with non probabilistic termination, which permits, unlike existing models, to predict the time of termination. This new scheme is a modification of Nielsen's. After an introduction to Nielsen's scheme (section 1), an analysis of different temporal organisations of elementary simulations within Nielsen's scheme (section 2) leads to the non probabilistic model.

Michael Brunner, A. Muramatsu

A. Maron, Renata Reiser, Mauricio Lima Pilla

Due to the unavailability of quantum computers, simulation of quantum algorithms using classical computers is still the most affordable option for research of algorithms and models for quantum computing. As such simulation requires high computing power and memory resources, and computations are regular and data-intensive, GPUs become a suitable solution for accelerating the simulation of quantum algorithms. This work introduces an extension of the execution library for the VPE-qGM environment to support GPU acceleration. Hadamard gates with up to 20 quantum bits were simulated, and speedups of up to approximately 540× over a sequential simulation and of approximately 85× over a 8-core distributed simulation in the VirD-GM environment were achieved.

Rüdiger Schack