Informatica quantistica

3

Quando è stato il primo utilizzo della parola Entanglement?

Schrödinger scrisse una lettera a Einstein dopo il documento EPR del 1935, e in quella lettera Schrödinger usò la parola tedesca "Verschränkung" che si traduce in "entanglement", ma quando fu la prima parola usata in inglese? Il documento di Schrödinger del 1935, scritto in inglese, chiamato Discussion of Probability Relations …

9 entanglement terminology history

2

Che cosa è esattamente la ricottura inversa?

Quantum Annealing, (domande correlate Quantum Annealing , o hamiltonian related ) è il processo utilizzato nel Quantum Annealer di D-Waves, in cui vengono esplorati i paesaggi energetici, per soluzioni diverse, e sintonizzando un Hamiltoniano adatto, zero su un possibile ottimale soluzione a un problema. Il processo di Ricottura Quantistica riduce …

9 d-wave annealing adiabatic-model

2

Sequenza più breve di porte quantistiche universali che corrispondono a un dato unitario

Domanda: Data una matrice unitaria che agisce su qubit, possiamo trovare la sequenza più breve di porte Clifford + T che corrispondono a quella unitaria?nnn Per informazioni di base sulla domanda, due riferimenti importanti: Sintesi esatta veloce ed efficiente di unitari a singolo qubit generati da Clifford e T gates …

9 circuit-construction universal-gates gate-synthesis

2

Le vere misurazioni proiettive sono possibili sperimentalmente?

Ho sentito vari colloqui presso la mia istituzione da parte di sperimentatori (che per caso lavoravano tutti su qubit superconduttori) che l'idea da manuale di una vera misurazione "proiettiva" non è ciò che accade negli esperimenti nella vita reale. Ogni volta che ho chiesto loro di elaborare, e dicono che …

9 measurement

1

Decoerenza di stati di coppie di terzine spin-entangled allo stato solido: vibrazioni locali vs vibrazioni delocalizzate

Il contesto : siamo allo stato solido. Dopo l'assorbimento di un fotone da parte di un sistema con uno stato fondamentale di singoletto, il sistema subisce la fissione conservatrice di spin di un eccitone di singoletto di spin in due eccitoni di tripletto di spin (per il contesto, vedere Lo …

9 architecture entanglement decoherence solid-state

1

Come tenere traccia degli intrecci durante l'emulazione del calcolo quantistico?

Sto cercando di costruire una biblioteca di calcolo quantistico come mio progetto universitario. Sto ancora imparando tutti gli aspetti del campo dell'informatica quantistica. So che ci sono già librerie efficienti per l'emulazione quantistica. Voglio solo crearne uno mio, che mi aiuterà a cogliere alcuni dei concetti chiave del calcolo quantistico. …

9 entanglement tensor-product emulation

2

BQP è solo questione di tempo? Questo è significativo?

La classe di complessità BQP (tempo polinomiale quantico ad errore limitato) sembra essere definita solo considerando il fattore tempo. È sempre significativo? Esistono algoritmi in cui il tempo di calcolo scala in modo polinomiale con la dimensione di input ma altre risorse come la scala di memoria esponenzialmente?

9 algorithm complexity-theory bqp

3

Un algoritmo quantistico di esempio, utile per dimostrare le lingue

Sto cercando un algoritmo quantistico che posso usare per dimostrare la sintassi di diversi linguaggi quantistici. La mia domanda è simile a questa , tuttavia, per me "buono" significa: Quello che fa potrebbe essere descritto in 1-2 paragrafi e dovrebbe essere facile da capire. Dovrebbe usare più elementi del "mondo …

9 algorithm resource-request programming

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

I computer quantistici possono gestire dati "grandi"?

Mentre ci sono molte domande interessanti che un computer può risolvere con quasi tutti i dati (come la fattorizzazione, che richiede "solo" un singolo numero intero), la maggior parte delle applicazioni del mondo reale, come l' apprendimento automatico o l' intelligenza artificiale , richiederà grandi quantità di dati. I computer …

9 quantum-memory memory-space

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

3

Quale sarebbe l'aggiunta più semplice che renderebbe universale l'architettura D-Wave?

Il sistema D-Wave, a quanto ho capito, ci consente di programmare i modelli Ising e di trovare i loro stati fondamentali. In questa forma, non è universale per il calcolo quantistico: non può simulare un computer quantistico modello circuitale. Quale sarebbe la cosa più semplice da fare per renderla universale? …

9 d-wave circuit-construction universal-gates