Imagen de Portada

QCircuitBench: A Large-Scale Dataset for Benchmarking Quantum Algorithm Design

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Yang, Rui, Wang, Ziruo, Gu, Yuntian, Chen, Tianyi, Liang, Yitao, Li, Tongyang
Formato:	Preprint
Publicado:	2024
Materias:	Quantum Physics Data Structures and Algorithms Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

Quantum Algorithms for Bandits with Knapsacks with Improved Regret and Time Complexities
por: Su, Yuexin, et al.
Publicado: (2025)

Quantum Algorithms and Lower Bounds for Finite-Sum Optimization
por: Zhang, Yexin, et al.
Publicado: (2024)

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

Quantum Approximate Optimization Algorithms for Maximum Cut on Low-Girth Graphs
por: Li, Tongyang, et al.
Publicado: (2024)

Complexity of Digital Quantum Simulation in the Low-Energy Subspace: Applications and a Lower Bound
por: Gong, Weiyuan, et al.
Publicado: (2023)

A Quantum Algorithm Framework for Discrete Probability Distributions with Applications to Rényi Entropy Estimation
por: Wang, Xinzhao, et al.
Publicado: (2022)

Quantum Langevin Dynamics for Optimization
por: Chen, Zherui, et al.
Publicado: (2023)

Instance-Optimal Matrix Multiplicative Weight Update and Its Quantum Applications
por: Gong, Weiyuan, et al.
Publicado: (2025)

Randomized Quantum Singular Value Transformation
por: Wang, Xinzhao, et al.
Publicado: (2025)

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

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

Sublinear Time Quantum Algorithm for Attention Approximation
por: Song, Zhao, et al.
Publicado: (2026)

Robust Dequantization of the Quantum Singular value Transformation and Quantum Machine Learning Algorithms
por: Gall, François Le
Publicado: (2023)

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

Lindbladian Simulation with Commutator Bounds
por: Wang, Xinzhao, et al.
Publicado: (2026)

Loop Composition in Quantum Algorithms
por: Jeffery, Stacey, et al.
Publicado: (2026)

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

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

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

Quantum Honest Byzantine Agreement as a Distributed Quantum Algorithm
por: Edwards, Marcus
Publicado: (2023)

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

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

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

Quantum Multi-Level Estimation of Functionals of Discrete Distributions
por: Chen, Kean, et al.
Publicado: (2026)

A Unified Framework for Provably Efficient Algorithms to Estimate Shapley Values
por: Chen, Tyler, et al.
Publicado: (2025)

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

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

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

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

Quantum Sparse Recovery and Quantum Orthogonal Matching Pursuit
por: Bellante, Armando, et al.
Publicado: (2025)

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

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

An Exponential Separation Between Quantum and Quantum-Inspired Classical Algorithms for Linear Systems
por: Grønlund, Allan, et al.
Publicado: (2024)

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

Sublinear Time Quantum Sensitivity Sampling
por: Song, Zhao, et al.
Publicado: (2025)

A Quantum Approximation Scheme for k-Means
por: Jaiswal, Ragesh
Publicado: (2023)

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

Quantum principal component analysis without eigenvector recovery
por: Yuan, Yewei, et al.
Publicado: (2026)

Instance-Optimal Quantum State Certification with Entangled Measurements
por: O'Donnell, Ryan, et al.
Publicado: (2025)