中文
相关论文

相关论文: Computing a Turing-Incomputable Problem from Quant…

200 篇论文

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…

量子物理 · 物理学 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.…

计算复杂性 · 计算机科学 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…

计算复杂性 · 计算机科学 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…

形式语言与自动机理论 · 计算机科学 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…

无序系统与神经网络 · 物理学 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)…

计算复杂性 · 计算机科学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

概率论 · 数学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

流体动力学 · 物理学 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…

计算物理 · 物理学 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…

量子物理 · 物理学 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].

量子物理 · 物理学 2026-03-09 Marco Zaopo