Efektywnie symulowalne układy quditowe

• Autorzy: Gielerak R. , Ratajczak P.

Warianty tytułu

EN

Effectively simulable qudit circuits

• Języki publikacji: PL

Abstrakty

PL

Przedstawiono wyniki symulacji losowych obliczeń kwantowych zrealizowanych za pomocą obwodów unitarnych klasy CHP dla obwodów quditowych. Potwierdzone teoretyczne oszacowania dotyczące złożoności obliczeniowej symulacji tego typu układów kwantowych. Symulacje przeprowadzono poprzez implementacje w języku C algorytmu Aaronsona-Gottesmana .

EN

Simulations of random quantum calculations schemes realized within the class of CHP circuits are being performed and the results of them are being presented. In particular the theoretical estimations of computational complexity of the systems analyzed are being confirmed. The C language version of the Aaronson-Gottesman algorithm has been used for the analyzed simulation process.

Słowa kluczowe

PL

obwody kwantowe; qudity; algorytm CHP

EN

quantum circuits; qudits; CHP algorithm

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2007
• Tom: R. 53, nr 5
• Strony: 51--53
• Opis fizyczny: Bibliogr. 19 poz., rys., wzory

Twórcy

autor

Gielerak R.

autor

Ratajczak P.

• Instytut Sterowania i Systemów Informatycznych, Uniwersytet Zielonogórski,

Bibliografia

• [1] Feynman R. P.: Simulating physics with computers, International Journal of Theoretical Physics 21, 467-488 1982.
• [2] Feynman R.P.: Quantum mechanical computers, Foundations of physics 16, 507-531 1986.
• [3] Vidal G.: Efficient classical simulation of slightly entangled quantum computations, Phys. Rev. Lett. 91, 147902 2003, quant-ph/0301063 2003.
• [4] Vidal G.: A class of quantum many-body states that can be efficiently simulated, quant-ph/0610099 2006.
• [5] Gottesman D.: An introduction to quantum error correction, in Quantum Computation : A Grand Mathematical Challenge for the Twenty-First Century and the Millennium, ed. S. J. Lomonaco Jr, 221-235, AMS, Providence 2002, quant-ph/0004072 2000.
• [6] Knill E., Laflamme R.: Theory of quantum error-correcting codes, Phys. Rev. A 55, 900-911 1997.
• [7] Aaronson S., Gottesman D.: Improved Simulation of Stabilizer Circuits, Phys. Rev. A 70, 052326 (2004), quant-ph/0406196 2004.
• [8] Jozsa R: On the simulation of quantum circuits, quant-ph/0603163 2006.
• [9] Markov I., Shi Y.: Simulating quantum computations by contracting tensor networks, quant-phys/0511069 2006.
• [10] Teszner M.: Effectively simulable quantum systems (in Polish), Master Thesis, University of Zielona Góra 2006.
• [11] Anders S., Briegel H.J.: Fast simulation of stabilizer circuits using a graph state representation, quant-ph/0504117 2006.
• [12] Nielsen M. A., Chuang I. L.: Quantum Computation and Quantum Information, Cambridge University Press 2000.
• [13] Anders S.: A guide to the local Clifford group, w przygotowaniu.
• [14] Van den Nest M., Mr W., Vidal G., Briegel H.J.: Classical simulation versus universality in measurement based quantum computation, quant-ph/0608060 2006.
• [151 Browne D., Briegel H.: One-way Quantum Computation, quantph/0603226 2006.
• [16] Gielerak R., Ratajczak P.: praca w przygotowaniu.
• [17] Hostens E., Dehaene J., De Moor B.: Stabilizer states and Clifford operations for systems of arbitrary dimensions and modular arithmetic, quant-ph/0408190 2005.
• [18] Ashikhmin A., Knill E.: Nonbinary Quantum Stabilizer Codes, IEEE Trans. Inform Theory 47, 3065-3072 2001.
• [19] Grassi M., Roetteler M., Beth T.: Efficient Quantum Circuits for Non-Qubit Quantum Error-Correcting Codes, Intern. J. of Found. Of Computer Sciences (IJFCS) 14(5), 757-775 2003.