Domande taggate «quantum-computing»

Calcolo quantistico e problemi computazionali relativi alla meccanica quantistica

4
Algoritmi di approssimazione quantistica
È generalmente improbabile che i computer quantistici saranno in grado di risolvere in modo efficiente i problemi NP-completi. Nel caso classico, un approccio per affrontare tali problemi consiste nell'utilizzare algoritmi di approssimazione. C'è stata qualche ricerca sugli algoritmi di approssimazione usando il calcolo quantistico in cui la quantumness dà una …
2
Complessità computazionale dell'ottica quantistica
In "Requisito per il calcolo quantistico" , Bartlett e Sanders riassumono alcuni dei risultati noti per il calcolo quantistico variabile continuo nella seguente tabella: La mia domanda è triplice: Nove anni dopo, è possibile riempire l'ultima cella? Se una colonna viene aggiunta con il titolo "Universale per BQP", come apparirebbe …
3
Possiamo quantificare il "grado di quantumness" in un algoritmo quantistico?
L'entanglement è spesso considerato l'ingrediente chiave che rende gli algoritmi quantistici ben ... quantici, e questo può essere ricondotto agli stati di Bell che distruggono l'idea della fisica quantistica come modello probabilistico a stato nascosto. Nella teoria dell'informazione quantistica (dalla mia comprensione piuttosto debole), l'entanglement può anche essere usato come …
1
La complessità della query randomizzata del problema degli alberi congiunti
Un importante articolo del 2003 di Childs et al.introdotto il "problema degli alberi congiunti": un problema che ammette uno speedon quantistico esponenziale che è diverso da qualsiasi altro problema di cui siamo a conoscenza. In questo problema, ci viene dato un grafico esponenzialmente grande come quello mostrato di seguito, che …
5
Set di cancelli universali per SU (3)?
Nell'informatica quantistica siamo spesso interessati ai casi in cui un gruppo di operatori unitari speciali, G, per un sistema d-dimensionale fornisce l'intero gruppo SU (d) esattamente o anche solo un'approssimazione fornita da una copertura densa di SU (d). Un gruppo di ordine finito, come il gruppo Clifford per un sistema …
1
Conseguenze di
Mentre il teorema di Adleman mostra che , non sono a conoscenza di alcuna letteratura che indaga sulla possibile inclusione di . Quali conseguenze teoriche della complessità avrebbe una tale inclusione?B Q P ⊆ P / poliB P P ⊆ P / poliBPP⊆P/poly\mathsf{BPP} \subseteq \mathsf{P}/\text{poly}B Q P ⊆ P / …
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.