Informatica quantistica

13

Il calcolo quantistico è solo una torta nel cielo?

Ho una laurea in informatica. Lavoro nell'IT e lo faccio da molti anni. In quel periodo i computer "classici" hanno fatto passi da gigante. Ora ho un disco terabyte nel cassetto della mia camera da letto tra le calze, il mio telefono ha una potenza di elaborazione fenomenale e i …

136 classical-computing applications history

6

Esistono emulatori per computer quantistici?

Esiste un modo per emulare un computer quantistico nel mio computer normale, in modo da poter testare e provare linguaggi di programmazione quantistica (come Q # )? Intendo qualcosa che posso davvero testare la mia ipotesi e ottenere i risultati più accurati. Aggiornamento: non sto davvero cercando di simulare un …

64 emulation

3

Una macchina Turing può simulare un computer quantistico?

So che una macchina di Turing 1 può teoricamente simulare "qualsiasi cosa", ma non so se possa simulare qualcosa di fondamentalmente diverso da un computer basato su quantistica. Ci sono tentativi per farlo o qualcuno ha dimostrato che è possibile / non possibile? Ho cercato su Google, ma non sono …

62 simulation quantum-turing-machine computability-theory

5

Quali linguaggi di programmazione sono disponibili per i computer quantistici?

Da questa domanda, ho raccolto che i principali linguaggi di programmazione di calcolo quantistico sono Q # e QISKit . Quali altri linguaggi di programmazione sono disponibili per la programmazione di computer quantistici? Ci sono alcuni vantaggi nella scelta di quelli particolari? EDIT: sto cercando linguaggi di programmazione, non emulatori. …

53 programming

6

Programmazione di computer quantistici per major non fisici

Provengo da un background non fisico e sono molto interessato a perseguire il calcolo quantistico, in particolare come programmarli. Qualsiasi guida su come iniziare sarà molto utile.

44 resource-request programming

4

È possibile che esista un metodo di crittografia che è impossibile da decifrare, anche usando computer quantistici?

È noto che i computer quantistici sono in grado di rompere in un tempo polinomiale una vasta gamma di algoritmi crittografici che in precedenza si pensava fossero risolvibili solo da risorse che aumentavano esponenzialmente con la dimensione dei bit della chiave. Un esempio è l'algoritmo di Shor . Ma, per …

41 complexity-theory cryptography

2

Esistono prove del fatto che l'onda D (una) sia un computer quantistico ed è efficace?

Sono certamente un novizio in questo campo, ma ho letto che, mentre l'onda D (uno) è un dispositivo interessante, c'è qualche scetticismo riguardo al fatto che sia utile 1) e 2) in realtà un "computer quantistico". Ad esempio, Scott Aaronson ha espresso più volte di essere scettico sul fatto che …

40 performance annealing d-wave classical-computing experiment

6

Quali sono i modelli di calcolo quantistico?

Sembra che il calcolo quantistico sia spesso inteso come il metodo di calcolo del circuito quantistico, in cui un registro di qubit è azionato da un circuito di porte quantistiche e misurato all'uscita (e possibilmente in alcuni passaggi intermedi). La ricottura quantistica sembra almeno essere un metodo completamente diverso per …

38 models

7

Perché è più difficile costruire computer quantistici rispetto ai computer classici?

È perché non sappiamo esattamente come creare computer quantistici (e come devono funzionare), o sappiamo come crearlo in teoria, ma non abbiamo gli strumenti per eseguirlo nella pratica? È un mix dei due precedenti? Qualche altro motivo?

31 physical-realization quantum-information classical-computing

2

Un computer quantistico può simulare un normale computer?

Simile alla domanda Una macchina di Turing potrebbe simulare un computer quantistico? : dato un algoritmo 'classico', è sempre possibile formulare un algoritmo equivalente che può essere eseguito su un computer quantistico? Se sì, esiste un qualche tipo di procedura che possiamo seguire per questo? L'algoritmo risultante probabilmente non sfrutterà …

30 simulation computability-theory

5

Come funziona la notazione bra-ket?

Gli algoritmi quantistici usano spesso la notazione bra-ket nella loro descrizione. Cosa significano tutte queste parentesi e linee verticali? Ad esempio: |ψ⟩=α|0⟩+β|1⟩|ψ⟩=α|0⟩+β|1⟩|ψ⟩=α|0⟩+β|1⟩ Mentre questa è probabilmente una domanda sulla matematica, questo tipo di notazione sembra essere usato frequentemente quando si tratta specificamente di calcolo quantistico. Non sono sicuro di averlo …

29 notation

4

Come faccio ad aggiungere 1 + 1 utilizzando un computer quantistico?

Questo può essere visto come il complemento software di Come fa un computer quantistico a fare matematica di base a livello hardware? La domanda è stata posta da un membro del pubblico della 4a rete della rete spagnola sull'informazione quantistica e le tecnologie quantistiche . Il contesto che la persona …

29 quantum-gate circuit-construction physical-realization

1

Cosa si intende per tecnologia "Noisy Intermediate-Scale Quantum" (NISQ)?

Preskill ha recentemente introdotto questo termine, vedi ad esempio Quantum Computing nell'era NISQ e oltre (arXiv) . Penso che il termine (e il concetto alla base di esso) sia di sufficiente importanza da meritare di essere spiegato qui in modo pedagogico. Probabilmente merita in realtà più di una domanda, ma …

28 terminology nisq

4

Ci sono problemi in cui i computer quantistici sono noti per fornire un vantaggio esponenziale?

Si ritiene generalmente che i computer quantistici possano superare i dispositivi classici in almeno alcune attività. Uno degli esempi più comunemente citati di un problema in cui i computer quantistici supererebbero i dispositivi classici è il , ma ancora non è noto se il Factoring sia anche risolvibile in modo …

27 complexity-theory speedup quantum-advantage

3

C'è una spiegazione per i non addetti ai lavori perché l'algoritmo di Grover funziona?

Questo post di Scott Aaronson è una spiegazione molto utile e semplice dell'algoritmo di Shor . Mi chiedo se ci sia una tale spiegazione per il secondo algoritmo quantistico più famoso: l'algoritmo di Grover per cercare un database non ordinato di dimensione in tempo .O(n)O(n)O(n)O(n−−√)O(n)O(\sqrt{n}) In particolare, vorrei vedere alcune …

27 algorithm complexity-theory grovers-algorithm