Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Quantum algorithms without initializing the auxiliary qubits.

Dong Pyo Chi1, Jeong San Kim, Soojoon Lee

  • 1School of Mathematical Sciences, Seoul National University, Seoul 151-742, Korea. dpchi@math.snu.ac.kr

Physical Review Letters
|October 4, 2005
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Hidden quantum-classical correspondence in chaotic billiards revealed by mutual information.

Physical review. E·2025
Same author

Entanglement witness and nonlocality in confidence of measurement from multipartite quantum state discrimination.

Scientific reports·2024
Same author

Genuine multipartite entanglement measures based on multi-party teleportation capability.

Scientific reports·2023
Same author

Bound on optimal local discrimination of multipartite quantum states.

Scientific reports·2022
Same author

Locking and unlocking of quantum nonlocality without entanglement in local discrimination of quantum states.

Scientific reports·2022
Same author

Quantum cryptographic resource distillation and entanglement.

Scientific reports·2021
Same journal

Erratum: Bacterial Turbulence at Compressible Fluid Interfaces [Phys. Rev. Lett. 136, 138301 (2026)].

Physical review letters·2026
Same journal

Unveiling Light-Quark Yukawa Flavor Structure via Dihadron Fragmentation at Lepton Colliders.

Physical review letters·2026
Same journal

Adaptable Route to Fast Coherent State Transport via Bang-Bang-Bang Protocols.

Physical review letters·2026
Same journal

Topological Transition and Emergence of Elasticity of Dislocation in Skyrmion Lattice: Beyond Kittel's Magnetic-Polar Analogy.

Physical review letters·2026
Same journal

Pound-Drever-Hall Method for Superconducting-Qubit Readout.

Physical review letters·2026
Same journal

Coupling a ^{73}Ge Nuclear Spin to an Electrostatically Defined Quantum Dot in Silicon.

Physical review letters·2026
See all related articles

New quantum algorithms for the Simon problem and period-finding problem offer enhanced efficiency. Auxiliary qubits can be in any mixed state and recovered, simplifying iterative quantum computations.

Area of Science:

  • Quantum computing
  • Quantum algorithms
  • Computational complexity

Background:

  • The Simon problem and period-finding problem are foundational in quantum computation.
  • Existing quantum algorithms often require specific initialization of auxiliary qubits.
  • Efficiently handling auxiliary qubits is crucial for complex quantum computations.

Purpose of the Study:

  • To develop novel quantum algorithms for the Simon problem and period-finding problem.
  • To eliminate the need for strict initialization of auxiliary qubits.
  • To enhance the efficiency and practicality of these quantum algorithms.

Main Methods:

  • Construction of quantum algorithms for the Simon problem and period-finding problem.
  • Utilizing arbitrarily mixed states for auxiliary qubits.

Related Experiment Videos

  • Implementing a state recovery mechanism for auxiliary qubits.

    • Main Results:

    • The developed quantum algorithms are as efficient as the original ones.
    • Auxiliary qubits do not require specific initialization.
    • A single preparation of auxiliary qubits in a mixed state is sufficient for iterative procedures.

    Conclusions:

    • The new quantum algorithms offer a more flexible and efficient approach to solving the Simon and period-finding problems.
    • The ability to use and recover arbitrary mixed states for auxiliary qubits simplifies quantum circuit design.
    • These advancements contribute to the practical implementation of quantum algorithms.