A Tensor Network based Decision Diagram for Representation of Quantum Circuits

Abstract: Tensor networks have been successfully applied in the simulation of quantum physical systems for decades. Recently, they have also been employed in classical simulation of quantum computing, in particular, random quantum circuits.

In this talk, I will introduce a decision-diagram style data structure, called TDD (Tensor Decision Diagram), for more principled and convenient applications of tensor networks. This new data structure provides a compact and canonical representation for quantum circuits. By exploiting techniques for tensor networks, the TDD of a quantum circuit can be computed efficiently.

Furthermore, we show that the operations of tensor networks essential in their applications (e.g., addition and contraction), can also be implemented efficiently in TDD. It is expected that TDDs will play an important role in various design automation tasks related to quantum circuits, including but not limited to equivalence checking, error detection, synthesis, simulation, and verification. As an example, I will also introduce the use of TDD in the approximate equivalence checking of noisy quantum circuits.

quantum computing and information

Audience: researchers in the topic

( paper )

Comments: To request the zoom link, please send a message cqsiadmin@uts.edu.au using your business/organisation/institution email address.

---

Centre for Quantum Software and Information Seminar Series

Series comments: To request the zoom link, please send a message to: cqsiadmin@uts.edu.au using your business/organisation/institution email address. Watch previous seminars on YouTube: - QSI Seminar Series 2021 (https://youtube.com/playlist?list=PLux7B14QYkPbDDOpqKSWScHXHodiBwr48) - QSI Seminar Series 2020 (https://youtube.com/playlist?list=PLux7B14QYkPZREUXReOq01ewLl02QXBXa)

---