English
Related papers

Related papers: Quantum circuit complexity and unsupervised machin…

200 papers

The field of quantum machine learning is a promising way to lead to a revolution in intelligent data processing methods. In this way, a hybrid learning method based on classic kernel methods is proposed. This proposal also requires the…

Quantum Physics · Physics 2024-11-01 Jhordan Silveira de Borba , Jonas Maziero

Experimental quantum simulators have become large and complex enough that discovering new physics from the huge amount of measurement data can be quite challenging, especially when little theoretical understanding of the simulated model is…

Quantum Physics · Physics 2020-12-08 Alexander Lidiak , Zhexuan Gong

The unitary dynamics of quantum systems can be modeled as a trajectory on a Riemannian manifold. This theoretical framework naturally yields a purely geometric interpretation of computational complexity for quantum algorithms, a notion…

Quantum Physics · Physics 2025-07-25 Alberto Acevedo , Antonio Falco

In this paper, the space complexity of nonuniform quantum computations is investigated. The model chosen for this are quantum branching programs, which provide a graphic description of sequential quantum algorithms. In the first part of the…

Quantum Physics · Physics 2007-05-23 M. Sauerhoff , D. Sieling

The discovery of topological order has revolutionized the understanding of quantum matter in modern physics and provided the theoretical foundation for many quantum error correcting codes. Realizing topologically ordered states has proven…

Topologically ordered phase has emerged as one of most exciting concepts that not only broadens our understanding of phases of matter, but also has been found to have potential application in fault-tolerant quantum computation. The direct…

Quantum Physics · Physics 2016-06-01 Zhihuang Luo , Chao Lei , Jun Li , Xinfang Nie , Zhaokai Li , Xinhua Peng , Jiangfeng Du

Quantifying the complexity of quantum states is a longstanding key problem in various subfields of science, ranging from quantum computing to the black-hole theory. The lower bound on quantum pure state complexity has been shown to grow…

Quantum Physics · Physics 2025-05-22 Yusen Wu , Bujiao Wu , Yanqi Song , Xiao Yuan , Jingbo B. Wang

Learning properties of quantum states from measurement data is a fundamental challenge in quantum information. The sample complexity of such tasks depends crucially on the measurement primitive. While shadow tomography achieves…

Quantum Physics · Physics 2025-10-10 Jan Nöller , Viet T. Tran , Mariami Gachechiladze , Richard Kueng

Variational quantum circuits are used in quantum machine learning and variational quantum simulation tasks. Designing good variational circuits or predicting how well they perform for given learning or optimization tasks is still unclear.…

Quantum Physics · Physics 2022-08-18 Junyu Liu , Francesco Tacchino , Jennifer R. Glick , Liang Jiang , Antonio Mezzacapo

We employ a nuclear magnetic resonance (NMR) quantum information processor to simulate the ground state of an XXZ spin chain and measure its NMR analog of entanglement, or pseudo-entanglement. The observed pseudo-entanglement for a…

Quantum Physics · Physics 2011-07-26 Jingfu Zhang , Tzu-Chieh Wei , Raymond Laflamme

The characterization of quantum correlations in many-body systems is instrumental to understanding the nature of emergent phenomena in quantum materials. The correlation entropy serves as a key metric for assessing the complexity of a…

Strongly Correlated Electrons · Physics 2025-11-10 Faluke Aikebaier , Teemu Ojanen , Jose L. Lado

Quantum computers face inherent scaling challenges, a fact that necessitates investigation of distributed quantum computing systems, whereby scaling is achieved through interconnection of smaller quantum processing units. However,…

Quantum Physics · Physics 2026-01-21 Felix Burt , Kuan-Cheng Chen , Kin K. Leung

Quantum machine learning has established as an interdisciplinary field to overcome limitations of classical machine learning and neural networks. This is a field of research which can prove that quantum computers are able to solve problems…

Quantum Physics · Physics 2023-03-13 Meghashrita Das , Tirupati Bolisetti

Unsupervised machine learning is one of the main techniques employed in artificial intelligence. We introduce an algorithm for quantum-assisted unsupervised data clustering using the self-organizing feature map, a type of artificial neural…

Quantum Physics · Physics 2025-01-13 Ilia D. Lazarev , Marek Narozniak , Tim Byrnes , Alexey N. Pyrkov

Topological quantum states cannot be created from product states with local quantum circuits of constant depth and are in this sense more entangled than topologically trivial states, but how entangled are they? Here we quantify the…

Quantum Physics · Physics 2015-05-27 Yichen Huang , Xie Chen

Characterizing the nonclassicality of quantum systems under minimal assumptions is an important challenge for quantum foundations and technology. Here we introduce a theory-independent method of process tomography and perform it on a…

Quantum Physics · Physics 2026-03-18 Albert Aloy , Matteo Fadel , Thomas D. Galley , Caroline L. Jones , Markus P. Mueller

Quantum circuits are time dependent diagrams describing the process of quantum computation. Usually, a quantum algorithm must be mapped into a quantum circuit. Optimal synthesis of quantum circuits is intractable and heuristic methods must…

Quantum Physics · Physics 2008-02-27 D. Maslov , G. W. Dueck , D. M. Miller , C. Negrevergne

The development of quantum computers has been the stimulus that enables the realization of Quantum Machine Learning (QML), an area that integrates the calculational framework of quantum mechanics with the adaptive properties of classical…

Computational Engineering, Finance, and Science · Computer Science 2025-09-04 Bhavna Bose , Saurav Verma

Recent advancements in quantum computing (QC) and machine learning (ML) have garnered significant attention, leading to substantial efforts toward the development of quantum machine learning (QML) algorithms to address a variety of complex…

Quantum Physics · Physics 2024-12-18 Samuel Yen-Chi Chen

Quantum machine learning (QML) is promising for potential speedups and improvements in conventional machine learning (ML) tasks (e.g., classification/regression). The search for ideal QML models is an active research field. This includes…

Quantum Physics · Physics 2022-02-07 Mahabubul Alam , Swaroop Ghosh