Buchumschlag

DQC1-completeness of normalized trace estimation for functions of log-local Hamiltonians

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ji, Zhengfeng, Li, Tongyang, Shao, Changpeng, Wang, Xinzhao, Zhang, Yuxin
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Quantum Physics Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

DQC1-hardness of estimating correlation functions
von: Moulik, Subhayan Roy, et al.
Veröffentlicht: (2024)

Near-Optimal Quantum Algorithms for Computing (Coarse) Correlated Equilibria of General-Sum Games
von: Li, Tongyang, et al.
Veröffentlicht: (2025)

Quantum and classical query complexities of functions of matrices
von: Montanaro, Ashley, et al.
Veröffentlicht: (2023)

Lower bounds for quantum-inspired classical algorithms via communication complexity
von: Mande, Nikhil S., et al.
Veröffentlicht: (2024)

Quantum Multi-Level Estimation of Functionals of Discrete Distributions
von: Chen, Kean, et al.
Veröffentlicht: (2026)

Low-degree approximation of QAC$^0$ circuits
von: Montanaro, Ashley, et al.
Veröffentlicht: (2024)

The rotation-invariant Hamiltonian problem is QMA$_{\rm EXP}$-complete
von: Nelson, Jon, et al.
Veröffentlicht: (2025)

Quantum singular value transformation without block encodings: Near-optimal complexity with minimal ancilla
von: Chakraborty, Shantanav, et al.
Veröffentlicht: (2025)

Randomized Quantum Singular Value Transformation
von: Wang, Xinzhao, et al.
Veröffentlicht: (2025)

Quantum advantage from random geometrically-two-local Hamiltonian dynamics
von: Quek, Yihui
Veröffentlicht: (2025)

On estimating the trace of quantum state powers
von: Liu, Yupan, et al.
Veröffentlicht: (2024)

Two bases suffice for QMA1-completeness
von: Ma, Henry, et al.
Veröffentlicht: (2025)

Anticoncentrated $n$-bit distribution from $\log(n)$ qubits
von: Zhang, Bingzhi, et al.
Veröffentlicht: (2025)

The Guided Local Hamiltonian Problem for Stoquastic Hamiltonians
von: Waite, Gabriel
Veröffentlicht: (2025)

Scalable Quantum Error Mitigation with Neighbor-Informed Learning
von: Chen, Zhenyu, et al.
Veröffentlicht: (2025)

Derandomised tensor product gap amplification for quantum Hamiltonians
von: Bergamaschi, Thiago, et al.
Veröffentlicht: (2025)

Complexity Classification of Product State Problems for Local Hamiltonians
von: Kallaugher, John, et al.
Veröffentlicht: (2024)

The Complexity of Stoquastic Sparse Hamiltonians
von: Grilo, Alex B., et al.
Veröffentlicht: (2026)

Certifying and learning local quantum Hamiltonians
von: Bluhm, Andreas, et al.
Veröffentlicht: (2026)

On the hardness of learning ground state entanglement of geometrically local Hamiltonians
von: Bouland, Adam, et al.
Veröffentlicht: (2024)

Entanglement-Dependent Error Bounds for Hamiltonian Simulation
von: Kulkarni, Prateek P.
Veröffentlicht: (2026)

Commuting Local Hamiltonians Beyond 2D
von: Bostanci, John, et al.
Veröffentlicht: (2024)

On the Complexity of the Succinct State Local Hamiltonian Problem
von: Waite, Gabriel, et al.
Veröffentlicht: (2025)

Physically-Motivated Guiding States for Local Hamiltonians
von: Waite, Gabriel, et al.
Veröffentlicht: (2025)

Computational aspects of the trace norm contraction coefficient
von: Delsol, Idris, et al.
Veröffentlicht: (2025)

Improved Hardness Results for the Guided Local Hamiltonian Problem
von: Cade, Chris, et al.
Veröffentlicht: (2022)

The Complexity of Local Stoquastic Hamiltonians on 2D Lattices
von: Waite, Gabriel, et al.
Veröffentlicht: (2025)

Circuit-to-Hamiltonian from tensor networks and fault tolerance
von: Anshu, Anurag, et al.
Veröffentlicht: (2023)

On the Pure Quantum Polynomial Hierarchy and Quantified Hamiltonian Complexity
von: Grewal, Sabee, et al.
Veröffentlicht: (2025)

Quantum 2-SAT on low dimensional systems is $\mathsf{QMA}_1$-complete: Direct embeddings and black-box simulation
von: Rudolph, Dorian, et al.
Veröffentlicht: (2024)

Quantum PCPs: on Adaptivity, Multiple Provers and Reductions to Local Hamiltonians
von: Buhrman, Harry, et al.
Veröffentlicht: (2024)

Quantum algorithms to simulate quadratic classical Hamiltonians and optimal control
von: Krovi, Hari
Veröffentlicht: (2024)

Hamiltonians whose low-energy states require $Ω(n)$ T gates
von: Coble, Nolan J., et al.
Veröffentlicht: (2023)

Complexity of the Guided Local Hamiltonian Problem: Improved Parameters and Extension to Excited States
von: Cade, Chris, et al.
Veröffentlicht: (2022)

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

Guidable Local Hamiltonian Problems with Implications to Heuristic Ansätze State Preparation and the Quantum PCP Conjecture
von: Weggemans, Jordi, et al.
Veröffentlicht: (2023)

Quantum computational complexity of matrix functions
von: Cifuentes, Santiago, et al.
Veröffentlicht: (2024)

On estimating the entropy of shallow circuit outputs
von: Gheorghiu, Alexandru, et al.
Veröffentlicht: (2020)

New Quantum Algorithms for Computing Quantum Entropies and Distances
von: Wang, Qisheng, et al.
Veröffentlicht: (2022)

Constructing $\mathrm{NP}^{\mathord{\#}\mathrm P}$-complete problems and ${\mathord{\#}\mathrm P}$-hardness of circuit extraction in phase-free ZH
von: Mitosek, Piotr
Veröffentlicht: (2024)