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:1905.01792 · Physical Review Research

Entanglement and complexity of interacting qubits subject to asymmetric noise

E. Kapit, P. Roushan, C. Neill, S. Boixo, V. Smelyanskiy

Published Oct 8, 2020• 10 citations
arXivHTMLPDF

Abstract

This paper shows that a chain of coupled qubits, interacting strongly with extremely noisy resonators, can still display all the hallmarks of significant quantum complexity and pose an intractable simulation problem for supercomputers.
DOI
10.1103/physrevresearch.2.043042

Related papers

Entanglement and complexity of interacting transmon qubits subject to asymmetric noise

Eliot Kapit

Bulletin of the American Physical Society•Mar 5, 2019•0 citations

Computational quantum-classical boundary of noisy commuting quantum circuits

Keisuke Fujii, Shuhei Tamate

It is often said that the transition from quantum to classical worlds is caused by decoherence originated from an interaction between a system of interest and its surrounding environment. Here we establish a computational quantum-classical boundary from the viewpoint of classical simulatability of a quantum system under decoherence. Specifically, we consider commuting quantum circuits being subject to decoherence. Or equivalently, we can regard them as measurement-based quantum computation on decohered weighted graph states. To show intractability of classical simulation in the quantum side, we utilize the postselection argument and crucially strengthen it by taking noise effect into account. Classical simulatability in the classical side is also shown constructively by using both separable criteria in a projected-entangled-pair-state picture and the Gottesman-Knill theorem for mixed state Clifford circuits. We found that when each qubit is subject to a single-qubit complete-positive-trace-preserving noise, the computational quantum-classical boundary is sharply given by the noise rate required for the distillability of a magic state. The obtained quantum-classical boundary of noisy quantum dynamics reveals a complexity landscape of controlled quantum systems. This paves a way to an experimentally feasible verification of quantum mechanics in a high complexity limit beyond classically simulatable region.

Scientific Reports•May 18, 2016•20 citations

Entanglement Dynamics of Two Qubits Coupled Independently to Cavities in the Ultrastrong Coupling Regime： Analytical Results

朱维婷, 任清褒, 段立伟 +1 more

Chinese Physics Letters•Jan 1, 2016•0 citations

Computational quantum-classical boundary of complex and noisy quantum systems

Keisuke Fujii, Shuhei Tamate

It is often said that the transition from quantum to classical worlds is caused by decoherence originated from an interaction between a system of interest and its surrounding environment. Here we establish a computational quantum-classical boundary from the viewpoint of classical simulatability of a quantum system under decoherence. Specifically, we consider commuting quantum circuits being subject to decoherence. Or equivalently, we can regard them as measurement-based quantum computation on decohered weighted graph states. To show intractability of classical simulation above the boundary, we utilize the postselection argument introduced by M. J. Bremner, R. Jozsa, and D. J. Shepherd [Proceedings of the Royal Society A: Mathematical, Physical and Engineering Science 465, 1413 (2009).] and crucially strengthen its statement by taking noise effect into account. Classical simulatability below the boundary is also shown constructively by using both separable criteria in a projected-entangled-pair-state picture and the Gottesman-Knill theorem for mixed state Clifford circuits. We found that when each qubit is subject to a single-qubit complete-positive-trace-preserving noise, the computational quantum-classical boundary is sharply given by the noise rate required for the distillability of a magic state. The obtained quantum-classical boundary of noisy quantum dynamics reveals a complexity landscape of controlled quantum systems. This paves a way to an experimentally feasible verification of quantum mechanics in a high complexity limit beyond classically simulatable region.

arXiv:1406.6932•Jun 26, 2014•3 citations

Effect of Interaction between Two Qubits on Qubits Entanglement Properties of Ultra-strongly Coupling Quantum Oscillator

董锟 Dong Kun

Acta Optica Sinica•Jan 1, 2016•0 citations

Stochastic Resonance phenomena in qubit arrays

́Angel Rivas, Neil P. Oxtoby, Susana F. Huelga

We discuss stochastic resonance–like effects in the context of coupled quantum spin systems. We focus here on an information–theoretic approach and analyze the steady state quantum correlations (entanglement) as well as the global correlations in the system when subject to different forms of local decoherence. In the presence of decay, it has been shown that the system displays quantum correlations only when the noise strength is above a certain threshold. We extend this result to the case of a Heisenberg XY Z exchange interaction and revise and clarify the mechanisms underlying this behaviour. In the presence of pure dephasing, we show that the system always remains separable in the steady state. When both types of noise are present, we show that the system can still exhibit entanglement for long times, provided that the pure dephasing rate is not too large.

•Jan 13, 2009•0 citations
It is often said that the transition from quantum to classical worlds is caused by decoherence originated from an interaction between a system of interest and its surrounding environment. Here we establish a computational quantum-classical boundary from the viewpoint of classical simulatability of a quantum system under decoherence. Specifically, we consider commuting quantum circuits being subject to decoherence. Or equivalently, we can regard them as measurement-based quantum computation on decohered weighted graph states. To show intractability of classical simulation in the quantum side, we utilize the postselection argument and crucially strengthen it by taking noise effect into account. Classical simulatability in the classical side is also shown constructively by using both separable criteria in a projected-entangled-pair-state picture and the Gottesman-Knill theorem for mixed state Clifford circuits. We found that when each qubit is subject to a single-qubit complete-positive-trace-preserving noise, the computational quantum-classical boundary is sharply given by the noise rate required for the distillability of a magic state. The obtained quantum-classical boundary of noisy quantum dynamics reveals a complexity landscape of controlled quantum systems. This paves a way to an experimentally feasible verification of quantum mechanics in a high complexity limit beyond classically simulatable region.
It is often said that the transition from quantum to classical worlds is caused by decoherence originated from an interaction between a system of interest and its surrounding environment. Here we establish a computational quantum-classical boundary from the viewpoint of classical simulatability of a quantum system under decoherence. Specifically, we consider commuting quantum circuits being subject to decoherence. Or equivalently, we can regard them as measurement-based quantum computation on decohered weighted graph states. To show intractability of classical simulation above the boundary, we utilize the postselection argument introduced by M. J. Bremner, R. Jozsa, and D. J. Shepherd [Proceedings of the Royal Society A: Mathematical, Physical and Engineering Science 465, 1413 (2009).] and crucially strengthen its statement by taking noise effect into account. Classical simulatability below the boundary is also shown constructively by using both separable criteria in a projected-entangled-pair-state picture and the Gottesman-Knill theorem for mixed state Clifford circuits. We found that when each qubit is subject to a single-qubit complete-positive-trace-preserving noise, the computational quantum-classical boundary is sharply given by the noise rate required for the distillability of a magic state. The obtained quantum-classical boundary of noisy quantum dynamics reveals a complexity landscape of controlled quantum systems. This paves a way to an experimentally feasible verification of quantum mechanics in a high complexity limit beyond classically simulatable region.
We discuss stochastic resonance–like effects in the context of coupled quantum spin systems. We focus here on an information–theoretic approach and analyze the steady state quantum correlations (entanglement) as well as the global correlations in the system when subject to different forms of local decoherence. In the presence of decay, it has been shown that the system displays quantum correlations only when the noise strength is above a certain threshold. We extend this result to the case of a Heisenberg XY Z exchange interaction and revise and clarify the mechanisms underlying this behaviour. In the presence of pure dephasing, we show that the system always remains separable in the steady state. When both types of noise are present, we show that the system can still exhibit entanglement for long times, provided that the pure dephasing rate is not too large.