मॉड्यूल 1A · The Big Picture — पूरा खाका

Bits बनाम Qubits: Scaling कैसे बदलती है

आसान शब्दों में

यह वह punchline है जिसकी तरफ पूरा module बढ़ रहा था। classical और quantum machines अलग तरीके से scale होती हैं — और यही difference, raw speed नहीं, quantum advantage की जड़ है। 2 scaling stories इसे concrete बनाती हैं।

पहली story। मान लीजिए आप N = 2ⁿ possibilities का track रखना चाहते हैं। classically, इन सबको describe करने में ऐसे resources लगते हैं जो N के साथ बढ़ते हैं — हर possibility के लिए एक slot वाली list, N में linear। quantumly, n qubits सारी 2ⁿ amplitudes को एक shared description में रखते हैं। जो classically linear था, वह quantumly logarithmic हो जाता है: N possibilities, सिर्फ n = log₂N qubits।

दूसरी story। इसे पलट दीजिए: एक problem जिसका classical description या computation exponentially blow up होता है — हर नए piece के साथ difficulty double — उसे सही structured problems के लिए quantum machine पर सिर्फ linearly बढ़ने वाले resources से handle किया जा सकता है। exponential, linear बन जाता है। यह तेज़ घोड़ा नहीं है; यह अलग तरह का vehicle है।

इससे फर्क क्यों पड़ता है? क्योंकि complexity classes scaling से तय होती हैं, constants से नहीं। एक machine जो exponential costs को linear बना देती है, वह सिर्फ आज नहीं जीतती — problem size के हर step के साथ वह और ज़्यादा जीतती है। यही widening gap quantum advantage की mathematical जड़ है।

ईमानदार fine print: यह इस बारे में है कि structured problems के लिए description और computation कैसे scale होते हैं — magic नहीं, और readout trick नहीं। n qubits से आप अब भी सिर्फ n bits measure करते हैं। compression real है, लेकिन इसे harvest करने के लिए clever algorithms चाहिए जो interference को ऐसे arrange करें कि final measurement से कुछ काम की चीज़ निकले। big picture के लिए 10 सवालों में quantum computing देखिए।

गहरे उतरें — गणित और सटीकता

scaling story असल में description complexity के बारे में एक statement है। n classical bits की एक general state 2ⁿ configurations में से एक होती है, और उन पर किसी arbitrary distribution को लिखने में 2ⁿ numbers लगते हैं — N = 2ⁿ में linear। n qubits की general state को भी 2ⁿ amplitudes से describe किया जाता है — लेकिन वह machine में natively रहती है: n physical qubits, यानी n = log₂N का resource count, पूरी exponentially large description को hold करते हैं। quantum device उस large space को simulate नहीं करता; वह उसमें रहता है।

यही compression वह जड़ है जिससे quantum speedups उगते हैं। Shor's जैसे algorithms structure (periodicity) का फायदा उठाते हैं ताकि interference amplitude को जवाब पर concentrate कर दे, और classically exponential task polynomial-time quantum task बन जाता है। Grover's उसी moral का हल्का quadratic version देता है: space विशाल है, और उस तक quantum access सस्ता है। लेकिन "सस्ता access" का मतलब "मुफ्त जवाब" नहीं है — Holevo's bound guarantee करता है कि n qubits हर measurement में ज़्यादा से ज़्यादा n classical bits दे सकते हैं, इसलिए algorithm को इस हिसाब से design करना पड़ता है कि एक careful सवाल क्या extract कर सकता है।

punchlines को carefully present कीजिए: "linear → logarithmic" और "exponential → linear" यह describe करते हैं कि suitable structured problems के लिए resource requirements कैसे scale होती हैं। इसका मतलब यह नहीं कि हर problem तेज़ हो जाता है, और न ही यह कि exponential description को print किया जा सकता है। advantage real है लेकिन conditional है — structure पर, interference के steering करने पर, और ऐसे hardware पर जो noise जीतने से पहले काफी deep circuits चला सके।

मुख्य बातें

classical और quantum machines अलग तरीके से scale होती हैं — यही scaling gap, raw speed नहीं, quantum advantage की जड़ है।
पहला punchline: N = 2ⁿ possibilities describe करने में classically N में linear resources लगते हैं, लेकिन quantumly सिर्फ n = log₂N qubits।
दूसरा punchline: suitable structured problems के लिए classically exponential costs quantum machine पर linear हो सकती हैं।
quantum device large state space को simulate नहीं करता — वह उसमें natively रहता है।
fine print: readout अब भी हर measurement में n bits है (Holevo's bound), इसलिए compression को harvest clever interference ही करती है।

अपनी समझ परखें

Q1.N = 2ⁿ possibilities describe करने के लिए classical और quantum resource needs की तुलना कैसी है?

Q2.'exponential → linear' punchline का मतलब क्या है?

Q3.n qubits से सारी 2ⁿ amplitudes सीधे क्यों नहीं पढ़ी जा सकतीं?

सुझाव: पेज बदलने के लिए ← / → दबाएँ।