Se tutte le porte quantistiche devono essere unitarie, che dire della misurazione?


23

Tutte le operazioni quantistiche devono essere unitarie per consentire la reversibilità, ma per quanto riguarda la misurazione? La misurazione può essere rappresentata come una matrice e quella matrice viene applicata ai qubit, quindi sembra equivalente al funzionamento di una porta quantistica. Questo è definitivamente non reversibile. Ci sono situazioni in cui potrebbero essere consentite porte non unitarie?

Risposte:


21

Le operazioni unitarie sono solo un caso speciale di operazioni quantistiche , che sono mappe lineari e completamente positive ("canali") che mappano gli operatori di densità agli operatori di densità. Questo diventa evidente nel Kraus rappresentazione del canale,

Φ(ρ)=i=1nKiρKi,
dove i cosiddetti operatori Kraus Ki compiere i=1nKiKiI ( notazione). Spesso si considerano solo operazioni quantistiche che conservano la traccia, per le quali vale l'uguaglianza nella precedente disuguaglianza. Se in aggiunta c'è un solo operatore Kraus (quindi n=1 ), allora vediamo che l'operazione quantistica è unitaria.

Tuttavia, le porte quantistiche sono unitarie, poiché vengono implementate tramite l'azione di un hamiltoniano per un tempo specifico, il che fornisce un'evoluzione temporale unitaria secondo l'equazione di Schrödinger.


4
+1 Chiunque sia interessato alla meccanica quantistica (non solo alle informazioni quantistiche) dovrebbe conoscere le operazioni quantistiche, ad esempio Nielsen e Chuang. Penso che valga la pena ricordare (poiché la pagina di Wikipedia sulla dilatazione di Stinespring è troppo tecnica) che ogni operazione quantistica a dimensione finita è matematicamente equivalente a qualche operazione unitaria in uno spazio di Hilbert più grande seguita da una restrizione al sottosistema (dalla traccia parziale) .
Ninnat Dangniam,

13

Risposta breve

Le operazioni quantistiche non devono essere unitarie. In effetti, molti algoritmi e protocolli quantistici fanno uso della non unitarietà.


Risposta lunga

Le misure sono probabilmente l'esempio più evidente di transizioni non unitari che sono un componente fondamentale di algoritmi (nel senso che una "misura" è equivalente al campionamento dalla distribuzione di probabilità ottenuto dopo l'operazione decoherence ).kck|kk|ck|2|kk|

Più in generale, qualsiasi algoritmo quantistico che prevede passaggi probabilistici richiede operazioni non unitarie. Un esempio notevole che viene in mente è l'algoritmo di HHL09 per risolvere i sistemi lineari di equazioni (vedi 0811.3171 ). Un passaggio cruciale in questo algoritmo è la mappatura , dove | λ j sono autovettori di qualche operatore. Questa mappatura è necessariamente probabilistica e quindi non unitaria.|λjCλj1|λj|λj

Qualsiasi algoritmo o protocollo che utilizza feed-forward (classico) si avvale anche di operazioni non unitarie. Questo è l'insieme dei protocolli di calcolo quantistico a senso unico (che, come suggerisce il nome, richiedono operazioni non reversibili).

Gli schemi più importanti per il calcolo quantistico ottico con singoli fotoni richiedono anche misurazioni e talvolta post-selezione per impigliare gli stati di diversi fotoni. Ad esempio, il protocollo KLM produce porte probabilistiche, che sono quindi almeno in parte non reversibili. Una bella recensione sull'argomento è quant-ph / 0512071 .

Esempi meno intuitivi sono forniti dall'ingegneria dello stato quantico indotta dalla dissipazione (es. 1402.0529 o srep10656 ). In questi protocolli, si utilizza una dinamica dissipativa a mappa aperta e si progetta l'interazione dello stato con l'ambiente in modo tale che lo stato stazionario di lunga data del sistema sia quello desiderato.


11

A rischio di andare fuori tema dall'informatica quantistica e dalla fisica, risponderò a ciò che penso sia una domanda rilevante di questo argomento e lo userò per informare la discussione di porte unitarie nell'informatica quantistica.

La domanda qui è: perché vogliamo unità nelle porte quantiche?

La risposta meno specifica è come sopra, ci dà "reversibilità", o come spesso ne parlano i fisici, un tipo di simmetria per il sistema. Sto prendendo un corso di meccanica quantistica in questo momento, e il modo cancelli unitari ritagliate in quel corso è stata motivata dal desiderio di avere trasformazioni fisiche U : che agiscono come simmetrie. Questo imposto due condizioni sulla trasformazione U :U^U^

  1. Le trasformazioni dovrebbero agire linearmente sullo stato (questo è ciò che ci dà una rappresentazione a matrice).
  2. Le trasformazioni dovrebbero preservare la probabilità, o più specificamente il prodotto interno . Ciò significa che se definiamo:

