A random quantum state of three qubits is not always entangled

Zhi Li of National Research Council Canada and Perimeter Institute for Theoretical Physics, along with colleagues, demonstrate that a tripartite Haar random state cannot always be distilled into bipartite entanglement using standard local operations. The work establishes that when each of three subsystems, A, B, or C, holds fewer than half of the total qubits, no EPR-like entanglement can be extracted.

Specifically, the researchers derive an upper bound on the probability of finding such entanglement, revealing a decrease as the number of qubits increases. This finding challenges a previous belief within the AdS/CFT correspondence that a necessarily implies bipartite entanglement.

Tripartite Haar States Lack Distillable Bipartite Entanglement

Haar random states involving three qubits cannot reliably produce bipartite entanglement through local operations, a result that challenges expectations for random quantum systems. This absence of distillable entanglement occurs even within the seemingly chaotic environment of a Haar random state, where all possible quantum states are equally probable.

Further analysis reveals constraints on the overall structure of entanglement within these tripartite states. Neither W-like nor GHZ-like entanglement can be distilled using local unitary transformations or local operations. The work also establishes that these states lack nontrivial global symmetries, meaning there are no hidden, overarching patterns in their entanglement structure.

These findings build on previous work exploring the properties of tripartite Haar random states, but provide the first definitive quantitative answer regarding the presence of bipartite entanglement. The implications extend into theoretical physics, specifically the AdS/CFT correspondence, a framework linking gravity and quantum information theory. Researchers previously assumed a, a region in spacetime linked by entanglement, necessarily implied the existence of bipartite entanglement between corresponding boundary regions.

However, this study indicates that a connected entanglement wedge does not guarantee bipartite entanglement, contradicting that earlier belief. The paper states that this suggests the possible existence of extensive bulk regions whose degrees of freedom cannot be reconstructed on An or B, referring to the inability to fully map information from the bulk spacetime to the boundary subsystems An and B. This challenges a core tenet of how entanglement is understood within the AdS/CFT framework and may require a re-evaluation of the connection between gravity and quantum information.

Haar Random States as Quantum Error-Correcting Codes

The structure of entanglement within multipartite quantum systems imposes constraints on the potential for quantum error correction, according to new work examining tripartite Haar random states. Researchers have demonstrated that these states, even when exhibiting strong quantum correlations, lack the capacity to support non-trivial logical operators when used as a quantum code. This finding has implications for quantum error correction, framing a tripartite Haar random state as a code where neither output subsystem supports any logical operation.

This calculation relied on a volume argument, supplemented by an ε-net argument and concentration of measure techniques, to establish the limits of entanglement distillation. The team’s approach involved considering a discrete set of quantum states, termed an ε-net, to densely cover the Hilbert space and bound the likelihood of finding distillable EPR pairs within a Haar random state.

Volume and ε-Net Arguments Prove Entanglement Bounds

The work demonstrates that extracting EPR-like entanglement from a specific type of three-part quantum system becomes increasingly improbable as its size grows, challenging expectations that random quantum states should readily exhibit entanglement. A carefully constructed ε-net, whose cardinality is consistent with a minimal lower bound, was important in achieving these results, enabling a precise threshold for distillation.

The paper states that “A generic lower bound on the number of states (the cardinality) of an ε-net Mε can be obtained by a simple volume argument,” highlighting the foundational role of this mathematical tool. This challenges a previously held assumption that a connected entanglement wedge necessarily implies bipartite entanglement.

Haar Randomness in AdS/CFT Correspondence

Tripartite Haar random states, unlike their bipartite counterparts, do not reliably distill into shared entanglement between any two subsystems, a finding that reframes expectations for random quantum states. The work demonstrates that W- or GHZ-like entanglement cannot be extracted from these states, even when considering all possible local operations. This challenges the idea that the geometry of spacetime can be fully reconstructed from quantum entanglement patterns, potentially requiring a re-evaluation of how information is encoded in these systems.

The team’s analysis reveals constraints on the structure of tripartite entanglement in Haar random states, suggesting a more complex relationship between entanglement and spacetime geometry than previously understood. This research establishes a clear limit on the utility of tripartite Haar random states for certain quantum information tasks. The researchers state that “A connected entanglement wedge does not necessarily imply bipartite entanglement,” signaling a need to refine the connection between quantum information and gravitational physics.

