Original Title: A Review of Quantum Computing
Source: doi.org/10.5815/ijmsc.2022.04.05
Disclaimer: Summary generated by AI based on the provided document. Please refer to the original paper for full scientific accuracy.

ការពិនិត្យឡើងវិញអំពីកុំព្យូទ័រក្វាន់តូម

ចំណងជើងដើម៖ A Review of Quantum Computing

អ្នកនិពន្ធ៖ Arebu Dejen (Addis Ababa University), Murad Ridwan (Addis Ababa University)

ឆ្នាំបោះពុម្ព៖ 2022, I. J. Mathematical Sciences and Computing

វិស័យសិក្សា៖ Computer Science

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

បញ្ហា (The Problem)៖ ឯកសារនេះពិភាក្សាអំពីដែនកំណត់នៃកុំព្យូទ័របែបបុរាណនៅពេលបន្ទះឈីបមានទំហំកាន់តែតូច និងបង្ហាញពីសក្តានុពលនៃកុំព្យូទ័រក្វាន់តូម (Quantum Computing) ក្នុងការដោះស្រាយបញ្ហាគណនាស្មុគស្មាញដែលកុំព្យូទ័រធម្មតាមិនអាចធ្វើបាន។

វិធីសាស្ត្រ (The Methodology)៖ ការសិក្សានេះធ្វើការពិនិត្យឡើងវិញ (Review) លើទ្រឹស្តីកុំព្យូទ័រក្វាន់តូម និងស្ថានភាពបច្ចុប្បន្ននៃការអភិវឌ្ឍដោយផ្តោតលើគោលការណ៍គ្រឹះនៃរូបវិទ្យាក្វាន់តូម។

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

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

