A amostragem de bósons é um modelo restrito de computação quântica não universal introduzido por Scott Aaronson e Alex Arkhipov após o trabalho original de L. Troyansky e Naftali Tishby, que explorou o uso possível de espalhamento de bósons para avaliar valores esperados de permanentes de matrizes.[1]
Considere um circuito óptico linear multimodo de N modos que é injetado com M fótons únicos indistinguíveis (N>M).[2] Então, a implementação fotônica da tarefa de amostragem de bósons consiste em gerar uma amostra a partir da distribuição de probabilidade de medições de um único fóton na saída do circuito. Especificamente, isso requer fontes confiáveis de fótons únicos (atualmente os mais usados são cristais paramétricos de conversão descendente), bem como um interferômetro linear.[3] Este último pode ser fabricado, por exemplo, com divisores de feixe de fibra fundida,[4] através de interferômetros integrados de sílica sobre silício ou escritos a laser,[5][6] ou chips ópticos com interface elétrica e óptica.[7] Finalmente, o esquema também necessita de detectores de contagem de fótons únicos de alta eficiência[8], como aqueles baseados em nanofios supercondutores com polarização de corrente, que realizam as medições na saída do circuito. Portanto, com base nesses três ingredientes, a configuração de amostragem de bósons não requer quaisquer ancillas, medições adaptativas ou operações de emaranhamento. Isso o torna um modelo não universal de computação quântica e reduz a quantidade de recursos físicos necessários para sua realização prática.[9]
Referências
- ↑ Scott Aaronson, Alex Arkhipov. «Boson Sampling Is Far From Uniform» (PDF). Scott Aaronson
- ↑ Crespi, Andrea; Osellame, Roberto; Ramponi, Roberta; Brod, Daniel J.; Galvão, Ernesto F.; Spagnolo, Nicolò; Vitelli, Chiara; Maiorino, Enrico; Mataloni, Paolo (julho de 2013). «Integrated multimode interferometers with arbitrary designs for photonic boson sampling». Nature Photonics (em inglês) (7): 545–549. ISSN 1749-4893. doi:10.1038/nphoton.2013.112. Consultado em 16 de setembro de 2022
- ↑ Yung, Man-Hong; Gao, Xun; Huh, Joonsuk (julho de 2019). «Universal bound on sampling bosons in linear optics and its computational implications». National Science Review (4): 719–729. ISSN 2095-5138. PMC 8291458. PMID 34691927. doi:10.1093/nsr/nwz048. Consultado em 16 de setembro de 2022
- ↑ Broome, M. A.; Fedrizzi, A.; Rahimi-Keshari, S.; Dove, J.; Aaronson, S.; Ralph, T. C.; White, A. G. (15 de fevereiro de 2013). «Photonic Boson Sampling in a Tunable Circuit». Science (em inglês) (6121): 794–798. ISSN 0036-8075. doi:10.1126/science.1231440. Consultado em 16 de setembro de 2022
- ↑ Crespi, Andrea; Osellame, Roberto; Ramponi, Roberta; Brod, Daniel J.; Galvão, Ernesto F.; Spagnolo, Nicolò; Vitelli, Chiara; Maiorino, Enrico; Mataloni, Paolo (julho de 2013). «Integrated multimode interferometers with arbitrary designs for photonic boson sampling». Nature Photonics (em inglês) (7): 545–549. ISSN 1749-4893. doi:10.1038/nphoton.2013.112. Consultado em 16 de setembro de 2022
- ↑ Spring, J. B.; Metcalf, B. J.; Humphreys, P. C.; Kolthammer, W. S.; Jin, X.-M.; Barbieri, M.; Datta, A.; Thomas-Peter, N.; Langford, N. K. (15 de fevereiro de 2013). «Boson Sampling on a Photonic Chip». Science (em inglês) (6121): 798–801. ISSN 0036-8075. doi:10.1126/science.1231692. Consultado em 16 de setembro de 2022
- ↑ Carolan, Jacques; Harrold, Christopher; Sparrow, Chris; Martín-López, Enrique; Russell, Nicholas J.; Silverstone, Joshua W.; Shadbolt, Peter J.; Matsuda, Nobuyuki; Oguma, Manabu (14 de agosto de 2015). «Universal linear optics». Science (em inglês) (6249): 711–716. ISSN 0036-8075. doi:10.1126/science.aab3642. Consultado em 16 de setembro de 2022
- ↑ Natarajan, Chandra M; Tanner, Michael G; Hadfield, Robert H (1 de junho de 2012). «Superconducting nanowire single-photon detectors: physics and applications». Superconductor Science and Technology (6). 063001 páginas. ISSN 0953-2048. doi:10.1088/0953-2048/25/6/063001. Consultado em 16 de setembro de 2022
- ↑ Gard, Bryan T.; Motes, Keith R.; Olson, Jonathan P.; Rohde, Peter P.; Dowling, Jonathan P. (26 de junho de 2014). «An introduction to boson-sampling» (em inglês). Consultado em 16 de setembro de 2022