February 21, 2024

Quanta Magazine

Because the interference has to work out just right, not every computational task is amenable to a quantum speedup, and indeed researchers are still working out where quantum algorithms can help, decades after quantum computing was first proposed. But they’ve had some notable successes. In 1994, Peter Shor developed a quantum algorithm for factoring large numbers — a task whose apparent difficulty for classical computers underlies much of modern cryptography. Shor’s algorithm could rapidly factor numbers so large that all known classical algorithms would be practically useless.

In 1996, the computer scientist Lov Grover found a second potentially practical example: a quantum algorithm for a very generic search problem, one akin to finding a single item hidden inside one of many identical boxes.

“Classically, what you could do is just randomly try one and see if it’s good, and then try again and see if it’s good, and you keep on trying until you find a good element,” Apers said. This approach takes time proportional to the number of boxes. Multiply that number by 100, and the search will be 100 times slower.

With a quantum algorithm, you can do better. Grover proved that if you set up a superposition of all the boxes, you can exploit interference to practically guarantee that the algorithm will select the right box at the end. The whole process takes time proportional to the square root of the number of boxes: Increasing that number by a factor of 100 only increases the runtime by a factor of 10.

Grover’s algorithm was a remarkably simple illustration of the value of quantum superposition, but the speedup it achieved was relatively modest — tasks that were far beyond the reach of the best classical algorithms would also stump Grover’s algorithm. Shor’s factoring algorithm had offered a glimpse of a dramatic gulf between the capabilities of quantum and classical computers. Was there a variant of Grover’s search problem that was like factoring — practically intractable for classical computers yet easy for quantum computers?

In the late 1990s, researchers began exploring this question by reformulating it as a question about graphs — networks of points, or nodes, connected by lines, called edges. Any search problem can be framed in the language of graph theory, with one node representing the starting point, another node representing the destination, and edges representing the possible choices at each step along the way

Grover’s problem, for example, corresponds to searching a graph in which every node is connected to every other node (because you can open boxes in any order). Different classical algorithms for a given search problem amount to different strategies for exploring the corresponding graph one node at a time, while quantum algorithms can move along multiple edges in superposition.

Branching Out

In 2002, a team of computer scientists finally identified a classically intractable search problem that a quantum algorithm could solve easily. They started with a simple graph called a tree, in which each node sprouts two edges leading to two more nodes, which each split into two more branches, and so on. Starting from a single “root” node, a tree graph branches many times before ending in a final layer of nodes called “leaves.” The team imagined taking two identical trees and “welding” them together by positioning them with the leaves facing each other and then using a random process to connect each leaf on one tree to two leaves on the other. They then posed the following question: Starting at one root of the welded tree graph, can you find your way to the other?

Without a bird’s-eye view of the graph, any classical algorithm that attempts to solve this search problem will get hopelessly lost after reaching the middle layers of the graph — all the edges look identical, and there’s no way to distinguish those that point forward from those leading backward. An algorithm might stumble upon the exit node accidentally, but the average time it spends wandering around grows exponentially with the number of layers in the tree.

The authors of the 2002 paper proved that a simple quantum algorithm — a “quantum walk” that spreads through the graph evenly by taking many paths in superposition — can find its way to the exit much faster. That’s because the symmetric layout of the welded tree graph leads to interference between paths that concentrates flow in the forward direction. The exit node is “like a focus point of the algorithm,” said Alexander Belov, a computer scientist at the University of Latvia.

There’s a good chance that this quantum walk algorithm converges on the exit in time that’s merely proportional to the number of layers. That makes it exponentially faster than any classical algorithm — a speedup comparable to that of Shor’s factoring algorithm. But the interference that causes the quantum speedup also wipes out all record of the paths the algorithm traverses on its way to the exit.

Researchers wondered if there was some way to get the best of both worlds — a fast algorithm that identifies a path from entrance to exit.

“If it’s just the basic quantum walk that somehow finds the exit, that’s not going to work,” said Andrew Childs, a computer scientist at the University of Maryland, College Park who co-authored the 2002 paper as a graduate student and worked with Coudron on the new result. “But maybe you could soup it up in some way.”

Souping It Up

Among the first to approach the problem was Ansis Rosmanis, a computer scientist now at the Nagoya University Graduate School of Mathematics. In a 2010 paper, Rosmanis developed a class of algorithms that he dubbed “quantum snake walks,” which supplement the standard quantum walk algorithm with a memory of where they’ve been.

As the standard quantum walk algorithm flows through the graph, its next step depends solely on where it is currently — how it got there doesn’t matter. In Rosmanis’ snake walks, by contrast, you need to know the past to predict the future. Specifically, the evolution of the snake walk is determined by “snakes,” strings of adjacent nodes that the walk has previously passed through. There are many varieties of snake walks, differing among other respects in how the length of those snakes changes over the course of the walk.

Rosmanis showed that quantum snake walks using superpositions of multiple snakes could still exhibit helpful interference, despite remembering their trajectories, and that some snake walks could in principle find a path to the exit. But he couldn’t find a specific snake walk algorithm that did so quickly, and he also couldn’t prove that such an algorithm didn’t exist. Snake walks, it seemed, were promising, but too slippery to pin down. Rosmanis’ work was the last word on the path-finding problem for nearly a decade.

