Considera uno spazio di Hilbert . Una base di prodotto inestendibile (UPB) è un insieme di vettori di prodotto tale che:H= H1⊗ ⋯ ⊗ HnH=H1⊗⋯⊗HnH = H_1 \otimes \dots \otimes H_n| vio⟩ = | v1io⟩ ⊗ ⋯ ⊗ | vnio⟩|vio⟩=|vio1⟩⊗⋯⊗|vion⟩\vert v_i \rangle = \vert v_i^1 \rangle \otimes \dots \otimes \vert …
Nella complessità dell'albero decisionale di una funzione booleana, un metodo con limite inferiore ben noto è quello di trovare un polinomio (approssimativo) che rappresenti la funzione. Paturi ha dato una caratterizzazione per funzioni booleane simmetriche (parziali e totali) in termini di una quantità indicata ΓΓ\Gamma : Teorema ( Paturi ): …
Definire il modello di calcolo MPostBQP identico al PostBQP, tranne per il fatto che consentiamo polinomialmente molte misurazioni di qubit prima della post-selezione e della misurazione finale. Possiamo fornire prove che indicano che MPostBQP è più potente di PostBQP? Definire MPostBQP [k] per consentire più cicli di misurazione e post-selezione …
Di recente ho pensato di "importare" alcune domande relative alla fisica nella CS quantistica: La nozione del fenomeno dell'area-legge nei sistemi hamiltoniani di solito rappresenta un hamiltoniano locale su una grata, il cui groundstate mostra una proprietà in cui l'entanglement di qualsiasi regione chiusa è proporzionale alla superficie della regione, …
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.