Informatica quantistica speedup

1

Come vengono definiti gli stati magici nel contesto del calcolo quantistico?

Citando da questo post sul blog di Earl T. Campbell : Gli stati magici sono un ingrediente speciale, o risorsa, che consente ai computer quantistici di funzionare più velocemente dei computer tradizionali. Un esempio interessante che viene menzionato in quel post sul blog è che, nel caso di un singolo …

11 speedup fault-tolerance

1

Algoritmo quantistico per il numero di Dio

Il numero di Dio è il peggior caso dell'algoritmo di Dio che è un'idea che nasce dalle discussioni sui modi per risolvere il puzzle del cubo di Rubik, ma che può essere applicato anche ad altri puzzle combinatori e giochi matematici. Si riferisce a qualsiasi algoritmo che produce una soluzione …

9 algorithm speedup complexity-theory mathematics quantum-walks

1

Altopiani sterili in paesaggi di formazione di reti neurali quantistiche

Qui gli autori sostengono che gli sforzi per creare una rete neurale quantistica scalabile usando una serie di gate parametrizzati sono considerati falliti per un gran numero di qubit. Ciò è dovuto al fatto che, a causa del Lemma di Levy , il gradiente di una funzione in spazi ad …

9 algorithm speedup optimization neural-network qaoa

1

Il calcolo quantistico fornisce qualche accelerazione nella valutazione delle funzioni trascendentali?

Con il problema della fattorizzazione dei numeri interi, è noto che l'algoritmo di Shor fornisce una sostanziale accelerazione (esponenziale?) Rispetto agli algoritmi classici. Ci sono risultati simili per quanto riguarda la matematica più elementare, come la valutazione delle funzioni trascendentali? Diciamo che voglio calcolare , ln 5 o . Nel …

9 algorithm speedup

1

Cosa possiamo imparare dal "bogosort quantistico"?

Di recente, ho letto del "bogosort quantistico" su alcune wiki. L'idea di base è che, come il bogosort, mescoliamo semplicemente il nostro array e speriamo che venga ordinato "per caso" e riprovare in caso di fallimento. La differenza è che ora abbiamo " quantum magico ", quindi possiamo semplicemente provare …

9 algorithm complexity-theory speedup

4

Possiamo usare il parallelismo quantistico per calcolare molte funzioni contemporaneamente?

È noto che utilizzando il parallelismo quantistico possiamo calcolare una funzione f(x)f(x)f(x) per molti valori diversi di contemporaneamente. Tuttavia, sono necessarie alcune manipolazioni intelligenti per estrarre le informazioni di ciascun valore, ovvero con l'algoritmo di Deutsch.xxx Considera il caso inverso: possiamo usare il parallelismo quantistico per calcolare molte funzioni (diciamo …

9 algorithm speedup

Domande taggate «speedup»