Quantum mechanical computers

1986/06/01 by Richard P. Feynman · 1,743 citations
Computer Science · Physics and Astronomy · #Advanced Thermodynamics and Statistical Mechanics #Classical mechanics #Epistemology #Philosophy #Philosophy of science #Physics #Quantum #Quantum Computing Algorithms and Architecture #Quantum Mechanics and Applications #Quantum mechanics #Theoretical physics

paper · doi:10.1007/bf01886518

published in Foundations of Physics 16(6), 507-531 (Springer Science+Business Media)

openalex publication_date 1986/06/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/23

Citations

• The thermodynamics of computation—a review
• Conservative logic

Cited by

• Information is Physical
• Non-Abelian anyons and topological quantum computation
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum Complexity Theory
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• On the Power of Quantum Computation
• Synchronizing quantum clocks with classical one-way communication: Bounds on the generated entropy
• Von Neumann Quantum Logic vs. Classical von Neumann Architecture?
• An Algorithm to Speed Up Quantum Search
• The unitary dynamical state-locking process, the HSSS quantum search process, and the quantum-computing speedup theory
• Plasma Physics in Strong Field Regimes
• Bibliographic guide to the foundations of quantum mechanics and quantum information
• Quantum computing
• Lectures on Quantum Tensor Networks
• A Partially Random Trotter Algorithm for Quantum Hamiltonian Simulations
• Simulating quantum chaos on a quantum computer
• Elementary gates for quantum computation
• When--and how--can a cellular automaton be rewritten as a lattice gas?
• Quantum computation algorithm for many-body studies
• Basics of Quantum Computation (Part 1)
• A quantum walk with both a continuous-time and a continuous-spacetime limit
• On the quantum computational complexity of the Ising spin glass partition function and of knot invariants
• Quantum computing of quantum chaos in the kicked rotator model
• Quantum Walk-based Generation of Entanglement Between Two Walkers
• Quantum Lattice Boltzmann Method for Multiple Time Steps Without Reinitialization for Linear Advection-Diffusion Problems
• Fault-Tolerant Operation of a Quantum Error-Correction Code
• An overview of Quantum Cellular Automata
• Adaptive Learning of Tensor Network Structures
• Superluminal transmission is possible from now on
• Efficient Classical Simulation of Continuous Variable Quantum Information Processes
• On Addressability, or What Even Is Computation?
• Exponential Quantum Speedup in Simulating Coupled Classical Oscillators
• Quantum Harmonic Sieve: Learning DNF with a Classical Example Oracle
• A Survey of Quantum Learning Theory
• Introduction to Quantum Algorithms
• On Hilbert's sixth problem
• A Rudimentary Quantum Compiler(2cnd Ed.)
• Back to the Future: The Case for Reversible Computing
• Local Hamiltonians in Quantum Computation
• Classical computing, quantum computing, and Shor's factoring algorithm
• A Parallel Quantum Computer Simulator
• Analogue Quantum Computers for Data Analysis
• Structural Commutation Relations for Stochastic Labelled Graph Grammar Rule Operators
• Models of Quantum Computers and Decoherence Problem
• Revisiting thermodynamics in computation and information theory
• Undecidability of the Spectral Gap (short version)
• Quantum Computation Beyond the Circuit Model
• Unitarity in one dimensional nonlinear quantum cellular automata
• Quantum Image Rotation by an arbitrary angle
• The Significance of Information in Quantum Theory
• A Quantum Algorithm for Testing Junta Variables and Learning Boolean Functions via Entanglement Measure
• Synthesis of the Optimal 4-bit Reversible Circuits
• Level Reduction and the Quantum Threshold Theorem
• Quantum Complexity Classes
• From Quantum Metalanguage to the Logic of Qubits
• Quantum Machine Learning For Classical Data
• Analogue Quantum Simulation: A Philosophical Prospectus
• Introductive Backgrounds of Modern Quantum Mathematics with Application to Nonlinear Dynamical Systems
• Quantum and Hybrid Machine-Learning Models for Materials-Science Tasks
• Quantum computing of Poincaré recurrences and periodic orbits
• Entanglement Control of Azobenzene by Photoisomerization in NMR Quantum Computer
• Generalized Cayley Graphs and Cellular Automata over them
• About mathematical apparatus of many body quantum dynamics
• Using Cloning to Solve NP Complete Problems
• The Lagrangian and Hamiltonian Aspects of the Electrodynamic Vacuum-Field Theory Models
• Quantum Teleportation and Von Neumann Entropy
• Quantum Gates and Clifford Algebras
• Transcending the Limits of Turing Computability
• Quantum problem solving as simultaneous computation
• An Efficient Deterministic Quantum Algorithm for the Integer Square-free Decomposition Problem
• Quantum hub and authority centrality measures for directed networks based on continuous-time quantum walks
• Some Notes on Quantum Information Theory and Emerging Computing Technologies
• Real Signals in the Microcosm
• Quantum computations: algorithms and error correction
• Algebra, Logic and Qubits: Quantum Abacus
• Synthesis of Quantum Logic Circuits
• Decoherence in quantum walks – a review
• The Complexity of Translationally-Invariant Spin Chains with Low Local Dimension
• Quantum Theory of Computation and Relativistic Physics
• Measurement of Conditional Phase Shifts for Quantum Logic
• Information and computation: Classical and quantum aspects
• Constant Time Quantum search Algorithm Over A Datasets: An Experimental Study Using IBM Q Experience
• An exact relation between number of black box computations required to solve an oracle problem quantumly and quantum retrocausality
• Experimental Quantum Error Correction
• Quantum mechanics of lattice gas automata: One-particle plane waves and potentials
• Measurement-Based Quantum Computation and Undecidable Logic
• A single-shot measurement of the energy of product states in a translation invariant spin chain can replace any quantum computation
• Quantum computation using electrons trapped by surface acoustic waves
• Quantum Many Particle Systems in Ring-Shaped Optical Lattices
• Quantum Mechanics Helps in Learning for More Intelligent Robots
• Generation of entanglement in finite spin systems via adiabatic quantum computation
• Quantum Search Algorithm with more Reliable Behaviour using Partial Diffusion
• Algorithms for quantum computation: discrete logarithms and factoring
• Teleportation as a quantum computation
• Topological quantum computation
• Richard Phillips Feynman. 11 May 1918 – 15 February 1988
• Synthesis and optimization of reversible circuits—a survey
• A Study of Optimal 4-Bit Reversible Toffoli Circuits and Their Synthesis
• Intrinsic room temperature ferromagnetism in Co-implanted ZnO
• Electric-field dependentg-factor anisotropy in Ge-Si core-shell nanowire quantum dots
• Cryptography in a Quantum World
• Quantum computing of semiclassical formulas
• Non-Markovian dynamics in ultracold Rydberg aggregates
• Consciousness in the universe: a review of the 'Orch OR' theory.
• Dynamics of a quantum phase transition and relaxation to a steady state
• Fluctuation theorems and 1/f noise from a simple matrix
• Measurement-based quantum computation with the toric code states
• Dirac Cellular Automaton from Split-step Quantum Walk
• Linear-algebraic bath transformation for simulating complex open quantum systems
• Invertible cellular automata: A review
• Modeling and Analysis of Margolus Quantum Cellular Automata Using Net-Theoretical Methods
• Quantum complexity theory
• Characterization of qubit chains by Feynman probes
• Quantum simulations with cold trapped ions
• Lower and Upper Bounds on the VC-Dimension of Tensor Network Models
• Emerging quantum computing algorithms for quantum chemistry
• Equivalent qubit dynamics under classical and quantum noise
• Can quantum chaos enhance the stability of quantum computation?
• Quantum computation mediated by ancillary qudits and spin coherent states
• Quantum simulator of an open quantum system using superconducting qubits: exciton transport in photosynthetic complexes
• Simulating quantum systems on a quantum computer
• Perfect State Transfer in Weighted Cubelike Graphs
• The Kitaev–Feynman clock for open quantum systems
• Quantum simulations based on measurements and feedback control
• Local Search Methods for Quantum Computers
• Hilbert-space structure of a solid-state quantum computer: Two-electron states of a double-quantum-dot artificial molecule
• Holomorphic quantization on the torus and finite quantum mechanics
• Speed and entropy of an interacting continuous time quantum walk
• Hamiltonian Simulation with Nearly Optimal Dependence on all Parameters
• Categorical Quantum Dynamics
• Quantum time
• Emergence of quantum chaos in the quantum computer core and how to manage it
• Physical limits of inference
• Quantum gases in trimerized kagomé lattices
• Quantum Information
• Quantum vertex model for reversible classical computing
• Reversibility and adiabatic computation: trading time and space for energy
• The Landauer resistance and band spectra for the counting quantum turing machine
• Quantum state manipulation of trapped atomic ions
• Enhanced non-Markovian behavior in quantum walks with Markovian disorder. [europepmc]
• Multi-bit quantum random number generation from a single qubit quantum walk. [europepmc]
• Quantum computational universality of hypergraph states with Pauli-X and Z basis measurements. [europepmc]
• Universal quantum computing using single-particle discrete-time quantum walk. [europepmc]
• Quantum tunneling and quantum walks as algorithmic resources to solve hard K-SAT instances. [europepmc]
• Quantum annealing algorithms for Boolean tensor networks. [europepmc]
• Demonstration of a two-bit controlled-NOT quantum-like gate using classical acoustic qubit-analogues. [europepmc]
• Dipolar-Coupled Entangled Molecular 4f Qubits. [europepmc]
• Non-Local Parallel Processing and Database Settlement Using Multiple Teleportation Followed by Grover Post-Selection. [europepmc]
• Generalized Toffoli Gate Decomposition Using Ququints: Towards Realizing Grover's Algorithm with Qudits. [europepmc]
• Negativity vs. purity and entropy in witnessing entanglement. [europepmc]
• Quantum Computing Approaches for Vector Quantization-Current Perspectives and Developments. [europepmc]
• Quantum-resistance in blockchain networks. [europepmc]
• Efficient quantum algorithms for set operations. [europepmc]
• Exponentially tighter bounds on limitations of quantum error mitigation. [europepmc]
• Simulating quantum chaos on a quantum computer. [europepmc]
• An improved quantum algorithm of the multislice method. [europepmc]
• Bell inequality violation in gate-defined quantum dots. [europepmc]
• Few-photon microwave fields for superconducting transmon-based qudit control. [europepmc]