Notable and Interesting Recent Quantum News, Articles, and Papers for Saturday, July 20, 2024

A selection of the most important recent news, articles, and papers about quantum computing.


Image of a cube-shaped futuristic quantum computer

News, Articles, and Analyses

The Long-Term Forecast for Quantum Computing Still Looks Bright – Boston Consulting Group

Authors: Jean-François Bobier; Matt Langione; Cassia Naudet-Baulieu; Zheng Cui; and Eitoku Watanabe

“Is quantum computing finally nearing the point where it can fulfill its transformative potential? The answer, right now, is mixed.”

Quantum June 2024 Monthly Market Snapshot Report – The Futurum Group

Author: Dr. Bob Sutor

“Learn about market & tech developments in the quantum computing industry in June 2024, including improved qubits and product sales & delivery.”

Technical Papers and Preprints

Physics – Mechanical Coupling to Spin Qubits

(Wednesday, June 26, 2024) “A vibrating nanobeam could be used to share information between distant solid-state spin qubits, potentially allowing use of these qubits in complex computations.”

Physics – Measuring Qubits with “Time Travel” Protocol

(Thursday, June 27, 2024) “Quantum sensing can benefit from entanglement protocols that can be interpreted as allowing qubits to go backward in time to choose an optimal initial state.”

[2407.13012] CUAOA: A Novel CUDA-Accelerated Simulation Framework for the QAOA

Authors: Stein, Jonas; Blenninger, Jonas; Bucher, David; Eder, Josef Peter; Çetiner, Elif; Zorn, Maximilian; Linnhoff-Popien, Claudia

arXiv logo(Wednesday, July 17, 2024) “The Quantum Approximate Optimization Algorithm (QAOA) is a prominent quantum algorithm designed to find approximate solutions to combinatorial optimization problems, which are challenging for classical computers. In the current era, where quantum hardware is constrained by noise and limited qubit availability, simulating the QAOA remains essential for research. However, existing state-of-the-art simulation frameworks suffer from long execution times or lack comprehensive functionality, usability, and versatility, often requiring users to implement essential features themselves. Additionally, these frameworks are primarily restricted to Python, limiting their use in safer and faster languages like Rust, which offer, e.g., advanced parallelization capabilities. In this paper, we develop a GPU accelerated QAOA simulation framework utilizing the NVIDIA CUDA toolkit. This framework offers a complete interface for QAOA simulations, enabling the calculation of (exact) expectation values, direct access to the statevector, fast sampling, and high-performance optimization methods using an advanced state-of-the-art gradient calculation technique. The framework is designed for use in Python and Rust, providing flexibility for integration into a wide range of applications, including those requiring fast algorithm implementations leveraging QAOA at its core. The new framework’s performance is rigorously benchmarked on the MaxCut problem and compared against the current state-of-the-art general-purpose quantum circuit simulation frameworks Qiskit and Pennylane as well as the specialized QAOA simulation tool QOKit. Our evaluation shows that our approach outperforms the existing state-of-the-art solutions in terms of runtime up to multiple orders of magnitude. Our implementation is publicly available at https://github.com/JFLXB/cuaoa and Zenodo.”

[2407.13616] Quantum Local Search for Traveling Salesman Problem with Path-Slicing Strategy

Authors: Liu, Chen-Yu; Matsuyama, Hiromichi; Huang, Wei-hao; Yamashiro, Yu

arXiv logo(Thursday, July 18, 2024) “We present novel path-slicing strategies integrated with quantum local search to optimize solutions for the Traveling Salesman Problem (TSP), addressing the limitations of current Noisy Intermediate-Scale Quantum (NISQ) technologies. Our hybrid quantum-classical approach leverages classical path initialization and quantum optimization to effectively manage the computational challenges posed by the TSP. We explore various path slicing methods, including k-means and anti-k-means clustering, to divide the TSP into manageable subproblems. These are then solved using quantum or classical solvers. Our analysis, performed on multiple TSP instances from the TSPlib, demonstrates the ability of our strategies to achieve near-optimal solutions efficiently, highlighting significant improvements in solving efficiency and resource utilization. This approach paves the way for future applications in larger combinatorial optimization scenarios, advancing the field of quantum optimization.”

 

