English
Related papers

Related papers: Qronecker: A Certifiable Kronecker Compression Pri…

200 papers

Quantum Reservoir Computing (QRC) leverages the natural dynamics of quantum systems for information processing, without requiring a fault-tolerant quantum computer. In this work, we apply QRC within a hybrid quantum classical framework for…

Quantum Physics · Physics 2025-12-23 Soumyadip Das , Luke Antoncich , Jingbo B. Wang

The performance of computational methods for many-body physics and chemistry is strongly dependent on the choice of basis used to cast the problem; hence, the search for better bases and similarity transformations is important for progress…

Higher-order tensors are well-suited for representing multi-dimensional data, such as images and videos, which typically characterize low-rank structures. Low-rank tensor decomposition has become essential in machine learning and computer…

Computer Vision and Pattern Recognition · Computer Science 2025-10-08 Zhengyun Cheng , Ruizhe Zhang , Guanwen Zhang , Yi Xu , Xiangyang Ji , Wei Zhou

As we continue to find applications where the currently available noisy devices exhibit an advantage over their classical counterparts, the efficient use of quantum resources is highly desirable. The notion of quantum autoencoders was…

Quantum Physics · Physics 2022-07-08 Abhinav Anand , Jakob S. Kottmann , Alán Aspuru-Guzik

Quantum autoencoders (QAEs) are learning architectures that compress quantum data into a low-dimensional latent state while preserving the information needed for reconstruction. We study blind single-copy compression of quantum states…

Quantum Physics · Physics 2026-05-05 Hyunho Cha , Chae-Yeun Park , Jungwoo Lee

In this paper we consider the problem of recovering a low-rank Tucker approximation to a massive tensor based solely on structured random compressive measurements. Crucially, the proposed random measurement ensembles are both designed to be…

Information Theory · Computer Science 2023-08-29 Cullen Haselby , Mark A. Iwen , Deanna Needell , Elizaveta Rebrova , William Swartworth

In this work the determination of low-energy bound states in Quantum Chromodynamics is recast so that it is linked to a weak-coupling problem. This allows one to approach the solution with the same techniques which solve Quantum…

High Energy Physics - Theory · Physics 2009-10-28 K. G. Wilson , T. Walhout , A. Harindranath , W. M. Zhang , R. J. Perry , S. Glazek

Simulating quantum algorithms on classical computers is challenging when the system size, i.e., the number of qubits used in the quantum algorithm, is moderately large. However, some quantum algorithms and the corresponding quantum circuits…

Computational Engineering, Finance, and Science · Computer Science 2021-04-26 Linjian Ma , Chao Yang

Variational Quantum Circuits (VQC) lie at the forefront of quantum machine learning research. Still, the use of quantum networks for real data processing remains challenging as the number of available qubits cannot accommodate a large…

Quantum Physics · Physics 2024-09-06 G. Maragkopoulos , A. Mandilara , A. Tsili , D. Syvridis

To achieve a reliable communication with short data blocks, we propose a novel decoding strategy for Kronecker-structured constant modulus signals that provides low bit error ratios (BERs) especially in the low energy per bit to noise power…

Signal Processing · Electrical Eng. & Systems 2020-06-05 Fazal-E-Asim , André L. F. de Almeida , Martin Haardt , Charles C. Cavalcante , Josef A. Nossek

Hybrid quantum optimization for vehicle routing faces a practical bottleneck: direct QUBO encodings of CVRP quickly exceed near-term qubit and gate budgets, while quantum evaluations are expensive, noise-limited, and sensitive to backend…

Quantum Physics · Physics 2026-04-27 Monit Sharma , Hoong Chuin Lau

Low-rank matrix decomposition has gained great popularity recently in scaling up kernel methods to large amounts of data. However, some limitations could prevent them from working effectively in certain domains. For example, many existing…

Machine Learning · Computer Science 2012-08-27 Kai Zhang , Liang Lan , Jun Liu , andreas Rauber , Fabian Moerchen

The emerging edge computing has promoted immense interests in compacting a neural network without sacrificing much accuracy. In this regard, low-rank tensor decomposition constitutes a powerful tool to compress convolutional neural networks…

Machine Learning · Computer Science 2020-03-02 Rui Lin , Ching-Yun Ko , Zhuolun He , Cong Chen , Yuan Cheng , Hao Yu , Graziano Chesi , Ngai Wong

This paper proposes fast randomized algorithms for computing the Kronecker Tensor Decomposition (KTD). The proposed algorithms can decompose a given tensor into the KTD format much faster than the existing state-of-the-art algorithms. Our…

Numerical Analysis · Mathematics 2025-05-22 Salman Ahmadi-Asl , Naeim Rezaeian , Andre L. F. de Almeida , Yipeng Liu

We introduce AQCtensor, a novel algorithm to produce short-depth quantum circuits from Matrix Product States (MPS). Our approach is specifically tailored to the preparation of quantum states generated from the time evolution of quantum…

Quantum Physics · Physics 2025-06-23 Niall F. Robertson , Albert Akhriev , Jiri Vala , Sergiy Zhuk

This paper presents a compression framework for Reservoir Computing that enables systematic design-space exploration of trade-offs among quantization levels, pruning rates, model accuracy, and hardware efficiency. The proposed approach…

Hardware Architecture · Computer Science 2026-03-11 Atousa Jafari , Mahdi Taheri , Hassan Ghasemzadeh Mohammadi , Christian Herglotz , Marco Platzner

Quantum algorithms for electronic-structure simulations are actively being developed, yet many hybrid quantum-classical approaches are bottlenecked by the measurement overhead associated with large molecular Hamiltonians. Here we introduce…

Quantum Physics · Physics 2026-03-10 Benjamin Mokhtar , Noboru Inoue , Takashi Tsuchimochi

The development of over-parameterized pre-trained language models has made a significant contribution toward the success of natural language processing. While over-parameterization of these models is the key to their generalization power,…

Computation and Language · Computer Science 2021-09-15 Marzieh S. Tahaei , Ella Charlaix , Vahid Partovi Nia , Ali Ghodsi , Mehdi Rezagholizadeh

Quantum computing crucially relies on the ability to efficiently characterize the quantum states output by quantum hardware. Conventional methods which probe these states through direct measurements and classically computed correlations…

The fidelity susceptibility serves as a universal probe for quantum phase transitions, offering an order-parameter-free metric that captures ground-state sensitivity to Hamiltonian perturbations and exhibits critical scaling. Classical…

Quantum Physics · Physics 2025-09-03 Yukun Zhang , Xiao Yuan