QUANTUM COMPUTATION WITH RESTRICTED AMPLITUDES

DOI10.1142/S0129054103002059MaRDI QIDQ5696941zbMATH OpenOpenAlexFDO

Authors Harumichi Nishimura

Publication date 19 October 2005

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054103002059

zbMATH Keywords

amplitudeexact algorithmquantum complexity classquantum Turing machinezero-error algorithm

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Quantum computation (81P68)

Recommendations

• scientific article; zbMATH DE number 2086395
• Quantum Computability
• scientific article; zbMATH DE number 1583884
• Quantum Complexity Theory
• Quantum computers that can be simulated classically in polynomial time

Cites work

• \(\text{NQP}_\mathbb{C}=\text{co-C}_=\text{P}\)
• Computational complexity of real functions
• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• Local transition functions of quantum Turing machines
• Oracle Quantum Computing
• Quantum Complexity Theory
• Quantum Computability
• Quantum computational networks
• Quantum computations: algorithms and error correction
• Rapid solution of problems by quantum computation
• Reliable quantum computers
• Strengths and Weaknesses of Quantum Computing
• The complexity of combinatorial problems with succinct input representation

Cited in

(5)

• Perfect computational equivalence between quantum Turing machines and finitely generated uniform quantum circuit families
• Quantum Computability
• scientific article; zbMATH DE number 1542832 (Why is no real title available?)
• scientific article; zbMATH DE number 2086395 (Why is no real title available?)
• Why it is sufficient to have real-valued amplitudes in quantum computing

This page was built for publication: QUANTUM COMPUTATION WITH RESTRICTED AMPLITUDES

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5696941)