rn // Define dataLayer and the gtag function.rn window.dataLayer = window.dataLayer || [];rn function gtag(){dataLayer.push(arguments);}rnrn // Default ad_storage to ‘denied’.rn gtag(‘consent’, ‘default’, {rn ‘ad_storage’: ‘denied’rn });rnu003c/script>rnu003c!– Google Tag Manager –>rnu003cscript>(function(w,d,s,l,i){w[l]=w[l]||[];w[l].push({‘gtm.start’:rnnew Date().getTime(),event:’gtm.js’});var f=d.getElementsByTagName(s)[0],rnj=d.createElement(s),dl=l!=’dataLayer’?’&l=”+l:”‘;j.async=true;j.src=rn’ End Google Tag Manager –>rnu003c!– Google Tag Manager (noscript) –>rnu003cnoscript>u003ciframe src=” width=”0″ style=”display:none;visibility:hidden”>u003c/iframe>u003c/noscript>rnu003c!– End Google Tag Manager (noscript) –>rnu003cscript>rnfunction getCookie(name) {rn let value = “; ” + document.cookie;rn var parts = value.split(“; ” + name + “=”);rn if (parts.length === 2) return parts.pop().split(“;”).shift();rn}rnrnif(getCookie(‘acceptedPolicy’)) {rn// google analyticsrn(function(i,s,o,g,r,a,m){i[‘GoogleAnalyticsObject’]=r;i[r]=i[r]||function(){rn(i[r].q=i[r].q||[]).push(arguments)},i[r].l=1*new Date();a=s.createElement(o),rnm=s.getElementsByTagName(o)[0];a.async=1;a.src=g;m.parentNode.insertBefore(a,m)rn})(window,document,’script’,’ ‘UA-8526335-13’, ‘auto’);rnga(‘set’, ‘forceSSL’, true);rnga(‘require’, ‘displayfeatures’);rnga(‘send’,’pageview’);rnrn// facebook pixelrn!function(f,b,e,v,n,t,s)rn{if(f.fbq)return;n=f.fbq=function()rn{n.callMethod? n.callMethod.apply(n,arguments):n.queue.push(arguments)}rn;rnif(!f._fbq)f._fbq=n;n.push=n;n.loaded=!0;n.version=’2.0′;rnn.queue=[];t=b.createElement(e);t.async=!0;rnt.src=v;s=b.getElementsByTagName(e)[0];rns.parentNode.insertBefore(t,s)}(window,document,’script’,rn’ ‘190747804793608’); rnfbq(‘track’, ‘PageView’);rnrn// chartbeatrnvar _sf_async_config = { uid: 65564, domain: ‘quantamagazine.org’, useCanonical: true };(function() {function loadChartbeat(){ window._sf_endpt = (new Date()).getTime(); var e = document.createElement(‘script’); e.setAttribute(‘language’, ‘javascript’); e.setAttribute(‘type’, ‘text/javascript’); e.setAttribute(‘src’,’//static.chartbeat.com/js/chartbeat.js’); document.body.appendChild(e); };var oldonload = window.onload;window.onload = (typeof window.onload != ‘function’) ?loadChartbeat : function(){ oldonload(); loadChartbeat(); };})();rnrn// parsleyrnconst head = document.getElementsByTagName(‘head’)[0];rnconst parsleyScript = document.createElement(“script”);rnparsleyScript.type = “text/javascript”;rnparsleyScript.src = “//cdn.parsely.com/keys/quantamagazine.org/p.js”;rnparsleyScript.id = “parsley-cfg”;rn// end parsleyrnrn//smartlookrn window.smartlook||(function(d) {rn var o=smartlook=function(){ o.api.push(arguments)},h=d.getElementsByTagName(‘head’)[0];rn var c=d.createElement(‘script’);o.api=new Array();c.async=true;c.type=”text/javascript”;rn c.charset=”utf-8″;c.src=” })(document);rn smartlook(‘init’, ‘3bac9c73fbc7f7f1c527d035a117e2b66f7c3e30’);rnrn// Google Ads conversionsrn window.dataLayer = window.dataLayer || [];rn function gtag(){dataLayer.push(arguments);}rn gtag(‘js’, new Date());rnrn gtag(‘config’, ‘AW-10788252298’);rnrn} else {rn(function(i,s,o,g,r,a,m){i[‘GoogleAnalyticsObject’]=r;i[r]=i[r]||function(){rn(i[r].q=i[r].q||[]).push(arguments)},i[r].l=1*new Date();a=s.createElement(o),rnm=s.getElementsByTagName(o)[0];a.async=1;a.src=g;m.parentNode.insertBefore(a,m)rn})(window,document,’script’,’ ‘UA-8526335-13’, { storage: ‘none’ });rnga(‘set’, ‘anonymizeIp’, true);rnga(‘set’, ‘forceSSL’, true);rnga(‘require’, ‘displayfeatures’);rnga(‘send’,’pageview’);rn}rnu003c/script>rn”,”google_analytics”:null,”tracking_scripts_no_cookie”:null,”google_analytics_no_cookie”:null,”popular_searches”:[{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.popular_searches.0″,”typename”:”PopularSearch”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.popular_searches.1″,”typename”:”PopularSearch”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.popular_searches.2″,”typename”:”PopularSearch”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.popular_searches.3″,”typename”:”PopularSearch”}],”search_topics”:[{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_topics.0″,”typename”:”SearchTopic”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_topics.1″,”typename”:”SearchTopic”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_topics.2″,”typename”:”SearchTopic”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_topics.3″,”typename”:”SearchTopic”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_topics.4″,”typename”:”SearchTopic”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_topics.5″,”typename”:”SearchTopic”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_topics.6″,”typename”:”SearchTopic”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_topics.7″,”typename”:”SearchTopic”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_topics.8″,”typename”:”SearchTopic”}],”search_sections”:[{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_sections.0″,”typename”:”Term”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_sections.1″,”typename”:”Term”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_sections.2″,”typename”:”Term”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_sections.3″,”typename”:”Term”}],”search_authors”:[{“type”:”id”,”generated”:false,”id”:”AuthorList:38171″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:28087″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:29794″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:53037″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:39302″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:56″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:47249″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:29458″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:73″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:53488″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:39164″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:59″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:8728″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:11648″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:50964″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:50172″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:51678″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:42689″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:95″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:52094″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:15493″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:450″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:36490″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:16315″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:2752″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:15492″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:68″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:62″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:13684″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:13691″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:50″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:15142″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:8084″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:742″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:51630″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:11543″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:57″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:7262″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:70″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:19918″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:13695″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:32676″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:13724″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:26310″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:30207″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:19266″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:13251″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:17000″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:53469″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:17149″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:5279″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:58″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:32612″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:53047″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:27534″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:25173″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:64″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:47″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:14784″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:98″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:5830″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:6793″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:75″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:52″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:69″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:77″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:19092″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:20557″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:66″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:46418″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:85″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:37141″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:44758″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:49403″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:12170″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:32″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:51″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:44787″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:50541″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:72″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:16475″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:91″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:10351″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:31716″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:1241″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:8463″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:49″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:16815″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:67″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:37462″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:87″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:36139″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:20556″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:90″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:39551″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:27374″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:40″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:47633″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:45758″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:38413″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:12570″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:38699″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:23451″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:79″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:38″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:47180″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:60″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:2333″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:3569″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:414″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:50807″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:20495″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:47830″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:17147″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:30953″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:32437″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:38705″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:40613″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:7186″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:14093″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:34″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:23″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:74″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:19093″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:50861″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:1472″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:6476″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:42264″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:52093″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:10″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:37605″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:43298″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:37428″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:19962″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:51434″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:24″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:1816″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:84″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:55″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:50804″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:31″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:24011″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:100″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:2784″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:26114″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:9412″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:820″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:1666″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:20950″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:48″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:80″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:15681″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:51187″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:24577″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:78″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:23845″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:83″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:53621″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:35441″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:76″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:15680″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:7239″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:44197″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:65″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:5944″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:61″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:63″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:26311″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:71″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:17148″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:13356″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:17150″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:39768″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:2960″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:52224″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:14785″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:3″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:54″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:88″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:12964″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:53″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:86″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:3244″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:89″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:15913″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:42263″,”typename”:”AuthorList”},{“type”:”id”,”generated”:false,”id”:”AuthorList:45757″,”typename”:”AuthorList”}],”address_to_editor”:[{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.address_to_editor.0″,”typename”:”Editor”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.address_to_editor.1″,”typename”:”Editor”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.address_to_editor.2″,”typename”:”Editor”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.address_to_editor.3″,”typename”:”Editor”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.address_to_editor.4″,”typename”:”Editor”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.address_to_editor.5″,”typename”:”Editor”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.address_to_editor.6″,”typename”:”Editor”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.address_to_editor.7″,”typename”:”Editor”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.address_to_editor.8″,”typename”:”Editor”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.address_to_editor.9″,”typename”:”Editor”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.address_to_editor.10″,”typename”:”Editor”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.address_to_editor.11″,”typename”:”Editor”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.address_to_editor.12″,”typename”:”Editor”}]},”$ROOT_QUERY.options”:{“acf”:{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf”,”typename”:”ThemeOptions”},”__typename”:”Options”},”$ROOT_QUERY.getPostPageArchive({“slug”:”to-move-fast-quantum-maze-solvers-must-forget-the-past-20230720″,”type”:””}).data.0.acf”:{“custom_page_colors”:””,”page_accent_color”:null,”page_text_color”:null,”page_background_color”:null,”header_type”:”default”,”header_gradient_color”:null,”header_gradient_opacity”:null,”header_solid_colors”:””,”header_solid_primary_color”:null,”header_solid_secondary_color”:null,”header_solid_hover_color”:null,”header_transparent_colors”:null,”header_transparent_primary_color”:null,”header_transparent_secondary_color”:null,”header_transparent_hover_color”:null,”__typename”:”ACFFields”},”$ROOT_QUERY.getPostPageArchive({“slug”:”to-move-fast-quantum-maze-solvers-must-forget-the-past-20230720″,”type”:””}).data.0″:{“acf”:{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.getPostPageArchive({“slug”:”to-move-fast-quantum-maze-solvers-must-forget-the-past-20230720″,”type”:””}).data.0.acf”,”typename”:”ACFFields”},”__typename”:”Post”},”$ROOT_QUERY.getPostPageArchive({“slug”:”to-move-fast-quantum-maze-solvers-must-forget-the-past-20230720″,”type”:””})”:{“data”:[{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.getPostPageArchive({“slug”:”to-move-fast-quantum-maze-solvers-must-forget-the-past-20230720″,”type”:””}).data.0″,”typename”:”Post”}],”__typename”:”PostPageArchive”},”$ROOT_QUERY.getPageMeta({“slug”:”to-move-fast-quantum-maze-solvers-must-forget-the-past-20230720″,”type”:””})”:{“redirect_path”:null,”meta”:”u003cmeta name=”description” content=”Quantum algorithms can find their way out of mazes exponentially faster than classical ones, at the cost of forgetting the path they took. A new result suggests that the trade-off may be inevitable.” />nu003cmeta property=”og:image” content=” />nu003cmeta property=”og:image:width” content=”1200″ />nu003cmeta property=”og:image:height” content=”630″ />nu003cmeta property=”og:locale” content=”en_US” />nu003cmeta property=”og:type” content=”article” />nu003cmeta property=”og:title” content=”To Move Fast, Quantum Maze Solvers Must Forget the Past | Quanta Magazine” />nu003cmeta property=”og:description” content=”Quantum algorithms can find their way out of mazes exponentially faster than classical ones, at the cost of forgetting the path they took. A new result suggests that the trade-off may be inevitable.” />nu003cmeta property=”og:url” content=” />nu003cmeta property=”og:site_name” content=”Quanta Magazine” />nu003cmeta property=”og:updated_time” content=”2023-07-20T14:22+00:00″ />nu003cmeta property=”article:publisher” content=” />nu003cmeta property=”fb:app_id” content=”533309373681765″ />nu003cmeta property=”article:published_time” content=”2023-07-20T14:22+00:00″ />nu003cmeta property=”article:modified_time” content=”2023-07-20T14:22+00:00″ />nu003cmeta name=”twitter:card” content=”summary_large_image” />nu003cmeta name=”twitter:site” content=”@QuantaMagazine” />nu003cmeta name=”twitter:title” content=”To Move Fast, Quantum Maze Solvers Must Forget the Past | Quanta Magazine” />nu003cmeta name=”twitter:description” content=”Quantum algorithms can find their way out of mazes exponentially faster than classical ones, at the cost of forgetting the path they took. A new result suggests that the trade-off may be inevitable.” />nu003cmeta name=”twitter:image” content=” />nu003clink rel=”canonical” href=” />nu003cscript type=”application/ld+json”>{“@context”:”https://schema.org”,”@type”:”BreadcrumbList”,”itemListElement”:[{“@type”:”ListItem”,”position”:1,”item”:{“@id”:”https://www.quantamagazine.org/”,”name”:”Science and Math News”}},{“@type”:”ListItem”,”position”:2,”item”:{“@id”:” Science News, Interviews and Columns From Quanta Magazine”}},{“@type”:”ListItem”,”position”:3,”item”:{“@id”:”,”name”:”To Move Fast, Quantum Maze Solvers Must Forget the Past”}}]}u003c/script>n”,”__typename”:”PageMeta”},”$ROOT_QUERY.options.acf.social_media_links.0″:{“type”:”facebook”,”label”:”Facebook”,”url”:” Joy of Why”,”slug”:”the-joy-of-why”,”description”:”The mathematician and author Steven Strogatz interviews leading researchers about the great scientific and mathematical questions of our time.”,”featured_image”:{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.channels.0.featured_image”,”typename”:”Image”},”square_image”:{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.channels.0.square_image”,”typename”:”Image”},”subscribe_itunes_link”:” Science Podcast”,”slug”:”quanta-podcast”,”description”:”Susan Valot narrates in-depth news episodes based on Quanta Magazine’s articles about mathematics, physics, biology and computer science. “,”featured_image”:{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.channels.1.featured_image”,”typename”:”Image”},”square_image”:{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.channels.1.square_image”,”typename”:”Image”},”subscribe_itunes_link”:” reads Quanta Science Podcast”,”caption”:””,”url”:” reads Quanta Science Podcast”,”caption”:””,”url”:” Joy of x”,”slug”:”the-joy-of-x”,”description”:”The acclaimed mathematician and author Steven Strogatz interviews some of the world’s leading scientists about their lives and work.”,”featured_image”:{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.channels.2.featured_image”,”typename”:”Image”},”square_image”:{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.channels.2.square_image”,”typename”:”Image”},”subscribe_itunes_link”:” holes”,”label”:”Black Holes”,”__typename”:”PopularSearch”},”$ROOT_QUERY.options.acf.popular_searches.3″:{“term”:”evolution”,”label”:”Evolution”,”__typename”:”PopularSearch”},”$ROOT_QUERY.options.acf.search_topics.0″:{“type”:”Tag”,”label”:”Podcasts”,”tag”:{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_topics.0.tag”,”typename”:”Term”},”category”:{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_topics.0.category”,”typename”:”Term”},”__typename”:”SearchTopic”},”$ROOT_QUERY.options.acf.search_topics.0.tag”:{“name”:”Quanta Podcast”,”slug”:”quanta-podcast”,”term_id”:”552″,”__typename”:”Term”},”$ROOT_QUERY.options.acf.search_topics.0.category”:{“name”:null,”slug”:null,”term_id”:null,”__typename”:”Term”},”$ROOT_QUERY.options.acf.search_topics.1″:{“type”:”Tag”,”label”:”Columns”,”tag”:{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_topics.1.tag”,”typename”:”Term”},”category”:{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_topics.1.category”,”typename”:”Term”},”__typename”:”SearchTopic”},”$ROOT_QUERY.options.acf.search_topics.1.tag”:{“name”:”Quantized Columns”,”slug”:”quantized”,”term_id”:”551″,”__typename”:”Term”},”$ROOT_QUERY.options.acf.search_topics.1.category”:{“name”:null,”slug”:null,”term_id”:null,”__typename”:”Term”},”$ROOT_QUERY.options.acf.search_topics.2″:{“type”:”Series”,”label”:”Series”,”tag”:{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_topics.2.tag”,”typename”:”Term”},”category”:{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_topics.2.category”,”typename”:”Term”},”__typename”:”SearchTopic”},”$ROOT_QUERY.options.acf.search_topics.2.tag”:{“name”:null,”slug”:null,”term_id”:null,”__typename”:”Term”},”$ROOT_QUERY.options.acf.search_topics.2.category”:{“name”:null,”slug”:null,”term_id”:null,”__typename”:”Term”},”$ROOT_QUERY.options.acf.search_topics.3″:{“type”:”Category”,”label”:”Interviews”,”tag”:{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_topics.3.tag”,”typename”:”Term”},”category”:{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_topics.3.category”,”typename”:”Term”},”__typename”:”SearchTopic”},”$ROOT_QUERY.options.acf.search_topics.3.tag”:{“name”:”Q&A”,”slug”:”qa”,”term_id”:”567″,”__typename”:”Term”},”$ROOT_QUERY.options.acf.search_topics.3.category”:{“name”:”Q&A”,”slug”:”qa”,”term_id”:”176″,”__typename”:”Term”},”$ROOT_QUERY.options.acf.search_topics.4″:{“type”:”Category”,”label”:”Multimedia”,”tag”:{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_topics.4.tag”,”typename”:”Term”},”category”:{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_topics.4.category”,”typename”:”Term”},”__typename”:”SearchTopic”},”$ROOT_QUERY.options.acf.search_topics.4.tag”:{“name”:null,”slug”:null,”term_id”:null,”__typename”:”Term”},”$ROOT_QUERY.options.acf.search_topics.4.category”:{“name”:”Multimedia”,”slug”:”multimedia”,”term_id”:”43″,”__typename”:”Term”},”$ROOT_QUERY.options.acf.search_topics.5″:{“type”:”Category”,”label”:”Puzzles”,”tag”:{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_topics.5.tag”,”typename”:”Term”},”category”:{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_topics.5.category”,”typename”:”Term”},”__typename”:”SearchTopic”},”$ROOT_QUERY.options.acf.search_topics.5.tag”:{“name”:”puzzles”,”slug”:”puzzles”,”term_id”:”542″,”__typename”:”Term”},”$ROOT_QUERY.options.acf.search_topics.5.category”:{“name”:”Puzzles”,”slug”:”puzzles”,”term_id”:”546″,”__typename”:”Term”},”$ROOT_QUERY.options.acf.search_topics.6″:{“type”:”Category”,”label”:”Blog Posts”,”tag”:{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_topics.6.tag”,”typename”:”Term”},”category”:{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_topics.6.category”,”typename”:”Term”},”__typename”:”SearchTopic”},”$ROOT_QUERY.options.acf.search_topics.6.tag”:{“name”:null,”slug”:null,”term_id”:null,”__typename”:”Term”},”$ROOT_QUERY.options.acf.search_topics.6.category”:{“name”:”Abstractions blog”,”slug”:”abstractions”,”term_id”:”619″,”__typename”:”Term”},”$ROOT_QUERY.options.acf.search_topics.7″:{“type”:”news”,”label”:”News Articles”,”tag”:{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_topics.7.tag”,”typename”:”Term”},”category”:{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_topics.7.category”,”typename”:”Term”},”__typename”:”SearchTopic”},”$ROOT_QUERY.options.acf.search_topics.7.tag”:{“name”:null,”slug”:null,”term_id”:null,”__typename”:”Term”},”$ROOT_QUERY.options.acf.search_topics.7.category”:{“name”:null,”slug”:null,”term_id”:null,”__typename”:”Term”},”$ROOT_QUERY.options.acf.search_topics.8″:{“type”:”videos”,”label”:”Videos”,”tag”:{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_topics.8.tag”,”typename”:”Term”},”category”:{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.options.acf.search_topics.8.category”,”typename”:”Term”},”__typename”:”SearchTopic”},”$ROOT_QUERY.options.acf.search_topics.8.tag”:{“name”:null,”slug”:null,”term_id”:null,”__typename”:”Term”},”$ROOT_QUERY.options.acf.search_topics.8.category”:{“name”:null,”slug”:null,”term_id”:null,”__typename”:”Term”},”$ROOT_QUERY.options.acf.search_sections.0″:{“name”:”Mathematics”,”slug”:”mathematics”,”term_id”:”188″,”__typename”:”Term”},”$ROOT_QUERY.options.acf.search_sections.1″:{“name”:”Physics”,”slug”:”physics”,”term_id”:”189″,”__typename”:”Term”},”$ROOT_QUERY.options.acf.search_sections.2″:{“name”:”Biology”,”slug”:”biology”,”term_id”:”191″,”__typename”:”Term”},”$ROOT_QUERY.options.acf.search_sections.3″:{“name”:”Computer Science”,”slug”:”computer-science”,”term_id”:”190″,”__typename”:”Term”},”AuthorList:38171″:{“id”:”38171″,”name”:”Adam Becker”,”__typename”:”AuthorList”},”AuthorList:28087″:{“id”:”28087″,”name”:”Adam Mann”,”__typename”:”AuthorList”},”AuthorList:29794″:{“id”:”29794″,”name”:”Alex Kontorovich”,”__typename”:”AuthorList”},”AuthorList:53037″:{“id”:”53037″,”name”:”Alex Stone”,”__typename”:”AuthorList”},”AuthorList:39302″:{“id”:”39302″,”name”:”Alexander Hellemans”,”__typename”:”AuthorList”},”AuthorList:56″:{“id”:”56″,”name”:”Alla Katsnelson”,”__typename”:”AuthorList”},”AuthorList:47249″:{“id”:”47249″,”name”:”Allison Parshall”,”__typename”:”AuthorList”},”AuthorList:29458″:{“id”:”29458″,”name”:”Allison Whitten”,”__typename”:”AuthorList”},”AuthorList:73″:{“id”:”73″,”name”:”Amanda Gefter”,”__typename”:”AuthorList”},”AuthorList:53488″:{“id”:”53488″,”name”:”Amos Zeeberg”,”__typename”:”AuthorList”},”AuthorList:39164″:{“id”:”39164″,”name”:”Ana Kova”,”__typename”:”AuthorList”},”AuthorList:59″:{“id”:”59″,”name”:”Andreas von Bubnoff”,”__typename”:”AuthorList”},”AuthorList:8728″:{“id”:”8728″,”name”:”Anil Ananthaswamy”,”__typename”:”AuthorList”},”AuthorList:11648″:{“id”:”11648″,”name”:”Ann Finkbeiner”,”__typename”:”AuthorList”},”AuthorList:50964″:{“id”:”50964″,”name”:”Anna Funk”,”__typename”:”AuthorList”},”AuthorList:50172″:{“id”:”50172″,”name”:”Anna Gibbs”,”__typename”:”AuthorList”},”AuthorList:51678″:{“id”:”51678″,”name”:”Anna Kramer”,”__typename”:”AuthorList”},”AuthorList:42689″:{“id”:”42689″,”name”:”Annie Melchor”,”__typename”:”AuthorList”},”AuthorList:95″:{“id”:”95″,”name”:”Ariel Bleicher”,”__typename”:”AuthorList”},”AuthorList:52094″:{“id”:”52094″,”name”:”Arleen Santana”,”__typename”:”AuthorList”},”AuthorList:15493″:{“id”:”15493″,”name”:”Ashley Smart”,”__typename”:”AuthorList”},”AuthorList:450″:{“id”:”450″,”name”:”Ashley Yeager”,”__typename”:”AuthorList”},”AuthorList:36490″:{“id”:”36490″,”name”:”Ben Brubaker”,”__typename”:”AuthorList”},”AuthorList:16315″:{“id”:”16315″,”name”:”Bill Andrews”,”__typename”:”AuthorList”},”AuthorList:2752″:{“id”:”2752″,”name”:”Bob Henderson”,”__typename”:”AuthorList”},”AuthorList:15492″:{“id”:”15492″,”name”:”Brendan Z. Foster”,”__typename”:”AuthorList”},”AuthorList:68″:{“id”:”68″,”name”:”Brooke Borel”,”__typename”:”AuthorList”},”AuthorList:62″:{“id”:”62″,”name”:”Carl Zimmer”,”__typename”:”AuthorList”},”AuthorList:13684″:{“id”:”13684″,”name”:”Caroline Lee”,”__typename”:”AuthorList”},”AuthorList:13691″:{“id”:”13691″,”name”:”Caroline Lee”,”__typename”:”AuthorList”},”AuthorList:50″:{“id”:”50″,”name”:”Carrie Arnold”,”__typename”:”AuthorList”},”AuthorList:15142″:{“id”:”15142″,”name”:”Chanda Prescod-Weinstein”,”__typename”:”AuthorList”},”AuthorList:8084″:{“id”:”8084″,”name”:”Charlie Wood”,”__typename”:”AuthorList”},”AuthorList:742″:{“id”:”742″,”name”:”Christie Wilcox”,”__typename”:”AuthorList”},”AuthorList:51630″:{“id”:”51630″,”name”:”Christopher W. Young”,”__typename”:”AuthorList”},”AuthorList:11543″:{“id”:”11543″,”name”:”Claudia Dreifus”,”__typename”:”AuthorList”},”AuthorList:57″:{“id”:”57″,”name”:”Courtney Humphries”,”__typename”:”AuthorList”},”AuthorList:7262″:{“id”:”7262″,”name”:”Dalmeet Singh Chawla”,”__typename”:”AuthorList”},”AuthorList:70″:{“id”:”70″,”name”:”Dan Falk”,”__typename”:”AuthorList”},”AuthorList:19918″:{“id”:”19918″,”name”:”Dana Najjar”,”__typename”:”AuthorList”},”AuthorList:13695″:{“id”:”13695″,”name”:”Daniel Garisto”,”__typename”:”AuthorList”},”AuthorList:32676″:{“id”:”32676″,”name”:”Daniel S. Freed”,”__typename”:”AuthorList”},”AuthorList:13724″:{“id”:”13724″,”name”:”David H. Freedman”,”__typename”:”AuthorList”},”AuthorList:26310″:{“id”:”26310″,”name”:”David S. Richeson”,”__typename”:”AuthorList”},”AuthorList:30207″:{“id”:”30207″,”name”:”David Tse”,”__typename”:”AuthorList”},”AuthorList:19266″:{“id”:”19266″,”name”:”Devin Powell”,”__typename”:”AuthorList”},”AuthorList:13251″:{“id”:”13251″,”name”:”Diana Kwon”,”__typename”:”AuthorList”},”AuthorList:17000″:{“id”:”17000″,”name”:”Elena Renken”,”__typename”:”AuthorList”},”AuthorList:53469″:{“id”:”53469″,”name”:”Elise Cutts”,”__typename”:”AuthorList”},”AuthorList:17149″:{“id”:”17149″,”name”:”Elizabeth Landau”,”__typename”:”AuthorList”},”AuthorList:5279″:{“id”:”5279″,”name”:”Elizabeth Preston”,”__typename”:”AuthorList”},”AuthorList:58″:{“id”:”58″,”name”:”Elizabeth Svoboda”,”__typename”:”AuthorList”},”AuthorList:32612″:{“id”:”32612″,”name”:”Ellen Horne”,”__typename”:”AuthorList”},”AuthorList:53047″:{“id”:”53047″,”name”:”Elliot Lichtman”,”__typename”:”AuthorList”},”AuthorList:27534″:{“id”:”27534″,”name”:”Emily Buder”,”__typename”:”AuthorList”},”AuthorList:25173″:{“id”:”25173″,”name”:”Emily Levesque”,”__typename”:”AuthorList”},”AuthorList:64″:{“id”:”64″,”name”:”Emily Singer”,”__typename”:”AuthorList”},”AuthorList:47″:{“id”:”47″,”name”:”Erica Klarreich”,”__typename”:”AuthorList”},”AuthorList:14784″:{“id”:”14784″,”name”:”Erika K. Carlson”,”__typename”:”AuthorList”},”AuthorList:98″:{“id”:”98″,”name”:”Esther Landhuis”,”__typename”:”AuthorList”},”AuthorList:5830″:{“id”:”5830″,”name”:”Eva Silverstein”,”__typename”:”AuthorList”},”AuthorList:6793″:{“id”:”6793″,”name”:”Evelyn Lamb”,”__typename”:”AuthorList”},”AuthorList:75″:{“id”:”75″,”name”:”Ferris Jabr”,”__typename”:”AuthorList”},”AuthorList:52″:{“id”:”52″,”name”:”Frank Wilczek”,”__typename”:”AuthorList”},”AuthorList:69″:{“id”:”69″,”name”:”Gabriel Popkin”,”__typename”:”AuthorList”},”AuthorList:77″:{“id”:”77″,”name”:”George Musser”,”__typename”:”AuthorList”},”AuthorList:19092″:{“id”:”19092″,”name”:”Grant Sanderson”,”__typename”:”AuthorList”},”AuthorList:20557″:{“id”:”20557″,”name”:”Howard Lee”,”__typename”:”AuthorList”},”AuthorList:66″:{“id”:”66″,”name”:”Ingrid Daubechies”,”__typename”:”AuthorList”},”AuthorList:46418″:{“id”:”46418″,”name”:”Ingrid Wickelgren”,”__typename”:”AuthorList”},”AuthorList:85″:{“id”:”85″,”name”:”Ivan Amato”,”__typename”:”AuthorList”},”AuthorList:37141″:{“id”:”37141″,”name”:”Jake Buehler”,”__typename”:”AuthorList”},”AuthorList:44758″:{“id”:”44758″,”name”:”James Dinneen”,”__typename”:”AuthorList”},”AuthorList:49403″:{“id”:”49403″,”name”:”James R. Riordon”,”__typename”:”AuthorList”},”AuthorList:12170″:{“id”:”12170″,”name”:”Janna Levin”,”__typename”:”AuthorList”},”AuthorList:32″:{“id”:”32″,”name”:”Jeanette Kazmierczak”,”__typename”:”AuthorList”},”AuthorList:51″:{“id”:”51″,”name”:”Jennifer Ouellette”,”__typename”:”AuthorList”},”AuthorList:44787″:{“id”:”44787″,”name”:”Joanna Thompson”,”__typename”:”AuthorList”},”AuthorList:50541″:{“id”:”50541″,”name”:”John M. Beggs”,”__typename”:”AuthorList”},”AuthorList:72″:{“id”:”72″,”name”:”John Pavlus”,”__typename”:”AuthorList”},”AuthorList:16475″:{“id”:”16475″,”name”:”John Preskill”,”__typename”:”AuthorList”},”AuthorList:91″:{“id”:”91″,”name”:”John Rennie”,”__typename”:”AuthorList”},”AuthorList:10351″:{“id”:”10351″,”name”:”Jonathan Lambert”,”__typename”:”AuthorList”},”AuthorList:31716″:{“id”:”31716″,”name”:”Jonathan O’Callaghan”,”__typename”:”AuthorList”},”AuthorList:1241″:{“id”:”1241″,”name”:”Jordana Cepelewicz”,”__typename”:”AuthorList”},”AuthorList:8463″:{“id”:”8463″,”name”:”Joshua Roebke”,”__typename”:”AuthorList”},”AuthorList:49″:{“id”:”49″,”name”:”Joshua Sokol”,”__typename”:”AuthorList”},”AuthorList:16815″:{“id”:”16815″,”name”:”jye”,”__typename”:”AuthorList”},”AuthorList:67″:{“id”:”67″,”name”:”K.C. Cole”,”__typename”:”AuthorList”},”AuthorList:37462″:{“id”:”37462″,”name”:”Karmela Padavic-Callaghan”,”__typename”:”AuthorList”},”AuthorList:87″:{“id”:”87″,”name”:”Kat McGowan”,”__typename”:”AuthorList”},”AuthorList:36139″:{“id”:”36139″,”name”:”Katarina Zimmer”,”__typename”:”AuthorList”},”AuthorList:20556″:{“id”:”20556″,”name”:”Katherine Harmon Courage”,”__typename”:”AuthorList”},”AuthorList:90″:{“id”:”90″,”name”:”Katia Moskvitch”,”__typename”:”AuthorList”},”AuthorList:39551″:{“id”:”39551″,”name”:”Katie McCormick”,”__typename”:”AuthorList”},”AuthorList:27374″:{“id”:”27374″,”name”:”Kelsey Houston-Edwards”,”__typename”:”AuthorList”},”AuthorList:40″:{“id”:”40″,”name”:”Kevin Hartnett”,”__typename”:”AuthorList”},”AuthorList:47633″:{“id”:”47633″,”name”:”Konstantin Kakaes”,”__typename”:”AuthorList”},”AuthorList:45758″:{“id”:”45758″,”name”:”Kristina Armitage”,”__typename”:”AuthorList”},”AuthorList:38413″:{“id”:”38413″,”name”:”Lakshmi Chandrasekaran”,”__typename”:”AuthorList”},”AuthorList:12570″:{“id”:”12570″,”name”:”Laura Poppick”,”__typename”:”AuthorList”},”AuthorList:38699″:{“id”:”38699″,”name”:”Leila Sloman”,”__typename”:”AuthorList”},”AuthorList:23451″:{“id”:”23451″,”name”:”Liam Drew”,”__typename”:”AuthorList”},”AuthorList:79″:{“id”:”79″,”name”:”Liz Kruesi”,”__typename”:”AuthorList”},”AuthorList:38″:{“id”:”38″,”name”:”Lucy Reading-Ikkanda”,”__typename”:”AuthorList”},”AuthorList:47180″:{“id”:”47180″,”name”:”Lyndie Chiou”,”__typename”:”AuthorList”},”AuthorList:60″:{“id”:”60″,”name”:”Maggie McKee”,”__typename”:”AuthorList”},”AuthorList:2333″:{“id”:”2333″,”name”:”Mallory Locklear”,”__typename”:”AuthorList”},”AuthorList:3569″:{“id”:”3569″,”name”:”Marcus Woo”,”__typename”:”AuthorList”},”AuthorList:414″:{“id”:”414″,”name”:”Mark Kim-Mulgrew”,”__typename”:”AuthorList”},”AuthorList:50807″:{“id”:”50807″,”name”:”Marta Zaraska”,”__typename”:”AuthorList”},”AuthorList:20495″:{“id”:”20495″,”name”:”Matt Carlstrom”,”__typename”:”AuthorList”},”AuthorList:47830″:{“id”:”47830″,”name”:”Matt von Hippel”,”__typename”:”AuthorList”},”AuthorList:17147″:{“id”:”17147″,”name”:”Matthew Hutson”,”__typename”:”AuthorList”},”AuthorList:30953″:{“id”:”30953″,”name”:”Max G. Levy”,”__typename”:”AuthorList”},”AuthorList:32437″:{“id”:”32437″,”name”:”Max Kozlov”,”__typename”:”AuthorList”},”AuthorList:38705″:{“id”:”38705″,”name”:”mcho”,”__typename”:”AuthorList”},”AuthorList:40613″:{“id”:”40613″,”name”:”Melanie Mitchell”,”__typename”:”AuthorList”},”AuthorList:7186″:{“id”:”7186″,”name”:”Melinda Wenner Moyer”,”__typename”:”AuthorList”},”AuthorList:14093″:{“id”:”14093″,”name”:”Michael Harris”,”__typename”:”AuthorList”},”AuthorList:34″:{“id”:”34″,”name”:”Michael Kranz”,”__typename”:”AuthorList”},”AuthorList:23″:{“id”:”23″,”name”:”Michael Moyer”,”__typename”:”AuthorList”},”AuthorList:74″:{“id”:”74″,”name”:”Michael Nielsen”,”__typename”:”AuthorList”},”AuthorList:19093″:{“id”:”19093″,”name”:”Michele Bannister”,”__typename”:”AuthorList”},”AuthorList:50861″:{“id”:”50861″,”name”:”Mike Orcutt”,”__typename”:”AuthorList”},”AuthorList:1472″:{“id”:”1472″,”name”:”Moira Chas”,”__typename”:”AuthorList”},”AuthorList:6476″:{“id”:”6476″,”name”:”Monique Brouillette”,”__typename”:”AuthorList”},”AuthorList:42264″:{“id”:”42264″,”name”:”Mordechai Rorvig”,”__typename”:”AuthorList”},”AuthorList:52093″:{“id”:”52093″,”name”:”Nadia Drake”,”__typename”:”AuthorList”},”AuthorList:10″:{“id”:”10″,”name”:”Natalie Wolchover”,”__typename”:”AuthorList”},”AuthorList:37605″:{“id”:”37605″,”name”:”Nick Thieme”,”__typename”:”AuthorList”},”AuthorList:43298″:{“id”:”43298″,”name”:”Nicole Yunger Halpern”,”__typename”:”AuthorList”},”AuthorList:37428″:{“id”:”37428″,”name”:”Nima Arkani-Hamed”,”__typename”:”AuthorList”},”AuthorList:19962″:{“id”:”19962″,”name”:”Nola Taylor Tillman”,”__typename”:”AuthorList”},”AuthorList:51434″:{“id”:”51434″,”name”:”Nona McKenna”,”__typename”:”AuthorList”},”AuthorList:24″:{“id”:”24″,”name”:”Olena Shmahalo”,”__typename”:”AuthorList”},”AuthorList:1816″:{“id”:”1816″,”name”:”Patrick Honner”,”__typename”:”AuthorList”},”AuthorList:84″:{“id”:”84″,”name”:”Peter Byrne”,”__typename”:”AuthorList”},”AuthorList:55″:{“id”:”55″,”name”:”Philip Ball”,”__typename”:”AuthorList”},”AuthorList:50804″:{“id”:”50804″,”name”:”Polly Stryker”,”__typename”:”AuthorList”},”AuthorList:31″:{“id”:”31″,”name”:”Pradeep Mutalik”,”__typename”:”AuthorList”},”AuthorList:24011″:{“id”:”24011″,”name”:”Puja Changoiwala”,”__typename”:”AuthorList”},”AuthorList:100″:{“id”:”100″,”name”:”Quanta Magazine”,”__typename”:”AuthorList”},”AuthorList:2784″:{“id”:”2784″,”name”:”R. Douglas Fields”,”__typename”:”AuthorList”},”AuthorList:26114″:{“id”:”26114″,”name”:”Rachel Crowell”,”__typename”:”AuthorList”},”AuthorList:9412″:{“id”:”9412″,”name”:”Raleigh McElvery”,”__typename”:”AuthorList”},”AuthorList:820″:{“id”:”820″,”name”:”Ramin Skibba”,”__typename”:”AuthorList”},”AuthorList:1666″:{“id”:”1666″,”name”:”Rebecca Boyle”,”__typename”:”AuthorList”},”AuthorList:20950″:{“id”:”20950″,”name”:”Richard Masland”,”__typename”:”AuthorList”},”AuthorList:48″:{“id”:”48″,”name”:”Robbert Dijkgraaf”,”__typename”:”AuthorList”},”AuthorList:80″:{“id”:”80″,”name”:”Roberta Kwok”,”__typename”:”AuthorList”},”AuthorList:15681″:{“id”:”15681″,”name”:”Robin George Andrews”,”__typename”:”AuthorList”},”AuthorList:51187″:{“id”:”51187″,”name”:”Robin Lloyd”,”__typename”:”AuthorList”},”AuthorList:24577″:{“id”:”24577″,”name”:”Rodrigo Pérez Ortega”,”__typename”:”AuthorList”},”AuthorList:78″:{“id”:”78″,”name”:”Sabine Hossenfelder”,”__typename”:”AuthorList”},”AuthorList:23845″:{“id”:”23845″,”name”:”Samuel Velasco”,”__typename”:”AuthorList”},”AuthorList:83″:{“id”:”83″,”name”:”Sarah Lewin”,”__typename”:”AuthorList”},”AuthorList:53621″:{“id”:”53621″,”name”:”Saugat Bolakhe”,”__typename”:”AuthorList”},”AuthorList:35441″:{“id”:”35441″,”name”:”Scott Aaronson”,”__typename”:”AuthorList”},”AuthorList:76″:{“id”:”76″,”name”:”Sean B. Carroll”,”__typename”:”AuthorList”},”AuthorList:15680″:{“id”:”15680″,”name”:”Sean Carroll”,”__typename”:”AuthorList”},”AuthorList:7239″:{“id”:”7239″,”name”:”Shannon Hall”,”__typename”:”AuthorList”},”AuthorList:44197″:{“id”:”44197″,”name”:”Sheon Han”,”__typename”:”AuthorList”},”AuthorList:65″:{“id”:”65″,”name”:”Siobhan Roberts”,”__typename”:”AuthorList”},”AuthorList:5944″:{“id”:”5944″,”name”:”Sophia Chen”,”__typename”:”AuthorList”},”AuthorList:61″:{“id”:”61″,”name”:”Steph Yin”,”__typename”:”AuthorList”},”AuthorList:63″:{“id”:”63″,”name”:”Stephanie Bucklin”,”__typename”:”AuthorList”},”AuthorList:26311″:{“id”:”26311″,”name”:”Stephanie DeMarco”,”__typename”:”AuthorList”},”AuthorList:71″:{“id”:”71″,”name”:”Stephen Ornes”,”__typename”:”AuthorList”},”AuthorList:17148″:{“id”:”17148″,”name”:”Steve Nadis”,”__typename”:”AuthorList”},”AuthorList:13356″:{“id”:”13356″,”name”:”Steven Strogatz”,”__typename”:”AuthorList”},”AuthorList:17150″:{“id”:”17150″,”name”:”Susan D’Agostino”,”__typename”:”AuthorList”},”AuthorList:39768″:{“id”:”39768″,”name”:”Tamar Lichter Blanks”,”__typename”:”AuthorList”},”AuthorList:2960″:{“id”:”2960″,”name”:”Tara C. Smith”,”__typename”:”AuthorList”},”AuthorList:52224″:{“id”:”52224″,”name”:”Theo Nicitopoulos”,”__typename”:”AuthorList”},”AuthorList:14785″:{“id”:”14785″,”name”:”Thomas Lewton”,”__typename”:”AuthorList”},”AuthorList:3″:{“id”:”3″,”name”:”Thomas Lin”,”__typename”:”AuthorList”},”AuthorList:54″:{“id”:”54″,”name”:”Tim Vernimmen”,”__typename”:”AuthorList”},”AuthorList:88″:{“id”:”88″,”name”:”Tom Siegfried”,”__typename”:”AuthorList”},”AuthorList:12964″:{“id”:”12964″,”name”:”Vanessa Schipani”,”__typename”:”AuthorList”},”AuthorList:53″:{“id”:”53″,”name”:”Veronique Greenwood”,”__typename”:”AuthorList”},”AuthorList:86″:{“id”:”86″,”name”:”Virginia Hughes”,”__typename”:”AuthorList”},”AuthorList:3244″:{“id”:”3244″,”name”:”Viviane Callier”,”__typename”:”AuthorList”},”AuthorList:89″:{“id”:”89″,”name”:”Wynne Parry”,”__typename”:”AuthorList”},”AuthorList:15913″:{“id”:”15913″,”name”:”XiaoZhi Lim”,”__typename”:”AuthorList”},”AuthorList:42263″:{“id”:”42263″,”name”:”Yasemin Saplakoglu”,”__typename”:”AuthorList”},”AuthorList:45757″:{“id”:”45757″,”name”:”Zack Savitsky”,”__typename”:”AuthorList”},”$ROOT_QUERY.options.acf.address_to_editor.0″:{“name”:”Bill Andrews – Senior Editor, CS, Columns”,”__typename”:”Editor”},”$ROOT_QUERY.options.acf.address_to_editor.1″:{“name”:”Ben Brubaker – Staff CS Writer”,”__typename”:”Editor”},”$ROOT_QUERY.options.acf.address_to_editor.2″:{“name”:”Matt Carlstrom – Senior Engagement Editor”,”__typename”:”Editor”},”$ROOT_QUERY.options.acf.address_to_editor.3″:{“name”:”Jordana Cepelewicz – Senior Math Writer”,”__typename”:”Editor”},”$ROOT_QUERY.options.acf.address_to_editor.4″:{“name”:”Nadia Drake – Senior Physics Editor”,”__typename”:”Editor”},”$ROOT_QUERY.options.acf.address_to_editor.5″:{“name”:”Konstantin Kakaes – Senior Math Editor”,”__typename”:”Editor”},”$ROOT_QUERY.options.acf.address_to_editor.6″:{“name”:”Thomas Lin – Editor in Chief”,”__typename”:”Editor”},”$ROOT_QUERY.options.acf.address_to_editor.7″:{“name”:”Michael Moyer – Deputy Editor, Physics, Math, CS”,”__typename”:”Editor”},”$ROOT_QUERY.options.acf.address_to_editor.8″:{“name”:”John Rennie – Deputy Editor, Biology, Podcasts”,”__typename”:”Editor”},”$ROOT_QUERY.options.acf.address_to_editor.9″:{“name”:”Yasemin Saplakoglu – Staff Biology Writer”,”__typename”:”Editor”},”$ROOT_QUERY.options.acf.address_to_editor.10″:{“name”:”Samuel Velasco – Art Director”,”__typename”:”Editor”},”$ROOT_QUERY.options.acf.address_to_editor.11″:{“name”:”Charlie Wood – Staff Physics Writer”,”__typename”:”Editor”},”$ROOT_QUERY.options.acf.address_to_editor.12″:{“name”:”Christopher Young – Director of Video”,”__typename”:”Editor”},”$ROOT_QUERY.menu({“slug”:”footer”}).items.0″:{“title”:”About Quanta”,”url”:” Us”,”url”:” & Conditions”,”url”:” Policy”,”url”:” Foundation”,”url”:”http://www.simonsfoundation.org”,”order”:6,”__typename”:”MenuItem”},”$ROOT_QUERY.menu({“slug”:”footer”})”:{“items”:[{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.menu({“slug”:”footer”}).items.0″,”typename”:”MenuItem”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.menu({“slug”:”footer”}).items.1″,”typename”:”MenuItem”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.menu({“slug”:”footer”}).items.2″,”typename”:”MenuItem”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.menu({“slug”:”footer”}).items.3″,”typename”:”MenuItem”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.menu({“slug”:”footer”}).items.4″,”typename”:”MenuItem”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.menu({“slug”:”footer”}).items.5″,”typename”:”MenuItem”}],”__typename”:”Menu”},”$ROOT_QUERY.menu({“slug”:”main-menu”}).items.0″:{“title”:”Physics”,”url”:”https://www.quantamagazine.org/physics/”,”order”:1,”__typename”:”MenuItem”},”$ROOT_QUERY.menu({“slug”:”main-menu”}).items.1″:{“title”:”Mathematics”,”url”:”https://www.quantamagazine.org/mathematics/”,”order”:2,”__typename”:”MenuItem”},”$ROOT_QUERY.menu({“slug”:”main-menu”}).items.2″:{“title”:”Biology”,”url”:”https://www.quantamagazine.org/biology/”,”order”:3,”__typename”:”MenuItem”},”$ROOT_QUERY.menu({“slug”:”main-menu”}).items.3″:{“title”:”Computer Science”,”url”:”https://www.quantamagazine.org/computer-science/”,”order”:4,”__typename”:”MenuItem”},”$ROOT_QUERY.menu({“slug”:”main-menu”}).items.4″:{“title”:”Topics”,”url”:”https://www.quantamagazine.org/topics”,”order”:5,”__typename”:”MenuItem”},”$ROOT_QUERY.menu({“slug”:”main-menu”}).items.5″:{“title”:”Archive”,”url”:”https://www.quantamagazine.org/archive/”,”order”:6,”__typename”:”MenuItem”},”$ROOT_QUERY.menu({“slug”:”main-menu”})”:{“items”:[{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.menu({“slug”:”main-menu”}).items.0″,”typename”:”MenuItem”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.menu({“slug”:”main-menu”}).items.1″,”typename”:”MenuItem”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.menu({“slug”:”main-menu”}).items.2″,”typename”:”MenuItem”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.menu({“slug”:”main-menu”}).items.3″,”typename”:”MenuItem”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.menu({“slug”:”main-menu”}).items.4″,”typename”:”MenuItem”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.menu({“slug”:”main-menu”}).items.5″,”typename”:”MenuItem”}],”__typename”:”Menu”},”$ROOT_QUERY.menu({“slug”:”secondary-menu”}).items.0″:{“title”:”Blog”,”url”:”https://www.quantamagazine.org/abstractions/”,”order”:1,”__typename”:”MenuItem”},”$ROOT_QUERY.menu({“slug”:”secondary-menu”}).items.1″:{“title”:”Q&A”,”url”:”https://www.quantamagazine.org/qa/”,”order”:2,”__typename”:”MenuItem”},”$ROOT_QUERY.menu({“slug”:”secondary-menu”}).items.2″:{“title”:”Columns”,”url”:”/tag/quantized”,”order”:3,”__typename”:”MenuItem”},”$ROOT_QUERY.menu({“slug”:”secondary-menu”}).items.3″:{“title”:”Puzzles”,”url”:”https://www.quantamagazine.org/puzzles/”,”order”:4,”__typename”:”MenuItem”},”$ROOT_QUERY.menu({“slug”:”secondary-menu”}).items.4″:{“title”:”Podcasts”,”url”:”/podcasts/”,”order”:5,”__typename”:”MenuItem”},”$ROOT_QUERY.menu({“slug”:”secondary-menu”}).items.5″:{“title”:”Videos”,”url”:”/videos”,”order”:6,”__typename”:”MenuItem”},”$ROOT_QUERY.menu({“slug”:”secondary-menu”}).items.6″:{“title”:”Multimedia”,”url”:”https://www.quantamagazine.org/multimedia/”,”order”:7,”__typename”:”MenuItem”},”$ROOT_QUERY.menu({“slug”:”secondary-menu”}).items.7″:{“title”:”About Quanta”,”url”:”https://www.quantamagazine.org/about/”,”order”:8,”__typename”:”MenuItem”},”$ROOT_QUERY.menu({“slug”:”secondary-menu”})”:{“items”:[{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.menu({“slug”:”secondary-menu”}).items.0″,”typename”:”MenuItem”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.menu({“slug”:”secondary-menu”}).items.1″,”typename”:”MenuItem”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.menu({“slug”:”secondary-menu”}).items.2″,”typename”:”MenuItem”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.menu({“slug”:”secondary-menu”}).items.3″,”typename”:”MenuItem”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.menu({“slug”:”secondary-menu”}).items.4″,”typename”:”MenuItem”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.menu({“slug”:”secondary-menu”}).items.5″,”typename”:”MenuItem”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.menu({“slug”:”secondary-menu”}).items.6″,”typename”:”MenuItem”},{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.menu({“slug”:”secondary-menu”}).items.7″,”typename”:”MenuItem”}],”__typename”:”Menu”},”$ROOT_QUERY.getPostPageArchive({“slug”:”to-move-fast-quantum-maze-solvers-must-forget-the-past-20230720″})”:{“type”:”post”,”meta”:{“type”:”id”,”generated”:true,”id”:”$ROOT_QUERY.getPostPageArchive({“slug”:”to-move-fast-quantum-maze-solvers-must-forget-the-past-20230720″}).meta”,”typename”:”PageData”},”data”:[{“type”:”id”,”generated”:false,”id”:”Post:128037″,”typename”:”Post”}],”__typename”:”PostPageArchive”},”$ROOT_QUERY.getPostPageArchive({“slug”:”to-move-fast-quantum-maze-solvers-must-forget-the-past-20230720″}).meta”:{“title”:”To Move Fast, Quantum Maze Solvers Must Forget the Past | Quanta Magazine”,”max_num_pages”:0,”found_posts”:0,”extra_term”:””,”author”:{“type”:”id”,”generated”:false,”id”:”Author:null”,”typename”:”Author”},”tag”:{“type”:”id”,”generated”:false,”id”:”Term:null”,”typename”:”Term”},”category”:{“type”:”id”,”generated”:false,”id”:”Term:null”,”typename”:”Term”},”__typename”:”PageData”},”Author:null”:{“id”:null,”name”:null,”link”:null,”description”:null,”url”:null,”public_email”:null,”facebook”:null,”twitter”:null,”instagram”:null,”acf”:null,”__typename”:”Author”},”Term:null”:{“id”:null,”slug”:null,”name”:null,”link”:null,”description”:null,”image”:””,”__typename”:”Term”},”Post:128037″:{“id”:”128037″,”title”:”To Move Fast, Quantum Maze Solvers Must Forget the Past”,”excerpt”:”u003cp>Quantum algorithms can find their way out of mazes exponentially faster than classical ones, at the cost of forgetting the path they took. A new result suggests that the trade-off may be inevitable.u003c/p>n”,”link”:” https://www.quantamagazine.org/?p=128037″,”date”:”2023-07-20T10:22:39″,”featured_media_image”:null,”authors”:[{“type”:”id”,”generated”:true,”id”:”Post:128037.authors.0″,”typename”:”Author”}],”tags”:[{“type”:”id”,”generated”:true,”id”:”Post:128037.tags.0″,”typename”:”Term”},{“type”:”id”,”generated”:true,”id”:”Post:128037.tags.1″,”typename”:”Term”},{“type”:”id”,”generated”:true,”id”:”Post:128037.tags.2″,”typename”:”Term”},{“type”:”id”,”generated”:true,”id”:”Post:128037.tags.3″,”typename”:”Term”},{“type”:”id”,”generated”:true,”id”:”Post:128037.tags.4″,”typename”:”Term”}],”podcast”:null,”acf”:{“type”:”id”,”generated”:true,”id”:”$Post:128037.acf”,”typename”:”ACFFields”},”__typename”:”Post”,”status”:”publish”,”content”:””,”categories”:[{“type”:”id”,”generated”:false,”id”:”Term:190″,”typename”:”Term”},{“type”:”id”,”generated”:false,”id”:”Term:189″,”typename”:”Term”}],”attachments”:null,”series_prev”:null,”series_next”:null,”next”:{“type”:”id”,”generated”:true,”id”:”$Post:128037.next”,”typename”:”PostPageArchive”}},”Post:128037.authors.0″:{“name”:”Ben Brubaker”,”link”:” complexity”,”link”:” science”,”link”:” theory”,”link”:” computing”,”link”:”https://www.quantamagazine.org/tag/quantum-computing/”},”$Post:128037.acf”:{“featured_block_title”:””,”kicker”:{“type”:”id”,”generated”:true,”id”:”$Post:128037.acf.kicker”,”typename”:”Term”},”featured_image_default”:{“type”:”id”,”generated”:true,”id”:”$Post:128037.acf.featured_image_default”,”typename”:”Image”},”featured_image_square”:{“type”:”id”,”generated”:true,”id”:”$Post:128037.acf.featured_image_square”,”typename”:”Image”},”featured_image_full_width”:{“type”:”id”,”generated”:true,”id”:”$Post:128037.acf.featured_image_full_width”,”typename”:”Image”},”featured_image_gif”:false,”featured_video”:”false”,”full_page_interactive”:false,”podcast_publish_date”:””,”__typename”:”ACFFields”,”interactive_type”:null,”iframe_url”:null,”return_cursor”:null,”exclude_blurb”:null,”interactive_html”:null,”interactive_css”:null,”interactive_js”:null,”interactive_blurb”:null,”related_article”:null,”modules”:[{“type”:”id”,”generated”:true,”id”:”$Post:128037.acf.modules.0″,”typename”:”ACFImageComponent”},{“type”:”id”,”generated”:true,”id”:”$Post:128037.acf.modules.1″,”typename”:”ACFContent”},{“type”:”id”,”generated”:true,”id”:”$Post:128037.acf.modules.2″,”typename”:”ACFImageComponent”},{“type”:”id”,”generated”:true,”id”:”$Post:128037.acf.modules.3″,”typename”:”ACFContent”},{“type”:”id”,”generated”:true,”id”:”$Post:128037.acf.modules.4″,”typename”:”ACFImageComponent”},{“type”:”id”,”generated”:true,”id”:”$Post:128037.acf.modules.5″,”typename”:”ACFContent”}],”template”:”article”,”subtitle”:”Quantum algorithms can find their way out of mazes exponentially faster than classical ones, at the cost of forgetting the paths they took. A new result suggests that the trade-off may be inevitable.”,”title_layout”:”default”,”title_background_type”:null,”title_background_image”:null,”title_background_video”:null,”title_background_attribution”:null,”title_background_image_gif”:null,”title_overlay_enable”:null,”title_overlay_color”:null,”title_overlay_opacity”:null,”title_text_color”:null,”featured_image_attribution”:”u003cp>Tommy Parker for u003cem>Quanta Magazineu003c/em>u003c/p>n”,”featured_overlay_enable”:”false”,”featured_overlay_color”:null,”featured_overlay_opacity”:null,”series”:{“type”:”id”,”generated”:true,”id”:”$Post:128037.acf.series”,”typename”:”Term”},”intro_content”:null,”make_image_full_width”:null,”hide_ad_on_post”:false},”$Post:128037.acf.kicker”:{“name”:”quantum computing”,”link”:” of a lady walking through a hedge maze, with a man sweeping up her footprints.”,”caption”:””,”url”:” of a lady walking through a hedge maze, with a man sweeping up her footprints.”,”caption”:””,”url”:” Science”,”slug”:”computer-science”,”link”:” Writer”,”avatar”:{“type”:”id”,”generated”:true,”id”:”$Post:128037.authors.0.acf.avatar”,”typename”:”Image”},”__typename”:”AuthorACF”},”$Post:128037.authors.0.acf.avatar”:{“alt”:””,”caption”:””,”url”:” Parker for u003cem>Quanta Magazineu003c/em>u003c/p>n”,”caption”:””,”mobile_comp_caption”:””,”mobile_comp_attribution”:””,”sets”:[{“type”:”id”,”generated”:true,”id”:”$Post:128037.acf.modules.0.sets.0″,”typename”:”ImageSet”}],”__typename”:”ACFImageComponent”},”$Post:128037.acf.modules.0.sets.0″:{“settings”:””,”image”:{“type”:”id”,”generated”:true,”id”:”$Post:128037.acf.modules.0.sets.0.image”,”typename”:”Image”},”mobile_image”:{“type”:”id”,”generated”:true,”id”:”$Post:128037.acf.modules.0.sets.0.mobile_image”,”typename”:”Image”},”mobile_side_margins”:false,”mobile_width_constraint”:””,”mobile_caption”:””,”mobile_attribution”:””,”zoom_image”:{“type”:”id”,”generated”:true,”id”:”$Post:128037.acf.modules.0.sets.0.zoom_image”,”typename”:”Image”},”zoom_caption”:””,”zoom_attribution”:””,”mobile_zoom_image”:{“type”:”id”,”generated”:true,”id”:”$Post:128037.acf.modules.0.sets.0.mobile_zoom_image”,”typename”:”Image”},”mobile_zoom_caption”:””,”mobile_zoom_attribution”:””,”external_link”:””,”__typename”:”ImageSet”},”$Post:128037.acf.modules.0.sets.0.image”:{“alt”:”Illustration of a lady walking through a hedge maze, with a man sweeping up her footprints.”,”caption”:””,”url”:” style=”font-weight: 400;”>Imagine you visit a maze with some friends. You emerge from the exit shortly after going in, and wait around for hours before your friends emerge. Naturally, they ask about the path you took — surely you can retrace your steps and show them the way, right?u003c/p>nu003cp style=”font-weight: 400;”>Not so in a world governed by the strange laws of quantum physics. Twenty years ago, quantum computing researchers developed an algorithm that harnessed those laws to traverse a specific kind of mathematical maze much faster than any algorithm running on an ordinary classical computer. But that speedup comes at a cost: The fast quantum algorithm finds the exit but has no idea how it got there.u003c/p>nu003cp style=”font-weight: 400;”>Researchers have long wondered whether this trade-off is inevitable. Is it really impossible to find the exit quickly without forgetting the way?u003c/p>nu003cp style=”font-weight: 400;”>“It’s kind of mind-blowing that you would even need to ask this question,” said u003ca href=” Coudronu003c/a>, a computer scientist at the National Institute of Standards and Technology in Gaithersburg, Maryland.u003c/p>nu003cp style=”font-weight: 400;”>Last November, Coudron and two colleagues took a big step toward resolving that long-standing problem: They u003ca href=” that no algorithm in a broad and natural class of fast quantum algorithms can find a path through that special maze, called a welded tree graph. The results show that any hypothetical path-finding algorithm that doesn’t blindly guess would have to temporarily lose track of the entrance to have any chance of succeeding. It seems that forgetting is inevitable.u003c/p>nu003cp>“There is no way I would have guessed that they could actually prove that,” said u003ca href=” Apersu003c/a>, a quantum computing researcher with the National Center for Scientific Research at the Institute for Research in Foundations of Computer Science in Paris, adding that the result “is very useful in illustrating what quantum algorithms can and cannot do.”u003c/p>nu003ch2 style=”font-weight: 400;”>u003cstrong>The Quantum Boostu003c/strong>u003c/h2>nu003cp style=”font-weight: 400;”>Quantum computers owe their power in part to a phenomenon known as superposition, which effectively allows them to simultaneously explore many options that a classical computer would need to consider individually. But it’s u003ca href=” as simpleu003c/a> as performing multiple calculations at once to save time. Checking the result of a superposition of choices never reveals a superposition of outcomes — rather, you only ever obtain one of the possible outcomes, each of which has a different probability. Quantum algorithms rely on the fact that contributions to these probabilities can interfere with each other like waves on the surface of a pond, boosting the probability of getting the right answer while reducing the probability of every other outcome.u003c/p>n”,”fadein”:false,”__typename”:”ACFContent”},”$Post:128037.acf.modules.2″:{“hide_this_component”:null,”acf_fc_layout”:”image_component”,”layout”:”regular”,”regular_caption_right”:false,”settings”:””,”attribution”:”u003cp>John T. Consoli/University of Marylandu003c/p>n”,”caption”:”u003cp style=”font-weight: 400;”>In 2002, Andrew Childs helped identify a problem that quantum algorithms could solve exponentially faster than classical ones: getting from one root of the welded tree graph to the other.u003c/p>n”,”mobile_comp_caption”:””,”mobile_comp_attribution”:””,”sets”:[{“type”:”id”,”generated”:true,”id”:”$Post:128037.acf.modules.2.sets.0″,”typename”:”ImageSet”}],”__typename”:”ACFImageComponent”},”$Post:128037.acf.modules.2.sets.0″:{“settings”:””,”image”:{“type”:”id”,”generated”:true,”id”:”$Post:128037.acf.modules.2.sets.0.image”,”typename”:”Image”},”mobile_image”:{“type”:”id”,”generated”:true,”id”:”$Post:128037.acf.modules.2.sets.0.mobile_image”,”typename”:”Image”},”mobile_side_margins”:false,”mobile_width_constraint”:””,”mobile_caption”:””,”mobile_attribution”:””,”zoom_image”:{“type”:”id”,”generated”:true,”id”:”$Post:128037.acf.modules.2.sets.0.zoom_image”,”typename”:”Image”},”zoom_caption”:””,”zoom_attribution”:””,”mobile_zoom_image”:{“type”:”id”,”generated”:true,”id”:”$Post:128037.acf.modules.2.sets.0.mobile_zoom_image”,”typename”:”Image”},”mobile_zoom_caption”:””,”mobile_zoom_attribution”:””,”external_link”:””,”__typename”:”ImageSet”},”$Post:128037.acf.modules.2.sets.0.image”:{“alt”:”Andrews Childs in a striped shirt and blazer in front of a whiteboard with equations.”,”caption”:””,”url”:” style=”font-weight: 400;”>Because the interference has to work out just right, not every computational task is amenable to a quantum speedup, and indeed researchers are u003ca href=” working outu003c/a> where quantum algorithms can help, decades after quantum computing was first proposed. But they’ve had some notable successes. In 1994, Peter Shor developed a u003ca href=” algorithmu003c/a> for factoring large numbers — a task whose apparent difficulty for classical computers underlies much of modern cryptography. Shor’s algorithm could rapidly factor numbers so large that all known classical algorithms would be practically useless.u003c/p>nu003cp style=”font-weight: 400;”>In 1996, the computer scientist Lov Grover found a second potentially practical example: a u003ca href=” algorithmu003c/a> for a very generic search problem, one akin to finding a single item hidden inside one of many identical boxes.u003c/p>nu003cp style=”font-weight: 400;”>“Classically, what you could do is just randomly try one and see if it’s good, and then try again and see if it’s good, and you keep on trying until you find a good element,” Apers said. This approach takes time proportional to the number of boxes. Multiply that number by 100, and the search will be 100 times slower.u003c/p>nu003cp style=”font-weight: 400;”>With a quantum algorithm, you can do better. Grover proved that if you set up a superposition of all the boxes, you can exploit interference to practically guarantee that the algorithm will select the right box at the end. The whole process takes time proportional to the square root of the number of boxes: Increasing that number by a factor of 100 only increases the runtime by a factor of 10.u003c/p>nu003cdiv id=’component-64b94507ea5bf’ class=””>u003cscript type=”text/template”>{“type”:”Image”,”id”:”component-64b94507ea5bf”,”data”:{“id”:128072,”src”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/PowerOfForgetting-byTommyParker-Detail2.png”,”alt”:””,”class”:””,”width”:900,”height”:900,”mobileSrc”:false,”zoomSrc”:false,”mobileZoomSrc”:false,”align”:”align=\”right\””,”wrapper_width”:””,”caption”:””,”attribution”:””,”variant”:”shortcode”,”size”:”default”,”disableZoom”:false,”disableMobileZoom”:false,”srcImage”:{“ID”:128072,”id”:128072,”title”:”PowerOfForgetting-byTommyParker-Detail2″,”filename”:”PowerOfForgetting-byTommyParker-Detail2.png”,”filesize”:1187459,”url”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/PowerOfForgetting-byTommyParker-Detail2.png”,”link”:”https:\/\/www.quantamagazine.org\/to-move-fast-quantum-maze-solvers-must-forget-the-past-20230720\/powerofforgetting-bytommyparker-detail2\/”,”alt”:””,”author”:”51434″,”description”:””,”caption”:””,”name”:”powerofforgetting-bytommyparker-detail2″,”status”:”inherit”,”uploaded_to”:128037,”date”:”2023-07-20 13:56:02″,”modified”:”2023-07-20 13:56:02″,”menu_order”:0,”mime_type”:”image\/png”,”type”:”image”,”subtype”:”png”,”icon”:”https:\/\/api.quantamagazine.org\/wp-includes\/images\/media\/default.png”,”width”:900,”height”:900,”sizes”:{“thumbnail”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/PowerOfForgetting-byTommyParker-Detail2-520×520.png”,”thumbnail-width”:520,”thumbnail-height”:520,”medium”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/PowerOfForgetting-byTommyParker-Detail2.png”,”medium-width”:900,”medium-height”:900,”medium_large”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/PowerOfForgetting-byTommyParker-Detail2-768×768.png”,”medium_large-width”:768,”medium_large-height”:768,”large”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/PowerOfForgetting-byTommyParker-Detail2.png”,”large-width”:900,”large-height”:900,”1536×1536″:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/PowerOfForgetting-byTommyParker-Detail2.png”,”1536×1536-width”:900,”1536×1536-height”:900,”2048×2048″:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/PowerOfForgetting-byTommyParker-Detail2.png”,”2048×2048-width”:900,”2048×2048-height”:900,”square_small”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/PowerOfForgetting-byTommyParker-Detail2-160×160.png”,”square_small-width”:160,”square_small-height”:160,”square_large”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/PowerOfForgetting-byTommyParker-Detail2-520×520.png”,”square_large-width”:520,”square_large-height”:520}},”largeForPrint”:false,”externalLink”:””,”original_resolution”:false}}u003c/script>u003c/div>nu003cp style=”font-weight: 400;”>Grover’s algorithm was a remarkably simple illustration of the value of quantum superposition, but the speedup it achieved was relatively modest — tasks that were far beyond the reach of the best classical algorithms would also stump Grover’s algorithm. Shor’s factoring algorithm had offered a glimpse of a dramatic gulf between the capabilities of quantum and classical computers. Was there a variant of Grover’s search problem that was like factoring — practically intractable for classical computers yet easy for quantum computers?u003c/p>nu003cp style=”font-weight: 400;”>In the late 1990s, researchers began exploring this question by reformulating it as a question about graphs — networks of points, or nodes, connected by lines, called edges. Any search problem can be framed in the language of graph theory, with one node representing the starting point, another node representing the destination, and edges representing the possible choices at each step along the wayu003c/p>nu003cp style=”font-weight: 400;”>Grover’s problem, for example, corresponds to searching a graph in which every node is connected to every other node (because you can open boxes in any order). Different classical algorithms for a given search problem amount to different strategies for exploring the corresponding graph one node at a time, while quantum algorithms can move along multiple edges in superposition.u003c/p>nu003ch2 style=”font-weight: 400;”>u003cstrong>Branching Out u003c/strong>u003c/h2>nu003cp style=”font-weight: 400;”>In 2002, a team of computer scientists finally u003ca href=” a classically intractable search problem that a quantum algorithm could solve easily. They started with a simple graph called a tree, in which each node sprouts two edges leading to two more nodes, which each split into two more branches, and so on. Starting from a single “root” node, a tree graph branches many times before ending in a final layer of nodes called “leaves.” The team imagined taking two identical trees and “welding” them together by positioning them with the leaves facing each other and then using a random process to connect each leaf on one tree to two leaves on the other. They then posed the following question: Starting at one root of the welded tree graph, can you find your way to the other?u003c/p>nu003cp style=”font-weight: 400;”>u003cdiv id=’component-64b94507ebba8′ class=””>u003cscript type=”text/template”>{“type”:”Image”,”id”:”component-64b94507ebba8″,”data”:{“id”:128040,”src”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/POWER-OF-FORGETTING_Desktop.svg”,”alt”:”Graph with single points on the left and right and increasing branches connecting in the middle.”,”class”:””,”width”:0,”height”:0,”mobileSrc”:{“ID”:128041,”id”:128041,”title”:”POWER-OF-FORGETTING_Mobile”,”filename”:”POWER-OF-FORGETTING_Mobile.svg”,”filesize”:211948,”url”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/POWER-OF-FORGETTING_Mobile.svg”,”link”:”https:\/\/www.quantamagazine.org\/to-move-fast-quantum-maze-solvers-must-forget-the-past-20230720\/power-of-forgetting_mobile\/”,”alt”:”Graph with single points on the left and right and increasing branches connecting in the middle.”,”author”:”51434″,”description”:””,”caption”:””,”name”:”power-of-forgetting_mobile”,”status”:”inherit”,”uploaded_to”:128037,”date”:”2023-07-19 19:22:03″,”modified”:”2023-07-19 19:23:17″,”menu_order”:0,”mime_type”:”image\/svg+xml”,”type”:”image”,”subtype”:”svg+xml”,”icon”:”https:\/\/api.quantamagazine.org\/wp-includes\/images\/media\/default.png”,”width”:0,”height”:0,”sizes”:{“thumbnail”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/POWER-OF-FORGETTING_Mobile.svg”,”thumbnail-width”:1,”thumbnail-height”:1,”medium”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/POWER-OF-FORGETTING_Mobile.svg”,”medium-width”:1,”medium-height”:1,”medium_large”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/POWER-OF-FORGETTING_Mobile.svg”,”medium_large-width”:1,”medium_large-height”:1,”large”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/POWER-OF-FORGETTING_Mobile.svg”,”large-width”:1,”large-height”:1,”1536×1536″:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/POWER-OF-FORGETTING_Mobile.svg”,”1536×1536-width”:1,”1536×1536-height”:1,”2048×2048″:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/POWER-OF-FORGETTING_Mobile.svg”,”2048×2048-width”:1,”2048×2048-height”:1,”square_small”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/POWER-OF-FORGETTING_Mobile.svg”,”square_small-width”:1,”square_small-height”:1,”square_large”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/POWER-OF-FORGETTING_Mobile.svg”,”square_large-width”:1,”square_large-height”:1}},”zoomSrc”:false,”mobileZoomSrc”:false,”align”:”align=\”inline\””,”wrapper_width”:””,”caption”:”u003cp style=\”font-weight: 400;\”>The welded tree graph is like a maze, with the entrance and exit at the two roots.u003c\/p>\n”,”attribution”:”u003cp>Merrill Sherman\/u003cem>Quanta Magazineu003c\/em>u003c\/p>\n”,”variant”:”shortcode”,”size”:”wide”,”disableZoom”:true,”disableMobileZoom”:false,”srcImage”:{“ID”:128040,”id”:128040,”title”:”POWER-OF-FORGETTING_Desktop”,”filename”:”POWER-OF-FORGETTING_Desktop.svg”,”filesize”:124426,”url”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/POWER-OF-FORGETTING_Desktop.svg”,”link”:”https:\/\/www.quantamagazine.org\/to-move-fast-quantum-maze-solvers-must-forget-the-past-20230720\/power-of-forgetting_desktop\/”,”alt”:”Graph with single points on the left and right and increasing branches connecting in the middle.”,”author”:”51434″,”description”:””,”caption”:””,”name”:”power-of-forgetting_desktop”,”status”:”inherit”,”uploaded_to”:128037,”date”:”2023-07-19 19:21:57″,”modified”:”2023-07-19 19:23:14″,”menu_order”:0,”mime_type”:”image\/svg+xml”,”type”:”image”,”subtype”:”svg+xml”,”icon”:”https:\/\/api.quantamagazine.org\/wp-includes\/images\/media\/default.png”,”width”:0,”height”:0,”sizes”:{“thumbnail”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/POWER-OF-FORGETTING_Desktop.svg”,”thumbnail-width”:1,”thumbnail-height”:1,”medium”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/POWER-OF-FORGETTING_Desktop.svg”,”medium-width”:1,”medium-height”:1,”medium_large”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/POWER-OF-FORGETTING_Desktop.svg”,”medium_large-width”:1,”medium_large-height”:1,”large”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/POWER-OF-FORGETTING_Desktop.svg”,”large-width”:1,”large-height”:1,”1536×1536″:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/POWER-OF-FORGETTING_Desktop.svg”,”1536×1536-width”:1,”1536×1536-height”:1,”2048×2048″:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/POWER-OF-FORGETTING_Desktop.svg”,”2048×2048-width”:1,”2048×2048-height”:1,”square_small”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/POWER-OF-FORGETTING_Desktop.svg”,”square_small-width”:1,”square_small-height”:1,”square_large”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/POWER-OF-FORGETTING_Desktop.svg”,”square_large-width”:1,”square_large-height”:1}},”largeForPrint”:true,”externalLink”:””,”original_resolution”:false}}u003c/script>u003c/div>u003c/p>nu003cp style=”font-weight: 400;”>Without a bird’s-eye view of the graph, any classical algorithm that attempts to solve this search problem will get hopelessly lost after reaching the middle layers of the graph — all the edges look identical, and there’s no way to distinguish those that point forward from those leading backward. An algorithm might stumble upon the exit node accidentally, but the average time it spends wandering around grows exponentially with the number of layers in the tree.u003c/p>nu003cp style=”font-weight: 400;”>The authors of the 2002 paper proved that a simple quantum algorithm — a “quantum walk” that spreads through the graph evenly by taking many paths in superposition — can find its way to the exit much faster. That’s because the symmetric layout of the welded tree graph leads to interference between paths that concentrates flow in the forward direction. The exit node is “like a focus point of the algorithm,” said u003ca href=” Belovu003c/a>, a computer scientist at the University of Latvia.u003c/p>nu003cdiv id=’component-64b94507ec91c’ class=””>u003cscript type=”text/template”>{“type”:”Image”,”id”:”component-64b94507ec91c”,”data”:{“id”:128071,”src”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/PowerOfForgetting-byTommyParker-Detail1.png”,”alt”:””,”class”:””,”width”:900,”height”:900,”mobileSrc”:false,”zoomSrc”:false,”mobileZoomSrc”:false,”align”:”align=\”right\””,”wrapper_width”:””,”caption”:””,”attribution”:””,”variant”:”shortcode”,”size”:”default”,”disableZoom”:false,”disableMobileZoom”:false,”srcImage”:{“ID”:128071,”id”:128071,”title”:”PowerOfForgetting-byTommyParker-Detail1″,”filename”:”PowerOfForgetting-byTommyParker-Detail1.png”,”filesize”:1306507,”url”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/PowerOfForgetting-byTommyParker-Detail1.png”,”link”:”https:\/\/www.quantamagazine.org\/to-move-fast-quantum-maze-solvers-must-forget-the-past-20230720\/powerofforgetting-bytommyparker-detail1\/”,”alt”:””,”author”:”51434″,”description”:””,”caption”:””,”name”:”powerofforgetting-bytommyparker-detail1″,”status”:”inherit”,”uploaded_to”:128037,”date”:”2023-07-20 13:55:44″,”modified”:”2023-07-20 13:55:44″,”menu_order”:0,”mime_type”:”image\/png”,”type”:”image”,”subtype”:”png”,”icon”:”https:\/\/api.quantamagazine.org\/wp-includes\/images\/media\/default.png”,”width”:900,”height”:900,”sizes”:{“thumbnail”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/PowerOfForgetting-byTommyParker-Detail1-520×520.png”,”thumbnail-width”:520,”thumbnail-height”:520,”medium”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/PowerOfForgetting-byTommyParker-Detail1.png”,”medium-width”:900,”medium-height”:900,”medium_large”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/PowerOfForgetting-byTommyParker-Detail1-768×768.png”,”medium_large-width”:768,”medium_large-height”:768,”large”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/PowerOfForgetting-byTommyParker-Detail1.png”,”large-width”:900,”large-height”:900,”1536×1536″:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/PowerOfForgetting-byTommyParker-Detail1.png”,”1536×1536-width”:900,”1536×1536-height”:900,”2048×2048″:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/PowerOfForgetting-byTommyParker-Detail1.png”,”2048×2048-width”:900,”2048×2048-height”:900,”square_small”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/PowerOfForgetting-byTommyParker-Detail1-160×160.png”,”square_small-width”:160,”square_small-height”:160,”square_large”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2023\/07\/PowerOfForgetting-byTommyParker-Detail1-520×520.png”,”square_large-width”:520,”square_large-height”:520}},”largeForPrint”:false,”externalLink”:””,”original_resolution”:false}}u003c/script>u003c/div>nu003cp style=”font-weight: 400;”>There’s a good chance that this quantum walk algorithm converges on the exit in time that’s merely proportional to the number of layers. That makes it exponentially faster than any classical algorithm — a speedup comparable to that of Shor’s factoring algorithm. But the interference that causes the quantum speedup also wipes out all record of the paths the algorithm traverses on its way to the exit.u003c/p>nu003cp style=”font-weight: 400;”>Researchers wondered if there was some way to get the best of both worlds — a fast algorithm that identifies a path from entrance to exit.u003c/p>nu003cp style=”font-weight: 400;”>“If it’s just the basic quantum walk that somehow finds the exit, that’s not going to work,” said u003ca href=” Childsu003c/a>, a computer scientist at the University of Maryland, College Park who co-authored the 2002 paper as a graduate student and worked with Coudron on the new result. “But maybe you could soup it up in some way.”u003c/p>nu003ch2 style=”font-weight: 400;”>u003cstrong>Souping It Upu003c/strong>u003c/h2>nu003cp style=”font-weight: 400;”>Among the first to approach the problem was u003ca href=” Rosmanisu003c/a>, a computer scientist now at the Nagoya University Graduate School of Mathematics. In a 2010 paper, Rosmanis developed a u003ca href=” of algorithmsu003c/a> that he dubbed “quantum snake walks,” which supplement the standard quantum walk algorithm with a memory of where they’ve been.u003c/p>nu003cp style=”font-weight: 400;”>As the standard quantum walk algorithm flows through the graph, its next step depends solely on where it is currently — how it got there doesn’t matter. In Rosmanis’ snake walks, by contrast, you need to know the past to predict the future. Specifically, the evolution of the snake walk is determined by “snakes,” strings of adjacent nodes that the walk has previously passed through. There are many varieties of snake walks, differing among other respects in how the length of those snakes changes over the course of the walk.u003c/p>nu003cp>Rosmanis showed that quantum snake walks using superpositions of multiple snakes could still exhibit helpful interference, despite remembering their trajectories, and that some snake walks could in principle find a path to the exit. But he couldn’t find a specific snake walk algorithm that did so quickly, and he also couldn’t prove that such an algorithm didn’t exist. Snake walks, it seemed, were promising, but too slippery to pin down. Rosmanis’ work was the last word on the path-finding problem for nearly a decade.u003c/p>n”,”fadein”:false,”__typename”:”ACFContent”},”$Post:128037.acf.modules.4″:{“hide_this_component”:null,”acf_fc_layout”:”image_component”,”layout”:”inline”,”regular_caption_right”:false,”settings”:””,”attribution”:”u003cp>Alexandru Cojocaruu003c/p>n”,”caption”:”u003cp style=”font-weight: 400;”>Matthew Coudron and Childs showed that if there is a fast quantum algorithm that finds a path through the graph, it must first lose track of the entrance.u003c/p>n”,”mobile_comp_caption”:””,”mobile_comp_attribution”:””,”sets”:[{“type”:”id”,”generated”:true,”id”:”$Post:128037.acf.modules.4.sets.0″,”typename”:”ImageSet”}],”__typename”:”ACFImageComponent”},”$Post:128037.acf.modules.4.sets.0″:{“settings”:””,”image”:{“type”:”id”,”generated”:true,”id”:”$Post:128037.acf.modules.4.sets.0.image”,”typename”:”Image”},”mobile_image”:{“type”:”id”,”generated”:true,”id”:”$Post:128037.acf.modules.4.sets.0.mobile_image”,”typename”:”Image”},”mobile_side_margins”:false,”mobile_width_constraint”:””,”mobile_caption”:””,”mobile_attribution”:””,”zoom_image”:{“type”:”id”,”generated”:true,”id”:”$Post:128037.acf.modules.4.sets.0.zoom_image”,”typename”:”Image”},”zoom_caption”:””,”zoom_attribution”:””,”mobile_zoom_image”:{“type”:”id”,”generated”:true,”id”:”$Post:128037.acf.modules.4.sets.0.mobile_zoom_image”,”typename”:”Image”},”mobile_zoom_caption”:””,”mobile_zoom_attribution”:””,”external_link”:””,”__typename”:”ImageSet”},”$Post:128037.acf.modules.4.sets.0.image”:{“alt”:”Matthew Coudron in a red checkered shirt in front of a red wall.”,”caption”:””,”url”:” style=”font-weight: 400;”>Then in 2019, Coudron encountered the welded tree graph in a different context: He and a colleague u003ca href=” that all quantum walk algorithms that find the exit lack a property universal among algorithms that were known to yield exponential quantum speedups for other problems. The result wasn’t directly related to path-finding, but Coudron began to suspect that the mathematical techniques that allowed him to prove this sweeping statement about the properties of all welded tree graph algorithms might also help resolve the question of whether snake walks (or other algorithms) could find a path. After moving to Maryland later that year, he struck up a collaboration with Childs, hoping to settle that question decisively.u003c/p>nu003cp style=”font-weight: 400;”>Childs, Coudron and their graduate student u003ca href=” Shiraz Gilaniu003c/a> began by making two assumptions to constrain the scope of the problem. First, they decided to ignore outlandish algorithms that would try to teleport to random points in the graph in hopes of stumbling upon the exit. This strategy is like trying to beat a video game by rooting around for a glitch to exploit — technically possible, perhaps, but against the spirit of the problem. It’s also hard to imagine that such behavior could be helpful, since the odds of landing in the right spot become minuscule on large graphs. Ignoring algorithms that hop around randomly made it easier to analyze the algorithms that remained, which the authors dubbed “genuine” algorithms — these included Rosmanis’ snake walk algorithms and perhaps others that nobody had yet discovered.u003c/p>nu003cdiv id=’component-64b94508141fd’ class=””>u003cscript type=”text/template”>{“type”:”Article”,”id”:”component-64b94508141fd”,”data”:{“post”:{“id”:105347,”title”:”What Makes Quantum Computing So Hard to Explain?”,”link”:”https:\/\/www.quantamagazine.org\/why-is-quantum-computing-so-hard-to-explain-20210608\/”,”date”:”June 8, 2021″,”featured_media_image”:{“url”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2021\/06\/0607_QComputer_520x292_F.jpg”,”width”:520,”height”:292,”sizes”:{“thumbnail”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2021\/06\/0607_QComputer_520x292_F-520×292.jpg”,”medium”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2021\/06\/0607_QComputer_520x292_F.jpg”,”medium_large”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2021\/06\/0607_QComputer_520x292_F.jpg”,”large”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2021\/06\/0607_QComputer_520x292_F.jpg”,”square_small”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2021\/06\/0607_QComputer_520x292_F-160×160.jpg”,”square_large”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2021\/06\/0607_QComputer_520x292_F-520×292.jpg”}},”acf”:{“featured_block_title”:””,”featured_image_default”:{“ID”:105435,”id”:105435,”title”:”0607_QComputer_520x292_F”,”filename”:”0607_QComputer_520x292_F.jpg”,”filesize”:82370,”url”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2021\/06\/0607_QComputer_520x292_F.jpg”,”link”:”https:\/\/www.quantamagazine.org\/why-is-quantum-computing-so-hard-to-explain-20210608\/0607_qcomputer_520x292_f\/”,”alt”:””,”author”:”13691″,”description”:””,”caption”:””,”name”:”0607_qcomputer_520x292_f”,”status”:”inherit”,”uploaded_to”:105347,”date”:”2021-06-08 13:16:26″,”modified”:”2021-06-08 13:16:26″,”menu_order”:0,”mime_type”:”image\/jpeg”,”type”:”image”,”subtype”:”jpeg”,”icon”:”https:\/\/api.quantamagazine.org\/wp-includes\/images\/media\/default.png”,”width”:520,”height”:292,”sizes”:{“thumbnail”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2021\/06\/0607_QComputer_520x292_F-520×292.jpg”,”medium”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2021\/06\/0607_QComputer_520x292_F.jpg”,”medium_large”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2021\/06\/0607_QComputer_520x292_F.jpg”,”large”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2021\/06\/0607_QComputer_520x292_F.jpg”,”square_small”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2021\/06\/0607_QComputer_520x292_F-160×160.jpg”,”square_large”:”https:\/\/d2r55xnwy6nx47.cloudfront.net\/uploads\/2021\/06\/0607_QComputer_520x292_F-520×292.jpg”}},”kicker”:{“name”:”Quantized Columns”,”link”:”https:\/\/www.quantamagazine.org\/tag\/quantized\/”}},”authors”:[]}}}u003c/script>u003c/div>nu003cp style=”font-weight: 400;”>The authors’ second, more substantive assumption was that a fast path-finding algorithm would remain “rooted” — that is, it would build up a path to the exit node without ever losing track of the entrance. Many snake walks are rooted, but it’s possible in principle that an unrooted snake walk could find a path to the exit — it would have to detach from the entrance node and then find both entrance and exit later on.u003c/p>nu003cp style=”font-weight: 400;”>The three researchers proved that for every genuine rooted quantum algorithm, they could cook up a classical algorithm that would mimic its observable behavior. Since they could also prove that no classical algorithm could find the exit quickly, that was enough to rule out this broad class of possible quantum path-finding algorithms. Genuine rooted algorithms simply can’t muster enough interference to find a path through the maze.u003c/p>nu003ch2 style=”font-weight: 400;”>u003cstrong>The Path Forwardu003c/strong>u003c/h2>nu003cp style=”font-weight: 400;”>The new result isn’t necessarily the end of the story. “Even after studying quantum algorithms for quite some time, they continue to surprise me,” u003ca href=” Kimmelu003c/a>, a computer scientist at Middlebury College, wrote in an email. There may still be an ingenious path-finding algorithm outside the class the researchers considered, just waiting to be discovered.u003c/p>nu003cp style=”font-weight: 400;”>While algorithms that aren’t genuine seem exceedingly unlikely to work, an unrooted algorithm could perhaps build up a path from entrance to exit by starting from somewhere in the middle. “Maybe you can set it up in such a way that the snake goes in and becomes unrooted, but then somehow decides to stretch out,” Childs said. “That is still not ruled out.”u003c/p>nu003cdiv id=’component-64b9450814c25′ class=”related-list”>u003cscript type=”text/template”>{“type”:”LinkList”,”id”:”component-64b9450814c25″,”data”:{“title”:”Related:”,”class”:”related-list”,”links”:[{“type”:”internal”,”link”:”https:\/\/www.quantamagazine.org\/a-new-approach-to-multiplication-opens-the-door-to-better-quantum-computers-20190424\/”,”title”:”A New Approach to Multiplication Opens the Door to Better Quantum Computers”},{“type”:”internal”,”link”:”https:\/\/www.quantamagazine.org\/new-algorithm-closes-quantum-supremacy-window-20230109\/”,”title”:”New Algorithm Closes Quantum Supremacy Window”},{“type”:”internal”,”link”:”https:\/\/www.quantamagazine.org\/post-quantum-cryptography-scheme-is-cracked-on-a-laptop-20220824\/”,”title”:”\u2018Post-Quantum\u2019 Cryptography Scheme Is Cracked on a Laptop”}]}}u003c/script>u003c/div>nu003cp style=”font-weight: 400;”>Researchers have yet to find practical applications for the exponential quantum speedup that Childs and his colleagues discovered 20 years ago, in part because it depends on the special symmetry of the welded tree graph, which is unlikely to exist in any real-world network. But often there’s as much value in understanding what quantum algorithms can’t do. Shor’s discovery of a fast quantum algorithm for factoring large numbers, which u003ca href=” to undermineu003c/a> state-of-the-art cryptography, underscored the need for problems that are known to be hard for quantum algorithms as well.u003c/p>nu003cp style=”font-weight: 400;”>One kind of cryptography not vulnerable to Shor’s algorithm relies on the assumption that it’s hard to find paths between points on specific graphs. Evidence that path-finding through welded trees is truly hard for quantum algorithms may motivate researchers to develop new cryptographic protocols based on the welded tree graph, though they haven’t had any luck so far.u003c/p>nu003cp style=”font-weight: 400;”>“Maybe that means the kind of structure that’s in this problem is just not suitable for encoding problems that we care about,” Childs said. “Or maybe you just have to see it in the right way.”u003c/p>n”,”fadein”:false,”__typename”:”ACFContent”},”$Post:128037.acf.series”:{“name”:null,”link”:null,”__typename”:”Term”},”$Post:128037.next.data.0″:{“title”:”Mathematicians Solve Long-Standing Coloring Problem”,”link”:”https://www.quantamagazine.org/mathematicians-break-bounds-in-coloring-problem-20230719/”,”categories”:[{“type”:”id”,”generated”:true,”id”:”$Post:128037.next.data.0.categories.0″,”typename”:”Term”},{“type”:”id”,”generated”:true,”id”:”$Post:128037.next.data.0.categories.1″,”typename”:”Term”},{“type”:”id”,”generated”:true,”id”:”$Post:128037.next.data.0.categories.2″,”typename”:”Term”}],”featured_media_image”:null,”acf”:{“type”:”id”,”generated”:true,”id”:”$Post:128037.next.data.0.acf”,”typename”:”ACFFields”},”__typename”:”Post”},”$Post:128037.next.data.0.categories.0″:{“slug”:”abstractions”,”__typename”:”Term”},”$Post:128037.next.data.0.categories.1″:{“slug”:”computer-science”,”__typename”:”Term”},”$Post:128037.next.data.0.categories.2″:{“slug”:”mathematics”,”__typename”:”Term”},”$Post:128037.next.data.0.acf”:{“template”:”article”,”featured_block_title”:””,”featured_image_gif”:false,”featured_image_default”:{“type”:”id”,”generated”:true,”id”:”$Post:128037.next.data.0.acf.featured_image_default”,”typename”:”Image”},”featured_image_full_width”:{“type”:”id”,”generated”:true,”id”:”$Post:128037.next.data.0.acf.featured_image_full_width”,”typename”:”Image”},”__typename”:”ACFFields”},”$Post:128037.next.data.0.acf.featured_image_default”:{“alt”:””,”caption”:””,”url”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2023/07/UnitDiskDensity-byAllisonLi-Default.webp”,”width”:520,”height”:292,”sizes”:{“type”:”id”,”generated”:true,”id”:”$Post:128037.next.data.0.acf.featured_image_default.sizes”,”typename”:”ImageSizes”},”__typename”:”Image”},”$Post:128037.next.data.0.acf.featured_image_default.sizes”:{“thumbnail”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2023/07/UnitDiskDensity-byAllisonLi-Default.webp”,”square_small”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2023/07/UnitDiskDensity-byAllisonLi-Default-160×160.webp”,”square_large”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2023/07/UnitDiskDensity-byAllisonLi-Default.webp”,”medium”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2023/07/UnitDiskDensity-byAllisonLi-Default.webp”,”medium_large”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2023/07/UnitDiskDensity-byAllisonLi-Default.webp”,”large”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2023/07/UnitDiskDensity-byAllisonLi-Default.webp”,”__typename”:”ImageSizes”},”$Post:128037.next.data.0.acf.featured_image_full_width”:{“alt”:””,”caption”:””,”url”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2023/07/UnitDiskDensity-byAllisonLi-HP-scaled.webp”,”width”:2560,”height”:1084,”sizes”:{“type”:”id”,”generated”:true,”id”:”$Post:128037.next.data.0.acf.featured_image_full_width.sizes”,”typename”:”ImageSizes”},”__typename”:”Image”},”$Post:128037.next.data.0.acf.featured_image_full_width.sizes”:{“thumbnail”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2023/07/UnitDiskDensity-byAllisonLi-HP-520×220.webp”,”square_small”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2023/07/UnitDiskDensity-byAllisonLi-HP-160×160.webp”,”square_large”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2023/07/UnitDiskDensity-byAllisonLi-HP-520×520.webp”,”medium”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2023/07/UnitDiskDensity-byAllisonLi-HP-1720×729.webp”,”medium_large”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2023/07/UnitDiskDensity-byAllisonLi-HP-768×325.webp”,”large”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2023/07/UnitDiskDensity-byAllisonLi-HP-scaled.webp”,”__typename”:”ImageSizes”},”$Post:128037.next”:{“data”:[{“type”:”id”,”generated”:true,”id”:”$Post:128037.next.data.0″,”typename”:”Post”}],”__typename”:”PostPageArchive”}}n”,”settings”:{“socialLinks”:[{“type”:”facebook”,”label”:”Facebook”,”url”:”https://www.facebook.com/QuantaNews”,”__typename”:”SocialMediaLink”},{“type”:”twitter”,”label”:”Twitter”,”url”:”https://twitter.com/QuantaMagazine”,”__typename”:”SocialMediaLink”},{“type”:”youtube”,”label”:”YouTube”,”url”:”https://www.youtube.com/c/QuantaScienceChannel”,”__typename”:”SocialMediaLink”},{“type”:”instagram”,”label”:”Instagram”,”url”:”https://instagram.com/quantamag”,”__typename”:”SocialMediaLink”},{“type”:”rss”,”label”:”RSS”,”url”:”https://api.quantamagazine.org/feed/”,”__typename”:”SocialMediaLink”}],”newsletterAction”:”https://quantamagazine.us1.list-manage.com/subscribe/post?u=0d6ddf7dc1a0b7297c8e06618&id=f0cb61321c”,”newsletterUrl”:”http://us1.campaign-archive2.com/home/?u=0d6ddf7dc1a0b7297c8e06618&id=f0cb61321c”,”sfNotice”:”An editorially independent publication supported by the Simons Foundation.”,”commentsHeader”:”

