{"id":"arxiv/2608.18421","url":"https://arxiv.org/abs/2608.18421","tags":["quant-ph"],"score":0,"title":"Multiqubit orthogonal product bases","domain":"quant-ph","source":"arxiv","authors":["Yvkai Zhao","Lin Chen"],"reviews":0,"subject":"quant-ph","summary":"We use edge-colored complete multigraphs to study complete orthogonal product bases (OPBs) in $n$-qubit systems. We prove that two OPBs are equivalent if and only if their associated multigraphs are isomorphic, thereby reducing OPB classification to graph isomorphism. Within this framework, we establish the upper bound $v\\le 2^n-1$ on the number of variables of an $n$-qubit OPB. We also derive $\\binom{a_{n-1}+1}{2}\\le a_n\\le B_{2^{n-1}}^n$ for the number $a_n$ of equivalence classes of $n$-qubit OPBs, where $B_m$ denotes the number of partitions of an $m$-element set. These bounds imply the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-19","reactions":{}}