حجم کوانتومی

از testwiki
پرش به ناوبری پرش به جستجو

حجم کوانتومی (الگو:Lang-en) معیاری است که قابلیت‌ها و نرخ‌های خطای یک رایانش کوانتومی را اندازه‌گیری می‌کند. این معیار اندازه حداکثر مدارهای مربعی مدار کوانتومی است که می‌توان آن‌ها را به‌طور موفقیت‌آمیز توسط کامپیوتر پیاده‌سازی کرد. شکل مدارها مستقل از معماری کامپیوتر کوانتومی است، اما کامپایلر می‌تواند آن‌ها را تبدیل و بهینه‌سازی کند تا از ویژگی‌های کامپیوتر بهره‌برداری کند؛ بنابراین، می‌توان حجم کوانتومی معماری‌های مختلف را مقایسه کرد.

مقدمه

مقایسه کامپیوترهای کوانتومی دشوار است. حجم کوانتومی یک عدد واحد است که برای نشان دادن عملکرد کلی طراحی شده است. این یک اندازه‌گیری است نه یک محاسبه، و چندین ویژگی از یک کامپیوتر کوانتومی را در نظر می‌گیرد، شروع از تعداد کیوبیت‌ها—معیارهای دیگر شامل خطاهای گیت و اندازه‌گیری، هم‌شنوی و اتصال‌پذیری است.[۱][۲][۳]

آی‌بی‌ام معیار حجم کوانتومی خود را تعریف کرد[۴] زیرا تعداد ترانزیستورهای یک کامپیوتر کلاسیک و تعداد کیوبیت‌های یک کامپیوتر کوانتومی یکسان نیستند. کیوبیت‌ها با از دست دادن عملکرد دچار دکوهیسیون می‌شوند، بنابراین چند بیت مقاوم در برابر خطا به عنوان یک معیار عملکردی از تعداد زیادی کیوبیت پر از نویز و مستعد خطا، ارزش بیشتری دارند.[۵][۶] به‌طور کلی، هرچه حجم کوانتومی بیشتر باشد، مسائل پیچیده‌تری می‌تواند یک کامپیوتر کوانتومی حل کند.[۷]

معیارهای جایگزینی مانند Cross-entropy benchmarking, rQOPS (عملیات کوانتومی قابل اعتماد در ثانیه) که توسط مایکروسافت پیشنهاد شده، CLOPS (عملیات لایه‌ای مدار در ثانیه) که توسط آی‌بی‌ام پیشنهاد شده و Algorithmic Qubits نیز توسط یونکیو پیشنهاد شده‌اند.[۸][۹]

تعریف

تعریف اصلی

حجم کوانتومی یک کامپیوتر کوانتومی در ابتدا در سال ۲۰۱۸ توسط نیکولاج مول و همکارانش تعریف شد.[۱۰] اما از حدود سال ۲۰۲۱، این تعریف توسط بازتعریف حجم کوانتومی توسط آی‌بی‌ام در سال ۲۰۱۹ جایگزین شده است.[۱۱][۱۲]

تعریف اصلی بستگی به تعداد کیوبیت‌ها الگو:Mvar و همچنین تعداد مراحل قابل اجرا دارد، عمق مدار الگو:Mvar: V~Q=min[N,d(N)]2. عمق مدار بستگی به نرخ خطای مؤثر الگو:ریاضی دارد که به صورت زیر تعریف می‌شود:d1Nεeff.

نرخ خطای مؤثر الگو:ریاضی به‌عنوان میانگین نرخ خطای یک گیت دو کیوبیتی تعریف می‌شود. اگر گیت‌های دو کیوبیتی فیزیکی اتصال کامل به تمام کیوبیت‌ها نداشته باشند، گیت‌های اضافی دروازه‌های منطقی کوانتومی ممکن است برای پیاده‌سازی یک گیت دو کیوبیتی دلخواه نیاز باشند و الگو:ریاضی، جایی که الگو:Mvar نرخ خطای گیت‌های دو کیوبیتی فیزیکی است. اگر گیت‌های سخت‌افزاری پیچیده‌تری مانند گیت تفلی سه کیوبیتی در دسترس باشند، ممکن است الگو:ریاضی.

عمق مدار مجاز زمانی کاهش می‌یابد که کیوبیت‌های بیشتری با همان نرخ خطای مؤثر اضافه شوند؛ بنابراین با این تعاریف، به محض این‌که الگو:ریاضی، حجم کوانتومی کاهش می‌یابد اگر کیوبیت‌های بیشتری اضافه شوند. برای اجرای یک الگوریتم که فقط به الگو:ریاضی کیوبیت در یک ماشین الگو:Mvar-کیوبیتی نیاز دارد، ممکن است انتخاب یک زیرمجموعه از کیوبیت‌ها با اتصال‌پذیری خوب مفید باشد. برای این حالت، مول و همکارانش[۱۰] یک تعریف دقیق‌تر از حجم کوانتومی ارائه داده‌اند:

VQ=maxn<N{min[n,1nεeff(n)]2},

که حداکثر آن برای انتخاب دلخواه از الگو:Mvar کیوبیت‌ها گرفته می‌شود.

جستارهای وابسته

منابع

الگو:پانویس