Teorema da não-clonagem

Origem: Wikipédia, a enciclopédia livre.
(Redirecionado de Teorema da não-clonagem:)

Em física, o teorema da não-clonagem afirma que é impossível criar uma cópia independente e idêntica de um estado quântico arbitrário desconhecido, uma afirmação que tem profundas implicações no campo da computação quântica entre outros. O teorema é uma evolução do teorema de não possibilidade de 1970, escrito por James Park,[1] no qual ele demonstra que um esquema de medição não perturbador, que seja tanto simples quanto perfeito, não pode existir (o mesmo resultado seria derivado de forma independente em 1982 por William Wootters e Wojciech H. Zurek[2] bem como Dennis Dieks[3] no mesmo ano). Os teoremas mencionados não impedem que o estado de um sistema se torne entrelaçado com o estado de outro, pois a clonagem se refere especificamente à criação de um estado separável com fatores idênticos. Por exemplo, pode-se usar a porta NOT controlada e a porta Walsh-Hadamard para entrelaçar dois qubits sem violar o teorema da não clonagem, pois nenhum estado bem definido pode ser definido em termos de um subsistema de um estado entrelaçado. O teorema da não clonagem (como geralmente entendido) diz respeito apenas a estado puros, enquanto a afirmação generalizada sobre estados mistos é conhecida como o teorema da não difusão.

O teorema da não clonagem tem um dual reversível no tempo, o teorema da não deleção. Juntos, estes fundamentam a interpretação da mecânica quântica em termos de teoria das categorias, e, em particular, como uma categoria compacta com adaga.[4][5] Essa formulação, conhecida como mecânica quântica categórica, permite, por sua vez, estabelecer uma conexão da mecânica quântica com a lógica linear como a lógica da teoria da informação quântica (no mesmo sentido que a lógica intuicionista surge das categorias cartesianas fechadas).

História[editar | editar código-fonte]

De acordo com Asher Peres[6] e David Kaiser,[7] a publicação da prova do teorema da não clonagem em 1982 por Wootters e Zurek[2] e por Dieks[3] foi motivada por uma proposta de Nick Herbert[8] para um dispositivo de comunicação superluminal usando entrelaçamento quântico, e Giancarlo Ghirardi[9] tinha provado o teorema 18 meses antes da prova publicada por Wootters e Zurek em seu relatório de árbitro para a referida proposta (como evidenciado por uma carta do editor[9]). No entanto, Juan Ortigoso[10] apontou em 2018 que uma prova completa, juntamente com uma interpretação em termos da falta de medições simples e não perturbadoras na mecânica quântica, já havia sido apresentada por Park em 1970.[1]

Teorema e prova[editar | editar código-fonte]

Suponhamos que temos dois sistemas quânticos A e B com um espaço de Hilbert comum . Suponhamos que queremos ter um procedimento para copiar o estado do sistema quântico A, sobre o estado do sistema quântico B, para qualquer estado original (veja notação bra–ket). Ou seja, começando com o estado , queremos terminar com o estado . Para fazer uma "cópia" do estado A, combinamo-lo com o sistema B em algum estado inicial desconhecido, ou em branco, , independente de , do qual não temos conhecimento prévio.

O estado do sistema composto inicial é então descrito pelo seguinte produto tensorial:

(a seguir, omitiremos o símbolo e o manteremos implícito).

Existem apenas duas operação quânticas permitidas com as quais podemos manipular o sistema composto:

  • Podemos realizar uma observação, que colapsa irreversivelmente o sistema em algum autovetor de um observável, corrompendo as informações contidas no(s) qubits. Isso obviamente não é o que queremos.
  • Alternativamente, poderíamos controlar o Hamiltoniano do sistema combinado, e assim o operador de evolução temporal U(t), por exemplo, para um Hamiltoniano independente do tempo, . Evoluindo até algum tempo fixo produz um operador unitário U em , o espaço de Hilbert do sistema combinado. No entanto, nenhum tal operador unitário U pode clonar todos os estados.

O teorema da não clonagem responde à seguinte pergunta de forma negativa: É possível construir um operador unitário U, agindo sobre , sob o qual o estado do sistema B sempre evolui para o estado do sistema A, independentemente do estado em que o sistema A se encontra?

Teorema: Não existe um operador unitário U em tal que para todos os estados normalizados e em

para algum número real dependente de e .

O fator de fase extra expressa o fato de que um estado quântico define um vetor normalizado no espaço de Hilbert apenas até um fator de fase, ou seja, como um elemento do espaço de Hilbert projetivado.

Para provar o teorema, selecionamos um par arbitrário de estados e no espaço de Hilbert . Como U é suposto ser unitário, teríamos

Uma vez que o estado quântico é assumido como normalizado, obtemos

Isso implica que ou ou . Portanto, pela desigualdade de Cauchy-Schwarz, ou ou é ortogonal a . No entanto, isso não pode ser o caso para dois estados arbitrários. Portanto, um único U universal não pode clonar um estado quântico geral. Isso prova o teorema da não clonagem.

