:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Chia, Nai-Hui, Liang, Daniel, Song, Fang
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics
Online Access:	https://arxiv.org/abs/2405.10242
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Cryptographic Perspective on the Verifiability of Quantum Advantage
by: Chia, Nai-Hui, et al.
Published: (2023)

Efficient Matrix Product State Learning in Logarithmic Depth
by: Lin, Chia-Ying, et al.
Published: (2025)

Fine-Grained Complexity for Quantum Problems from Size-Preserving Circuit-to-Hamiltonian Constructions
by: Chia, Nai-Hui, et al.
Published: (2026)

The Black-Box Simulation Barrier Persists in a Fully Quantum World
by: Chia, Nai-Hui, et al.
Published: (2024)

Improved Circuit Lower Bounds and Quantum-Classical Separations
by: Grewal, Sabee, et al.
Published: (2024)

On the Need for Large Quantum Depth
by: Chia, Nai-Hui, et al.
Published: (2019)

3-Local Hamiltonian Problem and Constant Relative Error Quantum Partition Function Approximation: $O(2^{\frac{n}{2}})$ Algorithm Is Nearly Optimal under QSETH
by: Chia, Nai-Hui, et al.
Published: (2025)

Tight Quantum Lower Bound for Approximate Counting with Quantum States
by: Belovs, Aleksandrs, et al.
Published: (2020)

A Catalyst Framework for the Quantum Linear System Problem via the Proximal Point Algorithm
by: Kim, Junhyung Lyle, et al.
Published: (2024)

Lower Bounds on Quantum Tunneling for Excited States
by: Fefferman, Charles L., et al.
Published: (2025)

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

Structure-Fair Quantum Circuit Complexity: An Auditable Information-Theoretic Lower Bound
by: Liu, HongZheng, et al.
Published: (2025)

Efficient learning of $t$-doped stabilizer states with single-copy measurements
by: Chia, Nai-Hui, et al.
Published: (2023)

Oracle Separation between Noisy Quantum Polynomial Time and the Polynomial Hierarchy
by: Chia, Nai-Hui, et al.
Published: (2024)

Lower Bounds for Learning Quantum States with Single-Copy Measurements
by: Lowe, Angus, et al.
Published: (2022)

Lower Bounds on Coherent State Rank
by: Cottier, Florian, et al.
Published: (2026)

Improved Lower Bounds for Learning Quantum Channels in Diamond Distance
by: Oufkir, Aadil, et al.
Published: (2026)

Gaussian Atemporality: When Gaussian Quantum Correlations Imply Common Cause
by: Song, Minjeong, et al.
Published: (2025)

Locality Implies Complex Numbers in Quantum Mechanics
by: Feng, Tianfeng, et al.
Published: (2025)

On the Relativity of Quantumness as Implied by Relativity of Arithmetic and Probability
by: Czachor, Marek
Published: (2025)

Learning State Preparation Circuits for Quantum Phases of Matter
by: Kim, Hyun-Soo, et al.
Published: (2024)

Tighter Lower Bounds on Quantum Annealing Times
by: García-Pintos, Luis Pedro, et al.
Published: (2024)

Tight Quantum Lower Bound for k-Distinctness
by: Belovs, Aleksandrs
Published: (2026)

Adversarially robust quantum state learning and testing
by: Aliakbarpour, Maryam, et al.
Published: (2025)

Lower Bounds for the Trotter Error
by: Hahn, Alexander, et al.
Published: (2024)

Efficient Learning of Structured Quantum Circuits via Pauli Dimensionality and Sparsity
by: Grewal, Sabee, et al.
Published: (2025)

Quantum Suicide in Many-Worlds Implies P=NP
by: Baumann, Veronika, et al.
Published: (2026)

Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits
by: Du, Yuxuan, et al.
Published: (2024)

Two-mode Open Quantum Systems: Decoherence and Localized Bound State Dynamics
by: Lin, Chia-Yi, et al.
Published: (2024)

Quantum Algorithms and Lower Bounds for Finite-Sum Optimization
by: Zhang, Yexin, et al.
Published: (2024)

Tight and Efficient Gradient Bounds for Parameterized Quantum Circuits
by: Letcher, Alistair, et al.
Published: (2023)

Quantum State Preparation Circuit Optimization Exploiting Don't Cares
by: Wang, Hanyu, et al.
Published: (2024)

Modular Lower Bounds on Reeh-Schlieder State Preparation
by: Blanco-Romero, Javier, et al.
Published: (2026)

Bayesian Logarithmic Derivative Type Lower Bounds for Quantum Estimation
by: Zhang, Jianchao, et al.
Published: (2024)

Lower Bounds on Learning Pauli Channels with Individual Measurements
by: Fawzi, Omar, et al.
Published: (2023)

Evolving Quantum Circuits
by: Tandeitnik, Daniel, et al.
Published: (2022)

Decoherence Implies Information Gain
by: Brody, Dorje C., et al.
Published: (2024)

Lower Bounds for Quantum Secure Function Evaluation Reductions
by: Hänggi, Esther, et al.
Published: (2024)

Permutation Superposition Oracles for Quantum Query Lower Bounds
by: Majenz, Christian, et al.
Published: (2024)

The Janus State: A Universal Lower Bound for Second-Order Coherence
by: Azizi, Arash
Published: (2025)