Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2105.13823

Hacking Quantum Networks: Extraction and Installation of Quantum Data

Seok Hyung Lie, Yong Siah Teo, Hyunseok Jeong

Published May 28, 2021• 2 citations
arXivHTMLPDF

Abstract

We study the problem of quantum hacking, which is the procedure of quantum-information extraction from and installation on a quantum network given only partial access. This problem generalizes a central topic in contemporary physics -- information recovery from systems undergoing scrambling dynamics, such as the Hayden--Preskill protocol in black-hole studies. We show that a properly prepared partially entangled probe state can generally outperform a maximally entangled one in quantum hacking. Moreover, we prove that finding an optimal decoder for this stronger task is equivalent to that for Hayden--Preskill-type protocols, and supply analytical formulas for the optimal hacking fidelity of large networks. In the two-user scenario where Bob attempts to hack Alice's data, we find that the optimal fidelity increases with Bob's hacking space relative to Alice's user space. However, if a third neutral party, Charlie, is accessing the computer concurrently, the optimal hacking fidelity against Alice drops with Charlie's user-space dimension, rendering targeted quantum hacking futile in high-dimensional multi-user scenarios without classical attacks. When applied to the black-hole information problem, the limited hacking fidelity implies a reflectivity decay of a black hole as an information mirror.

DOI
10.48550/arxiv.2105.13823

Related papers

Repeated Extraction of Scrambled Quantum Data: Sustainability of the Hayden-Preskill Type Protocols

Seok Hyung Lie, Yong Siah Teo, Hyunseok Jeong

We introduce and study the problem of scrambler hacking, which is the procedure of quantum information extraction from and installation on a quantum scrambler given only partial access. This problem necessarily emerges from a central topic in contemporary physics - information recovery from systems undergoing scrambling dynamics, such as the Hayden-Preskill protocol in black hole studies - because one must replace quantum data with another when extracting it due to the no-cloning theorem. For large scramblers, we supply analytical formulas for the optimal hacking fidelity, a quantitative measure of the effectiveness of scrambler hacking with limited access. In the two-user scenario where Bob attempts to hack Alice's data, we find that the optimal fidelity converges to $64/(9π^2)\approx0.72$ with increasing Bob's hacking space relative to Alice's user space. We applied our results to the black hole information problem and showed that the limited hacking fidelity implies the reflectivity decay of a black hole as an information mirror, which questions the solvability of the black hole information paradox through the Hayden-Preskill type protocol.

arXiv:2204.00374•Apr 1, 2022•2 citations

Efficient decoding for the Hayden-Preskill protocol

Beni Yoshida, Alexei Kitaev

We present two particular decoding procedures for reconstructing a quantum state from the Hawking radiation in the Hayden-Preskill thought experiment. We work in an idealized setting and represent the black hole and its entangled partner by $n$ EPR pairs. The first procedure teleports the state thrown into the black hole to an outside observer by post-selecting on the condition that a sufficient number of EPR pairs remain undisturbed. The probability of this favorable event scales as $1/d_{A}^2$, where $d_A$ is the Hilbert space dimension for the input state. The second procedure is deterministic and combines the previous idea with Grover's search. The decoding complexity is $\mathcal{O}(d_{A}\mathcal{C})$ where $\mathcal{C}$ is the size of the quantum circuit implementing the unitary evolution operator $U$ of the black hole. As with the original (non-constructive) decoding scheme, our algorithms utilize scrambling, where the decay of out-of-time-order correlators (OTOCs) guarantees faithful state recovery.

arXiv:1710.03363•Oct 10, 2017•237 citations

Realizing the Hayden-Preskill protocol with coupled Dicke models

Yanting Cheng, Chang Liu, Jinkang Guo +3 more

