{"id":"arxiv/2609.14788","url":"https://arxiv.org/abs/2609.14788","tags":["quant-ph"],"score":0,"title":"Systematic construction of multiqubit unextendible product bases","domain":"quant-ph","source":"arxiv","authors":["Caohan Cheng","Lin Chen"],"reviews":0,"subject":"quant-ph","summary":"The construction of multiqubit unextendible product bases (UPBs) has been a long-standing problem. We give a systematic construction of multiqubit UPBs by studying their unextendible orthogonal matrices (UOMs) with graph-theoretic methods. Row decompositions of small UOMs produce the main intervals. Com- pletion graphs settle the remaining small UPB sizes, except for one size obtained from a good column structure. Nonexistence of the other UPB sizes follows from counts of fibres and row pairs. The computer is used only for a few finite UOM checks, whose exact tests are stated in the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-13","reactions":{}}