English
Related papers

Related papers: Quantum circuit complexity and unsupervised machin…

200 papers

The advent of noisy-intermediate scale quantum computers has introduced the exciting possibility of achieving quantum speedups in machine learning tasks. These devices, however, are composed of a small number of qubits, and can faithfully…

Quantum Physics · Physics 2023-08-24 Rohit Dilip , Yu-Jie Liu , Adam Smith , Frank Pollmann

In recent years, quantum kernel methods have shown promising applications on near-term quantum devices. However, selecting an appropriate encoding circuit for a given dataset requires costly evaluation of multiple candidates, formulated as…

Quantum Physics · Physics 2026-04-22 Dao Duy Tung , Nguyen Quoc Chuong , Vu Tuan Hai , Le Bin Ho , Lan Nguyen Tran

Topology is key in describing unconventional quantum phases of matter and devising robust quantum technology. Exactly how topology mixes with quantum mechanics remains largely unclear, as testified by the lack of a unifying microscopic…

Mesoscale and Nanoscale Physics · Physics 2025-11-03 Eugenio DelRe , Paolo Di Porto

We compare the performance of randomized classical and quantum neural networks (NNs) as well as classical and quantum-classical hybrid convolutional neural networks (CNNs) for the task of supervised binary image classification. We keep the…

Quantum Physics · Physics 2025-11-24 Daniel Basilewitsch , João F. Bravo , Christian Tutschku , Frederick Struckmeier

A quantum neural network (QNN) is a parameterized mapping efficiently implementable on near-term Noisy Intermediate-Scale Quantum (NISQ) computers. It can be used for supervised learning when combined with classical gradient-based…

Quantum Physics · Physics 2023-03-28 Xuchen You , Shouvanik Chakrabarti , Boyang Chen , Xiaodi Wu

Quantum machine learning aspires to overcome intractability that currently limits its applicability to practical problems. However, quantum machine learning itself is limited by low effective dimensions achievable in state-of-the-art…

Quantum Physics · Physics 2022-01-04 Kunkun Wang , Lei Xiao , Wei Yi , Shi-Ju Ran , Peng Xue

We introduce Qlustering, a quantum-inspired algorithm for unsupervised learning that leverages network-based quantum transport to perform data clustering. In contrast to traditional distance-based methods, Qlustering treats the steady-state…

Quantum Physics · Physics 2025-10-28 Shmuel Lorber , Yonatan Dubi

The resurgence of self-supervised learning, whereby a deep learning model generates its own supervisory signal from the data, promises a scalable way to tackle the dramatically increasing size of real-world data sets without human…

Quantum Physics · Physics 2022-04-05 Ben Jaderberg , Lewis W. Anderson , Weidi Xie , Samuel Albanie , Martin Kiffner , Dieter Jaksch

This paper studies quantum supervised learning for classical inference from quantum states. In this model, a learner has access to a set of labeled quantum samples as the training set. The objective is to find a quantum measurement that…

Quantum Physics · Physics 2024-08-26 Mohsen Heidari , Wojciech Szpankowski

Motivated by recent studies of holographic complexity, we examine the question of circuit complexity in quantum field theory. We provide a quantum circuit model for the preparation of Gaussian states, in particular the ground state, in a…

High Energy Physics - Theory · Physics 2018-07-24 Ro Jefferson , Robert C. Myers

As quantum computers become increasingly practical, so does the prospect of using quantum computation to improve upon traditional algorithms. Kernel methods in machine learning is one area where such improvements could be realized in the…

Quantum Physics · Physics 2023-05-30 Ara Ghukasyan , Jack S. Baker , Oktay Goktas , Juan Carrasquilla , Santosh Kumar Radha

The current generation of quantum computing technologies call for quantum algorithms that require a limited number of qubits and quantum gates, and which are robust against errors. A suitable design approach are variational circuits where…

Quantum Physics · Physics 2020-04-10 Maria Schuld , Alex Bocharov , Krysta Svore , Nathan Wiebe

Entanglement is a key quantity for characterizing quantum correlations in particle scattering processes, but its direct evaluation is computationally demanding on quantum hardware. In this work, we investigate whether fermion density…

Quantum Physics · Physics 2026-04-08 Hala Elhag , Yahui Chai

These notes review a description of quantum mechanics in terms of the topology of spaces, basing on the axioms of Topological Quantum Field Theory and path integral formalism. In this description quantum states and operators are encoded by…

Quantum Physics · Physics 2025-07-29 Dmitry Melnikov

Demonstrating quantum advantage in machine learning tasks requires navigating a complex landscape of proposed models and algorithms. To bring clarity to this search, we introduce a framework that connects the structure of parametrized…

Quantum Physics · Physics 2025-12-23 Sergi Masot-Llima , Elies Gil-Fuster , Carlos Bravo-Prieto , Jens Eisert , Tommaso Guaita

Entanglement is a special feature of the quantum world that reflects the existence of subtle, often non-local, correlations between local degrees of freedom. In topological theories such non-local correlations can be given a very intuitive…

High Energy Physics - Theory · Physics 2020-01-31 D. Melnikov , A. Mironov , S. Mironov , A. Morozov , An. Morozov

In the rapidly evolving field of quantum computing, quantifying circuit complexity remains a critical challenge. This paper introduces Character Complexity, a novel measure that bridges Group-theoretic concepts with practical quantum…

Quantum Physics · Physics 2024-09-19 Daksh Shami

In the current noisy intermediate-scale quantum (NISQ) era, quantum machine learning is emerging as a dominant paradigm to program gate-based quantum computers. In quantum machine learning, the gates of a quantum circuit are parametrized,…

Quantum Physics · Physics 2022-06-15 Osvaldo Simeone

The preparation of long-range entangled states using unitary circuits is limited by Lieb-Robinson bounds, but circuits with projective measurements and feedback (``adaptive circuits'') can evade such restrictions. We introduce three classes…

Strongly Correlated Electrons · Physics 2023-04-14 Tsung-Cheng Lu , Leonardo A. Lessa , Isaac H. Kim , Timothy H. Hsieh

Krylov complexity and Nielsen complexity are successful approaches to quantifying quantum evolution complexity that have been actively pursued without much contact between the two lines of research. The two quantities are motivated by…

Quantum Physics · Physics 2024-04-19 Ben Craps , Oleg Evnin , Gabriele Pascuzzi