Tag Archives: quantum annealing

D-Wave Systems demonstrates quantum advantage on optimization problems with a 5,000-qubit programmable spin glass

This May 17, 2023 article by Ingrid Fadelli for phys.org describes quantum research performed by D-Wave Systems (a company in Vancouver, Canada) and Boston University (Massachusetts, US), Note: Links have been removed,

Over the past decades, researchers and companies worldwide have been trying to develop increasingly advanced quantum computers. The key objective of their efforts is to create systems that will outperform classical computers on specific tasks, which is also known as realizing “quantum advantage.”

A research team at D-Wave Inc., a quantum computing company, recently created a new quantum computing system that outperforms classical computing systems on optimization problems. This system, introduced in a paper in Nature, is based on a programmable spin glass with 5,000 qubits (the quantum equivalents of bits in classical computing).

“This work validates the original hypothesis behind quantum annealing, coming full circle from some seminal experiments conducted in the 1990s,” Andrew D. King, one of the researchers who carried out the study, told Phys.org.

“These original experiments took chunks of spin-glass alloy and subjected them to varying magnetic fields, and the observations suggested that if we made a programmable quantum spin glass, it could drive down to low-energy states of optimization problems faster than analogous classical algorithms. A Science paper published in 2014 tried to verify this on a D-Wave Two processor, but no speedup was found.”

“This is a ‘full circle’ moment, in the sense that we have verified and extended the hypothesis of the UChicago [University of Chicago] and NEC [Nippon Electric Company] researchers; quantum annealing shows a scaling advantage over simulated thermal annealing,” King said. “Ours is the largest programmable quantum simulation ever performed; reproducing it classically is way beyond the reach of known methods.”

“We have a clear view of quantum effects and very clear evidence, both theoretical and experimental, that the quantum effects are conferring a computational scaling advantage over classical methods,” King said. “We want to highlight the difference between this original definition of quantum advantage and the fact that it is sometimes used as a stand-in term for quantum supremacy, which we have not demonstrated. [emphases mine] Gate-model quantum computers have not shown any capabilities approaching this for optimization, and I personally don’t believe they ever will.”

“For a long time, it was subject for debate whether or not coherent quantum dynamics were playing any role at all in quantum annealing,” King said. “While this controversy has been rebuked by previous works, this new research is the clearest demonstration yet, by far.”

An April 19, 2023 D-Wave Systems news release, which seems to have been the basis for Fadelli’s article, provides more detail in a release that functions as a research announcement and a sales tool, Note: Links have been removed,

D-Wave Quantum Inc. (NYSE: QBTS), a leader in quantum computing systems, software, and services—and the only provider building both annealing and gate-model quantum computers, today published a peer-reviewed milestone paper showing the performance of its 5,000 qubit Advantage™ quantum computer is significantly faster than classical compute on 3D spin glass optimization problems, an intractable class of optimization problems. This paper also represents the largest programmable quantum simulation reported to date.

The paper—a collaboration between scientists from D-Wave and Boston University—entitled “Quantum critical dynamics in a 5,000-qubit programmable spin glass,” was published in the peer-reviewed journal Nature today and is available here. Building upon research conducted on up to 2,000 qubits last September, the study shows that the D-Wave quantum processor can compute coherent quantum dynamics in large-scale optimization problems. This work was done using D-Wave’s commercial-grade annealing-based quantum computer, which is accessible for customers to use today.

With immediate implications to optimization, the findings show that coherent quantum annealing can improve solution quality faster than classical algorithms. The observed speedup matches the theory of coherent quantum annealing and shows​ a direct connection between coherence and the core computational power of quantum annealing.

“This research marks a significant achievement for quantum technology, as it demonstrates a computational advantage over classical approaches for an intractable class of optimization problems,” said Dr. Alan Baratz, CEO of D-Wave. “For those seeking evidence of quantum annealing’s unrivaled performance, this work offers definitive proof.

This work supports D-Wave’s ongoing commitment to relentless scientific innovation and product delivery, as the company continues development on its future annealing and gate model quantum computers. To date, D-Wave has brought to market five generations of quantum computers and launched an experimental prototype of its sixth-generation machine, the Advantage2™ system, in June 2022. The full Advantage2 system is expected to feature 7,000+ qubits, 20-way connectivity and higher coherence to solve even larger and more complex problems. Read more about the research in our Medium post here.

Paper’s Authors and Leading Industry Voices Echo Support

“This is an important advance in the study of quantum phase transitions on quantum annealers. It heralds a revolution in experimental many-body physics and bodes well for practical applications of quantum computing,” said Wojciech Zurek, theoretical physicist at Los Alamos National Laboratory and leading authority on quantum theory. Dr. Zurek is widely renowned for his groundbreaking contribution to our understanding of the early universe as well as condensed matter systems through the discovery of the celebrated Kibble-Zurek mechanism. This mechanism underpins the physics behind the experiment reported in this paper. “The same hardware that has already provided useful experimental proving ground for quantum critical dynamics can be also employed to seek low-energy states that assist in finding solutions to optimization problems.”

“Disordered magnets, such as spin glasses, have long functioned as model systems for testing solvers of complex optimization problems,” said Gabriel Aeppli, professor of physics at ETH Zürich and EPF Lausanne, and head of the Photon Science Division of the Paul Scherrer Institut. Professor Aeppli coauthored the first experimental paper demonstrating advantage of quantum annealing over thermal annealing in reaching ground state of disordered magnets. “This paper gives evidence that the quantum dynamics of a dedicated hardware platform are faster than for known classical algorithms to find the preferred, lowest energy state of a spin glass, and so promises to continue to fuel the further development of quantum annealers for dealing with practical problems.”

“As a physicist who has built my career on computer simulations of quantum systems, it has been amazing to experience first-hand the transformative capabilities of quantum annealing devices,” said Anders Sandvik, professor of physics at Boston University and a coauthor of the paper. “This paper already demonstrates complex quantum dynamics on a scale beyond any classical simulation method, and I’m very excited about the expected enhanced performance of future devices. I believe we are now entering an era when quantum annealing becomes an essential tool for research on complex systems.”

“This work marks a major step towards large-scale quantum simulations of complex materials,” said Hidetoshi Nishimori, Professor, Institute of Innovative Research, Tokyo Institute of Technology and one of the original inventors of quantum annealing. “We can now expect novel physical phenomena to be revealed by quantum simulations using quantum annealing, ultimately leading to the design of materials of significant societal value.”

“This represents some of the most important experimental work ever performed in quantum optimization,” said Dr. Andrew King, director of performance research at D-Wave. “We’ve demonstrated a speedup over simulated annealing, in strong agreement with theory, providing high-quality solutions for large-scale problems. This work shows clear evidence of quantum dynamics in optimization, which we believe paves the way for even more complex problem-solving using quantum annealing in the future. The work exhibits a programmable realization of lab experiments that originally motivated quantum annealing 25 years ago.”

“Not only is this the largest demonstration of quantum simulation to date, but it also provides the first experimental evidence, backed by theory, that coherent quantum dynamics can accelerate the attainment of better solutions in quantum annealing,” said Mohammad Amin, fellow, quantum algorithms and systems, at D-Wave. “The observed speedup can be attributed to complex critical dynamics during quantum phase transition, which cannot be replicated by classical annealing algorithms, and the agreement between theory and experiment is remarkable. We believe these findings have significant implications for quantum optimization, with practical applications in addressing real-world problems.”

About D-Wave Quantum Inc.

