Cover Image

Tolerant Quantum Junta Testing

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Zhaoyang, Li, Lvzhou, Luo, Jingquan
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

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

Optimal Circuit Size for Fixed-Hamming-Weight Quantum States 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)

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

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

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

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

Efficient Non-Adaptive Quantum Algorithms for Tolerant Junta Testing
by: Bao, Zongbo, et al.
Published: (2025)

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

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)

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

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

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

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

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

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

GSQAS: Graph Self-supervised Quantum Architecture Search
by: He, Zhimin, et al.
Published: (2023)

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

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

Quantum Algorithm for Online Exp-concave Optimization
by: He, Jianhao, 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)

A Query-based Quantum Eigensolver
by: Jin, Shan, et al.
Published: (2020)

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

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

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

Scalable and Highly Fault-Tolerant Circular Quantum Byzantine Agreement
by: Weng, Chen-Xun, et al.
Published: (2026)

Error-Tolerant Quantum State Discrimination: Optimization and Quantum Circuit Synthesis
by: Ma, Chien-Kai, et al.
Published: (2026)

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

Tailoring Fault-Tolerance to Quantum Algorithms
by: Chen, Zhuangzhuang, et al.
Published: (2024)

Planar Fault-Tolerant Quantum Computation with Low Overhead
by: Yang, Yingli, et al.
Published: (2025)

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

A High-Performance List Decoding Algorithm for Surface Codes with Erroneous Syndrome
by: Liang, Jifan, et al.
Published: (2024)

Early Fault-Tolerant Quantum Computing
by: Katabarwa, Amara, et al.
Published: (2023)

Fault Tolerant Quantum Error Mitigation
by: Gonzales, Alvin, et al.
Published: (2023)

Predictive Window Decoding for Fault-Tolerant Quantum Programs
by: Viszlai, Joshua, et al.
Published: (2024)

Fault-Tolerant Quantum Key Distribution: Enabling Overclocked Modulation
by: Lu, Feng-Yu, et al.
Published: (2025)

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

Quantum Circuit Tensors and Enumerators with Applications to Quantum Fault Tolerance
by: Kukliansky, Alon, et al.
Published: (2024)

Accelerating Fault-Tolerant Quantum Computation with Good qLDPC Codes
by: Zhang, Guo, et al.
Published: (2025)