Chinese Journal of Quantum Electronics, Volume. 39, Issue 3, 439(2022)
Synthesis of Deutsch-Jozsa circuits based on Cirq
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.
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
Category:
Received: Sep. 15, 2020
Accepted: --
Published Online: Jul. 23, 2022
The Author Email: Juan DAI (yzdxdaij@163.com)