Skip to content

arjunchandra2/2024_Quantinuum

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

54 Commits
 
 
 
 
 
 

Repository files navigation

FILE DIRECTORY

  • phase estimation_challenge.ipynb - base QPE
  • iterative_alg.ipynb - iterative QPE
  • dinamic_iterative.ipynb - iterative QPE with n qbits
  • parallel_gates.ipynb - reduced gates
  • phase_estimate_hadamard.ipynb - mathematical/probabilistic approach
  • Bayesian_test.ipynb - bayesian QPE attempt

Graphing

  • iterative code graph.ipynb
  • base code graph.ipynb

See our presentation at https://docs.google.com/presentation/d/1Y7OWdwevZXkXvjyf2yywPkDQjs5a8Ewf0kHaCG-2-UU/edit?usp=sharing

2024_quantinuum

Quantinuum repository for iQuHACK 2024

Quantinuum Logo__horizontal black

Useful Links to get you started with TKET are:

Quantinuum Nexus: An Integrated Quantum Computing Platform

To access the Quantinuum H1-1 emulator, you will be using Quantinuum Nexus. Quantinuum Nexus will allow you to develop, execute, manage, and share all your quantum projects on one easy-to-use cloud platform. Once the challenge begins, you'll be invited to set up a Quantinuum Nexus account.

Useful Links to get you started with Quantinuum Nexus are:

(Please note these links require a Quantinuum Nexus account - see below)

Eligibility

Quantinuum employees are not eligible to participate in the Quantinuum MIT iQuHACK challenge. For the general rules on eligibility and hackathon participation, please take a look at the official rules.

Quantinuum Challenge: Quantum Phase Estimation

Quantum Phase Estimation (QPE) is an important subroutine in many quantum algorithms. An implementation of QPE is provided in the phase_estimation.ipynb jupyter notebook. For reading purposes, you may prefer to view this version of the notebook -> https://tket.quantinuum.com/examples/phase_estimation.html.

  1. The notebook provided implements the standard form of QPE. There are several other variants. Experiment with the following variants of QPE and compare their performance to the variant in the notebook using the Quantinuum simulator.

    • Implement iterative QPE - This is a variant of QPE that uses a single ancillary qubit that is repeatedly measured. This is less resource intensive for near term quantum hardware than the standard QPE variant.

    • Implement the Bayesian variant of QPE from https://arxiv.org/pdf/1508.00869.pdf

  2. The paper Some improvements to product formula circuits for Hamiltonian simulation proposes some more efficient circuit templates for QPE-type applications.

    • Implement the improved circuit templates from section 3.2 for some Hamiltonian operator $H$ (to be provided) and compare the size of the circuits to those in the notebook provided. Run some simulations to compare the performance of the two methods of realising the time evolution operator $U(t) = e^{i H t}$.

    • In section 3.3 the paper also proposes using parallel controlled rotations. Implement the proposed decomposition for the controlled $e^{- i \theta Z}$ rotation gates and compare the circuit size and depth to the compiled circuit produced by TKET.

Resources for background on Phase estimnation

Challenge Guidance

The aim of this challenge is to explore variants of the quantum phase estimation algorithm and smart/efficient ways of running this algorithm using the Quantinuum Nexus platform.

The above two questions suggest ideas for building on the notebook provided. These do not need to be strictly adhered to. Other approaches to QPE will also be considered. For example, you may wish to explore error correction/detection with QPE-type circuits or use phase estimation as a subroutine in a larger algorithm ( for example, Shor's algorithm for factoring or the HHL algorithm for solving systems of equations).

The challenge will be judged on the following...

  • The degree to which you explore different variants of QPE and related algorithms (Going beyond the example notebook provided).
  • The use of simulations to evaluate the performance of algorithms. This includes considerations such as circuit depth and gate count which influence performance when device noise is present.
  • The quality of explanation in your presentation. Ideally, back up any claims with data from simulations.

When you are ready to begin

  • One member of the team should fork this repository and share the URL with team members.
  • When the challenge begins you will get an email inviting you to set up an account on the Quantinuum Nexus website.
  • Follow the instructions on the invite email and visit https://nexus.quantinuum.com.
  • Once you've logged in, click on the burger menu in the top left corner and select 'Lab'.
  • Select 'Start' to boot up your hosted workspace.
  • Once in the workspace, click on the Git icon in the left-most panel and clone your team's forked repo using the URL from above.
  • Run through the Quantinuum Nexus tutorial in start_here_nexus_tutorial.ipynb to get started with the Quantinuum Nexus platform.
  • Run through the challenge tutorial in phase_estimation_challenge.ipynb for an introduction to the phase estimation algorithm. This notebook can also serve as an optional base for any variants on QPE you end up implementing in the challenge (you don't have to start from scratch). Code in this notebook file is also available as a Python script called phase_estimation_challenge.py.
  • When you are ready to submit your project, send a link to your fork of this repository in the quantinuum challenge slack before the time limit.

About

Quantinuum iQuHACK 2024 In-Person Challenge

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Jupyter Notebook 99.1%
  • Python 0.9%