Showing 1–8 of 8 results for author: Munro, E

Assessing the Requirements for Industry Relevant Quantum Computation

Authors: Anna M. Krol, Marvin Erdmann, Ewan Munro, Andre Luckow, Zaid Al-Ars

Abstract: In this paper, we use open-source tools to perform quantum resource estimation to assess the requirements for industry-relevant quantum computation. Our analysis uses the problem of industrial shift scheduling in manufacturing and the Quantum Industrial Shift Scheduling algorithm. We base our figures of merit on current technology, as well as theoretical high-fidelity scenarios for superconducting… ▽ More In this paper, we use open-source tools to perform quantum resource estimation to assess the requirements for industry-relevant quantum computation. Our analysis uses the problem of industrial shift scheduling in manufacturing and the Quantum Industrial Shift Scheduling algorithm. We base our figures of merit on current technology, as well as theoretical high-fidelity scenarios for superconducting qubit platforms. We find that the execution time of gate and measurement operations determines the overall computational runtime more strongly than the system error rates. Moreover, achieving a quantum speedup would not only require low system error rates ($10^{-6}$ or better), but also measurement operations with an execution time below 10ns. This rules out the possibility of near-term quantum advantage for this use case, and suggests that significant technological or algorithmic progress will be needed before such an advantage can be achieved. △ Less

Submitted 5 August, 2024; originally announced August 2024.

QISS: Quantum Industrial Shift Scheduling Algorithm

Authors: Anna M. Krol, Marvin Erdmann, Rajesh Mishra, Phattharaporn Singkanipa, Ewan Munro, Marcin Ziolkowski, Andre Luckow, Zaid Al-Ars

Abstract: In this paper, we show the design and implementation of a quantum algorithm for industrial shift scheduling (QISS), which uses Grover's adaptive search to tackle a common and important class of valuable, real-world combinatorial optimization problems. We give an explicit circuit construction of the Grover's oracle, incorporating the multiple constraints present in the problem, and detail the corre… ▽ More In this paper, we show the design and implementation of a quantum algorithm for industrial shift scheduling (QISS), which uses Grover's adaptive search to tackle a common and important class of valuable, real-world combinatorial optimization problems. We give an explicit circuit construction of the Grover's oracle, incorporating the multiple constraints present in the problem, and detail the corresponding logical-level resource requirements. Further, we simulate the application of QISS to specific small-scale problem instances to corroborate the performance of the algorithm, and we provide an open-source repository with our code, available on github.com/anneriet/QISS . Our work shows how complex real-world industrial optimization problems can be formulated in the context of Grover's algorithm, and paves the way towards important tasks such as physical-level resource estimation for this category of use cases. △ Less

Submitted 15 January, 2024; originally announced January 2024.

Multi-Objective Optimization and Network Routing with Near-Term Quantum Computers

Authors: Shao-Hen Chiew, Kilian Poirier, Rajesh Mishra, Ulrike Bornheimer, Ewan Munro, Si Han Foon, Christopher Wanru Chen, Wei Sheng Lim, Chee Wei Nga

Abstract: Multi-objective optimization is a ubiquitous problem that arises naturally in many scientific and industrial areas. Network routing optimization with multi-objective performance demands falls into this problem class, and finding good quality solutions at large scales is generally challenging. In this work, we develop a scheme with which near-term quantum computers can be applied to solve multi-obj… ▽ More Multi-objective optimization is a ubiquitous problem that arises naturally in many scientific and industrial areas. Network routing optimization with multi-objective performance demands falls into this problem class, and finding good quality solutions at large scales is generally challenging. In this work, we develop a scheme with which near-term quantum computers can be applied to solve multi-objective combinatorial optimization problems. We study the application of this scheme to the network routing problem in detail, by first mapping it to the multi-objective shortest path problem. Focusing on an implementation based on the quantum approximate optimization algorithm (QAOA) -- the go-to approach for tackling optimization problems on near-term quantum computers -- we examine the Pareto plot that results from the scheme, and qualitatively analyze its ability to produce Pareto-optimal solutions. We further provide theoretical and numerical scaling analyses of the resource requirements and performance of QAOA, and identify key challenges associated with this approach. Finally, through Amazon Braket we execute small-scale implementations of our scheme on the IonQ Harmony 11-qubit quantum computer. △ Less

