יד חישוב קוונטי: לחפש מחט בערימת שחת

131 פיזיקה קוונטית נעשית אך ורק כאשר הקיוביט העליון נמצא במצב > 1| . כאשר הקיוביט העליון נמצא במצב > 0| לא קורה דבר, במוצא המעגל בקיוביט העליון נקבל שוב > 0| . במוצא הקיוביט התחתון נקבל בדיוק את מה שהכנסנו, הרכיב X ( מעגל NOT ) איננו פועל במקרה זה . לעומת זאת כאשר הקיוביט העליון במצב > 1| הוא מפעיל 123 כל תפקידו של X את המעגל X הפועל על הקיוביט התחתון . הוא להחליף בין > 0| ל- > 1| . כעת ברור מקור השם . אם נבדוק את הפעולה שלו על כל אחד מארבעת המצבים שבהם אפשר למצוא את שני הקיוביטים, נקבל : > 00| > - - - - > 00| > 10| > - - - - > 10| > 11| > - - - - > 01| > 01| > - - - - > 11| 124 של ערכי שני מוצא הקיוביט השני הוא חיבור מודולו 2 הקיוביטים במבוא המעגל או פעולת XOR עליהם . כעת מאחר שמדובר במחשב קוונטי הרי שבכניסה למעגל אפשר להכניס סופרפוזיציה . המעגל יעשה את כל החישובים במקביל . התקנים פיזיקליים קוונטיים המבצעים מעגל CNOT כזה מוצעים מדי פעם בפעם . מייד נראה כמה שימושים שלהם . באופן דומה ניתן לרשום מעגלים לוגיים קלסיים אחרים כגון NAND ( שהוא מעגל AND המחובר במוצא שלו למעגל NOT ) . אנו מנסים...  To the book