Kvantecomputeren og dens beregningsmetoder
Vol. 34 No. 4 (2023), Re-publication
Vol. 34 No. 4 (2023)

Kvantecomputeren og dens beregningsmetoder

Re-publication
https://doi.org/10.7146/kvant.167873
Published 2023-12-01
Ulrik Lund Andersen
Danmarks Grundforskningsfonds center for makroskopiske kvantetilstande (bigQ), DTU Fysik
https://orcid.org/0000-0002-1990-7687
Jonatan Bohr Brask
DTU Fysik
https://orcid.org/0000-0003-3859-0272
Jonas Schou Neergaard-Nielsen
DTU Fysik
https://orcid.org/0000-0002-8585-0068
Ulrik L. Andersen, Jonatan Bohr Brask og Jonas S. Neergaard-Nielsen
PDF (Dansk)

Keywords

Kvantecomputer
Kvanteberegning
Kvantefejlkorrektion

How to Cite

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
ACM ACS APA ABNT Chicago Harvard IEEE MLA Turabian Vancouver

Download Citation

Endnote/Zotero/Mendeley (RIS) BibTeX

Abstract

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 (Dansk)

References

[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

Counting from volume 37 (2026 -), articles published are licensed under Creative Commons Attribution-NonCommercial CC BY-NC 4.0. 

Articles in volume 1-36 (1990 - 2025) are not licensed under Creative Commons. In these volumes, all rights are reserved to the authors of the articles respectively.