Corpus ID: 222208883

Efficient unstructured search implementation on current ion-trap quantum processors

@article{Hlembotskyi2020EfficientUS,
  title={Efficient unstructured search implementation on current ion-trap quantum processors},
  author={Vladyslav Hlembotskyi and Rafal Burczy'nski and W. Jarnicki and Adam Szady and Jan Tułowiecki},
  journal={arXiv: Quantum Physics},
  year={2020}
}
  • Vladyslav Hlembotskyi, Rafal Burczy'nski, +2 authors Jan Tułowiecki
  • Published 2020
  • Computer Science, Physics
  • arXiv: Quantum Physics
  • So far, only the results on 3 qubit spaces (both on superconducting and ion-trap realisations of quantum processors) have beaten the classical unstructured search in the expected number of oracle calls using optimal protocols in both settings. We present experimental results on running unstructured search in spaces defined by 4, 5 and 6 qubits on ion-trapped quantum processor. Our best circuits obtained respectively 66\%, 26\% and 6\% average probability of measuring the marked element. In the… CONTINUE READING

    Figures and Tables from this paper

    References

    SHOWING 1-10 OF 11 REFERENCES
    Complete 3-Qubit Grover search on a programmable quantum computer
    • 69
    • PDF
    Implementing Grover’s Algorithm on the IBM Quantum Computers
    • 10
    • PDF
    4-qubit Grover's algorithm implemented for the ibmqx5 architecture
    • VERA BLOMKVIST KARLSSON, PHILIP STRÖMBERG
    • 2018
    • 5
    • PDF
    Subdivided Phase Oracle for NISQ Search Algorithms
    • 4
    • PDF
    A fast quantum mechanical algorithm for database search
    • 4,715
    • PDF
    Quantum cryptanalysis of hash and claw-free functions
    • 120
    Quantum Query Complexity of Some Graph Problems
    • 126
    • PDF