SU\G(𝔸)/K·U

Ultimate physical limits to computation

Authors

Seth Lloyd
Type: Article
Publication Date: 2000-08-01
Citations: 1024
DOI: https://doi.org/10.1038/35023282

Locations

Ask a Question About This Paper

Summary

Login to see paper summary

Similar Works

Action Title Date Authors
+ PDF Ask
Physical Limits to Computation 2006-02-24 Seth Lloyd
+
Physical limits to computation 2000-06-29 Y. Jack Ng
+
Limits to computation and the underlying physics 2000-06-29 Y. Jack Ng
+
Limits on Efficient Computation in the Physical World 2004-12-20 Scott Aaronson
+ PDF Ask
Limits on Efficient Computation in the Physical World 2004-01-01 Scott Aaronson Umesh Vazirani
+ PDF Ask
Limits on fundamental limits to computation 2014-08-12 Igor L. Markov
+ PDF Ask
The ultimate physical limits to reversibility 2016-01-01 Andrew J. P. Garner Vlatko Vedral
+ PDF Ask
Universal Limits on Computation 2004-01-01 Lawrence M. Krauss Glenn D. Starkman
+ PDF Ask
Universal Limits on Computation 2004-04-26 Lawrence M. Krauss Glenn D. Starkman
+ PDF Ask
On the computational capabilities of physical systems part I: the impossibility of infallible computation 2000-01-01 David H. Wolpert
+ PDF Ask
On the Computational Capabilities of Physical Systems, Part 1: The Impossibility of Infallible Computation 2013-08-06 David H. Wolpert
+
Limits and Solvability of Relativistic Computing 2024-11-25
+ PDF Ask
Is there a quantum limit on speed of computation 2017-01-19 Nikolai A. Sinitsyn
+ PDF Ask
Physics of the Shannon Limits 2009-01-01 Neri Merhav
+ PDF Ask
Physical Portrayal of Computational Complexity 2012-03-05 Arto Annila
+ PDF Ask
Fundamental gravitational limitations to quantum computing 2005-01-01 Rodolfo Gambini Rafael A. Porto Jorge Pullin
+ PDF Ask
Fundamental Speed Limits to the Generation of Quantumness 2016-11-30 Jun Jing Lian-Ao Wu Adolfo del Campo
+ PDF Ask
Ultimate precision limit of quantum thermal machines 2024-12-10 Yoshihiko Hasegawa
+ PDF Ask
On the physical limit of quantum computing 2019-01-01 Yuri Ozhigov
+ PDF Ask
Physical Constraints of Numbers 2005-01-01 W. Mueckenheim

Cited by (40)

