Skip to main content    

An official website of the United States government

Here’s how you know

**Official websites use .gov**              A **.gov** website belongs to an official government organization in the United States.            

**Secure .gov websites use HTTPS**              A **lock** (  LockA locked padlock) or **https://** means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.            

https://www.nist.gov/itl/math/acmd-seminar-qa-vs-qao-vs-qaoa-optimizing-analog-quantum-algorithms

            -  Topics  -  All Topics 
-  Advanced communications 
-  Artificial intelligence 
-  Bioscience 
-  Buildings and construction 
-  Chemistry 
-  Climate 
-  Cybersecurity 
-  Electronics 
-  Energy 
-  Environment 
-  Fire 
-  Forensic science 
-  Health 
-  Information technology 
-  Infrastructure 
-  Manufacturing 
-  Materials 
-  Mathematics and statistics 
-  Metrology 
-  Nanotechnology 
-  Neutron research 
-  Performance excellence 
-  Physics 
-  Public safety 
-  Resilience 
-  Standards 
-  Transportation 
 
            -  Publications 
            -  Labs & Major Programs  -  Laboratories    -  Communications Technology Laboratory 
  -  Engineering Laboratory 
  -  Information Technology Laboratory 
  -  Material Measurement Laboratory 
  -  Physical Measurement Laboratory 
-  User Facilities    -  NIST Center for Neutron Research 
  -  CNST NanoFab 
-  Research Test Beds 
-  Research Projects 
-  Tools & Instruments 
-  Major Programs    -  Baldrige Performance Excellence Program 
  -  CHIPS for America Initiative 
  -  Manufacturing Extension Partnership (MEP) 
  -  Office of Advanced Manufacturing 
  -  Special Programs Office 
  -  Technology Partnerships Office 
 
            -  Services & Resources  -  Standards and Measurements    -  Calibration Services 
  -  Laboratory Accreditation (NVLAP) 
  -  Quality System 
  -  Standard Reference Materials (SRMs) 
  -  Standards.gov 
  -  Time Services 
  -  Office of Weights and Measures 
-  Software 
-  Data    -  Chemistry WebBook 
  -  National Vulnerability Database 
  -  Physical Reference Data 
  -  Standard Reference Data (SRD) 
-  Storefront 
-  License & Patents 
-  Computer Security Resource Center (CSRC) 
-  NIST Research Library 
 
            -  News & Events  -  News 
-  Events 
-  Blogs 
-  Feature Stories 
-  Awards 
-  Video Gallery 
-  Image Gallery 
-  Media Contacts 
 
            -  About NIST  -  About Us    -  Leadership 
  -  Organization Structure 
  -  Budget & Planning 
-  Contact Us 
-  Visit 
-  Careers    -  Student programs 
-  Work with NIST 
-  History    -  NIST Digital Archives 
  -  NIST Museum 
  -  NIST and the Nobel 
-  Educational Resources 
 

# ACMD Seminar: QA vs. QAO vs. QAOA: Optimizing Analog Quantum Algorithms

## Share

Facebook

Linkedin

Twitter

Email

Lucas Brady*Applied and Computational Mathematics Division, ITL, NIST*

April 29, 2020, 3:00–4:00 EDT

**A video of this talk is available to NIST staff in the Math channel on NISTube, which is accessible from the NIST internal home page.**

**Abstract:** Analog quantum algorithms are being implemented on current devices and show some of the most promise for near-term applications of quantum computing.  Quantum Annealing (QA), Quantum Adiabatic Optimization (QAO), and the Quantum Approximate Optimization Algorithm (QAOA) all form a class of analog quantum algorithms where the system is switched between two configurations or Hamiltonians in order to steer the state of the system into a desired target.  Which algorithm is more effective has remained unclear.  We apply the framework of optimal control theory to show that generically, given a fixed amount of time, the optimal procedure has the pulsed (or "bang-bang") structure of QAOA at the beginning and end but can have a smooth annealing structure in between.  Through simulations of various transverse field Ising models, we demonstrate that bang-anneal-bang protocols are more common for that problem of experimental and theoretical interest.  The general features identified here provide guideposts for the experimental implementations of quantum optimization algorithms on current and near-term device.

**Bio:** Lucas Brady earned a B.S. in Physics from Harvey Mudd College in 2013.  Under the advising of Dr. Wim van Dam, he received a Ph.D in Physics from the University of California, Santa Barbara in May of 2018.  He joined the ACMD at NIST as an NRC Postdoc in September of 2018 and has been working at the Joint Center for Quantum Information and Computer Science (QuICS) at the University of Maryland.  His research has focused on various aspects of analog quantum algorithms, such as the importance of quantum tunneling to adiabatic computation, the classical simulation of such algorithms, and their underlying physics framework.

Mathematics and statisticsQuantum information science

## Contacts

                -  Stephen Langer  stephen.langer@nist.gov      (301) 975-5423   

### HEADQUARTERS

301-975-2000

Webmaster | Contact Us | Our Other Offices

TwitterFacebookLinkedInInstagramYouTubeGiphyRSS FeedMailing List

Feedback

            -  Site Privacy 
            -  Accessibility 
            -  Privacy Program 
            -  Copyrights 
            -  Vulnerability Disclosure 
            -  No Fear Act Policy 
            -  FOIA 
            -  Environmental Policy 
            -  Scientific Integrity 
            -  Information Quality Standards 
            -  Commerce.gov 
            -  Science.gov 
            -  USA.gov 
            -  Vote.gov