Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Practical Quantum Computing

Practical Quantum Computing In the last few years, several quantum algorithms that try to address the problem of partial differential equation solving have been devised: on the one hand, “direct” quantum algorithms that aim at encoding the solution of the PDE by executing one large quantum circuit; on the other hand, variational algorithms that approximate the solution of the PDE by executing several small quantum circuits and making profit of classical optimisers. In this work, we propose an experimental study of the costs (in terms of gate number and execution time on a idealised hardware created from realistic gate data) associated with one of the “direct” quantum algorithm: the wave equation solver devised in [32]. We show that our implementation of the quantum wave equation solver agrees with the theoretical big-O complexity of the algorithm. We also explain in great detail the implementation steps and discuss some possibilities of improvements. Finally, our implementation proves experimentally that some PDE can be solved on a quantum computer, even if the direct quantum algorithm chosen will require error-corrected quantum chips, which are not believed to be available in the short-term. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png ACM Transactions on Quantum Computing Association for Computing Machinery

Practical Quantum Computing

Download PDF
35 pages

Loading next page...
 
/lp/association-for-computing-machinery/practical-quantum-computing-JEKu1KiQNU

References

References for this paper are not available at this time. We will be adding them shortly, thank you for your patience.

Publisher
Association for Computing Machinery
Copyright
Copyright © 2021 ACM
ISSN
2643-6809
eISSN
2643-6817
DOI
10.1145/3430030
Publisher site
See Article on Publisher Site

Abstract

In the last few years, several quantum algorithms that try to address the problem of partial differential equation solving have been devised: on the one hand, “direct” quantum algorithms that aim at encoding the solution of the PDE by executing one large quantum circuit; on the other hand, variational algorithms that approximate the solution of the PDE by executing several small quantum circuits and making profit of classical optimisers. In this work, we propose an experimental study of the costs (in terms of gate number and execution time on a idealised hardware created from realistic gate data) associated with one of the “direct” quantum algorithm: the wave equation solver devised in [32]. We show that our implementation of the quantum wave equation solver agrees with the theoretical big-O complexity of the algorithm. We also explain in great detail the implementation steps and discuss some possibilities of improvements. Finally, our implementation proves experimentally that some PDE can be solved on a quantum computer, even if the direct quantum algorithm chosen will require error-corrected quantum chips, which are not believed to be available in the short-term.

Journal

ACM Transactions on Quantum Computing – Association for Computing Machinery

Published: Feb 10, 2021

Keywords: Wave equation

