Otimização quântica de paridade: restrições de codificação

Otimização quântica de paridade: restrições de codificação

Carimbo de hora: 17 de março de 2023 5h56
Nó Fonte: 2017978

Maike Drieb-Schön1,2, Kilian Ender1,2, Younes Javanmard1e Wolfgang Lechner1,2

1Parity Quantum Computing GmbH, A-6020 Innsbruck, Áustria
2Instituto de Física Teórica, Universidade de Innsbruck, A-6020 Innsbruck, Áustria

Acha este artigo interessante ou deseja discutir? Scite ou deixe um comentário no SciRate.

Sumário

As restrições tornam os problemas de otimização ainda mais difíceis de resolver em dispositivos quânticos porque são implementados com grandes penalidades de energia e sobrecarga adicional de qubit. O mapeamento de paridade, que foi introduzido como uma alternativa à codificação de spin, traduz o problema para uma representação usando apenas variáveis ​​de paridade que codifica produtos de variáveis ​​de spin. Ao combinar interação de troca e termos de rotação única na representação de paridade, restrições em somas e produtos de termos arbitrários de $k$-corpos podem ser implementadas sem sobrecarga adicional em sistemas quânticos bidimensionais.

► dados BibTeX

► Referências

[1] Edward Farhi, Jeffrey Goldstone, Sam Gutmann e outros. “Um algoritmo de evolução quântica adiabática aplicado a instâncias aleatórias de um problema NP-completo”. Ciência 292, 472–475 (2001).
https: / / doi.org/ 10.1126 / science.1057726

[2] David Allouche, Isabelle Andre, Sophie Barbe, et al. “Projeto computacional de proteínas como problema de otimização”. Inteligência Artificial 212, 59–79 (2014).
https://​/​doi.org/​10.1016/​j.artint.2014.03.005

[3] Simon Gravel e Veit Elser. “Dividir e concordar: uma abordagem geral para a satisfação de restrições”. Física. Rev. E 78, 036706 (2008).
https: / / doi.org/ 10.1103 / PhysRevE.78.036706

[4] Florian Neukart, Gabriele Compostella, Christian Seidel, et al. “Otimização do fluxo de tráfego usando um recozimento quântico” (2017). arXiv:1708.01625.
arXiv: 1708.01625

[5] Eleanor G. Rieffel, Davide Venturelli, Bryan O'Gorman, et al. “Um estudo de caso na programação de um recozimento quântico para problemas difíceis de planejamento operacional”. Processamento de Informação Quântica 14 (2015).
https: / / doi.org/ 10.1007 / s11128-014-0892-x

[6] Emmanuel Hebrard, Eoin O'Mahony e Barry O'Sullivan. “Programação de restrições e otimização combinatória em Numberjack”. Em Andrea Lodi, Michela Milano e Paolo Toth, editores, Integração de técnicas de IA e OR em programação com restrições para problemas de otimização combinatória. Notas de aula em Ciência da Computação. Springer (2010).
https:/​/​doi.org/​10.1007/​978-3-642-13520-0_22

[7] MW Johnson, MHS Amin, S. Gildert, et al. “Recozimento quântico com giros manufaturados”. Natureza 473 (2011).
https: / / doi.org/ 10.1038 / nature10012

[8] Pei Cao, Zhaoyan Fan, Robert X. Gao e Jiong Tang. “Resolvendo o problema de otimização de configuração com múltiplas restrições rígidas: uma abordagem aprimorada de recozimento simulado multiobjetivo” (2017). arXiv:1706.03141.
arXiv: 1706.03141

[9] Frank Arute, Kunal Arya, Ryan Babbush, e outros. “Supremacia quântica usando um processador supercondutor programável”. Nature 574, 505–510 (2019).
https:/​/​doi.org/​10.1038/​s41586-019-1666-5

