Deterministic Search on Complete Bipartite Graphs by Continuous Time Quantum Walk

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lin, Honghong, Shang, Yun
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Quantum Physics Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Quantum Search on Bipartite Multigraphs
von: Bezerra, Gustavo Alves, et al.
Veröffentlicht: (2025)

Multidimensional Quantum Walks, Recursion, and Quantum Divide & Conquer
von: Jeffery, Stacey, et al.
Veröffentlicht: (2024)

Quantum Algorithm for Searching for the Longest Segment and the Largest Empty Rectangle
von: Khadiev, Kamil, et al.
Veröffentlicht: (2025)

Quantum Graph-State Synthesis with SAT
von: Brand, Sebastiaan, et al.
Veröffentlicht: (2023)

Scalable Similarity Search over Large Attributed Bipartite Graphs
von: Ou, Xi, et al.
Veröffentlicht: (2025)

Deterministic Online Bipartite Edge Coloring
von: Blikstad, Joakim, et al.
Veröffentlicht: (2024)

Quantum Circuit for Quantum Fourier Transform for Arbitrary Qubit Connectivity Graphs
von: Khadiev, Kamil, et al.
Veröffentlicht: (2025)

Parameterized Quantum Query Algorithms for Graph Problems
von: Terao, Tatsuya, et al.
Veröffentlicht: (2024)

Exponential Quantum Advantage for Pathfinding in Regular Sunflower Graphs
von: Li, Jianqiang, et al.
Veröffentlicht: (2024)

Circuits of Quantum Hashing and Quantum Fourier Transform for a Cactus as a Qubit Connectivity Graph
von: Khadiev, Kamil, et al.
Veröffentlicht: (2026)

Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms
von: Caroppo, Susanna, et al.
Veröffentlicht: (2025)

Quantum Filtering and Analysis of Multiplicities in Eigenvalue Spectra
von: Ding, Zhiyan, et al.
Veröffentlicht: (2025)

Near-Optimal-Time Quantum Algorithms for Approximate Pattern Matching
von: Kociumaka, Tomasz, et al.
Veröffentlicht: (2024)

Sample-Efficient Estimation of Nonlinear Quantum State Functions
von: Yao, Hongshun, et al.
Veröffentlicht: (2024)

Minimum-Weight Parity Factor Decoder for Quantum Error Correction
von: Wu, Yue, et al.
Veröffentlicht: (2025)

Quantum Search with In-Place Queries
von: Holman, Blake, et al.
Veröffentlicht: (2025)

Online Deterministic Minimum Cost Bipartite Matching with Delays on a Line
von: Kuo, Tung-Wei
Veröffentlicht: (2024)

When Stochastic Rewards Reduce to Deterministic Rewards in Online Bipartite Matching
von: Udwani, Rajan
Veröffentlicht: (2023)

Sharp Bounds on the Eigenvalues of Kikuchi Graphs and Applications to Quantum Max Cut
von: Bakshi, Ainesh, et al.
Veröffentlicht: (2026)

No Quantum Advantage in Decoded Quantum Interferometry for MaxCut
von: Parekh, Ojas
Veröffentlicht: (2025)

Quantum Honest Byzantine Agreement as a Distributed Quantum Algorithm
von: Edwards, Marcus
Veröffentlicht: (2023)

Quantum divide and conquer
von: Childs, Andrew M., et al.
Veröffentlicht: (2022)

Quantum Subroutine Composition
von: Jeffery, Stacey
Veröffentlicht: (2022)

Error Interference in Quantum Simulation
von: Chen, Boyang, et al.
Veröffentlicht: (2024)

Reductive Quantum Phase Estimation
von: Papadopoulos, Nicholas J. C., et al.
Veröffentlicht: (2024)

Quantum-walk search in motion
von: Sahu, Himanshu, et al.
Veröffentlicht: (2023)

Quantum Speedup for Hypergraph Sparsification
von: Liu, Chenghua, et al.
Veröffentlicht: (2025)

Loop Composition in Quantum Algorithms
von: Jeffery, Stacey, et al.
Veröffentlicht: (2026)

How to Design a Quantum Streaming Algorithm Without Knowing Anything About Quantum Computing
von: Kallaugher, John, et al.
Veröffentlicht: (2024)

Biclique Reconfiguration in Bipartite Graphs
von: Otachi, Yota, et al.
Veröffentlicht: (2026)

Performance of Gaussian Boson Sampling on Planted Bipartite Clique Detection
von: Chen, Yu-Zhen Janice, et al.
Veröffentlicht: (2025)

Quantum generalizations of Glauber and Metropolis dynamics
von: Gilyén, András, et al.
Veröffentlicht: (2024)

Variational Quantum Algorithms for Semidefinite Programming
von: Patel, Dhrumil, et al.
Veröffentlicht: (2021)

Accelerating Regression Tasks with Quantum Algorithms
von: Liu, Chenghua, et al.
Veröffentlicht: (2025)

(No) Quantum space-time tradeoff for USTCON
von: Apers, Simon, et al.
Veröffentlicht: (2022)

Randomized Quantum Singular Value Transformation
von: Wang, Xinzhao, et al.
Veröffentlicht: (2025)

Conjectured Bounds for 2-Local Hamiltonians via Token Graphs
von: Apte, Anuj, et al.
Veröffentlicht: (2025)

Quantum spectral method for gradient and Hessian estimation
von: Zhang, Yuxin, et al.
Veröffentlicht: (2024)

Quantum Algorithm for the Multiple String Matching Problem
von: Khadiev, Kamil, et al.
Veröffentlicht: (2024)

Quantum Algorithms for One-Sided Crossing Minimization
von: Caroppo, Susanna, et al.
Veröffentlicht: (2024)