Buchumschlag

Quantum algorithm for approximating the expected value of a random-exist quantified oracle

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Rotello, Caleb
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

Improved approximation algorithms for the EPR Hamiltonian
von: Ju, Nathan, et al.
Veröffentlicht: (2025)

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

Lower bounds on the number of rounds of the quantum approximate optimization algorithm required for guaranteed approximation ratios
von: Benchasattabuse, Naphan, et al.
Veröffentlicht: (2023)

New approximate distance oracles and their applications
von: Kadria, Avi, et al.
Veröffentlicht: (2025)

SYK thermal expectations are classically easy at any temperature
von: Zlokapa, Alexander, et al.
Veröffentlicht: (2026)

Tight Lieb-Robinson Bound for approximation ratio in Quantum Annealing
von: Braida, Arthur, et al.
Veröffentlicht: (2023)

Quantum algorithms and lower bounds for eccentricity, radius, and diameter in undirected graphs
von: Wesołowski, Adam, et al.
Veröffentlicht: (2025)

Quantum singular value transformation without block encodings: Near-optimal complexity with minimal ancilla
von: Chakraborty, Shantanav, et al.
Veröffentlicht: (2025)

Randomized and quantum approximate matrix multiplication
von: Apers, Simon, et al.
Veröffentlicht: (2025)

A quantum algorithm for solving 0-1 Knapsack problems
von: Wilkening, Sören, et al.
Veröffentlicht: (2023)

Fast algorithms for classical specifications of stabiliser states and Clifford gates
von: de Silva, Nadish, et al.
Veröffentlicht: (2023)

A simple analysis of a quantum-inspired algorithm for solving low-rank linear systems
von: Chen, Tyler, et al.
Veröffentlicht: (2025)

An algebraic interpretation of Pauli flow, leading to faster flow-finding algorithms
von: Mitosek, Piotr, et al.
Veröffentlicht: (2024)

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

Provably faster randomized and quantum algorithms for $k$-means clustering via uniform sampling
von: Chen, Tyler, et al.
Veröffentlicht: (2025)

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

Nonlinear transformation of complex amplitudes via quantum singular value transformation
von: Guo, Naixu, et al.
Veröffentlicht: (2021)

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

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

Revisiting Majumdar-Ghosh spin chain model and Max-cut problem using variational quantum algorithms
von: Britant, et al.
Veröffentlicht: (2024)

Quantum algorithms for general nonlinear dynamics based on the Carleman embedding
von: Jennings, David, et al.
Veröffentlicht: (2025)

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

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

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

Enumeration algorithms for combinatorial problems using Ising machines: When should we stop exploring energy landscapes?
von: Mizuno, Yuta, et al.
Veröffentlicht: (2024)

Subquadratic algorithms in minor-free digraphs: (weighted) distance oracles, decremental reachability, and more
von: Karczmarz, Adam, et al.
Veröffentlicht: (2024)

A rigorous quasipolynomial-time classical algorithm for SYK thermal expectations
von: Zlokapa, Alexander
Veröffentlicht: (2026)

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

Quantum linear system algorithm with optimal queries to initial state preparation
von: Low, Guang Hao, et al.
Veröffentlicht: (2024)

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

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

A Quantum Speed-Up for Approximating the Top Eigenvectors of a Matrix
von: Chen, Yanlin, et al.
Veröffentlicht: (2024)

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 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)

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

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

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