[10] Hannes Bernien, Sylvain Schwartz, Alexander Keesling, et al. “Sondando a dinâmica de muitos corpos em um simulador quântico de 51 átomos”. Natureza 551, 579 EP – (2017).
https: / / doi.org/ 10.1038 / nature24622

[11] Jens Koch, Terri M. Yu, Jay Gambetta, e outros. “Projeto qubit insensível à carga derivado da caixa de pares de cobre”. Física. Rev.A 76, 042319 (2007).
https: / / doi.org/ 10.1103 / PhysRevA.76.042319

[12] M. Saffman, TG Walker e K. Mølmer. “Informação quântica com átomos de Rydberg”. Rev. Mod. Física. 82, 2313–2363 (2010).
https: / / doi.org/ 10.1103 / RevModPhys.82.2313

[13] Loïc Henriet, Lucas Beguin, Adrien Signoles, et al. “Computação quântica com átomos neutros”. Quântico 4 (2020).
https:/​/​doi.org/​10.22331/​q-2020-09-21-327

[14] Immanuel Bloch, Jean Dalibard e Wilhelm Zwerger. “Física de muitos corpos com gases ultrafrios”. Rev. Mod. Física 80, 885-964 (2008).
https: / / doi.org/ 10.1103 / RevModPhys.80.885

[15] Zhengbing Bian, Fabian Chudak, Robert Brian Israel, e outros. “Mapeando Problemas de Otimização Restrita para Recozimento Quântico com Aplicação ao Diagnóstico de Falhas”. Fronteiras nas TIC 3 (2016).
https://​/​doi.org/​10.3389/​fict.2016.00014

[16] Adam Douglass, Andrew D. King e Jack Raymond. “Construindo Filtros SAT com um Quantum Annealer”. Em Marijn Heule e Sean Weaver, editores, Teoria e Aplicações de Teste de Satisfiabilidade – SAT 2015. Notas de aula em Ciência da Computação Cham (2015). Publicação Internacional Springer.
https:/​/​doi.org/​10.1007/​978-3-319-24318-4_9

[17] André Lucas. “Ising formulações de muitos problemas NP”. Frente. Física. 2, 5 (2014).
https: / / doi.org/ 10.3389 / fphy.2014.00005

[18] Edward Farhi, Jeffrey Goldstone e Sam Gutmann. “Um algoritmo de otimização aproximada quântica” (2014). arXiv:1411.4028.
arXiv: 1411.4028

[19] Tadashi Kadowaki e Hidetoshi Nishimori. “Recozimento quântico no modelo de ising transversal”. Física Rev. E 58, 5355–5363 (1998).
https: / / doi.org/ 10.1103 / PhysRevE.58.5355

[20] Arnab Das e Bikas K. Chakrabarti. “Colóquio: Recozimento quântico e computação quântica analógica”. Rev. Mod. Física. 80, 1061–1081 (2008).
https: / / doi.org/ 10.1103 / RevModPhys.80.1061

[21] Philipp Hauke, Helmut G. Katzgraber, Wolfgang Lechner, e outros. “Perspectivas do recozimento quântico: métodos e implementações”. Relatórios sobre Progresso em Física 83, 054401 (2020).
https:/​/​doi.org/​10.1088/​1361-6633/​ab85b8

[22] Tomas Vyskocil e Hristo Djidjev. “Incorporando restrições de igualdade de problemas de otimização em um recozimento quântico”. Algoritmos 12 (2019).
https: / / doi.org/ 10.3390 / a12040077

[23] Itay Hen e Federico M. Spedalieri. “Recozimento quântico para otimização restrita”. Física. Rev. Aplicado 5, 034007 (2016).
https: / / doi.org/ 10.1103 / PhysRevApplied.5.034007

[24] Itay Hen e Marcelo S. Sarandy. “Driver hamiltonianos para otimização restrita em recozimento quântico”. Física. Rev. A 93, 062312 (2016).
https: / / doi.org/ 10.1103 / PhysRevA.93.062312

