变量量子非对角优化变量量子非对角优化
Pablo Bermejo1,2, Román Orús3,4,5
1Multiverse Computing, Paseo de Miramón 170, 20014, San Sebastián, Spain.
Scientific reports
|June 17, 2023
概括
本研究介绍了一种新的量子优化方案,使用非对角量子位状态来编码经典变量. 这种方法显著减少了对当前量子硬件复杂优化问题的量子比特要求.
科学领域:
- 量子计算是一种量子计算.
- 优化算法 优化算法
- 计算复杂性 计算复杂性
背景情况:
- 目前的量子计算机拥有有限的噪音量子比特,这阻碍了它们应用于大规模优化问题的应用.
- 解决复杂的优化任务对于各种科学和工业领域至关重要.
研究的目的:
- 提出一个量子优化方案,克服当前硬件上的量子位限制.
- 为了使用更少的量子比特来解决复杂的优化问题.
主要方法:
- 将离散的经典变量编码为非对角的量子状态.
- 使用单个量子比特来表示多个经典比特.
- 整合变量量子自身溶解器 (VQE) 与量子状态断层扫描.
主要成果:
- 证明了复杂优化所需的量子位数的显著减少.
- 成功优化了一个具有15个变量的8度多项式,仅使用15个量子比特.
- 在现有量子硬件上验证了拟议方案的可行性.
结论:
- 拟议的方案有效地减少了量子优化的量子比特开销.
- 这种方法为解决现实世界的优化问题,利用当前的量子计算能力铺平了道路.
相关概念视频
Quantum Numbers
34.9K
It is said that the energy of an electron in an atom is quantized; that is, it can be equal only to certain specific values and can jump from one energy level to another but not transition smoothly or stay between these levels.
34.9K
Vector Algebra: Method of Components
14.1K
It is cumbersome to find the magnitudes of vectors using the parallelogram rule or using the graphical method to perform mathematical operations like addition, subtraction, and multiplication. There are two ways to circumvent this algebraic complexity. One way is to draw the vectors to scale, as in navigation, and read approximate vector lengths and angles (directions) from the graphs. The other way is to use the method of components.
In many applications, the magnitudes and directions of...
In many applications, the magnitudes and directions of...
14.1K
Cartesian Form for Vector Formulation
672
The Cartesian form for vector formulation is a process to calculate the moment of force using the position and force vectors. The moment of force is defined as the cross-product of these vectors, making it a vector quantity. The Cartesian form of the position and force vectors involves unit vectors, which can be used to express the cross-product in determinant form.
672
Nuclear Overhauser Enhancement (NOE)
756
Irradiation of a spin-active nucleus causes an increase or decrease in the signal intensity of neighboring nuclei that are not necessarily chemically bonded or involved in J-coupling. This phenomenon, called the Nuclear Overhauser Enhancement (NOE), results from through-space interactions between the nuclear spins. The NOE effect decreases with increasing internuclear distance and is generally not observed beyond 4 angstroms. In NOE, dipole-dipole interactions between neighboring...
756
One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation
587
This lesson introduces two critical methods in pharmacokinetics, the Wagner-Nelson and Loo-Riegelman methods, used for estimating the absorption rate constant (ka) for drugs administered via non-intravenous routes. The Wagner-Nelson method relates ka to the plasma concentration derived from the slope of a semilog percent unabsorbed time plot. However, it is limited to drugs with one-compartment kinetics and can be impacted by factors like gastrointestinal motility or enzymatic degradation.
On...
On...
587
Hybridization of Atomic Orbitals II
32.6K
sp3d and sp3d 2 Hybridization
32.6K


