Mais recursos de aprendizagem da computação quânticaMore quantum computing learning resources

Embora as ferramentas discutidas na secção de conceitos de computação quântica sejam fundamentais para qualquer desenvolvedor de software quântico, elas não abrangem de forma alguma a profundidade ou amplitude do que se sabe sobre a programação quântica do computador e o design de algoritmos.While the tools discussed in the quantum computing concepts section are foundational for any developer of quantum software, they by no means span the depth or breadth of what is known about quantum computer programming and algorithm design. Uma vez que a computação quântica continua a ser um campo em rápido desenvolvimento, não há nenhum recurso que tenha toda a informação necessária para aprender a utilizar melhor estas ferramentas para resolver problemas.Since quantum computing remains a rapidly developing field, there is no one resource that has all of the information needed to learn how to best use these tools in order to solve problems. Por esta razão, compilamos uma lista de referência que pode interessar ao leitor que deseja saber mais sobre a arte e beleza da programação de computadores quânticos.For this reason we have compiled a reference list that may interest the reader who wishes to learn more about the art and beauty of quantum computer programming. Esta secção contém referências selecionadas à cobertura profunda dos tópicos de computação quântica.This section contains selected references to deep coverage of quantum computing topics.

Computação quântica básicaBasic quantum computing

  • Nielsen, M.A.Nielsen, M. A. & Chuang, I.L.& Chuang, I. L. (2010).(2010). Computação Quântica e Informação Quântica.Quantum Computation and Quantum Information. Quantum Computation and Quantum Information, UK: Cambridge University Press, 2010.Quantum Computation and Quantum Information, UK: Cambridge University Press, 2010.
  • Kitaev, A. Y., Shen, A., & Vyalyi, M.N.Kitaev, A. Y., Shen, A., & Vyalyi, M. N. (2002).(2002). Computação clássica e quântica (Vol. 47).Classical and quantum computation (Vol. 47). Providência: Sociedade Matemática Americana.Providence: American Mathematical Society.
  • Kaye, P., Laflamme, R., & Mosca, M. (2007).Kaye, P., Laflamme, R., & Mosca, M. (2007). Uma introdução à computação quântica.An introduction to quantum computing. Imprensa da Universidade de Oxford.Oxford University Press.
  • Rieffel, E.G., & Polak, W.H.Rieffel, E. G., & Polak, W. H. (2011).(2011). Computação quântica: Uma introdução suave.Quantum computing: A gentle introduction. MIT Press.MIT Press.
  • Sarah C. Kaiser e Christopher E. Granade (Manning Early Access Program iniciou publicação de abril de 2019 no outono de 2020).Sarah C. Kaiser and Christopher E. Granade (Manning Early Access Program began April 2019 Publication in Fall 2020). Aprenda Computação Quântica com Python e Q# - Uma abordagem prática.Learn Quantum Computing with Python and Q# - A hands-on approach.

Cursos OnlineOnline Courses

Técnicas elementares para a construção de portões controladosElementary techniques for building controlled gates

  • Barenco, A., Bennett, C.H., Cleve, R., DiVincenzo, D.P., Margolus, N., Shor, P., ... & Weinfurter, H. (1995).Barenco, A., Bennett, C. H., Cleve, R., DiVincenzo, D. P., Margolus, N., Shor, P., ... & Weinfurter, H. (1995). Portões elementares para a computação quântica.Elementary gates for quantum computation. Análise Física A, 52(5), 3457.Physical Review A, 52(5), 3457.
  • Jones, C. (2013).Jones, C. (2013). Construções baixas para o portão toffoli tolerante a falhas.Low-overhead constructions for the fault-tolerant Toffoli gate. Análise Física A, 87(2), 022328Physical Review A, 87(2), 022328

Técnicas de preparação de estados quânticosTechniques for preparing quantum states

  • Shende, V.V., Markov, I.L., & Bullock, S.S.Shende, V. V., Markov, I. L., & Bullock, S. S. (2004).(2004). Circuitos mínimos universais de dois qubits não-baseados.Minimal universal two-qubit controlled-NOT-based circuits. Análise Física A, 69(6), 062321.Physical Review A, 69(6), 062321.
  • Ozols, M., Roetteler, M., & Roland, J. (2013).Ozols, M., Roetteler, M., & Roland, J. (2013). Amostragem de rejeição quântica.Quantum rejection sampling. ACM Transações sobre Teoria da Computação (TOCT), 5(3), 11.ACM Transactions on Computation Theory (TOCT), 5(3), 11.
  • Grover, L., & Rudolph, T. (2002).Grover, L., & Rudolph, T. (2002). Criar superposições que correspondam a distribuições de probabilidades eficientemente integráveis.Creating superpositions that correspond to efficiently integrable probability distributions. arXiv preprint quant-ph/0208112.arXiv preprint quant-ph/0208112.
  • Farhi, E., Goldstone, J., Gutmann, S., & Sipser, M. (2000).Farhi, E., Goldstone, J., Gutmann, S., & Sipser, M. (2000). Computação quântica por evolução adiabática.Quantum computation by adiabatic evolution. arXiv preprint quant-ph/0001106.arXiv preprint quant-ph/0001106.

