Original Title: BASIC PRINCIPLES OF QUANTUM COMPUTING
Disclaimer: Summary generated by AI based on the provided document. Please refer to the original paper for full scientific accuracy.

គោលការណ៍មូលដ្ឋាននៃកុំព្យូទ័រកង់ទិច

ចំណងជើងដើម៖ BASIC PRINCIPLES OF QUANTUM COMPUTING

អ្នកនិពន្ធ៖ Santeri Huhtanen (Tampere University)

ឆ្នាំបោះពុម្ព៖ 2024, Tampere University

វិស័យសិក្សា៖ Quantum Computing

១. សេចក្តីសង្ខេបប្រតិបត្តិ (Executive Summary)

បញ្ហា (The Problem)៖ ឯកសារនេះជាសារណាបរិញ្ញាបត្រដែលណែនាំអំពីគោលការណ៍គណិតវិទ្យា និងរូបវិទ្យាជាមូលដ្ឋាននៃកុំព្យូទ័រកង់ទិច (Quantum Computing) ព្រមទាំងការសិក្សាពីលក្ខណៈសម្បត្តិនៃការជាប់គាំងកង់ទិច (Quantum Entanglement)។

វិធីសាស្ត្រ (The Methodology)៖ ការសិក្សានេះប្រើប្រាស់ការពិនិត្យឡើងវិញនូវទ្រឹស្តី (Literature review) និងការធ្វើត្រាប់តាមដោយកុំព្យូទ័រ (Computational simulation) ដើម្បីវាស់ស្ទង់ការប្រែប្រួលនៃអង់ត្រូពី (Entropy) នៅក្នុងសៀគ្វីកង់ទិច។

លទ្ធផលសំខាន់ៗ (The Verdict)៖

២. ការវិភាគលើប្រសិទ្ធភាព និងដែនកំណត់ (Performance & Constraints)