[25] Stuart Hadfield, Zhihui Wang, Bryan O'Gorman, et al. “Do algoritmo de otimização quântica aproximada a um operador quântico alternado ansatz”. Algoritmos 12 (2019).
https: / / doi.org/ 10.3390 / a12020034

[26] Kazuki Ikeda, Yuma Nakamura e Travis S. Humble. “Aplicação do recozimento quântico ao problema de agendamento de enfermeiras”. Relatórios Científicos 9, 12837 (2019).
https:/​/​doi.org/​10.1038/​s41598-019-49172-3

[27] Hirotaka Irie, Goragot Wongpaisarnsin, Masayoshi Terabe, et al. “Recozimento Quântico do Problema de Roteamento de Veículos com Tempo, Estado e Capacidade”. Em Sebastian Feld e Claudia Linnhoff-Popien, editores, Tecnologia Quântica e Problemas de Otimização. Páginas 145–156. Notas de aula em Ciência da Computação Cham (2019). Publicação Internacional Springer.
https:/​/​doi.org/​10.1007/​978-3-030-14082-3_13

[28] Tobias Stollenwerk, Bryan O'Gorman, Davide Venturelli, et al. “Quantum Annealing Aplicado à Eliminação de Trajetórias Ótimas para Gerenciamento de Tráfego Aéreo”. Transações IEEE em Sistemas de Transporte Inteligentes 21, 285–297 (2020).
https://​/​doi.org/​10.1109/​TITS.2019.2891235

[29] Itay Hen e AP Young. “Complexidade exponencial do algoritmo quântico adiabático para certos problemas de satisfatibilidade”. Física. Rev. E 84, 061152 (2011).
https: / / doi.org/ 10.1103 / PhysRevE.84.061152

[30] Hok K. Ng, Banavar Sridhar e Shon Grabbe. “Otimizando Trajetórias de Aeronaves com Múltiplas Altitudes de Cruzeiro na Presença de Ventos”. Jornal de Sistemas de Informação Aeroespacial 11 (2014).
https://​/​doi.org/​10.2514/​1.I010084

[31] Eleanor Rieffel, Davide Venturelli, Minh Do, et al. “Famílias parametrizadas de problemas difíceis de planejamento de transições de fase”. Anais da Conferência AAAI sobre Inteligência Artificial 28 (2014).
https: / / doi.org/ 10.1609 / aaai.v28i1.9044

[32] Davide Venturelli, Dominic JJ Marchand e Galo Rojo. “Implementação de recozimento quântico de programação Job-Shop” (2016). arXiv:1506.08479.
arXiv: 1506.08479

[33] Gili Rosenberg, Poya Haghnegahdar, Phil Goddard e outros. “Resolvendo o problema da trajetória de negociação ideal usando um Quantum Annealer”. Jornal IEEE de Tópicos Selecionados em Processamento de Sinais 10 (2016).
https: / / doi.org/ 10.1109 / JSTSP.2016.2574703

[34] Zhihui Wang, Nicholas C. Rubin, Jason M. Dominy e Eleanor G. Rieffel. “Misturadores $XY$: Resultados analíticos e numéricos para o operador quântico alternado ansatz”. Física. Rev.A 101, 012320 (2020).
https: / / doi.org/ 10.1103 / PhysRevA.101.012320

[35] Jeremy Cook, Stephan Eidenbenz e Andreas Bartschi. “O operador quântico alternado ansatz na cobertura máxima de k-vértices”. Em 2020, Conferência Internacional IEEE sobre Computação e Engenharia Quântica (QCE). Páginas 83–92. (2020).
https: / / doi.org/ 10.1109 / QCE49297.2020.00021

[36] Wolfgang Lechner, Philipp Hauke ​​e Peter Zoller. “Uma arquitetura de recozimento quântico com conectividade total a partir de interações locais”. Ciência. Av. 1, 1500838 (2015).
https: / / doi.org/ 10.1126 / sciadv.1500838