|ψ=U|ψ,|ϕ=U|ϕ

Conservazione dei mezzi prodotti interiori che . Da questa seconda specifica si può derivare l'unità (per i dettagli completi vedere le note del Dr. van Raamsdonk qui ).ϕ||ψ=ϕ||ψ

Quindi questo risponde alla domanda sul perché le operazioni che mantengono le cose "reversibili" debbano essere unitarie.

La domanda sul perché la misurazione stessa non è unitaria è più correlata al calcolo quantistico. Una misurazione è una proiezione su una base; in sostanza, deve "rispondere" con uno o più stati di base come lo stato stesso. Inoltre, lascia lo stato in modo coerente con la "risposta" alla misurazione e non coerente con le probabilità sottostanti con cui lo stato ha avuto inizio. Quindi l'operazione soddisfa la specifica 1. della nostra trasformazione , ma definitivamente non soddisfa la specifica 2. Non tutte le matrici sono create uguali!U

Per arrotondare le cose al calcolo quantistico, il fatto che le misure siano distruttive e proiettive (cioè possiamo ricostruire la sovrapposizione solo attraverso misure ripetute di stati identici e ogni misura ci dà solo una risposta 0/1), fa parte di ciò che rende la separazione tra informatica quantistica e informatica regolare sottile (e parte del motivo per cui è difficile fissarla). Si potrebbe supporre che il calcolo quantistico sia più potente a causa della mera dimensione dello spazio di Hilbert, con tutte quelle sovrapposizioni statali disponibili per noi. Ma la nostra capacità di estrarre tali informazioni è fortemente limitata.

A quanto ho capito, questo dimostra che ai fini della memorizzazione delle informazioni, un qubit è buono solo come un bit normale e non migliore. Ma possiamo essere intelligenti nel calcolo quantistico con il modo in cui le informazioni vengono scambiate, a causa della struttura lineare algebrica sottostante.


1
Trovo che l'ultimo paragrafo sia un po 'enigmatico. Cosa intendi per separazione "scivolosa" qui? Non è nemmeno ovvio come il fatto che le misurazioni siano distruttive implichi qualcosa riguardo a tale separazione. Potresti chiarire questi punti?
glS

2
@glS, buon punto, è stato formulato male. questo aiuta? Non credo di dire nulla di particolarmente profondo, semplicemente che la dimensione dello spazio di Hilbert da sola non è a priori ciò che rende potente il calcolo quantistico (e non ci offre alcun vantaggio nella memorizzazione delle informazioni)
Emily Tyhurst

8

Ci sono molti malintesi qui, molti dei quali provengono dall'esposizione al solo formalismo allo stato puro della meccanica quantistica, quindi affrontiamoli uno per uno:

  1. Tutte le operazioni quantistiche devono essere unitarie per consentire la reversibilità, ma per quanto riguarda la misurazione?

Questo è falso In generale, gli stati di un sistema quantistico non sono solo vettori in uno spazio di Hilbert ma matrici di densità - unità-traccia, operatori semidefiniti positivi che agiscono sullo spazio di Hilbert H cioè, ρ : HH , T r ( ρ ) = 1 e ρ 0 (Notare che i vettori allo stato puro non sono vettori nello spazio di Hilbert ma raggi in uno spazio proiettivo complesso ; per un qubit ciò equivale allo spazio di Hilbert che è C P 1 e non C 2H Hρ:HHTr(ρ)=1ρ0CP1C2). Le matrici di densità vengono utilizzate per descrivere un insieme statistico di stati quantistici.

La matrice di densità è chiamata pura se e miscelata se ρ 2 < ρ . Una volta che abbiamo a che fare con una matrice di densità allo stato puro (cioè, non vi è alcuna incertezza statistica coinvolta), poiché ρ 2 = ρ , la matrice di densità è in realtà un operatore di proiezione e si può trovare un | ψ H tale che ρ = | ψ ψ | .ρ2=ρρ2<ρρ2=ρ|ψHρ=|ψψ|

L'operazione quantistica più generale è una mappa CP (mappa completamente positiva), cioè tale che Φ ( ρ ) = i K i ρ K i ; i K i K iI (se i K i K i = I, allora questi sono chiamati mappa CPTP (completamente positivi e che mantengono traccia )Φ:L(H)L(H)

Φ(ρ)=iKiρKi;iKiKiI
iKiKi=Icanale quantico ) dove sono chiamati operatori Kraus .{Ki}

Ora, arrivando all'affermazione del PO che tutte le operazioni quantistiche sono unitarie per consentire la reversibilità - questo non è vero. L 'unità dell'operatore di evoluzione temporale ( ) nella meccanica quantistica (per l' evoluzione quantistica a sistema chiuso) è semplicemente una conseguenza dell'equazione di Schrödinger.eiHt/