D-Wave is a leader in the development and delivery of quantum computing systems, software, and services, and is the world’s first commercial supplier of quantum computers—and the only company building both annealing quantum computers and gate-model quantum computers. Our mission is to unlock the power of quantum computing today to benefit business and society. We do this by delivering customer value with practical quantum applications for problems as diverse as logistics, artificial intelligence, materials sciences, drug discovery, scheduling, cybersecurity, fault detection, and financial modeling. D-Wave’s technology is being used by some of the world’s most advanced organizations, including Volkswagen, Mastercard, Deloitte, Davidson Technologies, ArcelorMittal, Siemens Healthineers, Unisys, NEC Corporation, Pattison Food Group Ltd., DENSO, Lockheed Martin, Forschungszentrum Jülich, University of Southern California, and Los Alamos National Laboratory.

Forward-Looking Statements

This press release contains forward-looking statements within the meaning of the Private Securities Litigation Reform Act of 1995, which statements are based on beliefs and assumptions and on information currently available. In some cases, you can identify forward-looking statements by the following words: “may,” “will,” “could,” “would,” “should,” “expect,” “intend,” “plan,” “anticipate,” “believe,” “estimate,” “predict,” “project,” “potential,” “continue,” “ongoing,” or the negative of these terms or other comparable terminology, although not all forward-looking statements contain these words. These statements involve risks, uncertainties, and other factors that may cause actual results, levels of activity, performance, or achievements to be materially different from the information expressed or implied by these forward-looking statements. We caution you that these statements are based on a combination of facts and factors currently known by us and our projections of the future, which are subject to a number of risks. Forward-looking statements in this press release include, but are not limited to, statements regarding the impact of the results of this study; the company’s Advantage2™ experimental prototype; and the potential for future problem-solving using quantum annealing. We cannot assure you that the forward-looking statements in this press release will prove to be accurate. These forward-looking statements are subject to a number of risks and uncertainties, including, among others, various factors beyond management’s control, including general economic conditions and other risks, our ability to expand our customer base and the customer adoption of our solutions, and the uncertainties and factors set forth in the sections entitled “Risk Factors” and “Cautionary Note Regarding Forward-Looking Statements” in D-Wave Quantum Inc.’s Form S-4 Registration Statement, as amended, previously filed with the Securities and Exchange Commission, as well as factors associated with companies, such as D-Wave, that are engaged in the business of quantum computing, including anticipated trends, growth rates, and challenges in those businesses and in the markets in which they operate; the outcome of any legal proceedings that may be instituted against us; risks related to the performance of our business and the timing of expected business or financial milestones; unanticipated technological or project development challenges, including with respect to the cost and or timing thereof; the performance of the our products; the effects of competition on our business; the risk that we will need to raise additional capital to execute our business plan, which may not be available on acceptable terms or at all; the risk that we may never achieve or sustain profitability; the risk that we are unable to secure or protect our intellectual property; volatility in the price of our securities; and the risk that our securities will not maintain the listing on the NYSE. Furthermore, if the forward-looking statements contained in this press release prove to be inaccurate, the inaccuracy may be material. In addition, you are cautioned that past performance may not be indicative of future results. In light of the significant uncertainties in these forward-looking statements, you should not place undue reliance on these statements in making an investment decision or regard these statements as a representation or warranty by any person we will achieve our objectives and plans in any specified time frame, or at all. The forward-looking statements in this press release represent our views as of the date of this press release. We anticipate that subsequent events and developments will cause our views to change. However, while we may elect to update these forward-looking statements at some point in the future, we have no current intention of doing so except to the extent required by applicable law. You should, therefore, not rely on these forward-looking statements as representing our views as of any date subsequent to the date of this press release.

Here’s a link to and a citation for the paper,

Quantum critical dynamics in a 5,000-qubit programmable spin glass by Andrew D. King, Jack Raymond, Trevor Lanting, Richard Harris, Alex Zucca, Fabio Altomare, Andrew J. Berkley, Kelly Boothby, Sara Ejtemaee, Colin Enderud, Emile Hoskinson, Shuiyuan Huang, Eric Ladizinsky, Allison J. R. MacDonald, Gaelen Marsden, Reza Molavi, Travis Oh, Gabriel Poulin-Lamarre, Mauricio Reis, Chris Rich, Yuki Sato, Nicholas Tsai, Mark Volkmann, Jed D. Whittaker, Jason Yao, Anders W. Sandvik & Mohammad H. Amin. Nature volume 617, pages 61–66 (2023) DOI: https://doi.org/10.1038/s41586-023-05867-2 Published: 19 April 2023 Issue Date: 04 May 2023

This paper is behind a paywall but there is an open access version on the arxiv website which means that it has had some peer review but may differ from the version in Nature.

Quantum Mechanics & Gravity conference (August 15 – 19, 2022) launches Vancouver (Canada)-based Quantum Gravity Institute and more

I received (via email) a July 21, 2022 news release about the launch of a quantum science initiative in Vancouver (BTW, I have more about the Canadian quantum scene later in this post),

World’s top physicists unite to tackle one of Science’s greatest
mysteries


Vancouver-based Quantum Gravity Society leads international quest to
discover Theory of Quantum Gravity

Vancouver, B.C. (July 21, 2022): More than two dozen of the world’s
top physicists, including three Nobel Prize winners, will gather in
Vancouver this August for a Quantum Gravity Conference that will host
the launch a Vancouver-based Quantum Gravity Institute (QGI) and a
new global research collaboration that could significantly advance our
understanding of physics and gravity and profoundly change the world as
we know it.

For roughly 100 years, the world’s understanding of physics has been
based on Albert Einstein’s General Theory of Relativity (GR), which
explored the theory of space, time and gravity, and quantum mechanics
(QM), which focuses on the behaviour of matter and light on the atomic
and subatomic scale. GR has given us a deep understanding of the cosmos,
leading to space travel and technology like atomic clocks, which govern
global GPS systems. QM is responsible for most of the equipment that
runs our world today, including the electronics, lasers, computers, cell
phones, plastics, and other technologies that support modern
transportation, communications, medicine, agriculture, energy systems
and more.

While each theory has led to countless scientific breakthroughs, in many
cases, they are incompatible and seemingly contradictory. Discovering a
unifying connection between these two fundamental theories, the elusive
Theory of Quantum Gravity, could provide the world with a deeper
understanding of time, gravity and matter and how to potentially control
them. It could also lead to new technologies that would affect most
aspects of daily life, including how we communicate, grow food, deliver
health care, transport people and goods, and produce energy.

“Discovering the Theory of Quantum Gravity could lead to the
possibility of time travel, new quantum devices, or even massive new
energy resources that produce clean energy and help us address climate
change,” said Philip Stamp, Professor, Department of Physics and
Astronomy, University of British Columbia, and Visiting Associate in
Theoretical Astrophysics at Caltech [California Institute of Technology]. “The potential long-term ramifications of this discovery are so incredible that life on earth 100
years from now could look as miraculous to us now as today’s
technology would have seemed to people living 100 years ago.”

The new Quantum Gravity Institute and the conference were founded by the
Quantum Gravity Society, which was created in 2022 by a group of
Canadian technology, business and community leaders, and leading
physicists. Among its goals are to advance the science of physics and
facilitate research on the Theory of Quantum Gravity through initiatives
such as the conference and assembling the world’s leading archive of
scientific papers and lectures associated with the attempts to reconcile
these two theories over the past century.

Attending the Quantum Gravity Conference in Vancouver (August 15-19 [2022])
will be two dozen of the world’s top physicists, including Nobel
Laureates Kip Thorne, Jim Peebles and Sir Roger Penrose, as well as
physicists Baron Martin Rees, Markus Aspelmeyer, Viatcheslav Mukhanov
and Paul Steinhardt. On Wednesday, August 17, the conference will be
open to the public, providing them with a once-in-a-lifetime opportunity
to attend keynote addresses from the world’s pre-eminent physicists.
… A noon-hour discussion on the importance of the
research will be delivered by Kip Thorne, the former Feynman Professor
of physics at Caltech. Thorne is well known for his popular books, and
for developing the original idea for the 2014 film “Interstellar.” He
was also crucial to the development of the book “Contact” by Carl Sagan,
which was also made into a motion picture.