[37] Kilian Ender, Roeland ter Hoeven, Benjamin E. Niehoff, et al. “Otimização quântica de paridade: compilador” (2021). arXiv:2105.06233.
arXiv: 2105.06233

[38] Michael Fellner, Kilian Ender, Roeland ter Hoeven e Wolfgang Lechner. “Otimização quântica de paridade: Benchmarks” (2021). arXiv:2105.06240.
arXiv: 2105.06240

[39] Vicky Choi. “Incorporação menor na computação quântica adiabática: I. O problema de configuração de parâmetros”. Processamento de Informação Quântica 7, 193–209 (2008).
https:/​/​doi.org/​10.1007/​s11128-008-0082-9

[40] Walter Vinci, Tameem Albash, Gerardo Paz-Silva, et al. “Correção de recozimento quântico com incorporação menor”. Física. Rev. A 92, 042310 (2015).
https: / / doi.org/ 10.1103 / PhysRevA.92.042310

[41] Yu Yamashiro, Masaki Ohkuwa, Hidetoshi Nishimori e Daniel A. Lidar. “Dinâmica de recozimento reverso para o modelo $p$-spin totalmente conectado”. Física. Rev.A 100, 052321 (2019).
https: / / doi.org/ 10.1103 / PhysRevA.100.052321

[42] Tameem Albash e Daniel A. Lidar. “Cálculo quântico adiabático”. Rev. Mod. Física 90, 015002 (2018).
https: / / doi.org/ 10.1103 / RevModPhys.90.015002

[43] Rolando D. Somma, Daniel Nagaj e Mária Kieferová. “Aceleração quântica por recozimento quântico”. Física. Rev. 109, 050501 (2012).
https: / / doi.org/ 10.1103 / PhysRevLett.109.050501

[44] Elizabeth Crosson, Edward Farhi, Cedric Yen-Yu Lin, e outros. “Diferentes estratégias de otimização utilizando o algoritmo quântico adiabático” (2014). arXiv:1401.7320.
arXiv: 1401.7320

[45] Layla Hormozi, Ethan W. Brown, Giuseppe Carleo e Matthias Troyer. “Hamiltonianos não-quásticos e recozimento quântico de um vidro giratório de ising”. Física. Rev. B 95, 184416 (2017).
https: / / doi.org/ 10.1103 / PhysRevB.95.184416

[46] Andreas Hartmann e Wolfgang Lechner. “Varreduras contra-diabáticas rápidas em computação quântica adiabática de calibre de rede”. Novo J. Phys. 21, 043025 (2019).
https:/​/​doi.org/​10.1088/​1367-2630/​ab14a0

[47] MHS Amin. “Consistência do teorema adiabático”. Física. Rev. 102, 220401 (2009).
https: / / doi.org/ 10.1103 / PhysRevLett.102.220401

[48] Lukas M. Sieberer e Wolfgang Lechner. “Sobreposições programáveis ​​de configurações de ising”. Física. Rev.A 97, 052329 (2018).
https: / / doi.org/ 10.1103 / PhysRevA.97.052329

[49] Andreas Bartschi e Stephan Eidenbenz. “Preparação determinística de estados de Dicke”. Em Fundamentos da Teoria da Computação. Páginas 126–139. Publicação Internacional Springer (2019).
https:/​/​doi.org/​10.1007/​978-3-030-25027-0_9

[50] Wolfgang Lechner. “Otimização aproximada quântica com portas paralelizáveis”. IEEE Transactions on Quantum Engineering 1, 1–6 (2020).
https: / / doi.org/ 10.1109 / TQE.2020.3034798

[51] SE Anderson, KC Younge e G. Raithel. “Aprisionando átomos de Rydberg em uma rede óptica”. Física. Rev. 107, 263001 (2011).
https: / / doi.org/ 10.1103 / PhysRevLett.107.263001