Hayden and Preskill proposed a thought experiment in which Bob can recover the information Alice throws into a black hole if he has a quantum computer entangled with the black hole, and for which Yoshida and Kitaev recently proposed a concrete decoding scheme.In the context of quantum many-body physics, the parallel question is that after a small system is thermalized with a large system, how can one decode the initial state information with the help of two entangled many-body systems?Here, we propose to realize this decoding protocol in a physical system of two Dicke models, with two cavity fields prepared in a thermofield double state.We show that the Yoshida-Kitaev protocol allows us to read out the initial spin information after it is scrambled into the cavity.We show that the readout efficiency reaches a maximum when the model parameters are tuned to the regime where the system is the most chaotic, characterized by the shortest scrambling time in the out-of-time-ordered correlation function.Our proposal opens up the possibility of discussing this profound thought experiment in a realistic setting.

arXiv:1909.12568•Physical Review Research•Oct 5, 2020•14 citations

Quantum information with black boxes : lifting protocols from theory to implementation

Alejandro Máttar Flores

According to recent estimates, 10^18 bytes of data are generated on a daily basis around the globe. Our information society urges for radical solutions to treat such data deluge. By exploiting fundamental key elements of quantum theory -arguably the most probed theory of modern physics- quantum information science is nowadays revolutionizing the way in which we acquire, process, store and transmit information. In the midst of the information era, the potential of quantum technologies is being recognized by the industry sector, and in turn, new capabilities for quantum information processing keep driving exciting discoveries related to more fundamental aspects of science. There are several research programs all around the world fostering the development and commercialization of quantum technologies, mostly for cryptographic and randomness generation duties. Thus, the technological limitations that today step us aside from the quantum information era are gradually being overcome. But there is a fundamental issue that still needs to be faced: the impossibility to know what is really going on in quantum experiments, due to their atomic-scale dimensions. Indeed, how will an average user guarantee the proper functioning of a quantum device that has been purchased from an external company? To his eyes, the device will merely look like a black box. Even if the customer holds a PhD in quantum science, the issue will remain fundamentally cumbersome because of the impossibility to fully control, i.e. monitor, all the physical processes occurring in any quantum experiment. Furthermore, the situation turns even more dramatic when considering adversarial applications, where a malicious eavesdropper could break the devices to manipulate their internal working, turning the protocol insecure and hence irrelevant as well. Therefore, it is the purpose of this Thesis to contribute to the experimental development of quantum information protocols with uncharacterized devices, namely, device-independent quantum information protocols. These protocols are naturally immune to any attack or failure related to mismatches between protocol theory and its actual implementation. This is achieved throughout the different Chapters by pursuing the following three overlapping duties: (i) To broaden theoretic capabilities by establishing a richer understanding of relevant fundamental resources lying at the basis of the theory of quantum information with uncharacterized devices. (ii) To develop competitive quantum information protocols by finding an adequate trade-off between high-performance and practicability; between the power of the device-independent framework and its less demanding, so-called semi-device-independent, relaxations. (iii) To analyze and improve experimental conditions of diverse physical setups in order to carry out implementations in proof-of-principle experiments demonstrating quantum information protocols with black boxes. Our objective of turning the theory of quantum information into a graspable technology for our society through the development and implementation of protocols based on the minimalist, user-friendly, black-box paradigm contributes not only to the technological development of these protocols, but it also offers valuable insights on more fundamental aspects of quantum theory. In this sense, we contribute to the characterization and quantification of entanglement -the pivotal quantum resource at the basis of most testable phenomena without classical account- in scenarios of practical interest where uncharacterized devices are used. From the more applied perspective, we contribute to the development of two specific information tasks: the certification of genuinely random numbers in device-independent and semi-device-independent scenarios, and the generation of a shared secret key among two parties in a full device-independent manner. De acuerdo con estimaciones recientes, 10^18 bytes de datos se generan diariamente alrededor del mundo. Nuestra sociedad necesita urgentemente soluciones efectivas para lidiar con este diluvio de datos. Utilizando elementos fundamentales de la teoría cuántica -la teoría más explorada de la física moderna, posiblemente- la información cuántica está revolucionando la forma en la que adquirimos, procesamos, almacenamos y transmitimos información. En plena era de la información, el sector industrial reconoce cada vez más el potencial de las tecnologías cuánticas, y a su vez nuevos desarrollos en el procesamiento de la información cuántica continúan impulsando descubrimientos prominentes relacionados con aspectos científcos de carácter más fundamental. Existen varios programas de investigación alrededor del mundo desarrollando y comercializando tecnologías cuánticas, principalmente para aplicaciones de criptografía y generación de números aleatorios. Así, las limitaciones que hoy nos separan de la era de la información cuántica están siendo gradualmente superadas. Sin embargo, existe un problema fundamental que aún necesita ser enfrentado: la imposibilidad de saber lo que realmente sucede en un experimento cuántico, debido a sus dimensiones de tamaño atómico. En efecto, ¿cómo podrá un usuario garantizar el funcionamiento adecuado de un dispositivo cuántico que ha sido adquirido a través de una compañía externa? A sus ojos el dispositivo será una verdadera caja negra. Incluso si el usuario contara con un Doctorado en ciencia cuántica, el problema prevalecería insoluble debido a la imposibilidad de controlar a la perfección, es decir monitorear, todos los procesos físicos que ocurren en cualquier experimento cuántico. Además, la situación se vuelve aún más dramática si se piensa en aplicaciones en donde un agente maligno pudiese hackear los dispositivos y manipular su funcionamiento interno, volviendo así el protocolo en cuestión inseguro y por ende también irrelevante. El propósito de esta Tesis es entonces contribuir al desarrollo experimental de protocolos de información cuántica con dispositivos sin caracterizar, llamados "device-independent". Estos protocolos son, por naturaleza, immunes a cualquier ataque o falla relacionada con desajustes entre la teoría y la implementación del protocolo. Esto se logra a lo largo de los diferentes Capítulos prosiguiendo las siguientes tres tareas que en ocasiones se traslapan: (i) Ampliar las capacidades teóricas estableciendo un entendimiento mayor de los recursos fundamentales de la teoría de la información cuántica con dispositivos sin caracterizar. (ii) Desarrollar protocolos de información cuántica competitivos, encontrando un intercambio adecuado entre alto rendimiento y practicabilidad; entre el poder del marco de trabajo device-independent y sus menos demandantes versiones, dichas "semi-device-independent". (iii) Analizar y mejorar las condiciones experimentales de diversas plataformas para llevar a cabo implementaciones en experimentos de prueba de principio, demostrando la realización de protocolos de información cuántica con cajas negras. Nuestro objetivo de convertir la teoría de la información cuántica en una tecnología tangible para nuestra sociedad a través del uso de dispositivos sin caracterizar contribuye no solamente al desarrollo tecnológico de estos protocolos, sino que también ofrece una visión valiosa de aspectos más fundamental. En este sentido, contribuimos a la caracterización y cuantificación del entrelazamiento -el recurso cuántico fundamental de muchos fenómenos sin contraparte clásica- en escenarios de interés práctico en dónde se consideran dispositivos sin caracterizar. Desde la perspectiva más aplicada, contribuimos al desarrollo de dos tareas específicas: la certificación de números genuinamente aleatorios en escenarios device-independent y semi-device-independent, y la generación de una llave secreta entre dos partes de manera device-independent.

