Adiabatic Quantum Computing

Fangmin Song

This paper describes and analyses AQC from the perspectives of physics and computer science: firstly,explain the basic principle and the computational power of AQC,and then analysis the advantages of AQC by contrast with GMQC,and then according to the theoretical foundation of AQC,introduce the adiabatic quantum algorithms.Finally,discuss the prospects and further works of AQC and adiabatic quantum computer.

Wolfgang Scherer

Vicky Choi

Adiabatic Quantum Computation (AQC) is a quantum model proposed by Farhi, et al., in 2000, and has been proven to be equivalent to conventional quantum computation (quantum gate model). Unlike classical computation or conventional quantum (gate) model in which an algorithm is discrete, an adiabatic quantum algorithm is continuous. In this talk, I will give an introduction of AQC, in particular, on the design and analysis of adiabatic quantum algorithms for the NP-hard maximum independent set problem. I will also discuss the adiabatic quantum architecture design and minor-embedding problems.

Bernard Zygelman

Grant W. Biedermann, Andrew J. Landahl, Yuan‐Yu Jau +3 more

What is AQC? Goal: Solve an optimization problem using Adiabatic Quantum Computation (AQC)What is AQC What is AQC?Goal: Solve an optimization problem using Adiabatic Quantum Computation (AQC) Map on to problem Hamiltonian H P ⇒ Ground state is the solution Rydberg atomsWhy dressed ground state Rydberg atoms?Ground state neutral atoms allow for precise and robust single qubit control.

Ray LaPierre