English
Related papers

Related papers: Information compression via hidden subgroup quantu…

200 papers

Quantum mechanics and information theory are among the most important scientific discoveries of the last century. Although these two areas initially developed separately it has emerged that they are in fact intimately related. In this…

Quantum Physics · Physics 2009-11-07 V. Vedral

Quantum computers have the potential to speed up certain computational tasks. A possibility this opens up within the field of machine learning is the use of quantum techniques that may be inefficient to simulate classically but could…

Quantum Physics · Physics 2025-05-19 Jamie Heredge , Charles Hill , Lloyd Hollenberg , Martin Sevior

The essential insight of quantum error correction was that quantum information can be protected by suitably encoding this quantum information across multiple independently erred quantum systems. Recently it was realized that, since the most…

Quantum Physics · Physics 2007-05-23 Dave Bacon , Andrea Casaccino

We present classical and quantum algorithms based on spectral methods for a problem in tensor principal component analysis. The quantum algorithm achieves a quartic speedup while using exponentially smaller space than the fastest classical…

Quantum Physics · Physics 2020-03-04 M. B. Hastings

The fundamental question of how information spreads in closed quantum many-body systems is often addressed through the lens of the bipartite entanglement entropy, a quantity that describes correlations in a comprehensive (nonlocal) way.…

Statistical Mechanics · Physics 2023-06-06 Andrea Pizzi , Daniel Malz , Andreas Nunnenkamp , Johannes Knolle

Quantum-inspired classical algorithms provide us with a new way to understand the computational power of quantum computers for practically-relevant problems, especially in machine learning. In the past several years, numerous efficient…

Quantum Physics · Physics 2025-01-15 Nikhil S. Mande , Changpeng Shao

Advancements in the implementation of quantum hardware have enabled the acquisition of data that are intractable for emulation with classical computers. The integration of classical machine learning (ML) algorithms with these data holds…

Quantum Physics · Physics 2025-01-22 Gyungmin Cho , Dohun Kim

Combining quantum computers with classical compute power has become a standard means for developing algorithms that are eventually supposed to beat any purely classical alternatives. While in-principle advantages for solution quality or…

Quantum Physics · Physics 2026-01-23 Simon Thelen , Wolfgang Mauerer

In this paper, we address the problem how to represent a classical data distribution in a quantum system. The proposed method is to learn quantum Hamiltonian that is such that its ground state approximates the given classical distribution.…

Quantum Physics · Physics 2020-01-17 Hilbert J Kappen

Inference centers need more data to have a more comprehensive and beneficial learning model, and for this purpose, they need to collect data from data providers. On the other hand, data providers are cautious about delivering their datasets…

Machine Learning · Computer Science 2023-04-10 Mohammad Ali Jamshidi , Hadi Veisi , Mohammad Mahdi Mojahedian , Mohammad Reza Aref

Classical and quantum information are very different. Together they can perform feats that neither could achieve alone, such as quantum computing, quantum cryptography and quantum teleportation. Some of the applications range from helping…

Quantum Physics · Physics 2007-05-23 Gilles Brassard

Many important quantities in quantum information science, such as entropy and entanglement, are non-linear functions of the density matrix and cannot be expressed as operator observables. Standard open-system approaches evolve only a single…

Quantum Physics · Physics 2025-08-20 Julian Rapp , Radhika H. Joshi , Alwin van Steensel , Yuli V. Nazarov , Mohammad H. Ansari

In this paper we show that certain special cases of the hidden subgroup problem can be solved in polynomial time by a quantum algorithm. These special cases involve finding hidden normal subgroups of solvable groups and permutation groups,…

Quantum Physics · Physics 2007-05-23 Gabor Ivanyos , Frederic Magniez , Miklos Santha

Quantum computing has been a prominent research area for decades, inspiring transformative fields such as quantum simulation, quantum teleportation, and quantum machine learning (QML), which are undergoing rapid development. Within QML,…

Quantum Physics · Physics 2025-04-01 Shiwen An , Konstantinos Slavakis

Interest in quantum machine learning is increasingly growing due to its potential to offer more efficient solutions for problems that are difficult to tackle with classical methods. In this context, the research work presented here focuses…

Quantum Physics · Physics 2025-04-11 A. De Lorenzis , M. P. Casado , M. P. Estarellas , N. Lo Gullo , T. Lux , F. Plastina , A. Riera , J. Settino

This work investigates the application of quantum machine learning techniques for classical and quantum communication across different qubit channel models. By employing parameterized quantum circuits and a flexible channel noise model, we…

Quantum Physics · Physics 2023-07-14 Lakshika Rathi , Stephen DiAdamo , Alireza Shabani

The advent of hybrid computing platforms consisting of quantum processing units integrated with conventional high-performance computing brings new opportunities for algorithm design. By strategically offloading select portions of the…

Time series account for a large proportion of the data stored in financial, medical and scientific databases. The efficient storage of time series is important in practical applications. In this paper, we propose a novel compression scheme…

Neural and Evolutionary Computing · Computer Science 2017-08-17 Daniel Hsu

Quantum computing (QC) holds the promise of revolutionizing problem-solving by exploiting quantum phenomena like superposition and entanglement. It offers exponential speed-ups across various domains, from machine learning and security to…

Quantum Physics · Physics 2023-10-27 Suryansh Upadhyay , Rupshali Roy , Swaroop Ghosh

The Schmidt decomposition is the go-to tool for measuring bipartite entanglement of pure quantum states. Similarly, it is possible to study the entangling features of a quantum operation using its operator-Schmidt, or tensor product…

Quantum Physics · Physics 2024-07-12 Refik Mansuroglu , Arsalan Adil , Michael J. Hartmann , Zoë Holmes , Andrew T. Sornborger