Quantum computing for accelerating cross-correlations intensive applications in signal processing

Valentina Caprara Vivoli, Yuchen Deng, Kohr Holger, Erik Franken

备注：: 8 pages,2 figures, comments are welcomed

英文摘要：

Despite their importance as subfields of mathematics and engineering, signal and image processing have not received much attention in the field of quantum computation. Cross-correlations are instrumental to all the aforementioned fields. In this article we help fill this void by providing two quantum algorithms, one for computing and storing cross-correlations, and one for implementing the expectation maximization maximum likelihood algorithm. In addition we show that the quantum expectation maximization maximum likelihood algorithm has a quadratic speed-up compared to the classical analog.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

用量子计算算法加速迈向节能生成式人工智能

Accelerating the drive towards energy-efficient generative AI with quantum computing algorithms

本文探讨利用量子计算算法优化大语言模型生命周期，以降低生成式AI的高能耗，提升能源效率与可持续性，并列举行业应用与开放问题。

2025-08-28quant-ph

Accelerating complex control schemes on a heterogeneous MPSoC platform for quantum computing

Control and readout of superconducting quantum bits (qubits) require microwave pulses with gigahertz frequencies and nanosecond precision. To generate and analyze these microwave pulses, we developed a versatile FPGA-based electronics platform. While basic functionality is directly handled within the FPGA, guaranteeing highest accuracy on the nanosecond timescale, more complex control schemes render impractical to implement in hardware. To provide deterministic timing and low latency with high flexibility, we developed the Taskrunner framework. It enables the execution of complex control schem…

2020-04-16cs.SYeess.SYquant-ph

Methods for Accelerating Geospatial Data Processing Using Quantum Computers

Quantum computing is a transformative technology with the potential to enhance operations in the space industry through the acceleration of optimization and machine learning processes. Machine learning processes enable automated image classification in geospatial data. New quantum algorithms provide novel approaches for solving these problems and a potential future advantage over current, classical techniques. Universal Quantum Computers, currently under development by Rigetti Computing and other providers, enable fully general quantum algorithms to be executed, with theoretically proven speed…

2020-04-07quant-ph

AccQOC: Accelerating Quantum Optimal Control Based Pulse Generation

In the last decades, we have witnessed the rapid growth of Quantum Computing. In the current Noisy Intermediate-Scale Quantum (NISQ) era, the capability of a quantum machine is limited by the decoherence time, gate fidelity and the number of Qubits. Current quantum computing applications are far from the real "quantum supremacy" due to the fragile physical Qubits, which can only be entangled for a few microseconds. Recent works use quantum optimal control to reduce the latency of quantum circuits, thereby effectively increasing quantum volume. However, the key challenge of this technique is th…

2020-03-01quant-ph

慕尼黑量子软件栈：连接终端用户，整合多样化的量子技术，加速HPC

The Munich Quantum Software Stack: Connecting End Users, Integrating Diverse Quantum Technologies, Accelerating HPC

慕尼黑量子软件栈旨在通过模块化、开源的生态系统整合多样化量子技术，提升混合量子-经典计算的效率与可访问性。

2026-01-28quant-ph

量子运行时架构的生态系统无关标准化：加速量子计算中的实用性

Ecosystem-Agnostic Standardization of Quantum Runtime Architecture: Accelerating Utility in Quantum Computing

针对当前量子运行时在编程和硬件访问上缺乏灵活性、阻碍创新的问题，提出一种由开源社区驱动、生态系统无关的量子运行时架构标准化方案，以支持跨QPU、GPU等分布式资源的灵活部署与计算。

2024-09-26cs.ETquant-ph

更多相关论文收起更多论文

Quantum Computing for Data Centric Engineering and Science

In this perspective I give my answer to the question of how quantum computing will impact on data-intensive applications in engineering and science. I focus on quantum Monte Carlo integration as a likely source of (relatively) near-term quantum advantage, but also discuss some other ideas that have garnered wide-spread interest.

2022-12-05quant-ph

Accelerating the Fourier split operator method via graphics processing units

Current generations of graphics processing units have turned into highly parallel devices with general computing capabilities. Thus, graphics processing units may be utilized, for example, to solve time dependent partial differential equations by the Fourier split operator method. In this contribution, we demonstrate that graphics processing units are capable to calculate fast Fourier transforms much more efficiently than traditional central processing units. Thus, graphics processing units render efficient implementations of the Fourier split operator method possible. Performance gains of mor…

2010-12-17physics.comp-phquant-ph

Accelerating the training of single-layer binary neural networks using the HHL quantum algorithm

Rochester Institute of Technology（罗切斯特理工学院）；Institute of Mathematical Sciences (CSIC-UCM-UC3M-UAM)（数学科学研究所（西班牙国家研究委员会-马德里康普顿斯大学-马德里卡洛斯三世大学-马德里自治大学））

Binary Neural Networks are a promising technique for implementing efficient deep models with reduced storage and computational requirements. The training of these is however, still a compute-intensive problem that grows drastically with the layer size and data input. At the core of this calculation is the linear regression problem. The Harrow-Hassidim-Lloyd (HHL) quantum algorithm has gained relevance thanks to its promise of providing a quantum state containing the solution of a linear system of equations. The solution is encoded in superposition at the output of a quantum circuit. Although t…

2022-10-23cs.LGquant-ph