•Oct 17, 2017•0 citations

Hayden-Preskill protocol and decoding Hawking radiation at finite temperature

Ran Li, Jin Wang

We study the Hayden-Preskill thought experiment at finite temperature and obtain the decoupling condition that the information thrown into an old black hole can be extracted by decoding the Hawking radiation. We then consider the decoding Hayden-Preskill protocol at finite temperature assuming the observer outside the black hole who has the access to the full radiation and the unitary dynamics of the black hole. We also consider the cases when the Hawking radiation has noise and decoherence in the storage. The decoding probabilities and the corresponding fidelities are calculated. It is shown that for all the three cases we have considered, the decoding fidelities are less than unity in general. This result indicates that at finite temperature, the decoding strategy and the recovery algorithm are harder to realize than that at infinite temperature.

arXiv:2108.09144•Physical review. D/Physical review. D.•Aug 25, 2022•11 citations

Quantum Networking: Information Encoding and Decoding Strategies

Jincheng Zhang

This paper investigates optimal information encoding and decoding strategies within quantum networks. The core aim is to enhance information transmission efficiency and security by leveraging principles from information theory and quantum information theory. We analyze various encoding and decoding schemes, quantifying their performance using key metrics such as channel capacity and quantum bit error rate (QBER). This work focuses on identifying strategies that maximize the fidelity of quantum information transfer, considering the inherent challenges posed by quantum noise and decoherence. The proposed strategies incorporate adaptive coding techniques and error correction protocols tailored to specific network topologies and noise characteristics. Ultimately, this research contributes to the development of more robust and efficient quantum networks, a critical component of future quantum communication systems.

