DeepAI AI Chat
Log In Sign Up

Bit-Slicing the Hilbert Space: Scaling Up Accurate Quantum Circuit Simulation to a New Level

07/18/2020
by   Yuan-Hung Tsai, et al.
0

Quantum computing is greatly advanced in recent years and is expected to transform the computation paradigm in the near future. Quantum circuit simulation plays a key role in the toolchain for the development of quantum hardware and software systems. However, due to the enormous Hilbert space of quantum states, simulating quantum circuits with classical computers is extremely challenging despite notable efforts have been made. In this paper, we enhance quantum circuit simulation in two dimensions: accuracy and scalability. The former is achieved by using an algebraic representation of complex numbers; the latter is achieved by bit-slicing the number representation and replacing matrix-vector multiplication with symbolic Boolean function manipulation. Experimental results demonstrate that our method can be superior to the state-of-the-art for various quantum circuits and can simulate certain benchmark families with up to tens of thousands of qubits.

READ FULL TEXT

page 1

page 2

page 3

page 4

02/28/2023

Q-Map: Quantum Circuit Implementation of Boolean Functions

Quantum computing has gained attention in recent years due to the signif...
08/06/2021

An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation

Quantum computing is a promising technology that harnesses the peculiari...
11/27/2019

An adaptive algorithm for quantum circuit simulation

Efficient simulation of quantum computers is essential for the developme...
10/19/2020

Fast simulation of quantum algorithms using circuit optimization

Classical simulators play a major role in the development and benchmark ...
04/06/2020

Simulating Noisy Quantum Circuits with Matrix Product Density Operators

Simulating quantum circuits with classical computers requires resources ...
05/14/2022

Efficient Hierarchical State Vector Simulation of Quantum Circuits via Acyclic Graph Partitioning

Early but promising results in quantum computing have been enabled by th...
08/30/2022

Advance quantum image representation and compression using DCTEFRQI approach

In recent year, quantum image processing got a lot of attention in the f...