How to Locate Unentanglement | Quantum Colloquium

Channel:

Simons Institute for the Theory of Computing

Subscribers:

68,700

Published on April 23, 2025 9:01:01 PM ● Video Link: https://www.youtube.com/watch?v=YD7KVyks58k

Duration: 0:00

586 views

14

John Wright (U.C. Berkeley)
Panel discussion: Stephen Jordan (Google) and Robert Huang (Caltech)

A classical problem in quantum information is that of detecting unentanglement, in which one is given a bipartite quantum state and asked to determine if it is (i) a product state or (ii) an entangled state; it is well-known that this task can be solved with the SWAP test. In this talk, we consider the related problem of locating unentanglement, in which two unentangled n-qubit states are scrambled up to produce a 2n-qubit state, and the goal is to locate the n qubits belonging to each state. There is a simple information theoretic algorithm for solving this problem based on the quantum union bound, but this algorithm runs in exponential time and is therefore inefficient. Our main result is an efficient, polynomial-time algorithm for this problem, which is inspired by the hidden subgroup problem.

This is joint work with Adam Bouland and Tudor Giurgică-Tiron.

Quantum Colloquium 4/15/2025
https://simons.berkeley.edu/events/how-locate-untanglement-quantum-colloquium