Microsoft e Ford usam computadores quânticos para resolver o tráfego de Seattle

Seattle é famosa por seu tráfego engarrafado, mas a Microsoft e a Ford esperam resolvê-lo com uma nova abordagem usando técnicas de computação quântica.

Por meio de um piloto de pesquisa conjunto, os cientistas da Ford e da Microsoft simularam milhares de veículos e seu impacto no congestionamento, aproveitando a poderosa tecnologia de inspiração quântica.

Durante a hora do rush, vários motoristas solicitam as rotas mais curtas possíveis de aplicativos como Waze ou Google Maps ao mesmo tempo, mas os serviços de navegação atuais lidam com essas solicitações no vácuo. Eles não levam em consideração o número de solicitações recebidas semelhantes, incluindo áreas em que outros motoristas planejam compartilhar os mesmos segmentos de rota ao fornecer resultados.

Em vez desse tipo de roteirização individualizada, e se pudéssemos desenvolver um sistema de roteirização mais equilibrado – que pudesse considerar todas as várias solicitações de rotas dos motoristas e otimizar as sugestões de rotas para que o número de veículos compartilhando as mesmas vias seja minimizado? Isso parece ótimo, mas um grande obstáculo para o roteamento equilibrado é o fato de que exigiria recursos computacionais extensivos.

Não é viável ter computadores tradicionais para encontrar a solução ótima de um grande número de atribuições de rotas possíveis em tempo hábil, mas em um computador quântico, a informação pode ser processada por um bit quântico (ou um qubit) que pode existir simultaneamente em dois diferentes estados antes de ser medido.

Isso permite que um computador quântico processe informações com uma velocidade mais rápida, com potencial para fornecer roteamento equilibrado aos motoristas, o que pode criar uma série de benefícios em cascata: fluxo de tráfego mais suave, deslocamentos mais eficientes e até poluição reduzida.

“Ao pegar o que aprendemos sobre computação quântica e trazê-lo para o hardware que já está disponível, não precisamos esperar até que os computadores quânticos sejam implantados em larga escala para aproveitar a tecnologia. Usando algoritmos quânticos de classe mundial personalizados para problemas específicos, podemos trazer melhorias mensuráveis ​​e impulsionar mudanças que podem impactar a vida das pessoas.”

A equipe testou várias possibilidades diferentes, incluindo um cenário envolvendo até 5,000 veículos - cada um com 10 opções de rotas diferentes disponíveis para eles - solicitando simultaneamente rotas pela região metropolitana de Seattle. Em 20 segundos, sugestões de rotas equilibradas foram entregues aos veículos que resultaram em uma melhoria de 73% no congestionamento total quando comparadas às rotas “egoístas”. Enquanto isso, o tempo médio de deslocamento também foi reduzido em 8% – uma redução anual de mais de 55,000 horas economizadas em congestionamentos em toda essa frota simulada.

Julie Love, diretora sênior da Microsoft que lidera o desenvolvimento de negócios de computação quântica, diz: “A computação quântica tem o potencial de transformar a indústria automobilística e a maneira como nos movemos. Para fazer isso, precisamos ter uma compreensão profunda dos problemas que empresas como a Ford querem resolver, e é por isso que colaborações como essas são tão importantes.”

A Ford está expandindo sua parceria com a Microsoft para melhorar ainda mais o algoritmo e entender sua eficácia em mais cenários do mundo real. Por exemplo, esse método ainda fornecerá resultados semelhantes quando algumas ruas estiverem fechadas, se as opções de rota não forem iguais para todos os motoristas ou se alguns motoristas decidirem não seguir as rotas sugeridas?

Veja os pesquisadores da Microsoft falarem sobre a tecnologia abaixo:

Através da Médio