•Aug 31, 2026•0 citations
We study the problem of quantum hacking, which is the procedure of quantum-information extraction from and installation on a quantum network given only partial access. This problem generalizes a central topic in contemporary physics -- information recovery from systems undergoing scrambling dynamics, such as the Hayden--Preskill protocol in black-hole studies. We show that a properly prepared partially entangled probe state can generally outperform a maximally entangled one in quantum hacking. Moreover, we prove that finding an optimal decoder for this stronger task is equivalent to that for Hayden--Preskill-type protocols, and supply analytical formulas for the optimal hacking fidelity of large networks. In the two-user scenario where Bob attempts to hack Alice's data, we find that the optimal fidelity increases with Bob's hacking space relative to Alice's user space. However, if a third neutral party, Charlie, is accessing the computer concurrently, the optimal hacking fidelity against Alice drops with Charlie's user-space dimension, rendering targeted quantum hacking futile in high-dimensional multi-user scenarios without classical attacks. When applied to the black-hole information problem, the limited hacking fidelity implies a reflectivity decay of a black hole as an information mirror.
We introduce and study the problem of scrambler hacking, which is the procedure of quantum information extraction from and installation on a quantum scrambler given only partial access. This problem necessarily emerges from a central topic in contemporary physics - information recovery from systems undergoing scrambling dynamics, such as the Hayden-Preskill protocol in black hole studies - because one must replace quantum data with another when extracting it due to the no-cloning theorem. For large scramblers, we supply analytical formulas for the optimal hacking fidelity, a quantitative measure of the effectiveness of scrambler hacking with limited access. In the two-user scenario where Bob attempts to hack Alice's data, we find that the optimal fidelity converges to 64/(9π2)≈0.7264/(9π^2)\approx0.7264/(9π2)≈0.72 with increasing Bob's hacking space relative to Alice's user space. We applied our results to the black hole information problem and showed that the limited hacking fidelity implies the reflectivity decay of a black hole as an information mirror, which questions the solvability of the black hole information paradox through the Hayden-Preskill type protocol.
We present two particular decoding procedures for reconstructing a quantum state from the Hawking radiation in the Hayden-Preskill thought experiment. We work in an idealized setting and represent the black hole and its entangled partner by nnn EPR pairs. The first procedure teleports the state thrown into the black hole to an outside observer by post-selecting on the condition that a sufficient number of EPR pairs remain undisturbed. The probability of this favorable event scales as 1/dA21/d_{A}^21/dA2​, where dAd_AdA​ is the Hilbert space dimension for the input state. The second procedure is deterministic and combines the previous idea with Grover's search. The decoding complexity is O(dAC)\mathcal{O}(d_{A}\mathcal{C})O(dA​C) where C\mathcal{C}C is the size of the quantum circuit implementing the unitary evolution operator UUU of the black hole. As with the original (non-constructive) decoding scheme, our algorithms utilize scrambling, where the decay of out-of-time-order correlators (OTOCs) guarantees faithful state recovery.
Hayden and Preskill proposed a thought experiment in which Bob can recover the information Alice throws into a black hole if he has a quantum computer entangled with the black hole, and for which Yoshida and Kitaev recently proposed a concrete decoding scheme.In the context of quantum many-body physics, the parallel question is that after a small system is thermalized with a large system, how can one decode the initial state information with the help of two entangled many-body systems?Here, we propose to realize this decoding protocol in a physical system of two Dicke models, with two cavity fields prepared in a thermofield double state.We show that the Yoshida-Kitaev protocol allows us to read out the initial spin information after it is scrambled into the cavity.We show that the readout efficiency reaches a maximum when the model parameters are tuned to the regime where the system is the most chaotic, characterized by the shortest scrambling time in the out-of-time-ordered correlation function.Our proposal opens up the possibility of discussing this profound thought experiment in a realistic setting.
According to recent estimates, 10^18 bytes of data are generated on a daily basis around the globe. Our information society urges for radical solutions to treat such data deluge. By exploiting fundamental key elements of quantum theory -arguably the most probed theory of modern physics- quantum information science is nowadays revolutionizing the way in which we acquire, process, store and transmit information. In the midst of the information era, the potential of quantum technologies is being recognized by the industry sector, and in turn, new capabilities for quantum information processing keep driving exciting discoveries related to more fundamental aspects of science. There are several research programs all around the world fostering the development and commercialization of quantum technologies, mostly for cryptographic and randomness generation duties. Thus, the technological limitations that today step us aside from the quantum information era are gradually being overcome. But there is a fundamental issue that still needs to be faced: the impossibility to know what is really going on in quantum experiments, due to their atomic-scale dimensions. Indeed, how will an average user guarantee the proper functioning of a quantum device that has been purchased from an external company? To his eyes, the device will merely look like a black box. Even if the customer holds a PhD in quantum science, the issue will remain fundamentally cumbersome because of the impossibility to fully control, i.e. monitor, all the physical processes occurring in any quantum experiment. Furthermore, the situation turns even more dramatic when considering adversarial applications, where a malicious eavesdropper could break the devices to manipulate their internal working, turning the protocol insecure and hence irrelevant as well. Therefore, it is the purpose of this Thesis to contribute to the experimental development of quantum information protocols with uncharacterized devices, namely, device-independent quantum information protocols. These protocols are naturally immune to any attack or failure related to mismatches between protocol theory and its actual implementation. This is achieved throughout the different Chapters by pursuing the following three overlapping duties: (i) To broaden theoretic capabilities by establishing a richer understanding of relevant fundamental resources lying at the basis of the theory of quantum information with uncharacterized devices. (ii) To develop competitive quantum information protocols by finding an adequate trade-off between high-performance and practicability; between the power of the device-independent framework and its less demanding, so-called semi-device-independent, relaxations. (iii) To analyze and improve experimental conditions of diverse physical setups in order to carry out implementations in proof-of-principle experiments demonstrating quantum information protocols with black boxes. Our objective of turning the theory of quantum information into a graspable technology for our society through the development and implementation of protocols based on the minimalist, user-friendly, black-box paradigm contributes not only to the technological development of these protocols, but it also offers valuable insights on more fundamental aspects of quantum theory. In this sense, we contribute to the characterization and quantification of entanglement -the pivotal quantum resource at the basis of most testable phenomena without classical account- in scenarios of practical interest where uncharacterized devices are used. From the more applied perspective, we contribute to the development of two specific information tasks: the certification of genuinely random numbers in device-independent and semi-device-independent scenarios, and the generation of a shared secret key among two parties in a full device-independent manner. De acuerdo con estimaciones recientes, 10^18 bytes de datos se generan diariamente alrededor del mundo. Nuestra sociedad necesita urgentemente soluciones efectivas para lidiar con este diluvio de datos. Utilizando elementos fundamentales de la teoría cuántica -la teoría más explorada de la física moderna, posiblemente- la información cuántica está revolucionando la forma en la que adquirimos, procesamos, almacenamos y transmitimos información. En plena era de la información, el sector industrial reconoce cada vez más el potencial de las tecnologías cuánticas, y a su vez nuevos desarrollos en el procesamiento de la información cuántica continúan impulsando descubrimientos prominentes relacionados con aspectos científcos de carácter más fundamental. Existen varios programas de investigación alrededor del mundo desarrollando y comercializando tecnologías cuánticas, principalmente para aplicaciones de criptografía y generación de números aleatorios. Así, las limitaciones que hoy nos separan de la era de la información cuántica están siendo gradualmente superadas. Sin embargo, existe un problema fundamental que aún necesita ser enfrentado: la imposibilidad de saber lo que realmente sucede en un experimento cuántico, debido a sus dimensiones de tamaño atómico. En efecto, ¿cómo podrá un usuario garantizar el funcionamiento adecuado de un dispositivo cuántico que ha sido adquirido a través de una compañía externa? A sus ojos el dispositivo será una verdadera caja negra. Incluso si el usuario contara con un Doctorado en ciencia cuántica, el problema prevalecería insoluble debido a la imposibilidad de controlar a la perfección, es decir monitorear, todos los procesos físicos que ocurren en cualquier experimento cuántico. Además, la situación se vuelve aún más dramática si se piensa en aplicaciones en donde un agente maligno pudiese hackear los dispositivos y manipular su funcionamiento interno, volviendo así el protocolo en cuestión inseguro y por ende también irrelevante. El propósito de esta Tesis es entonces contribuir al desarrollo experimental de protocolos de información cuántica con dispositivos sin caracterizar, llamados "device-independent". Estos protocolos son, por naturaleza, immunes a cualquier ataque o falla relacionada con desajustes entre la teoría y la implementación del protocolo. Esto se logra a lo largo de los diferentes Capítulos prosiguiendo las siguientes tres tareas que en ocasiones se traslapan: (i) Ampliar las capacidades teóricas estableciendo un entendimiento mayor de los recursos fundamentales de la teoría de la información cuántica con dispositivos sin caracterizar. (ii) Desarrollar protocolos de información cuántica competitivos, encontrando un intercambio adecuado entre alto rendimiento y practicabilidad; entre el poder del marco de trabajo device-independent y sus menos demandantes versiones, dichas "semi-device-independent". (iii) Analizar y mejorar las condiciones experimentales de diversas plataformas para llevar a cabo implementaciones en experimentos de prueba de principio, demostrando la realización de protocolos de información cuántica con cajas negras. Nuestro objetivo de convertir la teoría de la información cuántica en una tecnología tangible para nuestra sociedad a través del uso de dispositivos sin caracterizar contribuye no solamente al desarrollo tecnológico de estos protocolos, sino que también ofrece una visión valiosa de aspectos más fundamental. En este sentido, contribuimos a la caracterización y cuantificación del entrelazamiento -el recurso cuántico fundamental de muchos fenómenos sin contraparte clásica- en escenarios de interés práctico en dónde se consideran dispositivos sin caracterizar. Desde la perspectiva más aplicada, contribuimos al desarrollo de dos tareas específicas: la certificación de números genuinamente aleatorios en escenarios device-independent y semi-device-independent, y la generación de una llave secreta entre dos partes de manera device-independent.
We study the Hayden-Preskill thought experiment at finite temperature and obtain the decoupling condition that the information thrown into an old black hole can be extracted by decoding the Hawking radiation. We then consider the decoding Hayden-Preskill protocol at finite temperature assuming the observer outside the black hole who has the access to the full radiation and the unitary dynamics of the black hole. We also consider the cases when the Hawking radiation has noise and decoherence in the storage. The decoding probabilities and the corresponding fidelities are calculated. It is shown that for all the three cases we have considered, the decoding fidelities are less than unity in general. This result indicates that at finite temperature, the decoding strategy and the recovery algorithm are harder to realize than that at infinite temperature.
This paper investigates optimal information encoding and decoding strategies within quantum networks. The core aim is to enhance information transmission efficiency and security by leveraging principles from information theory and quantum information theory. We analyze various encoding and decoding schemes, quantifying their performance using key metrics such as channel capacity and quantum bit error rate (QBER). This work focuses on identifying strategies that maximize the fidelity of quantum information transfer, considering the inherent challenges posed by quantum noise and decoherence. The proposed strategies incorporate adaptive coding techniques and error correction protocols tailored to specific network topologies and noise characteristics. Ultimately, this research contributes to the development of more robust and efficient quantum networks, a critical component of future quantum communication systems.