វិធីសាស្ត្រ (Method) គុណសម្បត្តិ (Pros) គុណវិបត្តិ (Cons) លទ្ធផលគន្លឹះ (Key Result)
Classical Computing
ការគណនាកុំព្យូទ័របែបបុរាណ
មានការអភិវឌ្ឍន៍យូរអង្វែង អាចប្រើប្រាស់បានទូទៅ ដំណើរការលឿនសម្រាប់កិច្ចការប្រចាំថ្ងៃ និងមានទំហំតូចខួច។ ប្រើប្រាស់ប្រព័ន្ធទិន្នន័យត្រឹមតែ 0 ឬ 1 (Bits) បញ្ចេញកម្តៅច្រើនដោយសារប្រតិបត្តិការមិនអាចត្រឡប់វិញបាន (Irreversible logic) និងជិតដល់ដែនកំណត់រូបវិទ្យា (~10nm)។ ត្រូវការពេលរាប់ពាន់លានឆ្នាំដើម្បីបំបែកកត្តាបឋមនៃលេខដែលមានប្រវែង ៥០០ ខ្ទង់។
Quantum Computing
ការគណនាកុំព្យូទ័រក្វាន់តូម
ប្រើប្រាស់ Qubits ដែលអាចតំណាងឱ្យ 0 និង 1 ក្នុងពេលតែមួយ (Superposition) មានល្បឿនគណនាស្របគ្នាអិចស្ប៉ូណង់ស្យែល និងមិនបញ្ចេញកម្តៅតាមទ្រឹស្តី (Reversible Computation)។ ត្រូវការសីតុណ្ហភាពត្រជាក់ខ្លាំងបំផុត ងាយរងការរំខានពីបរិយាកាសខាងក្រៅ (Decoherence) និងពិបាកក្នុងការសាងសង់និងថែរក្សា។ មានសក្តានុពលអាចបំបែកកត្តាបឋមនៃលេខដែលមានប្រវែង ៥០០ ខ្ទង់ក្នុងរយៈពេលត្រឹមតែមួយឆ្នាំ (តាមរយៈ Shor's algorithm)។

ការចំណាយលើធនធាន (Resource Cost)៖ ការស្រាវជ្រាវនិងអភិវឌ្ឍន៍កុំព្យូទ័រក្វាន់តូមទាមទារធនធានកម្រិតខ្ពស់បំផុត និងបរិស្ថានស្មុគស្មាញដើម្បីរក្សាស្ថិរភាព។

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

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

ឯកសារនេះគឺជាការសិក្សារំលឹកឡើងវិញ (Review Article) ផ្អែកលើទ្រឹស្តី និងរបាយការណ៍អភិវឌ្ឍន៍បច្ចេកវិទ្យានៅតាមមន្ទីរពិសោធន៍ធំៗលើពិភពលោក (ដូចជា IBM, Microsoft, D-Wave) ដោយមិនមានប្រើប្រាស់សំណុំទិន្នន័យជាក់លាក់ណាមួយឡើយ។ សម្រាប់ប្រទេសកម្ពុជា ការខ្វះខាតហេដ្ឋារចនាសម្ព័ន្ធមន្ទីរពិសោធន៍កម្រិតខ្ពស់គឺជាឧបសគ្គធំក្នុងការស្រាវជ្រាវផ្នែករឹង (Hardware) ប៉ុន្តែយើងអាចទាញយកអត្ថប្រយោជន៍ពីការស្រាវជ្រាវផ្នែកទន់ និងទ្រឹស្តីបាន។

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

ទោះបីជាការបង្កើតកុំព្យូទ័រក្វាន់តូមនៅកម្ពុជាមិនទាន់អាចធ្វើទៅបានក៏ដោយ ក៏ការសិក្សាពីទ្រឹស្តីនេះមានសារៈសំខាន់ខ្លាំងសម្រាប់ត្រៀមខ្លួនក្នុងការវិវឌ្ឍន៍បច្ចេកវិទ្យាសកល។

ការវិនិយោគលើការអប់រំផ្នែកកុំព្យូទ័រក្វាន់តូមនៅកម្ពុជានឹងជួយកសាងធនធានមនុស្សដែលអាចសម្របខ្លួនទាន់ការវិវឌ្ឍនៃបច្ចេកវិទ្យាសន្តិសុខសាយប័រ និងបច្ចេកវិទ្យាអនាគត។

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

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

  1. សិក្សាមូលដ្ឋានគ្រឹះនៃរូបវិទ្យា និងគណិតវិទ្យា: និស្សិតត្រូវស្វែងយល់ពី Linear Algebra, Complex Numbers, និង Dirac Notation ដែលជាគ្រឹះនៃ Hilbert Spaces សម្រាប់ការគណនា Qubit និងរង្វាស់ទំហំ (Norms) របស់វា។
  2. ស្វែងយល់ពីតក្កវិទ្យាក្វាន់តូម និងច្រកទ្វារ (Quantum Gates): សិក្សា និងធ្វើការគណនាដោយដៃនូវប្រតិបត្តិការនៃច្រកទ្វារក្វាន់តូម ដូចជា Pauli X, Y, Z gates, Hadamard Gate (H) សម្រាប់បង្កើត Superposition និង CNOT Gate សម្រាប់បង្កើត Entanglement។
  3. អនុវត្តការសរសេរកូដក្វាន់តូមជាក់ស្តែង: ប្រើប្រាស់កញ្ចប់កម្មវិធីដូចជា IBM QiskitMicrosoft Quantum Development Kit (Q#) ដើម្បីសរសេរកូដក្វាន់តូមសាមញ្ញៗ និងដំណើរការវានៅលើ IBM Q Cloud Service ឥតគិតថ្លៃសម្រាប់ការអប់រំ។
  4. ស៊ីជម្រៅលើក្បួនដោះស្រាយក្វាន់តូម (Quantum Algorithms): ធ្វើការសិក្សាស្រាវជ្រាវ និងសរសេរកូដក្លែងធ្វើក្បួនដោះស្រាយសំខាន់ៗដូចជា Shor's Algorithm (សម្រាប់ការបំបែកកត្តាបឋម) និង Grover's Algorithm (សម្រាប់ការស្វែងរកទិន្នន័យ) ដើម្បីយល់ពីល្បឿននៃការគណនា។
  5. អភិវឌ្ឍជំនាញកូដនីយកម្មធន់នឹងក្វាន់តូម: សម្រាប់និស្សិតសន្តិសុខព័ត៌មានវិទ្យា គួរងាកមកផ្តោតលើការស្រាវជ្រាវ និងអភិវឌ្ឍន៍ប្រព័ន្ធសុវត្ថិភាពសាយប័រប្រភេទ Post-Quantum Cryptography ដើម្បីត្រៀមខ្លួនការពារប្រព័ន្ធទិន្នន័យទប់ទល់នឹងកុំព្យូទ័រក្វាន់តូមនៅពេលអនាគត។

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

ពាក្យបច្ចេកទេស ការពន្យល់ជាខេមរភាសា (Khmer Explanation) និយមន័យសាមញ្ញ (Simple Definition)
Qubit ឯកតាតូចបំផុតនៃទិន្នន័យក្នុងកុំព្យូទ័រក្វាន់តូម ដែលខុសពីប៊ីត (Bit) របស់កុំព្យូទ័រធម្មតាត្រង់ថា វាអាចតំណាងឱ្យលេខ 0 លេខ 1 ឬទាំងពីរក្នុងពេលតែមួយ។ ដូចជាកាក់ដែលកំពុងវិលកួច ដែលយើងមិនទាន់ដឹងថាវាចេញក្បាល ឬប៉ាឡោ រហូតទាល់តែវាធ្លាក់ដល់ដីនិងឈប់វិល។
Superposition បាតុភូតរូបវិទ្យាដែលអនុញ្ញាតឱ្យប្រព័ន្ធក្វាន់តូមមួយអាចស្ថិតក្នុងស្ថានភាពជាច្រើន (ទាំង 0 និង 1) ក្នុងពេលតែមួយរហូតដល់មានការវាស់ស្ទង់ស្ថានភាពរបស់វា។ ដូចជាមនុស្សម្នាក់ដែលអាចដើរលើផ្លូវបំបែកជាពីរក្នុងពេលតែមួយក្នុងពិភពស្រមោល។
Entanglement ភាពជាប់ពាក់ព័ន្ធគ្នាយ៉ាងជិតស្និទ្ធរវាងភាគល្អិតក្វាន់តូមពីរ ឬច្រើន ដែលនៅពេលយើងដឹងពីស្ថានភាពរបស់ភាគល្អិតមួយ យើងអាចដឹងពីស្ថានភាពភាគល្អិតមួយទៀតភ្លាមៗ ទោះបីជាពួកវានៅឆ្ងាយពីគ្នាយ៉ាងណាក៏ដោយ។ ដូចជាកូនភ្លោះវេទមន្តពីរនាក់ បើទោះជានៅម្នាក់មួយចំហៀងពិភពលោក ក៏បើម្នាក់លើកដៃស្តាំ ម្នាក់ទៀតនឹងលើកដៃឆ្វេងភ្លាមៗ។
Quantum Parallelism សមត្ថភាពរបស់កុំព្យូទ័រក្វាន់តូមក្នុងការធ្វើការគណនារាប់លានក្នុងពេលតែមួយជារាងស្របគ្នា ដោយប្រើប្រាស់លក្ខណៈ Superposition របស់ Qubit ដែលជួយសន្សំពេលវេលាយ៉ាងច្រើន។ ជំនួសឱ្យការសាកល្បងចាក់សោរម្តងមួយៗ ដូចកុំព្យូទ័រធម្មតា វាប្រៀបបាននឹងការសាកល្បងសោរទាំងអស់ក្នុងពេលតែមួយដើម្បីរកកូនសោរដែលត្រូវ។
Decoherence ការបាត់បង់ស្ថានភាពក្វាន់តូមដ៏រសើប (Superposition និង Entanglement) របស់ Qubit ដោយសារការរំខានពីមជ្ឈដ្ឋានខាងក្រៅ ដូចជាកម្តៅ ឬរលកម៉ាញេទិក ដែលធ្វើឱ្យការគណនាបរាជ័យ។ ដូចជាប៉េងប៉ោងសាប៊ូដ៏ស្រស់ស្អាត ដែលគ្រាន់តែមានខ្យល់បក់ប៉ះ ឬមានការរំខានបន្តិចវានឹងបែកធ្លាយភ្លាម។
Hilbert Space លំហវ៉ិចទ័រគណិតវិទ្យាដែលមានវិមាត្រច្រើន ដែលអ្នកវិទ្យាសាស្ត្រប្រើសម្រាប់ពណ៌នា និងគណនាពីស្ថានភាពចម្រុះនិងស្មុគស្មាញរបស់ប្រព័ន្ធក្វាន់តូម។ ដូចជាផែនទី 3D ដ៏ស្មុគស្មាញមួយ ដែលជួយប្រាប់ទីតាំងនិងទិសដៅពិតប្រាកដនៃវត្ថុដែលកំពុងហោះហើរក្នុងលំហអាកាស។
Reversible Computation ប្រតិបត្តិការគណនាដែលអនុញ្ញាតឱ្យយើងទាញយកទិន្នន័យដើម (Input) ត្រឡប់មកវិញពីលទ្ធផលបញ្ចេញ (Output) ដែលតាមទ្រឹស្តីវាជួយកាត់បន្ថយការបញ្ចេញកម្តៅ និងការពារការបាត់បង់ថាមពល។ ដូចជាការដោះកូដដែលទោះយើងបំប្លែងវាយ៉ាងណាក៏ដោយ ក៏យើងនៅតែអាចបំប្លែងវាត្រឡប់មករកសភាពដើមវិញបាន១០០% ដោយមិនបាត់បង់អ្វីឡើយ។
Hadamard Gate ច្រកទ្វារតក្កវិទ្យាក្វាន់តូមដ៏សំខាន់មួយ ដែលមានតួនាទីបំប្លែង Qubit ពីស្ថានភាពធម្មតា (0 ឬ 1) ឱ្យទៅជាស្ថានភាពត្រួតស៊ីគ្នា (Superposition) ប្រកបដោយប្រូបាប៊ីលីតេស្មើគ្នា។ ដូចជាម៉ាស៊ីនក្រឡុកគ្រាប់ឡុកឡាក់ ដែលធ្វើឱ្យគ្រាប់ឡុកឡាក់វិលមិនទាន់ឈប់ (ឱកាសចេញលេខទាំងអស់ស្មើគ្នា)។
Dirac Notation និមិត្តសញ្ញាគណិតវិទ្យា (តំណាងដោយសញ្ញា វង់ក្រចក និង បន្ទាត់ឈរ ដូចជា | ⟩ ហៅថា Ket និង ⟨ | ហៅថា Bra) ដែលប្រើជាសកលដើម្បីសរសេរវ៉ិចទ័រតំណាងឱ្យស្ថានភាពរបស់ភាគល្អិតក្វាន់តូម។ ដូចជាអក្ខរក្រមពិសេសមួយដែលអ្នករូបវិទ្យាប្រើដើម្បីសរសេរសំបុត្រពិពណ៌នាពីឥរិយាបថរបស់អេឡិចត្រុង។

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

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

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