Vamos pegar um qubit como exemplo. Ele pode ser representado por dois número complexos, chamados de amplitude de probabilidades (normalizados para 1), ou seja, três números reais (dois ângulos polares e um raio). Copiar três números em um computador clássico usando qualquer operação de copiar e colar é trivial (até uma precisão finita), mas o problema se manifesta se o qubit for transformado unitariamente (por exemplo, pelo portão quântico de Hadamard) para ser polarizado (cuja transformação unitária é uma isometria sobrejetiva). Nesse caso, o qubit pode ser representado por apenas dois números reais (um ângulo polar e um raio igual a 1), enquanto o valor do terceiro pode ser arbitrário nessa representação. No entanto, uma realização de um qubit (como um fóton codificado em polarização, por exemplo) é capaz de armazenar todo o suporte de informação do qubit dentro de sua "estrutura". Assim, nenhuma evolução unitária universal U única pode clonar um estado quântico arbitrário de acordo com o teorema da não clonagem. Isso teria que depender do estado do qubit (inicial) transformado e, portanto, não seria universal.

Generalização[editar | editar código-fonte]

Na declaração do teorema, foram feitas duas suposições: o estado a ser copiado é um estado puro e o copiador proposto age por meio de uma evolução temporal unitária. Essas suposições não causam perda de generalidade. Se o estado a ser copiado for um estado misto, ele pode ser "purificado", ou seja, tratado como um estado puro de um sistema maior. Alternativamente, uma prova diferente pode ser fornecida que funcione diretamente com estados mistos; nesse caso, o teorema é frequentemente conhecido como o teorema de não-broadcast.[11][12] Da mesma forma, uma operação quântica arbitrária pode ser implementada introduzindo uma ancilla e realizando uma evolução unitária adequada. Assim, o teorema de não clonagem se mantém em plena generalidade.

Consequências[editar | editar código-fonte]

  • O teorema de não clonagem impede o uso de certas técnicas clássicas de correção de erros em estados quânticos. Por exemplo, cópias de backup de um estado no meio de uma computação quântica não podem ser criadas e usadas para corrigir erros subsequentes. A correção de erros é vital para a computação quântica prática, e por algum tempo não estava claro se era possível ou não. Em 1995, Shor e Steane mostraram que é possível, ao elaborarem independentemente os primeiros códigos corretores de erros quânticos, que contornam o teorema de não clonagem.
  • Da mesma forma, a clonagem violaria o teorema de não teleportação, que afirma que é impossível converter um estado quântico em uma sequência de bits clássicos (mesmo uma sequência infinita de bits), copiar esses bits para algum novo local e recriar uma cópia do estado quântico original no novo local. Isso não deve ser confundido com a teleportação assistida por emaranhamento, que permite que um estado quântico seja destruído em um local e uma cópia exata seja recriada em outro local.
  • O teorema de não clonagem é implicado pelo teorema de não comunicação, que afirma que o emaranhamento quântico não pode ser usado para transmitir informações clássicas (seja superluminarmente ou mais lentamente). Ou seja, a clonagem, juntamente com o emaranhamento, permitiria que tal comunicação ocorresse. Para ver isso, considere o experimento mental EPR, e suponha que os estados quânticos pudessem ser clonados. Assuma que partes de um estado de Bell maximamente emaranhado são distribuídas para Alice e Bob. Alice poderia enviar bits para Bob da seguinte forma: Se Alice deseja transmitir um "0", ela mede o spin de seu elétron na direção z, colapsando o estado de Bob para ou . Para transmitir "1", Alice não faz nada com seu qubit. Bob cria muitas cópias do estado de seu elétron e mede o spin de cada cópia na direção z. Bob saberá que Alice transmitiu um "0" se todas as suas medições produzirem o mesmo resultado; caso contrário, suas medições terão resultados ou com igual probabilidade. Isso permitiria que Alice e Bob se comunicassem com bits clássicos entre si (possivelmente em separações espacialmente distantes, violando a causalidade).
  • Estados quânticos não podem ser discriminados perfeitamente.[13]
  • O teorema da não clonagem impede uma interpretação do princípio holográfico para buracos negros como significando que existem duas cópias de informação, uma localizada no horizonte de eventos e a outra no interior do buraco negro. Isso leva a interpretações mais radicais, como a complementaridade do buraco negro.
  • O teorema da não clonagem se aplica a todas as categorias compactas com adjunto: não há morfismo de clonagem universal para nenhuma categoria não trivial desse tipo.[14] Embora o teorema seja inerente à definição dessa categoria, não é trivial perceber que isso é assim; o entendimento é importante, pois essa categoria inclui coisas que não são espaços de Hilbert de dimensão finita, incluindo a categoria de conjuntos e relações e a categoria de cobordismos.

Clonagem imperfeita[editar | editar código-fonte]