“We look forward to welcoming many of the world’s brightest minds to
Vancouver for our first Quantum Gravity Conference,” said Frank
Giustra, CEO Fiore Group and Co-Founder, Quantum Gravity Society. “One
of the goals of our Society will be to establish Vancouver as a
supportive home base for research and facilitate the scientific
collaboration that will be required to unlock this mystery that has
eluded some of the world’s most brilliant physicists for so long.”

“The format is key,” explains Terry Hui, UC Berkley Physics alumnus
and Co-Founder, Quantum Gravity Society [and CEO of Concord Pacific].
“Like the Solvay Conference nearly 100 years ago, the Quantum Gravity
Conference will bring top scientists together in salon-style gatherings. The
relaxed evening format following the conference will reduce barriers and
allow these great minds to freely exchange ideas. I hope this will help accelerate
the solution of this hundred-year bottleneck between theories relatively
soon.”

“As amazing as our journey of scientific discovery has been over the
past century, we still have so much to learn about how the universe
works on a macro, atomic and subatomic level,” added Paul Lee,
Managing Partner, Vanedge Capital, and Co-Founder, Quantum Gravity
Society. “New experiments and observations capable of advancing work
on this scientific challenge are becoming increasingly possible in
today’s physics labs and using new astronomical tools. The Quantum
Gravity Society looks forward to leveraging that growing technical
capacity with joint theory and experimental work that harnesses the
collective expertise of the world’s great physicists.”

About Quantum Gravity Society

Quantum Gravity Society was founded in Vancouver, Canada in 2020 by a
group of Canadian business, technology and community leaders, and
leading international physicists. The Society’s founding members
include Frank Giustra (Fiore Group), Terry Hui (Concord Pacific), Paul
Lee and Moe Kermani (Vanedge Capital) and Markus Frind (Frind Estate
Winery), along with renowned physicists Abhay Ashtekar, Sir Roger
Penrose, Philip Stamp, Bill Unruh and Birgitta Whaley. For more
information, visit Quantum Gravity Society.

About the Quantum Gravity Conference (Vancouver 2022)


The inaugural Quantum Gravity Conference (August 15-19 [2022]) is presented by
Quantum Gravity Society, Fiore Group, Vanedge Capital, Concord Pacific,
The Westin Bayshore, Vancouver and Frind Estate Winery. For conference
information, visit conference.quantumgravityinstitute.ca. To
register to attend the conference, visit Eventbrite.com.

The front page on the Quantum Gravity Society website is identical to the front page for the Quantum Mechanics & Gravity: Marrying Theory & Experiment conference website. It’s probable that will change with time.

This seems to be an in-person event only.

The site for the conference is in an exceptionally pretty location in Coal Harbour and it’s close to Stanley Park (a major tourist attraction),

The Westin Bayshore, Vancouver
1601 Bayshore Drive
Vancouver, BC V6G 2V4
View map

Assuming that most of my readers will be interested in the ‘public’ day, here’s more from the Wednesday, August 17, 2022 registration page on Eventbrite,

Tickets:

  • Corporate Table of 8 all day access – includes VIP Luncheon: $1,100
  • Ticket per person all day access – includes VIP Luncheon: $129
  • Ticket per person all day access (no VIP luncheon): $59
  • Student / Academia Ticket – all day access (no VIP luncheon): $30

Date:

Wednesday, August 17, 2022 @ 9:00 a.m. – 5:15 p.m. (PT)

Schedule:

  • Registration Opens: 8:00 a.m.
  • Morning Program: 9:00 a.m. – 12:30 p.m.
  • VIP Lunch: 12:30 p.m. – 2:30 p.m.
  • Afternoon Program: 2:30 p.m. – 4:20 p.m.
  • Public Discussion / Debate: 4:20 p.m. – 5:15 p.m.

Program:

9:00 a.m. Session 1: Beginning of the Universe

  • Viatcheslav Mukhanov – Theoretical Physicist and Cosmologist, University of Munich
  • Paul Steinhardt – Theoretical Physicist, Princeton University

Session 2: History of the Universe

  • Jim Peebles, 2019 Nobel Laureate, Princeton University
  • Baron Martin Rees – Cosmologist and Astrophysicist, University of Cambridge
  • Sir Roger Penrose, 2020 Nobel Laureate, University of Oxford (via zoom)

12:30 p.m. VIP Lunch Session: Quantum Gravity — Why Should We Care?

  • Kip Thorne – 2017 Nobel Laureate, Executive Producer of blockbuster film “Interstellar”

2:30 p.m. Session 3: What do Experiments Say?

  • Markus Aspelmeyer – Experimental Physicist, Quantum Optics and Optomechanics Leader, University of Vienna
  • Sir Roger Penrose – 2020 Nobel Laureate (via zoom)

Session 4: Time Travel

  • Kip Thorne – 2017 Nobel Laureate, Executive Producer of blockbuster film “Interstellar”

Event Partners

  • Quantum Gravity Society
  • Westin Bayshore
  • Fiore Group
  • Concord Pacific
  • VanEdge Capital
  • Frind Estate Winery

Marketing Partners

  • BC Business Council
  • Greater Vancouver Board of Trade

Please note that Sir Roger Penrose will be present via Zoom but all the others will be there in the room with you.

Given that Kip Thorne won his 2017 Nobel Prize in Physics (with Rainer Weiss and Barry Barish) for work on gravitational waves, it’s surprising there’s no mention of this in the publicity for a conference on quantum gravity. Finding gravitational waves in 2016 was a very big deal (see Josh Fischman’s and Steve Mirsky’s February 11, 2016 interview with Kip Thorne for Scientific American).

Some thoughts on this conference and the Canadian quantum scene

This conference has a fascinating collection of players. Even I recognized some of the names, e.g., Penrose, Rees, Thorne.

The academics were to be expected and every presenter is an academic, often with their own Wikipedia page. Weirdly, there’s no one from the Perimeter Institute Institute for Theoretical Physics or TRIUMF (a national physics laboratory and centre for particle acceleration) or from anywhere else in Canada, which may be due to their academic specialty rather than an attempt to freeze out Canadian physicists. In any event, the conference academics are largely from the US (a lot of them from CalTech and Stanford) and from the UK.

The business people are a bit of a surprise. The BC Business Council and the Greater Vancouver Board of Trade? Frank Giustra who first made his money with gold mines, then with Lionsgate Entertainment, and who continues to make a great deal of money with his equity investment company, Fiore Group? Terry Hui, Chief Executive Office of Concord Pacific, a real estate development company? VanEdge Capital, an early stage venture capital fund? A winery? Missing from this list is D-Wave Systems, Canada’s quantum calling card and local company. While their area of expertise is quantum computing, I’d still expect to see them present as sponsors. *ETA December 6, 2022: I just looked at the conference page again and D-Wave is now listed as a sponsor.*

The academics? These people are not cheap dates (flights, speaker’s fees, a room at the Bayshore, meals). This is a very expensive conference and $129 for lunch and a daypass is likely a heavily subsidized ticket.

Another surprise? No government money/sponsorship. I don’t recall seeing another academic conference held in Canada without any government participation.

Canadian quantum scene

A National Quantum Strategy was first announced in the 2021 Canadian federal budget and reannounced in the 2022 federal budget (see my April 19, 2022 posting for a few more budget details).. Or, you may find this National Quantum Strategy Consultations: What We Heard Report more informative. There’s also a webpage for general information about the National Quantum Strategy.

As evidence of action, the Natural Science and Engineering Research Council of Canada (NSERC) announced new grant programmes made possible by the National Quantum Strategy in a March 15, 2022 news release,

