Vai al contenuto
Quantum.world

The Signal

Un articolo sui canali quantistici stabilisce nuovi limiti per i test nel caso medio

Un articolo pubblicato su Quantum stabilisce un limite inferiore per i test nel caso peggiore dei canali quantistici e definisce un’alternativa basata sul caso medio. Fornisce limiti sul numero di query per canali generali e, nell’ambito dell’alternativa, limiti indipendenti dalla dimensione per tre classi di canali.

Un articolo sui canali quantistici stabilisce nuovi limiti per i test nel caso medio

Un articolo pubblicato su Quantum il 18 novembre stabilisce un limite inferiore per i test nel caso peggiore dei canali quantistici e fornisce limiti sul numero di query usando una nuova distanza basata sul caso medio. Lo studio di Gregory Rosenthal, Hugo Aaronson, Sathyawageeswar Subramanian, Animesh Datta e Tom Gur stabilisce inoltre limiti sul numero di query indipendenti dalla dimensione per testare tre classi specifiche di canali usando tale distanza.

Un limite inferiore per i test nel caso peggiore

L’articolo riferisce che per verificare se un canale black-box corrisponde a un bersaglio fissato, oppure se la sua distanza diamond è almeno ε, servono Ω(√din/ε) query. Il limite inferiore vale anche per algoritmi con ancille, query coerenti e scelte adattive, e presuppone che dout sia almeno 2. L’articolo presenta questo risultato come un limite ai test basati sulla norma diamond, che misura la massima separazione al variare dei possibili input, anziché il comportamento tipico.

Per i canali di sostituzione con stato puro, che scartano l’input e restituiscono uno stato puro fissato, gli autori dimostrano un limite inferiore più forte: Ω(din/ε) query nel medesimo modello di query più potente. I risultati riguardano la complessità teorica delle query, non misurazioni effettuate su un processore quantistico fisico.

Una distanza diversa

Per studiare il comportamento nel caso medio, gli autori introducono la norma diamond di imitazione nel caso medio, o norma ACID. Essa misura la differenza in norma di traccia tra gli operatori di Choi dei canali, ottenuti applicando ciascun canale a una metà di uno stato massimamente entangled. La norma diamond, invece, massimizza sugli input; l’articolo osserva che la distanza diamond è almeno pari alla distanza ACID.

La distinzione è importante per i limiti dimostrati nell’articolo. Nel modello di query più debole, senza ancille, coerenza o adattività, testare un canale arbitrario fissato usando la distanza ACID richiede al massimo Õ(dindout3/2/ε2) query. Per confronto, l’articolo fornisce un limite superiore di Õ(din2dout3/2/ε2) per testare un canale arbitrario fissato usando la distanza diamond in quel modello.

Limiti per canali specifici

Per i canali di cancellazione, i canali unitari e i canali di sostituzione con stato puro, gli autori forniscono un limite indipendente dalla dimensione, basato sulla distanza ACID, di O(1/ε2) query. Il test descritto accetta con probabilità 1 quando il canale coincide con il bersaglio e con probabilità al massimo pari a 1/2 quando la sua distanza ACID dal bersaglio è almeno ε. Il risultato è limitato a quei tipi di canale; non è un limite indipendente dalla dimensione per canali arbitrari.

L’articolo stabilisce inoltre limiti stretti per la tomografia dei canali basata sulla distanza ACID. Nel confronto tra modelli di query, fornisce un limite superiore di O(din2dout2/ε2) per la tomografia coerente e, per una dimensione di output pari almeno a 4, un limite inferiore incoerente di Ω(din3dout3/ε2).

Storia della pubblicazione

Il lavoro è apparso per la prima volta su arXiv il 19 settembre 2024 e la versione indicata è stata rivista il 13 novembre 2026. La pubblicazione sulla rivista lo identifica come Quantum, volume 10, articolo 2276.

Fonti

  1. Quantum
  2. arXiv

Notizie correlate

Esplora

Altri articoli