Quantum combinatorial design

James Gopsill*, Guy Johns, Ben Hicks

*Corresponding author for this work

Research output: Contribution to conferenceConference Paperpeer-review

2 Citations (Scopus)

Abstract

Combinatorial Design such as configuration design, design optioneering, component selection, and generative design, is common across engineering. Generating solutions for a combinatorial design task often involves the application of classical computing solvers that can either map or navigate design spaces. However, it has been observed that classical computing resource power-law scales with many design space models. This observation suggests classical computing may not be capable of modelling our future design space needs. To meet future design space modelling needs, this paper examines quantum computing and the characteristics that enables its resources to scale polynomially with design space size. The paper then continues to present a combinatorial design problem that is subsequently represented, constrained and solved by quantum computing. The results of which are the derivation of an initial set of circuits that represent design space constraints. The study shows the game-changing possibilities of quantum computing as an engineering design tool and is the start of an exciting new journey for design research.

Original languageEnglish
Pages2511-2520
Number of pages10
DOIs
Publication statusPublished - 2021
Event23rd International Conference on Engineering Design, ICED 2021 - Gothenburg, Sweden
Duration: 16 Aug 202120 Aug 2021

Conference

Conference23rd International Conference on Engineering Design, ICED 2021
Country/TerritorySweden
CityGothenburg
Period16/08/2120/08/21

Bibliographical note

Funding Information:
The work has been undertaken as part of the Engineering and Physical Sciences Research Council (EPSRC) grants – EP/R032696/1 and EP/V05113X/1. We would like to thank the University of Bristol and Centre for Modelling and Simulation (CFMS) in supporting this research, the IBM Quantum Experience, and colleagues at the Quantum Information Institute.

Publisher Copyright:
© ICED 2021.All right reserved.

Keywords

  • Constraint modelling
  • Design Space
  • Quantum Computing
  • Robust design
  • Simulation

Fingerprint

Dive into the research topics of 'Quantum combinatorial design'. Together they form a unique fingerprint.

Cite this