搜索结果: 1-10 共查到“Quantum algorithms”相关记录10条 . 查询时间(0.078 秒)
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Towards Provably Efficient Quantum Algorithms for Nonlinear Dynamics and Large-scale Machine Learning Models
非线性动力学 机器学习模型 高效量子算法
2023/4/13
Nonlinear dynamics play a prominent role in many domains and are notoriously difficult to solve. Whereas previous quantum algorithms for general nonlinear equations have been severely limited due to t...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Quantum Algorithms for High-Dimensional Sampling Problems
高维采样 量子算法 高维抽样问题
2023/4/14
High-dimensional sampling problems are ubiquitous in statistics, operations research, machine learning, etc. In this talk, I will introduce quantum algorithms for two important problems in high-dimens...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Quantum algorithms for nonlinear partial differential equations
非线性 偏微分方程 量子算法
2023/5/16
Nonlinear partial differential equations (PDEs) are crucial to modelling important problems in science but they are computationally expensive and suffer from the curse of dimensionality. Since quantum...
Quantum Algorithms for the Approximate k-List Problem and their Application to Lattice Sieving
approximate k-list problem cryptanalysis distributed computation
2019/9/16
The Shortest Vector Problem (SVP) is one of the mathematical foundations of lattice based cryptography. Lattice sieve algorithms are amongst the foremost methods of solving SVP. The asymptotically fas...
Quantum Algorithms for Boolean Equation Solving and Quantum Algebraic Attack on Cryptosystems
quantum algorithm Boolean equation solving quantum algebraic attac
2018/1/12
Decision of whether a Boolean equation system has a solution is an NPC problem and finding a solution is NP hard. In this paper, we present a quantum algorithm to decide whether a Boolean equation sys...
Asymptotically faster quantum algorithms to solve multivariate quadratic equations
FXL Grover reversibility
2017/12/19
Asymptotically faster quantum algorithms to solve multivariate quadratic equations.
Introduction to Quantum Algorithms for Physics and Chemistry
Introduction Quantum Algorithms Physics Chemistry
2016/1/22
Controllable quantum systems provide unique opportunities for solving problems in quantum chemistry and many-body physics that are intractable by classical computers. This approach is called “quantum ...
Quantum algorithms for the subset-sum problem
subset sum quantum search quantum walks radix trees decoding SVP CVP
2013/4/18
This paper introduces a subset-sum algorithm with heuristic asymptotic cost exponent below 0.25. The new algorithm combines the 2010 Howgrave-Graham--Joux subset-sum algorithm with a new streamlined d...
Quantum algorithms for solving linear differential equations
Quantum algorithms solving linear differential equations
2010/11/5
Linear differential equations are ubiquitous in science and engineering. Quantum computers can simulate quantum systems, which are described by homogeneous linear differential equations that produce o...
Quantum Algorithms for Some Well-Known NP Problems
quantum algorithms NP problem graph theory combination theory
2007/8/15
2002Vol.37No.4pp.424-426DOI:
Quantum Algorithms for Some Well-Known NP Problems
GUO Hao,1 LONG Gui-Lu,1-5 and LI Feng6
1 Department of Physics, Tsinghua University, Beij...