Informatica quantistica

3

Sto cercando di capire come simulare l'evoluzione dei qubit sotto l'interazione degli hamiltoniani con termini scritti come prodotto tensore delle matrici di Pauli in un computer quantistico. Ho trovato il seguente trucco nel libro di Nielsen e Chuang che è spiegato in questo post per un Hamiltoniano della forma H=Z1⊗Z2⊗...⊗ZnH=Z1⊗Z2⊗...⊗ZnH …

11 hamiltonian-simulation nielsen-and-chuang pauli-gates

4

Copia quantistica imperfetta

È noto dal teorema della non clonazione che è impossibile costruire una macchina in grado di clonare uno stato quantico arbitrario. Tuttavia, se si presume che la copia non sia perfetta, è possibile generare macchine universali di clonazione quantistica, in grado di creare copie imperfette di stati quantistici arbitrari in …

11 quantum-state resource-request cloning

1

Cos'è la T-design quantistica (comprensione intuitiva)?

Ho iniziato a leggere il benchmarking randomizzato ( questo documento , versione arxiv ) e mi sono imbattuto in "design unitario 2". Dopo aver cercato su Google, ho scoperto che il gruppo Clifford essendo un disegno unitario 2 è un caso specifico di "Quantum t-design". Ho letto la pagina di …

11 error-correction randomised-benchmarking

2

Quante operazioni può eseguire un computer quantistico al secondo?

Voglio sapere quale complessità temporale è considerata efficiente / inefficiente per i computer quantistici. Per questo, ho bisogno di sapere quante operazioni può eseguire un computer quantistico al secondo. Qualcuno può dirmi come calcolarlo e da quali fattori dipende (dettagli di implementazione o numero di qubit ecc.)?

11 algorithm physical-realization complexity-theory

1

Che tipo di problemi del mondo reale (esclusa la crittografia) possono essere risolti in modo efficiente da un algoritmo quantistico?

Questa domanda è molto simile in quanto esiste qualche affermazione generale su quali tipi di problemi possono essere risolti in modo più efficiente utilizzando un computer quantistico? Ma le risposte fornite a queste domande la guardavano principalmente da un punto di vista teorico / matematico . Per questa domanda, sono …

11 algorithm applications

3

Ci sono startup software quantistiche?

Sono a conoscenza della startup hardware quantistica Rigetti e mi chiedo se ci sono startup quantistiche che costruiscono software sull'attuale hardware quantistico per applicazioni commerciali? Domanda correlata: esiste un elenco completo di progetti software quantistici aperti?

11 programming

1

Come si può creare un Ry controllato da CNOT e rotazioni?

Voglio poter versioni applicate controllate di cancello (rotazione intorno all'asse Y) per dispositivi reali su IBM Q Experience. Può essere fatto? Se é cosi, come?RyRyR_y

11 gate-synthesis ibm-q-experience quantum-gate

1

L'argomentazione di Gil Kalai contro i computer quantistici topologici è valida?

In una conferenza, registrata su Youtube , Gil Kalai presenta una "deduzione" sul perché i computer quantistici topologici non funzioneranno. La parte interessante è che sostiene che questo è un argomento più forte dell'argomento contro il calcolo tollerante ai guasti in generale. Se capisco correttamente la sua tesi, lo afferma …

11 error-correction topological-quantum-computing

4

Perché le porte quantistiche sono unitarie e non speciali unitarie?

Dato che le fasi globali degli stati non possono essere discernite fisicamente, perché i circuiti quantistici sono formulati in termini di unità e non unità speciali? Una risposta che ho ricevuto è che è solo per comodità, ma non sono ancora sicuro. Una domanda correlata è questa: ci sono differenze …

11 quantum-gate unitarity

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 …

11 algorithm complexity-theory optimization

2

Algoritmo quantistico per sistemi lineari di equazioni (HHL09): Fase 1 - Confusione relativa all'uso dell'algoritmo di stima di fase

Ho cercato di aggirare il famoso (?) Algoritmo di carta Quantum per sistemi di equazioni lineari (Harrow, Hassidim & Lloyd, 2009) (più comunemente noto come l' algoritmo HHL09 ) da qualche tempo, ormai. Nella prima pagina, dicono : Disegniamo qui l'idea di base del nostro algoritmo e poi ne discuteremo …

11 algorithm hhl-algorithm phase-estimation

2

Quali computer quantistici reali sono disponibili per gli studenti?

Sono consapevole che IBM, Rigetti e Google hanno realizzato alcuni dispositivi su piccola scala. Quali di questi sono disponibili per l'accesso da uno studente universitario? Per quanto? Con quanti qubit?

11 resource-request physical-realization

2

Qual è il valore intero minimo per rendere utile la fattorizzazione quantistica?

Supponiamo di avere computer quantistici e classici tali che, a livello sperimentale, ogni operazione logica elementare di fattorizzazione matematica sia ugualmente dispendiosa in termini di tempo nella fattorizzazione classica e in quantistica: qual è il valore intero più basso per il quale il procedimento quantico è più veloce del classico …

11 algorithm speedup

1

Memoria quantistica che assiste la memoria classica

Si consideri un computer classico, uno che fa, diciamo, un calcolo che coinvolge una grande quantità di dati. La memoria quantistica le consentirebbe di archiviare tali informazioni (a breve termine) in modo più efficiente o di gestire meglio tale quantità di dati? Il mio pensiero sarebbe che non è possibile, …

11 quantum-memory classical-computing

2

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 restituite alla …

11 algorithm mathematics cryptography cryptocurrency quantum-money