Experimental implementation of an adiabatic quantum optimization algorithm

Matthias Steffen1, Wim van Dam, Tad Hogg

  • 1Center for Bits and Atoms-MIT, Cambridge, Massachusetts 02139, USA.

Related Concept Videos

Adiabatic Processes for an Ideal Gas01:18

Adiabatic Processes for an Ideal Gas

When an ideal gas is compressed adiabatically, that is, without adding heat, work is done on it, and its temperature increases. In an adiabatic expansion, the gas does work, and its temperature drops. Adiabatic compressions actually occur in the cylinders of a car, where the compressions of the gas-air mixture take place so quickly that there is no time for the mixture to exchange heat with its environment. Nevertheless, because work is done on the mixture during the compression, its...
Pressure and Volume in an Adiabatic Process01:27

Pressure and Volume in an Adiabatic Process

Free expansion of a gas is an adiabatic process. However, there are few differences between free expansion and adiabatic expansion. During free expansion, no work is done, and there is no change in internal energy. But, for an adiabatic expansion, work is done, and there is a change in internal energy. During an adiabatic process, the relation between the pressure and volume is obtained from the condition for the adiabatic process, that is,
Work Done in an Adiabatic Process01:20

Work Done in an Adiabatic Process

Consider the adiabatic compression of an ideal gas in the cylinder of an automobile diesel engine. The gasoline vapor is injected into the cylinder of an automobile engine when the piston is in its expanded position. The temperature, pressure, and volume of the resulting gas-air mixture are 20 °C, 1.00 x 105 N/m2, and 240 cm3 , respectively. The mixture is then compressed adiabatically to a volume of 40 cm3. Note that, in the actual operation of an automobile engine, the compression is not...
Maxwell-Boltzmann Distribution: Problem Solving01:20

Maxwell-Boltzmann Distribution: Problem Solving

Individual molecules in a gas move in random directions, but a gas containing numerous molecules has a predictable distribution of molecular speeds, which is known as the Maxwell-Boltzmann distribution, f(v).
This distribution function f(v) is defined by saying that the expected number N (v1,v2) of particles with speeds between v1 and v2 is given by
Optimization Problems01:26

Optimization Problems

Optimization problems often involve identifying maximum or minimum values under specific constraints. A well-known example is determining the longest horizontal pipe that can be moved around a right-angled corner, where a 3-meter-wide hallway meets a 2-meter-wide hallway. This scenario, common in architectural design and industrial transport, can be understood conceptually through geometric and trigonometric reasoning.To visualize the problem, consider the pipe as a straight line that touches...
Methods of Medium Optimization01:28

Methods of Medium Optimization

Optimizing growth media enhances microbial proliferation and maximizes product yield. Statistical experimental design methodologies provide structured and reproducible approaches, offering progressively higher levels of robustness and efficiency.The One-Factor-at-a-Time (OFAT) MethodThe One-Factor-at-a-Time (OFAT) method involves adjusting a single variable while keeping all others constant. However, it cannot detect interactions between variables, often leading to suboptimal outcomes when...