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:1901.05003 · Physical Review Letters

Quantum-Teleportation-Inspired Algorithm for Sampling Large Random Quantum Circuits

Ming-Cheng Chen, Riling Li, Lin Gan, Xiaobo Zhu, Guangwen Yang, Chao‐Yang Lu, Jian-Wei Pan

Published Feb 26, 2020• 30 citations
arXivHTMLPDF

Abstract

Quantum teleportation transfers and processes quantum information through quantum entanglement channels. It is one of the most versatile protocols in quantum information science and leads to many remarkable applications, particularly the one-way quantum computing. Here, we show, for the first time, that the concept of teleportation can also be used to facilitate an important classical computing task, sampling random quantum circuits, which is highly relevant to prove the near-term demonstration of quantum computational supremacy. In our method, the classical computation in the physical-qubit state space is converted to simulate teleportation in logical-qubit state space, resulting in a much smaller number of qubits involved in classical computing. We tested this new method on 1D and 2D lattices up to 1000 qubits. This Letter presents a new quantum-inspired classical computing technology and is helpful to design and optimize classically hard quantum sampling experiments.

DOI
10.1103/physrevlett.124.080502

Related papers

Quantum teleportation of physical qubits into logical code spaces

Yi-Han Luo, Ming-Cheng Chen, Manuel Erhard +13 more

Quantum error correction is an essential tool for reliably performing tasks for processing quantum information on a large scale. However, integration into quantum circuits to achieve these tasks is problematic when one realizes that nontransverse operations, which are essential for universal quantum computation, lead to the spread of errors. Quantum gate teleportation has been proposed as an elegant solution for this. Here, one replaces these fragile, nontransverse inline gates with the generation of specific, highly entangled offline resource states that can be teleported into the circuit to implement the nontransverse gate. As the first important step, we create a maximally entangled state between a physical and an error-correctable logical qubit and use it as a teleportation resource. We then demonstrate the teleportation of quantum information encoded on the physical qubit into the error-corrected logical qubit with fidelities up to 0.786. Our scheme can be designed to be fully fault tolerant so that it can be used in future large-scale quantum technologies.

arXiv:2009.06242•Proceedings of the National Academy of Sciences•Sep 3, 2021•45 citations

Quantum supremacy and random circuits

Ramis Movassagh

As Moore's law reaches its limits, quantum computers are emerging with the promise of dramatically outperforming classical computers. We have witnessed the advent of quantum processors with over $50$ quantum bits (qubits), which are expected to be beyond the reach of classical simulation. Quantum supremacy is the event at which the old Extended Church-Turing Thesis is overturned: A quantum computer performs a task that is practically impossible for any classical (super)computer. The demonstration requires both a solid theoretical guarantee and an experimental realization. The lead candidate is Random Circuit Sampling (RCS), which is the task of sampling from the output distribution of random quantum circuits. Google recently announced a $53-$qubit experimental demonstration of RCS. Soon after, classical algorithms appeared that challenge the supremacy of random circuits by estimating their outputs. How hard is it to classically simulate the output of random quantum circuits? We prove that estimating the output probabilities of random quantum circuits is formidably hard ($\#P$-Hard) for any classical computer. This makes RCS the strongest candidate for demonstrating quantum supremacy relative to all other proposals. The robustness to the estimation error that we prove may serve as a new hardness criterion for the performance of classical algorithms. To achieve this, we introduce the Cayley path interpolation between any two gates of a quantum computation and convolve recent advances in quantum complexity and information with probability and random matrices. Furthermore, we apply algebraic geometry to generalize the well-known Berlekamp-Welch algorithm that is widely used in coding theory and cryptography. Our results imply that there is an exponential hardness barrier for the classical simulation of most quantum circuits.

arXiv:1909.06210•Sep 11, 2019•23 citations

Noisy Random Quantum Circuit Sampling and its Classical Simulation

Meng Zhang, Chao Wang, Yong‐Jian Han

Abstract Demonstrating quantum advantage on noisy quantum devices is one of the most important tasks of quantum computing research in the near future. Random quantum circuit sampling is proposed as the most promising approach to the task and has been implemented in experiments for achieving quantum advantage. A series of encouraging computational complexity results, based on some plausible assumptions, show that this task is impossible to complete efficiently by classical computers. However, in practical experiments on noisy quantum devices, the approximate average‐case hardness and the effects of the noise need to be further checked. The competition between the classical simulation algorithm (mainly based on tensor network algorithms) and noisy quantum devices is the explicit way to understand quantum advantage in practice. This review briefly overviews the computational complexity arguments for the hardness of classical simulation of random quantum circuits sampling, then focus on various methods of classical simulation of quantum circuits based on tensor network method.

Advanced Quantum Technologies•May 9, 2023•4 citations

Evolution of Quantum Teleportation Circuits with Improved Genetic Algorithm

Swanti Satsangi, C. Patvardhan

