ACQDP is an open-source simulator-driven development tool for quantum algorithms and quantum computers. The initial release of ACQDP in October 2020 features Alibaba Quantum Laboratory’s general-purpose, tensor-contraction based quantum circuit simulator, together with some applications on quantum algorithm and error correction simulations. Some future directions of ACQDP of higher prioritites are
- Strengthening the capabilities of the simulator, in terms of the scale of the target circuits, and allowing approximations.
- Improving the capabilities for and expanding the scope of applications.
- Developing friendly user interfaces for both the educational and research communities.
- Adding utilities facilitating the deployment in various computing environments.
Partially inspired by the recent quantum supremacy experiment, classical simulation of quantum circuits attracts quite a bit of attention and impressive progress has been made along this line of research to significantly improve the performance of classical simulation of quantum circuits. Key ingredients include
- Quantum circuit simulation as tensor network contraction [1];
- Undirected graph model formalism[2];
- Dynamic slicing [3][4];
- Contraction tree [5];
- Contraction subtree reconfiguration [6].
We are happy to be part of this effort.
- Efficient exact contraction of intermediate-sized tensor networks
- Deployment on large-scale clusters for contracting complex tensor networks
- Efficient exact simulation of intermediate sized quantum circuit
- Classical simulation under different quantum noise models
If you are interested in contributing to ACQDP feel free to contact me or create an issue on the issue tracking system.
[1] Markov, I. and Shi, Y.(2008) Simulating quantum computation by contracting tensor networks SIAM Journal on Computing, 38(3):963-981, 2008
[2] Boixo, S., Isakov, S., Smelyanskiy, V. and Neven, H. (2017) Simulation of low-depth quantum circuits as complex undirected graphical models arXiv preprint arXiv:1712.05384
[3] Chen, J., Zhang, F., Huang, C., Newman, M. and Shi, Y.(2018) Classical simulation of intermediate-size quantum circuits arXiv preprint arXiv:1805.01450
[4] Zhang, F., Huang, C., Newman M., Cai, J., Yu, H., Tian, Z., Yuan, B., Xu, H.,Wu, J., Gao, X., Chen, J., Szegedy, M. and Shi, Y.(2019) Alibaba Cloud Quantum Development Platform: Large-Scale Classical Simulation of Quantum Circuits arXiv preprint arXiv:1907.11217
[5] Gray, J. and Kourtis, S.(2020) Hyper-optimized tensor network contraction arXiv preprint arXiv:2002.01935
[6]
Huang, C., Zhang, F.,Newman M., Cai, J., Gao, X., Tian, Z., Wu, J., Xu, H., Yu, H., Yuan, B.,
Szegedy, M., Shi, Y. and Chen, J. (2020)
Classical Simulation of Quantum Supremacy Circuits
arXiv preprint arXiv:2005.06787