Tuttavia, quando consideriamo le matrici di densità, l'evoluzione più generale è una mappa CP (o CPTP per un sistema chiuso per preservare la traccia e quindi la probabilità).

  1. Ci sono situazioni in cui potrebbero essere consentite porte non unitarie?

Sì. Un esempio importante che viene in mente sono i sistemi quantistici aperti in cui gli operatori Kraus (che non sono unitari) sono le "porte" con cui il sistema si evolve.

iKiKi=IioKK=ioKρUρU (which is the standard evolution that you may have seen before). However, in general, there are several Kraus operators and therefore the evolution is non-unitary.

Coming to the final point:


  1. Measurement can be represented as a matrix, and that matrix is applied to qubits, so that seems equivalent to the operation of a quantum gate. That's definitively not reversible.

In standard quantum mechanics (with wavefunctions etc.), the system's evolution is composed of two parts a smooth unitary evolution under the system's Hamiltonian and then a sudden quantum jump when a measurement is made also known as wavefunction collapse. Wavefunction collapses are described as some projection operator say |ϕϕ| acting on the quantum state |ψ and the |ϕ|ψ|2 gives us the probability of finding the system in the state |ϕ after the measurement. Since the measurement operator is after all a projector (or as the OP suggests, a matrix), shouldn't it be linear and physically similar to the unitary evolution (also happening via a matrix). This is an interesting question and in my opinion, difficult to answer physically. However, I can shed some light on this mathematically.

If we are working in the modern formalism, then measurements are given by POVM elements; Hermitian positive semidefinite operators, {Mi} on a Hilbert space H that sum to the identity operator (on the Hilbert space) i=1nMi=I. Therefore, a measurement takes the form

ρEiρEiTr(EiρEi), where Mi=EiEi.

The Tr(EiρEi)=:pi is the probability of the measurement outcome being Mi and is used to renormalize the state to unit trace. Note that the numerator, ρEiρEi is a linear operation, but the probabilistic dependence on pi is what brings in the non-linearity or irreversibility.

Edit 1: You might also be interested Stinespring dilation theorem which gives you an isomorphism between a CPTP map and a unitary operation on a larger Hilbert space followed by partial tracing the (tensored) Hilbert space (see 1, 2).


5

I'll add a small bit complementing the other answers, just about the idea of measurement.

Measurement is usually taken as a postulate of quantum mechanics. There's usually some preceding postulates about hilbert spaces, but following that

  • Every measurable physical quantity A is described by an operator A^ acting on a Hilbert space H. This operator is called an observable, and it's eigenvalues are the possibly outcomes of a measurement.
  • If a measurement is made of the observable A, in the state of the system ψ, and the outcome is an, then the state of the system immediately after measurement is
    P^n|ψP^n|ψ,
    where P^n is the projector onto the eigen-subspace of the eigenvalue an.

Normally the projection operators themselves should satisfy P^=P^ and P^2=P^, which means they themselves are observables by the above postulates, and their eigenvalues 1 or 0. Supposing we take one of the P^n above, we can interpret the 1,0 eigenvalues as a binary yes/no answer to whether the observable quantity an is available as an outcome of measurement of the state |ψ.


2

Measurements are unitary operations, too, you just don't see it: A measurement is equivalent to some complicated (quantum) operation that acts not just on the system but also on its environment. If one were to model everything as a quantum system (including the environment), one would have unitary operations all the way.

However, usually there is little point in this because we usually don't know the exact action on the environment and typically don't care. If we consider only the system, then the result is the well-known collapse of the wave function, which is indeed a non-unitary operation.


1

Quantum states can change in two ways: 1. quantumly, 2. classically.

  1. All the state changes taking place quantumly, are unitary. All the quantum gates, quantum errors, etc., are quantum changes.

  2. There is no obligation on classical changes to be unitary, e.g. measurement is a classical change.

All the more reason, why it is said that the quantum state is 'disturbed' once it's measured.


1
Why would errors be "quantum"?
Norbert Schuch

@NorbertSchuch: Some errors could come in the form of the environment "measuring" the state, which could be considered classical in the language of this user, but other errors may come in the form of rotations/transformations in the Bloch sphere which don't make sense classically. Certainly you need to do full quantum dynamics if you want to model decoherence exactly (non-Markovian and non-perturbative ideally, but even Markovian master equations are quantum).
user1271772

Surely not all errors are 'quantum', but I meant to say that all 'quantum errors' (σx,σy,σz and their linear combinations) are unitary. Please correct me if I am wrong, thanks.
alphaQuant

To be more precise, errors which are taken care of by QECCs.
alphaQuant

1
I guess I'm not sure what "quantum" and "classical" means. What would a CP map qualify as?
Norbert Schuch
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.