On the role of entanglement in quantum-computational speed-up

Jozsa, Richard, Linden, Noah·2003·Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences
DOI 10.1098/rspa.2002.1097

Cited by (838)

Items 501–600 of 838

  1. From Logic to Physics: How the Meaning of Computation Changed over Time
    Itamar Pitowsky · 2007 · Lecture notes in computer science
  2. Entanglement-fidelity relations for inaccurate ancilla-driven quantum computation
    Tomoyuki Morimae, Jonas Kahn · 2010 · Physical Review A
  3. Toward an understanding of entanglement for generalizedn-qubit W-states
    Levon Tamaryan, Hungsoo Kim, Eylee Jung, Mi-Ra Hwang, DaeKil Park, Sayatnova Tamaryan · 2009 · Journal of Physics A Mathematical and Theoretical
  4. Quantum correlation of a three-particleW-class state under quantum decoherence
    Peng Xu, Dong Wang, Liu Ye · 2013 · Chinese Physics B
  5. Parallel Quantum Computing Emulation
    Brian R. La Cour, S. Andrew Lanham, Corey I. Ostrove · 2018 · IEEE International Conference on Rebooting Computing (ICRC)
  6. Matrix Product Operator Simulations of Quantum Algorithms
    Kieran J. Woolfe · 2015 · Minerva Access (University of Melbourne)
  7. From Holant to Quantum Entanglement and Back
    Jin‐Yi Cai, Zhiguo Fu, Shuai Shao · 2020 · arXiv (Cornell University)
  8. Noncommutative Polynomial Optimization
    Abhishek Bhardwaj, Igor Klep, Victor Magron · 2022 · Encyclopedia of Optimization
  9. Quantum-Enhanced AI and Machine Learning: Transforming Predictive Analytics
    Faris K. AL-Shammri, ‪Mahmood A. Al-Shareeda‬‏, Abdul Nasser Abdul Jabbar Abbood, Mohammed Amin Almaiah, Rommel Mahmoud AlAli · 2025 · Recent Advances in Electrical & Electronic Engineering (Formerly Recent Patents on Electrical & Electronic Engineering)
  10. ROBUSTNESS OF DIFFERENT INDICATORS OF QUANTUMNESS IN THE PRESENCE OF DISSIPATION
    Gian Luca Giorgi, Fernando Galve, Roberta Zambrini · 2011 · International Journal of Quantum Information
  11. Simplified process of dissipation-based Greenberger–Horne–Zeilinger state generation with Lyapunov control
    Yu Wang, Chang‐Sheng Hu, Zhi‐Cheng Shi, Bi‐Hua Huang, Jie Song, Yan Xia · 2020 · Optics Communications
  12. Nonclassical correlations in subsystems of globally entangled quantum states
    Chandan Mahto, Vijay Pathak, K. S. Ardra, Anil Shaji · 2022 · Physical Review A
  13. A Review on Recent Trends in Quantum Computation Technology
    A. V. Susindhar, Gulshan Soni, Amit Kumar Tyagi · 2023 · Advances in systems analysis, software engineering, and high performance computing book series
  14. Quantum encoding of dynamic directed graphs
    Davide Della Giustina, C. Londero, Carla Piazza, Brian Riccardi, Riccardo Romanello · 2023 · Journal of Logical and Algebraic Methods in Programming
  15. Area laws and thermalization from classical entropies in a Bose-Einstein condensate
    Yannick Deller, Martin Gärttner, Tobias Haas, Markus K. Oberthaler, Moritz Reh, Helmut Strobel · 2025 · Physical Review A
  16. Entanglement of weighted graphs uncovering transitions in variable-range interacting models
    Debkanta Ghosh, Keshav Das Agarwal, Pritam Halder, Aditi Sen · 2024 · Physical Review A
  17. Bringing Quantum Systems under Control: A Tutorial Invitation to Quantum Computing and Its Relation to Bilinear Control Systems
    Julian Berberich, Robert L. Kosut, Thomas Schulte‐Herbrüggen · 2024 · IEEE Conference on Decision and Control (CDC)
  18. Experimental Single-Copy Distillation of Quantumness from Higher-Dimensional Entanglement
    Xiao‐Xu Fang, Gelo Noel M. Tabia, Kai-Siang Chen, Yeong-Cherng Liang, He Lu · 2025 · Physical Review Letters
  19. Detection of mode-intrinsic quantum entanglement
    Carlos E. Lopetegui, Mathieu Isoard, Nicolas Treps, Mattia Walschaers · 2025 · Optica Quantum
  20. Quantum superpositions cannot be epistemic
    John-Mark A. Allen · 2015 · Quantum Studies Mathematics and Foundations
  21. Mapping generalized Jaynes–Cummings interaction into correlated finite-sized systems
    Himadri Shekhar Dhar, Arpita Chatterjee, Rupamanjari Ghosh · 2014 · Journal of Physics B Atomic Molecular and Optical Physics
  22. Relation between initial conditions and entanglement sudden death for two-qubit extended Werner-like states
    Baiyuan Yang, Mao-Fa Fang, Jiang Huang · 2013 · Chinese Physics B
  23. Quantum Discord in Quantum Communication Protocols
    Animesh Datta, Vaibhav Madhok · 2017 · Quantum science and technology
  24. Spin–orbit hybrid entangled channel for spin state quantum teleportation using genetic algorithms
    Francisco A. Domínguez-Serna, F. Rojas · 2018 · Quantum Information Processing
  25. Entanglement in Phase Estimation Algorithm and Quantum Counting Algorithm
    Jianing Tan, Zhihao Liu, Hanwu Chen · 2020 · International Journal of Theoretical Physics
  26. Quantum Information Hidden in Quantum Fields
    Paola Zizzi · 2020 · Quantum Reports
  27. Architecture for Quantum-in-the Loop Real-Time Simulations for Designing Resilient Smart Grids
    Sayonsom Chanda, Manish U. Mohanpurkar, Rob O. Hovsapian · 2023 · International Symposium on Advanced Topics in Electrical Engineering
  28. Quantum correlations beyond entanglement between two moving atoms interacting with a coherent cavity
    F. M. Aldosari, Ahmad Almutlg, A.‐B. A. Mohamed · 2023 · Alexandria Engineering Journal
  29. Quantum Entanglement in Photon-Induced Electron Spectroscopy of Atoms and Molecules
    Naresh Chandra, S. Parida · 2016 · Advances in imaging and electron physics
  30. Modifying quantum Grover’s algorithm for dynamic multi-pattern search on reconfigurable hardware
    Naveed Mahmud, Bennett Haase-Divine, Andrew MacGillivray, Bailey Srimoungchanh, Annika Kuhnke, Nolan Blankenau, Apurva Rai, Esam El‐Araby · 2020 · Journal of Computational Electronics
  31. Separability of heterogeneous quantum systems using multipartite concurrence and tangle
    Andrei Tănăsescu, Pantelimon George Popescu · 2021 · Quantum Information Processing
  32. NONLOCALITY DYNAMICS INDUCED BY A LAMB–DICKE NONLINEARITY IN TWO DIPOLE-COUPLED TRAPPED IONS UNDER INTRINSIC DECOHERENCE
    Abdel‐Haleem Abdel‐Aty, A.‐B. A. Mohamed, Hichem Eleuch · 2021 · Fractals
  33. k-Uniform States and Quantum Combinatorial Designs
    Shanqi Pang, Xiankui PENG, Zhang Xiao, Ruining Zhang, Cuijiao Yin · 2021 · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences
  34. Physical-resource demands for scalable quantum computation
    Carlton M. Caves, Ivan Deutsch, Robin Blume-Kohout · 2003 · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  35. Measurement-Based Interference in Quantum Computation
    You-Yang Xu · 2013 · Communications in Theoretical Physics
  36. Using quantum emulation for advanced computation
    Brian R. La Cour, Granville E. Ott, S. Andrew Lanham · 2017 · Custom Integrated Circuits Conference
  37. Role of coherence in adiabatic search algorithms
    Feng‐Guang Li, Wan‐Su Bao, Shuo Zhang, He-Liang Huang, Tan Li, Xiang Wang, Xiang-Qun Fu · 2018 · Physics Letters A
  38. Quantum spin chains and random matrix theory
    H. J. Wells · 2014 · arXiv (Cornell University)
  39. Noise resilience and entanglement evolution in two nonequivalent classes of quantum algorithms
    C. Di Franco, Mauro Paternostro, M. S. Kim · 2007 · Physical Review A
  40. Generalised Clifford groups and simulation of associated quantum circuits
    Sean Clark, Richard Jozsa, Noah Linden · 2007 · arXiv (Cornell University)
  41. The one clean qubit model without entanglement is classically simulable
    Mithuna Yoganathan, Chris Cade · 2019 · arXiv (Cornell University)
  42. Mapping generalized Jaynes-Cummings interaction into correlated finite-sized systems
    Himadri Shekhar Dhar, Arpita Chatterjee · 2016
  43. Quantum Entanglement in Time
    Del Rajan · 2020
  44. Measurement Uncertainty in Infrared Spectroscopy with Entangled Photon Pairs
    Xue Zhang, Zhucheng Zhang, Hui Yue Dong · 2025 · Physical Review Letters
  45. Probing entanglement dynamics in the SYK model using quantum computers
    Talal Ahmed Chowdhury, Kwangmin Yu, Raza Sabbir Sufian · 2025 · Results in Physics
  46. The Philosophy of Quantum Computing
    Michael E. Cuffaro · 2022 · Springer eBooks
  47. Perspective on witnessing entanglement in hybrid quantum systems
    Yingqiu Mao, Ming Gong, Kae Nemoto, William J. Munro, Johannes Majer · 2021 · Applied Physics Letters
  48. Nonlocal correlations dynamics of two-qubit Heisenberg XYZ states with influence of intrinsic decoherence and y-component of Dzyaloshinskii-Moriya interaction
    Nuha Al‐Harbi, Abdel‐Haleem Abdel‐Aty, Abdel‐Baset A. Mohamed, Hichem Eleuch · 2024 · Alexandria Engineering Journal
  49. Generation of tripartite entangled states with fermionic systems
    M D Jiménez, Andrea Valdés-Hernández, A. P. Majtey · 2024 · Annals of Physics
  50. Geometry of entanglement and separability in Hilbert subspaces of dimension up to three
    Rotem Liss, Tal Mor, Andreas Winter · 2024 · Letters in Mathematical Physics
  51. Parameterized Multipartite Entanglement and Genuine Entanglement Measures Based on q-Concurrence
    Pan-Wen Ma, Hui Zhao, Shao-Ming Fei, Mei-Ming Zhang, Zhi‐Xi Wang · 2024 · Entropy
  52. Entanglement degradation under local dissipative Landau-Zener noise
    Melika Babakan, Arman Kashef, Laleh Memarzadeh · 2024 · Physical Review A
  53. Computing‐Heightened Low‐Cost High‐Dimensional Controlled‐SUM Gates
    Zhi‐Guo Fan, Zhuoya Bai, Qiulin Tan, Fang‐Fang Du · 2025 · Advanced Quantum Technologies
  54. Capturing the Page curve and entanglement dynamics of black holes in quantum computers
    Talal Ahmed Chowdhury, Kwangmin Yu, Muhammad Asaduzzaman, Raza Sabbir Sufian · 2025 · Nuclear Physics B
  55. Entanglement-breaking channels are a quantum memory resource
    Lucas B. Vieira, Huan-Yu Ku, Costantino Budroni · 2025 · Physical Review Research
  56. Entanglement and area laws in weakly correlated Gaussian states
    J. M. Matera, R. Rossignoli, N. Canosa · 2012 · Physical Review A
  57. Non-Classical Correlations in Information Processing
    Anil Shaji · 2017 · Quantum science and technology
  58. Quantum Perceptron with Dynamic Internal Memory
    Fernando M. de Paula Neto, Teresa B. Ludermir, Wilson Rosa de Oliveira, Adenilton José da Silva · 2018 · International Joint Conference on Neural Networks (IJCNN)
  59. [Clinical application of micro-implant anchorage for treatment of scissors bite on one-side posterior teeth].
    Zengquan Wang, Huixia Zhou, Gui-ling Chen, Ai Yilong, Huang Chun-huo, Yu Lu, Kai-hong Tang, Lijuan Du, Zeng Hua-bin, Xiao-qing Huang · 2008 · PubMed
  60. The resistance of quantum entanglement to temperature in the Kugel-Khomskii model
    V. E. Valiulin, Andrey V. Mikheyenkov, N. M. Chtchelkatchev, Климент Ильич Кугель · 2023 · SciPost Physics Core
  61. Implementation of Deutsch and Deutsch–Jozsa-like algorithms involving classical entanglement of elastic bits
    Pierre Alix Deymier, Keith Runge, M. Arif Hasan · 2022 · Wave Motion
  62. Search for an efficient entanglement witness operator for bound entangled states in bipartite quantum systems
    Shruti Aggarwal, Satyabrata Adhikari · 2022 · Annals of Physics
  63. Quantum memory and coherence dynamics of two qubits interacting with a coherent cavity under intrinsic decoherence
    A.‐B. A. Mohamed, Atta Ur Rahman, Abdel‐Haleem Abdel‐Aty, Fuad S. Alduais, Hichem Eleuch · 2022 · Optical and Quantum Electronics
  64. Constructions of k-Uniform States in Heterogeneous Systems
    Keqin Feng, Lingfei Jin, Chaoping Xing, Chen Yuan · 2023 · IEEE Transactions on Information Theory
  65. Enhancing the atomic correlation dynamics under the effects of Stark shift and Kerr medium through multi-photon transitions
    Samira Elghaayda, Atta Ur Rahman, Mostafa Mansour · 2023 · International Journal of Modern Physics B
  66. Information locking and its resource-efficient extraction
    Suchetana Goswami, Saronath Halder · 2023 · Physical Review A
  67. Quantum advantage in temporally flat measurement-based quantum computation
    Michael de Oliveira, Lu­ís Soares Barbosa, Ernesto F. Galvão · 2024 · Quantum
  68. Achieving the volume-law entropy regime with random-sign Dicke states
    O. M. Sotnikov, Ilia A. Iakovlev, Evgeniy O. Kiktenko, Aleksey K. Fedorov, Vladimir V. Mazurenko · 2024 · Physical Review A
  69. Reversible entanglement beyond quantum operations
    Yu-Ao Chen, Xin Wang, Lei Zhang, Chenghong Zhu · 2025 · Physical Review Research
  70. Interferometric detection of continuous-variable entanglement using two states
    Elena Callus, Martin Gärttner, Tobias Haas · 2025 · Physical Review A
  71. Fundamental Limit for Universal Entanglement Detection
    Nikolay Raychev · 2016 · Journal of Applied Mathematics and Physics
  72. Relationship between the field local quadrature and the quantum discord of a photon-added correlated channel under the influence of scattering and phase fluctuation noise
    Francisco A. Domínguez-Serna, Francisco Javier Mendieta-Jiménez, F. Rojas · 2017 · Quantum Information Processing
  73. Qubit entanglement generation by Gaussian non-Markovian dynamics
    F Benatti, L Ferialdi, Stefano Marcantoni · 2018 · Journal of Physics A Mathematical and Theoretical
  74. Quantum correlations for anonymous metrology
    A. J. Paige, Benjamin Yadin, M. S. Kim · 2019 · Quantum
  75. Probability and entanglement evolutions for Szegedy’s quantum search on the one-dimensional cycle with self-loops
    Mengke Xu, Zhihao Liu, Hanwu Chen, Sihao Zheng · 2021 · Quantum Information Processing
  76. Navigating the Hilbert space of elastic bell states in driven coupled waveguides
    M. Arif Hasan, Trevor D. Lata, Pierre Lucas, Keith Runge, Pierre Alix Deymier · 2022 · Wave Motion
  77. Can a Quantum Computer Run the von Neumann Architecture?
    P. Hines · 2010 · Lecture notes in physics
  78. Smallest state spaces for which bipartite entangled quantum states are separable
    Hussain Anwar, Sania Jevtic, Oliver Rudolph, S. Virmani · 2015 · New Journal of Physics
  79. Heuristic for estimation of multiqubit genuine multipartite entanglement
    Paulo E. M. F. Mendonça, Marcelo A. Marchiolli, Gerard J Milburn · 2015 · International Journal of Quantum Information
  80. On the Satisfiability of Quantum Circuits of Small Treewidth
    Mateus de Oliveira Oliveira · 2016 · Theory of Computing Systems
  81. Entanglement Dynamics of Two Coupled Spins in a Spin Star Environment
    Jing Nie, Xiu-Yi Yang, Qingxu Yu, Chong Li · 2013 · International Journal of Theoretical Physics
  82. Quantum computing without entanglement*1
    Eli Biham · 2004 · Theoretical Computer Science
  83. Quantum Approaches to Logic Circuit Synthesis and Testing
    John P. Hayes, Igor L. Markov · 2006 · Defense Technical Information Center (DTIC)
  84. On the Satisfiability of Quantum Circuits of Small Treewidth
    Mateus de Oliveira Oliveira · 2015 · Lecture notes in computer science
  85. Comparative investigation of freezing phenomena for quantum coherence and correlations
    Lian-Wu Yang, Wei Han, Yun‐Jie Xia · 2018 · Chinese Physics B
  86. Experimental distillation of bipartite polarization entanglement using polarizing Mach-Zehnder interferometers
    Chithrabhanu Perumangatt, Tang Sheng, Alexander Ling · 2018 · Physical Review A
  87. Quantum Delocalized Interactions
    A. J. Paige, Hyukjoon Kwon, Selwyn Simsek, Chris N. Self, Johnnie Gray, M. S. Kim · 2020 · Physical Review Letters
  88. Quantum Error Correction
    Venkateswaran Kasirajan · 2021 · Springer eBooks
  89. Quantum Computing
    Jens Eisert, M. M. Wolf · 2006 · Kluwer Academic Publishers eBooks
  90. Noise resilience in path-polarization hyperentangled probe states
    Akshay Kannan Sairam, C. M. Chandrashekar · 2022 · Journal of Physics B Atomic Molecular and Optical Physics
  91. Bayesian optimization of non-classical optomechanical correlations
    Alexander Pitchford, Andrey A. Rakhubovsky, Rick Mukherjee, Darren W. Moore, Frédéric Sauvage, Daniel Klaus Burgarth, Radim Filip, Florian Mintert · 2024 · Quantum Science and Technology
  92. Entanglement, quantum phase transitions and quantum algorithms
    Román Orús · 2006 · arXiv (Cornell University)
  93. Entanglement, randomness and chaos
    Giuliano Benenti · 2008 · arXiv (Cornell University)
  94. Implementation of quantum algorithms with Josephson charge qubits
    Norbert Schuch · 2002 · University of Regensburg Publication Server (University of Regensburg)
  95. Quantum measurement and entanglement of spin quantum bits in diamond
    Wolfgang Pfaff · 2013 · Research Repository (Delft University of Technology)
  96. The Role of Interference and Entanglement in Quantum Computing.
    Jurgen Van Gael · 2005
  97. Normalizer Circuits and Quantum Computation
    Juan Bermejo-Vega · 2016 · arXiv (Cornell University)
  98. Quantum-Kit: Simulating Shor's Factorization of 24-Bit Number on Desktop
    Archana Tankasala, Hesameddin Ilatikhameneh · 2019 · arXiv (Cornell University)
  99. COMPLEMENTARITY OF ENTANGLEMENT AND INTERFERENCE
    A. Hosoya, A. Carlini, S. Okano · 2004
  100. Quantum computational advantage implies contextuality
    Farid Shähandeh · 2021 · arXiv (Cornell University)