Cover Image

Unbounded quantum-classical separation in sample complexity for sphere center finding

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Li, Guanzhong, Li, Lvzhou
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Derandomization of quantum algorithm for triangle finding
by: Li, Guanzhong, et al.
Published: (2023)

Optimal exact quantum algorithm for the promised element distinctness problem
by: Li, Guanzhong, et al.
Published: (2022)

Space-time tradeoff for sparse quantum state preparation
by: Luo, Jingquan, et al.
Published: (2025)

Quantum phase discrimination with applications to quantum search on graphs
by: Li, Guanzhong, et al.
Published: (2025)

Revisiting fixed-point quantum search: proof of the quasi-Chebyshev lemma
by: Li, Guanzhong, et al.
Published: (2024)

Deterministic quantum search on all Laplacian integral graphs
by: Li, Guanzhong, et al.
Published: (2025)

Implementation of Continuous-Time Quantum Walk on Sparse Graph
by: Chen, Zhaoyang, et al.
Published: (2024)

Variational learning algorithms for quantum query complexity
by: Wu, Zipeng, et al.
Published: (2022)

Unbounded quantum advantage in communication complexity measured by distinguishability
by: Manna, Satyaki, et al.
Published: (2024)

Succinct quantum testers for closeness and $k$-wise uniformity of probability distributions
by: Luo, Jingquan, et al.
Published: (2023)

On classical advice, sampling advice and complexity assumptions for learning separations
by: Pérez-Guijarro, Jordi
Published: (2024)

Unifying quantum spatial search, state transfer and uniform sampling on graphs: simple and exact
by: Wang, Qingwen, et al.
Published: (2024)

Deterministic Quantum Search on All Laplacian Integral Graphs
by: Guanzhong Li, et al.
Published: (2025)

Characterization, synthesis, and optimization of quantum circuits over multiple-control $\textit{Z}$-rotation gates: A systematic study
by: Zhang, Shihao, et al.
Published: (2023)

Distributed quantum architecture search
by: Situ, Haozhen, et al.
Published: (2024)

Nearly Optimal Circuit Size for Sparse Quantum State Preparation
by: Li, Lvzhou, et al.
Published: (2024)

A complete set of transformation rules for reversible circuits
by: Feng, Shiguang, et al.
Published: (2025)

Optimal Circuit Size for Fixed-Hamming-Weight Quantum States Preparation
by: Luo, Jingquan, et al.
Published: (2025)

Asymptotically optimal synthesis of reversible circuits
by: Li, Xian Wu Lvzhou
Published: (2023)

Exponential separations between classical and quantum learners
by: Gyurik, Casper, et al.
Published: (2023)

Controlling quantum entanglement with classical non-separable light
by: Barros, R. F., et al.
Published: (2025)

An operational distinction between quantum entanglement and classical non-separability
by: Korolkova, Natalia, et al.
Published: (2024)

Demonstrating an unconditional separation between quantum and classical information resources
by: Kretschmer, William, et al.
Published: (2025)

Improved separation between quantum and classical computers for sampling and functional tasks
by: Marshall, Simon C., et al.
Published: (2024)

Proof of quantum to classical transition for the center of mass of quantum many body systems
by: Bilardello, Marco
Published: (2025)

Quantum continual learning of quantum data realizing knowledge backward transfer
by: Situ, Haozhen, et al.
Published: (2022)

Exponential quantum space advantage for Shannon entropy estimation in data streams
by: Feng, Weijun, et al.
Published: (2026)

Tolerant Quantum Junta Testing
by: Chen, Zhaoyang, et al.
Published: (2024)

Automatic Depth-Optimized Quantum Circuit Synthesis for Diagonal Unitary Matrices with Asymptotically Optimal Gate Count
by: Zhang, Shihao, et al.
Published: (2022)

Recent Advances in Quantum Architecture Search
by: Situ, Haozhen, et al.
Published: (2026)

Quantum Algorithms for Identifying Hidden Strings with Applications to Matroid Problems
by: Huang, Xiaowei, et al.
Published: (2022)

Unbounded quantum backflow in two dimensions
by: Barbier, Maximilien, et al.
Published: (2022)

Circuit complexity of quantum access models for encoding classical data
by: Zhang, Xiao-Ming, et al.
Published: (2023)

Exponential separation in quantum query complexity of the quantum switch with respect to simulations with standard quantum circuits
by: Kristjánsson, Hlér, et al.
Published: (2024)

Non-classical correlations between a quantum probe and complex quantum systems in presence of noise
by: Mathew, Bijoy John, et al.
Published: (2024)

Optimal qudit overlapping tomography and optimal measurement order
by: Ma, Shuowei, et al.
Published: (2026)

Unbounded-input explicit Bell inequalities for general quantum networks
by: Xiao, Yao, et al.
Published: (2025)

Unbounded entanglement-sustaining sequential local quantum state discrimination
by: Saha, Debarupa, et al.
Published: (2025)

Bridging the classical and quantum regimes in a dissipative Ising chain
by: Zhang, Zhenming, et al.
Published: (2025)

Small sets of genuinely nonlocal GHZ states in multipartite systems
by: Xiong, Zong-Xing, et al.
Published: (2023)