English
Related papers

Related papers: Realization of a Quantum Streaming Algorithm on Lo…

200 papers

Large-scale quantum information processors must be able to transport and maintain quantum information, and repeatedly perform logical operations. Here we demonstrate a combination of all the fundamental elements required to perform scalable…

Quantum Physics · Physics 2009-09-09 J. P. Home , D. Hanneke , J. D. Jost , J. M. Amini , D. Leibfried , D. J. Wineland

With the advent of the Post-Moore era, the scientific community is faced with the challenge of addressing the demands of current data-intensive machine learning applications, which are the cornerstone of urgent analytics in distributed…

Emerging Technologies · Computer Science 2024-04-18 Sabrina Herbst , Vincenzo De Maio , Ivona Brandic

To implement useful quantum algorithms which demonstrate quantum advantage, we must scale currently demonstrated quantum computers up significantly. Leading platforms such as trapped ions face physical challenges in including more…

Quantum Physics · Physics 2023-06-07 Pei Jiang Low , Brendan White , Crystal Senko

Networked entanglement is an essential component for a plethora of quantum computation and communication protocols. Direct transmission of quantum signals over long distances is prevented by fibre attenuation and the no-cloning theorem,…

Quantum Physics · Physics 2016-10-26 Simon J. Devitt , Andrew D. Greentree , Ashley M. Stephens , Rodney Van Meter

Quantum algorithms have the potential to outperform their classical counterparts in a variety of tasks. The realization of the advantage often requires the ability to load classical data efficiently into quantum states. However, the best…

Quantum Physics · Physics 2019-12-06 Christa Zoufal , Aurélien Lucchi , Stefan Woerner

Quantum networks might enable quantum communication and distributed quantum computation. Solid-state defects are promising platforms for such networks, because they provide an optical interface for remote entanglement distribution and a…

Quantum Physics · Physics 2026-04-21 S. J. H. Loenen , Y. Wang , N. Demetriou , C. E. Bradley , T. H. Taminiau

Machine learning techniques have led to broad adoption of a statistical model of computing. The statistical distributions natively available on quantum processors are a superset of those available classically. Harnessing this attribute has…

Streaming algorithms are fundamental in the analysis of large and online datasets. A key component of many such analytic tasks is $q$-MAX, which finds the largest $q$ values in a number stream. Modern approaches attain a constant runtime by…

Data Structures and Algorithms · Computer Science 2024-07-11 Ran Ben-Basat , Gil Einziger , Wenchen Han , Bilal Tayh

Quantum signal processing (QSP), which enables systematic polynomial transformations on quantum data through sequences of qubit rotations, has emerged as a fundamental building block for quantum algorithms and data re-uploading quantum…

We develop a perfectly distributable quantum-classical streaming algorithm that processes signed edges to efficiently estimate the counts of triangles of diverse signed configurations in the single pass edge stream. Our approach introduces…

Quantum Physics · Physics 2026-03-18 Steven Kordonowy , Bibhas Adhikari , Hannes Leipold

Nonparametric learning is able to make reliable predictions by extracting information from similarities between a new set of input data and all samples. Here we point out a quantum paradigm of nonparametric learning which offers an…

Quantum Physics · Physics 2020-01-15 Dan-Bo Zhang , Shi-Liang Zhu , Z. D. Wang

The second quantum revolution brings with it the promise of a quantum internet. As the first quantum network hardware prototypes near completion new challenges emerge. A functional network is more than just the physical hardware, yet work…

Networking and Internet Architecture · Computer Science 2020-12-02 Wojciech Kozlowski , Axel Dahlberg , Stephanie Wehner

Large-scale quantum networks, known as quantum internet, hold great promises for advanced distributed quantum computing and long-distance quantum communication. It is essential to have a proper theoretical analysis of the quantum network…

Quantum Physics · Physics 2023-09-20 Kiran Adhikari , Christian Deppe

Digital quantum computers offer a promising route for studying complex many-body systems that are otherwise inaccessible by their classical counterparts. Capabilities including mid-circuit measurements and feedback allow for simulating the…

Multigrid has become a popular method for solving some of the most challenging real-world computational problems, such as computational fluid dynamics (CFD). The reason for this is the very good scaling properties of multigrid, which is…

Quantum Physics · Physics 2022-02-02 Peter Jaksch

Quantum communication enables the implementation of tasks that are unachievable with classical resources. However, losses on the communication channel preclude the direct long-distance transmission of quantum information in many relevant…

Quantum Physics · Physics 2021-11-02 Boxi Li , Tim Coopmans , David Elkouss

Quantum neural networks have emerged as promising quantum machine learning models, leveraging the properties of quantum systems and classical optimization to solve complex problems in physics and beyond. However, previous studies have…

Quantum Physics · Physics 2025-06-17 Mingrui Jing , Erdong Huang , Xiao Shi , Shengyu Zhang , Xin Wang

In many emerging applications, data streams are monitored in a network environment. Due to limited communication bandwidth and other resource constraints, a critical and practical demand is to online compress data streams continuously with…

Data Structures and Algorithms · Computer Science 2008-12-01 Emad Soroush , Kui Wu , Jian Pei

Trapped-ion (TI) quantum bits are a front-runner technology for quantum computing. TI systems with multiple interconnected traps can overcome the hardware connectivity issue inherent in superconducting qubits and can solve practical…

Quantum Physics · Physics 2021-08-03 Abdullah Ash Saki , Rasit Onur Topaloglu , Swaroop Ghosh

Quantum walks provide a natural framework to approach graph problems with quantum computers, exhibiting speedups over their classical counterparts for tasks such as the search for marked nodes or the prediction of missing links.…

Quantum Physics · Physics 2023-06-27 Duarte Magano , João Moutinho , Bruno Coutinho