7 papers
SupercheQ: Quantum Advantage for Distributed Databases
E. R. Anschuetz, P. Gokhale, B. Tonekaboni +18
We introduce Supercheq, a family of quantum protocols that achieves asymptotic advantage over classical protocols for checking the equivalence of files, a task also known as finger…
Logical Compilation for Multi-Qubit Iceberg Patches
Cordell Mazzetti, Sayam Sethi, Rich Rines +2
Recent advancements in quantum computing have enabled practical use of quantum error detecting and correcting codes. However, current architectures and future proposals of quantum…
Demonstration of a Logical Architecture Uniting Motion and In-Place Entanglement
Rich Rines, Benjamin Hall, Mariesa H. Teo +35
We demonstrate a logical neutral atom architecture that integrates atom motion with in-place entanglement to achieve lower overheads than entangling-zone approaches. Using a 114-qu…
Resource Estimation via Efficient Compilation of Key Quantum Primitives
Colin Campbell, Rich Rines, Victory Omole +6
Resource estimation is a significant challenge in evaluating fault tolerant quantum computers. Existing approaches often rely on either fixed architectural assumptions or coarse an…
Quantum Depth Compression via Local Dynamic Circuits
Benjamin Hall, Palash Goiporia, Rich Rines
We present Quantum Depth Compression (QDC), a general compilation framework that utilizes dynamic circuits to reduce arbitrary quantum circuits to depth linear in the number of non…
Q-CHOP: Quantum constrained Hamiltonian optimization
Michael A. Perlin, Ruslan Shaydulin, Benjamin P. Hall +7
Combinatorial optimization problems that arise in science and industry typically have constraints. Yet the presence of constraints makes them challenging to tackle using both class…