Domande taggate «quantum-computing»

Calcolo quantistico e problemi computazionali relativi alla meccanica quantistica

5
Qual è la classe di complessità per le subroutine quantistiche che assumono in stati quantistici arbitrari come input?
La classe di complessità BQP corrisponde alle subroutine quantistiche temporali polinomiali che assorbono input classici e generano un output classico probabilistico. La consulenza quantistica modifica quella di includere copie di alcuni stati di consulenza quantistica predeterminati ma con input classici come al solito. Qual è la classe di complessità per …
3
Verifica quantistica unidirezionale
La teoria del calcolo dello stato del cluster è ormai consolidata, a dimostrazione del fatto che qualsiasi circuito BQP può essere modificato in modo da utilizzare solo porte quantiche a qubit singolo, possibilmente controllate classicamente, a condizione che vi sia un'ampia offerta di uno stato noto come "stato del cluster" …
1
Richiesta di riferimento: prova priva di teoria dei numeri che i gruppi di stabilizzatori massimi determinano stati unici
Contesto. Sto scrivendo su temi come il teorema di Gottesman-Knill , utilizzando gruppi stabilizzatore Pauli, ma nel caso di d qudits -dimensionale - dove D può avere più di un fattore primario. (Sottolineo questo perché la maggior parte della letteratura sul formalismo stabilizzante in "dimensioni superiori" coinvolge i casi di …
1
Gli algoritmi quantistici con accelerazione esponenziale possono essere redivivati ​​utilizzando i programmi span?
L'avversario generale con limite inferiore ora è noto per caratterizzare la complessità delle query quantistiche a causa del lavoro rivoluzionario di Reichardt et al. La stessa linea di lavoro stabilisce anche connessioni al framework del programma span per progettare algoritmi quantistici. Molti interessanti algoritmi quantistici, compresi quelli con accelerazione esponenziale …
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.