Submitted 16 August, 2023; originally announced August 2023.

OpenQAOA -- An SDK for QAOA

Authors: Vishal Sharma, Nur Shahidee Bin Saharan, Shao-Hen Chiew, Ezequiel Ignacio Rodríguez Chiacchio, Leonardo Disilvestro, Tommaso Federico Demarie, Ewan Munro

Abstract: We introduce OpenQAOA, a Python open-source multi-backend Software Development Kit to create, customise, and execute the Quantum Approximate Optimisation Algorithm (QAOA) on Noisy Intermediate-Scale Quantum (NISQ) devices and simulators. OpenQAOA facilitates the creation of QAOA workflows, removing the more tedious and repetitive aspects of implementing variational quantum algorithms. It standardi… ▽ More We introduce OpenQAOA, a Python open-source multi-backend Software Development Kit to create, customise, and execute the Quantum Approximate Optimisation Algorithm (QAOA) on Noisy Intermediate-Scale Quantum (NISQ) devices and simulators. OpenQAOA facilitates the creation of QAOA workflows, removing the more tedious and repetitive aspects of implementing variational quantum algorithms. It standardises and automates tasks such as circuit creation across different backends, ansatz parametrisation, the optimisation loop, the formatting of results, and extensions of QAOA such as Recursive QAOA. OpenQAOA is designed to simplify and enhance research on QAOA, providing a robust and consistent framework for experimentation with, and deployment of, the algorithm and its variations. Importantly, a heavy emphasis is placed on the provision of tools to enable QAOA computations at the scale of hundreds or thousands of qubits. △ Less

Submitted 16 October, 2022; originally announced October 2022.

Photon transport mediated by an atomic chain trapped along a photonic crystal waveguide

Authors: Guo-Zhu Song, Ewan Munro, Wei Nie, Leong-Chuan Kwek, Fu-Guo Deng, Gui-Lu Long

Abstract: We theoretically investigate the transport properties of a weak coherent input field scattered by an ensemble of $Λ$-type atoms coupled to a one-dimensional photonic crystal waveguide. In our model, the atoms are randomly located in the lattice along the crystal axis. We analyze the transmission spectrum mediated by the tunable long-range atomic interactions, and observe the highest-energy dip. Th… ▽ More We theoretically investigate the transport properties of a weak coherent input field scattered by an ensemble of $Λ$-type atoms coupled to a one-dimensional photonic crystal waveguide. In our model, the atoms are randomly located in the lattice along the crystal axis. We analyze the transmission spectrum mediated by the tunable long-range atomic interactions, and observe the highest-energy dip. The results show that the highest-energy dip location is associated with the number of the atoms, which provides an accurate measuring tool for the emitter-waveguide system. We also quantify the influence of a Gaussian inhomogeneous broadening and the dephasing on the transmission spectrum, concluding that the highest-energy dip is immune to both the inhomogeneous broadening and the dephasing. Furthermore, we study photon-photon correlations of the reflected field and observe quantum beats. With tremendous progress in coupling atoms to photonic crystal waveguides, our results may be experimentally realizable in the near future. △ Less

Submitted 16 July, 2018; v1 submitted 3 May, 2018; originally announced May 2018.

Comments: 10 pages,7 figures, accepted by Physical Review A

Journal ref: Phys. Rev. A 98, 023814 (2018)

Population mixing due to dipole-dipole interactions in a 1D array of multilevel atoms

Authors: Ewan Munro, Ana Asenjo-Garcia, Yiheng Lin, Leong Chuan Kwek, Cindy A. Regal, Darrick E. Chang

