Buchumschlag

Space-bounded quantum state testing via space-efficient quantum singular value transformation

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gall, François Le, Liu, Yupan, Wang, Qisheng
Format:	Preprint
Veröffentlicht:	2023
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

Space-bounded quantum interactive proof systems
von: Gall, François Le, et al.
Veröffentlicht: (2024)

A slightly improved upper bound for quantum statistical zero-knowledge
von: Gall, François Le, et al.
Veröffentlicht: (2025)

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

Quantum Merlin-Arthur proof systems for synthesizing quantum states
von: Delavenne, Hugo, et al.
Veröffentlicht: (2023)

On estimating the quantum $\ell_α$ distance
von: Liu, Yupan, et al.
Veröffentlicht: (2025)

Quantum state testing beyond the polarizing regime and quantum triangular discrimination
von: Liu, Yupan
Veröffentlicht: (2023)

Computational hardness of estimating quantum entropies via binary entropy bounds
von: Liu, Yupan
Veröffentlicht: (2026)

Does there exist a quantum fingerprinting protocol without coherent measurements?
von: Hasegawa, Atsuya, et al.
Veröffentlicht: (2025)

Classical versus quantum queries in quantum PCPs with classical proofs
von: Buhrman, Harry, et al.
Veröffentlicht: (2024)

Beating the natural Grover bound for low-energy estimation and state preparation
von: Buhrman, Harry, et al.
Veröffentlicht: (2024)

Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture
von: Gharibian, Sevag, et al.
Veröffentlicht: (2021)

Quantum State Synthesis: Relation with Decision Complexity Classes and Impossibility of Synthesis Error Reduction
von: Delavenne, Hugo, et al.
Veröffentlicht: (2024)

Unentangled stoquastic Merlin-Arthur proof systems: the power of unentanglement without destructive interference
von: Liu, Yupan, et al.
Veröffentlicht: (2026)

Classical Algorithms for Constant Approximation of the Ground State Energy of Local Hamiltonians
von: Gall, François Le
Veröffentlicht: (2024)

Maximum Separation of Quantum Communication Complexity With and Without Shared Entanglement
von: Hasegawa, Atsuya, et al.
Veröffentlicht: (2025)

Multi-Prover Interactive Proof Systems with Leakage
von: Asadi, Vahid R., et al.
Veröffentlicht: (2026)

Adversarially robust quantum state learning and testing
von: Aliakbarpour, Maryam, et al.
Veröffentlicht: (2025)

StoqMA vs. MA: the power of error reduction
von: Aharonov, Dorit, et al.
Veröffentlicht: (2020)

Dequantizing Short-Path Quantum Algorithms
von: Gall, François Le, et al.
Veröffentlicht: (2026)

Learning quantum states and unitaries of bounded gate complexity
von: Zhao, Haimeng, et al.
Veröffentlicht: (2023)

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

Quasi-quantum states and the quasi-quantum PCP theorem
von: Arad, Itai, et al.
Veröffentlicht: (2024)

Group Order is in QCMA
von: Gall, François Le, et al.
Veröffentlicht: (2025)

Tight Quantum Depth Lower Bound for Solving Systems of Linear Equations
von: Wang, Qisheng, et al.
Veröffentlicht: (2024)

Efficient witnessing and testing of magic in mixed quantum states
von: Haug, Tobias, et al.
Veröffentlicht: (2025)

A note on quantum lower bounds for local search via congestion and expansion
von: Brânzei, Simina, et al.
Veröffentlicht: (2024)

Optimal lower bounds for quantum state tomography
von: Scharnhorst, Thilo, et al.
Veröffentlicht: (2025)

An Entropy-Governed Speedup for Quantum Algorithms on Local Hamiltonians
von: Mataraarachchi, Ranitha, et al.
Veröffentlicht: (2026)

Dequantization and Hardness of Spectral Sum Estimation
von: Edenhofer, Roman, et al.
Veröffentlicht: (2025)

Local Test for Unitarily Invariant Properties of Bipartite Quantum States
von: Chen, Kean, et al.
Veröffentlicht: (2024)

Quantum state testing with restricted measurements
von: Liu, Yuhan, et al.
Veröffentlicht: (2024)

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

Learning stabilizer structure of quantum states
von: Arunachalam, Srinivasan, et al.
Veröffentlicht: (2025)

Information-Theoretic Lower Bounds for Approximating Monomials via Optimal Quantum Tsallis Entropy Estimation
von: Wang, Qisheng
Veröffentlicht: (2025)

Approximating the quantum value of an LCS game is RE-hard
von: Taller, Aviv, et al.
Veröffentlicht: (2025)

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

Learning junta distributions, quantum junta states, and QAC$^0$ circuits
von: Bao, Jinge, et al.
Veröffentlicht: (2024)

Efficiently verifiable quantum advantage on near-term analog quantum simulators
von: Liu, Zhenning, et al.
Veröffentlicht: (2024)

An efficient quantum parallel repetition theorem and applications
von: Bostanci, John, et al.
Veröffentlicht: (2023)

Beyond Bell sampling: stabilizer state learning and quantum pseudorandomness lower bounds on qudits
von: Allcock, Jonathan, et al.
Veröffentlicht: (2024)