Abordagens para sintetizar circuitos a partir dos portões H, T e CNOTApproaches for synthesizing circuits out of H, T and CNOT gates

  • Kliuchnikov, V., Maslov, D., & Mosca, M. (2013).Kliuchnikov, V., Maslov, D., & Mosca, M. (2013). Uma aproximação assintoticamente ótima de unidades de qubit simples por circuitos Clifford e T utilizando um número constante de qubits auxiliares.Asymptotically optimal approximation of single qubit unitaries by Clifford and T circuits using a constant number of ancillary qubits. Cartas de Revisão Física, 110(19), 190502.Physical Review Letters, 110(19), 190502.
  • Ross, N.J., & Selinger, P. (2014).Ross, N. J., & Selinger, P. (2014). Ótima aproximação de Clifford+ T sem ancilla de z-rotações.Optimal ancilla-free Clifford+ T approximation of z-rotations. arXiv pré-impressão arXiv:1403.2975.arXiv preprint arXiv:1403.2975.
  • Kliuchnikov, V. (2013).Kliuchnikov, V. (2013). Síntese de unitários com circuitos Clifford+ T.Synthesis of unitaries with Clifford+ T circuits. arXiv pré-impressão arXiv:1306.3200.arXiv preprint arXiv:1306.3200.
  • Jones, N.C., Whitfield, J.D., McMahon, P.L., Yung, M.H., Van Meter, R., Aspuru-Guzik, A., & Yamamoto, Y. (2012).Jones, N. C., Whitfield, J. D., McMahon, P. L., Yung, M. H., Van Meter, R., Aspuru-Guzik, A., & Yamamoto, Y. (2012). Simulação de química quântica mais rápida em computadores quânticos tolerantes a falhas.Faster quantum chemistry simulation on fault-tolerant quantum computers. Novo Jornal de Física, 14(11), 115023.New Journal of Physics, 14(11), 115023.

Abordagens para aritmética quânticaApproaches for quantum arithmetic

  • Takahashi, Y., & Kunihiro, N. (2005).Takahashi, Y., & Kunihiro, N. (2005). Um circuito quântico linear para adição sem qubits auxiliares.A linear-size quantum circuit for addition with no ancillary qubits. Informação Quântica & Computação, 5(6), 440-448.Quantum Information & Computation, 5(6), 440-448.
  • Draper, T.G.Draper, T. G. (2000).(2000). Adição num computador quântico.Addition on a quantum computer. arXiv preprint quant-ph/0008033.arXiv preprint quant-ph/0008033.
  • Soeken, M., Roetteler, M., Wiebe, N., & De Micheli, G. (2017, março).Soeken, M., Roetteler, M., Wiebe, N., & De Micheli, G. (2017, March). Automação de design e exploração espacial de design para computadores quânticos.Design automation and design space exploration for quantum computers. Em 2017 Design, Automatização & Teste na Conferência & Da Europa (DATE) (pp. 470-475).In 2017 Design, Automation & Test in Europe Conference & Exhibition (DATE) (pp. 470-475). OUEE.IEEE.

Métodos para amostragem quântica rápida (amplificação da amplitude) e estimativa de probabilidadeMethods for fast quantum sampling (amplitude amplification) and probability estimation

  • Brassard, G., Hoyer, P., Mosca, M., & Tapp, A. (2002).Brassard, G., Hoyer, P., Mosca, M., & Tapp, A. (2002). Amplificação e estimativa da amplitude quântica.Quantum amplitude amplification and estimation. Matemática Contemporânea, 305, 53-74.Contemporary Mathematics, 305, 53-74.
  • Grover, L.K.Grover, L. K. (2005).(2005). Procura quântica de ponto fixo.Fixed-point quantum search. Cartas de Revisão Física, 95(15), 150501.Physical Review Letters, 95(15), 150501.
  • Berry, D.W., Childs, A.M., & Kothari, R. (2015, outubro).Berry, D. W., Childs, A. M., & Kothari, R. (2015, October). Simulação hamiltoniana com dependência quase ótima de todos os parâmetros.Hamiltonian simulation with nearly optimal dependence on all parameters. Nas Fundações de Ciência da Computação (FOCS), 2015 IEEE 56º Simpósio Anual em (pp. 792-809).In Foundations of Computer Science (FOCS), 2015 IEEE 56th Annual Symposium on (pp. 792-809). OUEE.IEEE.

Algoritmos para simulação quânticaAlgorithms for quantum simulation

Procedimentos de otimização quânticaProcedures for quantum optimization

  • Durr, C., & Høyer, P. (1996).Durr, C., & Høyer, P. (1996). Um algoritmo quântico para encontrar o mínimo.A quantum algorithm for finding the minimum. arXiv preprint quantph/9607014.arXiv preprint quantph/9607014.
  • Farhi, E., Goldstone, J., & Gutmann, S. (2014).Farhi, E., Goldstone, J., & Gutmann, S. (2014). Um algoritmo de otimização aproximado quântico.A quantum approximate optimization algorithm. arXiv pré-impressão arXiv:1411.4028.arXiv preprint arXiv:1411.4028.
  • Brandao, F.G., Svore, K.M.Brandao, F. G., Svore, K. M. (2017).(2017). Aceleração quântica para programação semidefinita.Quantum Speed-ups for Semidefinite Programming. No Simpósio Anual sobre Fundações de Ciência da Computação (FOCS 2017).In Annual Symposium on Foundations of Computer Science (FOCS 2017).