Scienza del computer quantum-computing

2

Come definire le macchine quantistiche di Turing?

Nel calcolo quantistico, qual è il modello equivalente di una macchina di Turing? È abbastanza chiaro per me come si possano costruire circuiti quantici a partire da cancelli quantici, ma come possiamo definire una macchina quantistica di Turing (QTM) che può effettivamente beneficiare di effetti quantici, ovvero eseguire su sistemi …

52 quantum-computing turing-machines computation-models

6

Perché e come è un computer quantistico più veloce di un normale computer?

Attualmente sto leggendo un libro (e molta Wikipedia) sulla fisica quantistica e devo ancora capire come un computer quantistico può essere più veloce dei computer che abbiamo oggi. Come può un computer quantistico risolvere un problema in tempo sub-esponenziale che un computer classico può risolvere solo in tempo esponenziale?

37 quantum-computing

2

Calcolo lambda quantistico

Classicamente, ci sono 3 modi popolari di pensare al calcolo: macchina di Turing, circuiti e lambda-calcolo (io uso questo come un fermo tutto per la maggior parte delle viste funzionali). Tutti e 3 sono stati modi fruttuosi di pensare a diversi tipi di problemi, e diversi campi usano formulazioni diverse …

35 lambda-calculus quantum-computing reference-request computation-models

2

Qual è la differenza tra TM quantistica e TM non dedetermica?

Stavo attraversando la discussione sulla domanda Come definire le macchine quantistiche di Turing? e sento che la MT quantistica e la TM non etermica sono la stessa cosa. Le risposte all'altra domanda non toccano questo. Questi due modelli sono uguali? Se no, Quali sono le differenze tra Quantum TM e …

30 computability turing-machines quantum-computing nondeterminism

3

Il problema P vs. NP diventerebbe insignificante a causa dello sviluppo di computer quantistici universali?

Se qualcuno dovesse costruire un computer quantistico universale, ciò avrebbe implicazioni sul problema di P vs. NP?

25 complexity-theory complexity-classes quantum-computing

1

Quantum Computing and Turing Machines: Le macchine di Turing sono ancora una misura accurata?

Durante la lezione della scorsa settimana, il mio professore ha commentato e detto che le macchine di Turing sono usate come misura / modello standard di ciò che è calcolabile e sono una base utile di discussione per quell'argomento. Ha anche affermato che tutte le varianti delle macchine di Turing …

24 turing-machines quantum-computing

2

Universalità della porta di Toffoli

Per quanto riguarda la porta quantistica di Toffoli : è classicamente universale, e se sì, perché? è quanticamente universale, e perché?

20 quantum-computing circuits turing-completeness

2

Il calcolo quantistico potrebbe alla fine essere usato per rendere banale l'hashing dei giorni nostri da rompere?

In poche parole, se si dovesse costruire un dispositivo di calcolo quantistico con la potenza, diciamo, di 20 qubit, un tale computer potrebbe essere utilizzato per rendere inutile qualsiasi tipo di algoritmo di hashing moderno? Sarebbe anche possibile sfruttare la potenza del calcolo quantistico in un'applicazione di calcolo tradizionale?

18 cryptography quantum-computing hash

3

Cosa rende specificamente utili i computer quantistici?

So che i computer quantistici sono in grado di elaborare una sovrapposizione di tutti gli stati possibili con un solo passaggio attraverso la logica. Questo sembra essere ciò che la gente indica essere ciò che rende i computer quantistici speciali o utili. Tuttavia, dopo aver elaborato gli input di sovrapposizione, …

18 computation-models quantum-computing

1

Informatica quantistica - Relazione tra modello hamiltoniano e modello unitario

Durante lo sviluppo di algoritmi nell'informatica quantistica, ho notato che ci sono due modelli primari in cui questo viene fatto. Alcuni algoritmi - come per il problema dell'albero hamiltoniano NAND (Farhi, Goldstone, Guttman) - lavoro progettando un hamiltoniana e certo stato iniziale, e quindi lasciando evolvere il sistema secondo l'equazione …

16 algorithms quantum-computing computation-models

1

È dimostrato che il calcolo quantistico non è migliore nel risolvere i problemi NP completi rispetto al calcolo classico?

È dimostrato che il calcolo quantistico non è migliore nel risolvere i problemi NP completi rispetto al calcolo classico o si crede?

14 np-complete quantum-computing

2

Organizzazione e architettura dei computer quantistici

Quali sono i dispositivi e le loro interconnessioni utilizzate insieme ai processori quantistici? Sono compatibili con dispositivi hardware come cache, RAM, dischi dei computer attuali?

14 computer-architecture quantum-computing

5

I futuri computer quantistici useranno il sistema numerico binario, ternario o quaternario?

I nostri computer attuali usano bit, quindi usano il sistema numerico binario. Ma ho sentito che i futuri computer quantistici useranno qubit invece di semplici bit. Dato che nella parola "qubit" c'è la parola "bi", ho pensato inizialmente che ciò significasse che i computer quantistici avrebbero usato binario (base 2). …

13 computer-architecture quantum-computing numeral-representations

4

Quantum Computer è analogico?

Avevamo computer analogici diversi decenni fa. I computer moderni sono digitali. E i computer quantistici? È analogico o digitale? Lo sto chiedendo poiché qubit può essere molte cose contemporaneamente.

12 quantum-computing

3

Esistono prove che i computer quantistici siano più efficienti dei computer classici?

L'algoritmo di Shor è spesso usato come argomento. Può risolvere il problema di fattorizzazione più velocemente di qualsiasi algoritmo noto per computer classici. Tuttavia, non abbiamo prove che i computer classici non siano in grado di calcolare in modo efficiente anche numeri interi. Esiste un vero computer quantistico di prova …

11 algorithms efficiency quantum-computing

Domande taggate «quantum-computing»