• Home
  • Search
  • Can quantum computers have simple Hamiltonians?
  • Cite Icon14
  • https://doi.org/10.1109/phycmp.1994.363697Copy DOI Icon

Can quantum computers have simple Hamiltonians?

  • Nov 17, 1994
  • M Biafore
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Recently, P. Shor (1994) has shown that quantum computers (computers which can operate simultaneously on a quantum superposition of inputs) permit efficient (i.e. polynomial-time) solutions of problems for which no efficient classical-mechanical solution is known. This has led to renewed interest in the question of whether or not quantum computers can be physically realized. One kind of quantum computer, quantum cellular automata, can be described by relatively simple Hamiltonians that resemble the Hamiltonians of spin systems. In this paper, we report a quantum cellular automaton which, though not itself computation-universal, forms an essential part of any quantum cellular automaton which is synchronized using Feynman's technique. This quantum cellular automaton has as its Hamiltonian the one-dimensional XY Hamiltonian, which is exactly solvable. Furthermore, there is experimental evidence from low-temperature measurements of the heat capacity and electric susceptibility that the Hamiltonian of the quantum cellular automaton is realized in nature by the rare-earth compound praseodymium ethyl sulfate near 1 K. >

Similar Papers
  • Research Article
  • Citations15

Molecule Based Materials for Quantum Cellular Automata: A Short Overview and Challenging Problems

  • Feb 03, 2020
  • Israel Journal of Chemistry
  • Boris Tsukerblat +2
  • Single Report
  • Citations3

MEASUREMENT OF SPECIFIC HEAT CAPACITY OF SALTSTONE

  • Sep 29, 2008
  • J Harbour +1
  • Research Article
  • Citations14

Crossover from low-dimensional to three-dimensional ferromagnetism inCePd1−xPtxSballoys

  • Jan 01, 2000
  • Physical Review B
  • D T Adroja +4
  • Research Article
  • Citations31

Synthesis and Characterization of Ni 3S 2 Single Crystals

  • May 01, 1993
  • Journal of Solid State Chemistry
  • P.A Metcalf +3
  • Research Article
  • Citations17

Control of Electrostatic Coupling Observed for Silicon Double Quantum Dot Structures

  • Jun 01, 2008
  • Japanese Journal of Applied Physics
  • Gento Yamahata +4
  • Research Article
  • Citations125

An overview of quantum cellular automata

  • Sep 20, 2019
  • Natural Computing
  • P Arrighi
  • Research Article

Contrasting exchange interactions in the new R3Pd5 (R = Tb, Dy, Ho, Er) compounds. Multiple magnetic transitions, spin-reorientation and frustration, as revealed by temperature dependent neutron diffraction studies: A question of sublattices?

  • Nov 08, 2019
  • Journal of Alloys and Compounds
  • C Ritter +2
  • Research Article
  • Citations41

An overview of quantum computation models: quantum automata

  • Jun 01, 2008
  • Frontiers of Computer Science in China
  • Daowen Qiu +1
  • Research Article
  • Citations179

Building blocks for the molecular expression of quantum cellular automata. Isolation and characterization of a covalently bonded square array of two ferrocenium and two ferrocene complexes.

  • Jun 01, 2003
  • Journal of the American Chemical Society
  • Jieying Jiao +4
  • Research Article
  • Citations9

Measurement of Heat Capacity at High Temperatures by Laser Flash Method Heat Capacity of Alumina

  • Jun 01, 1970
  • Journal of Nuclear Science and Technology
  • Masayuki Murabayashi +2
  • Research Article
  • Citations3

Heat Capacity and Resistivity Measurements of the Icosahedral Phase of Al6CuLi3

  • Jan 01, 1987
  • Japanese Journal of Applied Physics
  • A Jin +6
  • Research Article
  • Citations47

High-Speed (Subsecond) Measurement of Heat Capacity, Electrical Resistivity, and Thermal Radiation Properties of Niobium in the Range 1500 to 2700 K.

  • Nov 01, 1971
  • Journal of Research of the National Bureau of Standards Section A: Physics and Chemistry
  • Ared Cezairliyan
  • Research Article
  • Citations27

Measurements of heat capacities, temperatures, and absorptivities of single particles in an electrodynamic balance

  • Nov 01, 1989
  • Review of Scientific Instruments
  • E R Monazam +2
  • Research Article
  • Citations41

Limiting Partial Molar Excess Heat Capacities and Volumes of Selected Organic Compounds in Water at 25°C

  • Dec 01, 1999
  • Journal of Solution Chemistry
  • Štìpán Hovorka +3
  • Research Article
  • Citations28

Molar heat capacity of binary liquid mixtures: 1,2-dichloroethane + cyclohexane and 1,2-dichloroethane + methylcyclohexane

  • Jan 01, 1979
  • Thermochimica Acta
  • Emmerich Wilhelm +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.