Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Science

Researchers Defy the Physical Limits to Computation

Faye Flam

Published Apr 16, 1993• 4 citations
Publisher

Abstract

Each year's new computing technology, it seems, leaves the last year's in the dust. But physicists are now beginning to tell computer scientists that it can't go on this way. Sooner or later, as computers get smaller, faster, and more complex, the laws of physics will throw up roadblocks to further progress. There's only one way out of this bind: radically new strategies. And some of those strategies are starting to emerge.

DOI
10.1126/science.260.5106.290

Related papers

The age of computation is yet to come

ARTUR K. EKERT

The theory of classical universal computation was laid down in 1936, was implemented within a decade, became commercial within another decade, and dominated the world's economy half a century later. This success story relied on the progress in technology. As computers become faster they must become smaller. The history of computer technology has involved a sequence of changes from one type of physical realisation to another, with smaller and smaller components. The unavoidable step to the quantum level will be one in this sequence; but it promises something more exciting as well. It can support entirely new modes of computation that do not have classical analogues. There is so much potential in this fundamentally new way of harnessing nature that it appears as though the age of computation has not yet even begun!

Procedia Computer Science•Jan 1, 2011•2 citations

Quantum Computing

Michael Nofer, Kevin Bauer, Oliver Fast Hinz +2 more

There are signs that we are approaching a technical revolution that might take humankind’s computational capabilities to a new level. Quantum Computing leverages the principles of quantum mechanics, enabling the computational power to solve specific problems currently intractable for classical computers (e.g., cracking cryptographic keys). Since we are getting to a point where we can no longer build smaller, more powerful, more efficient devices with conventional methodologies, we need to think of new ways for technological progress. The manufacturing of microchips is reaching its limits in the use of traditional architectures. Hence, new and more advanced technologies need to address the challenges of increasing energy consumption and data processing. Connectivity, scalable architectures and concepts like Cloud Computing and Software-as-a-Service have already helped to scale computational-intense applications in the last years and have attracted the interest of IS researchers (e.g., Benlian et al. 2009 ; Benlian et al. 2018 ; Messerschmidt and Hinz 2013 ). Looking ahead to the next generation, computing will comprise technologies that enable high-performance applications far beyond today’s possibilities. One prominent example with a disruptive potential is Quantum Computing. While there are abundant open questions and directions for further developments, researchers in this area have made substantial progress in the last decade, indicating that, after medical imaging, lasers, and superconductors, another quantum-technological innovation might be approaching. We, therefore, intend to provide an overview of the current state of Quantum Computing research and outline how this new technology might stimulate research in Information Systems.

Business & Information Systems Engineering•Jul 17, 2023•26 citations

Quantum computers, algorithms and chaos : Varenna on Lake Como, Villa Monastero, 5-15 July 2005

Giulio Casati, Dima L. Shepelyansky, P. Zoller +1 more

During the last ten years, Quantum Information Processing and Communication (QIPC) has established itself as one of the new hot topic fields in physics, with the potential to revolutionize many areas of science and technology. QIPC replaces the laws of classical physics applied to computation and communication with the more fundamental laws of quantum mechanics. This becomes increasingly important due to technological progress going down to smaller and smaller scales where quantum effects start to be dominant. In addition to its fundamental nature, QIPC promises to advance computing power beyond the capabilities of any classical computer, to guarantee secure communication and establish direct links to emerging quantum technologies, such as, for example, quantum based sensors and clocks. One of the outstanding features of QIPC is its interdisciplinary character: it brings together researchers from physics, mathematics and computer science. In particular, within physics we have seen the emergence of a new QIPC community, which ranges from theoretical to experimental physics, and crosses boundaries of traditionally separated disciplines such as atomic physics, quantum optics, statistical mechanics and solid state physics, all working on different and complementary aspects of QIPC. This publication covers the following topics: introduction to quantum computing; quantum logic, information and entanglement; quantum algorithms; error-correcting codes for quantum computations; quantum measurements and control; quantum communication; quantum optics and cold atoms for quantum information; quantum computing with solid state devices; theory and experiments for superconducting qubits; interactions in many-body systems: quantum chaos, disorder and random matrices; decoherence effects for quantum computing; and flature prospects of quantum information processing.

IOS Press , Società Italiana di Fisica eBooks•Jan 1, 2006•1 citation

The Practical and Theoretical Future of Computation in Physics

Stephen Wolfram

Bulletin of the American Physical Society•Mar 5, 2019•0 citations

Quantum Computing vs. Conventional Computing: Near-Term Solution is Smart Distributed Systems

Seyed M. H. Mansourbeigi, Stephen W. Clyde

