Cover Image

Ancilla-Efficient QSAMPLE Preparation for Reversible Markov Chains

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Zhao, Nicholas
Format:	Preprint
Published:	2026
Subjects:	Quantum Physics Data Structures and Algorithms
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

High-Temperature Gibbs States are Unentangled and Efficiently Preparable
by: Bakshi, Ainesh, et al.
Published: (2024)

Quantum State Preparation Based on LimTDD
by: Hong, Xin, et al.
Published: (2025)

Improved Dual Attack and Trapdoor Sampling via Quantum Rejection Sampling
by: Ling, Cong, et al.
Published: (2026)

Advancing Quantum State Preparation Using Decision Diagram with Local Invertible Maps
by: Hong, Xin, et al.
Published: (2025)

A Dobrushin condition for quantum Markov chains: Rapid mixing and conditional mutual information at high temperature
by: Bakshi, Ainesh, et al.
Published: (2025)

Generalized Short Path Algorithms: Towards Super-Quadratic Speedup over Markov Chain Search for Combinatorial Optimization
by: Chakrabarti, Shouvanik, et al.
Published: (2024)

Stabilizer Code-Generic Universal Fault-Tolerant Quantum Computation
by: Papadopoulos, Nicholas J. C., et al.
Published: (2026)

Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra
by: Wang, Samson, et al.
Published: (2023)

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

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

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

Reductive Quantum Phase Estimation
by: Papadopoulos, Nicholas J. C., et al.
Published: (2024)

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

Efficient Classical Sampling from Gaussian Boson Sampling Distributions on Unweighted Graphs
by: Zhang, Yexin, et al.
Published: (2025)

Efficient Identification of Permutation Symmetries in Many-Body Hamiltonians via Graph Theory
by: Shah, Saumya, et al.
Published: (2025)

Expanding the reach of quantum optimization with fermionic embeddings
by: Zhao, Andrew, et al.
Published: (2023)

Error Interference in Quantum Simulation
by: Chen, Boyang, et al.
Published: (2024)

Spectral Gaps with Quantum Counting Queries and Oblivious State Preparation
by: Vazquez, Almudena Carrera, et al.
Published: (2025)

Algebraic Reduction to Improve an Optimally Bounded Quantum State Preparation Algorithm
by: Belli, Giacomo, et al.
Published: (2026)

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

Generalized matching decoders for 2D topological translationally-invariant codes
by: Tan, Shi Jie Samuel, et al.
Published: (2026)

Markov Chains with Rewinding
by: Azarmehr, Amir, et al.
Published: (2026)

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

Block Permutation Routing on Ramanujan Hypergraphs for Fault-Tolerant Quantum Computing
by: Courtney, Joshua M.
Published: (2026)

Quantum Pattern Matching in Generalised Degenerate Strings
by: Equi, Massimo, et al.
Published: (2026)

Quantum Data Structure for Range Minimum Query
by: Wang, Qisheng, et al.
Published: (2026)

Heisenberg-limited Hamiltonian learning without short-time control
by: Shin, Myeongjin, et al.
Published: (2026)

Optimal detection of dissipation in Lindbladian dynamics
by: Cai, Yiyi
Published: (2026)

Quantum Sketches, Hashing, and Approximate Nearest Neighbors
by: Hashemian, Sajjad
Published: (2026)

Self-dual Stacked Quantum Low-Density Parity-Check Codes
by: Liu, Ze-Chuan, et al.
Published: (2026)

Super-Constant Weight Dicke States in Constant Depth Without Fanout
by: Gretta, Lucas, et al.
Published: (2026)

Optimal Quantum State Testing Even with Limited Entanglement
by: Wadhwa, Chirag, et al.
Published: (2026)

Time-Dependent Hamiltonian Simulation in the Low-Energy Subspace
by: Zhou, Shuo, et al.
Published: (2026)

Product-State Approximation Algorithms for the Transverse Field Ising Model
by: Lipardi, Vincenzo, et al.
Published: (2026)

Lindbladian Simulation with Commutator Bounds
by: Wang, Xinzhao, et al.
Published: (2026)

Coherent Rollout Oracles for Finite-Horizon Sequential Decision Problems
by: Shukla, Nishant
Published: (2026)

SYK thermal expectations are classically easy at any temperature
by: Zlokapa, Alexander, et al.
Published: (2026)

Loop Composition in Quantum Algorithms
by: Jeffery, Stacey, et al.
Published: (2026)

Many Hamiltonians Are Sparsifiable
by: Basu, Arpon, et al.
Published: (2026)

Distributed Quantum Property Testing with Communication Constraints
by: Doosti, Mina, et al.
Published: (2026)