Modelling quantum register disentanglement

• Autorzy: Ryszawa P. A.

Identyfikatory

DOI

10.5604/01.3001.0012.2003

Warianty tytułu

PL

Modelowanie rozplątania rejestru kwantowego

• Języki publikacji: EN

Abstrakty

EN

Implementing quantum-inspired algorithms on classical computers suffers trade-off between the necessity of saving operational memory and the amount of memory necessary to fully represent a quantum state with possible entanglement. The latter is well known to consume the memory exponentially in the number of qubits. This paper sketches out the idea on how to reduce significantly the amount of necessary memory while distorting the entanglement moderately or not at all. At present, considered are real nonnegative probability amplitudes.

PL

Implementacja kwantowo-inspirowanych algorytmów na komputerach klasycznych musi godzić sprzeczność pomiędzy koniecznością oszczędzania pamięci operacyjnej a ilością pamięci potrzebnej na reprezentację stanu kwantowego z potencjalnym splątaniem. Wiadomo, że to ostatnie pochłania zasoby pamięciowe w ilości wykładniczej wraz ze wzrostem liczby kubitów. Niniejszy artykuł zarysowuje ideę istotnej redukcji potrzebnych zasobów pamięciowych, zniekształcającej przy tym reprezentację oryginalnego stanu tylko nieznacznie lub wcale. W chwili obecnej, rozważane są nieujemne rzeczywiste amplitudy prawdopodobieństwa.

Słowa kluczowe

EN

quantum computing; quantum entanglement; disentanglement; quantum register

PL

obliczenia kwantowe; splątanie kwantowe; rozplątanie; rejestr kwantowy

• Wydawca: Institute of Computer and Information Systems, Faculty of Cybernetics, Military University of Technology
• Czasopismo: Computer Science and Mathematical Modelling
• Rocznik: 2018
• Tom: No. 7
• Strony: 31--44
• Opis fizyczny: Bibliogr. 10 poz., rys., tab.

Twórcy

autor

Ryszawa P. A.

• Military University of Technology, Faculty of Cybernetics, W. Urbanowicza Str. 2, 00-908 Warsaw, Poland

Bibliografia

• [1] Ash R. B., Basic Probability Theory, Dover Publications Inc., 2008.
• [2] Chudy M., Wprowadzenie do informatyki kwantowej, EXIT, 2011.
• [3] Giaro K., Kamiński M., Wprowadzenie do algorytmów kwantowych, EXIT, 2003.
• [4] Hirvensalo M., Quantum Computing, Springer Verlag, 2003.
• [5] Jóźwiak J., Podgórski J., Statystyka od podstaw, PWE, 1998.
• [6] Kreyszig E., Introductory Functional Analysis with Applications, John Wiley & Sons, 1978.
• [7] Mlak W., Wstęp do teorii przestrzeni Hilberta, 3rd ed., PWN, 1982.
• [8] Narayanan A., Moore M., Quantum-inspired genetic algorithms, in: Proceedings of IEEE International Conference on Evolutionary Computation, 1996.
• [9] Plucińska A., Pluciński E., Probabilistyka. Rachunek prawdopodobieństwa. Statystyka matematyczna. Procesy stochastyczne, WNT, 2000.
• [10] Sawerwajn M., Wiśniewska J., Informatyka kwantowa. Wybrane obwody i algorytmy, PWN, 2015.

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2018).