Quantum computing is rapidly evolving especially after the discovery of several efficient quantum algorithms solving intractable classical problems such as Shor's factoring algorithm. However the realization of a large-scale physical quantum computer is very challenging and the number of qubits that are currently under development is still very low, namely less than 15. In the absence of large size platforms, quantum computer simulation is critical for developing and testing quantum algorithms and investigating the different challenges facing the design of quantum computer hardware. What makes quantum computer simulation on classical computers particularly challenging are the memory and computational resource requirements. In this paper, we introduce a universal quantum computer simulator, called QX, that takes as input a specially designed quantum assembly language, called QASM, and provides, through agressive optimisations, high simulation speeds and large number of qubits. QX allows the simulation of up to 34 fully entangled qubits on a single node using less than 270 GB of memory. Our experiments using different quantum algorithms show that QX achieves significant simulation speedup over similar state-of-the-art simulation environment.
Original languageEnglish
Title of host publicationProceedings of the 2017 Design, Automation & Test in Europe Conference & Exhibition (DATE)
Number of pages6
ISBN (Electronic)978-3-9815370-8-6
ISBN (Print)978-1-5090-5826-6
Publication statusPublished - 2017
EventDesign, Automation and Test in Europe: DATE 17 - SwissTech Convention Centre, Lausanne, Switzerland
Duration: 27 Mar 201731 Mar 2017


ConferenceDesign, Automation and Test in Europe

ID: 36830411