中文
相关论文

相关论文: Topological Signal Processing on Quantum Computers…

200 篇论文

Quantum Signal Processing (QSP) and Quantum Singular Value Transformation (QSVT) currently stand as the most efficient techniques for implementing functions of block encoded matrices, a central task that lies at the heart of most prominent…

量子物理 · 物理学 2024-01-22 Danial Motlagh , Nathan Wiebe

Topological quantum computing has recently proven itself to be a powerful computational model when constructing viable architectures for large scale computation. The topological model is constructed from the foundation of a error correction…

量子物理 · 物理学 2013-06-24 Simon J. Devitt , Kae Nemoto

Quantum Hamiltonian identification is important for characterizing the dynamics of quantum systems, calibrating quantum devices and achieving precise quantum control. In this paper, an effective two-step optimization (TSO) quantum…

量子物理 · 物理学 2018-06-05 Yuanlong Wang , Daoyi Dong , Bo Qi , Jun Zhang , Ian R. Petersen , Hidehiro Yonezawa

Quantum Signal Processing (QSP) is a technique that can be used to implement a polynomial transformation $P(x)$ applied to the eigenvalues of a unitary $U$, essentially implementing the operation $P(U)$, provided that $P$ satisfies some…

量子物理 · 物理学 2023-03-21 Lorenzo Laneve

Spectral graph theory-based methods represent an important class of tools for studying the structure of networks. Spectral methods are based on a first-order Markov chain derived from a random walk on the graph and thus they cannot take…

社会与信息网络 · 计算机科学 2018-01-08 Austin R. Benson , David F. Gleich , Jure Leskovec

HodgeRank generalizes ranking algorithms, e.g. Google PageRank, to rank alternatives based on real-world (often incomplete) data using graphs and discrete exterior calculus. It analyzes multipartite interactions on high-dimensional networks…

Simplicial complexes capture the underlying network topology and geometry of complex systems ranging from the brain to social networks. Here we show that algebraic topology is a fundamental tool to capture the higher-order dynamics of…

无序系统与神经网络 · 物理学 2021-07-12 Reza Ghorbanchian , Juan G. Restrepo , Joaquín J. Torres , Ginestra Bianconi

Quantum signal processing (QSP) is a powerful toolbox for the design of quantum algorithms and can lead to asymptotically optimal computational costs. Its realization on noisy quantum computers without fault tolerance, however, is…

量子物理 · 物理学 2023-09-28 Yuta Kikuchi , Conor Mc Keever , Luuk Coopmans , Michael Lubasch , Marcello Benedetti

Graph Neural Networks (GNNs) are attracting growing attention due to their effectiveness and flexibility in modeling a variety of graph-structured data. Exiting GNN architectures usually adopt simple pooling operations (eg. sum, average,…

机器学习 · 计算机科学 2022-10-21 Chenqing Hua , Guillaume Rabusseau , Jian Tang

Graphs are ubiquitous to model the irregular (non-Euclidean) structure of complex data, but they are limited to pairwise relationships and fail to model the complexities of the datasets exhibiting higher-order interactions. In that context,…

信号处理 · 电气工程与系统科学 2025-02-28 A. Buciulea , E. Isufi , G. Leus , A. G. Marques

Topological data analysis (TDA) is a powerful technique for extracting complex and valuable shape-related summaries of high-dimensional data. However, the computational demands of classical algorithms for computing TDA are exorbitant, and…

We derive an intuitive and novel method to represent nodes in a graph with special unitary operators, or quantum operators, which does not require parameter training and is competitive with classical methods on scoring similarity between…

量子物理 · 物理学 2024-07-22 Andrew Vlasic , Salvador Aguinaga

Time series prediction (TSP) has been widely used in various fields, such as life sciences and finance, to forecast future trends based on historical data. However, to date, there has been relatively little research conducted on the TSP for…

量子物理 · 物理学 2024-01-15 Zhao-Wei Wang , Zhao-Ming Wang

Simulating the unitary dynamics of a quantum system is a fundamental problem of quantum mechanics, in which quantum computers are believed to have significant advantage over their classical counterparts. One prominent such instance is the…

量子物理 · 物理学 2024-09-04 John M. Martyn , Yuan Liu , Zachary E. Chin , Isaac L. Chuang

Dedicated research into the design and construction of a large scale Quantum Information Processing (QIP) system is a complicated task. The design of an experimentally feasible quantum processor must draw upon results in multiple fields;…

量子物理 · 物理学 2017-04-20 Simon J. Devitt , Austin G. Fowler , Todd Tilma , W. J. Munro , Kae Nemoto

Quantum signal processing (QSP) provides a systematic framework for implementing a polynomial transformation of a linear operator, and unifies nearly all known quantum algorithms. In parallel, recent works have developed randomized…

量子物理 · 物理学 2025-03-26 John M. Martyn , Patrick Rall

A novel family of Cosine series Quantum Sampling (QCoSamp) operators appropriate for quantum computing is described. The development of quantum algorithms, analogous to classical algorithms, we apply to the harmonic analysis of signals. We…

Encoding and manipulation of quantum information by means of topological degrees of freedom provides a promising way to achieve natural fault-tolerance that is built-in at the physical level. We show that this topological approach to…

量子物理 · 物理学 2009-11-07 Paolo Zanardi , Seth Lloyd

Topological methods, including persistent homology, are powerful tools for analysis of high-dimensional data sets but these methods rely almost exclusively on thresholding techniques. In noisy data sets, thresholding does not always allow…

计算几何 · 计算机科学 2016-09-08 Jennifer Kloke , Gunnar Carlsson

Quantum signal processing (QSP) provides a representation of scalar polynomials of degree $d$ as products of matrices in $\mathrm{SU}(2)$, parameterized by $(d+1)$ real numbers known as phase factors. QSP is the mathematical foundation of…

量子物理 · 物理学 2025-10-02 Lin Lin