Psitrum and Universal Simulation of Quantum Computers

Quantum computing is a radical new paradigm for a technology that is capable to revolutionize information processing. Computation based on quantum algorithms have proved to be more efficient in processing information and solving wide range of complex problems. Quantum computer simulators are important for understanding the basic principles and operations of the current noisy intermediate-scale quantum (NISQ) processors, and for building in future universal fault-tolerant quantum computers. A universal simulator of quantum computers can be implemented based on David Deutsch model for a Quantum Turing Machine (QTM). Thus, any quantum algorithm can be expressed formally as a particular QTM. The practical equivalent model is a quantum circuit defined as a quantum algorithm implemented on a gate-model based quantum computer with special logic gates and variety of introduced noise modules. In this work, we show simulation of universal quantum computers by introducing Psitrum - a universal gate-model quantum computer simulator implemented on classical hardware. The simulator allows to emulate and debug quantum algorithms in form of quantum circuits for many applications with the choice of adding variety of noise modules that limit coherence of quantum circuits. In addition, Psitrum allows to keep track of quantum operations and provides variety of visualization tools. The simulator allows to trace out all possible quantum states at each stage M of an N-qubit implemented quantum circuit.