[52] S. Ebadi, A. Keesling, M. Cain, et al. “Otimização quântica do conjunto independente máximo usando matrizes de átomos de Rydberg”. Ciência 376, 1209–1215 (2022).
https://​/​doi.org/​10.1126/​science.abo6587

[53] TM Graham, Y. Song, J. Scott, et al. “Emaranhamento multi-qubit e algoritmos em um computador quântico de átomo neutro”. Natureza 604, 457–462 (2022).
https:/​/​doi.org/​10.1038/​s41586-022-04603-6

[54] Dolev Bluvstein, Harry Levine, Giulia Semeghini, et al. “Um processador quântico baseado no transporte coerente de matrizes de átomos emaranhados”. Natureza 604, 451–456 (2022).
https:/​/​doi.org/​10.1038/​s41586-022-04592-6

[55] Clemens Dlaska, Kilian Ender, Glen Bigan Mbeng, e outros. “Otimização quântica através de portas Rydberg de quatro corpos”. Física. Rev. 128, 120503 (2022).
https: / / doi.org/ 10.1103 / PhysRevLett.128.120503

[56] Joseph W. Britton, Brian C. Sawyer, Adam C. Keith, e outros. “Projetadas interações bidimensionais de Ising em um simulador quântico de íons aprisionados com centenas de spins”. Natureza 484 (2012).
https: / / doi.org/ 10.1038 / nature10981

[57] JI Cirac e P. Zoller. “Um computador quântico escalável com íons em uma série de microarmadilhas”. Natureza 404, 579–581 (2000).
https: / / doi.org/ 10.1038 / 35007021

[58] Muir Kumph, Michael Brownnutt e Rainer Blatt. “Matrizes bidimensionais de armadilhas de íons de radiofrequência com interações endereçáveis”. Novo Jornal de Física 13, 073043 (2011).
https:/​/​doi.org/​10.1088/​1367-2630/​13/​7/​073043

[59] Manuel Mielenz, Henning Kalis, Matthias Wittemer, et al. “Matrizes de íons controlados individualmente adequados para simulações quânticas bidimensionais”. Nature Communications 7, ncomms11839 (2016).
https: / / doi.org/ 10.1038 / ncomms11839

[60] B Foxen, JY Mutus, E Lucero, et al. “Interconexões supercondutoras compatíveis com Qubit”. Ciência e Tecnologia Quântica 3, 014005 (2017).
https://​/​doi.org/​10.1088/​2058-9565/​aa94fc

[61] Ming Gong, Shiyu Wang, Chen Zha e outros. “Quantum caminha em um processador supercondutor bidimensional programável de 62 qubit”. Ciência 372, 948–952 (2021).
https: / / doi.org/ 10.1126 / science.abg7812

[62] Tim Menke, William P. Banner, Thomas R. Bergamaschi, e outros. “Demonstração de interações ajustáveis ​​de três corpos entre qubits supercondutores”. Física. Rev. 129, 220501 (2022).
https: / / doi.org/ 10.1103 / PhysRevLett.129.220501

[63] Nico W. Hendrickx, William IL Lawrie, Maximilian Russ, et al. “Um processador quântico de germânio de quatro qubits”. Natureza 591, 580–585 (2021).
https:/​/​doi.org/​10.1038/​s41586-021-03332-6

[64] LMC Vandersypen, H. Bluhm, JS Clarke, et al. “Interface de qubits de spin em pontos quânticos e doadores - quentes, densos e coerentes”. npj Informação Quântica 3, 34 (2017).
https: / / doi.org/ 10.1038 / s41534-017-0038-y

[65] M. Veldhorst, HGJ Eenink, CH Yang e AS Dzurak. “Arquitetura CMOS de silício para um computador quântico baseado em spin”. Nature Communications 8, 1766 (2017).
https:/​/​doi.org/​10.1038/​s41467-017-01905-6

[66] Ruoyu Li, Luca Petit, David P. Franke, e outros. “Uma rede crossbar para qubits de pontos quânticos de silício”. Avanços da Ciência 4, ear3960 (2018).
https://​/​doi.org/​10.1126/​sciadv.abg9158

