אי-שוויון צ'רנוף
בתורת ההסתברות, אי-שוויון צ'רנוף או חסם צ'רנוף הוא אי-שוויון המתאר את הקשר בין סכום של משתני ברנולי לבין התוחלת של סכום זה. אי-שוויון צ'רנוף מראה דעיכה מעריכית של ההסתברות לכך שסכום המשתנים יהיה רחוק מהתוחלת הצפויה, כפונקציה של המרחק הנמדד בסטיות תקן. במילים אחרות, ההסתברות שהסכום יהיה רחוק t סטיות תקן מהתוחלת קטנה כפונקציה מעריכית ב-t.
- פונקציה קוונטית
- פונקציה קוונטית הוא מעגל שערים קוונטיים אשר מממש חישוב של פונקציה כלשהי
- קצב קוד
- בתורת הקודים, הקצב של קוד תיקון שגיאות הוא כמות המידע הערכי מתוך כלל המידע המקודד. קצב הקוד מסומן לרוב בתור השבר כאשר הוא אורך מילת המקור ו
- סיבית קשה
- בתורת הקריפטוגרפיה, סיבית קשה של פונקציה חד-כיוונית , היא פונקציה בעלת פלט של סיבית אחת שקשה לנחשה גם כאשר הערך ידוע
- מצב בל
- מצב בֶּל הוא מצב קוונטי של מערכת המכילה שני קיוביטים שזורים. מצבי בל קרויים על שם החוקר ג'ון סטיוארט בל, לאור העובדה שמצבים אלו מפירים אי-שוויון
- BQP
- בתורת הסיבוכיות, המחלקה
BQP היא מחלקת סיבוכיות המכילה את כלל הבעיות הניתנות להכרעה על ידי מכונת טיורינג קוונטית, בעלת זמן ריצה פולינומי אשר
- למת המקומיות של לובאס
- למת המקומיות של לובאס היא למה בתורת ההסתברות אשר פותחה בשנת 1975 על ידי לסלו לובאס ופול ארדש. מטרת הלמה להרחיב טענה הסתברותית על משתנים בלתי תלויים
- אלגוריתם דויטש-ג'וזה
- אלגוריתם דויטש-ג'וזה הוא אלגוריתם קוונטי להבדלה בין פונקציה קבועה לבין פונקציה מאוזנת. האלגוריתם מהווה דוגמה ליתרון המתקבל משימוש של מחשב קוונטי
- דקדוק חופשי-הקשר
- בשפות פורמליות, דקדוק חופשי-הקשר הוא דקדוק אשר כל כלל יצירה בו הוא מהצורה כאשר הוא משתנה דקדוקי ואילו היא מחרוזת כלשהי של משתנים דקדוקיים
- שער אדמר
- בתורת האינפורמציה הקוונטית שער אדמר הוא שער קוונטי המממש טרנספורמציה על קיוביט יחיד, הקרויה על שם המתמטיקאי הצרפתי-יהודי ז'אק אדמר
- מוזיאון המאבק לשחרור אוקראינה
- המוזיאון למאבק לשחרור אוקראינה היה מוזיאון אוקראיני שהוקדש למסמכים דיפלומטיים מתקופת הרפובליקה העממית האוקראינית והמדינה האוקראינית (1917