Buchumschlag

Tight Quantum Depth Lower Bound for Solving Systems of Linear Equations

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wang, Qisheng, Zhang, Zhicheng
Format:	Preprint
Veröffentlicht:	2024
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

Quantum Lower Bounds by Sample-to-Query Lifting
von: Wang, Qisheng, et al.
Veröffentlicht: (2023)

A List of Complexity Bounds for Property Testing by Quantum Sample-to-Query Lifting
von: Chen, Kean, et al.
Veröffentlicht: (2025)

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

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

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

Strict Hierarchy for Quantum Channel Certification to Unitary
von: Chen, Kean, et al.
Veröffentlicht: (2026)

Sample-Optimal Quantum Estimators for Pure-State Trace Distance and Fidelity via Samplizer
von: Wang, Qisheng, et al.
Veröffentlicht: (2024)

Quantum Lovász Local Lemma: Shearer's Bound is Tight
von: He, Kun, et al.
Veröffentlicht: (2018)

Tight Bounds for Quantum Phase Estimation and Related Problems
von: Mande, Nikhil S., et al.
Veröffentlicht: (2023)

Improved Circuit Lower Bounds and Quantum-Classical Separations
von: Grewal, Sabee, et al.
Veröffentlicht: (2024)

Quantum Query-Space Lower Bounds Using Branching Programs
von: Bera, Debajyoti, et al.
Veröffentlicht: (2024)

Lower Bounds on Relative Error Quantum Compression and Classical Shadows
von: Sankar, Kaushik
Veröffentlicht: (2025)

Query and Depth Upper Bounds for Quantum Unitaries via Grover Search
von: Rosenthal, Gregory
Veröffentlicht: (2021)

Quantum Algorithm for Lexicographically Minimal String Rotation
von: Wang, Qisheng, et al.
Veröffentlicht: (2020)

Improved Lower Bounds for QAC0
von: Joshi, Malvika Raj, et al.
Veröffentlicht: (2025)

On Estimating the Quantum Tsallis Relative Entropy
von: Bao, Jinge, et al.
Veröffentlicht: (2025)

Optimal Trace Distance and Fidelity Estimations for Pure Quantum States
von: Wang, Qisheng
Veröffentlicht: (2024)

The Jacobi Factoring Circuit: Quantum Factoring with Near-Linear Gates and Sublinear Space and Depth
von: Kahanamoku-Meyer, Gregory D., et al.
Veröffentlicht: (2024)

Lower Bounds for Unitary Property Testing with Proofs and Advice
von: Weggemans, Jordi
Veröffentlicht: (2024)

Tight Success Probabilities for Quantum Period Finding and Phase Estimation
von: Magdon-Ismail, Malik, et al.
Veröffentlicht: (2025)

Space-bounded quantum state testing via space-efficient quantum singular value transformation
von: Gall, François Le, et al.
Veröffentlicht: (2023)

Classical Simulability of Quantum Circuits with Shallow Magic Depth
von: Zhang, Yifan, et al.
Veröffentlicht: (2024)

On the Need for Large Quantum Depth
von: Chia, Nai-Hui, et al.
Veröffentlicht: (2019)

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

Thermodynamic Signature of Logical Depth in Quantum Circuits
von: Ibnouhsein, Issam
Veröffentlicht: (2025)

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

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

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

New Lower-bounds for Quantum Computation with Non-Collapsing Measurements
von: Miloschewsky, David, et al.
Veröffentlicht: (2024)

Bounds on Eventually Universal Quantum Gate Sets
von: Karamchedu, Chaitanya, et al.
Veröffentlicht: (2025)

Lower Bounds for Learning Quantum States with Single-Copy Measurements
von: Lowe, Angus, et al.
Veröffentlicht: (2022)

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

Improved Quantum Query Upper Bounds Based on Classical Decision Trees
von: Cornelissen, Arjan, et al.
Veröffentlicht: (2022)

Classically Spoofing System Linear Cross Entropy Score Benchmarking
von: Tanggara, Andrew, et al.
Veröffentlicht: (2024)

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

On Bounded Advice Classes
von: Marshall, Simon, et al.
Veröffentlicht: (2024)

Constant-Depth Unitary Preparation of Dicke States
von: Joshi, Malvika Raj, et al.
Veröffentlicht: (2026)

Tight Lower Bounds for Block-Structured Integer Programs
von: Hunkenschröder, Christoph, et al.
Veröffentlicht: (2024)

Efficient Matrix Product State Learning in Logarithmic Depth
von: Lin, Chia-Ying, et al.
Veröffentlicht: (2025)

Spacetime-Efficient Low-Depth Quantum State Preparation with Applications
von: Gui, Kaiwen, et al.
Veröffentlicht: (2023)