n”,”channels”:[{“title”:”The Joy of Why”,”slug”:”the-joy-of-why”,”description”:”The mathematician and author Steven Strogatz interviews leading researchers about the great scientific and mathematical questions of our time.”,”featured_image”:{“alt”:””,”caption”:””,”url”:” Science Podcast”,”slug”:”quanta-podcast”,”description”:”Susan Valot narrates in-depth news episodes based on Quanta Magazine’s articles about mathematics, physics, biology and computer science. “,”featured_image”:{“alt”:”text reads Quanta Science Podcast”,”caption”:””,”url”:” reads Quanta Science Podcast”,”caption”:””,”url”:” Joy of x”,”slug”:”the-joy-of-x”,”description”:”The acclaimed mathematician and author Steven Strogatz interviews some of the world’s leading scientists about their lives and work.”,”featured_image”:{“alt”:””,”caption”:””,”url”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2022/03/JoX_Spheres_1920x1080-1.jpg”,”width”:1920,”height”:1080,”sizes”:{“thumbnail”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2022/03/JoX_Spheres_1920x1080-1-520×293.jpg”,”square_small”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2022/03/JoX_Spheres_1920x1080-1-160×160.jpg”,”square_large”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2022/03/JoX_Spheres_1920x1080-1-520×520.jpg”,”medium”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2022/03/JoX_Spheres_1920x1080-1-1720×968.jpg”,”medium_large”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2022/03/JoX_Spheres_1920x1080-1-768×432.jpg”,”large”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2022/03/JoX_Spheres_1920x1080-1.jpg”,”__typename”:”ImageSizes”},”__typename”:”Image”},”square_image”:{“alt”:””,”caption”:””,”url”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2022/03/JofX_podcast_logo-NEW-600.jpg”,”width”:600,”height”:600,”sizes”:{“thumbnail”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2022/03/JofX_podcast_logo-NEW-600-520×520.jpg”,”square_small”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2022/03/JofX_podcast_logo-NEW-600-160×160.jpg”,”square_large”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2022/03/JofX_podcast_logo-NEW-600-520×520.jpg”,”medium”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2022/03/JofX_podcast_logo-NEW-600.jpg”,”medium_large”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2022/03/JofX_podcast_logo-NEW-600.jpg”,”large”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2022/03/JofX_podcast_logo-NEW-600.jpg”,”__typename”:”ImageSizes”},”__typename”:”Image”},”subscribe_itunes_link”:”https://podcasts.apple.com/us/podcast/the-joy-of-x/id1495067186″,”subscribe_spotify_link”:”https://open.spotify.com/show/5HcCtKPH5gnOjRiMtTdC07?si=lFzCzat9QfuPU3hWuYibxQ”,”subscribe_android_link”:”https://podcasts.google.com/feed/aHR0cHM6Ly9hcGkucXVhbnRhbWFnYXppbmUub3JnL2ZlZWQvdGhlLWpveS1vZi14Lw”,”subscribe_stitcher_link”:”https://www.stitcher.com/podcast/the-joy-of-x”,”__typename”:”Channel”}],”editors”:[{“name”:”Bill Andrews – Senior Editor, CS, Columns”,”__typename”:”Editor”},{“name”:”Ben Brubaker – Staff CS Writer”,”__typename”:”Editor”},{“name”:”Matt Carlstrom – Senior Engagement Editor”,”__typename”:”Editor”},{“name”:”Jordana Cepelewicz – Senior Math Writer”,”__typename”:”Editor”},{“name”:”Nadia Drake – Senior Physics Editor”,”__typename”:”Editor”},{“name”:”Konstantin Kakaes – Senior Math Editor”,”__typename”:”Editor”},{“name”:”Thomas Lin – Editor in Chief”,”__typename”:”Editor”},{“name”:”Michael Moyer – Deputy Editor, Physics, Math, CS”,”__typename”:”Editor”},{“name”:”John Rennie – Deputy Editor, Biology, Podcasts”,”__typename”:”Editor”},{“name”:”Yasemin Saplakoglu – Staff Biology Writer”,”__typename”:”Editor”},{“name”:”Samuel Velasco – Art Director”,”__typename”:”Editor”},{“name”:”Charlie Wood – Staff Physics Writer”,”__typename”:”Editor”},{“name”:”Christopher Young – Director of Video”,”__typename”:”Editor”}],”popularSearches”:[{“term”:”math”,”label”:”Mathematics”,”__typename”:”PopularSearch”},{“term”:”physics”,”label”:”Physics”,”__typename”:”PopularSearch”},{“term”:”black holes”,”label”:”Black Holes”,”__typename”:”PopularSearch”},{“term”:”evolution”,”label”:”Evolution”,”__typename”:”PopularSearch”}],”searchTopics”:[{“type”:”Tag”,”label”:”Podcasts”,”tag”:{“name”:”Quanta Podcast”,”slug”:”quanta-podcast”,”term_id”:”552″,”__typename”:”Term”},”category”:{“name”:null,”slug”:null,”term_id”:null,”__typename”:”Term”},”__typename”:”SearchTopic”},{“type”:”Tag”,”label”:”Columns”,”tag”:{“name”:”Quantized Columns”,”slug”:”quantized”,”term_id”:”551″,”__typename”:”Term”},”category”:{“name”:null,”slug”:null,”term_id”:null,”__typename”:”Term”},”__typename”:”SearchTopic”},{“type”:”Series”,”label”:”Series”,”tag”:{“name”:null,”slug”:null,”term_id”:null,”__typename”:”Term”},”category”:{“name”:null,”slug”:null,”term_id”:null,”__typename”:”Term”},”__typename”:”SearchTopic”},{“type”:”Category”,”label”:”Interviews”,”tag”:{“name”:”Q&A”,”slug”:”qa”,”term_id”:”567″,”__typename”:”Term”},”category”:{“name”:”Q&A”,”slug”:”qa”,”term_id”:”176″,”__typename”:”Term”},”__typename”:”SearchTopic”},{“type”:”Category”,”label”:”Multimedia”,”tag”:{“name”:null,”slug”:null,”term_id”:null,”__typename”:”Term”},”category”:{“name”:”Multimedia”,”slug”:”multimedia”,”term_id”:”43″,”__typename”:”Term”},”__typename”:”SearchTopic”},{“type”:”Category”,”label”:”Puzzles”,”tag”:{“name”:”puzzles”,”slug”:”puzzles”,”term_id”:”542″,”__typename”:”Term”},”category”:{“name”:”Puzzles”,”slug”:”puzzles”,”term_id”:”546″,”__typename”:”Term”},”__typename”:”SearchTopic”},{“type”:”Category”,”label”:”Blog Posts”,”tag”:{“name”:null,”slug”:null,”term_id”:null,”__typename”:”Term”},”category”:{“name”:”Abstractions blog”,”slug”:”abstractions”,”term_id”:”619″,”__typename”:”Term”},”__typename”:”SearchTopic”},{“type”:”news”,”label”:”News Articles”,”tag”:{“name”:null,”slug”:null,”term_id”:null,”__typename”:”Term”},”category”:{“name”:null,”slug”:null,”term_id”:null,”__typename”:”Term”},”__typename”:”SearchTopic”},{“type”:”videos”,”label”:”Videos”,”tag”:{“name”:null,”slug”:null,”term_id”:null,”__typename”:”Term”},”category”:{“name”:null,”slug”:null,”term_id”:null,”__typename”:”Term”},”__typename”:”SearchTopic”}],”searchSections”:[{“name”:”Mathematics”,”slug”:”mathematics”,”term_id”:”188″,”__typename”:”Term”},{“name”:”Physics”,”slug”:”physics”,”term_id”:”189″,”__typename”:”Term”},{“name”:”Biology”,”slug”:”biology”,”term_id”:”191″,”__typename”:”Term”},{“name”:”Computer Science”,”slug”:”computer-science”,”term_id”:”190″,”__typename”:”Term”}],”searchAuthors”:[{“id”:”38171″,”name”:”Adam Becker”,”__typename”:”AuthorList”},{“id”:”28087″,”name”:”Adam Mann”,”__typename”:”AuthorList”},{“id”:”29794″,”name”:”Alex Kontorovich”,”__typename”:”AuthorList”},{“id”:”53037″,”name”:”Alex Stone”,”__typename”:”AuthorList”},{“id”:”39302″,”name”:”Alexander Hellemans”,”__typename”:”AuthorList”},{“id”:”56″,”name”:”Alla Katsnelson”,”__typename”:”AuthorList”},{“id”:”47249″,”name”:”Allison Parshall”,”__typename”:”AuthorList”},{“id”:”29458″,”name”:”Allison Whitten”,”__typename”:”AuthorList”},{“id”:”73″,”name”:”Amanda Gefter”,”__typename”:”AuthorList”},{“id”:”53488″,”name”:”Amos Zeeberg”,”__typename”:”AuthorList”},{“id”:”39164″,”name”:”Ana Kova”,”__typename”:”AuthorList”},{“id”:”59″,”name”:”Andreas von Bubnoff”,”__typename”:”AuthorList”},{“id”:”8728″,”name”:”Anil Ananthaswamy”,”__typename”:”AuthorList”},{“id”:”11648″,”name”:”Ann Finkbeiner”,”__typename”:”AuthorList”},{“id”:”50964″,”name”:”Anna Funk”,”__typename”:”AuthorList”},{“id”:”50172″,”name”:”Anna Gibbs”,”__typename”:”AuthorList”},{“id”:”51678″,”name”:”Anna Kramer”,”__typename”:”AuthorList”},{“id”:”42689″,”name”:”Annie Melchor”,”__typename”:”AuthorList”},{“id”:”95″,”name”:”Ariel Bleicher”,”__typename”:”AuthorList”},{“id”:”52094″,”name”:”Arleen Santana”,”__typename”:”AuthorList”},{“id”:”15493″,”name”:”Ashley Smart”,”__typename”:”AuthorList”},{“id”:”450″,”name”:”Ashley Yeager”,”__typename”:”AuthorList”},{“id”:”36490″,”name”:”Ben Brubaker”,”__typename”:”AuthorList”},{“id”:”16315″,”name”:”Bill Andrews”,”__typename”:”AuthorList”},{“id”:”2752″,”name”:”Bob Henderson”,”__typename”:”AuthorList”},{“id”:”15492″,”name”:”Brendan Z. Foster”,”__typename”:”AuthorList”},{“id”:”68″,”name”:”Brooke Borel”,”__typename”:”AuthorList”},{“id”:”62″,”name”:”Carl Zimmer”,”__typename”:”AuthorList”},{“id”:”13684″,”name”:”Caroline Lee”,”__typename”:”AuthorList”},{“id”:”13691″,”name”:”Caroline Lee”,”__typename”:”AuthorList”},{“id”:”50″,”name”:”Carrie Arnold”,”__typename”:”AuthorList”},{“id”:”15142″,”name”:”Chanda Prescod-Weinstein”,”__typename”:”AuthorList”},{“id”:”8084″,”name”:”Charlie Wood”,”__typename”:”AuthorList”},{“id”:”742″,”name”:”Christie Wilcox”,”__typename”:”AuthorList”},{“id”:”51630″,”name”:”Christopher W. Young”,”__typename”:”AuthorList”},{“id”:”11543″,”name”:”Claudia Dreifus”,”__typename”:”AuthorList”},{“id”:”57″,”name”:”Courtney Humphries”,”__typename”:”AuthorList”},{“id”:”7262″,”name”:”Dalmeet Singh Chawla”,”__typename”:”AuthorList”},{“id”:”70″,”name”:”Dan Falk”,”__typename”:”AuthorList”},{“id”:”19918″,”name”:”Dana Najjar”,”__typename”:”AuthorList”},{“id”:”13695″,”name”:”Daniel Garisto”,”__typename”:”AuthorList”},{“id”:”32676″,”name”:”Daniel S. Freed”,”__typename”:”AuthorList”},{“id”:”13724″,”name”:”David H. Freedman”,”__typename”:”AuthorList”},{“id”:”26310″,”name”:”David S. Richeson”,”__typename”:”AuthorList”},{“id”:”30207″,”name”:”David Tse”,”__typename”:”AuthorList”},{“id”:”19266″,”name”:”Devin Powell”,”__typename”:”AuthorList”},{“id”:”13251″,”name”:”Diana Kwon”,”__typename”:”AuthorList”},{“id”:”17000″,”name”:”Elena Renken”,”__typename”:”AuthorList”},{“id”:”53469″,”name”:”Elise Cutts”,”__typename”:”AuthorList”},{“id”:”17149″,”name”:”Elizabeth Landau”,”__typename”:”AuthorList”},{“id”:”5279″,”name”:”Elizabeth Preston”,”__typename”:”AuthorList”},{“id”:”58″,”name”:”Elizabeth Svoboda”,”__typename”:”AuthorList”},{“id”:”32612″,”name”:”Ellen Horne”,”__typename”:”AuthorList”},{“id”:”53047″,”name”:”Elliot Lichtman”,”__typename”:”AuthorList”},{“id”:”27534″,”name”:”Emily Buder”,”__typename”:”AuthorList”},{“id”:”25173″,”name”:”Emily Levesque”,”__typename”:”AuthorList”},{“id”:”64″,”name”:”Emily Singer”,”__typename”:”AuthorList”},{“id”:”47″,”name”:”Erica Klarreich”,”__typename”:”AuthorList”},{“id”:”14784″,”name”:”Erika K. Carlson”,”__typename”:”AuthorList”},{“id”:”98″,”name”:”Esther Landhuis”,”__typename”:”AuthorList”},{“id”:”5830″,”name”:”Eva Silverstein”,”__typename”:”AuthorList”},{“id”:”6793″,”name”:”Evelyn Lamb”,”__typename”:”AuthorList”},{“id”:”75″,”name”:”Ferris Jabr”,”__typename”:”AuthorList”},{“id”:”52″,”name”:”Frank Wilczek”,”__typename”:”AuthorList”},{“id”:”69″,”name”:”Gabriel Popkin”,”__typename”:”AuthorList”},{“id”:”77″,”name”:”George Musser”,”__typename”:”AuthorList”},{“id”:”19092″,”name”:”Grant Sanderson”,”__typename”:”AuthorList”},{“id”:”20557″,”name”:”Howard Lee”,”__typename”:”AuthorList”},{“id”:”66″,”name”:”Ingrid Daubechies”,”__typename”:”AuthorList”},{“id”:”46418″,”name”:”Ingrid Wickelgren”,”__typename”:”AuthorList”},{“id”:”85″,”name”:”Ivan Amato”,”__typename”:”AuthorList”},{“id”:”37141″,”name”:”Jake Buehler”,”__typename”:”AuthorList”},{“id”:”44758″,”name”:”James Dinneen”,”__typename”:”AuthorList”},{“id”:”49403″,”name”:”James R. Riordon”,”__typename”:”AuthorList”},{“id”:”12170″,”name”:”Janna Levin”,”__typename”:”AuthorList”},{“id”:”32″,”name”:”Jeanette Kazmierczak”,”__typename”:”AuthorList”},{“id”:”51″,”name”:”Jennifer Ouellette”,”__typename”:”AuthorList”},{“id”:”44787″,”name”:”Joanna Thompson”,”__typename”:”AuthorList”},{“id”:”50541″,”name”:”John M. Beggs”,”__typename”:”AuthorList”},{“id”:”72″,”name”:”John Pavlus”,”__typename”:”AuthorList”},{“id”:”16475″,”name”:”John Preskill”,”__typename”:”AuthorList”},{“id”:”91″,”name”:”John Rennie”,”__typename”:”AuthorList”},{“id”:”10351″,”name”:”Jonathan Lambert”,”__typename”:”AuthorList”},{“id”:”31716″,”name”:”Jonathan O’Callaghan”,”__typename”:”AuthorList”},{“id”:”1241″,”name”:”Jordana Cepelewicz”,”__typename”:”AuthorList”},{“id”:”8463″,”name”:”Joshua Roebke”,”__typename”:”AuthorList”},{“id”:”49″,”name”:”Joshua Sokol”,”__typename”:”AuthorList”},{“id”:”16815″,”name”:”jye”,”__typename”:”AuthorList”},{“id”:”67″,”name”:”K.C. Cole”,”__typename”:”AuthorList”},{“id”:”37462″,”name”:”Karmela Padavic-Callaghan”,”__typename”:”AuthorList”},{“id”:”87″,”name”:”Kat McGowan”,”__typename”:”AuthorList”},{“id”:”36139″,”name”:”Katarina Zimmer”,”__typename”:”AuthorList”},{“id”:”20556″,”name”:”Katherine Harmon Courage”,”__typename”:”AuthorList”},{“id”:”90″,”name”:”Katia Moskvitch”,”__typename”:”AuthorList”},{“id”:”39551″,”name”:”Katie McCormick”,”__typename”:”AuthorList”},{“id”:”27374″,”name”:”Kelsey Houston-Edwards”,”__typename”:”AuthorList”},{“id”:”40″,”name”:”Kevin Hartnett”,”__typename”:”AuthorList”},{“id”:”47633″,”name”:”Konstantin Kakaes”,”__typename”:”AuthorList”},{“id”:”45758″,”name”:”Kristina Armitage”,”__typename”:”AuthorList”},{“id”:”38413″,”name”:”Lakshmi Chandrasekaran”,”__typename”:”AuthorList”},{“id”:”12570″,”name”:”Laura Poppick”,”__typename”:”AuthorList”},{“id”:”38699″,”name”:”Leila Sloman”,”__typename”:”AuthorList”},{“id”:”23451″,”name”:”Liam Drew”,”__typename”:”AuthorList”},{“id”:”79″,”name”:”Liz Kruesi”,”__typename”:”AuthorList”},{“id”:”38″,”name”:”Lucy Reading-Ikkanda”,”__typename”:”AuthorList”},{“id”:”47180″,”name”:”Lyndie Chiou”,”__typename”:”AuthorList”},{“id”:”60″,”name”:”Maggie McKee”,”__typename”:”AuthorList”},{“id”:”2333″,”name”:”Mallory Locklear”,”__typename”:”AuthorList”},{“id”:”3569″,”name”:”Marcus Woo”,”__typename”:”AuthorList”},{“id”:”414″,”name”:”Mark Kim-Mulgrew”,”__typename”:”AuthorList”},{“id”:”50807″,”name”:”Marta Zaraska”,”__typename”:”AuthorList”},{“id”:”20495″,”name”:”Matt Carlstrom”,”__typename”:”AuthorList”},{“id”:”47830″,”name”:”Matt von Hippel”,”__typename”:”AuthorList”},{“id”:”17147″,”name”:”Matthew Hutson”,”__typename”:”AuthorList”},{“id”:”30953″,”name”:”Max G. Levy”,”__typename”:”AuthorList”},{“id”:”32437″,”name”:”Max Kozlov”,”__typename”:”AuthorList”},{“id”:”38705″,”name”:”mcho”,”__typename”:”AuthorList”},{“id”:”40613″,”name”:”Melanie Mitchell”,”__typename”:”AuthorList”},{“id”:”7186″,”name”:”Melinda Wenner Moyer”,”__typename”:”AuthorList”},{“id”:”14093″,”name”:”Michael Harris”,”__typename”:”AuthorList”},{“id”:”34″,”name”:”Michael Kranz”,”__typename”:”AuthorList”},{“id”:”23″,”name”:”Michael Moyer”,”__typename”:”AuthorList”},{“id”:”74″,”name”:”Michael Nielsen”,”__typename”:”AuthorList”},{“id”:”19093″,”name”:”Michele Bannister”,”__typename”:”AuthorList”},{“id”:”50861″,”name”:”Mike Orcutt”,”__typename”:”AuthorList”},{“id”:”1472″,”name”:”Moira Chas”,”__typename”:”AuthorList”},{“id”:”6476″,”name”:”Monique Brouillette”,”__typename”:”AuthorList”},{“id”:”42264″,”name”:”Mordechai Rorvig”,”__typename”:”AuthorList”},{“id”:”52093″,”name”:”Nadia Drake”,”__typename”:”AuthorList”},{“id”:”10″,”name”:”Natalie Wolchover”,”__typename”:”AuthorList”},{“id”:”37605″,”name”:”Nick Thieme”,”__typename”:”AuthorList”},{“id”:”43298″,”name”:”Nicole Yunger Halpern”,”__typename”:”AuthorList”},{“id”:”37428″,”name”:”Nima Arkani-Hamed”,”__typename”:”AuthorList”},{“id”:”19962″,”name”:”Nola Taylor Tillman”,”__typename”:”AuthorList”},{“id”:”51434″,”name”:”Nona McKenna”,”__typename”:”AuthorList”},{“id”:”24″,”name”:”Olena Shmahalo”,”__typename”:”AuthorList”},{“id”:”1816″,”name”:”Patrick Honner”,”__typename”:”AuthorList”},{“id”:”84″,”name”:”Peter Byrne”,”__typename”:”AuthorList”},{“id”:”55″,”name”:”Philip Ball”,”__typename”:”AuthorList”},{“id”:”50804″,”name”:”Polly Stryker”,”__typename”:”AuthorList”},{“id”:”31″,”name”:”Pradeep Mutalik”,”__typename”:”AuthorList”},{“id”:”24011″,”name”:”Puja Changoiwala”,”__typename”:”AuthorList”},{“id”:”100″,”name”:”Quanta Magazine”,”__typename”:”AuthorList”},{“id”:”2784″,”name”:”R. Douglas Fields”,”__typename”:”AuthorList”},{“id”:”26114″,”name”:”Rachel Crowell”,”__typename”:”AuthorList”},{“id”:”9412″,”name”:”Raleigh McElvery”,”__typename”:”AuthorList”},{“id”:”820″,”name”:”Ramin Skibba”,”__typename”:”AuthorList”},{“id”:”1666″,”name”:”Rebecca Boyle”,”__typename”:”AuthorList”},{“id”:”20950″,”name”:”Richard Masland”,”__typename”:”AuthorList”},{“id”:”48″,”name”:”Robbert Dijkgraaf”,”__typename”:”AuthorList”},{“id”:”80″,”name”:”Roberta Kwok”,”__typename”:”AuthorList”},{“id”:”15681″,”name”:”Robin George Andrews”,”__typename”:”AuthorList”},{“id”:”51187″,”name”:”Robin Lloyd”,”__typename”:”AuthorList”},{“id”:”24577″,”name”:”Rodrigo Pérez Ortega”,”__typename”:”AuthorList”},{“id”:”78″,”name”:”Sabine Hossenfelder”,”__typename”:”AuthorList”},{“id”:”23845″,”name”:”Samuel Velasco”,”__typename”:”AuthorList”},{“id”:”83″,”name”:”Sarah Lewin”,”__typename”:”AuthorList”},{“id”:”53621″,”name”:”Saugat Bolakhe”,”__typename”:”AuthorList”},{“id”:”35441″,”name”:”Scott Aaronson”,”__typename”:”AuthorList”},{“id”:”76″,”name”:”Sean B. Carroll”,”__typename”:”AuthorList”},{“id”:”15680″,”name”:”Sean Carroll”,”__typename”:”AuthorList”},{“id”:”7239″,”name”:”Shannon Hall”,”__typename”:”AuthorList”},{“id”:”44197″,”name”:”Sheon Han”,”__typename”:”AuthorList”},{“id”:”65″,”name”:”Siobhan Roberts”,”__typename”:”AuthorList”},{“id”:”5944″,”name”:”Sophia Chen”,”__typename”:”AuthorList”},{“id”:”61″,”name”:”Steph Yin”,”__typename”:”AuthorList”},{“id”:”63″,”name”:”Stephanie Bucklin”,”__typename”:”AuthorList”},{“id”:”26311″,”name”:”Stephanie DeMarco”,”__typename”:”AuthorList”},{“id”:”71″,”name”:”Stephen Ornes”,”__typename”:”AuthorList”},{“id”:”17148″,”name”:”Steve Nadis”,”__typename”:”AuthorList”},{“id”:”13356″,”name”:”Steven Strogatz”,”__typename”:”AuthorList”},{“id”:”17150″,”name”:”Susan D’Agostino”,”__typename”:”AuthorList”},{“id”:”39768″,”name”:”Tamar Lichter Blanks”,”__typename”:”AuthorList”},{“id”:”2960″,”name”:”Tara C. Smith”,”__typename”:”AuthorList”},{“id”:”52224″,”name”:”Theo Nicitopoulos”,”__typename”:”AuthorList”},{“id”:”14785″,”name”:”Thomas Lewton”,”__typename”:”AuthorList”},{“id”:”3″,”name”:”Thomas Lin”,”__typename”:”AuthorList”},{“id”:”54″,”name”:”Tim Vernimmen”,”__typename”:”AuthorList”},{“id”:”88″,”name”:”Tom Siegfried”,”__typename”:”AuthorList”},{“id”:”12964″,”name”:”Vanessa Schipani”,”__typename”:”AuthorList”},{“id”:”53″,”name”:”Veronique Greenwood”,”__typename”:”AuthorList”},{“id”:”86″,”name”:”Virginia Hughes”,”__typename”:”AuthorList”},{“id”:”3244″,”name”:”Viviane Callier”,”__typename”:”AuthorList”},{“id”:”89″,”name”:”Wynne Parry”,”__typename”:”AuthorList”},{“id”:”15913″,”name”:”XiaoZhi Lim”,”__typename”:”AuthorList”},{“id”:”42263″,”name”:”Yasemin Saplakoglu”,”__typename”:”AuthorList”},{“id”:”45757″,”name”:”Zack Savitsky”,”__typename”:”AuthorList”}],”adBehavior”:”everywhere”,”adUrl”:” Entangled”,”adImageHome”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2021/09/2021PodcastAd_Web-Default_260.jpg”,”adImageArticle”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2021/09/2021PodcastAd_Article_160.jpg”,”adImageTablet”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2021/09/2021PodcastAd_Tablet_890.jpg”,”adImageMobile”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2021/09/2021PodcastAd_Web-Default_260.jpg”,”trackingScripts”:”rnrnrnrnrnrnrnrn”},”theme”:{“page”:{“accent”:”#ff8600″,”text”:”#1a1a1a”,”background”:”white”},”header”:{“type”:”default”,”gradient”:{“color”:”white”},”solid”:{“primary”:”#1a1a1a”,”secondary”:”#999999″,”hover”:”#ff8600″},”transparent”:{“primary”:”white”,”secondary”:”white”,”hover”:”#ff8600″}}},”redirect”:null,”fallbackImage”:{“alt”:””,”caption”:””,”url”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2017/04/default.gif”,”width”:1200,”height”:600,”sizes”:{“thumbnail”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2017/04/default-520×260.gif”,”square_small”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2017/04/default-160×160.gif”,”square_large”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2017/04/default-520×520.gif”,”medium”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2017/04/default.gif”,”medium_large”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2017/04/default-768×384.gif”,”large”:”https://d2r55xnwy6nx47.cloudfront.net/uploads/2017/04/default.gif”,”__typename”:”ImageSizes”},”__typename”:”Image”}},”modals”:{“loginModal”:false,”signUpModal”:false,”forgotPasswordModal”:false,”resetPasswordModal”:false,”lightboxModal”:false,”callback”:null,”props”:null},”podcast”:{“id”:null,”playing”:false,”duration”:0,”currentTime”:0},”user”:{“loggedIn”:false,”savedArticleIDs”:[],”userEmail”:””,”editor”:false},”comments”:{“open”:false},”cookies”:{“acceptedCookie”:false}},
env: {
APP_URL: ‘
NODE_ENV: ‘production’,
WP_URL: ‘
HAS_GOOGLE_ID: true,
HAS_FACEBOOK_ID: true,
},
}

Leave a Reply

Your email address will not be published. Required fields are marked *