English
Related papers

Related papers: Computing a Turing-Incomputable Problem from Quant…

200 papers

The search for an application of near-term quantum devices is widespread. Quantum Machine Learning is touted as a potential utilisation of such devices, particularly those which are out of the reach of the simulation capabilities of…

Quantum Physics · Physics 2021-04-28 Brian Coyle , Daniel Mills , Vincent Danos , Elham Kashefi

Recently, among experiments for realization of quantum computers, NMR quantum computers have achieved the most impressive succession. There is a model of the NMR quantum computation,namely Atsumi and Nishino's bulk quantum Turing Machine.…

Computational Complexity · Computer Science 2007-05-23 Tetsushi Matsui

Computational problems are classified into computable and uncomputable problems. If there exists an effective procedure (algorithm) to compute a problem then the problem is computable otherwise it is uncomputable. Turing machines can…

Computational Complexity · Computer Science 2024-09-06 Asad Khaliq

Quantum computing is a new model of computation, based on quantum physics. Quantum computers can be exponentially faster than conventional computers for problems such as factoring. Besides full-scale quantum computers, more restricted…

Formal Languages and Automata Theory · Computer Science 2018-07-05 Andris Ambainis , Abuzer Yakaryılmaz

We present a brief review on information processing, computing and inference via quantum fluctuation, and clarify the relationship between the probabilistic information processing and theory of quantum spin glasses through the analysis of…

Disordered Systems and Neural Networks · Physics 2015-06-22 Jun-ichi Inoue

The Turing machine (TM) and the Church thesis have formalized the concept of computable number, this allowed to display non-computable numbers. This paper defines the concept of number "approachable" by a TM and shows that some (if not all)…

Computational Complexity · Computer Science 2010-03-03 Nicolas Brener

Stochastic Ising machines, sIMs, are highly promising accelerators for optimization and sampling of computational problems that can be formulated as an Ising model. Here we investigate the computational advantage of sIM for simulations of…

Quantum Physics · Physics 2026-03-06 Rutger J. L. F. Berns , Davi R. Rodrigues , Giovanni Finocchio , Johan H. Mentink

We conduct experimental simulations of many body quantum systems using a \emph{hybrid} classical-quantum algorithm. In our setup, the wave function of the transverse field quantum Ising model is represented by a restricted Boltzmann…

Quantum Physics · Physics 2018-12-05 Bartłomiej Gardas , Marek M. Rams , Jacek Dziarmaga

A quantum algorithm for approximating efficiently 3--manifold topological invariants in the framework of SU(2) Chern-Simons-Witten (CSW) topological quantum field theory at finite values of the coupling constant k is provided. The model of…

Quantum Physics · Physics 2014-11-18 Silvano Garnerone , Annalisa Marzuoli , Mario Rasetti

Quantum computation is a novel way of information processing which allows, for certain classes of problems, exponential speedups over classical computation. Various models of quantum computation exist, such as the adiabatic, circuit and…

Quantum Physics · Physics 2012-08-02 Robert Raussendorf , Tzu-Chieh Wei

We show that a large collection of statistical mechanical systems with quadratically represented Hamiltonians on the complete graph can be extended to infinite exchangeable processes. This extends a known result for the ferromagnetic…

Probability · Mathematics 2011-11-10 Thomas M. Liggett , Jeffrey E. Steif , Bálint Tóth

The concept of qudit (a d-level system) cluster state is proposed by generalizing the qubit cluster state (Phys. Rev. Lett. \textbf{86}, 910 (2001)) according to the finite dimensional representations of quantum plane algebra. We…

Quantum Physics · Physics 2009-11-10 D. L. Zhou , B. Zeng , Z. Xu , C. P. Sun

We point out that superconducting quantum computers are prospective for the simulation of the dynamics of spin models far from equilibrium, including nonadiabatic phenomena and quenches. The important advantage of these machines is that…

Quantum Physics · Physics 2018-07-27 A. A. Zhukov , S. V. Remizov , W. V. Pogosov , Yu. E. Lozovik

In this work, the Thermodynamic Geometry (TG) of quantum fluids (QF) is analyzed. We present results for two models. The first one is a quantum hard-sphere fluid (QHS) whose Helmholtz free energy is obtained from Path Integrals Monte Carlo…

Quantum computations usually take place under the control of the classical world. We introduce a Classically-controlled Quantum Turing Machine (CQTM) which is a Turing Machine (TM) with a quantum tape for acting on quantum data, and a…

Quantum Physics · Physics 2016-10-11 Simon Perdrix , Philippe Jorrand

This PhD thesis explores the potential of quantum computing to address computational challenges in high-energy physics (HEP). As the Standard Model (SM) leaves key questions unanswered and no signs of new physics have emerged since the…

Quantum Physics · Physics 2025-12-02 Jorge J. Martínez de Lejarza

This study established a quantum-classical hybrid framework that integrates quantum computing paradigm with meshfree finite particle method. By harnessing quantum superposition and entanglement, it hybridized the critical computational…

Fluid Dynamics · Physics 2025-09-16 Yudong Li , Wenkui Shi , Yan Li , Chunfa Wang , Ling Tao , Zhuojia Fu , Moubin Liu , Zhiqiang Feng

This paper present how to solve the problem of cylindrical quantum wells with potential energy different from zero and with singularity of the energy on the axis of the cylinder. The solution to the problem was obtained using methods of…

Computational Physics · Physics 2017-09-19 Edward Yesid Villegas

(Abridged.) Quantum computers promise to solve some problems exponentially faster than traditional computers, but we still do not fully understand why this is the case. While the most studied model of quantum computation uses qubits, which…

Quantum Physics · Physics 2025-05-29 Cameron Calcluth

We present a new model of quantum computation rooted in the representation theory of the mass less sector of unitary irreducible representations of the extended Poincare group developed in [1].

Quantum Physics · Physics 2026-03-09 Marco Zaopo
‹ Prev 1 3 4 5 6 7 10 Next ›