2014 Fiscal Year Research-status Report
トポロジカル量子アルゴリズムのためのデータ解析と整合性保証
| Project/Area Number |
26540006
|
|---|
| Research Institution | National Institute of Informatics |
|---|
Principal Investigator |
DEVITT Simon 国立情報学研究所, 情報学プリンシプル研究系, 共同研究員 (90469601)
|
|---|
| Project Period (FY) |
2014-04-01 – 2017-03-31
|
| Keywords | 量子計算理論 |
|---|
| Outline of Annual Research Achievements |
Work on the optimisation of error corrected quantum circuits has progressed in two directions and focused on two types of quantum technologies. In terms of optimisation, we have developed a method for decomposing and representing any arbitrary, high level quantum circuit into a fully fault-tolerant error corrected representation. Named the ICM representation, we can imbed all relevant ancillary protocols and combine several crucial protocols for time optimal circuit constructions and gate decompositions. This work has been accepted at two computer science conferences (Reversible Computing 2015, RC'2015 and Design Automation Conference 2015, DAC2015) and a further publication for the physics community is being drafted. For quantum technology we have adapted the topological error correction protocols and optimised small scale algorithms to propose a global communication system based on the sneakernet principal (arXiv:1410.3224), currently in review. Additional work examines a cost/benefit analysis of large scale computation when high fidelity components are available at additional monetary cost, showing little benefit to building an architecture without full strength error correction. Further developments of the meQuanics engine for crowd sourced data heuristics has been completed, integrating the ICM package. A paper outlining the meQuanics project is in preparation.
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
This project as progressing well. A major concern for the optimisation of error corrected quantum circuits was overcoming an inherent dynamic component to the initial circuit description. Because if this intrinsic property of quantum circuit construction, an initial starting point for optimisation was not possible to describe. The ICM representation completed during H26 has effectively solved this problem and now allows us to construct an initial topological geometry for any arbitrary high level quantum circuit. Circuits described using the ICM package is being integrated into the meQuanics platform in time for the next release of the client, allowing people to specify their own initial quantum circuits. Ancillary projects that have emerged due to the primary research (namely a proposal for large scale quantum communication networks and cost benefit analysis for large scale quantum computers) have received significant interest from the community. We do not forsee any significant hurdles in H27 and expect significant development of both the primary research goal of numerical optimisation of quantum circuits and other exploratory developments in large-scale computation and communication protocols.
|
| Strategy for Future Research Activity |
In terms of the primary research goal, the ICM representation (and accompanying software compiler that we have developed) will be used to both generate initial circuit designs for manual (or numerical optimisation) using the meQuanics platform and also for more automated optimisation techniques using theoretical methods in quantum graph states. These techniques were a new direction discovered in H26 due to the structure of the circuits produced using the ICM representation. More automated optimisation techniques will be pursued with collaborators in Europe. Current numerical analysis for heuristic data sets generated from meQuanics will be developed in parallel. We have successfully extended the software code for the meQuanics client to communicate between tablet and smartphone technologies to a central data server. We will, during H27, generate test data sets and develop preliminary methodologies to sort and analyse large data sets expected when the client is deployed to the general public. Ancillary projects that have been developed and invented from the primary project (quantum communication network optimisation and further benchmarking of large-scale quantum computers) will also continue during H27
|
| Causes of Carryover |
The remainder of funds left from H26 were initially earmarked for publication charges related to a submitted manuscript. Unfortunately due to refereeing delays from the journal, the publication was not confirmed.
|
| Expenditure Plan for Carryover Budget |
The funds are still earmarked for publication charges for the same paper. Publication confirmation is expected early in H27
|
| Remarks |
Popular media coverage of our paper on worldwide quantum networks came from our initial arXiv preprint. Work on this came from optimisation of simple communications algorithms with topological codes
|