[67] JR Johansson, PD Nação e Franco Nori. “Qutip 2: Uma estrutura python para a dinâmica de sistemas quânticos abertos”. Comunicações de Física da Computação 184, 1234–1240 (2013).
https: / / doi.org/ 10.1016 / j.cpc.2012.11.019

[68] Tameem Albash, Walter Vinci e Daniel A. Lidar. “Comparação de recozimento quântico simulado entre esquemas de conectividade todos para todos”. Física. Rev.A 94, 022327 (2016).
https: / / doi.org/ 10.1103 / PhysRevA.94.022327

[69] Fernando Pastawski e John Preskill. “Correção de erros para recozimento quântico codificado”. Física. Rev. A 93, 052325 (2016).
https: / / doi.org/ 10.1103 / PhysRevA.93.052325

[70] Anita Weidinger, Glen Bigan Mbeng e Wolfgang Lechner. “Mitigação de erros para otimização aproximada quântica” (2023). arXiv:2301.05042.
arXiv: 2301.05042

[71] Sergey Bravyi, David P. DiVincenzo e Daniel Loss. “Transformação Schrieffer-wolff para sistemas quânticos de muitos corpos”. Anais de Física 326, 2793–2826 (2011).
https: / / doi.org/ 10.1016 / j.aop.2011.06.004

Citado por

[1] Dylan Herman, Cody Googin, Xiaoyuan Liu, Alexey Galda, Ilya Safro, Yue Sun, Marco Pistoia e Yuri Alexeev, “A Survey of Quantum Computing for Finance”, arXiv: 2201.02773, (2022).

[2] Sheir Yarkoni, Elena Raponi, Thomas Bäck e Sebastian Schmitt, “Recozimento quântico para aplicações industriais: introdução e revisão”, Relatórios de progresso em física 85 10, 104001 (2022).

[3] Kilian Ender, Roeland ter Hoeven, Benjamin E. Niehoff, Maike Drieb-Schön e Wolfgang Lechner, “Parity Quantum Optimization: Compiler”, arXiv: 2105.06233, (2021).

[4] PV Sriluckshmy, Vicente Pina-Canelles, Mario Ponce, Manuel G. Algaba, Fedor Šimkovic e Martin Leib, “Optimal, hardware native decomposition of parameterized multi-qubit Pauli gates”, arXiv: 2303.04498, (2023).

[5] Michael Fellner, Kilian Ender, Roeland ter Hoeven e Wolfgang Lechner, “Otimização Quântica de Paridade: Benchmarks”, arXiv: 2105.06240, (2021).

[6] Narendra N. Hegade, Koushik Paul, F. Albarrán-Arriagada, Xi Chen e Enrique Solano, “Digitized adiabatic quantum factorization”, Revisão Física A 104 5, L050403 (2021).

[7] Federico Dominguez, Josua Unger, Matthias Traube, Barry Mant, Christian Ertler e Wolfgang Lechner, “Formulação de problema de otimização independente de codificação para computação quântica”, arXiv: 2302.03711, (2023).

[8] R. Cumming e T. Thomas, “Usando um computador quântico para resolver um problema do mundo real - o que pode ser alcançado hoje?”, arXiv: 2211.13080, (2022).

As citações acima são de SAO / NASA ADS (última atualização com êxito 2023-03-18 22:04:48). A lista pode estar incompleta, pois nem todos os editores fornecem dados de citação adequados e completos.

On Serviço citado por Crossref nenhum dado sobre a citação de trabalhos foi encontrado (última tentativa 2023-03-18 22:04:47).

Este artigo é publicado na Quantum sob o Atribuição 4.0 do Creative Commons Internacional (CC BY 4.0) licença. Os direitos autorais permanecem com os detentores originais, como os autores ou suas instituições.

Carimbo de hora:

Mais de Diário Quântico