Mutual Information and Negativity in Tripartite Systems

Specifically, the probability of sampling a state with bipartite entanglement decreases rapidly with scale, indicating a fundamental limit to entanglement distribution in these systems. While mutual information between two subsystems, quantifying total correlations, can be substantial, reaching values proportional to the number of qubits, this does not guarantee the presence of usable, bipartite entanglement. Theorem 3, informally stated in the paper, indicates that if one subsystem contains fewer qubits than the combined total of the other two, it cannot reliably encode quantum information about the third.

Bipartite Entanglement in Haar Random States Explained

Tripartite Haar random states defy intuition by often failing to yield reliably entangled qubit pairs, even when involving multiple qubits, a finding that reshapes understanding of quantum correlations. This discovery extends to constraints on the overall structure of tripartite entanglement, revealing that commonly sought entanglement forms, W or GHZ-like configurations, also cannot be reliably extracted from these random states. The research indicates that global symmetries within the system are absent, meaning the system lacks predictable, overarching patterns in its quantum behavior.

The implications of this work reach beyond quantum computing, impacting the theoretical framework of the AdS/CFT correspondence. Previously, a, a region of spacetime linked by entanglement, was assumed to guarantee the presence of bipartite entanglement, but this research demonstrates that this is not always the case.

Constraints on Tripartite Entanglement Structures

Haar random states, while seemingly ideal for generating entanglement, demonstrably fail to consistently produce usable bipartite entanglement when partitioned into three subsystems. The research establishes that W- or GHZ-like entanglement cannot be distilled from these tripartite states, a result that challenges intuitive expectations about the prevalence of entanglement in random quantum systems. The inability to distill entanglement isn’t simply a matter of difficulty, but a fundamental constraint on the structure of entanglement present in these states.

This suppression occurs even when considering local unitary operations, suggesting that the entanglement is intrinsically difficult to extract and use. The analysis places no restrictions on the complexity of the local operations, focusing instead on the fundamental limits imposed by the state itself. Exploring the implications of bounded-complexity restrictions on entanglement distillation, and how these constraints modify the observed suppression behavior, remains an open question for future research.

Application of Haar States to Dynamical Properties

Haar random states, used as minimal models of quantum black holes within the AdS/CFT correspondence, reveal surprising limitations in tripartite entanglement. While these states have proven instrumental in understanding dynamical properties like eigenstate thermalization and scrambling dynamics, the fundamental question of bipartite entanglement between subsystems within a tripartite Haar random state remained largely unanswered until now. This finding challenges expectations that random quantum states inherently exhibit entanglement, particularly given their utility in approximating complex quantum systems.

Viewing as a bipartite quantum error-correcting code, this implies that neither output subsystem A nor B supports any non-trivial logical operator. This challenges a long-held assumption about the relationship between entanglement and spacetime geometry.

👉 More information
🗞 Tripartite Haar Random State Has No Bipartite Entanglement
✍️ Zhi Li, Takato Mori and Beni Yoshida
🧠 DOI: http://link.aps.org/doi/10.1103/d7b9-ctw2

Stay current

See today’s quantum computing news on Quantum Zeitgeist for the latest breakthroughs in qubits, hardware, algorithms, and industry deals.

Avatar of Ivy Delaney

Ivy Delaney

Ivy Delaney has been working with neural networks and machine learning since the mid-nineties, back when a couple of hidden layers and a long afternoon of training counted as ambitious. She has watched the field go from academic curiosity to the thing quietly running underneath everything, and she brings that long view to quantum computing. For Quantum Zeitgeist she covers the ground where the two fields meet. That means quantum machine learning and the variational algorithms it leans on, and it also means the less glamorous but more interesting story of classical machine learning already doing real work inside quantum machines, decoding error-correcting codes, calibrating noisy hardware and learning the error models that simulators depend on. She writes about the hardware those algorithms have to run on too, and about the post-quantum cryptography scramble that the same hardware has set off. Her stories typically start with the paper, whether that is peer-reviewed work, conference proceedings or an arXiv preprint, with the source linked so you can hold a claim up against the research it came from. She is unimpressed by benchmarks that will not say what they beat, and by demonstrations that only work in the press release.

Latest Posts by Ivy Delaney: