Infleqtion Unveils SupercheQ, a Quantum Advantage for Distributed Databases

via Pranav Gokhale

The Infleqtion team just released SupercheQ: Quantum Advantage for Distributed Databases. SupercheQ is the first practical application of circuits from random sampling.

SupercheQ addresses a fundamental task in distributed data: checking if two files are equal. This has applications ranging from financial transaction consensus to authentication to file deduplication to synchronization to VLSI chip design.

SupercheQ shows that random circuit sampling yields an asymptotic advantage in communication complexity—i.e. how many (qu)bits need to be transferred.

Learn more in The Quantum Insider via Matt Swayne .

“The development of SupercheQ is an exciting step forward that starts to connect the dots between quality as measured by Quantum Volume to applications,” said Jay Gambetta, IBM Fellow and Vice President of IBM Quantum. “The experimental validation on IBM Quantum hardware demonstrates the need for reliable and available hardware to advance quantum and build this industry together.”

Highlights of SupercheQ include:

1. The advantage applies to any data whether image, video, entire databases, etc.
2. There are no data-loading issues, no QRAM, and no Grover search.
3. The key quantum circuits only use nearest-neighbor gates.

SupercheQ's quantum advantage is possible thanks to the enormity of Hilbert space. With just 16 (!) qubits, SupercheQ-EE can “fingerprint” 10^ {over 9000} files. While this is a theoretically useful result (known since 2001), it would require a very high gate count.

Pranav Gokhale will share more in his talk at #Q2BSV22 today at 4:30 pm or stop by the Infleqtion booth.

Using SupercheQ with Qiskit SuperstaQ

“The launch of SupercheQ expands the possibilities of the tasks and types of data that can be addressed by a quantum computer,” said Tim Costa, Director of HPC and Quantum Computing Products at NVIDIA. “The team’s use of NVIDIA GPUs and cuQuantum has enabled them to validate SupercheQ’s practical value at the scale of future quantum computers with hundreds of qubits.”

SupercheQ co-authors include Pranav Gokhale , Eric Anschuetz , Colin Campbell , Edward (Denny) Dahl , Paige Frederick , Benjamin Hall , Salahedeen Issa , Palash G. , Stephanie Lee , Peter Noell , Victory Omole , David Owusu-Antwi , Michael A Perlin , Rich Rines , Mark Saffman , Kate S. , and Teague Tomesh .