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)% fidelity, and demonstrate consistent performance with low crosstalk across the device. We also electronically generate two-qubit maximally entangled states with 99.97(1)% fidelity and long-term stable performance over continuous system operation. These state-of-the-art results validate the path to directly scaling these techniques to large-scale quantum computers based on electronically controlled trapped-ion qubits.”

 

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.

My #BCTECHSummit 2019 talk

Bob Sutor speaking #BCTECHSummit in Vancouver in March, 2019
Photo courtesy of IBM Canada

I spoke this morning about quantum computing at #BCTECHSummit in Vancouver, British Columbia. Here are some of the points I emphasized:

  • The mainstream efforts including IBM Q are universal quantum computing systems with the eventual goal of full fault tolerance.
  • However, we believe “Quantum Advantage,” where we show significant improvement over classical methods and machines, may happen in the next decade, well before fault tolerance.
  • Don’t say “quantum computing will.” Say it “might.” Publish your results and your measurements.
  • Since May, 2016, IBM has hosted the IBM Q Experience, the most advanced and most widely used quantum cloud service. Over 100,000 users have executed close to 9 million quantum circuits. There is no charge for using the IBM Q Experience.
  • Qiskit is the most advanced open source framework for programming a quantum computer. It has components that provide high level user libraries, low level access, APIs for connecting to quantum computers and simulators, and new measurement tools for errors and performance.
  • Chemistry, AI, and cross-industry techniques such as Monte Carlo replacements are the areas that show great promise for the earliest Quantum Advantage examples.
  • The IBM Q Network is built around a worldwide collection of hubs, direct partnerships, academic memberships, and startups working accelerate educations and to find the earliest use cases that demonstrate Quantum Advantage.
  • Last week IBM Q published “Cramming More Power Into a Quantum Device” that discussed the whole-system Quantum Volume measurement, how we have doubled this every year since 2017, and how we believe there is headroom to continue at this pace.
Verified by MonsterInsights