Domande taggate «quantum-computing»

Un modello di calcolo che si basa su fenomeni quantomeccanici, come l'entanglement e la sovrapposizione. Questo generalizza il modello probabilistico di calcolo.



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 …



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 …



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: …


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 …
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.