Introducing Control Flow in Qubit Allocation for Quantum Turing Machines
Different platforms for quantum computation are currently being developed with a steadily increasing number of physical qubits. To make today's devices practical for quantum software engineers, novel programming tools with maximal flexibility have to be developed. One example to extend the applicability of quantum computers to more complex computational problems is quantum control flow. The concept of control flow allows for expanded algorithmic power of the programming language in the form of conditional statements and loops, which a linearly-executed program is incapable of computing. In this work, we introduce a framework to reconcile the non-deterministic properties of quantum control flow when allocating logical qubits from a given quantum circuit to a specific NISQ device in the pre-processing and compiling stage. We consider the respective connectivity and fidelity constraints, with the goal of reducing the expected error rate of the computation. This work will allow for quantum developers and NISQ devices together to more efficiently exploit the compelling algorithmic power that the quantum Turing machine model provides.
NurtureToken New!

Token crowdsale for this paper ends in

Buy Nurture Tokens

Authors

Are you an author of this paper? Check the Twitter handle we have for you is correct.

Michael Cubeddu (add twitter)
Will Finigan (edit)
Thomas Lively (add twitter)
Johannes Flick (add twitter)
Prineha Narang (add twitter)
Ask The Authors

Ask the authors of this paper a question or leave a comment.

Read it. Rate it.
#1. Which part of the paper did you read?

#2. The paper contains new data or analyses that is openly accessible?
#3. The conclusion is supported by the data and analyses?
#4. The conclusion is of scientific interest?
#5. The result is likely to lead to future research?

Github
User:
None (add)
Repo:
None (add)
Stargazers:
0
Forks:
0
Open Issues:
0
Network:
0
Subscribers:
0
Language:
None
Youtube
Link:
None (add)
Views:
0
Likes:
0
Dislikes:
0
Favorites:
0
Comments:
0
Other
Sample Sizes (N=):
Inserted:
Words Total:
Words Unique:
Source:
Abstract:
None
07/16/19 06:01PM
6,105
1,879
Tweets
NarangLab: Our paper on Control Flow in Qubit Allocation for Quantum Turing Machines is on arXiv! Thanks @rigetti #NISQ #quantum #devices #quantumsoftware https://t.co/ctC6bTt7Gn
matt_reagor: Super neat paper out from the @NarangLab @hseas on leveraging non-deterministic control flow from @rigetti’s Quil to reduce error in NISQ hardware... Awesome to see advanced Quil (eg JUMP-WHEN🕴!) enabling new research! https://t.co/CeivJ9oMGH
NYCQuantum: [1907.07113] Introducing Control Flow in Qubit Allocation for Quantum Turing Machines https://t.co/pv5462bK14
Images
Related