Abstract: We examine theoretically how dipole-dipole interactions arising from multiple photon scattering lead to a modified distribution of ground state populations in a driven, ordered 1D array of multilevel atoms. Specifically, we devise a level configuration in which a ground-state population accumulated due solely to dipole-dipole interactions can be up to 20\% in regimes accessible to current experime… ▽ More We examine theoretically how dipole-dipole interactions arising from multiple photon scattering lead to a modified distribution of ground state populations in a driven, ordered 1D array of multilevel atoms. Specifically, we devise a level configuration in which a ground-state population accumulated due solely to dipole-dipole interactions can be up to 20\% in regimes accessible to current experiments with neutral atom arrays. For much larger systems, the steady state can consist of an equal distribution of population across the ground state manifold. Our results illustrate how dipole-dipole interactions can be accentuated through interference, and regulated by the geometry of ordered atom arrays. More generally, control techniques for multilevel atoms that can be degraded by multiple scattering, such as optical pumping, will benefit from an improved understanding and control of dipole-dipole interactions available in ordered arrays. △ Less

Submitted 17 September, 2018; v1 submitted 6 December, 2017; originally announced December 2017.

Comments: paper is now identical to published version

Journal ref: Phys. Rev. A 98, 033815 (2018)

Photon scattering by an atomic ensemble coupled to a one-dimensional nanophotonic waveguide

Authors: Guo-Zhu Song, Ewan Munro, Wei Nie, Fu-Guo Deng, Guo-Jian Yang, Leong-Chuan Kwek

Abstract: We theoretically investigate the quantum scattering of a single-photon pulse interacting with an ensemble of $Λ$-type three-level atoms coupled to a one-dimensional waveguide. With an effective non-Hermitian Hamiltonian, we study the collective interaction between the atoms mediated by the waveguide mode. In our scheme, the atoms are randomly placed in the lattice along the axis of the one-dimensi… ▽ More We theoretically investigate the quantum scattering of a single-photon pulse interacting with an ensemble of $Λ$-type three-level atoms coupled to a one-dimensional waveguide. With an effective non-Hermitian Hamiltonian, we study the collective interaction between the atoms mediated by the waveguide mode. In our scheme, the atoms are randomly placed in the lattice along the axis of the one-dimensional waveguide, which closely corresponds to the practical condition that the atomic positions can not be controlled precisely in experiment. Many interesting optical properties occur in our waveguide-atom system, such as electromagnetically induced transparency (EIT) and optical depth. Moreover, we observe that strong photon-photon correlation with quantum beats can be generated in the off-resonant case, which provides an effective candidate for producing non-classical light in experiment. With remarkable progress in waveguide-emitter system, our scheme may be feasible in the near future. △ Less

Submitted 21 October, 2017; v1 submitted 27 March, 2017; originally announced March 2017.

Comments: 10 pages,7 figures

Journal ref: Phys. Rev. A 96, 043872 (2017)

Optical properties of an atomic ensemble coupled to a band edge of a photonic crystal waveguide

Authors: Ewan Munro, Leong Chuan Kwek, Darrick E. Chang

Abstract: We study the optical properties of an ensemble of two-level atoms coupled to a 1D photonic crystal waveguide (PCW), which mediates long-range coherent dipole-dipole interactions between the atoms. We show that the long-range interactions can dramatically alter the linear and nonlinear optical behavior, as compared to a typical atomic ensemble. In particular, in the linear regime, we find that the… ▽ More We study the optical properties of an ensemble of two-level atoms coupled to a 1D photonic crystal waveguide (PCW), which mediates long-range coherent dipole-dipole interactions between the atoms. We show that the long-range interactions can dramatically alter the linear and nonlinear optical behavior, as compared to a typical atomic ensemble. In particular, in the linear regime, we find that the transmission spectrum reveals multiple transmission dips, whose properties we show how to characterize. In the many-photon regime the system response can be highly non-linear, and under certain circumstances the ensemble can behave like a single two-level system, which is only capable of absorbing and emitting a single excitation at a time. Our results are of direct relevance to atom-PCW experiments that should soon be realizable. △ Less

Submitted 13 April, 2016; v1 submitted 11 April, 2016; originally announced April 2016.