Informatica quantistica quantum-advantage

4

Ci sono problemi in cui i computer quantistici sono noti per fornire un vantaggio esponenziale?

Si ritiene generalmente che i computer quantistici possano superare i dispositivi classici in almeno alcune attività. Uno degli esempi più comunemente citati di un problema in cui i computer quantistici supererebbero i dispositivi classici è il , ma ancora non è noto se il Factoring sia anche risolvibile in modo …

27 complexity-theory speedup quantum-advantage

2

Quando sapremo che è stata raggiunta la supremazia quantistica?

Il termine "supremazia quantistica" - a mio avviso - significa che si possono creare ed eseguire algoritmi per risolvere problemi su computer quantistici che non possono essere risolti in tempi realistici su computer binari. Tuttavia, questa è una definizione piuttosto vaga: che cosa significherebbe "tempo realistico" in questo contesto? Deve …

22 speedup quantum-advantage

1

Che cos'è esattamente il "campionamento casuale dei circuiti"?

Molte persone hanno suggerito di usare "Random Circuit Sampling" per dimostrare la supremazia quantistica. Ma qual è la definizione precisa del problema "Random Circuit Sampling"? Ho visto affermazioni come "il compito è prendere un circuito quantico casuale (efficiente) di una forma specifica e generare campioni dalla sua distribuzione di output". …

12 speedup quantum-advantage random-quantum-circuit

3

Quali paesi stanno guidando questa "gara globale di calcolo quantistico"?

I termini Quantum Computing Race e Global Quantum Computing Race sono stati recentemente utilizzati dalla stampa e dalle comunità di ricerca nel tentativo di descrivere i paesi che effettuano investimenti in una "battaglia" per creare il primo computer quantistico universale. Quali paesi stanno guidando questa "gara globale di calcolo quantistico"?

10 physical-realization quantum-advantage

Domande taggate «quantum-advantage»