{"id":6275,"date":"2016-05-16T09:00:37","date_gmt":"2016-05-16T16:00:37","guid":{"rendered":"https:\/\/blogs.msdn.microsoft.com\/msr_er\/?p=6275"},"modified":"2017-02-07T14:55:44","modified_gmt":"2017-02-07T22:55:44","slug":"microsoft-quantum-challenge-results-are-in","status":"publish","type":"post","link":"https:\/\/www.microsoft.com\/en-us\/research\/blog\/microsoft-quantum-challenge-results-are-in\/","title":{"rendered":"Microsoft Quantum Challenge results are in!"},"content":{"rendered":"

\"Announcing (opens in new tab)<\/span><\/a><\/p>\n

By <\/em>Judith Bishop<\/em>, Director of Computer Science, Microsoft Research<\/em><\/p>\n

Throughout his life, Albert Einstein, who pioneered the theory of relativity, was skeptical about quantum computing. He was of the opinion that the quantum mechanical theory was incomplete, and was \u201cspooky action at a distance.\u201d How far we\u2019ve come since then!<\/p>\n

In the last three decades, quantum algorithms have been developed that offer fast solutions to problems in a variety of fields, including number theory, optimization, database search, chemistry, and physics. For quantum devices, this past year has seen significant progress in the march toward scalable quantum bits and gates.<\/p>\n

Earlier this year, in the next leap forward, the Quantum Architectures and Computation Group at Microsoft Research (QuArC)<\/a> launched a software simulator for Language-Integrated Quantum Operations, LIQUi<\/em>|><\/a>, which enables everyone to get hands-on with quantum computing. And that\u2019s just what students all over the world did with the first Quantum Computing Challenge.<\/p>\n

LIQUi<\/em>|> includes state-of-the-art simulation of quantum circuits and quantum noise. With that capability and their imaginations, students devised real-world problems and came up with running solutions in the simulator, impressing the panel of judges.<\/p>\n

\"Thien (opens in new tab)<\/span><\/a>After an exhaustive evaluation we\u2019re excited to announce that Thien Nguyen from the Australian National University in Canberra was award the Grand Prize of $5,000 for his entry \u201cSimulating Dynamical Input-Output Quantum Systems with LIQUi<\/em>|>.\u201d Quantum computation is usually described by unitary operations, which are based on closed quantum system dynamics. In contrast, open quantum dynamical systems are often modeled by the master equation which takes into account the environmental interaction. Thien used LIQUi<\/em>|> to simulate complex engineered open quantum systems by discretizing the physical system composition, and introducing a dissipation emulator gadget.<\/p>\n

\u201cFirst, let me tell you about how I learned about LIQUi<\/em>|>!\u201d The story of how he was introduced to LIQUi<\/em>|> is one Thien tells with pleasure. When he began his PhD research, Thien searched for a simulator. In February 2014, he came across a promising candidate in a paper by Dave Wecker and Krysta Svore<\/a>, of the Quantum Architectures and Computation group (QuArC) at Microsoft. Thien and Dave exchanged email, but because of nondisclosure policies, Thien was unable to get his hands on LIQUi<\/em>|>. He continued his research and kept a close eye on everything that came out of Microsoft, especially if it came out of QuArC. Almost exactly two years later, his surveillance paid off, LIQUi<\/em>|> was out! Thien grabbed it, and that\u2019s how he found out about the Microsoft Quantum Challenge. Thien learned LIQUi<\/em>|> and immediately put it to good use. Or, as the panel of judges determined, to extremely good use.<\/p>\n

Said the judges: \u201cThien extended LIQUi<\/em>|>\u2019s capabilities by supplementing the existing Hamiltonian simulator with an innovative gadget for simulating dissipation. This clever use of amplitude-damping noise enables a quantum computer to be used to simulate open quantum systems as well as closed systems, and has important applications in real-world situations.\u201d<\/p>\n

On May 16, in addition to the Quantum Challenge grand prize winner, we announced the winners of four second prizes:<\/p>\n

Johannes Bausch<\/strong> (University of Cambridge, United Kingdom), for \u201cQuantum Neural Networks: A Hamiltonian Complexity Approach,\u201d which builds a quantum neural network, trains it on some actual data, and then tests its performance on a classification task. Johannes developed a quantum neural network library, LIQUi<\/em>|>-Learn, and developed a number of qubit-saving optimizations for the simulation.<\/p>\n

Andras Pal Gilyen<\/strong> (Centrum Wiskunde & Informatica, University of Amsterdam, The Netherlands), for \u201cTesting Quantum State Engineering Protocols via LIQUi<\/em>|> Simulations,\u201d which demonstrates the usefulness of postselection in quantum algorithms. Andras uses postselection to implement Mandelbrot maps and to test the performance of a recently proposed quantum algorithm for preparing the ground state of frustration-free local Hamiltonians.<\/p>\n

Vojt\u011bch Havl\u00ed\u010dek<\/strong> (ETH Zurich, Switzerland), Antony Milne<\/strong>, and Andrew Simmons<\/strong> (Imperial College, United Kingdom) for \u201cSolving Maximally-Constrained 1-SAT Problems with Oracular Access,\u201d which demonstrates how the family of maximally constrained 1-SAT problems displays a striking separation between classical and quantum query complexity with oracular access. The team optimized existing quantum algorithms so that they can simulate significantly more qubits compared to a naive algorithm.<\/p>\n

Ali Husain<\/strong> (University of Illinois Urbana-Champaign, USA) for \u201cCatching Nature in the Act: Real-Time Imaging of Quantum Systems with LIQUi<\/em>|>,\u201d which explicitly calculates the dynamical correlation functions for several ferromagnetic and antiferromagnetic geometries using LIQUi<\/em>|>\u2019s Hamiltonian Mode simulator, and shows their agreement with the theory of the Heisenberg model.<\/p>\n

The Quantum Challenge did exactly what we\u2019d hoped: A grad student\u2014one who hadn\u2019t worked on a quantum simulator before\u2014found the tool he needed to solve a real problem. His takeaway from the experience\u2014in addition to the $5,000 prize and, we hope, the greatly-deserved awe of his colleagues\u2014is that he has a new tools to help him with future projects, solving future problems. Others\u2014many of whom were already using Microsoft Research\u2019s LIQUi<\/em>|> framework\u2014seized the opportunity to put their work in front of the people who appreciate it most.<\/p>\n

To illustrate the level of work done by the student winners, we\u2019ve included the following figures, which show circuit code and output from Gilyen’s entry:<\/p>\n

\"Liquid (opens in new tab)<\/span><\/a>
\n<\/a>
\n<\/a>\"Figure\" width=\"1013\" height=\"303\" \/> (opens in new tab)<\/span><\/a><\/p>\n

\u201cThe Quantum Challenge entrants provided us with some real insight into what students want to do with LIQUi<\/em>|>\u201d, said the judges. \u201cThe prize-winning entries go further by showing some new and innovative ways to use quantum computers that are applicable to real problems and further demonstrate how important developing this technology is.\u201d<\/p>\n

The strong momentum of quantum computing advances and experimentation continues to be built by the availability of software such as LIQUi<\/em>|>. We hope that opportunities like the Quantum Challenge will continue to stimulate innovation and creative research approaches by connecting students and other innovators with ideas and code that\u2019s been grown in our own labs.<\/p>\n

Learn more<\/strong><\/p>\n