Computer Simulation

Stefan Hillmich, Robert Wille

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.

Yuranan Kitrungrotsakul, Prabhas Chongstitvatana

Although a quantum computer is the future of computing, its practical implementation is still far off. Programming a quantum computer is also difficult. Thus, using a quantum computer simulator is a way to learn how to use a quantum computer. QCL is one of the quantum computer simulators. It can simulate the quantum environment and execute quantum computer programs. However, the quantum computer simulator has limited storage due to its data structure that simulates quantum bits. It takes long time to simulate a large number of quantum bits. This work proposes an accelerator of quantum simulator which is implemented in hardware circuits with Field Programmable Gate Array technology.

Melinda Hagedorn

Georgios Ouilson Papadopoulos, Apostolos Syropoulos

Computers are widely used in physics and other natural sciences to simulate physical phenomena. Thus, people routinely use computers to model many and different physical systems. In addition, computers have been used to solve difficult problems by simulating successful practices employed by living organism. However, it seems not everything can be simulated, that is, there are phenomena that are characterized as non-computable. Most of them can be simulated by quantum computers but for some even these computers are not adequate. The authors examine why this happens, how it can be solved, and whether the “ultimate” goal of simulating the whole universe is feasible.

Andrew M. Childs