Quantum theory, the Church–Turing principle and the universal quantum computer

DOI10.1098/rspa.1985.0070zbMath0900.81019OpenAlexW2148132004WikidataQ54262623 ScholiaQ54262623MaRDI QIDQ4212472

No author found.

Publication date: 6 October 1998

Published in: Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1098/rspa.1985.0070

Mathematics Subject Classification ID

Logical foundations of quantum mechanics; quantum logic (quantum-theoretic aspects) (81P10) Quantum logic (03G12) Computability and recursion theory (03D99) Theory of computing (68Q99)

Related Items

DE-QUANTIZING THE SOLUTION OF DEUTSCH'S PROBLEM, A random walk approach to quantum algorithms, MONODROMY APPROACH TO QUANTUM COMPUTING, Efficient Universal Quantum Circuits, Complementarity and the unitarity of the black hole \(S\)-matrix, A quantum search algorithm of two-dimensional convex hull, Non-isometric codes for the black hole Interior from fundamental and effective dynamics, Distributed Bernstein-Vazirani algorithm, Quantum algorithm for estimating largest eigenvalues, Deutsch's ``Quantum theory as a universal physical theory, Quantum MDS and synchronizable codes from cyclic codes of length \(5p^s\) over \(\mathbb{F}_{p^m}\), Interference as a computational resource: a tutorial, Variable ansatz applied to spectral operator decomposition in a physical superconducting quantum device, Expressing power of elementary quantum recursion schemes for quantum logarithmic-time computability, Optimal constructions of quantum and synchronizable codes from repeated-root cyclic codes of length \(3p^s\), Quantum speedup for solving the minimum vertex cover problem based on Grover search algorithm, Quantum Walks on Quantum Cellular Automata Lattices: Towards a New Model for Quantum Computation, Quaternionic quantum automata, XIRAC-Q: a near-real-time quantum operating system scheduling structure based on Shannon information theorem, Towards a taxonomy for reversible computation approaches, A prototype of quantum von Neumann architecture, Quantum linearization attacks, Lattice-valued general orthomodular automata, Quantum state engineering for dissipative quantum computation via a two-qubit system plunged in a global squeezed vacuum field reservoir, Embedding of provably unsolvable problems into stream ciphers;Встраивание доказуемо неразрешимых задач в шифры гаммирования, Quantum double models coupled to matter fields: A detailed review for a dualization procedure, Information-theoretic interpretation of quantum formalism, Decoherence mitigation by embedding a logical qubit in a qudit, Phase shifting control for IQ separation in qubit state tomography, Distributed Grover's algorithm, Quantum algorithms for learning hidden strings with applications to matroid problems, Physical Computability Theses, The Argument Against Quantum Computers, An Introduction to Quantum Computing, without the Physics, ANALYSIS OF QUANTUM FUNCTIONS, MAPPING, PROGRAMMABILITY AND SCALABILITY OF PROBLEMS FOR QUANTUM SPEED-UP, A strategy for quantum algorithm design assisted by machine learning, Signal-based classical emulation of a universal quantum computer, Hilbert’s sixth problem: the endless road to rigour, Physical Computational Complexity and First-order Logic, A quantum edge detection algorithm for quantum multi-wavelength images, Modular quantum computing and quantum-like devices, Decoherence rates in large-scale quantum computers and macroscopic quantum systems, Revisiting the simulation of quantum Turing machines by quantum circuits, Short Communication: A Quantum Algorithm for Linear PDEs Arising in Finance, Microstate distinguishability, quantum complexity, and the eigenstate thermalization hypothesis, ON THE COMPLEXITY OF THE HIDDEN SUBGROUP PROBLEM, Counting by quantum eigenvalue estimation, Quantum computation by quantumlike systems, Quantum optimization, Remarks on universal quantum computer, Quantum Kolmogorov complexity, Analogies and differences between quantum and stochastic automata, (UREM) P Systems with a Quantum-Like Behavior: Background, Definition, and Computational Power, Preface, Preface, Quasiclassical computation, How does adiabatic quantum computation fit into quantum automata theory?, Teleportation of the states of motion of atoms by interaction with two-slit screens and cavities, Entanglement and electron correlation in quantum chemistry calculations, QUANTUM LOGIC GATES USING q-DEFORMED OSCILLATORS, Entanglement and electron correlation in quantum chemistry calculations, Implementing NChooseK on IBM Q Quantum Computer Systems, QUANTUM-CLASSICAL CORRESPONDENCE IN THE ORACLE MODEL OF COMPUTATION, Generation of elementary gates and Bell’s states using controlled adiabatic evolutions, Nature computes: Information processing in quantum dynamical systems, Statistical benchmark for BosonSampling, Probing the quantum–classical boundary with compression software, A SCHEMATIC DEFINITION OF QUANTUM POLYNOMIAL TIME COMPUTABILITY, Quantum Algorithms for a Set of Group Theoretic Problems, Closure properties for fuzzy recursively enumerable languages and fuzzy recursive languages, Robustness measure of hybrid intra-particle entanglement, discord, and classical correlation with initial Werner state, A survey of quantum image representations, Fundamental limit on angular measurements and rotations from quantum mechanics and general relativity, Highlighting the mechanism of the quantum speedup by time-symmetric and relational quantum mechanics, The grammar of mammalian brain capacity, Quantum computation with coherent spin states and the close Hadamard problem, Analog quantum computing (AQC) and the need for time-symmetric physics, Quantum conservative many-valued computing, On the computing power of fuzzy Turing machines, Hyper CNOT and hyper Bell-state analysis assisted by quantum dots in double-side optical microcavities, A new universal and fault-tolerant quantum basis, An approach by representation of algebras for decoherence-free subspaces, Implementing Deutsch-Jozsa algorithm with superconducting quantum interference devices in cavity QED, The 50\% advanced information rule of the quantum algorithms, Prospects of quantum-classical optimization for digital design, Fiber optics protocols for quantum communication, Quantum physical symbol systems, Quantum image encryption based on generalized affine transform and logistic map, Do multipartite correlations speed up adiabatic quantum computation or quantum annealing?, Separability conditions based on local fine-grained uncertainty relations, Single qudit realization of the Deutsch algorithm using superconducting many-level quantum circuits, Quantum cooperative search algorithm for 3-sat, Image storage, retrieval, compression and segmentation in a quantum system, Gaussian quantum computation with oracle-decision problems, Three ``quantum algorithms to solve 3-SAT, Automata theory based on quantum logic: Some characterizations, Quantum mathematics: backgrounds and some applications to nonlinear dynamical systems, Computational complexity of the landscape. I., Thermal entanglement of the two-qubit Heisenberg spin chain coupled to a single-mode cavity field, Cluster state computation with quantum-dot charge qubits, Monoidal computer. I: Basic computability by string diagrams, A broader view on the limitations of information processing and communication by nature, Classification of Boolean functions by the invariants of their matrix representation, Quantum computation with classical light: the Deutsch algorithm, The 2010 Benjamin Franklin Medal in Physics presented to J. Ignacio Cirac, David J. Wineland and Peter Zoller, A theoretical framework for quantum image representation and data loading scheme, Quantum computing via the Bethe ansatz, Optimality proofs of quantum weight decision algorithms, On the uselessness of quantum queries, Another approach to the equivalence of measure-many one-way quantum finite automata and its application, Computational complexity and applications of quantum algorithm, Quantum Monte Carlo simulation, Experimental metaphysics\(_2\): the double standard in the quantum-information approach to the foundations of quantum theory, X-machines and the halting problem: Building a super-turing machine, An online banking system based on quantum cryptography communication, The independence of reduced subgroup-state, Quantum protocols for untrusted computations, Quantum Kolmogorov complexity and information-disturbance theorem, Quantum pattern recognition with probability of 100\%, Quantum algorithm for SAT problem andquantum mutual entropy, A dynamic watermarking scheme for quantum images using quantum wavelet transform, SQR: a simple quantum representation of infrared images, Computation in finitary stochastic and quantum processes, Constructor theory, Circuit QED: implementation of the three-qubit refined Deutsch-Jozsa quantum algorithm, Quantum image encryption based on restricted geometric and color transformations, Simulated versus reduced noise quantum annealing in maximum independent set solution to wireless network scheduling, Quantum image edge extraction based on classical Sobel operator for NEQR, Quantum image edge extraction based on Laplacian operator and zero-cross method, Fourier 1-norm and quantum speed-up, Computing power of Turing machines in the framework of unsharp quantum logic, The mechanism of quantum computation, Quantum Boolean image denoising, Unrelated parallel machine scheduling -- perspectives and progress, Application of distributed semi-quantum computing model in phase estimation, Identification of probabilities, Quantum programming languages: a tentative study, Quantum finite automata: advances on Bertoni's ideas, Measurement theory in Deutsch's algorithm based on the truth values, Macroscopic realizations of quantum logics, Machine semantics, On the complexity of minimizing probabilistic and quantum automata, From doubled Chern-Simons-Maxwell lattice gauge theory to extensions of the toric code, Quantum circuit oracles for abstract machine computations, Automata theory based on complete residuated lattice-valued logic: Turing machines, FJQuantum. A quantum object oriented language, Glimmers of a pre-geometric perspective, Fundamentals of quantum information theory, Quantum algorithm for the asymmetric weight decision problem and its generalization to multiple weights, Quantum game simulator, using the circuit model of quantum computation, A four base computational method for the implementation of a quantum computer using silicon devices: circuit and simulation, Note on a universal quantum Turing machine, Quantum information processing, operational quantum logic, convexity, and the foundations of physics, Quantum computing algorithm for electromagnetic field simulation, Exploring the implementation of steganography protocols on quantum audio signals, New method of calculating a multiplication by using the generalized Bernstein-Vazirani algorithm, A necessary and sufficient criterion for multipartite separable states, The quantum speed up as advanced cognition of the solution, The computational status of physics, Some algebraic properties of measure-once two-way quantum finite automata, Unsolvability of the halting problem in quantum dynamics, Introductive backgrounds to modern quantum mathematics with application to nonlinear dynamical systems, Perfect computational equivalence between quantum Turing machines and finitely generated uniform quantum circuit families, Weakly regular quantum grammars and asynchronous quantum automata, Exciton-mediated quantum search on a star graph, An application of quantum finite automata to interactive proof systems, A relation between fidelity and quantum adiabatic evolution, Parallelizing quantum circuits, Quantum computation and quantum information, Quantum information as a general paradigm, Quantum limit on computational time and speed, Holography, quantum geometry, and quantum information theory, From Monte Carlo to quantum computation, Physical quantum algorithms, Efficient quantum algorithms of finding the roots of a polynomial function, Efficient algorithms for NMR quantum computers with small qubits, A quantum algorithm using NMR computers to break secret-key cryptosystems, Flexible representation and manipulation of audio signals on quantum computers, Quantum inspired evolutionary algorithm for community detection in complex networks, Separability and entanglement in the Hilbert space reference frames related through the generic unitary transform for four level system, A quantum-inspired evolutionary algorithm using Gaussian distribution-based quantization, Creating very true quantum algorithms for quantum energy based computing, Completing the physical representation of quantum algorithms provides a quantitative explanation of their computational speedup, ET and an infinitary Church's thesis, Belavkin-Kolokoltsov watchdog effects in interactively controlled stochastic computer-graphic dynamic systems, The excitonic qubit coupled with a phonon bath on a star graph: anomalous decoherence and coherence revivals, Quantum cryptography based on the Deutsch-Jozsa algorithm, Quantum field as a quantum cellular automaton: the Dirac free evolution in one dimension, Classical-processing and quantum-processing signal separation methods for qubit uncoupling, On the simulation of quantum Turing machines., Quantum multi-prover interactive proof systems with limited prior entanglement., Entanglement of the quantum system with spin-spin coupling created by optical excitation, Quantum watermarking scheme through Arnold scrambling and LSB steganography, Efficient classical simulation of the Deutsch-Jozsa and Simon's algorithms, Quantum cryptography, quantum communication, and quantum computer in a noisy environment, Quantum teleportation and Grover's algorithm without the wavefunction, Toffoli gate and quantum correlations: a geometrical approach, Deterministic LOCC transformation of three-qubit pure states and entanglement transfer, Global and local translation designs of quantum image based on FRQI, A classical probability space exists for the measurement theory based on the truth values, On the controllability of a quantum system for the Morse potential with a compact group SU(2), New quantum algorithm for studying NP-complete problems, Space-bounded quantum complexity, Quantum computers and possible wavefunction collapse, Characterizing the super-Turing computing power and efficiency of classical fuzzy Turing machines, Hypercomputation with quantum adiabatic processes, Quantum algorithm design: techniques and applications, Interferometric computation beyond quantum theory, Efficient quantum algorithm for the parity problem of a certain function, Quantum circuit realization of morphological gradient for quantum grayscale image, Dual quantum audio watermarking schemes based on quantum discrete cosine transform, Generalization and demonstration of an entanglement-based Deutsch-jozsa-like algorithm using a 5-qubit quantum computer, Quantum realization of the nearest neighbor value interpolation method for INEQR, On the role of dealing with quantum coherence in amplitude amplification, A model of discrete quantum computation, The quantum Fourier transform based on quantum vision representation, Multi-image encryption scheme based on quantum 3D Arnold transform and scaled Zhongtang chaotic system, Quantum Relief algorithm, X states of the same spectrum and entanglement as all two-qubit states, Quantum games: a review of the history, current state, and interpretation, Quantum walks: a comprehensive review, New quantum algorithm solving the NP complete problem, The Deutsch-Jozsa problem: de-quantisation and entanglement, The Higgs-physical and number theoretical arguments for the necessity of a triple elementary particle in super symmetric spacetime, Controllability of pure states for the Pöschl-Teller potential with a dynamical group SU(2), Controlled quantum teleportation of superposed coherent state using GHZ entangled coherent state, From data to semantic information, Uniformity of quantum circuit families for error-free algorithms, A probabilistic model of computing with words, A quantum computing primer for operator theorists, Quantum annealing with Markov chain Monte Carlo simulations and D-wave quantum computers, Prefix-free quantum Kolmogorov complexity, The magic of universal quantum computing with permutations, A thesis for interaction, Organization of computations on the atomic-molecular level, Towards quantum computing based community detection, A note on quantum sequential machines, Quantum automata and quantum grammars, Reversible space equals deterministic space, Quantum chaos in quantum Turing machines, Geometrical interpretation for robustness of entanglement, From quantum cellular automata to quantum lattice gases, What is a universal computing machine?, Theory of one-tape linear-time Turing machines, What is computation?, Is the human mind a Turing machine?, Quantum implicit computational complexity, Quantum random access stored-program machines, Teleportation as a quantum computation., A framework for structured quantum search., Entangling problem Hamiltonian for adiabatic quantum computation, Quantum model of computations: Underlying principles and achievements, Computing with quanta -- impacts of quantum theory on computation., Quantum communication and complexity., Necessary conditions on effective quantum entanglement catalysts, Blind quantum machine learning based on quantum circuit model, Quantum MDS and synchronizable codes from cyclic and negacyclic codes of length \(4p^s\) over \(\mathbb{F}_{p^m}\), Regular languages accepted by quantum automata, Quantum cryptographic property testing of multi-output Boolean functions, Optimized search for complex protocols based on entanglement detection, Asymmetric scaling of a quantum image based on bilinear interpolation with arbitrary scaling ratio, A novel quantum image watermarking scheme for tamper localization and self-recovery, Measurement-based universal blind quantum computation with minor resources, Solving Bernstein and Vazirani's problem with the 2-bit permutation function, Theory of quantum games and quantum economic behavior, Mathematical models of quantum computation, Quantum neural networks, A simulator for ensemble quantum computing, Computational complexity of uniform quantum circuit families and quantum Turing machines, Complexity of protein folding, The physical Church thesis as an explanation of the Galileo thesis, Multiparty multicast schemes for remote state preparation of complex coefficient quantum states via partially entangled channels, Feasible quantum error detection with linear optics, The convex sum of product states for a separable state, Sure success partial search, Quantum logical depth and shallowness of streaming data by one-way quantum finite-state transducers (preliminary report), Ion trap quantum computing with Ca\(^{+}\) ions, Polynomial time quantum computation with advice, Quantum video encryption based on qubit-planes controlled-XOR operations and improved logistic map, Deterministic implementations of single-photon multi-qubit Deutsch-Jozsa algorithms with linear optics, Quantum computation and cryptography: An overview, Kochen-Specker theorem as a precondition for quantum computing, Remarks on black hole complexity puzzle, Semantics of quantum programming languages: Classical control, quantum control, Implementation of Deutsch and Deutsch-Jozsa-like algorithms involving classical entanglement of elastic bits, Quantum-inspired satin bowerbird algorithm with Bloch spherical search for constrained structural optimization, Certified quantum computation in Isabelle/HOL, Quantum image processing?, Quantum Fourier transform in computational basis, Sample complexity of hidden subgroup problem, Quantum computing with classical bits, Quantum perceptron over a field and neural network architecture selection in a quantum computer, Quantum image encryption algorithm based on Arnold scrambling and wavelet transforms, A comment on: ``Quantum image processing?, A general protocol for distributed quantum gates, Synthesis of Deutsch-Jozsa circuits and verification by IBM Q, Quantum image restoration based on Hudson-Parthasarathy Schrödinger equation, Alternative scheme of universal optical programmable multi-qubit gates for polarization qubits, On the continuity of quantum correlation quantifiers, Image encryption using quantum 3-D Baker map and generalized gray code coupled with fractional Chen's chaotic system, A low failure rate quantum algorithm for searching maximum or minimum, Universal computation with quantum fields, Non-locality and entanglement in multi-qubit systems from a unified framework, From the sum-of-squares representation of a Boolean function to an optimal exact quantum query algorithm, Quantum algorithms for the Goldreich-Levin learning problem, A macroscopic device for quantum computation, Generalization of Deutsch's algorithm, Signal and image compression using quantum discrete cosine transform, Many worlds, the cluster-state quantum computer, and the problem of the preferred basis, A new sure-success generalization of Grover iteration and its application to weight decision problem of Boolean functions, The rational approximations of the unitary groups, Quantum science and quantum technology, Quantum vision representations and multi-dimensional quantum transforms, Quantum multi-level wavelet transforms, A universal quantum circuit scheme for finding complex eigenvalues, Multi-dimensional color image storage and retrieval for a normal arbitrary quantum superposition state, Automata theory based on quantum logic: reversibilities and pushdown automata, Entropy and quantum Kolmogorov complexity: a quantum Brudno's theorem, Groverian entanglement measure and evolution of entanglement in search algorithm for \(n (=3, 5)\)-qubit systems with real coefficients, Non-classicality created by quantum channels with indefinite causal order, Efficient verifiable quantum secret sharing schemes via eight-quantum-entangled states, Quantum correlations through spin coherent states, Quantum search algorithm for exceptional vertexes in regular graphs and its circuit implementation, A quantum algorithm for a FULL adder operation based on registers of the CPU in a quantum-gated computer, Physics' evolution toward computing, De-quantisation of the quantum Fourier transform, Models of quantum computation and quantum programming languages, Analytic methods in quantum computing, Physical constraints on hypercomputation, Some formal tools for analyzing quantum automata., Can von Neumann's theory meet the Deutsch-Jozsa algorithm?, Quantum one go computation and the physical computation level of biological information processing, Quantum algorithms know in advance 50\% of the Solution they will find in the future, There is no axiomatic system for the quantum theory, Hierarchy and equivalence of multi-letter quantum finite automata, The case for hypercomputation, The Church-Turing thesis: Still valid after all these years?, On the mathematics of quantum computers, Zeno machines and hypercomputation, Determination of equivalence between quantum sequential machines, Finite state and finite stop quantum languages, \((H, \rho)\)-induced dynamics and the quantum game of life, Quantum evolutionary algorithm with rotational gate and \(H_\epsilon\)-gate updating in real and integer domains for optimization, A relational time-symmetric framework for analyzing the quantum computational speedup, A quantum algorithm for Viterbi decoding of classical convolutional codes, Universality and programmability of quantum computers, Design of threshold segmentation method for quantum image, Some theoretically organized algorithm for quantum computers, Theory versus practice in annealing-based quantum computing, Classical, quantum and biological randomness as relative unpredictability, Quantum information in the Posner model of quantum cognition, Quantum watermarking based on neighbor mean interpolation and LSB steganography algorithms, On coverings of products of uninitialized sequential quantum machines, A secret sharing scheme for quantum gray and color images based on encryption, Quantum algorithm for the root-finding problem, QPCF: higher-order languages and quantum circuits, Simple digital quantum algorithm for symmetric first-order linear hyperbolic systems, A theory of computation based on quantum logic. I, A common algebraic description for probabilistic and quantum computations, Permutation-based special linear transforms with application in quantum image encryption algorithm, \(N\)-qubit system in a pure state: a necessary and sufficient condition for unentanglement, An improved flexible representation of quantum images, Analysis of quantum particle automata for solving the density classification problem, Multipartite mixed maximally entangled states: mixed states with entanglement 1, Quantum search degeneration under amplitude noise in queries to the oracle, A novel fault-tolerant quantum divider and its simulation, Double sparse quantum state preparation, Quantum image edge extraction based on improved Prewitt operator, Ternary quantum key distribution protocol based on Hadamard gate, A different Deutsch-Jozsa, Topological quantum computation, Quantum information distance, Machines, Logic and Quantum Physics, New Quantum Caps in PG(4, 4), Universal quantum computation via quantum controlled classical operations, Ternary logic design in topological quantum computing, Multi-query Quantum Sums, What is the Church-Turing Thesis?, Algorithmic arguments in physics of computation, Computability and Dynamical Systems, MEASUREMENT-BASED QUANTUM COMPUTING WITH VALENCE-BOND-SOLIDS, D-Wave and predecessors: From simulated to quantum annealing, Noncommutative tori and universal sets of nonbinary quantum gates, Scalable programmable quantum gates and a new aspect of the additivity problem for the classical capacity of quantum channels, Classical and Quantum Counter Automata on Promise Problems, EFFICIENT SCHEME FOR EPR STATE AND CLUSTER STATES GENERATION WITH SQUID QUBITS VIA RAMAN TRANSITION, Theories of systems with limited information content, Entanglement in pure and thermal cluster states, Decoherence of a two-level system in a coherent superposition of two dephasing environments, Relaxation process of a two-level system in a coherent superposition of two environments, Elementary quantum gates between long-distance qubits mediated by a resonator, Automatic design of quantum circuits. Generation of quantum teleportation protocols, Garden optimization problems for benchmarking quantum annealers, Entanglement universality of TGX states in qubit-qutrit systems, A novel dynamic quantum secret sharing in high-dimensional quantum system, On a poset of quantum exact promise problems, Quantum entanglement versus skew information correlations in dipole-dipole system under KSEA and DM interactions, Quantum circuits synthesis using Householder transformations, On quantum lambda calculi: a foundational perspective, A QUBO formulation for the tree containment problem, Unnamed Item, ANALYTIC ONE-BIT AND CNOT GATE CONSTRUCTIONS OF GENERAL n-QUBIT CONTROLLED GATES, THE CNOT QUANTUM LOGIC GATE USING q-DEFORMED OSCILLATORS, Error Correcting Codes in Quantum Theory, On schizophrenic experiences of the neutron or why we should believe in the many‐worlds interpretation of quantum theory, Generalized Einstein-Podolsky-Rosen states, Local Transition Functions of Quantum Turing Machines, The Road to Quantum Computational Supremacy, COLLAPSE AND REVIVAL OF ATOMIC ENTANGLEMENT IN AN INTENSITY DEPENDENT JAYNES–CUMMINGS INTERACTION, Can a Quantum Computer Run the von Neumann Architecture?, An introduction to quantum annealing, Quantum Pushdown Automata with Garbage Tape, Design of quantum Fourier transforms and quantum algorithms by using circulant Hamiltonians, A model-theoretic interpretation of environment-induced superselection, Neural networks with quantum architecture and quantum learning, At the Crossroads of Three Seemingly Divergent Approaches to Quantum Mechanics, QUANTUM LOGIC BETWEEN DISTANT TRAPPED IONS, NMR Quantum Computing, Language Classes Defined by Generalized Quantum Turing Machine, QUANTUM MECHANICS AND PATTERN RECOGNITION, Measurement-Based and Universal Blind Quantum Computation, WHAT IS QUANTUM COMPUTATION?, CORRELATED EQUILIBRIA OF CLASSICAL STRATEGIC GAMES WITH QUANTUM SIGNALS, HYPERINCURSIVE METHODS FOR GENERATING FRACTALS IN AUTOMATA RELATED TO DIFFUSION AND WAVE EQUATIONS, THE BRAIN AS A CONSCIOUS SYSTEM∗, Twisted Graph States for Ancilla-driven Universal Quantum Computation, Superlinear Advantage for Exact Quantum Algorithms, IRREVERSIBILITY IN THE HALTING PROBLEM OF QUANTUM COMPUTER, Quantum algorithms for algebraic problems, Quantum entanglement, Non-Abelian anyons and topological quantum computation, Information and computation: Classical and quantum aspects, Quantum computation and quantum information†, On a measurement-free quantum lambda calculus with classical control, Philosophical Conceptions of Information, On a quantum mechanical system theory of the origin of life: from the Stapp-model to the origin of natural symbols, Some generalizations of fuzzy structures in quantum computational logic, Mathematical and Technological Computability, Universality, Invariance, and the Foundations of Computational Complexity in the Light of the Quantum Computer, Quantum-enhanced deliberation of learning agents using trapped ions, MEASUREMENT-BASED QUANTUM COMPUTATION WITH CLUSTER STATES, Partial Observation of Quantum Turing Machines and a Weaker Well-Formedness Condition, Implementation of the Deutsch-Jozsa algorithm with Josephson charge qubits, Quantum Automata Theory – A Review, When does a physical system compute?, NMR tomography of the three-qubit Deutsch-Jozsa algorithm, Fiber-Optics Implementation of the Deutsch-Jozsa and Bernstein-Vazirani Quantum Algorithms with Three Qubits, Experimental Realization of Deutsch’s Algorithm in a One-Way Quantum Computer, Deutsch-Jozsa Algorithm Using Triggered Single Photons from a Single Quantum Dot, Coherence quantifiers from the viewpoint of their decreases in the measurement process, TOOLS FOR QUANTUM ALGORITHMS, Primality Test Via Quantum Factorization, Necessary and Sufficient Conditions for Quantum Computation, Quantum Perceptrons, Oracle Quantum Computing, Realizable Universal Quantum Logic Gates, Measurement of Conditional Phase Shifts for Quantum Logic, Tight Binding Hamiltonians and Quantum Turing Machines, Can a Universal Quantum Computer Be Fully Quantum?, Quantum Superposition of Multiple Clones and the Novel Cloning Machine, Quantum computing: beyond the limits of conventional computation†, A SCHEME FOR SPATIAL WAVE FUNCTION TELEPORTATION IN THREE DIMENSIONS, ENTANGLEMENT AND QUANTUM PHASE TRANSITION IN A ONE-DIMENSIONAL SYSTEM OF QUANTUM DOTS WITH DISORDER, BERRY PHASES OF A COMPOSITE SYSTEM IN EXTERNAL FIELDS, Extending the Promise of the Deutsch–Jozsa–Høyer Algorithm for Finite Groups, Entanglement transformation between sets of bipartite pure quantum states using local operations, ARE QUANTUM STATES REAL?, A Survey on Analog Models of Computation, The physics of quantum computation, Quantum network architecture of tight-binding models with substitution sequences