Quantum Teleportation is the process of transmitting Quantum information from one place to another by performing Quantum mechanical operations like entanglement, Bell measurement and classical communication.Unlike the commonly used term teleportation, Quantum teleportation involves only transfer of information rather than particles or objects.Quantum teleportation allows transmission of quantum information despite the impossibility of measuring or broadcasting the information to be transmitted.This paper evolves some new simpler Quantum teleportation circuits which use only Quantum entanglement and a set of Hadamard and CNOT gates.Further, each of the circuits performs teleportation even if Alice does not perform measurement on her qubits.Keeping the feasibility of physical realization in mind, circuits using only adjacent CNOT gates along with Hadamard gates have also been constructed.All these circuits have been evolved using Genetic Algorithms which has been designed with appropriate representation and search operations towards faster convergence.

International Journal of Computer Applications•Nov 17, 2015•0 citations

Efficient methods for one-shot quantum communication

Anurag Anshu

We address the question of efficient implementation of quantum protocols, with small communication and entanglement, and short depth circuit for encoding or decoding. We introduce two new methods to achieve this, the first method involving two new versions of the convex-split lemma that use much smaller amount of additional resource (in comparison to previous version) and the second method being inspired by the technique of classical correlated sampling in computer science literature. These lead to a series of new consequences, as follows. First, we consider the task of quantum decoupling, where the aim is to apply an operation on a n-qubit register so as to make it independent of an inaccessible quantum system. Many previous works achieve decoupling with the aid of a random unitary. It is known that random unitaries can be replaced by random circuits of size O(nlog n) and depth poly(log n), or unitary 2-designs based on Clifford circuits of similar size and depth. We show that given any choice of basis such as the computational basis, decoupling can be achieved by a unitary that takes basis vectors to basis vectors. Thus, the circuit acts in a `classical' manner and additionally uses O(n) catalytic qubits in maximally mixed quantum state. Our unitary performs addition and multiplication modulo a prime and hence achieves a circuit size of O(n\log n) and logarithmic depth. This shows that the circuit complexity of integer multiplication (modulo a prime) is lower bounded by the optimal circuit complexity of decoupling. Next, we construct a new one-shot entanglement-assisted protocol for quantum channel coding that achieves near-optimal communication through a given channel. Furthermore, the number of qubits of pre-shared entanglement is exponentially smaller than that used in the previous protocol that was near-optimal in communication. We also achieve similar results for the one-shot quantum state redistribution. Joint work with Rahul Jain. https://arxiv.org/abs/1809.07056

•Jan 1, 2020•4 citations

Quantum Teleportation: A Paradigm Shift in Secured Communication using Quantum Entanglement

Gunjan, Nodir Rabimov, Arun Khatri +3 more

Quantum teleportation is a new method in quantum communication that allows quantum states to be sent securely using entanglement and classical signals. This research focuses on problems like maintaining strong entanglement, dealing with quantum noise (decoherence) and handling delays in classical communication, which currently limit practical applications. To solve these problems, we built and tested a quantum teleportation circuit using simulation tools and visualized the results using Bloch spheres and statevector analysis. Our results show that quantum states can be teleported accurately while preserving their properties. This proves quantum teleportation is practically achievable and can be used in secure communication, quantum networks, and quantum computers, making it an important step towards building a reliable quantum internet.

International Conference Trends Material Science and Inventive Materials•Apr 7, 2025•2 citations
Quantum teleportation transfers and processes quantum information through quantum entanglement channels. It is one of the most versatile protocols in quantum information science and leads to many remarkable applications, particularly the one-way quantum computing. Here, we show, for the first time, that the concept of teleportation can also be used to facilitate an important classical computing task, sampling random quantum circuits, which is highly relevant to prove the near-term demonstration of quantum computational supremacy. In our method, the classical computation in the physical-qubit state space is converted to simulate teleportation in logical-qubit state space, resulting in a much smaller number of qubits involved in classical computing. We tested this new method on 1D and 2D lattices up to 1000 qubits. This Letter presents a new quantum-inspired classical computing technology and is helpful to design and optimize classically hard quantum sampling experiments.
Quantum error correction is an essential tool for reliably performing tasks for processing quantum information on a large scale. However, integration into quantum circuits to achieve these tasks is problematic when one realizes that nontransverse operations, which are essential for universal quantum computation, lead to the spread of errors. Quantum gate teleportation has been proposed as an elegant solution for this. Here, one replaces these fragile, nontransverse inline gates with the generation of specific, highly entangled offline resource states that can be teleported into the circuit to implement the nontransverse gate. As the first important step, we create a maximally entangled state between a physical and an error-correctable logical qubit and use it as a teleportation resource. We then demonstrate the teleportation of quantum information encoded on the physical qubit into the error-corrected logical qubit with fidelities up to 0.786. Our scheme can be designed to be fully fault tolerant so that it can be used in future large-scale quantum technologies.
As Moore's law reaches its limits, quantum computers are emerging with the promise of dramatically outperforming classical computers. We have witnessed the advent of quantum processors with over 505050 quantum bits (qubits), which are expected to be beyond the reach of classical simulation. Quantum supremacy is the event at which the old Extended Church-Turing Thesis is overturned: A quantum computer performs a task that is practically impossible for any classical (super)computer. The demonstration requires both a solid theoretical guarantee and an experimental realization. The lead candidate is Random Circuit Sampling (RCS), which is the task of sampling from the output distribution of random quantum circuits. Google recently announced a 53−53-53−qubit experimental demonstration of RCS. Soon after, classical algorithms appeared that challenge the supremacy of random circuits by estimating their outputs. How hard is it to classically simulate the output of random quantum circuits? We prove that estimating the output probabilities of random quantum circuits is formidably hard (#P\#P#P-Hard) for any classical computer. This makes RCS the strongest candidate for demonstrating quantum supremacy relative to all other proposals. The robustness to the estimation error that we prove may serve as a new hardness criterion for the performance of classical algorithms. To achieve this, we introduce the Cayley path interpolation between any two gates of a quantum computation and convolve recent advances in quantum complexity and information with probability and random matrices. Furthermore, we apply algebraic geometry to generalize the well-known Berlekamp-Welch algorithm that is widely used in coding theory and cryptography. Our results imply that there is an exponential hardness barrier for the classical simulation of most quantum circuits.
Abstract Demonstrating quantum advantage on noisy quantum devices is one of the most important tasks of quantum computing research in the near future. Random quantum circuit sampling is proposed as the most promising approach to the task and has been implemented in experiments for achieving quantum advantage. A series of encouraging computational complexity results, based on some plausible assumptions, show that this task is impossible to complete efficiently by classical computers. However, in practical experiments on noisy quantum devices, the approximate average‐case hardness and the effects of the noise need to be further checked. The competition between the classical simulation algorithm (mainly based on tensor network algorithms) and noisy quantum devices is the explicit way to understand quantum advantage in practice. This review briefly overviews the computational complexity arguments for the hardness of classical simulation of random quantum circuits sampling, then focus on various methods of classical simulation of quantum circuits based on tensor network method.
Quantum Teleportation is the process of transmitting Quantum information from one place to another by performing Quantum mechanical operations like entanglement, Bell measurement and classical communication.Unlike the commonly used term teleportation, Quantum teleportation involves only transfer of information rather than particles or objects.Quantum teleportation allows transmission of quantum information despite the impossibility of measuring or broadcasting the information to be transmitted.This paper evolves some new simpler Quantum teleportation circuits which use only Quantum entanglement and a set of Hadamard and CNOT gates.Further, each of the circuits performs teleportation even if Alice does not perform measurement on her qubits.Keeping the feasibility of physical realization in mind, circuits using only adjacent CNOT gates along with Hadamard gates have also been constructed.All these circuits have been evolved using Genetic Algorithms which has been designed with appropriate representation and search operations towards faster convergence.
We address the question of efficient implementation of quantum protocols, with small communication and entanglement, and short depth circuit for encoding or decoding. We introduce two new methods to achieve this, the first method involving two new versions of the convex-split lemma that use much smaller amount of additional resource (in comparison to previous version) and the second method being inspired by the technique of classical correlated sampling in computer science literature. These lead to a series of new consequences, as follows. First, we consider the task of quantum decoupling, where the aim is to apply an operation on a n-qubit register so as to make it independent of an inaccessible quantum system. Many previous works achieve decoupling with the aid of a random unitary. It is known that random unitaries can be replaced by random circuits of size O(nlog n) and depth poly(log n), or unitary 2-designs based on Clifford circuits of similar size and depth. We show that given any choice of basis such as the computational basis, decoupling can be achieved by a unitary that takes basis vectors to basis vectors. Thus, the circuit acts in a `classical' manner and additionally uses O(n) catalytic qubits in maximally mixed quantum state. Our unitary performs addition and multiplication modulo a prime and hence achieves a circuit size of O(n\log n) and logarithmic depth. This shows that the circuit complexity of integer multiplication (modulo a prime) is lower bounded by the optimal circuit complexity of decoupling. Next, we construct a new one-shot entanglement-assisted protocol for quantum channel coding that achieves near-optimal communication through a given channel. Furthermore, the number of qubits of pre-shared entanglement is exponentially smaller than that used in the previous protocol that was near-optimal in communication. We also achieve similar results for the one-shot quantum state redistribution. Joint work with Rahul Jain. https://arxiv.org/abs/1809.07056
Quantum teleportation is a new method in quantum communication that allows quantum states to be sent securely using entanglement and classical signals. This research focuses on problems like maintaining strong entanglement, dealing with quantum noise (decoherence) and handling delays in classical communication, which currently limit practical applications. To solve these problems, we built and tested a quantum teleportation circuit using simulation tools and visualized the results using Bloch spheres and statevector analysis. Our results show that quantum states can be teleported accurately while preserving their properties. This proves quantum teleportation is practically achievable and can be used in secure communication, quantum networks, and quantum computers, making it an important step towards building a reliable quantum internet.