Cover Image

Succinct quantum testers for closeness and $k$-wise uniformity of probability distributions

Fuente: arXiv

Saved in:

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

Similar Items

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)

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

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

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

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

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

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)

Unbounded quantum-classical separation in sample complexity for sphere center finding
by: Li, Guanzhong, et al.
Published: (2024)

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

Quantum Approximate $k$-Minimum Finding
by: Gao, Minbo, et al.
Published: (2024)

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

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)

Succinct Fermion Data Structures
by: Carolan, Joseph, et al.
Published: (2024)

Universal tester for multiple independence testing and classical-quantum arbitrarily varying multiple access channel
by: Dasgupta, Ayanava, et al.
Published: (2024)

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

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

Against probability: A quantum state is more than a list of probability distributions
by: Hausmann, Ladina, et al.
Published: (2026)

Generating probability distributions using variational quantum circuits
by: Raj, Ronit, et al.
Published: (2023)

Comparing probability distributions: application to quantum states of light
by: Paul, Soumyabrata, et al.
Published: (2025)

SPulseGen: Succinct pulse generator architecture maximizing gate fidelity for superconducting quantum computers
by: Matsuo, Ryosuke, et al.
Published: (2023)

On estimating the quantum $\ell_α$ distance
by: Liu, Yupan, et al.
Published: (2025)

On estimating the trace of quantum state powers
by: Liu, Yupan, et al.
Published: (2024)

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

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

Data-driven adaptive quantum error mitigation for probability distribution
by: Shimazu, Rion, et al.
Published: (2025)

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

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

Gaussian fluctuations in the tunneling probability of a closed universe
by: Salasnich, L.
Published: (2026)

Succinct Perfect Zero-knowledge for MIP*
by: Fu, Honghao, et al.
Published: (2025)

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

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)

Quantum-driven sampling of the quasi-uniform distribution via quantum walks
by: Radaelli, Marco, et al.
Published: (2025)

A Note on Quantum Divide and Conquer for Minimal String Rotation
by: Wang, Qisheng
Published: (2022)

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

Unitarity estimation for quantum channels
by: Chen, Kean, et al.
Published: (2022)