The Week in Quantum Computing - July 11th - OQC, Quantum Source, NIST, security and barren plateaus
Issue #95
The Week in Quantum Computing. Brought to you by Sergio Gago (@piratecto). This week Sponsored by QCentroid.
Do you like this Newsletter? Like, share and subscribe! :) (or do the three things in superposition :) ).
Quick Recap
Oxford Quantum Circutis raises $47M in. a series A in the UK. And Quantum Source in Israel $15M leaving stealth mode. A great article by Doug Finke on how to price quantum algorithms and a couple of papers on QML. But besides that, THE announcement this week has been about the finalist in the post quantum algorithm race by NIST.
Full article in the NIST website here.
What does this mean? That very soon we will have a replacement for RSA and all our communications. If your company transfers information over any network… it will be impacted and you better get ready soon both for Post Quantum Cryptography, as well as Quantum Communications. And if you don’t know where to start… ask me!
We have the Quantum Definitions by @quantumfyed back!
What are and how to avoid barren plateaus in Quantum Machine Learning? A thread:
The Week in Quantum Computing
Quantum hacking is the next big cybersecurity threat. Here’s how companies should prepare for ‘Y2Q’
Yahoo! Marriott International. Myspace. Under Armour. EBay. LinkedIn. Just what do these large companies have in common? The answer, as you may have guessed, is that these six corporations have been the victims of the biggest data breaches in the 21st century, with the number of those affected ranging from 117 million executives (LinkedIn in 2012) to as many as 3 billion users (Yahoo in 2013). Such mega virtual break-ins can cost companies hundreds of millions of dollars, but even standard data breaches can be expensive, especially after taking into account the loss of reputation and customers.
Link: https://ift.tt/rE6AVF3
July 03, 2022 at 10:30AM
Taking quantum control of life's building blocks
Life (as we know it) is based on carbon. Despite its ubiquity, this important element still holds plenty of secrets, on earth and in the heavens above us. For example, astrophysicists like Columbia's Daniel Wolf Savin who study interstellar clouds want to understand how the chemicals, including carbon, swirling within these nebulous aggregations of gas and dust form the stars and planets that dot our universe and give rise to organic life.
Link: https://ift.tt/QitOAoW
July 03, 2022 at 11:30AM
Competition Solutions: Decomposing a Multi-Controlled Toffoli Gate
In the recent Classiq Coding Competition, one of the challenges was a Multi-Controlled Toffoli Decomposition problem. Below is a brief recap of the problem as well as some of the winning solutions.
Link: https://ift.tt/AS6VPgD
July 03, 2022 at 06:30PM
Quantum Computing for Dummies
The July 2022 issue of IEEE Spectrum is here! Quantum computers may one day rapidly find solutions to problems no regular computer might ever hope to solve, but there are vanishingly few quantum programmers when compared with the number of conventional programmers in the world.
Link: https://ift.tt/8Z7kdra
July 03, 2022 at 09:30PM
India has an appetite for quantum tech
NEW DELHI : D-Wave Systems Inc. is the only company in the world to build both quantum gates and quantum annealing computers. In an interview, Murray Thom, vice president, product management, D-Wave, explains why the company is into building quantum gate models, and shares his thoughts on when we may see quantum supremacy.
Link: https://ift.tt/WefVmh2
July 04, 2022 at 08:30AM
Quantum Source Goes Out of Stealth to Enable Useful Photonic Quantum Computers with Millions of Qubits
TEL AVIV, Israel--(BUSINESS WIRE)--Quantum Source (QS), an Israel-based quantum computing company is coming out of stealth mode with a $15 million seed funding round co-led by Grove Ventures, Pitango First, and Eclipse Ventures.
Link: https://ift.tt/KpF7aSv
July 04, 2022 at 08:30AM
How Should Quantum Computations Be Priced?
The resources needed are 1) qubits and 2) runtime. The unit of quantum computation should be the qubit-second. However, at the moment, that is not how quantum computation services are priced. With more qubits you can run computations with less steps.
Link: https://ift.tt/MJ01hYe
July 04, 2022 at 09:30AM
Paper: Interaction Energies on Noisy Intermediate-Scale Quantum Computers
The computation of interaction energies on noisy intermediate-scale quantum (NISQ) computers appears to be challenging with straightforward application of existing quantum algorithms. For example, use of the standard supermolecular method with the variational quantum eigensolver (VQE) would require extremely precise resolution of the total energies of the fragments to provide for accurate subtraction to the interaction energy. Here we present a symmetry-adapted perturbation theory (SAPT) method that may provide interaction energies with high quantum resource efficiency. Of particular note, we present a quantum extended random-phase approximation (ERPA) treatment of the SAPT second-order induction and dispersion terms, including exchange counterparts. Together with previous work on first-order terms, this provides a recipe for complete SAPT(VQE) interaction energies up to second order. The SAPT interaction energy terms are computed as first-level observables with no subtraction of monomer energies invoked, and the only quantum observations needed are the the VQE one- and two-particle density matrices. We find empirically that SAPT(VQE) can provide accurate interaction energies even with coarsely optimized, low circuit depth wavefunctions from the quantum computer, simulated through ideal statevectors. The errors on the total interaction energy are orders of magnitude lower than the corresponding VQE total energy errors of the monomer wavefunctions.
Link: https://ift.tt/vUfWtq4
July 04, 2022 at 05:30PM
Quantum Flytrap – Shaping the Future of Quantum DevTools
Quantum computing is currently at the same level of sophistication as using punched cards for normal computing – it’s a tedious, manual process that still very much depends on your quantum hardware.
Link: https://ift.tt/17ixusN
July 04, 2022 at 08:30PM
UK’s Oxford Quantum Circuits snaps up $47M for quantum-computing-as-a-service
Quantum computing has been making quantum leaps of progress in the last several years — going from theoretical concept to multiple testing environments, to help organizations prep for a time when quantum computers, and their unparalleled processing power, become a scaled reality.
Link: https://ift.tt/QFrxvRZ
July 05, 2022 at 09:30AM
NIST Announces First Four Quantum-Resistant Cryptographic Algorithms
NEWS RELEASE — The U.S. Department of Commerce’s National Institute of Standards and Technology (NIST) has chosen the first group of encryption tools that are designed to withstand the assault of a future quantum computer, which could potentially crack the security used to protect privacy in the digital systems we rely on every day — such as online banking and email software. The four selected encryption algorithms will become part of NIST’s post-quantum cryptographic standard, expected to be finalized in about two years.
Link: https://ift.tt/GnCPVhb
July 06, 2022 at 11:30PM
Europe at risk of falling behind in quantum computing race
Quantum computing could create up to $850bn of value globally over the next 15-30 years — but Europe is in danger of falling behind the US and China, warns a new report from Boston Consulting Group.
Link: https://ift.tt/4Q2CX8I
July 07, 2022 at 09:30AM
Quantum network nodes with warm atoms
To test the quantum memory with “quantum light” – that is, always precisely one photon – Treutlein and his co-workers developed a dedicated single photon source that emits exactly one photon at a time.
Link: https://ift.tt/5mEpR1I
July 07, 2022 at 09:30AM
Mathematical calculations show that quantum communication across interstellar space should be possible
A team of physicists at the University of Edinburgh's School of Physics and Astronomy has used mathematical calculations to show that quantum communications across interstellar space should be possible.
Link: https://ift.tt/AitW8ZE
July 07, 2022 at 10:30PM
Paper: Satellite Placement Optimization Using Quantum Computing
The purpose of this white paper is to discuss the problems associated with satellite placement, including space debris. The paper explains why Satellite Placement Optimization is an NP-Hard problem and how Quantum Computing can be used to solve it.
Link: https://osf.io/txqu6/
July 08, 2022 at 09:30AM
Infineon and Oxford Ionics to develop ion quantum processors
Oxford Ionic’s technology combined with Infineon’s capabilities and expertise is said to lay the foundations for the industrial production of QPUs within the next five years.
Link: https://ift.tt/YkB9tj4
July 08, 2022 at 10:30AM
A Systematic Literature Review of Quantum Computing for Routing Problems
Quantum Computing is drawing a significant attention from the current scientific community. The potential advantages offered by this revolutionary paradigm has led to an upsurge of scientific production in different fields such as economics, industry, or logistics. The main purpose of this paper is to collect, organize and systematically examine the literature published so far on the application of Quantum Computing to routing problems. To do this, we embrace the well-established procedure named as Systematic Literature Review. Specifically, we provide a unified, self-contained, and end-to-end review of 18 years of research (from 2004 to 2021) in the intersection of Quantum Computing and routing problems through the analysis of 53 different papers. Several interesting conclusions have been drawn from this analysis, which has been formulated to give a comprehensive summary of the current state of the art by providing answers related to the most recurrent type of study (practical or theoretical), preferred solving approaches (dedicated or hybrid), detected open challenges or most used Quantum Computing device, among others.
Link: https://ift.tt/VJps7tr
July 09, 2022 at 09:30AM