面向大规模的量子优化解决器,使用少量量子比特
Marco Sciorilli1, Lucas Borges2,3, Taylor L Patti4
1Quantum Research Center, Technology Innovation Institute, Abu Dhabi, UAE. Marco.Sciorilli@tii.ae.
Nature communications
|January 8, 2025
概括
我们为MaxCut问题开发了一种量子效率高的量子解答器,在短期硬件上实现了高性能. 这种方法为解决商业上相关的优化问题提供了一个有希望的途径.
科学领域:
- 量子计算是一种量子计算.
- 组合优化的优化.
- 算法开发 算法开发
背景情况:
- 量子计算为更高效的组合优化解决方案提供了潜力.
- 目前的主流量子方法需要大量的量子比特,限制了短期的应用.
- 在开发优化问题的实际量子优势方面存在一个瓶.
研究的目的:
- 为MaxCut问题引入一个量子比特效率高的变量求解器.
- 解决近期量子硬件中量子位要求的局限性.
- 展示高性能和缓解荒的高原.
主要方法:
- 开发了一个用于MaxCut问题的变量解法器,用于m个二进制变量的n个量子位.
- 分析了参数和电路深度的缩放.
- 通过量子比特高效编码分析证明了贫高原的超多项式缓解.
主要成果:
- 对于m=7000的数值模拟产生了与最先进的经典解决方案相竞争的解决方案.
- 对于m=2000的17个被困离子量子比特的实验实现了超过硬度值 (0.941) 的MaxCut近似比率.
- 解决器在参数和电路深度方面呈现轻微的线性和亚线性缩放.
结论:
- 拟议的量子比特高效编码减轻了荒的高原,提高了量子解决器的性能.
- 这些发现为解决近期量子设备的商业相关问题提供了一个有希望的途径.
- 这项工作为量子启发的解决者提供了有价值的启发式方法.
相关概念视频
Ampere-Maxwell's Law: Problem-Solving
536
A parallel-plate capacitor with capacitance C, whose plates have area A and separation distance d, is connected to a resistor R and a battery of voltage V. The current starts to flow at t = 0. What is the displacement current between the capacitor plates at time t? From the properties of the capacitor, what is the corresponding real current?
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
536
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
40
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
40
Biot-Savart Law: Problem-Solving
2.5K
The magnitude and direction of a magnetic field created by a steady current can be calculated using the Biot-Savart law.
Consider a mobile phone battery bank as a source of steady current, which flows through the wire connected between the two. What is the magnitude of the magnetic field created by this current at a field point P?
To estimate the magnitude of the total magnetic field, we first consider a small current element of length dl, at a distance r from the field point. Now the following...
Consider a mobile phone battery bank as a source of steady current, which flows through the wire connected between the two. What is the magnitude of the magnetic field created by this current at a field point P?
To estimate the magnitude of the total magnetic field, we first consider a small current element of length dl, at a distance r from the field point. Now the following...
2.5K
The Quantum-Mechanical Model of an Atom
41.9K
Shortly after de Broglie published his ideas that the electron in a hydrogen atom could be better thought of as being a circular standing wave instead of a particle moving in quantized circular orbits, Erwin Schrödinger extended de Broglie’s work by deriving what is now known as the Schrödinger equation. When Schrödinger applied his equation to hydrogen-like atoms, he was able to reproduce Bohr’s expression for the energy and, thus, the Rydberg formula governing hydrogen spectra.
41.9K
Ampere's Law: Problem-Solving
3.5K
Ampere's law states that for any closed looped path, the line integral of the magnetic field along the path equals the vacuum permeability times the current enclosed in the loop. If the fingers of the right hand curl along the direction of the integration path, the current in the direction of the thumb is considered positive. The current opposite to the thumb direction is considered negative.
Specific steps need to be considered while calculating the symmetric magnetic field distribution...
Specific steps need to be considered while calculating the symmetric magnetic field distribution...
3.5K
Quantum Numbers
34.3K
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.3K


