On the solution of trivalent decision problems by quantum state identification

DOI10.1007/S11047-009-9112-5MaRDI QIDQ734207zbMATH OpenOpenAlexWikidataFDO

Authors Karl Svozil, Josef Tkadlec

Publication date 19 October 2009

Published in Natural Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0707.1257

zbMATH Keywords

EntanglementQuantum computationGeneralized Deutsch problemQuantum decision problemsQuantum state identificationTrivalent decision problems

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Quantum computation (81P68)

Abstract: The trivalent functions of a trit can be grouped into equipartitions of three elements. We discuss the separation of the corresponding functional classes by quantum state identifications.

Cites work

• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• scientific article; zbMATH DE number 1489998 (Why is no real title available?)
• scientific article; zbMATH DE number 1406121 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• Characterization of quantum computable decision problems by state discrimination
• Classical recursion theory. The theory of functions and sets of natural numbers
• One complexity theorist's view of quantum computing
• Operationally Invariant Information in Quantum Measurements
• Quantum Computer Science
• Quantum algorithms revisited
• Quantum information via state partitions and the context translation principle
• Quantum lower bounds by polynomials
• Rapid solution of problems by quantum computation
• Strengths and Weaknesses of Quantum Computing

This page was built for publication: On the solution of trivalent decision problems by quantum state identification

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