The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines
The DOI matches its Crossref record; 27 of the 27 references it cites were found in a registry or an index.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“The quantum computational cost of these algorithms has continued to be reduced 47-50 .”
From Quantum Chemistry in the Age of Quantum Computing (2019) · cites this paper as [48]
Citations
Cites
Perturbation Theory for Linear Operators
Kato, T. (1995) · Classics in Mathematics · doi:10.1007/978-3-642-66282-9 · Cited by 16,290
Perturbation theory for linear operators
Kato, T. (1966) · Springer eBooks · doi:10.1007/978-3-662-12678-3 · Cited by 7,131 · cited 1×
“Equations ( 20 ), (24), and (26) show that an appropriate description of the calculation can be given by a time-dependent Hamittonian He(t ) which becomes //1 e, H~ e, and Ha e in successive time intervals 0-~/2, ~/2-~r, 7r-3~r/2, etc.”
BackgroundIrreversibility and heat generation in the computing process
Landauer, R. (1961) · IBM Journal of Research and Development · doi:10.1147/rd.53.0183 · Cited by 4,980
Mathematical Foundations of Quantum Mechanics: New Edition
von Neumann, J. (2018) · Princeton University Press eBooks · doi:10.1515/9781400889921 · Cited by 4,582
Logical Reversibility of Computation
Bennett, C. H. (1973) · IBM Journal of Research and Development · doi:10.1147/rd.176.0525 · Cited by 3,679
Mathematical foundations of quantum mechanics
Offenbacher, E. L. (1955) · Journal of the Franklin Institute · doi:10.1016/0016-0032(55)90752-3 · Cited by 2,930
Theory of Recursive Functions and Effective Computability.
Feferman, S., & Rogers, H. (1969) · The American Mathematical Monthly · doi:10.2307/2316720 · Cited by 2,788
Irreversibility and heat generation in the computing process
Landauer, R. (2000) · IBM Journal of Research and Development · doi:10.1147/rd.441.0261 · Cited by 2,585
Theory of Recursive Functions and Effective Computability
Cooper, D. C. (1969) · The Computer Journal · doi:10.1093/comjnl/12.1.28 · Cited by 2,539
Theory of Recursive Functions and Effective Computability
Rogers, J. H. (1987) · CERN Document Server (European Organization for Nuclear Research) · Cited by 1,998
Research works printed but not linked: 3
- G. Emch,Helv. Phys. Acta 45:1049 (1972); Whitten-Wolfe and G. Emch,Helv. Phys. Acta 49:45 (1976).
- J. S. Bell,Helv. Phys. Acta 48:93 (1975).
- K. Hepp,Helv. Phys. Acta 45:237 (1972).
Cited by
Items 201–300 of 1,003
On the physical implementation of logical transformations: Generalized L -machines
Anderson, N. G. (2010) · Theoretical Computer Science · doi:10.1016/j.tcs.2010.06.015 · Cited by 43
Circuit-Based Quantum Random Access Memory for Classical Data With Continuous Amplitudes
Veras, T. M. L., Araújo, I. C. S., Park, D. K., & da Silva, A. J. (2020) · IEEE Transactions on Computers · doi:10.1109/tc.2020.3037932 · Cited by 45
“Q UANTUM computation [1], [2] has the potential to speed up the solution of certain computational problems.”
BackgroundQuantum Computation, Categorical Semantics and Linear LogicPreprint
van Tonder, A., & Dorca, M. (2003) · arXiv (Cornell University) · doi:10.48550/arxiv.quant-ph/0312174 · Cited by 48
“It provides a model of quantum computation that combines the universality of the quantum Turing machine [2, 3] and the compositionality of the quantum circuit models [4].”
MethodApplications of neural networks to the simulation of dynamics of open quantum systems
Bandyopadhyay, S., Huang, Z., Sun, K., & Zhao, Y. (2018) · Chemical Physics · doi:10.1016/j.chemphys.2018.05.019 · Cited by 45
Manipulating two-spin coherences and qubit pairs
Rau, A. R. P. (2000) · Physical Review A · doi:10.1103/physreva.61.032301 · Cited by 41
Quantum Mechanical Hamiltonian Models of Computersa
Benioff, P. A. (1986) · Annals of the New York Academy of Sciences · doi:10.1111/j.1749-6632.1986.tb12450.x · Cited by 49
Self-citationHybrid quantum genetic algorithm for structural damage identification
Xu, L., Wang, X., Wang, Z., & Cao, G. (2025) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2025.117866 · Cited by 46
Least significant qubit algorithm for quantum images
Sang, J., Wang, S., & Li, Q. (2016) · Quantum Information Processing · doi:10.1007/s11128-016-1411-z · Cited by 38
Quantum inspired evolutionary algorithm for community detection in complex networks
Meng, Y., & Xiyu, L. (2018) · Physics Letters A · doi:10.1016/j.physleta.2018.05.044 · Cited by 38
Quantum computing methods for supervised learning
Kulkarni, V., Kulkarni, M., & Pant, A. (2021) · Quantum Machine Intelligence · doi:10.1007/s42484-021-00050-0 · Cited by 46
New frontiers of quantum computing in chemical engineering
Ajagekar, A., & You, F. (2022) · Korean Journal of Chemical Engineering · doi:10.1007/s11814-021-1027-6 · Cited by 44
Local Transition Functions of Quantum Turing Machines
Ozawa, M., & Nishimura, H. (2000) · RAIRO - Theoretical Informatics and Applications · doi:10.1051/ita:2000123 · Cited by 44
“A different approach to quantum Turing machines was taken earlier by Benioff [4] based on the Hamiltonian description of Turing machines.”
MethodA Lambda Calculus for Quantum Computation with Classical Control
Selinger, P., & Valiron, B. (2005) · Lecture notes in computer science · doi:10.1007/11417170_26 · Cited by 68
MARGOLUS, N. (1986) · Annals of the New York Academy of Sciences · doi:10.1111/j.1749-6632.1986.tb12451.x · Cited by 38
An adaptive watermarking approach based on weighted quantum particle swarm optimization
Soliman, M., Hassanien, A. E., & Onsi, H. M. (2015) · Neural Computing and Applications · doi:10.1007/s00521-015-1868-1 · Cited by 37
“This research area was first proposed by Benioff in the early 1980s [2].”
BackgroundDecoherence, Control, and Symmetry in Quantum ComputersPreprint
Bacon, D. (2003) · arXiv (Cornell University) · doi:10.48550/arxiv.quant-ph/0305025 · Cited by 64
Quantum computing: the future of big data and artificial intelligence in spine
Mallow, G. M., Hornung, A., Barajas, J. N., Rudisill, S. S., An, H. S., & Samartzis, D. (2022) · Spine Surgery and Related Research · doi:10.22603/ssrr.2021-0251 · Cited by 36
Applications of quantum computing in clinical care
Fairburn, S. C., Jehi, L. E., Bicknell, B. T., Wilkes, B. G., & Panuganti, B. A. (2025) · Frontiers in Medicine · doi:10.3389/fmed.2025.1573016 · Cited by 36
Simulating large-size quantum spin chains on cloud-based superconducting quantum computers
Yu, H., Zhao, Y., & Wei, T.-C. (2023) · Physical Review Research · doi:10.1103/physrevresearch.5.013183 · Cited by 59
“References [1] P. Benioff, The computer as a physical sys- tem: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines.”
BackgroundStannett, M. (2005) · Applied Mathematics and Computation · doi:10.1016/j.amc.2005.09.067 · Cited by 41
Digital switching in the quantum domain
Tsai, I.-M., & Kuo, S. (2002) · IEEE Transactions on Nanotechnology · doi:10.1109/tnano.2002.806824 · Cited by 38
“Quantum computers were first discussed in the early 1980’s [1],[2],[3].”
BackgroundA reformulation of Hilbert's tenth problem through quantum mechanics
Kieu, T. D. (2004) · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · doi:10.1098/rspa.2003.1266 · Cited by 37
“Note that it was the general Hamiltonian computation that was discussed by Benioff and Feynman [12, 13] in the conception days of quantum computation.”
BackgroundQuantum computation by quantumlike systems
Man'ko, M. A., Man'ko, V. I., & Mendes, R. V. (2001) · Physics Letters A · doi:10.1016/s0375-9601(01)00517-5 · Cited by 37
Measurement-Based Quantum Computation
Wei, T.-C. (2021) · Oxford University Press eBooks · doi:10.1093/acrefore/9780190871994.013.31 · Cited by 56
“Paul Benioff published a paper that described a microscopic model of the classical Turing machine using quantum mechanics (Benioff, 1980).”
MethodA bibliometric analysis of quantum computing literature: mapping and evidences from scopus
Wang, J., Shen, L., & Zhou, W. (2021) · Technology Analysis and Strategic Management · doi:10.1080/09537325.2021.1963429 · Cited by 41
“…reversibility of computation (Bennett 1973), Paul Benio ff proposed building a quantum mechanical model of computers as represented by Turing machines (Benio ff 1980), and Richard P. Feynman proposed the idea of designing computers working according to the laws of quantum mechanics (Feynman 1982).”
MethodQuantum computing for fusion energy science applications
Joseph, I., Shi, Y., Porter, M. D., Castelli, A. R., Geyko, V., Graziani, F. R., Libby, S. B., & DuBois, J. L. (2023) · Physics of Plasmas · doi:10.1063/5.0123765 · Cited by 55
“Paul Benioff, 48 Yuri Manin, 49 and Richard Feynman, 50,51 were some of the first scientists to think seriously about the potential of using machines that satisfy the laws of quantum mechanics for performing scientific calculations.”
BackgroundMagnetically switched quantum waveguide qubit
Harris, J. S., Akis, R., & Ferry, D. K. (2001) · Applied Physics Letters · doi:10.1063/1.1405428 · Cited by 38
Evolutionary Algorithms and Quantum Computing: Recent Advances, Opportunities, and Challenges
Rehman, J. U., Ulum, M. S., Shaffar, A. W., Hakim, A. A., Mujirin, Abdullah, Z., Al-Hraishawi, H., Chatzinotas, S., & Shin, H. (2025) · IEEE Access · doi:10.1109/access.2025.3530952 · Cited by 40
“The idea of a computing device based on quantum mechanics began to emerge in early 1980s [1], [2], [3].”
Quantum-Inspired Differential Evolution with Grey Wolf Optimizer for 0-1 Knapsack Problem
Wang, Y., & Wang, W. (2021) · Mathematics · doi:10.3390/math9111233 · Cited by 33
“The emergence of quantum computing [34,35] was derived from the principles of quantum theory such as quantum superposition, quantum entanglement, quantum interference, and quantum collapse.”
MethodShort Communication: A Quantum Algorithm for Linear PDEs Arising in Finance
Fontanela, F., Jacquier, A., & Oumgari, M. (2021) · SIAM Journal on Financial Mathematics · doi:10.1137/21m1397878 · Cited by 60
Kieu, T. D. (2002) · Minds and Machines · doi:10.1023/a:1021130831101 · Cited by 33
“Feynman pointed that out in 1982, see also Benioff (1980), that only quantum mechanical systems may be able to simulate other quantum systems more efficiently.”
BackgroundBenchmarking Quantum Hardware for Training of Fully Visible Boltzmann MachinesPreprint
Korenkevych, D., Xue, Y., Bian, Z., Chudak, F. A., Macready, W. G., Rolfe, J. T., & Andriyash, E. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1611.04528 · Cited by 45
Quantum computing basics, applications and future perspectives
Balamurugan, K. S., Sivakami, A., Mathankumar, M., Prasad, Y. J. D. S., & Ahmad, I. (2024) · Journal of Molecular Structure · doi:10.1016/j.molstruc.2024.137917 · Cited by 54
On the complexity of minimizing probabilistic and quantum automata
Mateus, P., Qiu, D., & Li, L. (2012) · Information and Computation · doi:10.1016/j.ic.2012.07.002 · Cited by 32
“Quantum computers were first suggested by Benioff [3], and Feynman [8] and then further formalized by Deutsch [7].”
MethodA Co-Scheduling Problem of Ship Lift and Ship Lock at the Three Gorges Dam
Zhao, X., Lin, Q., & Yu, H. (2020) · IEEE Access · doi:10.1109/access.2020.3009775 · Cited by 32
“In the BQIGSA, the quantum inspired system with quantum bit (Q-bit) and Q-gate can be regard as a probability system.”
MethodInfluentialAn application of quantum finite automata to interactive proof systems
Nishimura, H., & Yamakami, T. (2008) · Journal of Computer and System Sciences · doi:10.1016/j.jcss.2008.12.001 · Cited by 32
“A quantum computer—quantum-mechanical computing device—has drawn wide attention as a future computing paradigm since the pioneering work of Feynman [20], Deutsch [16], and Benioff [9] in the 1980s.”
MethodImpurity Effect of Asymmetric Gaussian Potential Quantum Well Qubit
Xiao, W., Qi, B., & Xiao, J. (2015) · Journal of Low Temperature Physics · doi:10.1007/s10909-015-1276-z · Cited by 32
Artificial intelligence, human cognition, and conscious supremacy
Mogi, K. (2024) · Frontiers in Psychology · doi:10.3389/fpsyg.2024.1364714 · Cited by 43
Scaling reconfigurable emulation of quantum algorithms at high precision and high throughput
Mahmud, N., El‐Araby, E., & Caliga, D. (2019) · Quantum Engineering · doi:10.1002/que2.19 · Cited by 34
Determination of equivalence between quantum sequential machines
Li, L., & Qiu, D. (2006) · Theoretical Computer Science · doi:10.1016/j.tcs.2006.03.001 · Cited by 33
“In 1980, Benioff [4] first considered that the computing devices in terms of the principles of quantum mechanics could be at least as powerful as classical computers.”
BackgroundAn invitation to distributed quantum neural networks
Pira, L., & Ferrie, C. (2023) · Quantum Machine Intelligence · doi:10.1007/s42484-023-00114-3 · Cited by 46
Wang, L., Kowk, S. K., & Ip, W. H. (2011) · Journal of Intelligent Manufacturing · doi:10.1007/s10845-011-0568-7 · Cited by 30
“QA was firstly proposed by Benioff (1980) and Feynman (1982).”
BackgroundJanzing, D., & Wocjan, P. (2005) · Quantum Information Processing · doi:10.1007/s11128-005-4482-9 · Cited by 36
“As in [ 6 , 7, 8] the computation is performed in an energetically closed physical system with the additional feature that only the preparation of basis states is required.”
BackgroundMethodKieu, T. D. (2003) · Contemporary Physics · doi:10.1080/00107510302712 · Cited by 61
“Note that it was the general Hamiltonian computation that was discussed by Benioff and Feynman [2, 16] in the conception days of quantum computation.”
BackgroundQuantum Wireless Sensing: Principle, Design and Implementation
Zhang, F., Jin, B., Lan, Z., Chang, Z., Zhang, D., Jiao, Y., Shi, M., & Xiong, J. (2023) · ACM Annual International Conference on Mobile Computing and Networking (MobiCom) · doi:10.1145/3570361.3613258 · Cited by 44
“In 1980, Paul Benioff proposed a quantum mechanical model of the Turing machine [8].”
MethodSimulating unsteady flows on a superconducting quantum processor
Meng, Z., Zhong, J., Xu, S., Wang, K., Chen, J., Jin, F., Zhu, X., Gao, Y., Wu, Y., Zhang, C., et al. (2024) · Communications Physics · doi:10.1038/s42005-024-01845-w · Cited by 54
Quantum Programming Languages: An Introductory Overview
Rüdiger, R. (2006) · The Computer Journal · doi:10.1093/comjnl/bxl057 · Cited by 33
“Quantum turing machines have been investigated at the very beginning of studies of quantum computing by Benioff [54], Deutsch [55] and others (see, for example, [1, p.”
BackgroundOn quantum lambda calculi: a foundational perspective
Zorzi, M. (2014) · Mathematical Structures in Computer Science · doi:10.1017/s0960129514000425 · Cited by 37
“Feynman’s idea was resumed in Benioff (1980): he stated the first relationships”
BackgroundApplication of different entropies to study of bound magnetopolaron in an asymmetric quantum dot
Khordad, R., & Sedehi, H. R. R. (2017) · Indian Journal of Physics · doi:10.1007/s12648-017-0969-3 · Cited by 31
A Unitary Weights Based One-Iteration Quantum Perceptron Algorithm for Non-Ideal Training Sets
Liu, W., Gao, P., Wang, Y., Yu, W., & Zhang, M. (2019) · IEEE Access · doi:10.1109/access.2019.2896316 · Cited by 34
“The theoretical possibility of quantum computation was firstly explored by Benioff [1] and Feynman [2], and the formalization of the quantum computation model was proposed by Deutsch [3].”
BackgroundPiloting a full-year, optics-based high school course on quantum computing
Walsh, J. A., Fenech, M., Tucker, D. L., Riegle‐Crumb, C., & Cour, B. R. L. (2021) · Physics Education · doi:10.1088/1361-6552/ac3dc2 · Cited by 36
“The ideas behind quantum computing, or more generally quantum information science (QIS), began to form in the early 1980s with Paul Beniof’s conception of a quantum Turing machine and Richard Feynman’s keynote presentation, ‘Simulating Physics with a Computer’ [3, 4].”
Quantum time dynamics employing the Yang-Baxter equation for circuit compression
Peng, B., Gulania, S., Alexeev, Y., & Govind, N. (2022) · Physical Review A · doi:10.1103/physreva.106.012412 · Cited by 38
“A possible solution is to use quantum computing, given that it is only natural to simulate quantum systems with quantum computers, as suggested by Benioff [6] and Feynman [7].”
MethodAdiabatic and Hamiltonian computing on a 2D lattice with simple two-qubit interactions
Lloyd, S., & Terhal, B. M. (2016) · New Journal of Physics · doi:10.1088/1367-2630/18/2/023042 · Cited by 37
Khordad, R., & Sedehi, H. R. R. (2016) · Superlattices and Microstructures · doi:10.1016/j.spmi.2016.10.041 · Cited by 31
In vivo continuous evolution of metabolic pathways for chemical production
Tan, Z. L., Zheng, X., Wu, Y., Jian, X., Xing, X., & Zhang, C. (2019) · Microbial Cell Factories · doi:10.1186/s12934-019-1132-y · Cited by 34
Towards quantum computational mechanics
Liu, B., Ortíz, M., & Cirak, F. (2024) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2024.117403 · Cited by 46
Quantum DevOps: Towards Reliable and Applicable NISQ Quantum Computing
Gheorghe-Pop, I.-D., Tcholtchev, N., Ritter, T., & Hauswirth, M. (2020) · IEEE Globecom Workshops (GC Wkshps) · doi:10.1109/gcwkshps50303.2020.9367411 · Cited by 46
“QC was first mentioned around 1980 by Benioff [16], Menin [17] and Feynman [18] introducing quantum computation at a theoretical level.”
MethodCNOT-Efficient Circuits for Arbitrary Rank Many-Body Fermionic and Qubit Excitations
Magoulas, I., & Evangelista, F. A. (2023) · Journal of Chemical Theory and Computation · doi:10.1021/acs.jctc.2c01016 · Cited by 39
Toward Real Chemical Accuracy on Current Quantum Hardware Through the Transcorrelated Method
Dobrautz, W., Sokolov, I. O., Liao, K., Ríos, P. L., Rahm, M., Alavi, A., & Tavernelli, I. (2024) · Journal of Chemical Theory and Computation · doi:10.1021/acs.jctc.4c00070 · Cited by 49
Arpaïa, P., Maisto, D., & Manna, C. (2011) · Applied Soft Computing · doi:10.1016/j.asoc.2011.07.017 · Cited by 28
“a research area concerning quantum computers and algorithms [2,7], introduced in the early 1980s.”
BackgroundAn LSB-Based Quantum Audio Watermarking Using MSB as Arbiter
Nejad, M. Y., Mosleh, M., & Heikalabad, S. R. (2019) · International Journal of Theoretical Physics · doi:10.1007/s10773-019-04251-z · Cited by 28
“In early 1980, Benioff showed that a microscopic quantum mechanical model of computers as represented by Turing machines can be constructed [1].”
BackgroundDebates—Does Information Theory Provide a New Paradigm for Earth Science?
Kumar, P., & Gupta, H. V. (2020) · Water Resources Research · doi:10.1029/2019wr026398 · Cited by 32
“…(2002) argued elegantly that the universe itself is a computer that is therefore continually producing information, and, in fact, theQuantum Computing paradigm (which has been rapidly gaining traction), initially proposed by Benioff (1980), relies on tapping this computational behavior of nature.”
BackgroundHierarchy and equivalence of multi-letter quantum finite automata
Qiu, D., & Yü, S. (2009) · Theoretical Computer Science · doi:10.1016/j.tcs.2009.03.040 · Cited by 32
Magnetically and electrically tunable semiconductor quantum waveguide inverter
Gilbert, M. J., Akis, R., & Ferry, D. K. (2002) · Applied Physics Letters · doi:10.1063/1.1525073 · Cited by 29
Kar, A. K., He, W., Payton, F. C., Grover, V., Al-Busaidi, A. S., & Dwivedi, Y. K. (2024) · International Journal of Information Management · doi:10.1016/j.ijinfomgt.2024.102776 · Cited by 39
On the Universality of Memcomputing Machines
Pei, Y. R., Traversa, F. L., & Ventra, M. D. (2018) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2018.2872676 · Cited by 28
“This paradigm has matured from a simple proposal [11] to full-fledged devices for possible commercial use [12].”
BackgroundNISQ Quantum Computing: A Security-Centric Tutorial and Survey [Feature]
Chen, F., Jiang, L., Müller, H. A., Richerme, P., Chu, C., Fu, Z., & Min, Y. (2024) · IEEE Circuits and Systems Magazine · doi:10.1109/mcas.2024.3349665 · Cited by 43
Arora, N., & Kumar, P. (2025) · Communications of the ACM · doi:10.1145/3745782 · Cited by 33
Janzing, D. (2007) · Physical Review A · doi:10.1103/physreva.75.012307 · Cited by 29
An improved quantum-behaved particle swarm optimization algorithm
Li, P., & Xiao, H. (2013) · Applied Intelligence · doi:10.1007/s10489-013-0477-x · Cited by 28
“The application of quantum mechanics to the theory of computation began in the early 1980s with the publications of Paul Benioff [20, 21], who considered a quantum mechanical model of computers and the computation process.”
MethodHogg, T., MOCHON, C., Polak, W., & Rieffel, E. G. (1999) · International Journal of Modern Physics C · doi:10.1142/s0129183199001108 · Cited by 38
Quantum Coding with Entanglement
Wilde, M. M. (2008) · arXiv (Cornell University) · doi:10.25549/usctheses-m1491 · Cited by 35
Information processing at the speed of light
AbuGhanem, M. (2024) · Frontiers of Optoelectronics · doi:10.1007/s12200-024-00133-3 · Cited by 35
Defending Against Byzantine Attacks in Quantum Federated Learning
Xia, Q., Tao, Z., & Li, Q. (2021) · International Conference on Mobility, Sensing and Networking (MSN) · doi:10.1109/msn53354.2021.00035 · Cited by 38
“In the early 1980s, Paul Benioff first proposed the novel idea of building a Turing machine using quantum computing [4].”
BackgroundComputation and Hypercomputation
Stannett, M. (2003) · Minds and Machines · doi:10.1023/a:1021341202779 · Cited by 30
“Quantum computation (Benioff, 1980; Deutsch, 1985; Feynman, 1986; Shor, 1994; Steane, 1998) is seen by many in computer science and beyond as a likely basis for the next major development in computer power, and the device described here is essentially quantum computational.”
BackgroundA Quantum Computational Approach to Correspondence Problems on Point Sets
Golyanik, V., & Theobalt, C. (2020) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr42600.2020.00920 · Cited by 36
A novel quantum genetic algorithm and its application
Sheng, Z., & Wanlu, J. (2012) · International Conference on Natural Computation (ICNC) · doi:10.1109/icnc.2012.6234602 · Cited by 25
“INTRODUCTION Quantum computing was proposed by Benioff in the early 1980s, Quantum computing can solve many difficult problems in the field of classical computation [1].”
BackgroundTowards storage rings as quantum computers
Brown, K. A., & Roser, T. (2020) · Physical Review Accelerators and Beams · doi:10.1103/physrevaccelbeams.23.054701 · Cited by 28
Variational quantum packaged deflation for arbitrary excited states
Wen, J., Lv, D., Yung, M., & Long, G. (2021) · Quantum Engineering · doi:10.1002/que2.80 · Cited by 32
Piispanen, L. J., Pfaffhauser, M., Wootton, J. R., Togelius, J., & Kultima, A. (2025) · EPJ Quantum Technology · doi:10.1140/epjqt/s40507-025-00308-7 · Cited by 44
“A lot of recent attention in this area has been focussed specifically on quantum computers, computers whose computing powers lay heavily on these and other quantum physical phenomena [50, 51, 52, 53, 54, 55].”
Systematic Review on Requirements Engineering in Quantum Computing: Insights and Future Directions
Sepúlveda, S., Cravero, A., Fonseca, G. M., & Antonelli, L. (2024) · Electronics · doi:10.3390/electronics13152989 · Cited by 38
An overview of quantum computation models: quantum automata
Qiu, D., & Li, L. (2008) · Frontiers of Computer Science in China · doi:10.1007/s11704-008-0022-y · Cited by 26
“The relationship BBP(BQP is in fact a formulation of the idea of Benioff that the computing devices in terms of the principles of quantum mechanics could be at least as powerful as classical computers.”
BackgroundExponentially more concise quantum recognition of non-RMM regular languages
Qiu, D., Li, L., Mateus, P., & Sernadas, A. (2014) · Journal of Computer and System Sciences · doi:10.1016/j.jcss.2014.06.008 · Cited by 30
Two quantum Ising algorithms for the shortest-vector problem
Joseph, D., Callison, A., Ling, C., & Mintert, F. (2021) · Physical Review A · doi:10.1103/physreva.103.032433 · Cited by 33
“The concept of quantum computing (QC) was first conceived of in the early 1980s [7, 19] and has slowly grown to become a major field within modern computer science and physics.”
BackgroundSupercomputing leverages quantum machine learning and Grover’s algorithm
Khanal, B., Orduz, J., Rivas, P., & Baker, E. J. (2022) · The Journal of Supercomputing · doi:10.1007/s11227-022-04923-4 · Cited by 31
“This is also called a universal quantum computer model which captures all of the power of quantum computation [14].”
BackgroundWang, C., Wang, Z., Zhang, S., & Tan, J. (2023) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2023.101309 · Cited by 24
Distributed exact Grover’s algorithm
Zhou, X., Qiu, D., & Luo, L. (2023) · Frontiers of Physics · doi:10.1007/s11467-023-1327-x · Cited by 30
Mitigating noise in digital and digital–analog quantum computation
García-Molina, P., Martin, A., de Andoin, M. G., & Sanz, M. (2024) · Communications Physics · doi:10.1038/s42005-024-01812-5 · Cited by 34
“The origin of quantum computing dates back to 1980 when Benioff [1] suggested using quantum systems for traditional (reversible) computation, implementing a Turing-machine equivalence to unitary evolution.”
MethodGarden optimization problems for benchmarking quantum annealers
Calaza, C. D. G., Willsch, D., & Michielsen, K. (2021) · Quantum Information Processing · doi:10.1007/s11128-021-03226-6 · Cited by 36
Random Sampling of Quantum States: a Survey of Methods
Maziero, J. (2015) · Brazilian Journal of Physics · doi:10.1007/s13538-015-0367-2 · Cited by 34
Semiconductor Quantum Computing: Toward a CMOS quantum computer on chip
Nikandish, G., Blokhina, E., Leipold, D. R., & Staszewski, R. B. (2021) · IEEE Nanotechnology Magazine · doi:10.1109/mnano.2021.3113216 · Cited by 27
“Quantum computing, first envisioned by Richard Feynman and Paul Benioff in the 1980s [1], [2], has passed several important milestones to reach the current state of development.”
BackgroundImplementation of quantum compression on IBM quantum computers
Pivoluska, M., & Plesch, M. (2022) · Scientific Reports · doi:10.1038/s41598-022-09881-8 · Cited by 30
On the Computational Power of Molecular Heat Engines
Janzing, D. (2006) · Journal of Statistical Physics · doi:10.1007/s10955-005-8015-9 · Cited by 27
“At the moment, no fundamental lower bounds are known on the energy consumption of a computer [ 6 , 7, 8, 9, 10, 11]; likewise we do not know of any such bound for heat engines.”
BackgroundYamakami, T. (1999) · Lecture notes in computer science · doi:10.1007/3-540-46691-6_33 · Cited by 24
D-Wave’s Nonlinear-Program Hybrid Solver: Description and Performance Analysis
Osaba, E., & Miranda-Rodriguez, P. (2025) · IEEE Access · doi:10.1109/access.2025.3525620 · Cited by 41
“A gate-based system, on the one hand, employs basic quantum circuit operations on qubits, which are akin to the classical operations on regular bits and may be combined in any order to create algorithms.”
Qubit regularized O(N) nonlinear sigma models
Singh, H. (2022) · Physical review. D/Physical review. D. · doi:10.1103/physrevd.105.114509 · Cited by 40
Haidar, M., Rančić, M. J., Ayral, T., Maday, Y., & Piquemal, J. (2023) · Wiley Interdisciplinary Reviews Computational Molecular Science · doi:10.1002/wcms.1664 · Cited by 34
“A paradigm shift proposed by Feynman 18,19 is to use quantum computers for simulating quantum systems.”
Balicki, J. (2009) · Annual Conference on Computers · Cited by 23
Quantum Mechanics Helps in Learning for More Intelligent Robots
Dong, D., Chun-Lin, C., Zong-Hai, C., & Chen-Bin, Z. (2006) · Chinese Physics Letters · doi:10.1088/0256-307x/23/7/010 · Cited by 29
On the controllability of a quantum system for the Morse potential with a compact group SU(2)
Dong, S., Tang, Y., & Sun, G.-H. (2003) · Physics Letters A · doi:10.1016/j.physleta.2003.11.022 · Cited by 23
Metadata
- Authors
- Benioff, P.
- Affiliations
- Centre National de la Recherche Scientifique (FR)
- Corresponding author
- Benioff, Paul
- Venue
- Journal of Statistical Physics
- Published
- 1980-05
- Volume
- 22
- Issue
- 5
- Pages
- 563-591
- ISSN
- 0022-4715 (ISSN-L)
- 1572-9613
- OpenAlex
- W2085426595
- Cited by
- 1,244
- References
- 27
- Citations by year
- 2026: 58 · 2025: 111 · 2024: 111 · 2023: 138 · 2022: 117 · 2021: 92 · 2020: 72 · 2019: 34 · 2018: 34 · 2017: 33 · 2016: 32 · 2015: 23 · 2014: 11 · 2013: 12 · 2012: 23
- FWCI
- 4.48
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- www.springer.com/tdm (tdm)
- Locations
- Journal of Statistical Physics (publishedVersion)
- Funders
- Centre National de la Recherche Scientifique
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Computability, Logic, AI Algorithms
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
- Keywords
- Turing machines, Hamiltonian model, quantum state evolution
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.