Random measurement bases, quantum state distinction and applications to the hidden subgroup problem

DOI10.1007/s00453-008-9231-xzbMath1169.81011arXivquant-ph/0512085OpenAlexW2013011515MaRDI QIDQ835652

Pranab Sen, Jaikumar Radhakrishnan, Martin Roetteler

Publication date: 31 August 2009

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/quant-ph/0512085

zbMATH Keywords

quantum algorithmshidden subgroup problemquantum Fourier transformsFrobenius distanceGel'fand pairsensemble quantum state distinctionrandom orthonormal measurement bases

Mathematics Subject Classification ID

Quantum computation (81P68)

Related Items (7)

Identification of quantum hashes: numerical experiment ⋮ Commuting quantum circuits and complexity of Ising partition functions ⋮ The independence of reduced subgroup-state ⋮ Generating a statet-design by diagonal quantum circuits ⋮ Random positive operator valued measures ⋮ Quantum algorithms for algebraic problems ⋮ Two-sided bounds on minimum-error quantum measurement, on the reversibility of quantum dynamics, and on maximum overlap using directional iterates

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quantum mechanical algorithms for the nonabelian hidden subgroup problem
• Refinement of the upper bound of the constant in the central limit theorem
• Numerical Cubature Using Error-Correcting Codes
• The Symmetric Group Defies Strong Fourier Sampling
• Optimal measurements for the dihedral hidden subgroup problem
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• A ‘Pretty Good’ Measurement for Distinguishing Quantum States
• The Hidden Subgroup Problem and Quantum Computation Using Group Representations
• Reversing quantum dynamics with near-optimal quantum and classical fidelity
• Learning mixtures of arbitrary gaussians
• STACS 2005
• Automata, Languages and Programming
• On quantum algorithms for noncommutative hidden subgroups

This page was built for publication: Random measurement bases, quantum state distinction and applications to the hidden subgroup problem