מחשבים קוונטיים פותרים חיפוש לא מובנה בצורה אקספוננציאלית יותר מהר מאשר מכונות קלאסיות—תוצאה שניתן למדוד דרך צריכת אנרגיה בלבד. באמצעות עקרון Landauer, אנו מוכיחים חסמי אנרגיה קלאסיים אקספוננציאליים בעוד שפתרונות קוונטיים דורשים רק אנרגיה פולינומית.
@informaq-he.bsky.social