Notable and Interesting Recent Quantum News, Articles, and Papers for Saturday, July 13, 2024

A selection of the most important recent news, articles, and papers about quantum computing.

Image of a cube-shaped futuristic quantum computer

News and Articles

A breakthrough on the edge: One step closer to topological quantum computing

(Wednesday, July 10, 2024) “Researchers at the University of Cologne have achieved a significant breakthrough in quantum materials, potentially setting the stage for advancements in topological superconductivity and robust quantum computing / publication in ‘Nature Physics’”

Partnership boosts UK access to most powerful quantum technologies – UKRI

(Thursday, July 11, 2024) “UK industry and researchers will gain unparalleled access to the world’s most powerful quantum computers.”

Bob Sutor; Vice President and Practice Lead, Emerging Technologies, The Futurum Group will speak at IQT Quantum + AI in New York City October 29-30 – Inside Quantum Technology

(Friday, July 12, 2024) “Bob Sutor; Vice President and Practice Lead, Emerging Technologies, The Futurum Group will speak at IQT Quantum + AI in New York City October 29-30. Dr. Bob Sutor has been a technical leader and executive in the IT industry for over 40 years. He is a theoretical mathematician by training, with a Ph.D. from Princeton”

Technical Papers and Preprints

[2406.17653] Algorithmic Fault Tolerance for Fast Quantum Computing

arXiv logo(Tuesday, June 25, 2024) “Fast, reliable logical operations are essential for the realization of useful quantum computers, as they are required to implement practical quantum algorithms at large scale. By redundantly encoding logical qubits into many physical qubits and using syndrome measurements to detect and subsequently correct errors, one can achieve very low logical error rates. However, for most practical quantum error correcting (QEC) codes such as the surface code, it is generally believed that due to syndrome extraction errors, multiple extraction rounds — on the order of the code distance d — are required for fault-tolerant computation. Here, we show that contrary to this common belief, fault-tolerant logical operations can be performed with constant time overhead for a broad class of QEC codes, including the surface code with magic state inputs and feed-forward operations, to achieve “algorithmic fault tolerance”. Through the combination of transversal operations and novel strategies for correlated decoding, despite only having access to partial syndrome information, we prove that the deviation from the ideal measurement result distribution can be made exponentially small in the code distance. We supplement this proof with circuit-level simulations in a range of relevant settings, demonstrating the fault tolerance and competitive performance of our approach. Our work sheds new light on the theory of fault tolerance, potentially reducing the space-time cost of practical fault-tolerant quantum computation by orders of magnitude.”

[2407.02553] Large-scale quantum reservoir learning with an analog quantum computer

arXiv logo(Tuesday, July 02, 2024) “Quantum machine learning has gained considerable attention as quantum technology advances, presenting a promising approach for efficiently learning complex data patterns. Despite this promise, most contemporary quantum methods require significant resources for variational parameter optimization and face issues with vanishing gradients, leading to experiments that are either limited in scale or lack potential for quantum advantage. To address this, we develop a general-purpose, gradient-free, and scalable quantum reservoir learning algorithm that harnesses the quantum dynamics of neutral-atom analog quantum computers to process data. We experimentally implement the algorithm, achieving competitive performance across various categories of machine learning tasks, including binary and multi-class classification, as well as timeseries prediction. Effective and improving learning is observed with increasing system sizes of up to 108 qubits, demonstrating the largest quantum machine learning experiment to date. We further observe comparative quantum kernel advantage in learning tasks by constructing synthetic datasets based on the geometric differences between generated quantum and classical data kernels. Our findings demonstrate the potential of utilizing classically intractable quantum correlations for effective machine learning. We expect these results to stimulate further extensions to different quantum hardware and machine learning paradigms, including early fault-tolerant hardware and generative machine learning tasks.”

[2407.07202] Quantum Approximate Optimization: A Computational Intelligence Perspective

