Efficient quantum algorithm for solving travelling salesman problem: An IBM quantum experience

Srinivasan, Karthik K.; Satyajit, Saipriya; Behera, Bikash K.; Panigrahi, Prasanta K.

doi:10.48550/arxiv.1805.10928

Cited by 19 publications

(25 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…IBM Q Experience has now been used to perform a number of real experiments on the quantum chips. The real experiments include quantum simulation 3,[24][25][26][27][28][29][30][31][32] , developing quantum algorithms [33][34][35][36][37][38][39] , testing of quantum information theoretical tasks 27,33,[40][41][42] , quantum cryptography [43][44][45] , quantum error correction [46][47][48][49] , quantum applications 28,30,43,[49][50][51] to name a few.…”

Section: Introductionmentioning

confidence: 99%

Quantum simulation of negative hydrogen ion using variational quantum eigensolver on IBM quantum computer

Kumar¹,

Singh²,

Behera³

et al. 2019

Preprint

Self Cite

View full text Add to dashboard Cite

The negative hydrogen ion is the first three body quantum problem whose ground state energy is theoretically calculated using the "Chandrasekhar Wavefunction" that accounts for the electronelectron correlation 1 . The best value of ground state energy is obtained by photodetachment experiment using lasers in the laboratory. Solving multi-body systems is a daunting task in quantum mechanics as it includes choosing a trial wavefunction and the calculation of integrals for the system that becomes almost impossible for systems with three or more particles. This difficulty can be addressed by quantum computers. They have emerged as a tool to address different electronic structure problems with remarkable efficiency. Here, we show the quantum simulation of H − ion to calculate it's ground state energy in IBM quantum computer. We observe that the quantum computer is efficient in preparing the correlated wavefunction of H − and shows it as a bound entity as the ground state energy is found to be lower than that of Hydrogen atom. We use a recently developed algorithm known as "Variational Quantum Eigensolver" 2,3 and implement it in IBM's 5-qubit quantum chips "ibmqx2" and "ibmqx4". An optimization routine is performed on a classical computer by running quantum chemistry program and codes in QISKit to converge the energy to the minimum. We also present a comparison of different optimization routines and encoding methods used to converge the energy value to the minimum. The circuit is parametrized by 12 arbitrary angles and is thus used to create different trial wavefuntions by varying the parameters. The technique can be used to solve various many body problems 4 with great efficiency.

show abstract

Section: Introductionmentioning

confidence: 99%

Quantum simulation of negative hydrogen ion using variational quantum eigensolver on IBM quantum computer

Kumar¹,

Singh²,

Behera³

et al. 2019

Preprint

Self Cite

View full text Add to dashboard Cite

show abstract

“…These include observation of Uhlmann phase 19 , chemical isomerization reaction 20 , simulation of far-fromequilibrium dynamics 21 , Ising model simulation 22 , quantum multi-particle tunneling 23 , quantum scrambling 24 , and simulation of Klein-Gordon equation 25 to name a few. Other sub-disciplines such as developing quantum algorithms [26][27][28][29][30][31][32][33] , testing of quantum information theoretical tasks [34][35][36][37][38] , quantum cryptography [39][40][41][42] , quantum error correction [43][44][45][46] , quantum applications [47][48][49][50][51][52] have also been explored.…”

Section: Introductionmentioning

confidence: 99%

Experimental Demonstration of Force Driven Quantum Harmonic Oscillator in IBM Quantum Computer

Baishya,

Kumar,

Behera

et al. 2019

Preprint

Self Cite

View full text Add to dashboard Cite

Though algorithms for quantum simulation of Quantum Harmonic Oscillator (QHO) have been proposed, still they have not yet been experimentally verified. Here, for the first time, we demonstrate a quantum simulation of QHO in the presence of both time-varying and constant force field for both one and two dimensional case. New quantum circuits are developed to simulate both the one and two-dimensional QHO and are implemented on the real quantum chip "ibmqx4". Experimental data, clearly illustrating the dynamics of QHO in the presence of time-dependent force field, are presented in graphs for different frequency parameters in the Hamiltonian picture.

show abstract

“…We attempt to test the protocol by using the IBM quantum processor, 'ibmqx4' by simulating two spin Ising model for Rydberg atoms [19][20][21] . The IBM Quantum Experience allows the quantum computing community to access multiple quantum processors and a large number of experiments have been done using their platform [22][23][24][25][26][27][28][29][30][31][32][33][34][35][36][37][38][39][40] . As Ising spin model is a two spin level model it is conducive to study through quantum computation techniques by using qubits.…”

Section: Introductionmentioning

confidence: 99%

“…c r e a t e _ c l a s s i c a l _ r e g i s t e r ( ' c r ' , 5 ) \ n " , \ n " , " # C r e a t i n g C i r c u i t s \ n " , # c r e a t e y o u r f i r s t Quantum C i r c u i t c a l l e d \ " qc \ " i n v o l v i n g y o u r Quantum R e g i s t e r \ " q r \ " \ n " , " qc = qp . c r e a t e _ c i r c u i t ( ' C i r c u i t ' , [ q r ] , [ c r ] ) " l l _ t y p e " : " c o d e " , " e x e c u t i o n _ c o u n t " : n u l l ,39 " m e t a d a t a " : { } , " o u t p u t s " : [ ] ,41 " s o u r c e " : [ " Q_SPECS = { \ n " , c e l l _ t y p e " : " c o d e " , " e x e c u t i o n _ c o u n t " : n u l l , l l _ t y p e " : " c o d e " , 67 " e x e c u t i o n _ c o u n t " : n u l l , " m e t a d a t a " : { } , 69 " o u t p u t s " : [ ] ,…”

unclassified

Application of quantum scrambling in Rydberg atom on IBM quantum computer

Aggarwal¹,

Raj²,

Behera³

et al. 2018

Preprint

Self Cite

View full text Add to dashboard Cite

Quantum scrambling measured by out-of-time-ordered correlator (OTOC) has an important role in understanding the physics of black holes and evaluating quantum chaos. It is known that Rydberg atom has been a general interest due to its extremely favourable properties for building a quantum simulator. Fast and efficient quantum simulators can be developed by studying quantum scrambling in related systems. Here we present a general quantum circuit to theoretically implement an interferometric protocol which is a technique proposed to measure OTOC functions. We apply this circuit to measure OTOC and hence the quantum scrambling in a simulation of a 1-D Ising spin model for Rydberg atom. We apply this method to both initial product and entangled states to compare the scrambling of quantum information in both cases. Finally we discuss other constructions where this technique can

show abstract

Efficient quantum algorithm for solving travelling salesman problem: An IBM quantum experience

Cited by 19 publications

References 21 publications

Quantum simulation of negative hydrogen ion using variational quantum eigensolver on IBM quantum computer

Quantum simulation of negative hydrogen ion using variational quantum eigensolver on IBM quantum computer

Experimental Demonstration of Force Driven Quantum Harmonic Oscillator in IBM Quantum Computer

Application of quantum scrambling in Rydberg atom on IBM quantum computer

Contact Info

Product

Resources

About