Quantum Algorithms for Identifying Hidden Strings with Applications to Matroid Problems
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Huang, Xiaowei, Zhang, Shihao, Li, Lvzhou |
|---|---|
| Format: | Preprint |
| Publié: |
2022
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Automatic Depth-Optimized Quantum Circuit Synthesis for Diagonal Unitary Matrices with Asymptotically Optimal Gate Count
par: Zhang, Shihao, et autres
Publié: (2022)
par: Zhang, Shihao, et autres
Publié: (2022)
Characterization, synthesis, and optimization of quantum circuits over multiple-control $\textit{Z}$-rotation gates: A systematic study
par: Zhang, Shihao, et autres
Publié: (2023)
par: Zhang, Shihao, et autres
Publié: (2023)
Nearly Optimal Circuit Size for Sparse Quantum State Preparation
par: Li, Lvzhou, et autres
Publié: (2024)
par: Li, Lvzhou, et autres
Publié: (2024)
Optimal Circuit Size for Fixed-Hamming-Weight Quantum States Preparation
par: Luo, Jingquan, et autres
Publié: (2025)
par: Luo, Jingquan, et autres
Publié: (2025)
Quantum Algorithm for the Multiple String Matching Problem
par: Khadiev, Kamil, et autres
Publié: (2024)
par: Khadiev, Kamil, et autres
Publié: (2024)
Quantum Algorithm for Online Exp-concave Optimization
par: He, Jianhao, et autres
Publié: (2024)
par: He, Jianhao, et autres
Publié: (2024)
Quantum Algorithm for Identifying Hidden Graphs: Spectral Theory and Numerical Evidence
par: Wocjan, Pawel
Publié: (2026)
par: Wocjan, Pawel
Publié: (2026)
Demonstration of Algorithmic Quantum Speedup for an Abelian Hidden Subgroup Problem
par: Singkanipa, P., et autres
Publié: (2024)
par: Singkanipa, P., et autres
Publié: (2024)
Tolerant Quantum Junta Testing
par: Chen, Zhaoyang, et autres
Publié: (2024)
par: Chen, Zhaoyang, et autres
Publié: (2024)
Implementation of Continuous-Time Quantum Walk on Sparse Graph
par: Chen, Zhaoyang, et autres
Publié: (2024)
par: Chen, Zhaoyang, et autres
Publié: (2024)
Quantum phase discrimination with applications to quantum search on graphs
par: Li, Guanzhong, et autres
Publié: (2025)
par: Li, Guanzhong, et autres
Publié: (2025)
Recent Advances in Quantum Architecture Search
par: Situ, Haozhen, et autres
Publié: (2026)
par: Situ, Haozhen, et autres
Publié: (2026)
One-Query Quantum Algorithms for the Index-$q$ Hidden Subgroup Problem
par: Te'eni, Amit, et autres
Publié: (2025)
par: Te'eni, Amit, et autres
Publié: (2025)
Optimal exact quantum algorithm for the promised element distinctness problem
par: Li, Guanzhong, et autres
Publié: (2022)
par: Li, Guanzhong, et autres
Publié: (2022)
Unbounded quantum-classical separation in sample complexity for sphere center finding
par: Li, Guanzhong, et autres
Publié: (2024)
par: Li, Guanzhong, et autres
Publié: (2024)
Derandomization of quantum algorithm for triangle finding
par: Li, Guanzhong, et autres
Publié: (2023)
par: Li, Guanzhong, et autres
Publié: (2023)
A complete set of transformation rules for reversible circuits
par: Feng, Shiguang, et autres
Publié: (2025)
par: Feng, Shiguang, et autres
Publié: (2025)
Asymptotically optimal synthesis of reversible circuits
par: Li, Xian Wu Lvzhou
Publié: (2023)
par: Li, Xian Wu Lvzhou
Publié: (2023)
A High-Performance List Decoding Algorithm for Surface Codes with Erroneous Syndrome
par: Liang, Jifan, et autres
Publié: (2024)
par: Liang, Jifan, et autres
Publié: (2024)
GSQAS: Graph Self-supervised Quantum Architecture Search
par: He, Zhimin, et autres
Publié: (2023)
par: He, Zhimin, et autres
Publié: (2023)
Revisiting fixed-point quantum search: proof of the quasi-Chebyshev lemma
par: Li, Guanzhong, et autres
Publié: (2024)
par: Li, Guanzhong, et autres
Publié: (2024)
Space-time tradeoff for sparse quantum state preparation
par: Luo, Jingquan, et autres
Publié: (2025)
par: Luo, Jingquan, et autres
Publié: (2025)
Quantum continual learning of quantum data realizing knowledge backward transfer
par: Situ, Haozhen, et autres
Publié: (2022)
par: Situ, Haozhen, et autres
Publié: (2022)
Application of a Quantum Amplitude Redistribution Algorithm to the Data Filtering Problem
par: Zakharova, Karina, et autres
Publié: (2026)
par: Zakharova, Karina, et autres
Publié: (2026)
Succinct quantum testers for closeness and $k$-wise uniformity of probability distributions
par: Luo, Jingquan, et autres
Publié: (2023)
par: Luo, Jingquan, et autres
Publié: (2023)
Quantum-Assisted Recursive Algorithm for Solving the Exact Cover Problem
par: Ni, Xiao-Hui, et autres
Publié: (2025)
par: Ni, Xiao-Hui, et autres
Publié: (2025)
A Query-based Quantum Eigensolver
par: Jin, Shan, et autres
Publié: (2020)
par: Jin, Shan, et autres
Publié: (2020)
A Synthesis of Hidden Subgroup Quantum Algorithms and Quantum Chemical Dynamics
par: Iyengar, Srinivasan S., et autres
Publié: (2022)
par: Iyengar, Srinivasan S., et autres
Publié: (2022)
Quantum Algorithm for Lexicographically Minimal String Rotation
par: Wang, Qisheng, et autres
Publié: (2020)
par: Wang, Qisheng, et autres
Publié: (2020)
Deterministic quantum search on all Laplacian integral graphs
par: Li, Guanzhong, et autres
Publié: (2025)
par: Li, Guanzhong, et autres
Publié: (2025)
Small sets of genuinely nonlocal GHZ states in multipartite systems
par: Xiong, Zong-Xing, et autres
Publié: (2023)
par: Xiong, Zong-Xing, et autres
Publié: (2023)
Application of the Quantum Approximate Optimization Algorithm in Solving the Total Domination Problem
par: Pan, Haoqian, et autres
Publié: (2024)
par: Pan, Haoqian, et autres
Publié: (2024)
Variational Quantum Algorithm for Constrained Combinatorial Optimization Problems
par: Li, Hui-Min, et autres
Publié: (2026)
par: Li, Hui-Min, et autres
Publié: (2026)
Heterotic Strings and Quantum Entanglement
par: Dabholkar, Atish, et autres
Publié: (2024)
par: Dabholkar, Atish, et autres
Publié: (2024)
Distributed quantum architecture search
par: Situ, Haozhen, et autres
Publié: (2024)
par: Situ, Haozhen, et autres
Publié: (2024)
Optimal qudit overlapping tomography and optimal measurement order
par: Ma, Shuowei, et autres
Publié: (2026)
par: Ma, Shuowei, et autres
Publié: (2026)
Iterative Partition Search Variational Quantum Algorithm for Solving Shortest Vector Problem
par: Huang, Zi-Wen, et autres
Publié: (2025)
par: Huang, Zi-Wen, et autres
Publié: (2025)
Tensor Network Assisted Distributed Variational Quantum Algorithm for Large Scale Combinatorial Optimization Problem
par: Huang, Yuhan, et autres
Publié: (2026)
par: Huang, Yuhan, et autres
Publié: (2026)
Unifying quantum spatial search, state transfer and uniform sampling on graphs: simple and exact
par: Wang, Qingwen, et autres
Publié: (2024)
par: Wang, Qingwen, et autres
Publié: (2024)
Near-Optimal Quantum Algorithm for Finding the Longest Common Substring between Run-Length Encoded Strings
par: Lee, Tzu-Ching, et autres
Publié: (2024)
par: Lee, Tzu-Ching, et autres
Publié: (2024)
Documents similaires
-
Automatic Depth-Optimized Quantum Circuit Synthesis for Diagonal Unitary Matrices with Asymptotically Optimal Gate Count
par: Zhang, Shihao, et autres
Publié: (2022) -
Characterization, synthesis, and optimization of quantum circuits over multiple-control $\textit{Z}$-rotation gates: A systematic study
par: Zhang, Shihao, et autres
Publié: (2023) -
Nearly Optimal Circuit Size for Sparse Quantum State Preparation
par: Li, Lvzhou, et autres
Publié: (2024) -
Optimal Circuit Size for Fixed-Hamming-Weight Quantum States Preparation
par: Luo, Jingquan, et autres
Publié: (2025) -
Quantum Algorithm for the Multiple String Matching Problem
par: Khadiev, Kamil, et autres
Publié: (2024)