arXiv logo(Tuesday, July 09, 2024) “Quantum computing is an emerging field on the multidisciplinary interface between physics, engineering, and computer science with the potential to make a large impact on computational intelligence (CI). The aim of this paper is to introduce quantum approximate optimization methods to the CI community because of direct relevance to solving combinatorial problems. We introduce quantum computing and variational quantum algorithms (VQAs). VQAs are an effective method for the near-term implementation of quantum solutions on noisy intermediate-scale quantum (NISQ) devices with less reliable qubits and early-stage error correction. Then, we explain Farhi et al.’s quantum approximate optimization algorithm (Farhi’s QAOA, to prevent confusion). This VQA is generalized by Hadfield et al. to the quantum alternating operator ansatz (QAOA), which is a nature-inspired (particularly, adiabatic) quantum metaheuristic for approximately solving combinatorial optimization problems on gate-based quantum computers. We discuss connections of QAOA to relevant domains, such as computational learning theory and genetic algorithms, discussing current techniques and known results regarding hybrid quantum-classical intelligence systems. We present a schematic of how QAOA is constructed, and also discuss how CI techniques can be used to improve QAOA. We conclude with QAOA implementations for the well-known maximum cut, maximum bisection, and traveling salesperson problems, which can serve as templates for CI practitioners interested in using QAOA.”

[2407.07694] Scalable, high-fidelity all-electronic control of trapped-ion qubits

