Copertina

Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Wang, Samson, McArdle, Sam, Berta, Mario
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Quantum Physics Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Randomized and quantum approximate matrix multiplication
di: Apers, Simon, et al.
Pubblicazione: (2025)

Quantum Circuit for Quantum Fourier Transform for Arbitrary Qubit Connectivity Graphs
di: Khadiev, Kamil, et al.
Pubblicazione: (2025)

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

Few Single-Qubit Measurements Suffice to Certify Any Quantum State
di: Gupta, Meghal, et al.
Pubblicazione: (2025)

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

Randomized Quantum Singular Value Transformation
di: Wang, Xinzhao, et al.
Pubblicazione: (2025)

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

Loop Composition in Quantum Algorithms
di: Jeffery, Stacey, et al.
Pubblicazione: (2026)

Quantum Speedup for Sampling Random Spanning Trees
di: Apers, Simon, et al.
Pubblicazione: (2025)

Randomized adiabatic quantum linear solver algorithm with optimal complexity scaling and detailed running costs
di: Jennings, David, et al.
Pubblicazione: (2023)

Quantum Honest Byzantine Agreement as a Distributed Quantum Algorithm
di: Edwards, Marcus
Pubblicazione: (2023)

Variational Quantum Algorithms for Semidefinite Programming
di: Patel, Dhrumil, et al.
Pubblicazione: (2021)

Accelerating Regression Tasks with Quantum Algorithms
di: Liu, Chenghua, et al.
Pubblicazione: (2025)

Quantum Algorithm for the Multiple String Matching Problem
di: Khadiev, Kamil, et al.
Pubblicazione: (2024)

Quantum Algorithms for One-Sided Crossing Minimization
di: Caroppo, Susanna, et al.
Pubblicazione: (2024)

Parameterized Quantum Query Algorithms for Graph Problems
di: Terao, Tatsuya, et al.
Pubblicazione: (2024)

A Quantum Constraint Generation Framework for Binary Linear Programs
di: Czégel, András, et al.
Pubblicazione: (2025)

Sample-Efficient Estimation of Nonlinear Quantum State Functions
di: Yao, Hongshun, et al.
Pubblicazione: (2024)

Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms
di: Caroppo, Susanna, et al.
Pubblicazione: (2025)

A Quantum Algorithm for the Classification of Patterns of Boolean Functions
di: Andronikos, Theodore, et al.
Pubblicazione: (2025)

Simple Quantum Algorithm for Approximate $k$-Mismatch Problem
di: Habib, Ruhan, et al.
Pubblicazione: (2025)

Implementing any Linear Combination of Unitaries on Intermediate-term Quantum Computers
di: Chakraborty, Shantanav
Pubblicazione: (2023)

How to Design a Quantum Streaming Algorithm Without Knowing Anything About Quantum Computing
di: Kallaugher, John, et al.
Pubblicazione: (2024)

Quantum Algorithms for the Shortest Common Superstring and Text Assembling Problems
di: Khadiev, Kamil, et al.
Pubblicazione: (2023)

Quantum Algorithm for Searching for the Longest Segment and the Largest Empty Rectangle
di: Khadiev, Kamil, et al.
Pubblicazione: (2025)

Near-Optimal-Time Quantum Algorithms for Approximate Pattern Matching
di: Kociumaka, Tomasz, et al.
Pubblicazione: (2024)

Tensor Decompositions and Adiabatic Quantum Computing for Discovering Practical Matrix Multiplication Algorithms
di: Uotila, Valter
Pubblicazione: (2024)

Space-Efficient Quantum Error Reduction without log Factors
di: Belovs, Aleksandrs, et al.
Pubblicazione: (2025)

Efficient Unitary T-designs from Random Sums
di: Chen, Chi-Fang, et al.
Pubblicazione: (2024)

Efficient Learning of Structured Quantum Circuits via Pauli Dimensionality and Sparsity
di: Grewal, Sabee, et al.
Pubblicazione: (2025)

Certified Lower Bounds and Efficient Estimation of Minimum Accuracy in Quantum Kernel Methods
di: Gonçalves, Demerson N., et al.
Pubblicazione: (2025)

Cycle Basis Algorithms for Reducing Maximum Edge Participation
di: Wang, Fan, et al.
Pubblicazione: (2025)

Random Natural Gradient
di: Kolotouros, Ioannis, et al.
Pubblicazione: (2023)

Adaptive Sparsification for Linear Programming
di: Objois, Étienne, et al.
Pubblicazione: (2025)

A Novel Quantum Algorithm for Efficient Attractor Search in Gene Regulatory Networks
di: Rossini, Mirko, et al.
Pubblicazione: (2024)

Quantum Algorithm for Lexicographically Minimal String Rotation
di: Wang, Qisheng, et al.
Pubblicazione: (2020)

Quantum divide and conquer
di: Childs, Andrew M., et al.
Pubblicazione: (2022)

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

Efficient Algorithms for Weakly-Interacting Quantum Spin Systems
di: Mann, Ryan L., et al.
Pubblicazione: (2026)

Near-Optimal Quantum Algorithm for Minimizing the Maximal Loss
di: Wang, Hao, et al.
Pubblicazione: (2024)