Quantum Computing IPO บนขอบฟ้า
นักลงทุนที่ปรารถนาจะเป็นเจ้าของชิ้นส่วนของคอมพิวเตอร์ควอนตัมในอนาคตอาจได้รับโอกาสในอีกไม่กี่ปีข้างหน้า รายชื่อในตลาดหุ้นอาจเป็นทางสำหรับ D-Wave Systems ซึ่งเป็นบริษัทของแคนาดาที่สร้างสิ่งที่เรียกว่าคอมพิวเตอร์ควอนตัมเชิงพาณิชย์เครื่องแรกของโลก
Vern Brownell ซีอีโอของ D-Wave กล่าวในการ ให้สัมภาษณ์กับFinancial Timesว่าบริษัทมีเป้าหมายที่จะเสนอขายหุ้นต่อสาธารณชนเป็นครั้งแรกภายใน “สองสามปี” ที่มุมมองในแง่มาแม้จะมีข้อเท็จจริงที่ว่าในการศึกษาล่าสุดวิธี D-คลื่นของระบบคอมพิวเตอร์ควอนตัมยังไม่ได้พิสูจน์ว่ามันสามารถ outperform คอมพิวเตอร์คลาสสิกมากที่สุดเมื่อเร็ว ๆ นี้ในกระดาษใน 19 มิถุนายน 2014 ปัญหาของวารสาร วิทยาศาสตร์ ถึงกระนั้น D-Wave ก็พบว่าลูกค้าเต็มใจที่จะเช่าเครื่องคอมพิวเตอร์ควอนตัมของตน เช่น Google, NASA และ Lockheed Martin และลูกค้าเหล่านี้ได้ช่วยเพิ่มรายได้ของบริษัทเป็นสองเท่าในแต่ละปี นับตั้งแต่ขายเครื่องจักรเครื่องแรกให้กับ Lockheed Martin ในปี 2010
บริษัทต่างๆ เช่น Google และ Lockheed Martin อาจเต็มใจที่จะเดิมพันกับเครื่องของ D-Wave เนื่องจากผลตอบแทนที่อาจเกิดขึ้นอาจมีมหาศาล ต่างจากการคำนวณแบบคลาสสิกที่แสดงข้อมูลเป็นบิตของ 1 หรือ 0 คอมพิวเตอร์ควอนตัมสามารถทำการคำนวณได้หลายอย่างพร้อมกันโดยใช้ ควอนตัมบิต (qubits) ที่สามารถมีอยู่เป็นทั้ง 1 และ 0 ในเวลาเดียวกัน นั่นหมายความว่าคอมพิวเตอร์ควอนตัมถือสัญญาว่าจะจัดการกับปัญหาที่ยากลำบากซึ่งจะนำคอมพิวเตอร์คลาสสิกไปแก้ไขตลอดไป
ห้องปฏิบัติการคอมพิวเตอร์ควอนตัมส่วนใหญ่สร้างอุปกรณ์ที่ประกอบด้วย qubit เพียงไม่กี่ตัวเท่านั้น เนื่องจากพวกเขาต้องการพัฒนาเทคนิคการแก้ไขข้อผิดพลาดที่สามารถปกป้องสถานะควอนตัมที่ละเอียดอ่อน และทำให้แน่ใจว่าการคำนวณด้วยคอมพิวเตอร์ถูกต้องแม่นยำก่อนสร้างเครื่องจักรที่ใหญ่ขึ้น ในทางตรงกันข้าม D-Wave ได้สร้างเครื่องจักรขนาดใหญ่ถึง 512 qubits ตามสถาปัตยกรรม “การหลอมด้วยควอนตัม” ซึ่งเป็นวิธีการที่ D-Wave กล่าวว่าค่อนข้างต้านทานข้อผิดพลาดในการคำนวณควอนตัม (สำหรับข้อมูลเพิ่มเติม โปรดดู รูปลักษณ์ล่าสุดของ IEEE Spectrumที่ฮาร์ดแวร์คอมพิวเตอร์ควอนตัมของ D-Wave )
แต่อาร์เรย์การคำนวณควอนตัมที่ใหญ่กว่ายังไม่ได้แปลเป็นความสำเร็จขั้นสุดท้าย เครื่องของ D-Wave ไม่ได้แสดง”ความเร็ว” เหนือคอมพิวเตอร์คลาสสิกในการทดสอบเกณฑ์มาตรฐานที่ดำเนินการโดยนักวิจัยทางวิชาการในช่วงปีที่ผ่านมาหรือประมาณนั้น
ถึงกระนั้น D-Wave ก็ไม่มีปัญหาใด ๆ ในการเพิ่มการลงทุนภาคเอกชนเพื่อสร้างเครื่องจักรขนาดใหญ่ขึ้นต่อไป บริษัทเพิ่งประกาศว่าได้รับเงินทุน 30 ล้านดอลลาร์จากนักลงทุนทั้งเก่าและใหม่ รวมถึง Goldman Sachs, BDC Capital, Harris & Harris Group และ DFJ รวมเป็นเงิน 160 ล้านดอลลาร์ หากบริษัทสามารถแสดงความคืบหน้าบางอย่างในเส้นทางคอมพิวเตอร์ควอนตัมของตนได้ในอีกไม่กี่ปีข้างหน้า การเสนอขายหุ้น IPO ใดๆ ในอนาคตก็อาจกลายเป็นเรื่องใหญ่ได้
สปินนิวเคลียร์มีแนวโน้มที่จะรักษาสถานะควอนตัมไว้นานกว่าสปินอิเล็กตรอนเนื่องจากมีความอ่อนแอทางแม่เหล็ก ดังนั้นปฏิสัมพันธ์กับสิ่งแวดล้อมจึงไม่แรงเท่า แต่ความมั่นคงนี้ต้องแลกมาด้วยราคา เพราะมันทำให้พวกเขาจัดการได้ยากขึ้น ด้วยเหตุนี้ เราคาดว่าคอมพิวเตอร์ควอนตัมที่สร้างจากอะตอมของผู้บริจาคอาจใช้ทั้งนิวเคลียสและอิเล็กตรอน สามารถใช้สปินอิเล็กตรอนที่จัดการได้ง่ายขึ้นสำหรับการคำนวณ และสามารถใช้สปินนิวเคลียร์ที่มีเสถียรภาพมากขึ้นเป็นองค์ประกอบหน่วยความจำ เพื่อเก็บข้อมูลในสถานะควอนตัมระหว่างการคำนวณ
สถิติอายุการปั่นที่กล่าวถึงจนถึงตอนนี้อิงจากการวัดกลุ่มผู้บริจาคทั้งหมดในคราวเดียว แต่ความท้าทายที่สำคัญยังคงอยู่: คุณจะจัดการและวัดสถานะของผู้บริจาคเพียงครั้งละหนึ่ง qubit ได้อย่างไร โดยเฉพาะอย่างยิ่งเมื่อมีผู้อื่นหลายพันหรือหลายล้านคนในพื้นที่ขนาดเล็ก จนกระทั่งเมื่อไม่กี่ปีที่ผ่านมา ยังไม่มีความชัดเจนว่าจะทำได้อย่างไร แต่ในปี 2010 หลังจากการวิจัยและพัฒนาอย่างเข้มข้นเป็นเวลากว่าทศวรรษ ทีมที่นำโดย Andrea Morello และ Andrew Dzurak จากมหาวิทยาลัย New South Wales ในซิดนีย์แสดงให้เห็นว่าเป็นไปได้ที่จะควบคุมและอ่านสถานะการหมุนของอิเล็กตรอนของอะตอมผู้บริจาคเพียงตัวเดียว. เมื่อต้องการทำเช่นนี้ พวกเขาวางผู้บริจาคฟอสฟอรัสไว้ใกล้กับอุปกรณ์ที่เรียกว่าทรานซิสเตอร์อิเล็กตรอนเดี่ยว (SET) ของโลหะออกไซด์-เซมิคอนดักเตอร์ โดยใช้สนามแม่เหล็กปานกลาง และลดอุณหภูมิลง อิเล็กตรอนที่มีสปินอยู่ในแนวเดียวกับสนามแม่เหล็กจะมีพลังงานมากกว่าอิเล็กตรอนที่สปินอยู่ในแนวเดียวกับสนาม และพลังงานพิเศษนี้ก็เพียงพอที่จะขับอิเล็กตรอนออกจากอะตอมของผู้บริจาค เนื่องจาก ตลท. มีความอ่อนไหวอย่างยิ่งต่อสถานะการชาร์จของสภาพแวดล้อมโดยรอบ การแตกตัวเป็นไอออนของอะตอมของสารเจือปนนี้จะเปลี่ยนแปลงกระแสของตลท. ตั้งแต่นั้นมา งานนี้ก็ได้ขยายไปสู่การควบคุมและการอ่านค่าสถานะการหมุนด้วยนิวเคลียร์แบบเดี่ยวด้วย
SET อาจเป็นหนึ่งในหน่วยการสร้างหลักที่เราจำเป็นต้องสร้าง qubits ที่ใช้งานได้ แต่ยังคงมีอุปสรรคสำคัญในการสร้างคอมพิวเตอร์ควอนตัมที่ใช้งานได้จริงด้วยวิธีนี้ ในขณะนี้ SET ต้องทำงานที่อุณหภูมิต่ำมาก—เศษขององศาเหนือศูนย์สัมบูรณ์—เพื่อให้มีความละเอียดอ่อนพอที่จะอ่านควิบิต และในขณะที่เราสามารถใช้อุปกรณ์เครื่องเดียวในการอ่านค่า qubit ได้ แต่เรายังไม่มีพิมพ์เขียวโดยละเอียดสำหรับการปรับขนาดเป็นอาร์เรย์ขนาดใหญ่ที่รวมอุปกรณ์ดังกล่าวจำนวนมากไว้บนชิป
มีอีกแนวทางหนึ่งในการสร้าง qubits ที่ใช้ซิลิกอนซึ่งสามารถพิสูจน์ได้ว่าปรับขนาดได้ง่ายขึ้น แนวคิดนี้ซึ่งเกิดจากการทำงานของนักฟิสิกส์ David DiVincenzo และ Daniel Loss จะทำให้ qubits จากอิเล็กตรอนเดี่ยวที่ติดอยู่ภายในจุดควอนตัม
ในจุดควอนตัม อิเล็กตรอนสามารถถูกกักขังไว้แน่นจนถูกบังคับให้ใช้ระดับพลังงานที่ไม่ต่อเนื่อง เช่นเดียวกับที่พวกมันทำกับอะตอม เช่นเดียวกับในอะตอมของผู้บริจาคที่ถูกแช่แข็ง สถานะการหมุนของอิเล็กตรอนที่ถูกจำกัดสามารถใช้เป็นพื้นฐานสำหรับควิบิตได้
สูตรพื้นฐานสำหรับการสร้าง “อะตอมเทียม” ดังกล่าวเรียกร้องให้สร้างส่วนต่อประสานอย่างกะทันหันระหว่างวัสดุสองชนิดที่แตกต่างกัน ด้วยการเลือกใช้วัสดุที่เหมาะสม อิเล็กตรอนสามารถสะสมในระนาบของอินเทอร์เฟซ ซึ่งมีพลังงานศักย์ต่ำกว่า เพื่อจำกัดอิเล็กตรอนไม่ให้เดินไปมาในเครื่องบิน ประตูโลหะที่วางอยู่บนพื้นผิวสามารถขับไล่มันได้ ดังนั้นมันจึงถูกขับไปยังจุดใดจุดหนึ่งที่มันไม่มีพลังงานเพียงพอที่จะหลบหนี
อาร์เรย์ขนาดใหญ่ของจุดควอนตัมซิลิคอนควรสร้างได้ง่ายกว่าอาร์เรย์ของ qubit ของผู้บริจาค เนื่องจาก qubits และอุปกรณ์ใดๆ ที่จำเป็นในการเชื่อมต่อหรืออ่านสถานะสามารถทำได้โดยใช้กระบวนการผลิตชิปในปัจจุบัน
แต่วิธีการสร้าง qubits นี้ไม่ได้ไกลเท่ากับงานของผู้บริจาคซิลิกอน ส่วนใหญ่เป็นเพราะเมื่อมีการเสนอแนวคิดสำหรับ quantum-dot qubits ในปี 1998 โครงสร้าง heterostructure ของ gallium arsenide/gallium aluminium arsenide (GaAs/GaAlAs) เป็นวัสดุทางเลือก โครงสร้างอิเล็กทรอนิกส์ของ GaAs ทำให้ง่ายต่อการจำกัดอิเล็กตรอน: สามารถทำได้ในอุปกรณ์ที่มีความกว้างประมาณ 200 นาโนเมตร ซึ่งต่างจากซิลิคอน 20 นาโนเมตร แต่ถึงแม้ qubits ของ GaAs จะทำได้ง่ายกว่า แต่ก็ยังห่างไกลจากอุดมคติ เมื่อมันเกิดขึ้น ไอโซโทปของแกลเลียมและสารหนูทั้งหมดจะมีสปินของนิวเคลียร์ เป็นผลให้อิเล็กตรอนที่ติดอยู่ในจุดควอนตัม GaAs ต้องมีปฏิสัมพันธ์กับการหมุนของ GaAs และ As หลายแสนครั้ง ปฏิกิริยาเหล่านี้ทำให้สถานะการหมุนของอิเล็กตรอนกลายเป็นสัญญาณรบกวนอย่างรวดเร็ว
ซิลิคอนซึ่งมีไอโซโทปเพียงตัวเดียวที่มีการหมุนของนิวเคลียส สัญญาอายุการใช้งานควอนตัมดอทที่ยาวกว่าร้อยเท่าใน GaAs ในที่สุดใกล้จะถึงไม่กี่วินาที แต่วัสดุต้องเผชิญกับความท้าทายด้วยตัวมันเอง หากคุณจำลองจุดควอนตัมซิลิคอนบนเทคโนโลยีทรานซิสเตอร์ MOS ที่มีอยู่ คุณต้องดักอิเล็กตรอนที่ส่วนต่อประสานระหว่างซิลิกอนกับออกไซด์ และอินเทอร์เฟซเหล่านั้นมีจำนวนข้อบกพร่องค่อนข้างสูง สิ่งเหล่านี้สร้างหลุมศักย์ตื้นที่อิเล็กตรอนสามารถอุโมงค์ระหว่าง เพิ่มเสียงให้กับอุปกรณ์และดักอิเล็กตรอนที่คุณไม่ต้องการให้พวกมันติดอยู่ แม้จะสั่งสมประสบการณ์มานานหลายทศวรรษจากการพัฒนาเทคโนโลยี MOS การสร้างจุดควอนตัมเหมือน MOS ที่ดักจับอิเล็กตรอนได้อย่างแม่นยำภายในตัวเดียวได้พิสูจน์แล้วว่าเป็นงานที่ยาก ซึ่งเพิ่งแสดงให้เห็นเมื่อไม่กี่ปีที่ผ่านมา
เป็นผลให้ประสบความสำเร็จอย่างมากกับจุดควอนตัมที่ผสมซิลิกอนกับวัสดุอื่นๆ โครงสร้าง heterostructure ของซิลิคอน-เจอร์เมเนียม ซึ่งสร้างบ่อควอนตัมโดยการประกบซิลิกอนระหว่างโลหะผสมของซิลิกอนและเจอร์เมเนียมและมีความหนาแน่นของข้อบกพร่องที่ส่วนต่อประสานที่ต่ำกว่าโครงสร้าง MOS มาก ตัวอย่างเช่น เมื่อต้นปีนี้ ทีมงานจากสถาบัน Kavli Institute of Nanoscience Delft ในเนเธอร์แลนด์รายงานว่าพวกเขาได้สร้างจุดซิลิคอน-เจอร์เมเนียมสามารถคงสถานะควอนตัมไว้ได้ 40 ไมโครวินาที แต่ MOS ไม่ได้หยุดทำงาน เมื่อไม่กี่เดือนที่ผ่านมา กลุ่มของ Andrew Dzurak ที่มหาวิทยาลัย New South Wales รายงานผลเบื้องต้นที่บ่งชี้ว่าสามารถแก้ไขปัญหาข้อบกพร่องที่ส่วนต่อประสานออกไซด์ สิ่งนี้ทำให้กลุ่มสามารถสร้างจุดควอนตัม MOS ในซิลิกอน-28 บริสุทธิ์ไอโซโทปที่มีอายุการใช้งาน qubit มากกว่าหนึ่งมิลลิวินาที ซึ่งน่าจะนานพอสำหรับการแก้ไขข้อผิดพลาดที่จะทำให้หย่อน
ในฐานะนักวิจัยคอมพิวเตอร์ควอนตัมที่ทำงานกับซิลิคอน เราอยู่ในตำแหน่งที่ไม่เหมือนใคร เรามีระบบที่เป็นไปได้สองระบบ—ผู้บริจาคและจุดควอนตัม—ที่อาจใช้เพื่อสร้างคอมพิวเตอร์ควอนตัม
ตัวไหนจะชนะหมด? ระบบผู้บริจาคซิลิคอน—ทั้งสปินอิเล็กตรอนและนิวเคลียร์—มีข้อได้เปรียบในด้านอายุการใช้งานของสปิน แต่อะตอมของผู้บริจาคที่ฝังอยู่ในเมทริกซ์ของซิลิกอนนั้นยากต่อการเชื่อมต่อหรือพัวพันกันในลักษณะที่มีการควบคุมอย่างดี ซึ่งเป็นหนึ่งในความสามารถหลักที่จำเป็นในการดำเนินการคำนวณควอนตัม เราอาจวาง qubits ไว้ใกล้กันพอสมควร เพื่อให้อิเล็กตรอนของผู้บริจาคทับซ้อนกันหรือนิวเคลียสของผู้บริจาคสามารถโต้ตอบทางแม่เหล็กได้ หรือเราอาจจินตนาการถึงการสร้าง “รถบัส” ที่ยอมให้โฟตอนไมโครเวฟทำหน้าที่เป็นตัวส่งสาร เป็นการยากที่จะวางอะตอมของผู้บริจาคให้แม่นยำเพียงพอสำหรับวิธีใดวิธีหนึ่งเหล่านี้จะทำงานได้ดีในเครื่องชั่งขนาดใหญ่
จุดควอนตัมซิลิคอนซึ่งสร้างด้วยอิเล็กโทรดขนาดเล็กที่มีช่วง 20 ถึง 40 นาโนเมตร ควรสร้างให้สม่ำเสมอในอาร์เรย์ขนาดใหญ่ได้ง่ายกว่ามาก เราสามารถใช้ประโยชน์จากเทคนิคการพิมพ์หินแบบเดียวกับที่ใช้ในอุตสาหกรรมชิปเพื่อสร้างอุปกรณ์ ตลอดจนอิเล็กโทรดและส่วนประกอบอื่นๆ ที่จะรับผิดชอบในการส่งอิเล็กตรอนไปรอบๆ เพื่อให้สามารถโต้ตอบกับคิวบิตอื่นๆ ได้
ด้วยจุดแข็งที่แตกต่างกันเหล่านี้ จึงไม่ยากที่จะจินตนาการถึงคอมพิวเตอร์ควอนตัมที่จะใช้คิวบิตทั้งสองประเภท จุดควอนตัมซึ่งจะง่ายต่อการสร้างและเชื่อมต่อสามารถใช้เพื่อสร้างด้านตรรกะของเครื่องได้ เมื่อส่วนหนึ่งของการคำนวณเสร็จสิ้น อิเล็กตรอนอาจถูกผลักไปทางอิเล็กตรอนผู้บริจาคซึ่งนั่งอยู่ใกล้ ๆ เพื่อถ่ายโอนผลลัพธ์ไปยังหน่วยความจำในนิวเคลียสของผู้บริจาค
แน่นอนว่าซิลิกอนยังต้องแข่งขันกับระบบคอมพิวเตอร์ควอนตัมอื่นๆ ที่น่าตื่นเต้นอีกด้วย เช่นเดียวกับที่คอมพิวเตอร์ในปัจจุบันใช้ส่วนผสมของซิลิกอน วัสดุแม่เหล็ก และเส้นใยแก้วนำแสงในการคำนวณ จัดเก็บ และสื่อสาร ก็เป็นไปได้ค่อนข้างมากที่คอมพิวเตอร์ควอนตัมในวันพรุ่งนี้จะใช้วัสดุที่แตกต่างกันมากผสมกัน
เรายังมีหนทางอีกยาวไกล ก่อนที่ซิลิคอนจะถือว่าอยู่ในระดับที่เท่าเทียมกับระบบคอมพิวเตอร์ควอนตัมอื่นๆ แต่นี่ไม่ใช่ครั้งแรกที่ซิลิคอนได้เล่นตามทัน ท้ายที่สุดแล้ว ลีดซัลไฟด์และเจอร์เมเนียมถูกใช้เพื่อผลิตอุปกรณ์เซมิคอนดักเตอร์ ก่อนที่เทคโนโลยีซิลิกอนและ CMOS ที่มีความบริสุทธิ์สูงจะเข้ามาเกี่ยวข้อง จนถึงตอนนี้ เรามีเหตุผลทุกประการที่จะคิดว่าซิลิคอนจะอยู่รอดได้จากการก้าวกระโดดทางคอมพิวเตอร์ครั้งใหญ่ครั้งต่อไป ตั้งแต่ยุคคลาสสิกจนถึงยุคควอนตัม
ในอัลกอริธึมการค้นหาแบบคลาสสิก การค้นหาสตริงเฉพาะในฐานข้อมูลที่ไม่มีโครงสร้างเกี่ยวข้องกับการดูทุกรายการอย่างต่อเนื่องจนกว่าจะพบรายการที่ตรงกัน โดยเฉลี่ยแล้ว คุณจะต้องค้นหาข้อความค้นหาครึ่งหนึ่งหรือN / 2 ก่อนจึงจะมีรายการที่ถูกต้อง อัลกอริธึมของ Grover ซึ่งเป็นอัลกอริธึมการค้นหาควอนตัมที่ตั้งชื่อตามนักวิทยาศาสตร์คอมพิวเตอร์ Lov Grover สามารถเร่งการทำงานนั้นได้โดยการค้นหารายการทั้งหมดพร้อมกัน กระบวนการนี้ยังไม่เกิดขึ้นทันที: โดยเฉลี่ยแล้ว การค้นหากระบวนการที่ถูกต้องจะใช้เวลา√ N คำสั่ง แต่มันสามารถสร้างความแตกต่างให้กับฐานข้อมูลขนาดใหญ่ได้ หากต้องการค้นหาข้อมูลนับล้านล้านรายการ แบบแผนต้องการ 0.0002 เปอร์เซ็นต์ของจำนวนข้อความค้นหาที่จำเป็นในแนวทางแบบคลาสสิก นี่คือวิธีการทำงาน
1.มีการตั้งค่าอินพุต ซึ่งเป็นเวอร์ชันควอนตัมของสตริงการค้นหา ประกอบด้วยสถานะที่แตกต่างกันNซึ่งหนึ่งในนั้นคือดัชนีของสตริงที่คุณกำลังมองหา รัฐNทั้งหมดมีสถานะซ้อนทับกัน เช่นเดียวกับแมวของชโรดิงเงอร์ ซึ่งสามารถเป็นได้ทั้งตายและมีชีวิตอยู่ในเวลาเดียวกัน ณ จุดนี้ หากสังเกตอินพุต จะยุบลงในสถานะองค์ประกอบNใดๆ ของมันโดยมีความน่าจะเป็น 1/ N (กำลังสองของแอมพลิจูดสถานะควอนตัมที่แสดงในแกนyของแผนภาพ)
2.อินพุตถูกป้อนเข้าสู่ฐานข้อมูล ซึ่งได้รับการกำหนดค่าให้กลับเฟสของรายการที่ถูกต้อง ที่นี่เฟสเป็นแอตทริบิวต์ควอนตัม ไม่สามารถวัดได้โดยตรง แต่จะส่งผลต่อวิธีที่สถานะควอนตัมมีปฏิสัมพันธ์ซึ่งกันและกัน รายการที่ถูกต้องถูกเน้นในขั้นตอนเดียว แต่เรามองไม่เห็น ความน่าจะเป็นที่จะสังเกตสถานะที่ถูกต้องยังคงเหมือนกับของอื่นๆ ทั้งหมด
3.เพื่อหลีกเลี่ยงปัญหาการสังเกตนี้ คอมพิวเตอร์ควอนตัมสามารถดำเนินการอย่างง่าย ๆ ซึ่งจะแปลงแอมพลิจูดทั้งหมดของรัฐเกี่ยวกับค่าเฉลี่ยโดยรวม ทีนี้ เมื่อวัดค่าอินพุทแล้ว มีแนวโน้มจะยุบเป็นคำตอบที่ถูกต้องมากขึ้น แต่ถ้าNมาก ความน่าจะเป็นนี้ยังค่อนข้างน้อย
4.เพื่อเพิ่มโอกาสในการสังเกตรายการที่ถูกต้อง อัลกอริทึมของ Grover ทำซ้ำขั้นตอนที่ 2 และ 3 หลายครั้ง แต่ละครั้ง สถานะที่ถูกต้องจะได้รับการเพิ่ม หลังจาก√ N รอบ ความน่าจะเป็นของการสังเกตสถานะนั้นจะใกล้เคียงกับ 1 มาก (หรือ 100 เปอร์เซ็นต์)