חדשנות בעולם המחשוב : פריצת דרך - הוכחה ראשונה לעליונות מחשוב קוונטי

פריצת דרך: הוכחה ראשונה לעליונות מחשוב קוונטי

מתוך הכתבה | 20.10.2018:

חוקרים מיבמ, אוניברסיטת ווטרלו והאוניברסיטה הטכנית של מינכן, הצליחו להוכיח לראשונה כי מחשוב קוונטי אכן חזק יותר ממחשוב רגיל. הניסוי שערכו, שתוצאותיו פורסמו בכתב העת "סיינס" ביום חמישי, כבר נחשב אבן דרך חשובה בהיסטוריה של מדעי המחשב.

בניסוי הוכיחו המדענים בפעם הראשונה, באמצעות דוגמה מוחשית, כי מחשב קוונטי יכול לעשות משימות שמחשב רגיל אינו מסוגל לבצע. עד פרסום תוצאות הניסוי, שבו הצליח המחשב לפתור בעיה מתמטית מורכבת, יתרונות המחשב הקוונטי על פני מחשב רגיל תוארו במונחים תיאורטיים בלבד.

בניגוד למחשוב רגיל, המבוסס על עיקרון בינארי ומשתמש בביטים וספרות שמייצגות ערך אחד - 1 או 0 - מחשוב קוונטי מבוסס על יחידות קיו-ביט, המייצגות בעת ובעונה אחת גם ערך של 0 וגם ערך של 1. אם הן מוצבות באופן "שזור" (נפרדות זו מזו פיזית, אבל פועלות כאילו הן מחוברות זו לזו) עם יחידות קיו־ביטים נוספות, הן יכולות לייצג מספר עצום של ערכים בבת אחת, ולבצע הרבה יותר חישובים במקביל ממה שאפשרי כיום בחישוב בינארי.

קישור לכתבות :

https://www.themarker.com/wallstreet/1.6574243?fbclid=IwAR0-VJ8kH7pXE0ZsgEYtHHHHVgqCtzbk-HoP_2-RmpqwBDQNJXRGxgm1ugA

http://science.sciencemag.org/content/362/6412/308