Abstract structure of unitary oracles for quantum algorithms

MaRDI QIDQ4997298zbMATH OpenFDO

Authors William Zeng, Jamie Vicary

Publication date 29 June 2021

Full work available at URL https://arxiv.org/abs/1406.1278, http://eptcs.web.cse.unsw.edu.au/paper.cgi?QPL2014.19

Mathematics Subject Classification ID

Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68)

Abstract: We show that a pair of complementary dagger-Frobenius algebras, equipped with a self-conjugate comonoid homomorphism onto one of the algebras, produce a nontrivial unitary morphism on the product of the algebras. This gives an abstract understanding of the structure of an oracle in a quantum computation, and we apply this understanding to develop a new algorithm for the deterministic identification of group homomorphisms into abelian groups. We also discuss an application to the categorical theory of signal-flow networks.

Recommendations

• Geometry of abstraction in quantum computation
• Topological structure of quantum algorithms
• Quantum speedup and categorical distributivity
• Quantum circuit oracles for abstract machine computations
• Discrimination of unitary transformations and quantum algorithms

Cited in

(8)

• A framework for reducing the overhead of the quantum oracle for use with Grover's algorithm with applications to cryptanalysis of SIKE
• Combinatorial and rotational quantum abstract detecting systems
• Geometry of abstraction in quantum computation
• Robust Quantum Algorithms with ε-Biased Oracles
• Quantum functional oracles
• Quantum speedup and categorical distributivity
• Topological structure of quantum algorithms
• A diagrammatic approach to information transmission in generalised switches

This page was built for publication: Abstract structure of unitary oracles for quantum algorithms

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