Copertina

Computational Complexity and Simulability of Non-Hermitian Quantum Dynamics

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Barch, Brian, Lidar, Daniel
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Quantum Physics Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Simulation of Non-Hermitian Hamiltonians with Bivariate Quantum Signal Processing
di: Courtney, Joshua M.
Pubblicazione: (2026)

Bosonic Quantum Computational Complexity
di: Chabaud, Ulysse, et al.
Pubblicazione: (2024)

Locality, Correlations, Information, and non-Hermitian Quantum Systems
di: Barch, Brian
Pubblicazione: (2024)

New Lower-bounds for Quantum Computation with Non-Collapsing Measurements
di: Miloschewsky, David, et al.
Pubblicazione: (2024)

Coherent-State Propagation: A Computational Framework for Simulating Bosonic Quantum Systems
di: Guseynov, Nikita, et al.
Pubblicazione: (2026)

Chemically Motivated Simulation Problems are Efficiently Solvable by a Quantum Computer
di: Schleich, Philipp, et al.
Pubblicazione: (2024)

Quantum Complexity vs Classical Complexity: A Survey
di: Vaezi, Arash, et al.
Pubblicazione: (2023)

On the Complexity of Decoded Quantum Interferometry
di: Marwaha, Kunal, et al.
Pubblicazione: (2025)

Optimal Bounds, Barriers, and Extensions for Non-Hermitian Bivariate Quantum Signal Processing
di: Courtney, Joshua M.
Pubblicazione: (2026)

Complexity Theory for Quantum Promise Problems
di: Chia, Nai-Hui, et al.
Pubblicazione: (2024)

The Power of Lorentz Quantum Computer
di: Zhang, Qi, et al.
Pubblicazione: (2024)

New Quantum Algorithms for Computing Quantum Entropies and Distances
di: Wang, Qisheng, et al.
Pubblicazione: (2022)

Why Philosophers Should Care About Computational Complexity
di: Aaronson, Scott
Pubblicazione: (2011)

A Brief Introduction to Quantum Query Complexity
di: Hamoudi, Yassine
Pubblicazione: (2025)

On the Computational Complexity of Schrödinger Operators
di: Zheng, Yufan, et al.
Pubblicazione: (2024)

Elementary Quantum Recursion Schemes That Capture Quantum Polylogarithmic Time Computability of Quantum Functions
di: Yamakami, Tomoyuki
Pubblicazione: (2023)

On the Pure Quantum Polynomial Hierarchy and Quantified Hamiltonian Complexity
di: Grewal, Sabee, et al.
Pubblicazione: (2025)

Fine-Grained Complexity via Quantum Natural Proofs
di: Chen, Yanlin, et al.
Pubblicazione: (2025)

Quantum and Classical Communication Complexity of Permutation-Invariant Functions
di: Guan, Ziyi, et al.
Pubblicazione: (2023)

Modifications of Quantum Computation and Adaptive Queries to PP
di: Miloschewsky, David, et al.
Pubblicazione: (2025)

The Space-Time Cost of Purifying Quantum Computations
di: Zhandry, Mark
Pubblicazione: (2024)

Classical Simulability of Quantum Circuits with Shallow Magic Depth
di: Zhang, Yifan, et al.
Pubblicazione: (2024)

Maximum Separation of Quantum Communication Complexity With and Without Shared Entanglement
di: Hasegawa, Atsuya, et al.
Pubblicazione: (2025)

A Lifting Theorem for Hybrid Classical-Quantum Communication Complexity
di: Wu, Xudong, et al.
Pubblicazione: (2025)

The Power of Unentangled Quantum Proofs with Non-negative Amplitudes
di: Jeronimo, Fernando Granha, et al.
Pubblicazione: (2024)

Complexity of Quadratic Bosonic Hamiltonian Simulation: $\mathsf{BQP}$-Completeness and $\mathsf{PostBQP}$-Hardness
di: Zschetzsche, Lilith, et al.
Pubblicazione: (2026)

Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom
di: Grewal, Sabee, et al.
Pubblicazione: (2022)

Rewindable Quantum Computation and Its Equivalence to Cloning and Adaptive Postselection
di: Hiromasa, Ryo, et al.
Pubblicazione: (2022)

Computational complexity of isometric tensor network states
di: Malz, Daniel, et al.
Pubblicazione: (2024)

Quantum Threshold is Powerful
di: Grier, Daniel, et al.
Pubblicazione: (2024)

Quantum State Synthesis: Relation with Decision Complexity Classes and Impossibility of Synthesis Error Reduction
di: Delavenne, Hugo, et al.
Pubblicazione: (2024)

Polynomial-Time Classical Simulation of Noisy Quantum Circuits with Naturally Fault-Tolerant Gates
di: Nelson, Jon, et al.
Pubblicazione: (2024)

Complexity-theoretic foundations of BosonSampling with a linear number of modes
di: Bouland, Adam, et al.
Pubblicazione: (2023)

Bounds on Eventually Universal Quantum Gate Sets
di: Karamchedu, Chaitanya, et al.
Pubblicazione: (2025)

A Criterion for Post-Selected Quantum Advantage
di: Karamchedu, Chaitanya, et al.
Pubblicazione: (2024)

Quantum Pseudorandomness and Classical Complexity
di: Kretschmer, William
Pubblicazione: (2021)

A Schematic Definition of Quantum Polynomial Time Computability
di: Yamakami, Tomoyuki
Pubblicazione: (2018)

Quantum Advantage from Sampling Shallow Circuits: Beyond Hardness of Marginals
di: Grier, Daniel, et al.
Pubblicazione: (2025)

Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes
di: Cardoso, Ricardo Rivera, et al.
Pubblicazione: (2025)

Accessible Quantum Correlations Under Complexity Constraints
di: Yángüez, Álvaro, et al.
Pubblicazione: (2026)