მიღწეულია თუ არა კვანტური უზენაესობა უნივერსალურ კვანტურ გამოთვლებში?
კვანტური უზენაესობა, ტერმინი, რომელიც გამოიგონა ჯონ პრესკილმა 2012 წელს, ეხება იმ წერტილს, როდესაც კვანტურ კომპიუტერებს შეუძლიათ შეასრულონ დავალებები კლასიკური კომპიუტერებისთვის მიუწვდომელი. უნივერსალური კვანტური გამოთვლა, თეორიული კონცეფცია, სადაც კვანტურ კომპიუტერს შეუძლია ეფექტურად გადაჭრას ნებისმიერი პრობლემა, რომლის გადაჭრაც კლასიკურ კომპიუტერს შეუძლია, არის მნიშვნელოვანი ეტაპი ამ სფეროში.
რა არის კვანტური კომპიუტერების საზღვრები და რა არის ის პრობლემები, რომელთა მოგვარებაც კვანტური კომპიუტერებითაც კი შეუძლებელია?
კვანტურმა კომპიუტერებმა, კვანტური საინფორმაციო მეცნიერების შესწავლის სფერომ, მნიშვნელოვანი ყურადღება მიიპყრო იმის გამო, რომ მათ შეუძლიათ გარკვეული პრობლემების უფრო ეფექტურად გადაჭრა, ვიდრე კლასიკურმა კომპიუტერებმა. თუმცა, მნიშვნელოვანია გვესმოდეს, რომ კვანტურ კომპიუტერებსაც აქვთ შეზღუდვები და არის პრობლემები, რომელთა მოგვარებაც კვანტური ალგორითმების გამოყენებით სწრაფად შეუძლებელია.