Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
156 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Variational Quantum Framework for Partial Differential Equation Constrained Optimization (2405.16651v2)

Published 26 May 2024 in quant-ph, cs.NA, math.AP, and math.NA

Abstract: We present a novel variational quantum framework for linear partial differential equation (PDE) constrained optimization problems. Such problems arise in many scientific and engineering domains. For instance, in aerodynamics, the PDE constraints are the conservation laws such as momentum, mass and energy balance, the design variables are vehicle shape parameters and material properties, and the objective could be to minimize the effect of transient heat loads on the vehicle or to maximize the lift-to-drag ratio. The proposed framework utilizes the variational quantum linear system (VQLS) algorithm and a black box optimizer as its two main building blocks. VQLS is used to solve the linear system, arising from the discretization of the PDE constraints for given design parameters, and evaluate the design cost/objective function. The black box optimizer is used to select next set of parameter values based on this evaluated cost, leading to nested bi-level optimization structure within a hybrid classical-quantum setting. We present detailed computational error and complexity analysis to highlight the potential advantages of our proposed framework over classical techniques. We implement our framework using the PennyLane library, apply it to a heat transfer optimization problem, and present simulation results using Bayesian optimization as the black box optimizer.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (51)
  1. A variational eigenvalue solver on a photonic quantum processor. Nature communications, 5(1):4213, 2014.
  2. Subspace-search variational quantum eigensolver for excited states. Physical Review Research, 1(3):033062, 2019.
  3. Variational quantum algorithms for discovering hamiltonian spectra. Physical Review A, 99(6):062304, 2019.
  4. Efficient variational quantum simulator incorporating active error minimization. Phys. Rev. X, 7:021050, Jun 2017.
  5. Variational fast forwarding for quantum simulation beyond the coherence time. npj Quantum Information, 6(1):82, 2020.
  6. A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028, 2014.
  7. Quantum supremacy through the quantum approximate optimization algorithm. arXiv preprint arXiv:1602.07674, 2016.
  8. Variational quantum linear solver. arXiv preprint arXiv:1909.05820, 2019.
  9. Variational algorithms for linear algebra. Science Bulletin, 66(21):2181–2188, November 2021.
  10. Near-term quantum algorithms for linear systems of equations. arXiv preprint arXiv:1909.07344, 2019.
  11. Variational quantum factoring. In Quantum Technology and Optimization Problems: First International Workshop, QTOP 2019, Munich, Germany, March 18, 2019, Proceedings 1, pages 74–85. Springer, 2019.
  12. Quantum principal component analysis. Nature Physics, 10(9):631–633, 2014.
  13. Variational quantum state diagonalization. npj Quantum Information, 5(1):57, 2019.
  14. Variational quantum state eigensolver. npj Quantum Information, 8(1):113, 2022.
  15. Quantum machine learning. Nature, 549(7671):195–202, 2017.
  16. Application of a variational hybrid quantum-classical algorithm to heat conduction equation and analysis of time complexity. Physics of Fluids, 34(11), 2022.
  17. Variational quantum solutions to the advection–diffusion equation for applications in fluid dynamics. Quantum Information Processing, 21(9):322, 2022.
  18. Variational quantum algorithm for the poisson equation. Physical Review A, 104(2):022418, 2021.
  19. Variational quantum evolution equation solver. Scientific Reports, 12(1):10817, 2022.
  20. Juan Carlos De los Reyes. Numerical PDE-constrained optimization. Springer, 2015.
  21. Large-scale pde-constrained optimization: an introduction. In Large-scale PDE-constrained optimization, pages 3–13. Springer, 2003.
  22. Optimization with PDE constraints, volume 23. Springer Science & Business Media, 2008.
  23. Surrogate-model-based design and optimization. Springer, 2020.
  24. A surrogate-model-based method for constrained optimization. In 8th symposium on multidisciplinary analysis and optimization, page 4891, 2000.
  25. Physics-informed neural networks: A deep learning framework for solving forward and inverse problems involving nonlinear partial differential equations. Journal of Computational physics, 378:686–707, 2019.
  26. Physics-informed neural networks (pinns) for fluid mechanics: A review. Acta Mechanica Sinica, 37(12):1727–1738, 2021.
  27. Physics-informed deep learning for simultaneous surrogate modeling and pde-constrained optimization of an airfoil geometry. Computer Methods in Applied Mechanics and Engineering, 411:116042, 2023.
  28. Physics-informed neural networks with hard constraints for inverse design. SIAM Journal on Scientific Computing, 43(6):B1105–B1132, 2021.
  29. Applying bayesian optimization with gaussian process regression to computational fluid dynamics problems. Journal of Computational Physics, 449:110788, 2022.
  30. Multifidelity and multiscale bayesian framework for high-dimensional engineering design and calibration. Journal of Mechanical Design, 141(12):121001, 2019.
  31. Investigating bayesian optimization for expensive-to-evaluate black box functions: Application in fluid dynamics. Frontiers in Applied Mathematics and Statistics, 8:1076296, 2022.
  32. Variational quantum linear solver with a dynamic ansatz. Physical Review A, 105(1):012423, 2022.
  33. Tensorized pauli decomposition algorithm. arXiv preprint arXiv:2310.13421, 2023.
  34. Synthesis of quantum logic circuits. In Proceedings of the 2005 Asia and South Pacific Design Automation Conference, pages 272–275, 2005.
  35. Transformation of quantum states using uniformly controlled rotations. arXiv preprint quant-ph/0407010, 2004.
  36. A quantum approximate optimization algorithm, 2014.
  37. Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms. Advanced Quantum Technologies, 2(12):1900070, 2019.
  38. A comparison of various classical optimizers for a variational quantum linear solver. Quantum Information Processing, 20(6):202, 2021.
  39. Beinit: Avoiding barren plateaus in variational quantum algorithms. In 2022 IEEE international conference on quantum computing and engineering (QCE), pages 197–203. IEEE, 2022.
  40. An initialization strategy for addressing barren plateaus in parametrized quantum circuits. Quantum, 3:214, 2019.
  41. Taking the human out of the loop: A review of bayesian optimization. Proceedings of the IEEE, 104(1):148–175, 2015.
  42. Peter I Frazier. A tutorial on bayesian optimization. arXiv preprint arXiv:1807.02811, 2018.
  43. Gaussian processes for machine learning, volume 2. MIT press Cambridge, MA, 2006.
  44. Constrained bayesian optimization with noisy experiments. 2019.
  45. Botorch: A framework for efficient monte-carlo bayesian optimization. Advances in neural information processing systems, 33:21524–21538, 2020.
  46. Mark M Wilde. From classical to quantum shannon theory. arXiv preprint arXiv:1106.1445, 2011.
  47. SciPy 1.0: Fundamental Algorithms for Scientific Computing in Python. Nature Methods, 17:261–272, 2020.
  48. An efficient quantum algorithm for simulating polynomial dynamical systems. Quantum Information Processing, 23(3):1–22, 2024.
  49. Efficient variational quantum linear solver for structured sparse matrices. arXiv preprint arXiv:2404.16991, 2024.
  50. Nonlinear dynamics as a ground-state solution on quantum computers. arXiv preprint arXiv:2403.16791, 2024.
  51. Computer methods for ordinary differential equations and differential-algebraic equations. SIAM, 1998.
Citations (1)

Summary

We haven't generated a summary for this paper yet.

X Twitter Logo Streamline Icon: https://streamlinehq.com