• Topic Area
  • Subfield
  • Topic

Dequan­tiza­tion (e.g. dynami­cal Lie algebra)

When a quantum algorithm is claimed to be exponen­ti­ally faster than classi­cal ones, resear­chers try to “dequan­tize” it, that means finding a classi­cal algorithm (often rando­mi­zed) that achie­ves similar perfor­mance. This helps define the true boundary of quantum advantage.

Topics in the Subfield Founda­ti­ons:

Select another topic within the subfield Founda­ti­ons

Quantum Comple­xity Theory (e.g. BQP)

This field classi­fies how diffi­cult compu­ta­tio­nal problems are for quantum compu­ters. It focuses on…

Measu­res and metrics for quantum advan­tage (e.g. magic, entan­gle­ment) and explainability

To demons­trate that a quantum compu­ter is “better” than classi­cal compu­ta­tio­nal methods, metrics such as…

Circuit cutting and circuit knitting

To execute a large program on limited hardware, circuit cutting and circuit knitting techni­ques are used, in which…

Quantum Tomogra­phy Methods

Quantum tomogra­phy methods are proce­du­res for recon­s­truc­ting the unknown state of a quantum system or the…

Quantum circuit design / quantum archi­tec­ture search

Instead of manually desig­ning quantum circuits, quantum archi­tec­ture search…

Classi­cal optimi­zers (e.g. quantum natural descent)

Even on quantum hardware, the “brain” that drives the optimiza­tion is typically…

Partners