Oracle Quantum Computing
From MaRDI portal
Publication:4490519
DOI10.1080/09500349414552351zbMATH Open0942.81536OpenAlexW2079429651MaRDI QIDQ4490519FDOQ4490519
Authors: André Berthiaume, Gilles Brassard 
Publication date: 16 July 2000
Published in: Journal of Modern Optics (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.56.1951
Cites Work
- Quantum theory, the Church–Turing principle and the universal quantum computer
- Experimental quantum cryptography.
- Logical Reversibility of Computation
- Rapid solution of problems by quantum computation
- Computational Complexity of Probabilistic Turing Machines
- A Machine-Independent Theory of the Complexity of Recursive Functions
- Complexity Measures for Public-Key Cryptosystems
- Quantum complexity theory
- Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question
- Characterizing classes of functions computable by quantum parallelism
Cited In (17)
- Relativized separation of EQP from \(\text{P}^{\text{NP}}\)
- On the simulation of quantum Turing machines.
- Quantum computing without entanglement
- The Deutsch-Jozsa problem: de-quantisation and entanglement
- QUANTUM COMPUTATION WITH RESTRICTED AMPLITUDES
- Almost-everywhere superiority for quantum polynomial time
- Quantum computation and quantum information†
- Time evolution of complexity: a critique of three methods
- The robustness of LWPP and WPP, with an application to graph reconstruction
- VERIFIER-BASED ALGORITHM FOR UNSORTED DATABASE SEARCH PROBLEM
- Quantum computation with classical light: the Deutsch algorithm
- Space-bounded quantum complexity
- Computational complexity of uniform quantum circuit families and quantum Turing machines
- ANALYSIS OF QUANTUM FUNCTIONS
- Quantum computing: beyond the limits of conventional computation†
- The road to quantum computational supremacy
- Analogies and differences between quantum and stochastic automata
This page was built for publication: Oracle Quantum Computing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4490519)
