English
Related papers

Related papers: On Quantum Turing Machine Halting Deterministicall…

200 papers

The advent of noisy intermediate-scale quantum (NISQ) computers raises a crucial challenge to design quantum neural networks for fully quantum learning tasks. To bridge the gap, this work proposes an end-to-end learning framework named…

Quantum Physics · Physics 2022-09-28 Jun Qi , Chao-Han Huck Yang , Pin-Yu Chen

A new version of the q-deformed supersymmetric quantum mechanics (q-SQM), which is inspired by the Tamm--Dankoff-type (TD-type) deformation of quantum harmonic oscillator, is constructed. The obtained algebra of q-SQM is similar to that in…

Quantum Physics · Physics 2013-11-15 A. M. Gavrilik , I. I. Kachurik , A. V. Lukash

We consider Turing machines as actions over configurations in $\Sigma^{\mathbb{Z}^d}$ which only change them locally around a marked position that can move and carry a particular state. In this setting we study the monoid of Turing machines…

Group Theory · Mathematics 2019-04-26 Sebastián Barbieri , Jarkko Kari , Ville Salo

The advancement of information processing into the realm of quantum mechanics promises a transcendence in computational power that will enable problems to be solved which are completely beyond the known abilities of any "classical"…

Quantum Physics · Physics 2010-03-16 Parsa Bonderson , Sankar Das Sarma , Michael Freedman , Chetan Nayak

We consider how changes in transfinite machine architecture can sometimes alter substantially their capabilities. We approach the subject by answering three open problems touching on: firstly differing halting time considerations for…

Logic · Mathematics 2020-12-16 Philip Welch

Multi-stack machines and Turing machines can simulate to each other. In this note, we give a succinct definition of multi-stack machines, and from this definition it is clearly seen that pushdown automata and deterministic finite automata…

Formal Languages and Automata Theory · Computer Science 2025-11-24 Daowen Qiu

Universal memcomputing machines (UMMs) [IEEE Trans. Neural Netw. Learn. Syst. 26, 2702 (2015)] represent a novel computational model in which memory (time non-locality) accomplishes both tasks of storing and processing of information. UMMs…

Neural and Evolutionary Computing · Computer Science 2019-05-29 Yan Ru Pei , Fabio L. Traversa , Massimiliano Di Ventra

Beginning with Turing's seminal work in 1950, artificial intelligence proposes that consciousness can be simulated by a Turing machine. This implies a potential theory of everything where the universe is a simulation on a computer, which…

Computational Complexity · Computer Science 2022-06-15 Blake Wilson , Ethan Dickey , Vaishnavi Iyer , Sabre Kais

Quantum computing promises to provide machine learning with computational advantages. However, noisy intermediate-scale quantum (NISQ) devices pose engineering challenges to realizing quantum machine learning (QML) advantages. Recently, a…

Quantum Physics · Physics 2022-07-22 Rodrigo Araiza Bravo , Khadijeh Najafi , Xun Gao , Susanne F. Yelin

Quantum computing holds immense promise for simulating quantum systems, a critical task for advancing our understanding of complex quantum phenomena. One of the primary goals in this domain is to accurately approximate the ground state of…

Quantum Physics · Physics 2024-11-28 Thilo R. Müller , Manuel Geiger , Christian B. Mendl

For the first time in history, we are seeing a branching point in computing paradigms with the emergence of quantum processing units (QPUs). Extracting the full potential of computation and realizing quantum algorithms with a…

Quantum Physics · Physics 2022-11-29 Sergey Bravyi , Oliver Dial , Jay M. Gambetta , Dario Gil , Zaira Nazario

A significant challenge in the field of quantum machine learning (QML) is to establish applications of quantum computation to accelerate common tasks in machine learning such as those for neural networks. Ridgelet transform has been a…

Quantum Physics · Physics 2023-10-24 Hayata Yamasaki , Sathyawageeswar Subramanian , Satoshi Hayakawa , Sho Sonoda

In this work, we propose and study in depth a universal quantum computing architecture based on a quantum construction of transistors. Our teleportation-based quantum transistors, called ``telesistors'', are ground states of systems with…

Quantum Physics · Physics 2026-05-21 Y. -D. Liu , X. Xu , Q. -R. Wang , D. -S. Wang

We propose a general scheme for dissipatively preparing arbitrary pure quantum states on a multipartite qubit register in a finite number of basic control blocks. Our "splitting-subspace" approach relies on control resources that are…

Quantum Physics · Physics 2013-11-19 Giacomo Baggio , Francesco Ticozzi , Lorenza Viola

A computational problem fed into a gate-model quantum computer identifies an objective function with a particular computational pathway (objective function connectivity). The solution of the computational problem involves identifying a…

Quantum Physics · Physics 2020-03-12 Laszlo Gyongyosi

This paper presents a very simple architecture for a large-scale superconducting quantum computer. All of the SQUID qubits are fixed-coupled to a single large superconducting loop.

Quantum Physics · Physics 2007-05-23 Marc J. Feldman , Xingxiang Zhou

Machine learning (ML) is a promising approach for performing challenging quantum-information tasks such as device characterization, calibration and control. ML models can train directly on the data produced by a quantum device while…

Topology and symmetry play critical roles in characterizing quantum phases of matter. Recent advancements have unveiled symmetry-protected topological (SPT) phases in many-body systems as a unique class of short-range entangled states,…

Quantum Physics · Physics 2025-03-13 Ruizhe Shen , Tianqi Chen , Bo Yang , Yin Zhong , Ching Hua Lee

Quantum machine learning aims to improve learning methods through the use of quantum computers. If it is to ever realize its potential, many obstacles need to be overcome. A particularly pressing one arises at the prediction stage because…

Quantum Physics · Physics 2025-04-17 Erik Recio-Armengol , Jens Eisert , Johannes Jakob Meyer

We optimise a translationally invariant, sequential quantum circuit on a superconducting quantum device to simulate the groundstate of the quantum Ising model through its quantum critical point. We further demonstrate how the dynamical…