Chinese Journal of Quantum Electronics, Volume. 39, Issue 3, 439(2022)

Synthesis of Deutsch-Jozsa circuits based on Cirq

Juan DAI*, Zhiqiang LI, and Donghan YANG
Author Affiliations
  • [in Chinese]
  • show less

    The key to the study of Deutsch problem lies in constructing Oracle circuit and synthesizing Deutsch circuit. A circuit synthesis algorithm for n-bit Deutsch-Jozsa algorithm is proposed for the first time by using the Cirq framework introduced by Google. The algorithm generates f(x) set randomly according to the number of input quantum wires n, so as to construct Deutsch circuit and simulate it. According to the algorithm, the probability that the set of f(x) generated is a constant function or anequilibrium function is equal. On this basis, the synthesis algorithm is further optimized. The optimized algorithm not only reduces the total number of gates and layers, but also simplifies the structure of the circuit. The simulation speed of the circuit is faster than that before optimization by several times. For example, when n=15, the simulation time after optimization is only 1/6 of that before optimization.

    Tools

    Get Citation

    Copy Citation Text

    DAI Juan, LI Zhiqiang, YANG Donghan. Synthesis of Deutsch-Jozsa circuits based on Cirq[J]. Chinese Journal of Quantum Electronics, 2022, 39(3): 439

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Sep. 15, 2020

    Accepted: --

    Published Online: Jul. 23, 2022

    The Author Email: Juan DAI (yzdxdaij@163.com)

    DOI:10.3969/j.issn.1007461.2022.03.016

    Topics