Quantum Algorithms के 3 Circles
quantum computing की सबसे साफ़ तस्वीरों में से एक है तीन circles वाला एक Venn diagram। यह पूछने का तरीका है: वे quantum algorithms कहाँ हैं जिनके लिए machine बनाना वाकई worthwhile है? Diagram जवाब नहीं देता — लेकिन हर candidate कहाँ खड़ा है, यह बिल्कुल बता देता है।
तीन circles हैं — practical utility (क्या algorithm असली दुनिया का problem solve करता है — chemistry, logistics, cryptography — जिसे किसी को सच में solve कराना हो?), few qubits (क्या यह थोड़े-से qubits पर चल सकता है, जैसे हम आज बना सकते हैं?), और quantum advantage (क्या यह best classical computer से genuinely बेहतर है?)। जहाँ 3 overlap होते हैं, वही goal है: एक useful, buildable, genuinely तेज़ quantum computation।
2 landmark results बताते हैं कि वह center इतना मुश्किल क्यों है। Shor's algorithm practical utility और quantum advantage के overlap में मज़बूती से बैठता है: बड़ी संख्याओं के factors exponentially तेज़ निकालना enormously useful है (आज की encryption टूट जाती है) और true quantum speedup भी। लेकिन यह नहीं पहुँचता "few qubits" वाले circle तक — cryptographically relevant numbers पर इसे चलाने के लिए हज़ारों reliable logical qubits चाहिए, यानी error correction मिलाकर millions of physical qubits। Shor's diagram में है, लेकिन center से दूर।
Shor's algorithm
Practical utility + quantum advantage — लेकिन हमारे पास जितने qubits हैं, उससे कहीं ज़्यादा चाहिए।
Quantum supremacy (2019)
Few qubits + quantum advantage — लेकिन उस task का कोई practical use नहीं था।
Google का 2019 का quantum supremacy experiment एक अलग overlap में बैठता है: few qubits और quantum advantage। ~53-qubit processor ने एक sampling task चलाया जिसे कोई supercomputer reasonable time में reproduce नहीं कर सकता था — एक modest chip पर genuine quantum speedup। लेकिन यह नहीं पहुँचता "practical utility" वाले circle तक: वह task, random circuit sampling, इसलिए चुना गया था क्योंकि classical machines के लिए कठिन है, इसलिए नहीं कि किसी को उसका answer चाहिए। तो diagram का message ही field का central tension है: सबसे useful algorithms को सबसे ज़्यादा qubits चाहिए, और आज की machines के पास सबसे कम हैं। research की हर line — बेहतर hardware, error correction, smarter algorithms — नतीजों को उस desired center की ओर खींचने की कोशिश है। center आज खाली है; diagram का point ही यही है।
गहरे उतरें — गणित और सटीकता
3 circles overlap करने से कतराते क्यों हैं? क्योंकि "few qubits" और "quantum advantage" एक-दूसरे के खिलाफ खींचते हैं। छोटे device पर advantage के लिए deep, intricate circuits चाहिए; noise deep circuits को खत्म होने से पहले ही नष्ट कर देता है। वहीं "practical utility" का मतलब आमतौर पर बड़े problem instances होते हैं — असली molecule को simulate करना, असली key को factor करना — जिनके लिए कई qubits और लंबी coherence चाहिए। औपचारिक रूप से, हर circle एक resource demand है: utility को problem size चाहिए, advantage को ऐसी circuit complexity चाहिए जो classical machines match न कर सकें, और "few qubits" को चाहिए कि पूरी चीज़ NISQ-era device में fit हो जाए। 3 को एक साथ satisfy करना ही field का open problem है।
2019 के supremacy experiment को precise भाषा में समझना चाहिए। Google के Sycamore processor ने एक random quantum circuit के output को sample किया — ऐसा task जिसकी cost \(2^{53}\) जैसी बढ़ती है, 53-qubit state space का dimension — लगभग 200 seconds में। Google का estimate था कि best supercomputer को ~10,000 साल लगेंगे; IBM ने जवाब दिया कि बेहतर classical algorithms और पर्याप्त disk storage के साथ यह दिनों में हो सकता है। Diagram के लिए यह बहस बगल की बात है: exact classical cost जो भी हो, यह एक असली quantum computation थी जिसे कोई classical machine आसानी से नहीं कर सकती थी — एक असली chip पर — और यह ठीक वहीं उतरी जहाँ diagram predict करता है: utility के बिना advantage।
इसके contrast में Shor's देखिए। \(n\)-bit number के लिए quantum circuit को सिर्फ \(O(n)\) qubits चाहिए — polynomial, exponential नहीं — तो सिद्धांत रूप में यह efficient है। दिक्कत constant factors में है: हज़ारों logical qubits, हर एक error correction से protected जिसके लिए सैकड़ों से हज़ारों physical qubits चाहिए, plus deep circuits और लंबी coherence। resource estimate millions of physical qubits का है। Shor's एक ऐसा algorithm है जो machine का इंतज़ार कर रहा है — utility और advantage confirmed, "few qubits" denied।
इस तरह पढ़ने पर diagram एक research map भी है। Error correction हर qubit को बेहतर बनाकर नतीजों को "few qubits" की ओर ले जाता है; नया hardware "few" की boundary को आगे बढ़ाता है; और algorithm design ऐसे problems खोजता है जो useful भी हों और NISQ-sized भी — VQE और QAOA जैसे variational algorithms ठीक इसी खोज में जीते हैं। Progress इसी से मापी जाती है कि नतीजे center की ओर कितने migrate करते हैं। (यह भी देखें: Shor's algorithm, Grover's algorithm, 10 सवालों में quantum computing।)
मुख्य बातें
- practical utility, few qubits और quantum advantage का Venn diagram worthwhile quantum algorithms की खोज को organize करता है।
- center — 3 एक साथ — goal है, और आज वह खाली है।
- Shor's algorithm में utility और advantage है, लेकिन NISQ devices जितने qubits देते हैं, उससे कहीं ज़्यादा चाहिए।
- 2019 के supremacy experiment में ~53 qubits पर advantage था, लेकिन उसने कोई practical problem solve नहीं किया।
- hardware, error correction और algorithm design — सब नतीजों को center की ओर खींचने की कोशिशें हैं।
अपनी समझ परखें
Q1.three-circles diagram में Shor's algorithm कहाँ बैठता है?
Shor's enormously useful है और true speedup भी, लेकिन इसे हज़ारों logical qubits चाहिए — 'few' से बहुत दूर।
Q2.Google का 2019 supremacy experiment diagram के center से क्यों चूकता है?
random circuit sampling classical hardness के लिए चुना गया था, इसलिए नहीं कि किसी को उसका answer चाहिए।
Q3.किसी algorithm को desired center तक पहुँचने के लिए क्या चाहिए?
center 3 circles का overlap है: utility, advantage और few qubits।
संदर्भ (References)
इस पाठ के दावे जिन किताबों, papers और articles से लिए गए हैं — हर एक के नीचे लिखा है कि उसका इस्तेमाल किस बात के लिए हुआ।
- Arute et al., "Quantum supremacy using a programmable superconducting processor", Nature 574, 505–510 (2019). · source ↗
किस लिए इस्तेमाल हुआ: the 2019 supremacy experiment — random circuit sampling on ~53 qubits. - IBM, "On 'quantum supremacy'" (2019). · source ↗
किस लिए इस्तेमाल हुआ: the classical-cost debate around the supremacy experiment.
सुझाव: पेज बदलने के लिए ← / → दबाएँ।