A genuinely unextendible product basis now exists, confirmed by the construction of a three-qutrit basis with a cardinality of fourteen. This confirms its existence within the smallest possible three-part quantum system, a tripartite Hilbert space. The team, led by Fei Shi of the Sun Yat-sen University and colleagues from University of Science and Technology of China and The University of Hong Kong, proved that fourteen is the minimum number of states required for such a basis. This resolves a long-standing problem in quantum information theory and extends the construction to larger systems with at least three dimensions.
The existence of a specific quantum structure, a genuinely unextendible product basis, is now confirmed, resolving a longstanding problem in quantum information theory. This advance extends previous work on similar structures to more complex systems, potentially supporting the development of future quantum technologies.
A genuinely unextendible product basis, a fundamental concept in quantum information theory, is definitively proven to exist. A genuinely unextendible product basis is best understood as a set of unique quantum ‘building blocks’; these states cannot be created by simply combining existing ones. Confirming that fourteen is the minimum number of states needed for such a basis resolves a long-standing problem and opens avenues for extending these structures to more complex systems.
Demonstration of a minimal fourteen-component tripartite genuinely unextendible product basis
A three-qutrit genuinely unextendible product basis (GUPB) with a cardinality of fourteen has been constructed, representing a strong improvement over previous limitations. Fourteen is now established as the minimum cardinality required for such a GUPB, resolving a longstanding question in quantum information theory, as no GUPB with fewer than fourteen components was previously known. This construction can be extended to all tripartite systems possessing local dimensions of at least three, opening avenues for further research.
The resulting GUPB exhibits positive partial transposition and bound entanglement across every possible division of the system, alongside strong quantum nonlocality without entanglement, demonstrating intriguing quantum properties. A ‘padding procedure’ allows generalisation to larger tripartite systems, where each component possesses at least three states, further extending this construction. This result highlights the potential for utilising these bases in quantum communication protocols requiring secure key distribution and strong information transfer.
Orthogonality graphs and complete connections define minimal three-qutrit unextendible product bases
The team employed a graph-theoretic approach, utilising the concept of an orthogonality graph to systematically construct the desired quantum structure. Orthogonality graphs visually represent pairs of quantum states that are mutually perpendicular, with edges connecting orthogonal states, mirroring a lack of overlap in Hilbert space, which describes all possible states of a quantum system. This technique translated the problem of finding unextendible product states into identifying specific, interconnected graphs, three graphs whose combined edges formed a complete graph, ensuring genuinely independent quantum states.
A qutrit is a quantum bit with three possible states, differing from a standard qubit with only two. Computer assistance was employed to identify suitable graph combinations, and the resulting quantum states’ properties were then verified through calculation, as this method proved an efficient alternative to direct analytical approaches. This computational verification involved assessing the GUPB’s ability to maintain quantum coherence and resist decoherence, key factors for practical quantum technologies.
Unextendible product bases realised in a three-qutrit quantum system
A genuinely unextendible product basis, a set of unique quantum building blocks, has now been demonstrated, resolving a longstanding problem in the field. The authors acknowledge that their work focuses on a three-qutrit system, where each quantum unit has three possible states, and extending this to systems with fewer states remains an open challenge. Maintaining unextendibility becomes increasingly complex as the number of components decreases, creating this limitation.
In particular, this resolves a longstanding question in quantum information theory and provides a foundation for extending these structures to larger, more complex systems with at least three states per component. Future research will focus on exploring the potential applications of these bases in quantum error correction and the development of new quantum algorithms. Their unique properties may enhance computational power and security, offering significant advancements in the field. These findings pave the way for innovative quantum technologies and a deeper understanding of quantum information processing.
The researchers demonstrated a genuinely unextendible product basis using three qutrits, quantum units each possessing three possible states. The construction was achieved through a computational approach that identified interconnected graphs representing independent quantum states. The authors intend to extend this work to explore applications in quantum error correction and the development of new quantum algorithms.
👉 More information
🗞 A Minimum-Cardinality Genuinely Unextendible Product Basis in Three Qutrits
✍️ Fei Shi, Ge Bai, Xiande Zhang, Qi Zhao and Lvzhou Li
🧠 ArXiv: https://arxiv.org/abs/2608.12785
See today’s quantum computing news on Quantum Zeitgeist for the latest breakthroughs in qubits, hardware, algorithms, and industry deals.