Quantum science and innovation are giving rise to promising advances in communications, computing, materials, sensing, health care, navigation and other key areas. The Government of Canada is committed to helping shape the future of quantum technology by supporting Canada’s quantum sector and establishing leadership in this emerging and transformative domain.

Today [March 15, 2022], the Honourable François-Philippe Champagne, Minister of Innovation, Science and Industry, is announcing an investment of $137.9 million through the Natural Sciences and Engineering Research Council of Canada’s (NSERC) Collaborative Research and Training Experience (CREATE) grants and Alliance grants. These grants are an important next step in advancing the National Quantum Strategy and will reinforce Canada’s research strengths in quantum science while also helping to develop a talent pipeline to support the growth of a strong quantum community.

Quick facts

Budget 2021 committed $360 million to build the foundation for a National Quantum Strategy, enabling the Government of Canada to build on previous investments in the sector to advance the emerging field of quantum technologies. The quantum sector is key to fuelling Canada’s economy, long-term resilience and growth, especially as technologies mature and more sectors harness quantum capabilities.

Development of quantum technologies offers job opportunities in research and science, software and hardware engineering and development, manufacturing, technical support, sales and marketing, business operations and other fields.

The Government of Canada also invested more than $1 billion in quantum research and science from 2009 to 2020—mainly through competitive granting agency programs, including Natural Sciences and Engineering Research Council of Canada programs and the Canada First Research Excellence Fund—to help establish Canada as a global leader in quantum science.

In addition, the government has invested in bringing new quantum technologies to market, including investments through Canada’s regional development agencies, the Strategic Innovation Fund and the National Research Council of Canada’s Industrial Research Assistance Program.

Bank of Canada, cryptocurrency, and quantum computing

My July 25, 2022 posting features a special project, Note: All emphases are mine,

… (from an April 14, 2022 HKA Marketing Communications news release on EurekAlert),

Multiverse Computing, a global leader in quantum computing solutions for the financial industry and beyond with offices in Toronto and Spain, today announced it has completed a proof-of-concept project with the Bank of Canada through which the parties used quantum computing to simulate the adoption of cryptocurrency as a method of payment by non-financial firms.

“We are proud to be a trusted partner of the first G7 central bank to explore modelling of complex networks and cryptocurrencies through the use of quantum computing,” said Sam Mugel, CTO [Chief Technical Officer] at Multiverse Computing. “The results of the simulation are very intriguing and insightful as stakeholders consider further research in the domain. Thanks to the algorithm we developed together with our partners at the Bank of Canada, we have been able to model a complex system reliably and accurately given the current state of quantum computing capabilities.”

Multiverse Computing conducted its innovative work related to applying quantum computing for modelling complex economic interactions in a research project with the Bank of Canada. The project explored quantum computing technology as a way to simulate complex economic behaviour that is otherwise very difficult to simulate using traditional computational techniques.

By implementing this solution using D-Wave’s annealing quantum computer, the simulation was able to tackle financial networks as large as 8-10 players, with up to 2^90 possible network configurations. Note that classical computing approaches cannot solve large networks of practical relevance as a 15-player network requires as many resources as there are atoms in the universe.

Quantum Technologies and the Council of Canadian Academies (CCA)

In a May 26, 2022 blog posting the CCA announced its Expert Panel on Quantum Technologies (they will be issuing a Quantum Technologies report),

The emergence of quantum technologies will impact all sectors of the Canadian economy, presenting significant opportunities but also risks. At the request of the National Research Council of Canada (NRC) and Innovation, Science and Economic Development Canada (ISED), the Council of Canadian Academies (CCA) has formed an Expert Panel to examine the impacts, opportunities, and challenges quantum technologies present for Canadian industry, governments, and Canadians. Raymond Laflamme, O.C., FRSC, Canada Research Chair in Quantum Information and Professor in the Department of Physics and Astronomy at the University of Waterloo, will serve as Chair of the Expert Panel.

“Quantum technologies have the potential to transform computing, sensing, communications, healthcare, navigation and many other areas,” said Dr. Laflamme. “But a close examination of the risks and vulnerabilities of these technologies is critical, and I look forward to undertaking this crucial work with the panel.”

As Chair, Dr. Laflamme will lead a multidisciplinary group with expertise in quantum technologies, economics, innovation, ethics, and legal and regulatory frameworks. The Panel will answer the following question:

In light of current trends affecting the evolution of quantum technologies, what impacts, opportunities and challenges do these present for Canadian industry, governments and Canadians more broadly?

The Expert Panel on Quantum Technologies:

Raymond Laflamme, O.C., FRSC (Chair), Canada Research Chair in Quantum Information; the Mike and Ophelia Lazaridis John von Neumann Chair in Quantum Information; Professor, Department of Physics and Astronomy, University of Waterloo

Sally Daub, Founder and Managing Partner, Pool Global Partners

Shohini Ghose, Professor, Physics and Computer Science, Wilfrid Laurier University; NSERC Chair for Women in Science and Engineering

Paul Gulyas, Senior Innovation Executive, IBM Canada

Mark W. Johnson, Senior Vice-President, Quantum Technologies and Systems Products, D-Wave Systems

Elham Kashefi, Professor of Quantum Computing, School of Informatics, University of Edinburgh; Directeur de recherche au CNRS, LIP6 Sorbonne Université

Mauritz Kop, Fellow and Visiting Scholar, Stanford Law School, Stanford University

Dominic Martin, Professor, Département d’organisation et de ressources humaines, École des sciences de la gestion, Université du Québec à Montréal

Darius Ornston, Associate Professor, Munk School of Global Affairs and Public Policy, University of Toronto

Barry Sanders, FRSC, Director, Institute for Quantum Science and Technology, University of Calgary

Eric Santor, Advisor to the Governor, Bank of Canada

Christian Sarra-Bournet, Quantum Strategy Director and Executive Director, Institut quantique, Université de Sherbrooke

Stephanie Simmons, Associate Professor, Canada Research Chair in Quantum Nanoelectronics, and CIFAR Quantum Information Science Fellow, Department of Physics, Simon Fraser University

Jacqueline Walsh, Instructor; Director, initio Technology & Innovation Law Clinic, Dalhousie University

You’ll note that both the Bank of Canada and D-Wave Systems are represented on this expert panel.

The CCA Quantum Technologies report (in progress) page can be found here.

Does it mean anything?

Since I only skim the top layer of information (disparagingly described as ‘high level’ by the technology types I used to work with), all I can say is there’s a remarkable level of interest from various groups who are self-organizing. (The interest is international as well. I found the International Society for Quantum Gravity [ISQG], which had its first meeting in 2021.)

I don’t know what the purpose is other than it seems the Canadian focus seems to be on money. The board of trade and business council have no interest in primary research and the federal government’s national quantum strategy is part of Innovation, Science and Economic Development (ISED) Canada’s mandate. You’ll notice ‘science’ is sandwiched between ‘innovation’, which is often code for business, and economic development.

The Bank of Canada’s monetary interests are quite obvious.

The Perimeter Institute mentioned earlier was founded by Mike Lazaridis (from his Wikipedia entry) Note: Links have been removed,

… a Canadian businessman [emphasis mine], investor in quantum computing technologies, and founder of BlackBerry, which created and manufactured the BlackBerry wireless handheld device. With an estimated net worth of US$800 million (as of June 2011), Lazaridis was ranked by Forbes as the 17th wealthiest Canadian and 651st in the world.[4]

In 2000, Lazaridis founded and donated more than $170 million to the Perimeter Institute for Theoretical Physics.[11][12] He and his wife Ophelia founded and donated more than $100 million to the Institute for Quantum Computing at the University of Waterloo in 2002.[8]

