The Road to Quantum Computational Supremacy
From MaRDI portal
Publication:3298037
DOI10.1007/978-3-030-36568-4_22zbMath1451.68103arXiv1712.01356OpenAlexW3013944160MaRDI QIDQ3298037
Elena Calude, Cristian S. Calude
Publication date: 21 July 2020
Published in: Springer Proceedings in Mathematics & Statistics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1712.01356
Quantum computation (81P68) General topics in the theory of algorithms (68W01) General topics in the theory of computing (68Q01)
Related Items (1)
Cites Work
- Analogue algorithm for parallel factorization of an exponential number of large integers. II: Optical implementation
- Super-exponentials nonprimitive recursive, but rudimentary
- Factoring numbers in O(log n) arithmetic steps
- Efficient classical simulation of the Deutsch-Jozsa and Simon's algorithms
- The Deutsch-Jozsa problem: de-quantisation and entanglement
- Almost-everywhere superiority for quantum polynomial time
- De-quantisation of the quantum Fourier transform
- Quantum analogue computing
- Universal Quantum Simulators
- Why haven't more quantum algorithms been found?
- Classical physics and the Church--Turing Thesis
- 2015 Mathematics Programs That Make a Difference
- The Methodology of Scientific Research Programmes
- A note on monte carlo primality tests and algorithmic information theory
- Quantum theory, the Church–Turing principle and the universal quantum computer
- On the Power of Quantum Computation
- Oracle Quantum Computing
- How to Verify a Quantum Computation
- A hybrid quantum-classical paradigm to mitigate embedding costs in quantum annealing
- A quantum-inspired classical algorithm for recommendation systems
- Quantum advantage with shallow circuits
- Quantum complexity theory
- DE-QUANTIZING THE SOLUTION OF DEUTSCH'S PROBLEM
- Solving NP-Complete Problems with Quantum Search
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: The Road to Quantum Computational Supremacy
