Fast-USYN: Fast Synthesis from Unitary Matrices to High-quality Quantum Circuits
Author:
Affiliation:

Clc Number:

TP311

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Current quantum programs are usually represented as quantum circuits,including various quantum gates.If the program contains gates that are represented as unitary matrices,these gates need to be transformed into quantum circuits composed of basic gates.However,current synthesis methods may generate inferior circuits with thousands of gates,which leads to failure when deploying to real-world quantum hardware.Moreover,the process to minimize the number of gate takes weeks or even months when the number of qubits goes to 8.In this work,we propose Fast-USYN that enables fast synthesis from unitary to high-quality quantum circuits.We first introduce an iterative approach that approximates the target unitary by inserting circuit blocks.The minimization of gates is achieved by a look-ahead strategy with a rewarding mechanism to reduce redundant gates.In the acceleration of unitary synthesis,instead of exhaustively enumerating tremendous candidates,we construct the search space by depicting the closure of each candidate.Furthermore,to reduce the overhead of searching the optimal gate parameters,we pack the selected candidates with the target unitary into a uniform circuit so that we can quickly obtain the approximation distance by calculating its expectation on the ground state.Experiments show that Fast-USYN achieves 1.6-2.7 times gate reduction and 3.7-20.6 times speedup for 5-qubit to 8-qubit synthesis,compared to QuCT[1] and QFAST[9].

    Reference
    Related
    Cited by
Get Citation

谭思危,卢丽强,郎聪亮,陈明帅,尹建伟. Fast-USYN:从酉矩阵到高质量量子电路的快速合成方法.软件学报,2025,36(8):0

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 21,2024
  • Revised:October 14,2024
  • Adopted:
  • Online: December 10,2024
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063