That Institute for Quantum Computing? There’s an interesting connection. Raymond Laflamme, the chair for the CCA expert panel, was its director for a number of years and he’s closely affiliated with the Perimeter Institute. (I’m not suggesting anything nefarious or dodgy. It’s a small community in Canada and relationships tend to be tightly interlaced.) I’m surprised he’s not part of the quantum mechanics and gravity conference but that could have something to do with scheduling.

One last interesting bit about Laflamme, from his Wikipedia entry, Note: Links have been removed)

As Stephen Hawking’s PhD student, he first became famous for convincing Hawking that time does not reverse in a contracting universe, along with Don Page. Hawking told the story of how this happened in his famous book A Brief History of Time in the chapter The Arrow of Time.[3] Later on Laflamme made a name for himself in quantum computing and quantum information theory, which is what he is famous for today.

Getting back to the Quantum Mechanics & Gravity: Marrying Theory & Experiment, the public day looks pretty interesting and when is the next time you’ll have a chance to hobnob with all those Nobel Laureates?

Bank of Canada and Multiverse Computing model complex networks & cryptocurrencies with quantum computing

Given all the concern over rising inflation (McGill University press room, February 23, 2022 “Experts: Canadian inflation hits a new three-decade high” and Bank of Canada rates (Pete Evans in an April 13, 2022 article for the Canadian Broadcasting Corporation’s online news), this news release was a little unexpected both for timing (one week after the 2022 Canadian federal budget was delivered) and content (from an April 14, 2022 HKA Marketing Communications news release on EurekAlert),

Multiverse Computing, a global leader in quantum computing solutions for the financial industry and beyond with offices in Toronto and Spain, today announced it has completed a proof-of-concept project with the Bank of Canada through which the parties used quantum computing to simulate the adoption of cryptocurrency as a method of payment by non-financial firms.

“We are proud to be a trusted partner of the first G7 central bank to explore modelling of complex networks and cryptocurrencies through the use of quantum computing,” said Sam Mugel, CTO [Chief Technical Officer] at Multiverse Computing. “The results of the simulation are very intriguing and insightful as stakeholders consider further research in the domain. Thanks to the algorithm we developed together with our partners at the Bank of Canada, we have been able to model a complex system reliably and accurately given the current state of quantum computing capabilities.”

Companies may adopt various forms of payments. So, it’s important to develop a deep understanding of interactions that can take place in payments networks.

Multiverse Computing conducted its innovative work related to applying quantum computing for modelling complex economic interactions in a research project with the Bank of Canada. The project explored quantum computing technology as a way to simulate complex economic behaviour that is otherwise very difficult to simulate using traditional computational techniques.

By implementing this solution using D-Wave’s annealing quantum computer, the simulation was able to tackle financial networks as large as 8-10 players, with up to 2^90 possible network configurations. Note that classical computing approaches cannot solve large networks of practical relevance as a 15-player network requires as many resources as there are atoms in the universe.

“We wanted to test the power of quantum computing on a research case that is hard to solve using classical computing techniques,” said Maryam Haghighi, Director, Data Science at the Bank of Canada. “This collaboration helped us learn more about how quantum computing can provide new insights into economic problems by carrying out complex simulations on quantum hardware.”

Motivated by the empirical observations about the cooperative nature of adoption of cryptocurrency payments, this theoretical study found that for some industries, these digital assets would share the payments market with traditional bank transfers and cash-like instruments. The market share for each would depend on how the financial institutions respond to the cryptocurrency adoptions, and on the economic costs associated with such trades.

The quantum simulations helped generate examples that illustrate how similar firms may end up adopting different levels of cryptocurrency use.

About Multiverse Computing

Multiverse Computing is a leading quantum software company that applies quantum and quantum-inspired solutions to tackle complex problems in finance to deliver value today and enable a more resilient and prosperous economy. The company’s expertise in quantum control and computational methods as well as finance means it can secure maximum results from current quantum devices. Its flagship product, Singularity, allows financial professionals to leverage quantum computing with common software tools.  The company is targeting additional verticals as well, including mobility, energy, the life sciences and industry 4.0.

Contacts:

Multiverse Computing
www.multiversecomputing.com
contact@multiversecomputing.com
+346 60 94 11 54

I wish there was a little more information about the contents of the report (although it is nice to know they have one).

D-Wave Systems, for those who don’t know, is a Vancouver-area company that supplies hardware (here’s more from their Wikipedia entry), Note: Links have been removed,

D-Wave Systems Inc. is a Canadian quantum computing company, based in Burnaby, British Columbia, Canada. D-Wave was the world’s first company to sell computers to exploit quantum effects in their operation.[2] D-Wave’s early customers include Lockheed Martin, University of Southern California, Google/NASA and Los Alamos National Lab.

The company has to this point specialized in quantum annealing. This is a specific type of quantum computing best used to solve the kind of problem (analyzing a multi-player situation) that the Bank of Canada was trying to solve.

I checked out ‘Multiverse’ in Toronto and they claim this, “World leaders in quantum computing for the financial industry,” on their homepage.

As for the company that produced the news release, HKA Marketing Communications, based in Southern California, they claim this “Specialists in Quantum Tech PR: #1 agency in this space” on their homepage.

I checked out the Bank of Canada website and didn’t find anything about this project.

Exotic magnetism: a quantum simulation from D-Wave Sytems

Vancouver (Canada) area company, D-Wave Systems is trumpeting itself (with good reason) again. This 2021 ‘milestone’ achievement builds on work from 2018 (see my August 23, 2018 posting for the earlier work). For me, the big excitement was finding the best explanation for quantum annealing and D-Wave’s quantum computers that I’ve seen yet (that explanation and a link to more is at the end of this posting).

A February 18, 2021 news item on phys.org announces the latest achievement,

D-Wave Systems Inc. today [February 18, 2021] published a milestone study in collaboration with scientists at Google, demonstrating a computational performance advantage, increasing with both simulation size and problem hardness, to over 3 million times that of corresponding classical methods. Notably, this work was achieved on a practical application with real-world implications, simulating the topological phenomena behind the 2016 Nobel Prize in Physics. This performance advantage, exhibited in a complex quantum simulation of materials, is a meaningful step in the journey toward applications advantage in quantum computing.

A February 18, 2021 D-Wave Systems press release (also on EurekAlert), which originated the news item, describes the work in more detail,

The work by scientists at D-Wave and Google also demonstrates that quantum effects can be harnessed to provide a computational advantage in D-Wave processors, at problem scale that requires thousands of qubits. Recent experiments performed on multiple D-Wave processors represent by far the largest quantum simulations carried out by existing quantum computers to date.

The paper, entitled “Scaling advantage over path-integral Monte Carlo in quantum simulation of geometrically frustrated magnets”, was published in the journal Nature Communications (DOI 10.1038/s41467-021-20901-5, February 18, 2021). D-Wave researchers programmed the D-Wave 2000Q™ system to model a two-dimensional frustrated quantum magnet using artificial spins. The behavior of the magnet was described by the Nobel-prize winning work of theoretical physicists Vadim Berezinskii, J. Michael Kosterlitz and David Thouless. They predicted a new state of matter in the 1970s characterized by nontrivial topological properties. This new research is a continuation of previous breakthrough work published by D-Wave’s team in a 2018 Nature paper entitled “Observation of topological phenomena in a programmable lattice of 1,800 qubits” (Vol. 560, Issue 7719, August 22, 2018). In this latest paper, researchers from D-Wave, alongside contributors from Google, utilize D-Wave’s lower noise processor to achieve superior performance and glean insights into the dynamics of the processor never observed before.

“This work is the clearest evidence yet that quantum effects provide a computational advantage in D-Wave processors,” said Dr. Andrew King, principal investigator for this work at D-Wave. “Tying the magnet up into a topological knot and watching it escape has given us the first detailed look at dynamics that are normally too fast to observe. What we see is a huge benefit in absolute terms, with the scaling advantage in temperature and size that we would hope for. This simulation is a real problem that scientists have already attacked using the algorithms we compared against, marking a significant milestone and an important foundation for future development. This wouldn’t have been possible today without D-Wave’s lower noise processor.”

“The search for quantum advantage in computations is becoming increasingly lively because there are special problems where genuine progress is being made. These problems may appear somewhat contrived even to physicists, but in this paper from a collaboration between D-Wave Systems, Google, and Simon Fraser University [SFU], it appears that there is an advantage for quantum annealing using a special purpose processor over classical simulations for the more ‘practical’ problem of finding the equilibrium state of a particular quantum magnet,” said Prof. Dr. Gabriel Aeppli, professor of physics at ETH Zürich and EPF Lausanne, and head of the Photon Science Division of the Paul Scherrer Institute. “This comes as a surprise given the belief of many that quantum annealing has no intrinsic advantage over path integral Monte Carlo programs implemented on classical processors.”

“Nascent quantum technologies mature into practical tools only when they leave classical counterparts in the dust in solving real-world problems,” said Hidetoshi Nishimori, Professor, Institute of Innovative Research, Tokyo Institute of Technology. “A key step in this direction has been achieved in this paper by providing clear evidence of a scaling advantage of the quantum annealer over an impregnable classical computing competitor in simulating dynamical properties of a complex material. I send sincere applause to the team.”

“Successfully demonstrating such complex phenomena is, on its own, further proof of the programmability and flexibility of D-Wave’s quantum computer,” said D-Wave CEO Alan Baratz. “But perhaps even more important is the fact that this was not demonstrated on a synthetic or ‘trick’ problem. This was achieved on a real problem in physics against an industry-standard tool for simulation–a demonstration of the practical value of the D-Wave processor. We must always be doing two things: furthering the science and increasing the performance of our systems and technologies to help customers develop applications with real-world business value. This kind of scientific breakthrough from our team is in line with that mission and speaks to the emerging value that it’s possible to derive from quantum computing today.”

The scientific achievements presented in Nature Communications further underpin D-Wave’s ongoing work with world-class customers to develop over 250 early quantum computing applications, with a number piloting in production applications, in diverse industries such as manufacturing, logistics, pharmaceutical, life sciences, retail and financial services. In September 2020, D-Wave brought its next-generation Advantage™ quantum system to market via the Leap™ quantum cloud service. The system includes more than 5,000 qubits and 15-way qubit connectivity, as well as an expanded hybrid solver service capable of running business problems with up to one million variables. The combination of Advantage’s computing power and scale with the hybrid solver service gives businesses the ability to run performant, real-world quantum applications for the first time.

That last paragraph seems more sales pitch than research oriented. It’s not unexpected in a company’s press release but I was surprised that the editors at EurekAlert didn’t remove it.

Here’s a link to and a citation for the latest paper,

Scaling advantage over path-integral Monte Carlo in quantum simulation of geometrically frustrated magnets by Andrew D. King, Jack Raymond, Trevor Lanting, Sergei V. Isakov, Masoud Mohseni, Gabriel Poulin-Lamarre, Sara Ejtemaee, William Bernoudy, Isil Ozfidan, Anatoly Yu. Smirnov, Mauricio Reis, Fabio Altomare, Michael Babcock, Catia Baron, Andrew J. Berkley, Kelly Boothby, Paul I. Bunyk, Holly Christiani, Colin Enderud, Bram Evert, Richard Harris, Emile Hoskinson, Shuiyuan Huang, Kais Jooya, Ali Khodabandelou, Nicolas Ladizinsky, Ryan Li, P. Aaron Lott, Allison J. R. MacDonald, Danica Marsden, Gaelen Marsden, Teresa Medina, Reza Molavi, Richard Neufeld, Mana Norouzpour, Travis Oh, Igor Pavlov, Ilya Perminov, Thomas Prescott, Chris Rich, Yuki Sato, Benjamin Sheldan, George Sterling, Loren J. Swenson, Nicholas Tsai, Mark H. Volkmann, Jed D. Whittaker, Warren Wilkinson, Jason Yao, Hartmut Neven, Jeremy P. Hilton, Eric Ladizinsky, Mark W. Johnson, Mohammad H. Amin. Nature Communications volume 12, Article number: 1113 (2021) DOI: https://doi.org/10.1038/s41467-021-20901-5 Published: 18 February 2021

This paper is open access.

Quantum annealing and more

Dr. Andrew King, one of the D-Wave researchers, has written a February 18, 2021 article on Medium explaining some of the work. I’ve excerpted one of King’s points,

Insight #1: We observed what actually goes on under the hood in the processor for the first time

Quantum annealing — the approach adopted by D-Wave from the beginning — involves setting up a simple but purely quantum initial state, and gradually reducing the “quantumness” until the system is purely classical. This takes on the order of a microsecond. If you do it right, the classical system represents a hard (NP-complete) computational problem, and the state has evolved to an optimal, or at least near-optimal, solution to that problem.

What happens at the beginning and end of the computation are about as simple as quantum computing gets. But the action in the middle is hard to get a handle on, both theoretically and experimentally. That’s one reason these experiments are so important: they provide high-fidelity measurements of the physical processes at the core of quantum annealing. Our 2018 Nature article introduced the same simulation, but without measuring computation time. To benchmark the experiment this time around, we needed lower-noise hardware (in this case, we used the D-Wave 2000Q lower noise quantum computer), and we needed, strangely, to slow the simulation down. Since the quantum simulation happens so fast, we actually had to make things harder. And we had to find a way to slow down both quantum and classical simulation in an equitable way. The solution? Topological obstruction.

If you have time and the inclination, I encourage you to read King’s piece.

Alberta adds a newish quantum nanotechnology research hub to the Canada’s quantum computing research scene

One of the winners in Canada’s 2017 federal budget announcement of the Pan-Canadian Artificial Intelligence Strategy was Edmonton, Alberta. It’s a fact which sometimes goes unnoticed while Canadians marvel at the wonderfulness found in Toronto and Montréal where it seems new initiatives and monies are being announced on a weekly basis (I exaggerate) for their AI (artificial intelligence) efforts.

Alberta’s quantum nanotechnology hub (graduate programme)

Intriguingly, it seems that Edmonton has higher aims than (an almost unnoticed) leadership in AI. Physicists at the University of Alberta have announced hopes to be just as successful as their AI brethren in a Nov. 27, 2017 article by Juris Graney for the Edmonton Journal,

Physicists at the University of Alberta [U of A] are hoping to emulate the success of their artificial intelligence studying counterparts in establishing the city and the province as the nucleus of quantum nanotechnology research in Canada and North America.

Google’s artificial intelligence research division DeepMind announced in July [2017] it had chosen Edmonton as its first international AI research lab, based on a long-running partnership with the U of A’s 10-person AI lab.

Retaining the brightest minds in the AI and machine-learning fields while enticing a global tech leader to Alberta was heralded as a coup for the province and the university.

It is something U of A physics professor John Davis believes the university’s new graduate program, Quanta, can help achieve in the world of quantum nanotechnology.

The field of quantum mechanics had long been a realm of theoretical science based on the theory that atomic and subatomic material like photons or electrons behave both as particles and waves.

“When you get right down to it, everything has both behaviours (particle and wave) and we can pick and choose certain scenarios which one of those properties we want to use,” he said.

But, Davis said, physicists and scientists are “now at the point where we understand quantum physics and are developing quantum technology to take to the marketplace.”

“Quantum computing used to be realm of science fiction, but now we’ve figured it out, it’s now a matter of engineering,” he said.

Quantum computing labs are being bought by large tech companies such as Google, IBM and Microsoft because they realize they are only a few years away from having this power, he said.

Those making the groundbreaking developments may want to commercialize their finds and take the technology to market and that is where Quanta comes in.

East vs. West—Again?

Ivan Semeniuk in his article, Quantum Supremacy, ignores any quantum research effort not located in either Waterloo, Ontario or metro Vancouver, British Columbia to describe a struggle between the East and the West (a standard Canadian trope). From Semeniuk’s Oct. 17, 2017 quantum article [link follows the excerpts] for the Globe and Mail’s October 2017 issue of the Report on Business (ROB),

 Lazaridis [Mike], of course, has experienced lost advantage first-hand. As co-founder and former co-CEO of Research in Motion (RIM, now called Blackberry), he made the smartphone an indispensable feature of the modern world, only to watch rivals such as Apple and Samsung wrest away Blackberry’s dominance. Now, at 56, he is engaged in a high-stakes race that will determine who will lead the next technology revolution. In the rolling heartland of southwestern Ontario, he is laying the foundation for what he envisions as a new Silicon Valley—a commercial hub based on the promise of quantum technology.

Semeniuk skips over the story of how Blackberry lost its advantage. I came onto that story late in the game when Blackberry was already in serious trouble due to a failure to recognize that the field they helped to create was moving in a new direction. If memory serves, they were trying to keep their technology wholly proprietary which meant that developers couldn’t easily create apps to extend the phone’s features. Blackberry also fought a legal battle in the US with a patent troll draining company resources and energy in proved to be a futile effort.

Since then Lazaridis has invested heavily in quantum research. He gave the University of Waterloo a serious chunk of money as they named their Quantum Nano Centre (QNC) after him and his wife, Ophelia (you can read all about it in my Sept. 25, 2012 posting about the then new centre). The best details for Lazaridis’ investments in Canada’s quantum technology are to be found on the Quantum Valley Investments, About QVI, History webpage,

History-bannerHistory has repeatedly demonstrated the power of research in physics to transform society.  As a student of history and a believer in the power of physics, Mike Lazaridis set out in 2000 to make real his bold vision to establish the Region of Waterloo as a world leading centre for physics research.  That is, a place where the best researchers in the world would come to do cutting-edge research and to collaborate with each other and in so doing, achieve transformative discoveries that would lead to the commercialization of breakthrough  technologies.

Establishing a World Class Centre in Quantum Research:

The first step in this regard was the establishment of the Perimeter Institute for Theoretical Physics.  Perimeter was established in 2000 as an independent theoretical physics research institute.  Mike started Perimeter with an initial pledge of $100 million (which at the time was approximately one third of his net worth).  Since that time, Mike and his family have donated a total of more than $170 million to the Perimeter Institute.  In addition to this unprecedented monetary support, Mike also devotes his time and influence to help lead and support the organization in everything from the raising of funds with government and private donors to helping to attract the top researchers from around the globe to it.  Mike’s efforts helped Perimeter achieve and grow its position as one of a handful of leading centres globally for theoretical research in fundamental physics.

Stephen HawkingPerimeter is located in a Governor-General award winning designed building in Waterloo.  Success in recruiting and resulting space requirements led to an expansion of the Perimeter facility.  A uniquely designed addition, which has been described as space-ship-like, was opened in 2011 as the Stephen Hawking Centre in recognition of one of the most famous physicists alive today who holds the position of Distinguished Visiting Research Chair at Perimeter and is a strong friend and supporter of the organization.

Recognizing the need for collaboration between theorists and experimentalists, in 2002, Mike applied his passion and his financial resources toward the establishment of The Institute for Quantum Computing at the University of Waterloo.  IQC was established as an experimental research institute focusing on quantum information.  Mike established IQC with an initial donation of $33.3 million.  Since that time, Mike and his family have donated a total of more than $120 million to the University of Waterloo for IQC and other related science initiatives.  As in the case of the Perimeter Institute, Mike devotes considerable time and influence to help lead and support IQC in fundraising and recruiting efforts.  Mike’s efforts have helped IQC become one of the top experimental physics research institutes in the world.

Quantum ComputingMike and Doug Fregin have been close friends since grade 5.  They are also co-founders of BlackBerry (formerly Research In Motion Limited).  Doug shares Mike’s passion for physics and supported Mike’s efforts at the Perimeter Institute with an initial gift of $10 million.  Since that time Doug has donated a total of $30 million to Perimeter Institute.  Separately, Doug helped establish the Waterloo Institute for Nanotechnology at the University of Waterloo with total gifts for $29 million.  As suggested by its name, WIN is devoted to research in the area of nanotechnology.  It has established as an area of primary focus the intersection of nanotechnology and quantum physics.

With a donation of $50 million from Mike which was matched by both the Government of Canada and the province of Ontario as well as a donation of $10 million from Doug, the University of Waterloo built the Mike & Ophelia Lazaridis Quantum-Nano Centre, a state of the art laboratory located on the main campus of the University of Waterloo that rivals the best facilities in the world.  QNC was opened in September 2012 and houses researchers from both IQC and WIN.

Leading the Establishment of Commercialization Culture for Quantum Technologies in Canada:

In the Research LabFor many years, theorists have been able to demonstrate the transformative powers of quantum mechanics on paper.  That said, converting these theories to experimentally demonstrable discoveries has, putting it mildly, been a challenge.  Many naysayers have suggested that achieving these discoveries was not possible and even the believers suggested that it could likely take decades to achieve these discoveries.  Recently, a buzz has been developing globally as experimentalists have been able to achieve demonstrable success with respect to Quantum Information based discoveries.  Local experimentalists are very much playing a leading role in this regard.  It is believed by many that breakthrough discoveries that will lead to commercialization opportunities may be achieved in the next few years and certainly within the next decade.

Recognizing the unique challenges for the commercialization of quantum technologies (including risk associated with uncertainty of success, complexity of the underlying science and high capital / equipment costs) Mike and Doug have chosen to once again lead by example.  The Quantum Valley Investment Fund will provide commercialization funding, expertise and support for researchers that develop breakthroughs in Quantum Information Science that can reasonably lead to new commercializable technologies and applications.  Their goal in establishing this Fund is to lead in the development of a commercialization infrastructure and culture for Quantum discoveries in Canada and thereby enable such discoveries to remain here.

Semeniuk goes on to set the stage for Waterloo/Lazaridis vs. Vancouver (from Semeniuk’s 2017 ROB article),

… as happened with Blackberry, the world is once again catching up. While Canada’s funding of quantum technology ranks among the top five in the world, the European Union, China, and the US are all accelerating their investments in the field. Tech giants such as Google [also known as Alphabet], Microsoft and IBM are ramping up programs to develop companies and other technologies based on quantum principles. Meanwhile, even as Lazaridis works to establish Waterloo as the country’s quantum hub, a Vancouver-area company has emerged to challenge that claim. The two camps—one methodically focused on the long game, the other keen to stake an early commercial lead—have sparked an East-West rivalry that many observers of the Canadian quantum scene are at a loss to explain.

Is it possible that some of the rivalry might be due to an influential individual who has invested heavily in a ‘quantum valley’ and has a history of trying to ‘own’ a technology?

Getting back to D-Wave Systems, the Vancouver company, I have written about them a number of times (particularly in 2015; for the full list: input D-Wave into the blog search engine). This June 26, 2015 posting includes a reference to an article in The Economist magazine about D-Wave’s commercial opportunities while the bulk of the posting is focused on a technical breakthrough.

Semeniuk offers an overview of the D-Wave Systems story,

D-Wave was born in 1999, the same year Lazaridis began to fund quantum science in Waterloo. From the start, D-Wave had a more immediate goal: to develop a new computer technology to bring to market. “We didn’t have money or facilities,” says Geordie Rose, a physics PhD who co0founded the company and served in various executive roles. …

The group soon concluded that the kind of machine most scientists were pursing based on so-called gate-model architecture was decades away from being realized—if ever. …

Instead, D-Wave pursued another idea, based on a principle dubbed “quantum annealing.” This approach seemed more likely to produce a working system, even if the application that would run on it were more limited. “The only thing we cared about was building the machine,” says Rose. “Nobody else was trying to solve the same problem.”

D-Wave debuted its first prototype at an event in California in February 2007 running it through a few basic problems such as solving a Sudoku puzzle and finding the optimal seating plan for a wedding reception. … “They just assumed we were hucksters,” says Hilton [Jeremy Hilton, D.Wave senior vice-president of systems]. Federico Spedalieri, a computer scientist at the University of Southern California’s [USC} Information Sciences Institute who has worked with D-Wave’s system, says the limited information the company provided about the machine’s operation provoked outright hostility. “I think that played against them a lot in the following years,” he says.

It seems Lazaridis is not the only one who likes to hold company information tightly.

Back to Semeniuk and D-Wave,

Today [October 2017], the Los Alamos National Laboratory owns a D-Wave machine, which costs about $15million. Others pay to access D-Wave systems remotely. This year , for example, Volkswagen fed data from thousands of Beijing taxis into a machine located in Burnaby [one of the municipalities that make up metro Vancouver] to study ways to optimize traffic flow.

But the application for which D-Wave has the hights hope is artificial intelligence. Any AI program hings on the on the “training” through which a computer acquires automated competence, and the 2000Q [a D-Wave computer] appears well suited to this task. …

Yet, for all the buzz D-Wave has generated, with several research teams outside Canada investigating its quantum annealing approach, the company has elicited little interest from the Waterloo hub. As a result, what might seem like a natural development—the Institute for Quantum Computing acquiring access to a D-Wave machine to explore and potentially improve its value—has not occurred. …

I am particularly interested in this comment as it concerns public funding (from Semeniuk’s article),

Vern Brownell, a former Goldman Sachs executive who became CEO of D-Wave in 2009, calls the lack of collaboration with Waterloo’s research community “ridiculous,” adding that his company’s efforts to establish closer ties have proven futile, “I’ll be blunt: I don’t think our relationship is good enough,” he says. Brownell also point out that, while  hundreds of millions in public funds have flowed into Waterloo’s ecosystem, little funding is available for  Canadian scientists wishing to make the most of D-Wave’s hardware—despite the fact that it remains unclear which core quantum technology will prove the most profitable.

There’s a lot more to Semeniuk’s article but this is the last excerpt,

The world isn’t waiting for Canada’s quantum rivals to forge a united front. Google, Microsoft, IBM, and Intel are racing to develop a gate-model quantum computer—the sector’s ultimate goal. (Google’s researchers have said they will unveil a significant development early next year.) With the U.K., Australia and Japan pouring money into quantum, Canada, an early leader, is under pressure to keep up. The federal government is currently developing  a strategy for supporting the country’s evolving quantum sector and, ultimately, getting a return on its approximately $1-billion investment over the past decade [emphasis mine].

I wonder where the “approximately $1-billion … ” figure came from. I ask because some years ago MP Peter Julian asked the government for information about how much Canadian federal money had been invested in nanotechnology. The government replied with sheets of paper (a pile approximately 2 inches high) that had funding disbursements from various ministries. Each ministry had its own method with different categories for listing disbursements and the titles for the research projects were not necessarily informative for anyone outside a narrow specialty. (Peter Julian’s assistant had kindly sent me a copy of the response they had received.) The bottom line is that it would have been close to impossible to determine the amount of federal funding devoted to nanotechnology using that data. So, where did the $1-billion figure come from?

In any event, it will be interesting to see how the Council of Canadian Academies assesses the ‘quantum’ situation in its more academically inclined, “The State of Science and Technology and Industrial Research and Development in Canada,” when it’s released later this year (2018).

Finally, you can find Semeniuk’s October 2017 article here but be aware it’s behind a paywall.

Whither we goest?

Despite any doubts one might have about Lazaridis’ approach to research and technology, his tremendous investment and support cannot be denied. Without him, Canada’s quantum research efforts would be substantially less significant. As for the ‘cowboys’ in Vancouver, it takes a certain temperament to found a start-up company and it seems the D-Wave folks have more in common with Lazaridis than they might like to admit. As for the Quanta graduate  programme, it’s early days yet and no one should ever count out Alberta.

Meanwhile, one can continue to hope that a more thoughtful approach to regional collaboration will be adopted so Canada can continue to blaze trails in the field of quantum research.

Google announces research results after testing 1,097-qubit D-Wave 2X™ quantum computers

If you’ve been reading this blog over the last few months, you’ll know that I’ve mentioned D-Wave Systems, a Vancouver (Canada)-based quantum computing company, frequently. The company seems to be signing all kinds of deals lately including one with Google (my Oct. 5, 2015 posting). Well, a Dec. 9, 2015 news item on Nanotechnology Now sheds more light on how Google is using D-Wave’s quantum computers,

Harris & Harris Group, Inc. (NASDAQ: TINY), an investor in transformative companies enabled by disruptive science, notes that yesterday [Dec. 8, 2015] NASA, Google and the Universities Space Research Association (USRA) hosted a tour of the jointly run Quantum Artificial Intelligence Laboratory located at the NASA’s Ames Research Center which houses one of D-Wave’s 1,097-qubit D-Wave 2X™ quantum computers. At this event, Google announced that D-Wave’s quantum computer was able to find solutions to complicated problems of nearly 1,000 variables up to 108 (100,000,000) times faster than classical computers.

A Dec. 8, 2015 posting by Hartmut Neven for the Google Research blog describes the research and the results (Note: Links have been removed),

During the last two years, the Google Quantum AI [artificial intelligence] team has made progress in understanding the physics governing quantum annealers. We recently applied these new insights to construct proof-of-principle optimization problems and programmed these into the D-Wave 2X quantum annealer that Google operates jointly with NASA. The problems were designed to demonstrate that quantum annealing can offer runtime advantages for hard optimization problems characterized by rugged energy landscapes. We found that for problem instances involving nearly 1000 binary variables, quantum annealing significantly outperforms its classical counterpart, simulated annealing. It is more than 108 times faster than simulated annealing running on a single core. We also compared the quantum hardware to another algorithm called Quantum Monte Carlo. This is a method designed to emulate the behavior of quantum systems, but it runs on conventional processors. While the scaling with size between these two methods is comparable, they are again separated by a large factor sometimes as high as 108.

For anyone (like me) who needs an explanation of quantum annealing, there’s this from its Wikipedia entry (Note: Links have been removed),

Quantum annealing (QA) is a metaheuristic for finding the global minimum of a given objective function over a given set of candidate solutions (candidate states), by a process using quantum fluctuations. Quantum annealing is used mainly for problems where the search space is discrete (combinatorial optimization problems) with many local minima; such as finding the ground state of a spin glass.[1] It was formulated in its present form by T. Kadowaki and H. Nishimori in “Quantum annealing in the transverse Ising model”[2] though a proposal in a different form had been proposed by A. B. Finilla, M. A. Gomez, C. Sebenik and J. D. Doll, in “Quantum annealing: A new method for minimizing multidimensional functions”.[3]

Not as helpful as I’d hoped but sometimes its necessary to learn a new vocabulary and a new set of basic principles, which takes time and requires the ability to ‘not know’ and/or ‘not understand’ until one day, you do.

In the meantime, here’s more possibly befuddling information from the researchers in the form of a paper on arXiv.org,

What is the Computational Value of Finite Range Tunneling? by Vasil S. Denchev, Sergio Boixo, Sergei V. Isakov, Nan Ding, Ryan Babbush, Vadim Smelyanskiy, John Martinis, Hartmut Neven. http://arxiv.org/abs/1512.02206

This paper is open access.