Cover Image

Resource-Optimal Importance Sampling for Randomized Quantum Algorithms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cugini, Davide, Atif, Touheed Anwar, Subasi, Yigit
Format:	Preprint
Published:	2026
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quantum soft-covering lemma with applications to rate-distortion coding, resolvability and identification via quantum channels
by: Atif, Touheed Anwar, et al.
Published: (2023)

Enhancing Quantum Expectation Values via Exponential Error Suppression and CVaR Optimization
by: Atif, Touheed Anwar, et al.
Published: (2025)

When Wyner and Ziv Met Bayes in Quantum-Classical Realm
by: Sohail, Mohammad Aamir, et al.
Published: (2025)

Limitations for Quantum Algorithms to Solve Turbulent and Chaotic Systems
by: Lewis, Dylan, et al.
Published: (2023)

Quantum Approximate Counting with Additive Error: Hardness and Optimality
by: Rhodes, Mason L., et al.
Published: (2024)

Optimal Coherent Quantum Phase Estimation via Tapering
by: Patel, Dhrumil, et al.
Published: (2024)

Quantum Programmable Reflections
by: Schoute, Eddie, et al.
Published: (2024)

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

Exponential optimization of adiabatic quantum-state preparation
by: Cugini, Davide, et al.
Published: (2024)

Symmetry-guided quantum state preparation: Branched-Subspaces Adiabatic Preparation (B-SAP)
by: Cugini, Davide, et al.
Published: (2025)

Spectral Gap Estimation via Adiabatic Preparation
by: Cugini, Davide, et al.
Published: (2025)

Spectral Gap Superposition States
by: Cugini, Davide, et al.
Published: (2024)

Quantum algorithms for general nonlinear dynamics based on the Carleman embedding
by: Jennings, David, et al.
Published: (2025)

Challenges for quantum computation of nonlinear dynamical systems using linear representations
by: Lin, Yen Ting, et al.
Published: (2022)

Unlocking Multidimensional Integration with Quantum Adaptive Importance Sampling
by: Pyretzidis, Konstantinos, et al.
Published: (2025)

Quantum Random Access Codes Implementation for Resource Allocation and Coexistence with Classical Telecommunication
by: Ribezzo, Domenico, et al.
Published: (2024)

A near-term quantum algorithm for solving linear systems of equations based on the Woodbury identity
by: O'Malley, Daniel, et al.
Published: (2022)

Resource Estimation of Quantum Multiplication Algorithms
by: Hansen, Ethan R., et al.
Published: (2024)

Halving the Cost of Quantum Algorithms with Randomization
by: Martyn, John M., et al.
Published: (2024)

Optimal Control by Variational Quantum Algorithms
by: Huang, Tangyou, et al.
Published: (2025)

Quantum Error Mitigation for Sampling Algorithms
by: Liu, Kecheng, et al.
Published: (2025)

Sampling-based Quantum Optimization Algorithm with Quantum Relaxation
by: Matsuyama, Hiromichi, et al.
Published: (2025)

Randomization Accelerates Series-Truncated Quantum Algorithms
by: Wang, Yue, et al.
Published: (2024)

Davies-Morris-Shore Framework for Multilevel Quantum Batteries: Dark and Funnel States in Interacting Qutrit Systems
by: Perçin, Yiğit, et al.
Published: (2026)

Adaptive Tensor Network Sampling for Quantum Optimal Control
by: Zeybek, Zeki, et al.
Published: (2026)

Resource-Efficient Hybrid Quantum-Classical Simulation Algorithm
by: Chee, Chong Hian, et al.
Published: (2024)

Quantum Arithmetic Algorithms: Implementation, Resource Estimation, and Comparison
by: Fedoriaka, Dmytro, et al.
Published: (2025)

Meromorphic Quantum Computing
by: Burton, Simon, et al.
Published: (2026)

Low-Resource Quantum Energy Gap Estimation via Randomization
by: Pages, Hugo, et al.
Published: (2026)

Translation-Invariant Quantum Algorithms for Ordered Search are Optimal
by: Carolan, Joseph, et al.
Published: (2025)

Resource-efficient Quantum Algorithms for Selected Hamiltonian Subspace Diagonalization
by: Graves, Vincent, et al.
Published: (2026)

Geometric and Resource-Theoretic Characterisation of Non-Stabiliserness in Quantum Algorithms
by: Krüger, Tom, et al.
Published: (2025)

On Certified Randomness from Fourier Sampling or Random Circuit Sampling
by: Bassirian, Roozbeh, et al.
Published: (2021)

Optimal Conversion from Classical to Quantum Randomness via Quantum Chaos
by: Mok, Wai-Keong, et al.
Published: (2024)

The Dilemma of Random Parameter Initialization and Barren Plateaus in Variational Quantum Algorithms
by: Kashif, Muhammad, et al.
Published: (2024)

Sample-Optimal Quantum Process Tomography with Non-Adaptive Incoherent Measurements
by: Oufkir, Aadil
Published: (2023)

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

Unveiling the Importance of Nonshortest Paths in Quantum Networks
by: Hu, Xinqi, et al.
Published: (2024)

Towards Optimizing the Expected Performance of Sampling-Based Quantum-Inspired Algorithms
by: Cha, Hyunho, et al.
Published: (2025)

Neural Importance Resampling: A Practical Sampling Strategy for Neural Quantum States
by: Ledinauskas, Eimantas, et al.
Published: (2025)