Domande taggate «algorithm»

Per domande sugli algoritmi quantistici. Cioè, algoritmi che in teoria possono essere eseguiti da computer quantistici, di solito i computer forniscono calcoli quantistici "universali".

3
Come consentire (rimpasto) un input n-bit?
Sono interessato a un algoritmo quantistico che ottiene come input una sequenza n-bit e che produce come output una versione rimescolata (permutata) di questa sequenza n-bit. Ad esempio, se l'input è 0,0,1,1 (quindi n = 4 in questo caso), le possibili risposte sono: 0,0,1,1 0,1,0,1 0,1,1,0 1,0,0,1 1,0,1,0 1,1,0,0 Si …
13 algorithm 
3
Lavori generali di
Due dei più noti stati intrecciati sono lo stato GHZ |ψ⟩=1/2–√(|0⟩⊗n+|1⟩⊗n)|ψ⟩=1/2(|0⟩⊗n+|1⟩⊗n)|\psi\rangle = 1/\sqrt{2}\left( |0\rangle^{\otimes n} + |1\rangle^{\otimes n}\right) eWnWnW_n-state, conW3=1/3–√(|100⟩+|010⟩+|001⟩)W3=1/3(|100⟩+|010⟩+|001⟩)W_3 = 1/\sqrt{3}\left(|100\rangle + |010\rangle + |001\rangle\right). Costruire lo stato GHZ è semplice per arbitrario nnn . Tuttavia, che attua il WnWnW_n -state è più difficile. Per n=2n=2n=2 è facile e …
2
Esistono esempi di applicazione di algoritmi quantistici a problemi nella biologia computazionale?
Come suggerisce il titolo, sto cercando esempi pubblicati di algoritmi quantistici applicati a problemi nella biologia computazionale. Chiaramente le probabilità sono alte che non esistano (ancora) esempi pratici - quello che mi interessa è una prova dei concetti . Alcuni esempi di problemi di biologia computazionale in questo contesto sarebbero: …
2
Jones Polynomial
Esistono molti algoritmi quantistici abbastanza standard che possono essere compresi in un framework molto simile, dall'algoritmo di Deutsch al problema di Simon, dalla ricerca di Grover, dall'algoritmo di Shor e così via. Un algoritmo che sembra completamente diverso è l'algoritmo per la valutazione del polinomio di Jones . Inoltre, sembra …
1
Qual è l'equivalente del circuito quantico di una gomma quantistica (a scelta ritardata)?
I computer quantistici sono in grado di simulare in modo efficiente qualsiasi altro sistema quantistico. Quindi ci deve essere una sorta di equivalente di una configurazione di gomma quantistica (possibilmente simulata). Mi piacerebbe vedere un simile equivalente disegnato come un circuito quantistico, idealmente nella variante di una gomma quantistica a …
2
Esiste una guida allo studio che parte da un "background puramente CS" e avanza verso "la creazione di un nuovo linguaggio di programmazione quantistica"?
Vengo da un background informatico e trovo difficile decidere le risorse su cui concentrarmi mentre apprendo l'informatica quantistica, poiché c'è così tanto da leggere / guardare. Il mio obiettivo finale è creare un linguaggio di programmazione che funga da interfaccia tra i computer quantistici e la persona simile al 1972 …
1
C'è qualche affermazione generale su quali tipi di problemi possono essere approssimati in modo più efficiente usando un computer quantistico?
Come già suggerisce il nome, questa domanda fa seguito a quest'altra . Mi ha fatto molto piacere la qualità delle risposte, ma ho pensato che sarebbe stato immensamente interessante se fossero stati aggiunti approfondimenti sulle tecniche di ottimizzazione e approssimazione, ma potessi cadere fuori tema, quindi questa domanda. Dalla risposta …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.