More Like this

1. Quantum routing with teleportation

   https://doi.org/10.1103/PhysRevResearch.6.033313  

   Devulapalli, Dhruv; Schoute, Eddie; Bapat, Aniruddha; Childs, Andrew M; Gorshkov, Alexey V (September 2024, Physical Review Research)

   We study the problem of implementing arbitrary permutations of qubits under interaction constraints in quantum systems that allow for arbitrarily fast local operations and classical communication (LOCC). In particular, we show examples of speedups over swap-based and more general unitary routing methods by distributing entanglement and using LOCC to perform quantum teleportation. We further describe an example of an interaction graph for which teleportation gives a logarithmic speedup in the worst-case routing time over swap-based routing. We also study limits on the speedup afforded by quantum teleportation—showing an $O\left(\sqrt{NlogN}\right)$upper bound on the separation in routing time for any interaction graph—and give tighter bounds for some common classes of graphs. Published by the American Physical Society2024 

   more » « less
2. Quantum error correction in SYK and bulk emergence

   https://doi.org/10.1007/JHEP06(2022)039  

   Chandrasekaran, Venkatesa; Levine, Adam (June 2022, Journal of High Energy Physics)

   A bstract We analyze the error correcting properties of the Sachdev-Ye-Kitaev model, with errors that correspond to erasures of subsets of fermions. We study the limit where the number of fermions erased is large but small compared to the total number of fermions. We compute the price of the quantum error correcting code, defined as the number of physical qubits needed to reconstruct whether a given operator has been acted upon the thermal state or not. By thinking about reconstruction via quantum teleportation, we argue for a bound that relates the price to the ordinary operator size in systems that display so-called detailed size winding [1]. We then find that in SYK the price roughly saturates this bound. Computing the price requires computing modular flowed correlators with respect to the density matrix associated to a subset of fermions. We offer an interpretation of these correlators as probing a quantum extremal surface in the AdS dual of SYK. In the large N limit, the operator algebras associated to subsets of fermions in SYK satisfy half-sided modular inclusion, which is indicative of an emergent Type III1 von Neumann algebra. We discuss the relationship between the emergent algebra of half-sided modular inclusions and bulk symmetry generators. 

   more » « less
3. Many-body quantum teleportation via operator spreading in the traversable wormhole protocol

   https://doi.org/10.1103/PhysRevX.12.031013  

   Schuster, Thomas and (January 2021, ArXivorg)

   By leveraging shared entanglement between a pair of qubits, one can teleport a quantum state from one particle to another. Recent advances have uncovered an intrinsically many-body generalization of quantum teleportation, with an elegant and surprising connection to gravity. In particular, the teleportation of quantum information relies on many-body dynamics, which originate from strongly-interacting systems that are holographically dual to gravity; from the gravitational perspective, such quantum teleportation can be understood as the transmission of information through a traversable wormhole. Here, we propose and analyze a new mechanism for many-body quantum teleportation -- dubbed peaked-size teleportation. Intriguingly, peaked-size teleportation utilizes precisely the same type of quantum circuit as traversable wormhole teleportation, yet has a completely distinct microscopic origin: it relies upon the spreading of local operators under generic thermalizing dynamics and not gravitational physics. We demonstrate the ubiquity of peaked-size teleportation, both analytically and numerically, across a diverse landscape of physical systems, including random unitary circuits, the Sachdev-Ye-Kitaev model (at high temperatures), one-dimensional spin chains and a bulk theory of gravity with stringy corrections. Our results pave the way towards using many-body quantum teleportation as a powerful experimental tool for: (i) characterizing the size distributions of operators in strongly-correlated systems and (ii) distinguishing between generic and intrinsically gravitational scrambling dynamics. To this end, we provide a detailed experimental blueprint for realizing many-body quantum teleportation in both trapped ions and Rydberg atom arrays; effects of decoherence and experimental imperfections are analyzed. 

   more » « less
4. Union bound for quantum information processing

   https://doi.org/10.1098/rspa.2018.0612  

   Khabbazi Oskouei, Samad; Mancini, Stefano; Wilde, Mark M. (January 2019, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences)

   null (Ed.)

   In this paper, we prove a quantum union bound that is relevant when performing a sequence of binary-outcome quantum measurements on a quantum state. The quantum union bound proved here involves a tunable parameter that can be optimized, and this tunable parameter plays a similar role to a parameter involved in the Hayashi–Nagaoka inequality (Hayashi & Nagaoka 2003 IEEE Trans. Inf. Theory 49 , 1753–1768. ( doi:10.1109/TIT.2003.813556 )), used often in quantum information theory when analysing the error probability of a square-root measurement. An advantage of the proof delivered here is that it is elementary, relying only on basic properties of projectors, Pythagoras' theorem, and the Cauchy–Schwarz inequality. As a non-trivial application of our quantum union bound, we prove that a sequential decoding strategy for classical communication over a quantum channel achieves a lower bound on the channel's second-order coding rate. This demonstrates the advantage of our quantum union bound in the non-asymptotic regime, in which a communication channel is called a finite number of times. We expect that the bound will find a range of applications in quantum communication theory, quantum algorithms and quantum complexity theory. 

   more » « less
5. The SWAP imposter: Bidirectional quantum teleportation and its performance

   https://doi.org/10.1116/5.0135467  

   Siddiqui, Aliza U.; Wilde, Mark M. (March 2023, AVS Quantum Science)

   Bidirectional quantum teleportation is a fundamental protocol for exchanging quantum information between two parties. Specifically, two individuals make use of a shared resource state as well as local operations and classical communication (LOCC) to swap quantum states. In this work, we concisely highlight the contributions of our companion paper [A. U. Siddiqui and M. M. Wilde, arXiv:2010.07905 (2020)]. We develop two different ways of quantifying the error of nonideal bidirectional teleportation by means of the normalized diamond distance and the channel infidelity. We then establish that the values given by both metrics are equal for this task. Additionally, by relaxing the set of operations allowed from LOCC to those that completely preserve the positivity of the partial transpose, we obtain semidefinite programing lower bounds on the error of nonideal bidirectional teleportation. We evaluate these bounds for some key examples—isotropic states and when there is no resource state at all. In both cases, we find an analytical solution. The second example establishes a benchmark for classical versus quantum bidirectional teleportation. Another example that we investigate consists of two Bell states that have been sent through a generalized amplitude damping channel. For this scenario, we find an analytical expression for the error, as well as a numerical solution that agrees with the former up to numerical precision. 

   more » « less