Random measurement bases, quantum state distinction and applications to the hidden subgroup problem
From MaRDI portal
Publication:835652
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
quantum algorithmshidden subgroup problemquantum Fourier transformsFrobenius distanceGel'fand pairsensemble quantum state distinctionrandom orthonormal measurement bases
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
