On the role of Hadamard gates in quantum circuits

DOI10.1007/S11128-006-0023-4zbMath1103.68055arXivquant-ph/0508153OpenAlexW1988916413MaRDI QIDQ850548

D. J. Shepherd

Publication date: 3 November 2006

Published in: Quantum Information Processing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/quant-ph/0508153

zbMATH Keywords

Fourier hierarchylower-bounding Grover's algorithmquantum depth in quantum circuitsShor's algorithm with Toffoli gates only

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Quantum computation (81P68)

Related Items (8)

Forrelation: A Problem That Optimally Separates Quantum from Classical Computing ⋮ Realization of the three-qubit quantum controlled gate based on matching Hermitian generators ⋮ Simulation of QTRNG on IBM's Q experience using rotation and phase quantum gates ⋮ A quantum probability splitter and its application to qubit preparation ⋮ Non-Markovian quantum Hadamard gate preparation in a hybrid bath: a Lyapunov approach ⋮ Quantum implementation of image registration ⋮ Realization of commonly used quantum gates using perturbed harmonic oscillator ⋮ Realization of quantum gates based on three-dimensional harmonic oscillator in a time-varying electromagnetic field

Cites Work

• Unnamed Item
• Unnamed Item

This page was built for publication: On the role of Hadamard gates in quantum circuits