English
Related papers

Related papers: Predicting human-generated bitstreams using classi…

200 papers

Many experimental proposals for noisy intermediate scale quantum devices involve training a parameterized quantum circuit with a classical optimization loop. Such hybrid quantum-classical algorithms are popular for applications in quantum…

Quantum Physics · Physics 2019-02-04 Jarrod R. McClean , Sergio Boixo , Vadim N. Smelyanskiy , Ryan Babbush , Hartmut Neven

Efficient methods for the simulation of quantum circuits on classic computers are crucial for their analysis due to the exponential growth of the problem size with the number of qubits. Here we study lumping methods based on bisimulation,…

Quantum computations are typically compiled into a circuit of basic quantum gates. Just like for classical circuits, a quantum compiler should optimize the quantum circuit, e.g. by minimizing the number of required gates. Optimizing quantum…

Quantum Physics · Physics 2023-03-31 Raban Iten , Romain Moyard , Tony Metger , David Sutter , Stefan Woerner

Machine learning algorithms based on parametrized quantum circuits are prime candidates for near-term applications on noisy quantum computers. In this direction, various types of quantum machine learning models have been introduced and…

Currently available quantum computers suffer from constraints including hardware noise and a limited number of qubits. As such, variational quantum algorithms that utilise a classical optimiser in order to train a parameterised quantum…

Quantum Physics · Physics 2023-04-18 Samuel Duffield , Marcello Benedetti , Matthias Rosenkranz

Recent advances in quantum hardware motivate the development of algorithmic frameworks that integrate quantum sampling with classical inference. This work introduces a segmentation-based regression method tailored to quantum neural networks…

Quantum Physics · Physics 2025-07-02 James C. Hateley

The incorporation of quantum ansatz with machine learning classification models demonstrates the ability to extract patterns from data for classification tasks. However, taking advantage of the enhanced computational power of quantum…

Quantum Physics · Physics 2024-11-13 Arpita Ghosh , MD Muhtasim Fuad , Seemanta Bhattacharjee

We propose a method for constructing $\texttt{PREPARE}$ circuits for quantum phase estimation of a molecular Hamiltonian in quantum chemistry by using variational optimization of quantum circuits solely on classical computers. The…

Quantum Physics · Physics 2025-05-02 Hayata Morisaki , Kosuke Mitarai , Keisuke Fujii , Yuya O. Nakagawa

We develop several algorithms for performing quantum phase estimation based on basic measurements and classical post-processing. We present a pedagogical review of quantum phase estimation and simulate the algorithm to numerically determine…

Quantum Physics · Physics 2013-07-30 Krysta M. Svore , Matthew B. Hastings , Michael Freedman

Solving linear systems of equations is ubiquitous in all areas of science and engineering. With rapidly growing data sets, such a task can be intractable for classical computers, as the best known classical algorithms require a time…

Quantum theory, originally proposed as a physical theory to describe the motions of microscopic particles, has been applied to various non-physics domains involving human cognition and decision-making that are inherently uncertain and…

Computation and Language · Computer Science 2023-06-07 Yaochen Liu , Qiuchi Li , Benyou Wang , Yazhou Zhang , Dawei Song

Traditional cognitive science rests on a foundation of classical logic and probability theory. This foundation has been seriously challenged by several findings in experimental psychology on human decision making. Meanwhile, the formalism…

Artificial Intelligence · Computer Science 2015-12-31 Diederik Aerts , Sandro Sozzo , Tomas Veloz

Quantum computers promise to revolutionize our ability to simulate molecules, and cloud-based hardware is becoming increasingly accessible to a wide body of researchers. Algorithms such as Quantum Phase Estimation and the Variational…

Quantum Physics · Physics 2021-12-21 Kyle Sherbert , Frank Cerasoli , Marco Buongiorno Nardelli

Quantum kernels are considered as potential resources to illustrate benefits of quantum computing in machine learning. Considering the impact of hyperparameters on the performance of a classical machine learning model, it is imperative to…

Quantum Physics · Physics 2023-08-09 Diksha Sharma , Parvinder Singh , Atul Kumar

Quantum machine learning holds the promise of combining the success of classical machine learning methods with the power of quantum computing, however one of the largest obstacles facing the field is the problem of barren plateaus.…

Quantum Physics · Physics 2026-05-11 Tiffany Duneau , Colin Krawchuk , Anna Pearson

Hybrid quantum-classical classifiers promise to positively impact critical aspects of natural language processing tasks, particularly classification-related ones. Among the possibilities currently investigated, quantum transfer learning,…

Computation and Language · Computer Science 2024-01-17 Giuseppe Buonaiuto , Raffaele Guarasci , Aniello Minutolo , Giuseppe De Pietro , Massimo Esposito

This work is a benchmark study for quantum-classical computing method with a real-world optimization problem from industry. The problem involves scheduling and balancing jobs on different machines, with a non-linear objective function. We…

Quantum Physics · Physics 2024-08-06 Abhishek Awasthi , Nico Kraus , Florian Krellner , David Zambrano

Adiabatic quantum computing is a universal model for quantum computing whose implementation using a gate-based quantum computer requires depths that are unreachable in the early fault-tolerant era. To mitigate the limitations of near-term…

Quantum Physics · Physics 2024-10-18 Ioannis Kolotouros , Ioannis Petrongonas , Miloš Prokop , Petros Wallden

In a recent study (Ref. [1]), quantum annealing was reported to exhibit a scaling advantage for approximately solving Quadratic Unconstrained Binary Optimization (QUBO). However, this claim critically depends on the choice of classical…

Quantum Physics · Physics 2025-05-29 J. Pawlowski , P. Tarasiuk , J. Tuziemski , L. Pawela , B. Gardas

We give an algorithm for prediction on a quantum computer which is based on a linear regression model with least squares optimisation. Opposed to related previous contributions suffering from the problem of reading out the optimal…

Quantum Physics · Physics 2016-09-07 Maria Schuld , Ilya Sinayskiy , Francesco Petruccione