Preskill wprowadził ostatnio ten termin, patrz na przykład obliczenia kwantowe w erze NISQ i poza nią (arXiv) . Myślę, że termin (i koncepcja za nim) ma wystarczającą wagę, że zasługuje na wyjaśnienie tutaj w sposób pedagogiczny. Prawdopodobnie zasługuje na więcej niż jedno pytanie, ale pierwsze...
W ostatnich latach pojawiło się wiele demonstracji urządzeń zdolnych do wykonania dowodu zasadności, małej skali, nietolerującej błędów obliczeń kwantowych (lub technologii kwantowych Noisy Intermediate-Scale, jak się do nich odwołuje ). Mam na myśli głównie urządzenia nadprzewodzące i pułapki...
Większość z nas na tej stronie uważa, że obliczenia kwantowe będą działać. Zagrajmy jednak w adwokata diabła. Wyobraź sobie, że nagle uderzyliśmy w jakąś podstawową przeszkodę, która uniemożliwiła dalszy rozwój w kierunku uniwersalnego komputera kwantowego. Być może ograniczamy się do urządzenia...
Dla każdego układu kwantowego IBM można napisać słownik odwzorowujący każdy qubit kontrolny j na listę jego fizycznie dozwolonych celów, zakładając, że j jest kontrolą CNOT. Na przykład, ibmqx4_c_to_tars = { 0: [], 1: [0], 2: [0, 1, 4], 3: [2, 4], 4: []} # 6 edges dla ich układu ibmqx4. Co...