Action Title Date Authors
+ PDF Ask
Is the Universe roughly-tuned for computing? 2015-01-01 Zoltán Galántai
+ PDF Ask
Tight, robust, and feasible quantum speed limits for open dynamics 2019-08-05 Francesco Campaioli Felix A. Pollock Kavan Modi
+ PDF Ask
Thermodynamic costs of Turing machines 2020-08-26 Artemy Kolchinsky David H. Wolpert
+ PDF Ask
Computability and Complexity of Unconventional Computing Devices 2018-01-01 Hajo Broersma Susan Stepney Göran Wendin
+ PDF Ask
Quantum speed limit of Jaynes-Cummings model with detuning for arbitrary initial states 2023-03-22 Yasin Shahri Maryam Hadipour Saeed Haddadi Hazhir Dolatkhah Soroush Haseli
+ PDF Ask
Holographic interpretation of Shannon entropy of coherence of quantum pure states 2020-02-19 Eiji Konishi
+ PDF Ask
On the Complexity of a Charged Quantum Oscillator 2020-07-01 Reza Pirmoradian Mohammad Reza Tanhayi
+ PDF Ask
Speed limit of quantum dynamics near the event horizon of black holes 2020-08-18 Yusef Maleki Alireza Maleki
+ PDF Ask
Quantum speed-up process of atom in dissipative cavity 2020-03-24 Hong‐Mei Zou Jianhe Yang Danping Lin Mao-Fa Fang
+ PDF Ask
Nonsignaling Deterministic Models for Nonlocal Correlations have to be Uncomputable 2017-03-28 Ariel Bendersky Gabriel Senno Gonzalo de la Torre Santiago Figueira Antonio Acín
+ PDF Ask
Accuracy of the adiabatic-impulse approximation for closed and open quantum systems 2018-03-22 Michael Tomka Lorenzo Campos Venuti Paolo Zanardi
+ PDF Ask
Impossibility Results in AI: A Survey 2023-06-02 Mario Brčić Roman V. Yampolskiy
+ PDF Ask
Complexity growth in Gubser–Rocha models with momentum relaxation 2022-04-29 H. Babaei-Aghbolagh Davood Mahdavian Yekta Komeil Babaei Velni Hosein Mohammadzadeh
+ PDF Ask
Complexity and Multi-boundary Wormholes in 2 + 1 dimensions 2023-04-18 Hamed Zolfi
+ PDF Ask
Quantum speed limit for time-fractional open systems 2023-09-22 Dongmei Wei Hailing Liu Yongmei Li Fei Gao Su‐Juan Qin Qiaoyan Wen
+ PDF Ask
Limits on fundamental limits to computation 2014-08-12 Igor L. Markov
+ PDF Ask
Tightening Quantum Speed Limits for Almost All States 2018-02-09 Francesco Campaioli Felix A. Pollock Felix C. Binder Kavan Modi
+ PDF Ask
Mechanism for quantum speedup in open quantum systems 2016-02-25 Haibin Liu Wanli Yang Jun‐Hong An Zhenyu Xu
+ PDF Ask
Simple expression for the quantum Fisher information matrix 2018-04-12 Dominik Šafránek
+ PDF Ask
Quantum dynamical speedup for correlated initial states 2023-06-09 Alireza Gholizadeh Maryam Hadipour Soroush Haseli Saeed Haddadi Hazhir Dolatkhah
+ PDF Ask
Computational Capacity of the Universe 2002-05-24 Seth Lloyd
+ PDF Ask
The Log Log Prior for the Frequency of Extraterrestrial Intelligences 2016-09-19 Brian C. Lacki
+ PDF Ask
Towards single atom computing via high harmonic generation 2023-02-05 Gerard McCaul Kurt Jacobs Denys I. Bondar
+ PDF Ask
Universality of black hole quantum computing 2016-12-21 Gia Dvali César Gómez Dieter Lüst Yasser Omar Benedikt Richter
+ PDF Ask
Modeling and Energy Optimization of LDPC Decoder Circuits With Timing Violations 2017-11-29 François Leduc-Primeau Frank R. Kschischang Warren J. Gross
+ PDF Ask
Stronger Quantum Speed Limit for Mixed Quantum States 2023-07-12 Shrobona Bagchi Dimpi Thakuria Arun Kumar Pati
+ PDF Ask
Connection between entanglement and the speed of quantum evolution 2005-09-29 Josep Amengual i Batle M. Casas A. Plastino
+ PDF Ask
Black hole subregion action and complexity 2019-06-25 Mohsen Alishahiha Komeil Babaei Velni M. Reza Mohammadi Mozaffar
+ PDF Ask
Complexity and action for warped AdS black holes 2018-09-01 Roberto Auzzi Stefano Baiguera Matteo Grassi Giuseppe Nardelli Nicolò Zenoni
+ PDF Ask
Complexity growth for topological black holes by holographic method 2020-09-10 Koichi Nagasaki
+ PDF Ask
On the role of counterterms in holographic complexity 2019-11-01 Amin Akhavan Farzad Omidi
+ PDF Ask
Complexity is simple! 2018-02-01 William Cottrell Miguel Montero
+ PDF Ask
Optimal Ordered Problem Solver 2002-01-01 Juergen Schmidhuber
+ PDF Ask
Fundamental Principle of Information-to-Energy Conversion 2014-01-01 Antonio Alfonso‐Faus
+ PDF Ask
A Geometrical Derivation of a Family of Quantum Speed Limit Results 2014-10-13 Benjamin Russell Susan Stepney
+ PDF Ask
Concept of unified local field theory and nonlocality of matter 2001-01-01 Alexander A. Chernitskii
+ PDF Ask
Topological Speed Limit 2023-01-04 Tan Van Vu Keiji Saito
+ PDF Ask
Information hiding and retrieval in Rydberg wave packets using half-cycle pulses 2006-10-04 Joel M. Murray S. N. Pisharody H. Wen Chitra Rangan P. H. Bucksbaum
+ PDF Ask
Reparametrization dependence and holographic complexity of black holes 2022-01-25 Ayoub Mounim Wolfgang Mück
+ PDF Ask
Problem Complexity Research from Energy Perspective 2013-01-01 Feng Pan Heng-Liang Zhang Jie Qi

