An Efficient Quantum Circuit Construction Method for Mutually Unbiased Bases in $n$-Qubit Systems
(2311.11698)Abstract
We design an algorithm that efficiently generates each of $2n+1$ quantum circuits capable of producing $2n+1$ mutually unbiased bases (MUBs) on $n$-qubit systems with $O(n3)$ time complexity. These circuits consist of a maximum of $(n2+7n)/2$ $H$, $S$, and $CZ$ gates, structured as $-H-S-CZ-$. Alternatively, each circuit can be implemented using $H{\otimes n}$ and a diagonal operation. On average, the count of $S$ gates, $CZ$ gates, and $CZ$ gates with distance $u$ in each nontrivial circuit amounts to $3n/2$, $(n2-n)/4$, and $(n-u)/2$, respectively. Moreover, we've observed that the entanglement segment comprises $2n-3$ fixed modules, and the $2n$ nontrivial circuits satisfy some intriguing ``linear" relations.
We're not able to analyze this paper right now due to high demand.
Please check back later (sorry!).
Generate a summary of this paper on our Pro plan:
We ran into a problem analyzing this paper.