Kvantecomputeren og dens beregningsmetoder
Ulrik L. Andersen, Jonatan Bohr Brask og Jonas S. Neergaard-Nielsen
PDF

Nøgleord

Kvantecomputer
Kvanteberegning
Kvantefejlkorrektion

Citation/Eksport

Andersen, U. L., Brask, J. B., & Neergaard-Nielsen, J. S. (2023). Kvantecomputeren og dens beregningsmetoder. KVANT, 34(4). https://doi.org/10.7146/kvant.167873

Resumé

Denne artikel præsenterer tre hovedmodeller for kvanteberegning: den gate-baserede, den målebaserede og den adiabatiske. Gennem illustrative eksempler diskuteres, hvordan kvantecomputere kan udnytte kvantemekaniske principper til at opnå beregningsmæssige fordele – herunder eksponentiel speedup i visse algoritmer. Artiklen giver også et overblik over kvantefejlkorrigerende koder og betydningen af koherenstid og kontrolnøjagtighed for implementeringen. Især fremhæves forskellen på kvante- og klassisk beregning som et spørgsmål om kompleksitetsteoretisk klasse, ikke blot teknisk hastighed.

https://doi.org/10.7146/kvant.167873
PDF

Referencer

[1] S. Bartolucci, P. Birchall, H. Bombin, H. Cable, C. Dawson, M. Gimeno-Segovia, E. Johnston, K. Kieling, N. Nickerson, M. Pant, F. Pastawski, T. Rudolph og C. Sparrow (2023) "Fusion-based quantum computation", Nature Communications, bind 14, side 912.

https://doi.org/10.1038/s41467-023-36493-1

[2] I. Tzitrin, T. Matsuura, R.N. Alexander, G. Dauphinais, J.E. Bourassa, K.K. Sabapathy, N.C. Menicucci og I. Dhand (2021) "Fault-tolerant quantum computation with static linear optics", PRX Quantum, bind 2, side 040353.

https://doi.org/10.1103/PRXQuantum.2.040353

[3] M. V. Larsen, C. Chamberland, K. Noh, J. S. Neergaard-Nielsen og U. L. Andersen (2021) "Fault-tolerant continuous-variable measurement-based quantum computation architecture", PRX Quantum, bind 2, side 030325.

https://doi.org/10.1103/PRXQuantum.2.030325

[4] J. Hastrup, U. L. Andersen (2022) "Protocol for generating optical Gottesman-Kitaev-Preskill states with cavity QED", Physical Review Letters, bind 128, side 170503.

https://doi.org/10.1103/PhysRevLett.128.170503

[5] M. V. Larsen, X. Guo, C.R. Breum, J. S. Neergaard-Nielsen og U.L. Andersen (2019) "Deterministic generation of a two-dimensional cluster state", Science, bind 366, side 369.

https://doi.org/10.1126/science.aay4354

[6] U. Hoff, J. S. Neergaard-Nielsen, M. V. Larsen og U. L. Andersen (2020) "Kvantecomputere og grafteori", KVANT, bind 31, nr. 4, side 21.

[7] M. V. Larsen, X. Guo, C. R. Breum, J. S. Neergaard-Nielsen og U. L. Andersen (2021) "Deterministic multimode gates on a scalable photonic quantum computing platform", Nature Physics, bind 17, side 1018.

https://doi.org/10.1038/s41567-021-01296-y

Fra og med årgang 37 (2026 -) udgives artikler under licensen Creative Commons Kreditering-IkkeKommerciel CC BY-NC 4.0

Artikler i årgang 1–36 (1990 - 2025) er ikke udgivet under Creative Commons. Her er alle rettigheder forbeholdt artiklernes respektive forfattere.