Imagen de Portada

Achieving Sub-Exponential Speedup in Gate-Based Quantum Computing for Quadratic Unconstrained Binary Optimization

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Ying-Wei, Tseng, Yu-Ting, Kao, Yeong-Jar, Chang, Chia-Ho, Ou, Wen-Chih, Chang
Formato:	Preprint
Publicado:	2025
Materias:	Quantum Physics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

A Digital Spreading Framework for Quantum Expectation Computation Without Rotation Gates or Arithmetic Circuits
por: Kao, Yu-Ting, et al.
Publicado: (2026)

Novel Quantum Circuit Designs of Random Injection and Payoff Computation for Financial Risk Assessment
por: Kao, Yu-Ting, et al.
Publicado: (2025)

Mixed-Signal Quantum Circuit Design for Option Pricing Using Design Compiler
por: Kao, Yu-Ting, et al.
Publicado: (2025)

Integrating AI and Quantum-Inspired Techniques for Efficient Enzyme Fermentation Optimization
por: Tseng, Ying-Wei, et al.
Publicado: (2026)

Quantum-Chiplet: A Novel Python-Based Efficient and Scalable Design Methodology for Quantum Circuit Verification and Implementation
por: Kao, Yu-Ting, et al.
Publicado: (2025)

(Sub)Exponential Quantum Speedup for Optimization
por: Leng, Jiaqi, et al.
Publicado: (2025)

Five Starter Problems: Solving Quadratic Unconstrained Binary Optimization Models on Quantum Computers
por: Mazumder, Arul, et al.
Publicado: (2024)

Hybrid Quantum Branch-and-Bound Method for Quadratic Unconstrained Binary Optimization
por: Peng, Zedong, et al.
Publicado: (2025)

Exponential Quantum Speedup for Simulation-Based Optimization Applications
por: Stein, Jonas, et al.
Publicado: (2023)

Privacy-Preserving Quantum Annealing for Quadratic Unconstrained Binary Optimization (QUBO) Problems
por: Xie, Moyang, et al.
Publicado: (2024)

Enhancing Quantum Algorithms for Quadratic Unconstrained Binary Optimization via Integer Programming
por: Wagner, Friedrich, et al.
Publicado: (2023)

Warm Start of Variational Quantum Algorithms for Quadratic Unconstrained Binary Optimization Problems
por: Chai, Yahui, et al.
Publicado: (2024)

On some features of Quadratic Unconstrained Binary Optimization with random coefficients
por: Isopi, Marco, et al.
Publicado: (2024)

Rydberg‐Atom Graphs for Quadratic Unconstrained Binary Optimization Problems
por: Andrew Byun, et al.
Publicado: (2024)

Quadratic versus Polynomial Unconstrained Binary Models for Quantum Optimization illustrated on Railway Timetabling
por: Grange, Camille, et al.
Publicado: (2024)

Efficient Digital Quadratic Unconstrained Binary Optimization Solvers for SAT Problems
por: Fong, Robert Simon, et al.
Publicado: (2024)

Quadratic Quantum Speedup for Perceptron Training
por: Liao, Pengcheng, et al.
Publicado: (2021)

Annealed Mean Field Descent Is Highly Effective for Quadratic Unconstrained Binary Optimization
por: Kuroki, Kyo, et al.
Publicado: (2025)

Quadratic Unconstrained Binary Formulation for Traffic Signal Optimization on Real-World Maps
por: Shikanai, Reo, et al.
Publicado: (2023)

Scalable Multi-Robot Path Planning via Quadratic Unconstrained Binary Optimization
por: Villasmil, Javier González
Publicado: (2026)

Quadratic Unconstrained Binary Optimisation for Training and Regularisation of Binary Neural Networks
por: Villumsen, Jonas Christoffer, et al.
Publicado: (2026)

Quadratic Speedup for Computing Contraction Fixed Points
por: Chen, Xi, et al.
Publicado: (2026)

COKE: Causal Discovery with Chronological Order and Expert Knowledge in High Proportion of Missing Manufacturing Data
por: Ou, Ting-Yun, et al.
Publicado: (2024)

Exponential Quantum Speedup for Simulating Classical Lattice Dynamics
por: Li, Xiantao
Publicado: (2025)

Systematic and Efficient Construction of Quadratic Unconstrained Binary Optimization Forms for High-order and Dense Interactions
por: Nakada, Hyakka, et al.
Publicado: (2025)

On Quantum Ambiguity and Potential Exponential Computational Speedups to Solving Dynamic Asset Pricing Models
por: Eric Ghysels, et al.
Publicado: (2025)

Left-Deep Join Order Selection with Higher-Order Unconstrained Binary Optimization on Quantum Computers
por: Uotila, Valter
Publicado: (2025)

An Accurate Standard Error Estimation for Quadratic Exponential Logistic Regressions by Applying Generalized Estimating Equations to Pseudo-Likelihoods
por: Yong, Ong Wei, et al.
Publicado: (2025)

Quadratic Quantum Speedup for Finding Independent Set of a Graph
por: Zhao, Xianjue, et al.
Publicado: (2025)

Performance Analysis of Convolutional Neural Network By Applying Unconstrained Binary Quadratic Programming
por: Sharma, Aasish Kumar, et al.
Publicado: (2025)

A Vectorized Positive Semidefinite Penalty Method for Unconstrained Binary Quadratic Programming
por: Huo, Xinyue, et al.
Publicado: (2024)

Exponential Speedup of the Janashia-Lagvilava Matrix Spectral Factorization Algorithm
por: Wang, Ying, et al.
Publicado: (2025)

Achieving Linear Speedup with ProxSkip in Distributed Stochastic Optimization
por: Guo, Luyao, et al.
Publicado: (2023)

Exponential Quantum Speedup on Structured Hard Instances of Maximum Independent Set
por: Choi, Vicky
Publicado: (2026)

A Quadratic Unconstrained Binary Optimization (QUBO) Model for Elevation‐Aware Vehicle Routing: Optimizing Fuel Consumption and Traffic Congestion
por: Tsubasa Suzuki, et al.
Publicado: (2026)

Simulated Annealing for Quadratic and Higher-Order Unconstrained Integer Optimization
por: Suzuki, Kohei
Publicado: (2025)

Quantum Speedup for Hypergraph Sparsification
por: Liu, Chenghua, et al.
Publicado: (2025)

Exponential Speedups by Rerooting Levin Tree Search
por: Orseau, Laurent, et al.
Publicado: (2024)

Quantum Decoding Algorithms: Quantum Speedups in Optimization
por: Ljubas, Jan, et al.
Publicado: (2026)

Improving Quantum Optimization to Achieve Quadratic Time Complexity
por: Jiang, Ji, et al.
Publicado: (2025)