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 …
Il circuito può essere tradotto al seguente codice: operation Teleport(msg, there) { let register = AllocateRegister(); let here = register; H(here); CNOT(here, there); CNOT(msg, here); H(msg); // Measure out the entanglement. if (M(msg) == One) { Z(there); } if (M(here) == One) { X(there); } } } Come nascono le …
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 …
Sono un principiante assoluto, sono stato portato qui dal post sul blog di StackOverflow quindi ho iniziato a studiare. Guardando questo video di YouTube ( A Beginner's Guide To Quantum Computing (3:58 ), ho visto questa diapositiva in cui parla di sovrapposizione: All'inizio ho pensato che, oltre ai qubit, che …
Nella mia domanda precedente ho chiesto chi ha inventato un computer quantistico usando i qubit. Come seguito a questa domanda, voglio chiedermi chi ha costruito il primo computer quantistico usando almeno due qubit. Durante la mia ricerca ho scoperto che nel 1998 Jonathan A. Jones e Michele Mosca hanno sviluppato …
I termini Quantum Computing Race e Global Quantum Computing Race sono stati recentemente utilizzati dalla stampa e dalle comunità di ricerca nel tentativo di descrivere i paesi che effettuano investimenti in una "battaglia" per creare il primo computer quantistico universale. Quali paesi stanno guidando questa "gara globale di calcolo quantistico"?
La dimensione minima di un computer che potrebbe simulare l'universo sarebbe l'universo stesso. Questa è una teoria abbastanza grande nel campo dell'informatica classica e della fisica perché per contenere le informazioni dell'intero universo, è necessario uno spazio di archiviazione minimo delle informazioni delle dimensioni dell'universo stesso. Tuttavia, il calcolo quantistico …
Sto scrivendo rispetto alla parte I e alla parte II delle lezioni video di campionamento di Fourier del professor Umesh Vazirani. In parte I iniziano con: Nella trasformazione di Hadamard: |0...0⟩→∑{0,1}n12n/2|x⟩|0...0⟩→∑{0,1}n12n/2|x⟩|0...0\rangle \to \sum_{\{0,1\}^n}\frac{1}{2^{n/2}}|x\rangle |u⟩=|u1...un⟩→∑{0,1}n(−1)u.x2n/2|x⟩(where u.x=u1x1+u2x2+...+unxn)|u⟩=|u1...un⟩→∑{0,1}n(−1)u.x2n/2|x⟩(where u.x=u1x1+u2x2+...+unxn)|u\rangle =|u_1...u_n\rangle \to \sum_{\{0,1\}^n}\frac{(-1)^{u.x}}{2^{n/2}}|x\rangle \quad \text{(where $u.x=u_1x_1+u_2x_2+...+u_nx_n$)} Nel campionamento di Fourier: |ψ⟩=∑{0,1}nαx|x⟩→∑xαx^|x⟩=|ψ^⟩|ψ⟩=∑{0,1}nαx|x⟩→∑xαx^|x⟩=|ψ^⟩|\psi\rangle=\sum_{\{0,1\}}^{n}\alpha_x|x\rangle \to \sum_{x}\hat{\alpha_x}|x\rangle=|\hat{\psi}\rangle Quando …
Nel calcolo classico, possiamo eseguire la ricerca chiave (ad esempio AES) eseguendo il maggior numero possibile di nodi di calcolo paralleli. È chiaro che possiamo anche eseguire molti algoritmi di Grover. La mia domanda è ; è possibile accelerare usando più di un algoritmo di Grover come nel calcolo classico?
Stavo guardando questa nota di lezione in cui l'autore separa l'oracolo tra e . Indica come "si possono usare tecniche di diagonalizzazione standard per renderlo rigoroso".BQPBQP\mathsf{BQP}NPNP\mathsf{NP} Qualcuno può dettagliare una tecnica di diagonalizzazione che dovrebbe essere utilizzata? Dovrebbero esserci intuitivamente differenze importanti tra quelli usati per mettere qualcosa al di …
Sono confuso su come capire la porta ZZZ in una sfera Bloch. Considerando la matrice è comprensibile che e . Z | 0 ⟩ = | 0 ⟩ Z | 1 ⟩ = - | 1 ⟩Z=(100−1)Z=(100−1)Z = \begin{pmatrix} 1 & 0 \\ 0 & -1 \end{pmatrix}Z|0⟩=|0⟩Z|0⟩=|0⟩Z|0\rangle = |0\rangleZ|1⟩=−|1⟩Z|1⟩=−|1⟩Z|1\rangle = …
In generale, un qubit è matematicamente rappresentato come uno stato quantico della forma | ψ ⟩ = alfa | 0 ⟩ + β| 1 ⟩|ψ⟩=α|0⟩+β|1⟩\lvert \psi\rangle = \alpha \lvert 0\rangle + \beta \lvert 1\rangle , utilizzando la base . Mi sembra che un qubit sia solo un termine usato nell'informatica …
Vorrei saperne di più sulle classi di complessità computazionale nel contesto dell'informatica quantistica. Il mezzo non è così importante; potrebbe essere un libro, appunti di lezioni online o simili. Ciò che conta di più sono i contenuti. Il materiale dovrebbe coprire le basi delle classi di complessità computazionale quantistica e …
Nei computer normali, i bit possono essere rappresentati fisicamente usando un'ampia varietà di dispositivi a due stati, come la polarità della magnetizzazione di una certa area di un film ferromagnetico o due livelli di carica elettrica in un condensatore. Ma i qubit hanno una proprietà che possono essere in una …
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.