arXiv logo(Wednesday, July 10, 2024) “The central challenge of quantum computing is implementing high-fidelity quantum gates at scale. However, many existing approaches to qubit control suffer from a scale-performance trade-off, impeding progress towards the creation of useful devices. Here, we present a vision for an electronically controlled trapped-ion quantum computer that alleviates this bottleneck. Our architecture utilizes shared current-carrying traces and local tuning electrodes in a microfabricated chip to perform quantum gates with low noise and crosstalk regardless of device size. To verify our approach, we experimentally demonstrate low-noise site-selective single- and two-qubit gates in a seven-zone ion trap that can control up to 10 qubits. We implement electronic single-qubit gates with 99.99916(7

 

Notable Recent Quantum News, Articles, and Papers for Thursday, July 11, 2024

A selection of the most important recent news and articles about #quantumcomputing.


Futuristic quantum computer

Fourier Quantum Process Tomography | npj Quantum Information

(Thursday, May 09, 2024) “The characterization of a quantum device is a crucial step in the development of quantum experiments. This is accomplished via Quantum Process Tomography, which combines the outcomes of different projective measurements to deliver a possible reconstruction of the underlying process. The tomography is typically performed by processing an overcomplete set of measurements and extracting the process matrix from maximum-likelihood estimation. Here, we introduce Fourier Quantum Process Tomography, a technique which requires a reduced number of measurements, and benchmark its performance against the standard maximum-likelihood approach. Fourier Quantum Process Tomography is based on measuring probability distributions in two conjugate spaces for different state preparations and projections. Exploiting the concept of phase retrieval, our scheme achieves a complete and robust characterization of the setup by processing a near-minimal set of measurements. We experimentally test the technique on different space-dependent polarization transformations, reporting average fidelities higher than 90% and significant computational advantage.”

Enabling Quantum Computing with AI | NVIDIA Technical Blog

(Sunday, May 12, 2024) “Building a useful quantum computer in practice is incredibly challenging. Significant improvements are needed in the scale, fidelity, speed, reliability, and programmability of quantum computers to…”

Kipu Quantum Acquires Quantum Computing Platform Built by Anaqor AG to Accelerate Development of Industrially Relevant Quantum Solutions

(Thursday, July 11, 2024) “/PRNewswire/ — Kipu Quantum, the worldwide leading quantum software company, announced today the strategic acquisition of PlanQK, the German quantum computing…”

Simulating the universe’s most extreme environments | IBM Quantum Computing Blog

“Scalable techniques for quantum simulations of high-energy physics.”

Quantum in Context: Quantum Companies Rotate in New Leaders – The Futurum Group

“Learn which quantum computing companies have recently replaced their CEOs & reasons Boards of Directors make such changes.”

EDF, Alice & Bob, Quandela and CNRS Partner to Optimize Quantum Computing’s Energy Efficiency

“PARIS, July 10, 2024 — French electric utility company EDF, in collaboration with quantum computing firms Quandela and Alice & Bob, and the French National Centre for Scientific Research (CNRS), has […]”

Study of Quantum Computing Energy Efficiency – The Futurum Group

“Learn about a study in France that will look at the energy efficiency of quantum computing systems versus HPC for well-known algorithms.”

Oxford Ionics breaks global quantum performance records

“Oxford Ionics has demonstrated the highest performing quantum chip in the world, which can be produced at scale in a standard semiconductor fabrication plant.”

 

The Amazon Kindle version of Dancing with Qubits is now available!

Page from Kindle version of Dancing with QubitsI’m pleased to announce that the Amazon Kindle version of my quantum computing book Dancing with Qubits is now available!

This book provides a comfortable and conversational introduction to quantum computing. I take you through the mathematics you need at a pace that allows you to understand not just “what” but also “why.” When we get to quantum computing, concepts like superposition and entanglement are shown to be natural ideas building on what we’ve already seen, and then illustrated via gates, circuits, and algorithms.

Throughout the book, I highlight important results, provide questions to answer, and give links to references where you can learn more. This allows the book to be used for self-study or as a textbook.

Important ideas like Quantum Volume are explained to give you a head start for reading more advanced texts and research papers. I provide many references to related content in math, physics, quantum computing, AI, and financial services. Dancing with Qubits concludes with questions for you to think about and ask experts so that you can gauge progress in the field over the next few years.

Features of the Kindle edition

Page from the book Dancing with Qubits

  • The text will get larger or smaller as you wish and you can change to a font that is comfortable for you to read.
  • There are links throughout the book to other sections and the references in each chapter.
  • Many of the references have links to external sources, such as arxiv or Nature for research papers.
  • The content is in color, if your Kindle device supports it.
  • You can search for terms throughout the book.
  • I’ve maximized the number of mathematical expressions that are expressed textually (see below) to improve the reading experience.

The print version of Dancing with Qubits still has the full, rich mathematical formatting, albeit in black and white. In essence, whether you choose the print or Kindle version, the content is consistent and the formatting is the best I know how to produce for each medium.

Technical Notes

Here are a few comments about the production of the Kindle version, in case you are interested.

Page from the book Dancing with Qubits

  • The original content for Dancing with Qubits is in LaTeX. From that I can produce the black and white print version, a color PDF eBook, and an epub3 file from which the Amazon Kindle and several other MOBI eBook versions are created.
  • I used make4ht and tex4ht to go from the LaTeX source files to HTML. While very powerful, the documentation is scarce and I spent many hours trying to figure how to make things work and then writing sed and Python scripts to fix things that were not quite right.
  • I wrote Python scripts to create the various files needed for epub3, such as opf and navigation, and to break the 30,000+ line HTML file into smaller XHTML files. I used tidy several times to format the HTML and XHTML.
  • The epub3 validators in several free epub3 editing apps either skipped problems entirely or gave false negatives. I found pagina EPUB-Checker to be the best software for validation.
  • I wanted to maximize the amount of HTML formatting I could use and MathML is not available in a practical sense for all eBook formats. tex4ht produced very inconsistent results. So while I could express $x_2$ as x2 in the text without extra fonts, more two-dimensional objects like matrices had to be represented using images. I created macros to produce the right format based on what kind of document I was trying to produce.
  • I used tikz/pgf and quantikz for the figures, especially the quantum circuit diagrams. I externalized the figures as JPEG images. It took quite a bit to figure out how to get them to be the right size for the Kindle version.
  • Some math expressions in the book and chapter tables of contents have weird spacing if they involve subscripts or superscripts. This is an artifact of the Kindle software. This did not happen, for example, when I viewed the book in the Apple Books app.

Some practical things you can do to learn about quantum computing

People often ask me “Where should I get started in order to learn about quantum computing?”. Here are several steps you can take. I work for IBM, so things I link to will often be to the IBM Quantum program. Also, I acknowledge that several of the links and videos toward the beginning involve me, but we’ll get through those quickly.

Watch some introductory videos

If you only watch one video, watch this one from WIRED with Talia Gershon:

This one with me is from early 2019 and discussed the IBM Q System One:

Finally, this video from CNBC with Professor Scott Aaronson of the University of Texas Austin, Martin Reynolds of Gartner, and me brings things up to date in January, 2020. Note that I personally do not support many of the statements about “Quantum Supremacy” (horrible label, supercomputers do have massive amounts of storage, off-by-15-million-percent math error):

Get a book

If you are really just getting started and want to systematically work through the required math at an easy and conversational pace, my book Dancing with Qubits should prepare you for more advanced material and give you a start to reading research papers. (Shameless self-plug.)

If you are a hard core physics and/or computer science person, you want to have Quantum Computation and Quantum Information: 10th Anniversary Edition 10th Anniversary ed. Edition by Michael A. Nielsen and Issac L. Chuang in your library. It’s a little old by now, but if you want to end up doing quantum computing research, you will likely have to become very familiar and comfortable with the contents. Other books to consider are Quantum Computing: A Gentle Introduction (good on algorithms, “gentle” is subjective!) and Quantum Computing for Computer Scientists (a bit dated and make sure you get a copy of the errata).

Play a game

Hello Quantum is available for Apple iOS and Android and will teach you the basics of how quantum gates and circuits work.

Hello Quantum screen shots

Build and run circuits with a real quantum computer

Quantum simulators have their place for basic education, experimentation, and debugging. Note, though, that a quantum simulator is to real quantum computer hardware as a TV console flight simulator is to a real plane. If you want a job as a pilot, I would prefer you knew how to fly an actual airplane.

The easiest way to get started without writing code is with the IBM Quantum Composer within the IBM Quantum Experience.

The IBM Quantum Experience has over 200,000 registered users, so you’ll be joining a very large community of beginner, intermediate, and advanced users.

IBM Quantum Composer

Learn Python

If you are going to write quantum computing code, learn Python. As I write this, the latest version is 3.8. You want Python 3, not Python 2.

Learn Jupyter Notebooks

This is the modern way of developing full documents with interactive code, executions, graphics, videos, and visualizations. It’s used within the IBM Quantum Experience but also many other computational and AI applications. You are mainly interested in how to use it through a browser, not how to run and maintain the console.

Website (introductory): Introduction to Jupyter Notebooks

Write quantum computing code in Qiskit

Qiskit is the leading open source platform for developing quantum computing code and applications. It’s available on Github and available under the Apache 2,0 license. It’s had over 300,000 downloads but I’m recommending you use it through your browser on the IBM Cloud. As with the Composer, it is available through the IBM Quantum Experience.

Whether you want to download Qiskit or use it online, the easiest way to get get started is to watch the series of videos by Abe Asfaw.

From there, you can watch the other videos and also learn about the Qiskit Community.

At this point you are ready to work your way through the online open source Learn Quantum Computing through Qiskit.Open source Qiskit textbook

Dancing With Qubits, First Edition: What’s in the book

Cover of the book Dancing with Qubits

This morning I awoke to a very nice email from Tom Jacob, the Project Editor for my book at Packt Publishing. He said, in part,

We were able to successfully ship the book to our printers. …
Congratulations on achieving this milestone!

As I’ve mentioned before, my book was prepared using LaTeX and not Microsoft Word. I gave the publishers what was essentially the “camera-ready” PDF file from which to print. Hence the part about being able to “successfully ship” the book. In fact, I sent them the final PDF last night. I thought I was done on Friday, but yesterday I noticed an out-of-place citation in the section on the Bloch sphere and did a quick fix.

Now that the book is in production and there is absolutely nothing else I can do to fiddle with it, I’m going to show you the table of contents. I tried to have fun with some of the chapter and section titles. Once the book is published, I’ll be happy to discuss why I included this content or that.


Dancing with Qubits
How quantum computing works and
how it can change the world

Preface ix

1  Why Quantum Computing? 1

1.1 The mysterious quantum bit 2

1.2 I’m awake! 4

1.3 Why quantum computing is different 7

1.4 Applications to artificial intelligence 9

1.5 Applications to financial services 15

1.6 What about cryptography? 18

1.7 Summary 21

I  Foundations 23

2  They’re Not Old, They’re Classics 25

2.1 What’s inside a computer? 26

2.2 The power of two 32

2.3 True or false? 33

2.4 Logic circuits 36

2.5 Addition, logically 39

2.6 Algorithmically speaking 42

2.7 Growth, exponential and otherwise 42

2.8 How hard can that be? 44

2.9 Summary 55

3  More Numbers than You Can Imagine 57

3.1 Natural numbers 58

3.2 Whole numbers 60

3.3 Integers 62

3.4 Rational numbers 66

3.5 Real numbers 73

3.6 Structure 88

3.7 Modular arithmetic 94

3.8 Doubling down 96

3.9 Complex numbers, algebraically 97

3.10 Summary 103

4  Planes and Circles and Spheres, Oh My 107

4.1 Functions 108

4.2 The real plane 111

4.3 Trigonometry 122

4.4 From Cartesian to polar coordinates 129

4.5 The complex “plane†129

4.6 Real three dimensions 133

4.7 Summary 134

5  Dimensions 137

5.1 R2 and C1 139

5.2 Vector spaces 144

5.3 Linear maps 146

5.4 Matrices 154

5.5 Matrix algebra 166

5.6 Cartesian products 176

5.7 Length and preserving it 177

5.8 Change of basis 189

5.9 Eigenvectors and eigenvalues 192

5.10 Direct sums 198

5.11 Homomorphisms 200

5.12 Summary 204

6  What Do You Mean “Probably� 205

6.1 Being discrete 206

6.2 More formally 208

6.3 Wrong again? 209

6.4 Probability and error detection 210

6.5 Randomness 212

6.6 Expectation 215

6.7 Markov and Chebyshev go to the casino 217

6.8 Summary 221

II  Quantum Computing 223

7  One Qubit 225

7.1 Introducing quantum bits 226

7.2 Bras and kets 229

7.3 The complex math and physics of a single qubit 234

7.4 A non-linear projection 241

7.5 The Bloch sphere 248

7.6 Professor Hadamard, meet Professor Pauli 253

7.7 Gates and unitary matrices 265

7.8 Summary 266

8  Two Qubits, Three 269

8.1 Tensor products 270

8.2 Entanglement 275

8.3 Multi-qubit gates 283

8.4 Summary 295

9  Wiring Up the Circuits 297

9.1 So many gates 298

9.2 From gates to circuits 299

9.3 Building blocks and universality 305

9.4 Arithmetic 315

9.5 Welcome to Delphi 322

9.6 Amplitude amplification 324

9.7 Searching 330

9.8 The Deutsch-Jozsa algorithm 338

9.9 Simon’s algorithm 346

9.10 Summary 354

10  From Circuits to Algorithms 357

10.1 Quantum Fourier Transform 358

10.2 Factoring 369

10.3 How hard can that be, again 379

10.4 Phase estimation 382

10.5 Order and period finding 388

10.6 Shor’s algorithm 396

10.7 Summary 397

11  Getting Physical 401

11.1 That’s not logical 402

11.2 What does it take to be a qubit? 403

11.3 Light and photons 406

11.4 Decoherence 415

11.5 Error correction 423

11.6 Quantum Volume 429

11.7 The software stack and access 432

11.8 Simulation 434

11.9 The cat 439

11.10 Summary 441

12  Questions about the Future 445

12.1 Ecosystem and community 446

12.2 Applications and strategy 447

12.3 Access 448

12.4 Software 449

12.5 Hardware 450

12.6 Education 451

12.7 Resources 452

12.8 Summary 453

Afterword 455

Appendices 458

A  Quick Reference 459

A.1 Common kets 459

A.2 Quantum gates and operations 460

B  Symbols 463

B.1 Greek letters 463

B.2 Mathematical notation and operations 464

C  Notices 467

C.1 Creative Commons Attribution 3.0 Unported (CC BY 3.0) 467

C.2 Creative Commons Attribution-NoDerivs 2.0 Generic (CC BY-ND 2.0) 468

C.3 Creative Commons Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0) 468

C.4 Los Alamos National Laboratory 469

C.5 Trademarks 469

D  Production Notes 471

Other Books You May Enjoy 473

Index 477


Changes, clarifications, and errata


Previous: Drawing quantum circuits
Next: What about the eBook?

In December, 2019, Packt Publishing published my book Dancing with Qubits: How quantum computing works and how it can change the world. Through a series of blog entries, I talk about the writing and publishing process, and then about the content.
Verified by MonsterInsights