Are we getting to the end of Moore's law????? Moore's law which is held for 50 years tells computer power doubling every 18 months may begin to expire in the next 10 or so years. Imagine you buy a computer having the same power as the last year and the year before last year. Would you buy a new computer? Or upgrade? The present computer model is CPU with I/O's and combination of logical gates, and software which controls these I/O's based on finite automata and Turing machine. Basically the above hard-ware software model manipulates the 0 and 1 bits.

•Jan 1, 2016•0 citations

Quantum Computing: What It Is, Why We Want It, and How We're Trying to Get It

Sara Gamble

•Jan 28, 2019•12 citations
Each year's new computing technology, it seems, leaves the last year's in the dust. But physicists are now beginning to tell computer scientists that it can't go on this way. Sooner or later, as computers get smaller, faster, and more complex, the laws of physics will throw up roadblocks to further progress. There's only one way out of this bind: radically new strategies. And some of those strategies are starting to emerge.
The theory of classical universal computation was laid down in 1936, was implemented within a decade, became commercial within another decade, and dominated the world's economy half a century later. This success story relied on the progress in technology. As computers become faster they must become smaller. The history of computer technology has involved a sequence of changes from one type of physical realisation to another, with smaller and smaller components. The unavoidable step to the quantum level will be one in this sequence; but it promises something more exciting as well. It can support entirely new modes of computation that do not have classical analogues. There is so much potential in this fundamentally new way of harnessing nature that it appears as though the age of computation has not yet even begun!
There are signs that we are approaching a technical revolution that might take humankind’s computational capabilities to a new level. Quantum Computing leverages the principles of quantum mechanics, enabling the computational power to solve specific problems currently intractable for classical computers (e.g., cracking cryptographic keys). Since we are getting to a point where we can no longer build smaller, more powerful, more efficient devices with conventional methodologies, we need to think of new ways for technological progress. The manufacturing of microchips is reaching its limits in the use of traditional architectures. Hence, new and more advanced technologies need to address the challenges of increasing energy consumption and data processing. Connectivity, scalable architectures and concepts like Cloud Computing and Software-as-a-Service have already helped to scale computational-intense applications in the last years and have attracted the interest of IS researchers (e.g., Benlian et al. 2009 ; Benlian et al. 2018 ; Messerschmidt and Hinz 2013 ). Looking ahead to the next generation, computing will comprise technologies that enable high-performance applications far beyond today’s possibilities. One prominent example with a disruptive potential is Quantum Computing. While there are abundant open questions and directions for further developments, researchers in this area have made substantial progress in the last decade, indicating that, after medical imaging, lasers, and superconductors, another quantum-technological innovation might be approaching. We, therefore, intend to provide an overview of the current state of Quantum Computing research and outline how this new technology might stimulate research in Information Systems.
During the last ten years, Quantum Information Processing and Communication (QIPC) has established itself as one of the new hot topic fields in physics, with the potential to revolutionize many areas of science and technology. QIPC replaces the laws of classical physics applied to computation and communication with the more fundamental laws of quantum mechanics. This becomes increasingly important due to technological progress going down to smaller and smaller scales where quantum effects start to be dominant. In addition to its fundamental nature, QIPC promises to advance computing power beyond the capabilities of any classical computer, to guarantee secure communication and establish direct links to emerging quantum technologies, such as, for example, quantum based sensors and clocks. One of the outstanding features of QIPC is its interdisciplinary character: it brings together researchers from physics, mathematics and computer science. In particular, within physics we have seen the emergence of a new QIPC community, which ranges from theoretical to experimental physics, and crosses boundaries of traditionally separated disciplines such as atomic physics, quantum optics, statistical mechanics and solid state physics, all working on different and complementary aspects of QIPC. This publication covers the following topics: introduction to quantum computing; quantum logic, information and entanglement; quantum algorithms; error-correcting codes for quantum computations; quantum measurements and control; quantum communication; quantum optics and cold atoms for quantum information; quantum computing with solid state devices; theory and experiments for superconducting qubits; interactions in many-body systems: quantum chaos, disorder and random matrices; decoherence effects for quantum computing; and flature prospects of quantum information processing.
Are we getting to the end of Moore's law????? Moore's law which is held for 50 years tells computer power doubling every 18 months may begin to expire in the next 10 or so years. Imagine you buy a computer having the same power as the last year and the year before last year. Would you buy a new computer? Or upgrade? The present computer model is CPU with I/O's and combination of logical gates, and software which controls these I/O's based on finite automata and Turing machine. Basically the above hard-ware software model manipulates the 0 and 1 bits.