Per domande sugli algoritmi quantistici. Cioè, algoritmi che in teoria possono essere eseguiti da computer quantistici, di solito i computer forniscono calcoli quantistici "universali".
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 …
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 …
In altre parole, la ricerca sul factoring rimarrà esclusivamente nel mondo classico o ci sono interessanti ricerche in corso nel mondo quantistico legate al factoring?
Come parte di una discussione con il mio amico "classico", ha insistito sul fatto che è possibile realizzare una macchina a stati per calcolare l'esito del computer quantistico; quindi, è sufficiente calcolare i risultati degli algoritmi (noti) sui supercomputer e archiviarli in una tabella di ricerca. (Qualcosa come conservare la …
Nella risposta di @ DaftWullie a questa domanda ha mostrato come rappresentare in termini di porte quantistiche la matrice utilizzata come esempio in questo articolo . Tuttavia, credo sia improbabile che matrici così ben strutturate in esempi di vita reale, quindi stavo cercando di esaminare altri metodi per simulare un …
L' algoritmo di stima di fase quantistica (QPE) calcola un'approssimazione della autovalore associato ad un dato autovettore di una gate quantistica .UUU Formalmente, lasciamo essere un autovettore di , QPE ci permette di trovare , la migliore approssimazione in bit di tale che e |ψ⟩|ψ⟩\left|\psi\right>UUU|θ~⟩|θ~⟩\vert\tilde\theta\ranglemmm⌊2mθ⌋⌊2mθ⌋\lfloor2^m\theta\rfloorθ∈[0,1)θ∈[0,1)\theta \in [0,1)U|ψ⟩=e2πiθ|ψ⟩.U|ψ⟩=e2πiθ|ψ⟩.U\vert\psi\rangle = e^{2\pi i …
Sono un po 'confuso sulla necessità di un qubit oracolare nell'algoritmo di Grover. La mia domanda è: dipende da come implementate il vostro oracolo se avete bisogno di un qubit oracolo o no? Oppure, c'è qualche motivo per un qubit oracolo? (ad esempio, esistono alcuni problemi che non possono essere …
Sulla pagina di Wikipedia per l'algoritmo di Grover , si dice che: "L'algoritmo di Grover può anche essere utilizzato per stimare la media e la mediana di un insieme di numeri" Finora sapevo solo come può essere utilizzato per cercare un database. Ma non sono sicuro di come implementare quella …
Questa domanda si basa su uno scenario in parte ipotetico e in parte basato sulle caratteristiche sperimentali dei dispositivi quantistici basati su molecole, che spesso presentano un'evoluzione quantistica e hanno un certo potenziale per essere scalabili, ma sono generalmente estremamente difficili da caratterizzare in dettaglio (a esempio pertinente ma non …
Mi chiedevo se esiste una fonte (articolo online o di revisione) che tabula gli algoritmi recenti e le loro complessità, usati nella simulazione di vari sistemi fisici. Qualcosa sulla falsariga di: Sistema fisico 1 : teoria dei campi quantistici (scattering) Complessità : polinomio in numero di particelle, energia e precisione …
Mi chiedevo se esiste un modo per comporre un programma con più circuiti quantistici senza reinizializzare il registro a per ciascun circuito.000 In particolare, vorrei eseguire un secondo circuito quantico dopo aver eseguito il primo, come in questo esempio: qp = QuantumProgram() qr = qp.create_quantum_register('qr',2) cr = qp.create_classical_register('cr',2) qc1 = …
Disclaimer: sono un ingegnere del software che è curioso di informatica quantistica. Sebbene comprenda alcuni concetti di base, teoria e matematica dietro di esso, non sono affatto esperto in questo settore. Sto facendo alcune ricerche preliminari sullo stato dello sviluppo del software quantistico. Parte della mia ricerca è valutare il …
Stavo esaminando le applicazioni di Quantum Computing per l'apprendimento automatico e ho riscontrato la seguente prestampa dal 2003. Gli algoritmi di convoluzione e correlazione quantistica sono fisicamente impossibili . L'articolo non sembra essere stato pubblicato su nessuna rivista, ma è stato citato alcune decine di volte. L'autore dell'articolo sostiene che …
Il numero di Dio è il peggior caso dell'algoritmo di Dio che è un'idea che nasce dalle discussioni sui modi per risolvere il puzzle del cubo di Rubik, ma che può essere applicato anche ad altri puzzle combinatori e giochi matematici. Si riferisce a qualsiasi algoritmo che produce una soluzione …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.