Embora seja impossível fazer cópias perfeitas de um estado quântico desconhecido, é possível produzir cópias imperfeitas. Isso pode ser feito acoplando um sistema auxiliar maior ao sistema que será clonado e aplicando uma transformação unitária ao sistema combinado. Se a transformação unitária for escolhida corretamente, vários componentes do sistema combinado evoluirão para cópias aproximadas do sistema original. Em 1996, V. Buzek e M. Hillery demonstraram que uma máquina de clonagem universal pode fazer uma cópia de um estado desconhecido com uma fidelidade surpreendentemente alta de 5/6.[15]

A clonagem quântica imperfeita pode ser usada como um ataque de escuta em protocolos de criptografia quântica, entre outros usos em ciência da informação quântica.

Ver também[editar | editar código-fonte]

Referências

  1. a b Park, James (1970). «The concept of transition in quantum mechanics». Foundations of Physics. 1 (1): 23–33. Bibcode:1970FoPh....1...23P. CiteSeerX 10.1.1.623.5267Acessível livremente. doi:10.1007/BF00708652 
  2. a b Wootters, William; Zurek, Wojciech (1982). «A Single Quantum Cannot be Cloned». Nature. 299 (5886): 802–803. Bibcode:1982Natur.299..802W. doi:10.1038/299802a0 
  3. a b Dieks, Dennis (1982). «Communication by EPR devices». Physics Letters A. 92 (6): 271–272. Bibcode:1982PhLA...92..271D. CiteSeerX 10.1.1.654.7183Acessível livremente. doi:10.1016/0375-9601(82)90084-6. hdl:1874/16932 
  4. Baez, John; Stay, Mike (2010). «Physics, Topology, Logic and Computation: A Rosetta Stone» (PDF). New Structures for Physics. Berlin: Springer. pp. 95–172. ISBN 978-3-642-12821-9 
  5. Coecke, Bob (2009). «Quantum Picturalism». Contemporary Physics. 51: 59–83. arXiv:0908.1787Acessível livremente. doi:10.1080/00107510903257624 
  6. Peres, Asher (2003). «How the No-Cloning Theorem Got its Name». Fortschritte der Physik. 51 (45): 458–461. Bibcode:2003ForPh..51..458P. arXiv:quant-ph/0205076Acessível livremente. doi:10.1002/prop.200310062 
  7. Kaiser, David (2011). How the Hippies Saved Physics: Science, Counterculture, and the Quantum Revival. [S.l.]: W. W. Norton. ISBN 978-0-393-07636-3 
  8. Herbert, Nick (1982). «FLASH—A superluminal communicator based upon a new kind of quantum measurement». Foundations of Physics. 12 (12): 1171–1179. Bibcode:1982FoPh...12.1171H. doi:10.1007/BF00729622 
  9. a b Ghirardi, GianCarlo (2013), «Entanglement, Nonlocality, Superluminal Signaling and Cloning», in: Bracken, Paul, Advances in Quantum Mechanics, ISBN 978-953-51-1089-7, IntechOpen (publicado em Abril 3, 2013), arXiv:1305.2305Acessível livremente, doi:10.5772/56429 
  10. Ortigoso, Juan (2018). «Twelve years before the quantum no-cloning theorem». American Journal of Physics. 86 (3): 201–205. Bibcode:2018AmJPh..86..201O. arXiv:1707.06910Acessível livremente. doi:10.1119/1.5021356 
  11. Barnum, Howard; Caves, Carlton M.; Fuchs, Christopher A.; Jozsa, Richard; Schumacher, Benjamin (8 de abril de 1996). «Noncommuting Mixed States Cannot Be Broadcast». Physical Review Letters. 76 (15): 2818–2821. Bibcode:1996PhRvL..76.2818B. PMID 10060796. arXiv:quant-ph/9511010Acessível livremente. doi:10.1103/PhysRevLett.76.2818 
  12. Kalev, Amir; Hen, Itay (29 de maio de 2008). «No-Broadcasting Theorem and Its Classical Counterpart». Physical Review Letters. 100 (21). 210502 páginas. Bibcode:2008PhRvL.100u0502K. PMID 18518590. arXiv:0704.1754Acessível livremente. doi:10.1103/PhysRevLett.100.210502 
  13. Bae, Joonwoo; Kwek, Leong-Chuan (27 de fevereiro de 2015). «Quantum state discrimination and its applications». Journal of Physics A: Mathematical and Theoretical. 48 (8). 083001 páginas. Bibcode:2015JPhA...48h3001B. ISSN 1751-8113. arXiv:1707.02571Acessível livremente. doi:10.1088/1751-8113/48/8/083001 
  14. S. Abramsky, "No-Cloning in categorical quantum mechanics", (2008) Semantic Techniques for Quantum Computation, I. Mackie and S. Gay (eds), Cambridge University Press. Arxiv
  15. Bužek, V.; Hillery, M. (1996). «Quantum Copying: Beyond the No-Cloning Theorem». Phys. Rev. A. 54 (3): 1844–1852. Bibcode:1996PhRvA..54.1844B. PMID 9913670. arXiv:quant-ph/9607018Acessível livremente. doi:10.1103/PhysRevA.54.1844 

Outras referências[editar | editar código-fonte]

  • V. Buzek and M. Hillery, Quantum cloning, Physics World 14 (11) (2001), pp. 25–29.