វិធីសាស្ត្រ (Method) គុណសម្បត្តិ (Pros) គុណវិបត្តិ (Cons) លទ្ធផលគន្លឹះ (Key Result)
Classical Computation (Classical Bits)
ការគណនាតាមបែបបុរាណ (ប្រើប្រាស់ប៊ីតធម្មតា)
មានភាពងាយស្រួលក្នុងការស្វែងយល់ មានហេដ្ឋារចនាសម្ព័ន្ធរូបវន្តស្រាប់រាប់សិបឆ្នាំ និងដំណើរការបានល្អសម្រាប់កិច្ចការទូទៅ។ ត្រូវការធនធានកើនឡើងជាអិចស្ប៉ូណង់ស្យែល (Exponential resource cost) នៅពេលព្យាយាមធ្វើត្រាប់តាមប្រព័ន្ធកង់ទិច ឬដោះស្រាយបញ្ហាស្មុគស្មាញខ្លាំង។ មិនអាចយកឈ្នះល្បឿននៃការគណនាតាមបែបកង់ទិចសម្រាប់ក្បួនដោះស្រាយជាក់លាក់ (ឧ. Shor's algorithm) នោះទេ។
Quantum Computation (Qubits & Entanglement)
ការគណនាកង់ទិច (ប្រើប្រាស់គីប៊ីត និងការជាប់គាំងកង់ទិច)
អាចពន្លឿនការគណនាបានយ៉ាងលឿន (Exponential speedup) និងប្រើប្រាស់ធនធានត្រឹមតែកម្រិតលីនេអ៊ែរ (Linear cost) សម្រាប់ការបង្ហាញស្ថានភាពត្រួតស៊ីគ្នាក្នុងលំហហ៊ីលបឺត។ ទាមទារការរៀបចំផ្នែករឹងដ៏ស្មុគស្មាញ ងាយរងឥទ្ធិពលរំខានពីមជ្ឈដ្ឋានខាងក្រៅ (Decoherence) និងត្រូវការវិធីសាស្ត្រកែកំហុស (Quantum error correction)។ អនុញ្ញាតឱ្យមានដំណើរការបញ្ជូនព័ត៌មានកង់ទិច (Quantum Teleportation) និងកូដដង់ស៊ីតេខ្ពស់ (Superdense Coding) ប្រកបដោយប្រសិទ្ធភាព។
Simulation of Periodic Quantum Circuit (Unitary Operations)
ការធ្វើត្រាប់តាមសៀគ្វីកង់ទិចដែលមានខួប (ប្រតិបត្តិការ Unitary)
ផ្តល់នូវការយល់ដឹងស៊ីជម្រៅអំពីការប្រែប្រួលនៃអង់ត្រូពីជាប់គាំង (Entanglement Entropy) តាមរយៈម៉ូដែលគណិតវិទ្យា ដោយមិនចាំបាច់ប្រើកុំព្យូទ័រកង់ទិចពិត។ អាចធ្វើត្រាប់តាមបានត្រឹមប្រព័ន្ធតូចៗ (ដូចជា ៤ គីប៊ីតក្នុងឯកសារនេះ) ដោយសារការកើនឡើងទំហំម៉ាទ្រីសធ្វើឱ្យកុំព្យូទ័របុរាណផ្ទុកមិនរួច។ បង្ហាញថាការជាប់គាំងកង់ទិចប្រែប្រួលតាមប៉ារ៉ាម៉ែត្រ (a, b, c) ដែលអាចមានលក្ខណៈជាខួប គ្មានការជាប់គាំងសោះ ឬមានភាពវឹកវរ (Chaotic)។

ការចំណាយលើធនធាន (Resource Cost)៖ ការសិក្សានេះផ្តោតលើការធ្វើត្រាប់តាមបែបទ្រឹស្តី (Theoretical simulation) ដែលមិនទាមទារធនធានកុំព្យូទ័រធំដុំនោះទេ សម្រាប់ការធ្វើត្រាប់តាមកម្រិត ៤ គីប៊ីត (4-qubit) ប៉ុន្តែទាមទារធនធានកម្រិតខ្ពស់សម្រាប់ការប្រើប្រាស់ជាក់ស្តែង។

៣. ការពិនិត្យសម្រាប់បរិបទកម្ពុជា/អាស៊ីអាគ្នេយ៍

ភាពលំអៀងនៃទិន្នន័យ (Data Bias)៖

ឯកសារនេះគឺជាសារណាបរិញ្ញាបត្រផ្នែកទ្រឹស្តីសុទ្ធសាធ ដែលធ្វើឡើងនៅសាកលវិទ្យាល័យ Tampere ប្រទេសហ្វាំងឡង់ ដោយផ្តោតលើការធ្វើត្រាប់តាមគណិតវិទ្យា។ វាមិនមានទិន្នន័យជាក់ស្តែងពីសង្គម ឬប្រជាសាស្ត្រណាមួយឡើយ។ សម្រាប់ប្រទេសកម្ពុជា ការខ្វះខាតហេដ្ឋារចនាសម្ព័ន្ធ និងមន្ទីរពិសោធន៍រូបវិទ្យាកម្រិតខ្ពស់ ធ្វើឱ្យការស្រាវជ្រាវជាក់ស្តែង (Empirical research) លើបច្ចេកវិទ្យានេះនៅមានកម្រិតនៅឡើយ ប៉ុន្តែវាជាមូលដ្ឋានគ្រឹះទ្រឹស្តីដ៏សំខាន់សម្រាប់ការសិក្សា។

លទ្ធភាពនៃការអនុវត្ត (Applicability)៖

ទោះបីជាបច្ចេកវិទ្យាកុំព្យូទ័រកង់ទិចនៅថ្មីខ្លាំងសម្រាប់កម្ពុជា និងមិនទាន់អាចយកមកប្រើប្រាស់ផ្ទាល់បានក្តី ការយល់ដឹងពីមូលដ្ឋានគ្រឹះនេះគឺមានសារៈសំខាន់សម្រាប់ការរៀបចំធនធានមនុស្សសម្រាប់អនាគត។

ជាសរុប ឯកសារនេះដើរតួជាពន្លឺផ្លូវសម្រាប់វិស័យអប់រំជាន់ខ្ពស់នៅកម្ពុជា ក្នុងការចាប់ផ្តើមស្រាវជ្រាវទ្រឹស្តីកុំព្យូទ័រជំនាន់ថ្មី ទោះបីជាការអភិវឌ្ឍផ្នែករឹងនៅជាក្តីស្រមៃសម្រាប់ប្រទេសកំពុងអភិវឌ្ឍន៍ក៏ដោយ។

៤. ផែនការសកម្មភាពសម្រាប់និស្សិត (Actionable Roadmap)

ដើម្បីអនុវត្តតាមការសិក្សានេះ និស្សិតគួរអនុវត្តតាមជំហានខាងក្រោម៖

  1. ជំហានទី១៖ សិក្សាមូលដ្ឋានគ្រឹះគណិតវិទ្យា និងរូបវិទ្យា (Foundational Knowledge): និស្សិតត្រូវពង្រឹងចំណេះដឹងលើ Linear Algebra (វ៉ិចទ័រ ម៉ាទ្រីស លំហហ៊ីលបឺត) និង Quantum Mechanics ដោយប្រើប្រាស់ធនធានឥតគិតថ្លៃដូចជា MIT OpenCourseWare ឬសៀវភៅ Quantum Computation and Quantum Information (Nielsen & Chuang) ដូចដែលមានយោងក្នុងសារណានេះ។
  2. ជំហានទី២៖ សិក្សា និងអនុវត្តសរសេរកូដសៀគ្វីកង់ទិច (Learn Quantum Circuit Coding): សាស្ត្រាចារ្យ និងនិស្សិតគួរចាប់ផ្តើមរៀនប្រើប្រាស់ Qiskit របស់ IBMCirq របស់ Google តាមរយៈភាសា Python ដើម្បីសាកល្បងបង្កើត Qubit និង Quantum Gates (Hadamard, CNOT) ព្រមទាំងសាកល្បងរត់វានៅលើ Cloud។
  3. ជំហានទី៣៖ ធ្វើត្រាប់តាមបាតុភូតជាប់គាំងកង់ទិច (Simulate Quantum Entanglement): សាកល្បងសរសេរកូដដើម្បីធ្វើត្រាប់តាម Bell States និងអនុវត្តការបំបែកយោងតាម Schmidt Decomposition ព្រមទាំងគណនា von Neumann Entropy ដូចដែលបានបង្ហាញនៅក្នុងផ្នែកទី៤ នៃឯកសារនេះ។
  4. ជំហានទី៤៖ ចូលរួមសហគមន៍ស្រាវជ្រាវអន្តរជាតិ (Join Global Quantum Communities): និស្សិតកម្ពុជាគួរចូលរួមក្នុងវេទិកាអនឡាញ ការបោះជំរុំ ឬការប្រកួតប្រជែងដូចជា IBM Quantum ChallengeQHack ដើម្បីទទួលបានបទពិសោធន៍ជាក់ស្តែង និងកសាងបណ្តាញទំនាក់ទំនងជាមួយអ្នកស្រាវជ្រាវទូទាំងពិភពលោក។

៥. វាក្យសព្ទបច្ចេកទេស (Technical Glossary)

ពាក្យបច្ចេកទេស ការពន្យល់ជាខេមរភាសា (Khmer Explanation) និយមន័យសាមញ្ញ (Simple Definition)
Qubit ជាឯកតានៃព័ត៌មានមូលដ្ឋាននៅក្នុងកុំព្យូទ័រកង់ទិច ដែលខុសពីប៊ីតបុរាណ (ដែលមានតម្លៃត្រឹមតែ 0 ឬ 1) ត្រង់ថាវាអាចស្ថិតក្នុងស្ថានភាព 0 និង 1 ក្នុងពេលតែមួយតាមរយៈលក្ខណៈត្រួតស៊ីគ្នា (Superposition) ដែលអនុញ្ញាតឱ្យកុំព្យូទ័រគណនាទិន្នន័យបានលឿនមហាសាល។ ដូចជាកាក់ដែលកំពុងវិលយ៉ាងលឿននៅលើតុ ដែលអ្នកមិនទាន់អាចប្រាប់បានថាវាជាក្បាល ឬកន្ទុយ រហូតទាល់តែវាឈប់វិល។
Quantum entanglement ជាបាតុភូតរូបវិទ្យាកង់ទិចដែលភាគល្អិតពីរ ឬច្រើនមានទំនាក់ទំនងគ្នាឆា្ពក់វាក់យ៉ាងជិតស្និទ្ធ បើទោះជាស្ថិតនៅឆ្ងាយពីគ្នារាប់ពាន់គីឡូម៉ែត្រក៏ដោយ ពោលគឺនៅពេលយើងវាស់ស្ទង់ដឹងពីស្ថានភាពភាគល្អិតមួយ វានឹងកំណត់ស្ថានភាពភាគល្អិតមួយទៀតភ្លាមៗដោយស្វ័យប្រវត្តិ។ ដូចជាកូនភ្លោះវេទមន្តពីរនាក់ បើអ្នកម្នាក់នៅស្រុកខ្មែរលើកដៃស្តាំ អ្នកម្នាក់ទៀតនៅអាមេរិកនឹងលើកដៃឆ្វេងភ្លាមៗក្នុងពេលតែមួយ ទោះមិនបានទូរស័ព្ទប្រាប់គ្នាក៏ដោយ។
Hilbert space ជាលំហវ៉ិចទ័រគណិតវិទ្យាដែលមានវិមាត្រច្រើនតំណាងឱ្យគ្រប់ស្ថានភាពទាំងអស់ដែលអាចកើតមាននៃប្រព័ន្ធកង់ទិច។ វាផ្តល់នូវក្របខ័ណ្ឌគណិតវិទ្យា (Matrix mechanics) សម្រាប់តាមដាន និងផ្លាស់ប្តូរស្ថានភាពរបស់ Qubit តាមរយៈការគណនាផលគុណក្នុង (Inner product)។ ដូចជាផែនទីទីតាំង 3D ដ៏ធំមួយដែលមានផ្ទុកនូវគ្រប់កូអរដោនេនៃទីតាំងទាំងអស់ដែលយន្តហោះមួយអាចហោះហើរទៅដល់បាន។
Superposition ជាគោលការណ៍ដែលអនុញ្ញាតឱ្យប្រព័ន្ធកង់ទិចមួយស្ថិតក្នុងស្ថានភាពជាច្រើនជាន់លើគ្នាក្នុងពេលតែមួយ (ឧ. ទំរង់បូកបញ្ចូលគ្នានៃស្ថានភាពដើមជាច្រើន) មុនពេលមានការវាស់ស្ទង់សង្កេតមើល ដែលជាចំណុចគន្លឹះធ្វើឱ្យកុំព្យូទ័រកង់ទិចអាចដោះស្រាយបញ្ហាច្រើនដំណោះស្រាយស្របគ្នាក្នុងពេលតែមួយ។ ដូចជាការស្តាប់បទចម្រៀងពីររោទិ៍ឡើងក្នុងពេលតែមួយ ដែលអ្នកកំពុងស្តាប់លឺសំឡេងទាំងពីរច្របាច់បញ្ចូលគ្នាតែមួយ។
Quantum gate ជាប្រតិបត្តិការគណិតវិទ្យា (Unitary operators) ដែលប្រើសម្រាប់ផ្លាស់ប្តូរ ឬកែប្រែស្ថានភាពរបស់គីប៊ីត (Qubits) នៅក្នុងសៀគ្វីកង់ទិច ដើម្បីបង្កើតជារចនាសម្ព័ន្ធតក្កវិទ្យាក្នុងការគណនា (ស្រដៀងទៅនឹង Logic Gates ក្នុងកុំព្យូទ័រធម្មតា ប៉ុន្តែដំណើរការលើវ៉ិចទ័រ)។ ដូចជាកុងតាក់ ឬម៉ាស៊ីនកិនទឹកកក ដែលបំប្លែងទឹកកកដុំ (ស្ថានភាពដើម) ឱ្យប្រែទៅជាទឹកកកឈូស (ស្ថានភាពថ្មី)។
von Neumann entropy ជារង្វាស់គណិតវិទ្យាប្រើសម្រាប់វាស់ស្ទង់កម្រិតនៃការជាប់គាំង (Entanglement) ឬភាពមិនច្បាស់លាស់នៃព័ត៌មាននៅក្នុងប្រព័ន្ធកង់ទិចមួយ ដែលដើរតួនាទីក្នុងការវាយតម្លៃថាតើប្រព័ន្ធកង់ទិចមួយមានសក្ដានុពលខ្លាំងកម្រិតណាក្នុងការជួយពន្លឿនការគណនា។ ដូចជាឧបករណ៍វាស់កម្រិតភាពរញ៉េរញ៉ៃនៅក្នុងបន្ទប់មួយ បើបន្ទប់កាន់តែរញ៉េរញ៉ៃច្របូកច្របល់ លេខវាកាន់តែខ្ពស់។
Bell states ជាបណ្តុំនៃស្ថានភាពគីប៊ីតពីរ (Two-qubit states) ចំនួនបួន ដែលតំណាងឱ្យស្ថានភាពជាប់គាំងកម្រិតអតិបរមា (Maximally entangled states)។ ស្ថានភាពនេះត្រូវបានគេប្រើប្រាស់ជាមូលដ្ឋានគ្រឹះសម្រាប់ការបញ្ជូនព័ត៌មានទូរគមនាគមន៍កង់ទិច (Quantum teleportation)។ ដូចជាគូសង្សារ ៤ គូ ដែលស្រលាញ់គ្នាយ៉ាងស្អិតរមួតបំផុត ម៉ឺងម៉ាត់បំផុត និងមិនអាចបំបែកចេញពីគ្នាបានឡើយ។
Superdense coding ជានីតិវិធីក្នុងការផ្ញើព័ត៌មានកុំព្យូទ័របុរាណចំនួន ២ ប៊ីត (ឧ. 00, 01, 10, 11) ដោយគ្រាន់តែធ្វើការបញ្ជូនគីប៊ីតកង់ទិចចំនួន ១ តែប៉ុណ្ណោះ តាមរយៈការទាញយកប្រយោជន៍ពីស្ថានភាពជាប់គាំងកង់ទិច (Entanglement) ដែលអ្នកផ្ញើ និងអ្នកទទួលមានរវាងគ្នា។ ដូចជាការផ្ញើសំបុត្រមួយសន្លឹក ប៉ុន្តែអ្នកទទួលអាចអានបានអត្ថន័យស្មើនឹងសំបុត្រពីរទីតាំងផ្សេងគ្នា ដោយសារពួកគេមានសោពិសេសសម្រាប់មើលកូដសម្ងាត់នោះ។

៦. ប្រធានបទពាក់ព័ន្ធ (Further Reading)

អត្ថបទដែលបានបោះពុម្ពនៅលើ KhmerResearch ដែលទាក់ទងនឹងប្រធានបទនេះ៖

ប្រធានបទ និងសំណួរស្រាវជ្រាវដែលទាក់ទងនឹងឯកសារនេះ ដែលអ្នកអាចស្វែងរកបន្ថែម៖