Buchumschlag

How to Design a Quantum Streaming Algorithm Without Knowing Anything About Quantum Computing

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kallaugher, John, Parekh, Ojas, Voronova, Nadezhda
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

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

An Optimal Product-State Approximation for 2-Local Quantum Hamiltonians with Positive Terms
von: Parekh, Ojas, et al.
Veröffentlicht: (2022)

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

Hamiltonian Locality Testing via Trotterized Postselection
von: Kallaugher, John, et al.
Veröffentlicht: (2025)

A 0.8395-approximation algorithm for the EPR problem
von: Apte, Anuj, et al.
Veröffentlicht: (2025)

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

Tensor Decompositions and Adiabatic Quantum Computing for Discovering Practical Matrix Multiplication Algorithms
von: Uotila, Valter
Veröffentlicht: (2024)

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

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)

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)

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

Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra
von: Wang, Samson, et al.
Veröffentlicht: (2023)

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

A Quantum Algorithm for the Classification of Patterns of Boolean Functions
von: Andronikos, Theodore, et al.
Veröffentlicht: (2025)

Simple Quantum Algorithm for Approximate $k$-Mismatch Problem
von: Habib, Ruhan, et al.
Veröffentlicht: (2025)

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

Quantum Algorithms for the Shortest Common Superstring and Text Assembling Problems
von: Khadiev, Kamil, et al.
Veröffentlicht: (2023)

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

Stabilizer Code-Generic Universal Fault-Tolerant Quantum Computation
von: Papadopoulos, Nicholas J. C., et al.
Veröffentlicht: (2026)

Block Permutation Routing on Ramanujan Hypergraphs for Fault-Tolerant Quantum Computing
von: Courtney, Joshua M.
Veröffentlicht: (2026)

Implementing any Linear Combination of Unitaries on Intermediate-term Quantum Computers
von: Chakraborty, Shantanav
Veröffentlicht: (2023)

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

QCircuitBench: A Large-Scale Dataset for Benchmarking Quantum Algorithm Design
von: Yang, Rui, et al.
Veröffentlicht: (2024)

Multidimensional Quantum Walks, Recursion, and Quantum Divide & Conquer
von: Jeffery, Stacey, 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)

A New Quantum Linear System Algorithm Beyond the Condition Number and Its Application to Solving Multivariate Polynomial Systems
von: Li, Jianqiang
Veröffentlicht: (2025)

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

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

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

Dequantizing Short-Path Quantum Algorithms
von: Gall, François Le, et al.
Veröffentlicht: (2026)

Efficient Classical Computation of Single-Qubit Marginal Measurement Probabilities to Simulate Certain Classes of Quantum Algorithms
von: Pradata, Santana Y., et al.
Veröffentlicht: (2024)

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

Robust Dequantization of the Quantum Singular value Transformation and Quantum Machine Learning Algorithms
von: Gall, François Le
Veröffentlicht: (2023)

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

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

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

Image Computation for Quantum Transition Systems
von: Hong, Xin, et al.
Veröffentlicht: (2025)

Quantum Algorithm for Lexicographically Minimal String Rotation
von: Wang, Qisheng, et al.
Veröffentlicht: (2020)