We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Synthesis of Deutsch-Jozsa Circuits and Verification by IBM Q.
- Authors
Li, Zhiqiang; Dai, Juan; Pan, Suhan; Zhang, Wei; Hu, Jiajia
- Abstract
Deutsch-Jozsa algorithm first realized the exponential acceleration of classical algorithm and it solved the Deutsch problem of n qubits. The implementation of this algorithm embodies the characteristics of quantum superposition and quantum parallelism. Deutsch-Jozsa algorithm has not completely been implemented on any quantum platform so far. In this paper, a synthesis algorithm is proposed which can automatically generate all 8 truth tables and quantum circuits of 2-bit Deutsch-Jozsa algorithm. Two methods are also proposed that can synthesize f(x) when the quantum circuit of f(x) is not given. The correctness of the quantum circuits and Deutsch-Jozsa algorithm is verified by IBM Q Experience.
- Subjects
INTERNATIONAL Business Machines Corp.; QUANTUM superposition
- Publication
International Journal of Theoretical Physics, 2020, Vol 59, Issue 6, p1668
- ISSN
0020-7748
- Publication type
Article
- DOI
10.1007/s10773-020-04434-z