• Themenfeld
  • Teilgebiet
  • Thema

Quantum Comple­xity Theory (z.B. BQP)

Das Gebiet der quanten­me­cha­ni­sche Komple­xi­täts­theo­rie (Quantum Comple­xity Theory) klassi­fi­ziert, wie schwie­rig rechne­ri­sche Probleme für Quanten­com­pu­ter sind. Es konzen­triert sich auf Klassen wie beschränkt‑fehlerhafte quanten­po­ly­no­mielle Zeit (BQP) also Probleme, die von Quanten­com­pu­tern in polyno­mia­ler Zeit lösbar sind, und unter­sucht, ob Quanten­ma­schi­nen tatsäch­lich Probleme lösen können, die für klassi­sche Compu­ter unlös­bar sind.

 

Quantum Comple­xity Theory classi­fies how diffi­cult compu­ta­tio­nal problems are for quantum compu­ters. It focuses on classes like Bounded‑Error Quantum Polyno­mial Time (BQP) i.e. problems solva­ble by quantum compu­ters in polyno­mial time, and inves­ti­ga­tes whether quantum machi­nes can truly solve problems that are impos­si­ble for classi­cal ones.

Weitere Themen im Teilgebiet Founda­ti­ons:

Wählen Sie ein anderes Thema in innerhalb des Teilgebiets Founda­ti­ons

Dequan­tiz­ta­tion (z.B. Dynami­cal Lie Algebra)

Wenn für einen Quanten­al­go­rith­mus ein exponen­ti­el­ler Geschwin­dig­keits­vor­teil gegen­über klassi­schen Verfah­ren behaup­tet wird, versu­chen Forschende, …

Measures/Metrics for advan­tage (z.B. Magic, Entan­gle­ment) and Explainability

Um nachzu­wei­sen, dass ein Quanten­com­pu­ter „besser“ ist als klassi­sche Rechen­ver­fah­ren, werden Metri­ken wie…

Circuit Cutting / Knitting

Um ein großes Programm auf kleiner Hardware auszu­füh­ren, wird bei der…

Quantum Tomogra­phie Methods

Bei quanten­tomographischen Metho­den: handelt es sich um Verfah­ren zur Rekon­struk­tion des unbekann­ten Zustands eines Quanten­sys­tems oder der…

Quantum Circuit Design / Quantum Archi­tec­ture Search

Anstatt Quanten­schalt­kreise manuell zu entwer­fen, nutzt die…

Classi­cal Optimi­zers (z.B. Quantum Natural Descent)

Auch auf Quanten­hard­ware ist das „Gehirn“, das die Optimie­rung steuert, in der Regel…

Partner