2019 IEEE International Conference on Rebooting Computing (ICRC)最新文献_第3页

Message from the 2019 ICRC General Co-Chairs 2019年红十字国际委员会联席主席致辞

2019 IEEE International Conference on Rebooting Computing (ICRC) Pub Date : 2019-11-01 DOI: 10.1109/icrc.2019.8914691

引用次数: 0

About ICRC 2019 关于红十字国际委员会2019

2019 IEEE International Conference on Rebooting Computing (ICRC) Pub Date : 2019-11-01 DOI: 10.1109/icrc.2019.8914689

引用次数: 0

[Copyright notice] (版权)

2019 IEEE International Conference on Rebooting Computing (ICRC) Pub Date : 2019-11-01 DOI: 10.1109/icrc.2019.8914692

引用次数: 0

[Title page] (标题页)

2019 IEEE International Conference on Rebooting Computing (ICRC) Pub Date : 2019-11-01 DOI: 10.1109/icrc.2019.8914710

引用次数: 0

Designing Crosstalk Circuits at 7nm 7nm串扰电路设计

2019 IEEE International Conference on Rebooting Computing (ICRC) Pub Date : 2019-11-01 DOI: 10.1109/ICRC.2019.8914701

Md Arif Iqbal, Naveen Kumar Macha, Bhavana Tejaswini Repalle, Mostafizur Rahman

引用次数: 4

ICRC 2019 Keynote Talk 红十字国际委员会2019年主题演讲

2019 IEEE International Conference on Rebooting Computing (ICRC) Pub Date : 2019-11-01 DOI: 10.1109/icrc.2019.8914711

引用次数: 0

An Improved Implementation Approach for Quantum Phase Estimation on Quantum Computers 量子计算机上量子相位估计的改进实现方法

2019 IEEE International Conference on Rebooting Computing (ICRC) Pub Date : 2019-10-23 DOI: 10.1109/ICRC.2019.8914702

Hamed Mohammadbagherpoor, Young-Hyun Oh, P. Dreher, Anand Singh, Xianqing Yu, A. J. Rindos

{"title":"An Improved Implementation Approach for Quantum Phase Estimation on Quantum Computers","authors":"Hamed Mohammadbagherpoor, Young-Hyun Oh, P. Dreher, Anand Singh, Xianqing Yu, A. J. Rindos","doi":"10.1109/ICRC.2019.8914702","DOIUrl":"https://doi.org/10.1109/ICRC.2019.8914702","url":null,"abstract":"Quantum phase estimation (QPE) is one of the core algorithms for quantum computing. It has been extensively studied and applied in a variety of quantum applications such as the Shor's factoring algorithm, quantum sampling algorithms and the calculation of the eigenvalues of unitary matrices. The QPE algorithm has been combined with Kitaev's algorithm and the inverse quantum Fourier transform (IQFT) which are utilized as a fundamental component of such quantum algorithms. In this paper, we explore the computational challenges of implementing QPE algorithms on noisy intermediate-scale quantum (NISQ) machines using the IBM Q Experience (e.g., the IBMQX4, 5-qubit quantum computing hardware platform). Our experimental results indicate that the accuracy of finding the phase using these QPE algorithms is severely constrained by the NISQ computer's physical characteristics such as coherence time and error rates. To mitigate these physical limitations, we propose implementing a modified solution by reducing the number of controlled rotation gates and phase shift operations, thereby increasing the accuracy of the finding phase in near-term quantum computers.","PeriodicalId":297574,"journal":{"name":"2019 IEEE International Conference on Rebooting Computing (ICRC)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131602728","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 19

Optimizing the Spin Reversal Transform on the D-Wave 2000Q D-Wave 2000Q自旋反转变换的优化

2019 IEEE International Conference on Rebooting Computing (ICRC) Pub Date : 2019-06-26 DOI: 10.1109/ICRC.2019.8914719

Elijah Pelofske, Georg Hahn, H. Djidjev

{"title":"Optimizing the Spin Reversal Transform on the D-Wave 2000Q","authors":"Elijah Pelofske, Georg Hahn, H. Djidjev","doi":"10.1109/ICRC.2019.8914719","DOIUrl":"https://doi.org/10.1109/ICRC.2019.8914719","url":null,"abstract":"Commercial quantum annealers from D-Wave Systems make it possible to obtain approximate solutions of high quality for certain NP-hard problems in nearly constant time. Before solving a problem on D-Wave, several pre-processing methods can be applied, one of them being the so-called spin reversal or gauge transform. The spin reversal transform flips the sign of selected variables and coefficients of the Ising or QUBO (quadratic unconstrained binary optimization) representation of the problem that D-Wave minimizes. The spin reversal transform leaves the ground state of the Ising model invariant, but can average out the biases induced through analog and systematic errors on the device, thus improving the quality of the solution that D-Wave returns. This work investigates the effectiveness of the spin reversal transform for D-Wave 2000Q. We consider two important NP-hard problems, the Maximum Clique and the Minimum Vertex Cover problems, and show on a variety of input problem graphs that using the spin reversal transform can yield substantial improvements in solution quality. In contrast to the native spin reversal built into D-Wave, we consider more general ways to reverse individual spins and we investigate the dependence on the problem type, on the spin reversal probability, and possible advantages of carrying out reversals on the qubit instead of the chain level. Most importantly, for a given individual problem, we use our findings to optimize the spin reversal transform using a genetic optimization algorithm.","PeriodicalId":297574,"journal":{"name":"2019 IEEE International Conference on Rebooting Computing (ICRC)","volume":"196 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133693839","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 22