Achieving Sub-Exponential Speedup in Gate-Based Quantum Computing for Quadratic Unconstrained Binary Optimization
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Ying-Wei, Tseng, Yu-Ting, Kao, Yeong-Jar, Chang, Chia-Ho, Ou, Wen-Chih, Chang |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
A Digital Spreading Framework for Quantum Expectation Computation Without Rotation Gates or Arithmetic Circuits
von: Kao, Yu-Ting, et al.
Veröffentlicht: (2026)
von: Kao, Yu-Ting, et al.
Veröffentlicht: (2026)
Novel Quantum Circuit Designs of Random Injection and Payoff Computation for Financial Risk Assessment
von: Kao, Yu-Ting, et al.
Veröffentlicht: (2025)
von: Kao, Yu-Ting, et al.
Veröffentlicht: (2025)
Mixed-Signal Quantum Circuit Design for Option Pricing Using Design Compiler
von: Kao, Yu-Ting, et al.
Veröffentlicht: (2025)
von: Kao, Yu-Ting, et al.
Veröffentlicht: (2025)
Integrating AI and Quantum-Inspired Techniques for Efficient Enzyme Fermentation Optimization
von: Tseng, Ying-Wei, et al.
Veröffentlicht: (2026)
von: Tseng, Ying-Wei, et al.
Veröffentlicht: (2026)
Quantum-Chiplet: A Novel Python-Based Efficient and Scalable Design Methodology for Quantum Circuit Verification and Implementation
von: Kao, Yu-Ting, et al.
Veröffentlicht: (2025)
von: Kao, Yu-Ting, et al.
Veröffentlicht: (2025)
(Sub)Exponential Quantum Speedup for Optimization
von: Leng, Jiaqi, et al.
Veröffentlicht: (2025)
von: Leng, Jiaqi, et al.
Veröffentlicht: (2025)
Five Starter Problems: Solving Quadratic Unconstrained Binary Optimization Models on Quantum Computers
von: Mazumder, Arul, et al.
Veröffentlicht: (2024)
von: Mazumder, Arul, et al.
Veröffentlicht: (2024)
Hybrid Quantum Branch-and-Bound Method for Quadratic Unconstrained Binary Optimization
von: Peng, Zedong, et al.
Veröffentlicht: (2025)
von: Peng, Zedong, et al.
Veröffentlicht: (2025)
Exponential Quantum Speedup for Simulation-Based Optimization Applications
von: Stein, Jonas, et al.
Veröffentlicht: (2023)
von: Stein, Jonas, et al.
Veröffentlicht: (2023)
Privacy-Preserving Quantum Annealing for Quadratic Unconstrained Binary Optimization (QUBO) Problems
von: Xie, Moyang, et al.
Veröffentlicht: (2024)
von: Xie, Moyang, et al.
Veröffentlicht: (2024)
Enhancing Quantum Algorithms for Quadratic Unconstrained Binary Optimization via Integer Programming
von: Wagner, Friedrich, et al.
Veröffentlicht: (2023)
von: Wagner, Friedrich, et al.
Veröffentlicht: (2023)
Warm Start of Variational Quantum Algorithms for Quadratic Unconstrained Binary Optimization Problems
von: Chai, Yahui, et al.
Veröffentlicht: (2024)
von: Chai, Yahui, et al.
Veröffentlicht: (2024)
On some features of Quadratic Unconstrained Binary Optimization with random coefficients
von: Isopi, Marco, et al.
Veröffentlicht: (2024)
von: Isopi, Marco, et al.
Veröffentlicht: (2024)
Rydberg‐Atom Graphs for Quadratic Unconstrained Binary Optimization Problems
von: Andrew Byun, et al.
Veröffentlicht: (2024)
von: Andrew Byun, et al.
Veröffentlicht: (2024)
Quadratic versus Polynomial Unconstrained Binary Models for Quantum Optimization illustrated on Railway Timetabling
von: Grange, Camille, et al.
Veröffentlicht: (2024)
von: Grange, Camille, et al.
Veröffentlicht: (2024)
Efficient Digital Quadratic Unconstrained Binary Optimization Solvers for SAT Problems
von: Fong, Robert Simon, et al.
Veröffentlicht: (2024)
von: Fong, Robert Simon, et al.
Veröffentlicht: (2024)
Quadratic Quantum Speedup for Perceptron Training
von: Liao, Pengcheng, et al.
Veröffentlicht: (2021)
von: Liao, Pengcheng, et al.
Veröffentlicht: (2021)
Annealed Mean Field Descent Is Highly Effective for Quadratic Unconstrained Binary Optimization
von: Kuroki, Kyo, et al.
Veröffentlicht: (2025)
von: Kuroki, Kyo, et al.
Veröffentlicht: (2025)
Quadratic Unconstrained Binary Formulation for Traffic Signal Optimization on Real-World Maps
von: Shikanai, Reo, et al.
Veröffentlicht: (2023)
von: Shikanai, Reo, et al.
Veröffentlicht: (2023)
Scalable Multi-Robot Path Planning via Quadratic Unconstrained Binary Optimization
von: Villasmil, Javier González
Veröffentlicht: (2026)
von: Villasmil, Javier González
Veröffentlicht: (2026)
Quadratic Unconstrained Binary Optimisation for Training and Regularisation of Binary Neural Networks
von: Villumsen, Jonas Christoffer, et al.
Veröffentlicht: (2026)
von: Villumsen, Jonas Christoffer, et al.
Veröffentlicht: (2026)
Quadratic Speedup for Computing Contraction Fixed Points
von: Chen, Xi, et al.
Veröffentlicht: (2026)
von: Chen, Xi, et al.
Veröffentlicht: (2026)
COKE: Causal Discovery with Chronological Order and Expert Knowledge in High Proportion of Missing Manufacturing Data
von: Ou, Ting-Yun, et al.
Veröffentlicht: (2024)
von: Ou, Ting-Yun, et al.
Veröffentlicht: (2024)
Exponential Quantum Speedup for Simulating Classical Lattice Dynamics
von: Li, Xiantao
Veröffentlicht: (2025)
von: Li, Xiantao
Veröffentlicht: (2025)
Systematic and Efficient Construction of Quadratic Unconstrained Binary Optimization Forms for High-order and Dense Interactions
von: Nakada, Hyakka, et al.
Veröffentlicht: (2025)
von: Nakada, Hyakka, et al.
Veröffentlicht: (2025)
On Quantum Ambiguity and Potential Exponential Computational Speedups to Solving Dynamic Asset Pricing Models
von: Eric Ghysels, et al.
Veröffentlicht: (2025)
von: Eric Ghysels, et al.
Veröffentlicht: (2025)
Left-Deep Join Order Selection with Higher-Order Unconstrained Binary Optimization on Quantum Computers
von: Uotila, Valter
Veröffentlicht: (2025)
von: Uotila, Valter
Veröffentlicht: (2025)
An Accurate Standard Error Estimation for Quadratic Exponential Logistic Regressions by Applying Generalized Estimating Equations to Pseudo-Likelihoods
von: Yong, Ong Wei, et al.
Veröffentlicht: (2025)
von: Yong, Ong Wei, et al.
Veröffentlicht: (2025)
Quadratic Quantum Speedup for Finding Independent Set of a Graph
von: Zhao, Xianjue, et al.
Veröffentlicht: (2025)
von: Zhao, Xianjue, et al.
Veröffentlicht: (2025)
Performance Analysis of Convolutional Neural Network By Applying Unconstrained Binary Quadratic Programming
von: Sharma, Aasish Kumar, et al.
Veröffentlicht: (2025)
von: Sharma, Aasish Kumar, et al.
Veröffentlicht: (2025)
A Vectorized Positive Semidefinite Penalty Method for Unconstrained Binary Quadratic Programming
von: Huo, Xinyue, et al.
Veröffentlicht: (2024)
von: Huo, Xinyue, et al.
Veröffentlicht: (2024)
Exponential Speedup of the Janashia-Lagvilava Matrix Spectral Factorization Algorithm
von: Wang, Ying, et al.
Veröffentlicht: (2025)
von: Wang, Ying, et al.
Veröffentlicht: (2025)
Achieving Linear Speedup with ProxSkip in Distributed Stochastic Optimization
von: Guo, Luyao, et al.
Veröffentlicht: (2023)
von: Guo, Luyao, et al.
Veröffentlicht: (2023)
Exponential Quantum Speedup on Structured Hard Instances of Maximum Independent Set
von: Choi, Vicky
Veröffentlicht: (2026)
von: Choi, Vicky
Veröffentlicht: (2026)
A Quadratic Unconstrained Binary Optimization (QUBO) Model for Elevation‐Aware Vehicle Routing: Optimizing Fuel Consumption and Traffic Congestion
von: Tsubasa Suzuki, et al.
Veröffentlicht: (2026)
von: Tsubasa Suzuki, et al.
Veröffentlicht: (2026)
Simulated Annealing for Quadratic and Higher-Order Unconstrained Integer Optimization
von: Suzuki, Kohei
Veröffentlicht: (2025)
von: Suzuki, Kohei
Veröffentlicht: (2025)
Quantum Speedup for Hypergraph Sparsification
von: Liu, Chenghua, et al.
Veröffentlicht: (2025)
von: Liu, Chenghua, et al.
Veröffentlicht: (2025)
Exponential Speedups by Rerooting Levin Tree Search
von: Orseau, Laurent, et al.
Veröffentlicht: (2024)
von: Orseau, Laurent, et al.
Veröffentlicht: (2024)
Quantum Decoding Algorithms: Quantum Speedups in Optimization
von: Ljubas, Jan, et al.
Veröffentlicht: (2026)
von: Ljubas, Jan, et al.
Veröffentlicht: (2026)
Improving Quantum Optimization to Achieve Quadratic Time Complexity
von: Jiang, Ji, et al.
Veröffentlicht: (2025)
von: Jiang, Ji, et al.
Veröffentlicht: (2025)
Ähnliche Einträge
-
A Digital Spreading Framework for Quantum Expectation Computation Without Rotation Gates or Arithmetic Circuits
von: Kao, Yu-Ting, et al.
Veröffentlicht: (2026) -
Novel Quantum Circuit Designs of Random Injection and Payoff Computation for Financial Risk Assessment
von: Kao, Yu-Ting, et al.
Veröffentlicht: (2025) -
Mixed-Signal Quantum Circuit Design for Option Pricing Using Design Compiler
von: Kao, Yu-Ting, et al.
Veröffentlicht: (2025) -
Integrating AI and Quantum-Inspired Techniques for Efficient Enzyme Fermentation Optimization
von: Tseng, Ying-Wei, et al.
Veröffentlicht: (2026) -
Quantum-Chiplet: A Novel Python-Based Efficient and Scalable Design Methodology for Quantum Circuit Verification and Implementation
von: Kao, Yu-Ting, et al.
Veröffentlicht: (2025)