The Week in Quantum Computing - July 17th
Issue #144
The Week in Quantum Computing. Brought to you by Sergio Gago (@piratecto).
Quick Recap
Quantum Delta NL, the Netherlands' national ecosystem for quantum innovation, secured a significant €60.2 million investment from The National Growth Fund, as part of a trilateral agreement with France and Germany. This investment will bolster quantum research and development efforts in the region. In another exciting collaboration, Eviden SAS and Alice & Bob, two prominent quantum computing companies, joined forces to integrate cat qubit technology into Eviden's quantum application development platform, Qaptiva. This integration aims to enhance the capabilities of quantum computing systems and drive innovation in the field.
Researchers have successfully demonstrated a record-breaking number of entangled qubits within a quantum computer, pushing the boundaries of quantum information processing. Archer Materials has made significant progress in biosensing technology, transferring their biosensing graphene transistor design to a commercial foundry for verification and scalability testing. Quantum Computing Inc. has received a third subcontract award from NASA, highlighting the company's continued contributions to the advancement of quantum technology.
Amidst these achievements, researchers have established criteria for nonlocal quantum behavior in networks, which holds promise for building useful quantum networks. The University of Copenhagen has invented a remarkable "quantum drum" device capable of precise measurements of various physical properties, from pressure to magnetism, offering potential applications in fields such as healthcare and environmental monitoring (or in your smartphone!). The quantum-inspired classical algorithms for solving linear systems have also made strides, with the proposal of fast and practical algorithms that achieve significant speedups in condition numbers and provide solutions with high accuracy.
The Week in Quantum Computing
QuantumDeltaNL Awarded 60M by National Growth Fund
Delft, Netherlands; 5 July 2023 – Quantum Delta NL, the Netherlands’ national ecosystem for quantum innovation, today announces it secured a €60,2 million investment from The National Growth Fund as the Dutch contribution to the trilateral agreement with France and Germany.
Link: https://ift.tt/jRQ2GoV
July 09, 2023 at 05:30PM
Eviden and Alice & Bob partner to enhance quantum computing with cat qubit integration
Quantum computing company Eviden SAS, an Atos SE company, today announced a new partnership with French quantum computing startup Alice & Bob to integrate Alice & Bob’s cat qubit technology into Eviden’s quantum application development platform, Qaptiva.
Link: https://ift.tt/wOifx4M
July 10, 2023 at 10:30PM
Why is 128-bit AES Insecure for a Quantum Computer, But 256-bit Is Not?
If I have an unsorted database with 10 billion words, and I want to search for one of the words. With a normal search, it would take an average of 5,000,000,000 tries to find (half the space).
Link: https://ift.tt/3tOySeb
July 12, 2023 at 09:30AM
Record-breaking number of qubits entangled in a quantum computer
A record-breaking number of quantum bits, or qubits, have been proven to be entangled inside a quantum computer. There have been previous attempts to achieve this with a relatively large number of qubits, but none have been able to verify the entanglement.
Link: https://ift.tt/ZHOPWYg
July 12, 2023 at 11:30PM
Archer transfers biochip graphene sensor technology design to a commercial fab to verify scalability
Highlights Archer Materials has successfully completed a proof of concept biosensing graphene transistor for use in its biochip. The design has been submitted to a commercial foundry for a Multi-Project Wafer run.
Link: https://ift.tt/tx5j9kD
July 14, 2023 at 11:30AM
Quantum Computing Stocks. Meet AI Hype.
“If you think AI is hot, wait until it meets quantum computing.” That was the title of a recent Forbes piece by a Comms person at SAP trying to elbow her company’s quantum-computing-cum-generative-AI reputation to the front of the line.
Link: https://ift.tt/xskdSzQ
July 14, 2023 at 10:30PM
Quantum Computing Inc. Receives Third NASA Subcontract Award
A Second NASA Research Center Subcontracts Quantum Computing Inc. to Build a Photonic Sensor to Accurately Assess Air Particulates Composition LEESBURG, Va., July 13, 2023 /PRNewswire/ -- Quantum Computing Inc.
Link: https://ift.tt/bzuFreJ
July 14, 2023 at 11:30PM
Researchers establish criterion for nonlocal quantum behavior in networks
Entangled quantum objects can be used to network separated systems. The researchers demonstrate what is needed for nonlocal correlations, a requirement for a useful quantum network.
Link: https://ift.tt/qp6OGVd
July 14, 2023 at 11:30PM
Extreme measuring device can bring quantum technology to your smartphone
University of Copenhagen researchers have invented a "quantum drum" that can measure pressure, a gas leak, heat, magnetism and a host of other things with extreme precision. It can even scan the shape of a single virus. The invention has now been adapted to work at room temperature and may be finding its way into our phones.
Link: https://ift.tt/OMHPK5p
July 15, 2023 at 09:30AM
Quantum Algorithms vs. Quantum-Inspired Algorithms
Quantum computing, as a field, is very inspirational: the promise of solving hard computational problems beyond the reach of regular computers feeds our hope of deploying energy-efficient solutions to logistics problems, speeding up and saving costs in material and drug discovery with more realistic
Link: https://ift.tt/hFO0LGk
July 15, 2023 at 10:30AM
Quantinuum builds fault-tolerant logical qubits
UK-based quantum computing company Quantinuum says it has used fault-tolerant logical qubits for the first time. Scientists in Japan used the trapped-ion quantum computer to calculate the ground state energy of the hydrogen molecule.
Link: https://ift.tt/MwzIfp0
July 15, 2023 at 11:30PM
Paper: Fast and Practical Quantum-Inspired Classical Algorithms for Solving Linear Systems
We propose fast and practical quantum-inspired classical algorithms for solving linear systems. Specifically, given sampling and query access to a matrix A∈ℝm×n and a vector b∈ℝm, we propose classical algorithms that produce a data structure for the solution x∈ℝn of the linear system Ax=b with the ability to sample and query its entries. The resulting x satisfies ‖x−A+b‖≤ϵ‖A+b‖, where ‖⋅‖ is the spectral norm and A+ is the Moore-Penrose inverse of A. Our algorithm has time complexity O˜(κ4F/κϵ2) in the general case, where κF=‖A‖F‖A+‖ and κ=‖A‖‖A+‖ are condition numbers. Compared to the prior state-of-the-art result [Shao and Montanaro, arXiv:2103.10309v2], our algorithm achieves a polynomial speedup in condition numbers. When A is s-sparse, our algorithm has complexity O˜(sκlog(1/ϵ)), matching the quantum lower bound for solving linear systems in κ and 1/ϵ up to poly-logarithmic factors [Harrow and Kothari]. When A is s-sparse and symmetric positive-definite, our algorithm has complexity O˜(sκ√log(1/ϵ)).
Technically, our main contribution is the application of the heavy ball momentum method to quantum-inspired classical algorithms for solving linear systems, where we propose two new methods with speedups: quantum-inspired Kaczmarz method with momentum and quantum-inspired coordinate descent method with momentum. Their analysis exploits careful decomposition of the momentum transition matrix and the application of novel spectral norm concentration bounds for independent random matrices. Finally, we also conduct numerical experiments for our algorithms on both synthetic and real-world datasets, and the experimental results support our theoretical claims.
Link: https://ift.tt/oUhP6Df
July 15, 2023 at 11:30PM