References

  • Constructing Large Controlled Nots
  • 14-qubit backend: IBM Q team, “IBM Q 16 Melbourne backend specifications V1
  • Hamiltonian simulation implementation in qiskit-aqua
  • IBM Quantum Computing
  • Melbourne gate specification
  • Melbourne hardware operation execution time
  • Quantum algorithms for the simulation of Hamiltonian dynamics
  • Quantum computing | Intel Newsroom
  • Quantum Supremacy Using a Programmable Superconducting Processor
  • Improved Algorithms for Approximate Quantum Fourier Transforms and Sparse Hamiltonian Simulations
    Ahokas, Graeme Robert
  • Quantum algorithm for non-homogeneous linear partial differential equations
    Arrazola, Juan Miguel; Kalajdzievski, Timjan; Weedbrook, Christian; Lloyd, Seth
  • Quantum supremacy using a programmable superconducting processor
    Arute, Frank; Arya, Kunal; Babbush, Ryan; Bacon, Dave; Bardin, Joseph C.; Barends, Rami; Biswas, Rupak; Boixo, Sergio; Brandao, Fernando G. S. L.; Buell, David A.; Burkett, Brian; Chen, Yu; Chen, Zijun; Chiaro, Ben; Collins, Roberto; Courtney, William; Dunsworth, Andrew; Farhi, Edward; Foxen, Brooks; Fowler, Austin; Gidney, Craig; Giustina, Marissa; Graff, Rob; Guerin, Keith; Habegger, Steve; Harrigan, Matthew P.; Hartmann, Michael J.; Ho, Alan; Hoffmann, Markus; Huang, Trent; Humble, Travis S.; Isakov, Sergei V.; Jeffrey, Evan; Jiang, Zhang; Kafri, Dvir; Kechedzhi, Kostyantyn; Kelly, Julian; Klimov, Paul V.; Knysh, Sergey; Korotkov, Alexander; Kostritsa, Fedor; Landhuis, David; Lindmark, Mike; Lucero, Erik; Lyakh, Dmitry; Mandrà, Salvatore; McClean, Jarrod R.; McEwen, Matthew; Megrant, Anthony; Mi, Xiao; Michielsen, Kristel; Mohseni, Masoud; Mutus, Josh; Naaman, Ofer; Neeley, Matthew; Neill, Charles; Niu, Murphy Yuezhen; Ostby, Eric; Petukhov, Andre; Platt, John C.; Quintana, Chris; Rieffel, Eleanor G.; Roushan, Pedram; Rubin, Nicholas C.; Sank, Daniel; Satzinger, Kevin J.; Smelyanskiy, Vadim; Sung, Kevin J.; Trevithick, Matthew D.; Vainsencher, Amit; Villalonga, Benjamin; White, Theodore; Yao, Z. Jamie; Yeh, Ping; Zalcman, Adam; Neven, Hartmut; Martinis, John M.
  • Une application de la théorie du contrôle à un problème inverse de sismique
    Bamberger, Alain; Chavent, Guy; Lailly, Patrick
  • About the stability of the inverse problem in 1-D wave equations -- application to the interpretation of seismic profiles
    Bamberger, Alain; Chavent, Guy; Lailly, Patrick
  • Approximate quantum fourier transform and decoherence
    Barenco, Adriano; Ekert, Artur; Suominen, Kalle-Antti; Törmä, Päivi
  • High-order quantum algorithm for solving linear differential equations
    Berry, Dominic W.
  • Efficient quantum algorithms for simulating sparse Hamiltonians
    Berry, Dominic W.; Ahokas, Graeme; Cleve, Richard; Sanders, Barry C.
  • Black-box hamiltonian simulation and unitary implementation
    Berry, Dominic W.; Childs, Andrew M.
  • Simulating Hamiltonian dynamics with a truncated Taylor series
    Berry, Dominic W.; Childs, Andrew M.; Cleve, Richard; Kothari, Robin; Somma, Rolando D.
  • Hamiltonian simulation with nearly optimal dependence on all parameters
    Berry, Dominic W.; Childs, Andrew M.; Kothari, Robin
  • Quantum algorithm for linear differential equations with exponentially improved dependence on precision
    Berry, Dominic W.; Childs, Andrew M.; Ostrander, Aaron; Wang, Guoming
  • Variational quantum linear solver: A hybrid algorithm for linear systems
    Bravo-Prieto, Carlos; LaRose, Ryan; Cerezo, M.; Subasi, Yigit; Cincio, Lukasz; Coles, Patrick J.
  • Quantum chemistry in the age of quantum computing
    Cao, Yudong; Romero, Jonathan; Olson, Jonathan P.; Degroote, Matthias; Johnson, Peter D.; Kieferová, Mária; Kivlichan, Ian D.; Menke, Tim; Peropadre, Borja; Sawaya, Nicolas P. D.; Sim, Sukin; Veis, Libor; Aspuru-Guzik, Alán
  • Simulating sparse hamiltonians with star decompositions
    Childs, Andrew M.; Kothari, Robin
  • Quantum spectral methods for differential equations
    Childs, Andrew M.; Liu, Jin-Peng
  • High-precision quantum algorithms for partial differential equations
    Childs, Andrew M.; Liu, Jin-Peng; Ostrander, Aaron
  • Toward the first quantum simulation with quantum speedup
    Childs, Andrew M.; Maslov, Dmitri; Nam, Yunseong; Ross, Neil J.; Su, Yuan
  • A theory of trotter error
    Childs, Andrew M.; Su, Yuan; Tran, Minh C.; Wiebe, Nathan; Zhu, Shuchen
  • Hamiltonian simulation using linear combinations of unitary operations
    Childs, Andrew M.; Wiebe, Nathan
  • Fast parallel circuits for the quantum Fourier transform
    Cleve, Richard; Watrous, John
  • Quantum algorithm implementations for beginners
    Coles, Patrick J.; Eidenbenz, Stephan; Pakin, Scott; Adedoyin, Adetokunbo; Ambrosiano, John; Anisimov, Petr; Casper, William; Chennupati, Gopinath; Coffrin, Carleton; Djidjev, Hristo; Gunter, David; Karra, Satish; Lemons, Nathan; Lin, Shizeng; Lokhov, Andrey; Malyzhenkov, Alexander; Mascarenas, David; Mniszewski, Susan; Nadiga, Balu; O’Malley, Dan; Oyen, Diane; Prasad, Lakshman; Roberts, Randy; Romero, Phil; Santhi, Nandakishore; Sinitsyn, Nikolai; Swart, Pieter; Vuffray, Marc; Wendelberger, Jim; Yoon, Boram; Zamora, Richard; Zhu, Wei
  • Quantum algorithm for simulating the wave equation
    Costa, Pedro C. S.; Jordan, Stephen; Ostrander, Aaron
  • A new quantum ripple-carry addition circuit
    Cuccaro, Steven A.; Draper, Thomas G.; Kutin, Samuel A.; Moulton, David Petrie
  • Addition on a quantum computer
    Draper, Thomas G.
  • A quantum approximate optimization algorithm
    Farhi, Edward; Goldstone, Jeffrey; Gutmann, Sam
  • Surface codes: Towards practical large-scale quantum computation
    Fowler, Austin G.; Mariantoni, Matteo; Martinis, John M.; Cleland, Andrew N.
  • Quantum-inspired algorithms for multivariate analysis: From interpolation to partial differential equations
    García-Ripoll, Juan José
  • Quantum singular value transformation and beyond: Exponential improvements for quantum matrix arithmetics
    Gilyén, András; Su, Yuan; Low, Guang Hao; Wiebe, Nathan
  • Factoring using 2n+2 qubits with Toffoli based modular multiplication
    Häner, Thomas; Roetteler, Martin; Svore, Krysta M.
  • Quantum algorithm for linear systems of equations
    Harrow, Aram W.; Hassidim, Avinatan; Lloyd, Seth
  • Near-term quantum algorithms for linear systems of equations
    Huang, Hsin-Yuan; Bharti, Kishor; Rebentrost, Patrick
  • Quantum gradient descent for linear systems and least squares
    Kerenidis, Iordanis; Prakash, Anupam
  • A quantum interior point method for LPs and SDPs
    Kerenidis, Iordanis; Prakash, Anupam
  • Simulating the dynamics of time-dependent Hamiltonians with a truncated Dyson series
    Kieferova, Maria; Scherer, Artur; Berry, Dominic
  • Efficient decomposition methods for controlled-Rnusing a single ancillary qubit
    Kim, Taewan; Choi, Byung-Soo
  • A quantum algorithm to solve nonlinear differential equations
    Leyton, Sarah K.; Osborne, Tobias J.
  • Hamiltonian simulation with nearly optimal dependence on spectral norm
    Low, Guang Hao
  • Hamiltonian Simulation by Qubitization
    Low, Guang Hao; Chuang, Isaac L.
  • Hamiltonian Simulation by Uniform Spectral Amplification
    Low, Guang Hao; Chuang, Isaac L.
  • Optimal Hamiltonian simulation by quantum signal processing
    Low, Guang Hao; Chuang, Isaac L.
  • Variational quantum algorithms for nonlinear problems
    Lubasch, Michael; Joo, Jaewoo; Moinier, Pierre; Kiffner, Martin; Jaksch, Dieter
  • Figgatt, John P
    Pino, Juan M.; Dreiling, Joan M.; Caroline,
  • Optimal ancilla-free Clifford+ T approximation of z-rotations
    Ross, Neil J; Selinger, Peter
  • Concrete resource analysis of the quantum linear-system algorithm used to compute the electromagnetic scattering cross section of a 2D target
    Scherer, Artur; Valiron, Benoît; Mau, Siun-Chuon; Alexander, Scott; van den Berg, Eric; Chapuran, Thomas E.
  • Row and column iteration methods to solve linear systems on a quantum computer
    Shao, Changpeng; Xiang, Hua
  • On the CNOT-cost of TOFFOLI gates
    Shende, Vivek V.; Markov, Igor L.
  • Exponential improvement in precision for simulating sparse Hamiltonians
    Shmoys, David; Berry, Dominic W.; Childs, Andrew M.; Cleve, Richard; Kothari, Robin; Somma, Rolando D.
  • Box algorithm for the solution of differential equations on a quantum annealer
    Srivastava, Siddhartha; Sundararaghavan, Veera
  • Quantum statistical monte carlo methods and applications to spin systems
    Suzuki, Masuo
  • Fractal decomposition of exponential operators with applications to many-body theories and Monte Carlo simulations
    Suzuki, Masuo
  • Design of efficient reversible logic based binary and BCD adder circuits
    Thapliyal, Himanshu; Ranganathan, Nagarajan
  • Quantum algorithm for the collisionless Boltzmann equation
    Todorova, Blaga N.; Steijl, René
  • Quantum Algorithmfor Solving Tri-Diagonal Linear Systems of Equations
    Vazquez, Almudena Carrera
  • Quantum networks for elementary arithmetic operations
    Vedral, Vlatko; Barenco, Adriano; Ekert, Artur
  • A quantum algorithm for solving linear differential equations: Theory and experiment
    Xin, Tao; Wei, Shijie; Cui, Jianlian; Xiao, Junxiang; Arrazola, Iñigo; Lamata, Lucas; Kong, Xiangyu; Lu, Dawei; Solano, Enrique; Long, Guilu
  • Variational algorithms for linear algebra
    Xu, Xiaosi; Sun, Jinzhao; Endo, Suguru; Li, Ying; Benjamin, Simon C.; Yuan, Xiao