Image de couverture de livre

Classically Sampling Noisy Quantum Circuits in Quasi-Polynomial Time under Approximate Markovianity

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Zhang, Yifan F., Lee, Su-un, Jiang, Liang, Gopalakrishnan, Sarang
Format:	Preprint
Publié:	2025
Sujets:	Quantum Physics Statistical Mechanics Computational Complexity
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Error Mitigation Thresholds in Noisy Random Quantum Circuits
par: Niroula, Pradeep, et autres
Publié: (2023)

Universal Spreading of Conditional Mutual Information in Noisy Random Circuits
par: Lee, Su-un, et autres
Publié: (2024)

Nonlocal growth of quantum conditional mutual information under decoherence
par: Zhang, Yifan, et autres
Publié: (2024)

Stability of mixed-state phases under weak decoherence
par: Zhang, Yifan F., et autres
Publié: (2025)

Conditional Mutual Information and Information-Theoretic Phases of Decohered Gibbs States
par: Zhang, Yifan, et autres
Publié: (2025)

Long-Time Limits of Local Operator Entanglement in Interacting Integrable Models
par: Jacoby, J. Alexander, et autres
Publié: (2025)

Metrology of open quantum systems from emitted radiation
par: Midha, Siddhant, et autres
Publié: (2025)

Superdiffusion from nonabelian symmetries in nearly integrable systems
par: Gopalakrishnan, Sarang, et autres
Publié: (2023)

Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage
par: Gao, Xun, et autres
Publié: (2021)

Quantum advantage from measurement-induced entanglement in random shallow circuits
par: Watts, Adam Bene, et autres
Publié: (2024)

Algorithmic Locality via Provable Convergence in Quantum Tensor Networks
par: Midha, Siddhant, et autres
Publié: (2026)

Learning and Generating Mixed States Prepared by Shallow Channel Circuits
par: Hu, Fangjun, et autres
Publié: (2026)

Strong-to-weak symmetry breaking in monitored dipole conserving quantum circuits
par: Zerba, Caterina, et autres
Publié: (2025)

Diverging conditional correlation lengths in the approach to high temperature
par: Lloyd, Jerome, et autres
Publié: (2025)

Entanglement Transitions in Noisy Quantum Circuits on Trees
par: Ravindranath, Vikram, et autres
Publié: (2025)

Polynomial-Time Classical Simulation of Noisy Quantum Circuits with Naturally Fault-Tolerant Gates
par: Nelson, Jon, et autres
Publié: (2024)

NLTS Hamiltonians from good quantum codes
par: Anshu, Anurag, et autres
Publié: (2022)

Efficient witnessing and testing of magic in mixed quantum states
par: Haug, Tobias, et autres
Publié: (2025)

A complexity phase transition at the EPR Hamiltonian
par: Marwaha, Kunal, et autres
Publié: (2026)

Simple slow operators and quantum thermalization
par: Yang, Tian-Hua, et autres
Publié: (2026)

Polynomial-Time Classical Simulation of Noisy IQP Circuits with Constant Depth
par: Rajakumar, Joel, et autres
Publié: (2024)

Observation of Quantum Darwinism and the Origin of Classicality with Superconducting Circuits
par: Zhu, Zitian, et autres
Publié: (2025)

Superdiffusive transport in chaotic quantum systems with nodal interactions
par: Wang, Yu-Peng, et autres
Publié: (2025)

Mixed-state learnability transitions in monitored noisy quantum dynamics
par: Singh, Hansveer, et autres
Publié: (2025)

Absorbing state transitions with long-range annihilation
par: O'Dea, Nicholas, et autres
Publié: (2024)

Noisy Monitored Quantum Circuits
par: Liu, Shuo, et autres
Publié: (2025)

Dynamical transitions from slow to fast relaxation in random open quantum systems
par: Orgad, Dror, et autres
Publié: (2022)

From Quantum Circuits with Ultraslow Dynamics to Classical Plaquette Models
par: Ravindranath, Vikram, et autres
Publié: (2025)

Correlations, Spectra and Entanglement Transitions in Ensembles of Matrix Product States
par: Lóio, Hugo, et autres
Publié: (2024)

Strong-to-Weak Symmetry Breaking in Open Quantum Systems: From Discrete Particles to Continuum Hydrodynamics
par: Hauser, Jacob, et autres
Publié: (2026)

Path-Integral Formulation of Truncated Wigner Approximation for Bosonic Markovian Open Quantum Systems
par: Yoneya, Toma, et autres
Publié: (2024)

Entanglement and Absorbing-State Transitions in Interactive Quantum Dynamics
par: O'Dea, Nicholas, et autres
Publié: (2022)

Defining stable phases of open quantum systems
par: Rakovszky, Tibor, et autres
Publié: (2023)

Quantum turnstiles for robust measurement of full counting statistics
par: Samajdar, Rhine, et autres
Publié: (2023)

Rapidly mixing loop representation quantum Monte Carlo for Heisenberg models on star-like bipartite graphs
par: Takahashi, Jun, et autres
Publié: (2024)

Fast computational deep thermalization
par: Chakraborty, Shantanav, et autres
Publié: (2025)

Spectral properties and coding transitions of Haar-random quantum codes
par: Sommers, Grace M., et autres
Publié: (2025)

Emergence of Navier-Stokes hydrodynamics in chaotic quantum circuits
par: Singh, Hansveer, et autres
Publié: (2024)

Classicality, Markovianity and local detailed balance from pure state dynamics
par: Strasberg, Philipp, et autres
Publié: (2022)

Complexity of Local Quantum Circuits under Nonunital Noise
par: Shtanko, Oles, et autres
Publié: (2024)