Domande taggate «quantum-computing»

Calcolo quantistico e problemi computazionali relativi alla meccanica quantistica

7
Come sarebbe un programma quantistico molto semplice?
Alla luce dell'annuncio del primo chip fotonico quantistico programmabile al mondo , mi chiedevo quale sarebbe il software per un computer che utilizza l'entanglement quantistico. Uno dei primi programmi che abbia mai scritto è stato qualcosa di simile for i = 1 to 10 print i next i Qualcuno può …
3
Rigorosa prova di sicurezza per i soldi quantistici di Wiesner?
Nel suo famoso documento "Coniugazione con codice" (scritto intorno al 1970), Stephen Wiesner ha proposto uno schema di moneta quantistica che è incondizionatamente impossibile da contraffare, supponendo che la banca emittente abbia accesso a una gigantesca tabella di numeri casuali e che le banconote possano essere portate torna in banca …
16
Risultati della fisica in TCS?
Sembra chiaro che una serie di sottocampi dell'informatica teorica sono stati significativamente influenzati dai risultati della fisica teorica. Ne sono due esempi Calcolo quantistico Risultati della meccanica statistica utilizzati nell'analisi della complessità / algoritmi euristici. Quindi la mia domanda è: ci sono delle aree principali che mi mancano? La mia …
1
vs ?
Il problema centrale della teoria della complessità è probabilmente vs .PPPNPNPNP Tuttavia, poiché la natura è quantistica, sembrerebbe più naturale considerare le classi (ovvero i problemi di decisione risolvibili da un computer quantistico in tempo polinomiale, con una probabilità di errore al massimo di 1/3 per tutte le istanze) e …
11
Qual è il modello computazionale quantistico?
Di tanto in tanto ho sentito persone parlare di algoritmi quantistici e di stati e della capacità di considerare più possibilità contemporaneamente, ma non sono mai riuscito a convincere qualcuno a spiegare il modello computazionale dietro questo. Per essere chiari, non sto chiedendo come siano costruiti fisicamente i computer quantistici, …
2
Qualche algoritmo quantistico migliora sul SAT classico?
Gli algoritmi classici possono risolvere 3-SAT in time (randomizzati) o 1.3303 n time (deterministici). (Riferimento: migliori limiti superiori su SAT )1,3071n1.3071n1.3071^n1,3303n1.3303n1.3303^n Per fare un confronto, l'uso dell'algoritmo di Grover su un computer quantistico dovrebbe cercare e fornire una soluzione in , randomizzata. (Ciò può richiedere ancora una certa conoscenza di …
1
Guida dell'algoritmo di factoring di Shor
Sto avendo un piccolo problema a comprendere appieno le fasi finali dell'algoritmo di factoring di Shor. Data una che vogliamo fattorizzare, scegliamo una x casuale che ha ordine r .NNNxxxrrr Il primo passo prevede la creazione dei registri e l'applicazione dell'operatore Hadamard. Nella seconda fase viene applicato un operatore lineare. …
5
Prove quantistiche di teoremi classici
Sono interessato ad esempi di problemi in cui un teorema che apparentemente non ha nulla a che fare con la meccanica / informazione quantistica (ad esempio afferma qualcosa sugli oggetti puramente classici) può comunque essere provato usando strumenti quantistici. Un sondaggio Quantum Proofs for Classical Theorems (A. Drucker, R. Wolf) …
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.