Scienza del computer quantum-computing

1

Che tipo di algoritmi sono più veloci con un computer quantistico?

Sono uno studente CS iniziale e sto imparando algoritmi. Ho sentito che anche con i computer quantistici, gli algoritmi di ordinamento generale non possono mai avere risultati migliori di time. Tuttavia, so anche che gli algoritmi di factoring sarebbero molto più veloci. In termini generali, che tipo di algoritmi diventerebbe …

11 algorithms quantum-computing

3

Riferimenti sul confronto tra computer quantistici e macchine di Turing

Mi è stato detto che i computer quantistici non sono più computazionalmente più potenti delle macchine di Turing. Qualcuno potrebbe gentilmente aiutare a dare alcuni riferimenti letterari che spiegano questo fatto?

11 computability reference-request turing-machines quantum-computing

2

Intuizione dietro la porta di Hadamard

Sto cercando di insegnare me stesso sull'informatica quantistica e ho una comprensione decente dell'algebra lineare. Ho attraversato il cancello NOT, il che non era male, ma poi sono arrivato al cancello Hadamard. E mi sono bloccato. Principalmente perché mentre "capisco" le manipolazioni, non capisco cosa fanno veramente o perché vorresti …

10 logic quantum-computing

2

Qual è la differenza tra la crittografia classica e la crittografia post-quantistica?

Sarà necessario modificare le definizioni di sicurezza se disponiamo di computer quantistici? Quali costruzioni crittografiche si romperanno? Conosci un sondaggio o un articolo che spiega cosa sarà necessario cambiare?

10 reference-request cryptography quantum-computing

2

Applicazione di un gate quantico multi qubit a qubit specifici

Una matrice controllata non gate si presenta così: ⎡⎣⎢⎢⎢1000010000010010⎤⎦⎥⎥⎥[1000010000010010]\begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 1 & 0 \\ \end{bmatrix} Funziona alla grande quando hai solo due qubit …

9 quantum-computing

1

Espressività delle moderne espressioni regolari

Di recente ho discusso con un amico di un sito Web che proponeva sfide regex, principalmente abbinando un gruppo di parole a una proprietà speciale. Stava cercando una regex che corrispondesse a stringhe come ||||||||dove il numero di |è primo. Gli dissi immediatamente che non avrebbe mai funzionato perché se …

9 formal-languages machine-models logic boolean-algebra xor cryptography algorithms machine-learning algorithms paging virtual-memory programming-languages object-oriented algorithms search-algorithms strings binary-search formal-grammars context-free algorithms algorithms correctness-proof greedy-algorithms permutations logic first-order-logic logic-programming algorithms complexity-theory computability programming-languages complexity-theory complexity-classes quantum-computing reductions formal-languages programming-languages semantics operational-semantics small-step-semantics sets first-order-logic computer-networks communication-protocols

2

Questo articolo implica che Turing-Computability non è la stessa di "effettivamente calcolabile"?

Prima di tutto, mi scuso se mi è stato chiesto, ma in realtà non ho trovato nulla. Mi sono imbattuto in questo articolo . Dice che esiste un problema che solo i computer quantistici possono risolvere. Secondo la mia comprensione, ciò dovrebbe significare, intuitivamente, che questo problema è "effettivamente calcolabile", …

8 turing-machines quantum-computing church-turing-thesis

2

Un computer quantistico potrebbe eseguire l'algebra lineare più velocemente di un computer classico?

Supponendo che avessimo un computer quantistico con un numero sufficiente di qubit, potremmo usarlo per fare algebra lineare più velocemente di quanto potremmo fare con un computer classico? Che tipo di accelerazione possiamo aspettarci? Qualcuno ha creato un algoritmo quantistico per l'algebra lineare e qual è il suo tempo di …

8 time-complexity quantum-computing linear-algebra

1

è ?

Penso che queste due classi dovrebbero essere uguali, ma non riesco a trovare alcuna letteratura su questo e avere un background limitato sull'argomento. Questo è il mio ragionamento, e vorrei sapere se (1) questo è già noto o (2) ho frainteso qualcosa o (3) ho appena scoperto qualcosa di utile: …

8 complexity-theory complexity-classes quantum-computing

1

Creazione di nott controllati più grandi da porte a qubit singolo, Toffoli e CNOT, senza spazio di lavoro

L'esercizio 4.29 del calcolo quantistico e delle informazioni quantistiche di Nielsen e Chuang mi ha lasciato perplesso. Trova un circuito contenente Toffoli, CNOT e porte a qubit singolo che implementa un gate (per ), senza qubit di lavoro.O (n2)O(n2)O(n^2)Cn( X)Cn(X)C^n(X)n > 3n>3n > 3 Ho capito che questo non può …

8 quantum-computing circuits

2

Velocità dell'algoritmo di Shor

Sono una giovane studiosa di informatica e mi viene chiesto di scrivere un articolo che implichi la fattorizzazione dei numeri interi. Di conseguenza, devo esaminare l'algoritmo di Shor su computer quantistici. Per gli altri algoritmi, sono stato in grado di trovare equazioni specifiche per calcolare il numero di istruzioni dell'algoritmo …

8 time-complexity quantum-computing factoring

Domande taggate «quantum-computing»