Citing (20)

Action Title Date Authors
+ PDF Ask
Experimental realization of a quantum algorithm 1998-05-01 Isaac L. Chuang L. M. K. Vandersypen Xinlan Zhou Debbie Leung Seth Lloyd
+ PDF Ask
Simulating quantum systems on a quantum computer 1998-01-08 Christof Zalka
+ PDF Ask
Reliable quantum computers 1998-01-08 John Preskill
+ PDF Ask
Two-bit gates are universal for quantum computation 1995-02-01 David P. DiVincenzo
+ PDF Ask
Measurement of Conditional Phase Shifts for Quantum Logic 1995-12-18 Q. A. Turchette C. J. Hood W. Lange Hideo Mabuchi H. J. Kimble
+ PDF Ask
Quantum Computation over Continuous Variables 1999-02-22 Seth Lloyd Samuel L. Braunstein
+ PDF Ask
Comparing decay rates for black holes and D-branes 1996-11-01 Sumit R. Das Samir D. Mathur
+ PDF Ask
Quantum-mechanical Maxwell’s demon 1997-11-01 Seth Lloyd
+ PDF Ask
Fault-Tolerant Error Correction with Efficient Quantum Codes 1996-10-07 David P. DiVincenzo Peter W. Shor
+ PDF Ask
Nonlinear Quantum Mechanics Implies Polynomial-Time Solution for<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mi mathvariant="italic">NP</mml:mi></mml:math>-Complete and #<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mi mathvariant="italic">P</mml:mi></mml:math>Problems 1998-11-02 Daniel S. Abrams Seth Lloyd
+ PDF Ask
Black hole thermodynamics and information loss in two dimensions 1994-09-15 Thomas M. Fiola John Preskill Andrew Strominger Sandip P. Trivedi
+ PDF Ask
Elementary gates for quantum computation 1995-11-01 Adriano Barenco Charles H. Bennett Richard Cleve David P. DiVincenzo Norman Margolus Peter W. Shor Tycho Sleator John A. Smolin Harald Weinfurter
+ PDF Ask
Black hole entropy in canonical quantum gravity and superstring theory 1994-08-15 Leonard Susskind J. Uglum
+
Proceedings of the fifth Berkeley symposium on mathematical statistics and probability. 1969-07-01 Ken-Ichi Kojima
+ PDF Ask
Implementation of a quantum search algorithm on a quantum computer 1998-05-01 Jonathan A. Jones Michele Mosca Rasmus Hvass Hansen
+ PDF Ask
Universality in quantum computation 1995-06-08 David Deutsch Adriano Barenco Artur Ekert
+ PDF Ask
Coherent control of macroscopic quantum states in a single-Cooper-pair box 1999-04-01 Yasunobu Nakamura Yu. A. Pashkin J. S. Tsai
+ PDF Ask
Microscopic origin of the Bekenstein-Hawking entropy 1996-06-01 Andrew Strominger Cumrun Vafa
+ PDF Ask
The maximum speed of dynamical evolution 1998-09-01 Norman Margolus Lev B. Levitin
+
Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability; Vol. IV 1969-01-01 H. L. Le Roy Lucien LeCam Jerzy Neyman