Quantum Physics

In this talk, we will outline an efficient algorithm for port-based teleportation, a unitarily equivariant version of teleportation useful for constructing programmable quantum processors and performing instantaneous nonlocal computation (NLQC). The latter connection is important in AdS/CFT, where bulk computations are realized as boundary NLQC. Our algorithm yields an exponential improvement to the known relationship between the amount of entanglement available and the complexity of the nonlocal part of any unitary that can be implemented usin NLQC. Similarly, our algorithm provides the first nontrivial efficient algorithm for an approximate universal programmable quantum processor.

The key to our approach is a general quantum algorithm we develop for block diagonalizing so-called generalized induced representations, a novel type of representation that arises from lifting a representation of a subgroup to one for the whole group while relaxing a linear independence condition from the standard definition. Generalized induced representations appear naturally in quantum information, notably in generalizations of Schur-Weyl duality. For the case of port-based teleportation, we apply this framework to develop an efficient twisted Schur transform for transforming to a subgroup-reduced irrep basis of the partially transposed permutation algebra, whose dual is the U⊗n−k ⊗ (U∗) ⊗k representation of the unitary group.

--- 

Zoom link 

The asymptotic theory of quantum channel estimation has been well established, but in general noiseless and controllable ancilla is required for attaining the ultimate limit in the asymptotic regime. Little is known about the metrological performance without noiseless ancilla, which is more relevant in practical circumstances. In this work, we present a novel theoretical framework to address this problem, bridging quantum metrology and the asymptotic theory of quantum channels. Leveraging this framework, we prove sufficient conditions for achieving the Heisenberg limit with repeated application of the channel to estimate, both with and without applying interleaved unitary control operations. For the latter case, we design an algorithm to identify the control operation. Finally, we analyze several intriguing examples by our approach.

---

Zoom link

Many quantum platforms naturally host Hamiltonians with power-law or even all-to-all connectivity, which may potentially process quantum information in a way much faster than conventional gate-based models. For such non-geometrically-local Hamiltonians, it is then important to both come up with fast protocols and understand the ultimate limit for realizing various information processing tasks. In this talk, I will first overview this quantum speed limit topic, and then dive into the particular task of quantum routing, i.e. permuting unknown quantum states on the qubits. I aim to show [1] a provably optimal Hamiltonian routing protocol on the star graph that is asymptotically faster than gate-based routing; [2] a lower bound on the time to realize the shift unitary using 1d power-law interactions which, perhaps surprisingly, can be much slower than the time for the conventional Lieb-Robinson light cone to spread across the whole system. The latter result shares interesting connections to the classification of 1d quantum cellular automata and symmetry-protected topological order.

---

Zoom link