Computational Power of the Quantum Turing Automata (original) (raw)

The computing power of Turing machine based on quantum logic

Yun Shang

EPiC Series in Computing

View PDFchevron_right

Complexity Limitations on Quantum Computation

John Rogers

Journal of Computer and System Sciences, 1999

View PDFchevron_right

Quantum Principles and Mathematical Computability

Tien Kieu

International Journal of Theoretical Physics, 2005

View PDFchevron_right

A theory of computation based on quantum logic (I)

Mingsheng Ying

2005

View PDFchevron_right

Decidable and Undecidable Problems about Quantum Automata

Pascal Koiran

SIAM Journal on Computing, 2005

View PDFchevron_right

Towards quantifying complexity with quantum mechanics

Mile Gu

The European Physical Journal Plus, 2014

View PDFchevron_right

Power of the interactive proof systems with verifiers modeled by semi-quantum two-way finite automata

Jozef Gruska

Information and Computation

View PDFchevron_right

Computational Power of Quantum and Probabilistic Automata

Maksims Kravcevs

acadlib.lv

View PDFchevron_right

Towards the Notion of an Abstract Quantum Automaton

Grygoriy Zholtkevych

View PDFchevron_right

Simulation of quantum algorithms for classification of their complexity

Nikolay Raychev

Simulation of quantum algorithms for classification of their complexity, 2015

View PDFchevron_right

Preface to the Special Issue on “Quantum Computing Algorithms and Computational Complexity”

Fernando Pelayo

Mathematics

View PDFchevron_right

Matching the Unmatchable. Complexity Theory and Quantum Theory

Carlos Eduardo Maldonado

View PDFchevron_right

COMPLEXITY CONSIDERATIONS QUANTUM COMPUTATION

Luigi Accardi

World Scintific, 2013

View PDFchevron_right

Towards A Theory Of Quantum Computability

Andrea Masini

2015

View PDFchevron_right

Deutsch's Universal Quantum Turing Machine (Revisited)

Willem Fouche

Arxiv preprint quant-ph/ …, 2007

View PDFchevron_right

Quantum Mechanical Models of Turing Machines That Dissipate No Energy

Paul Benioff

Physical Review Letters, 1982

View PDFchevron_right

Universality of quantum Turing machines with deterministic control

André Souto, Amílcar Sernadas

View PDFchevron_right

Universality and programmability of quantum computers

Willem Fouche

Theoretical Computer Science, 2008

View PDFchevron_right

Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer

David Deutsch

Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences

View PDFchevron_right

Quantum automata and quantum computing

Marats Golovkins

2002

View PDFchevron_right

Remarks on the nature of quantum computation

Robert Alicki

Eprint Arxiv Quant Ph 0306103, 2003

View PDFchevron_right

Limits of quantum computation v.1

Arkadiusz Jadczyk

2014

View PDFchevron_right

Unbounded-error quantum computation with

Cem Say

2011

View PDFchevron_right

Automata theory based on quantum logic. (I)

Mingsheng Ying

International Journal of Theoretical Physics, 2000

View PDFchevron_right

Machines, Logic and Quantum Physics

David Deutsch

Bulletin of Symbolic Logic, 2000

View PDFchevron_right

Abstract quantum computing machines and quantum computational logics

Giuseppe Sergioli

International Journal of Quantum Information, 2016

View PDFchevron_right

Quantum complexity, Emergence and Computation by Measurement: On what computers reveal about physical laws, and what physical laws reveal about computers

Mile Gu

2008

View PDFchevron_right

Measurement-based quantum Turing machines and their universality

Simon Perdrix

arXiv preprint quant-ph/0404146, 2004

View PDFchevron_right

Complexity considerations on quantum computation

Luigi Accardi

View PDFchevron_right

Measurement-Based Quantum Turing Machines and Questions of Universalities

Simon Perdrix

View PDFchevron_right

Quantum logic and quantum computation

Mladen Pavičić

Handbook of Quantum Logic and Quantum Structures, 2007

View PDFchevron_right

Abstract Quantum Automata as Formal Models of Quantum Information Processing Systems

Andrey Batyyev, Grygoriy Zholtkevych

ICT in Education, Research, and Industrial Applications, 2013

View PDFchevron_right