NMNormann Mertig

Normann Mertig

*This is an algorithmically generated author record based on publicly available information.

Normann Mertig has a total of 77 co-authors. Here are the top co-authors by number of shared publications:

  • Arnd Bäcker

    Technische Universität Dresden, Institut für Theoretische Physik and Center for Dynamics, 01062 Dresden, Germany

    6 shared publications
  • Masanao Yamaoka

    Hitachi Hokkaido University Laboratory, Research and Development Group, Center for Exploratory Research, Hitachi, Ltd., Sapporo, Japan

    5 shared publications
  • Hiroshi Teramoto

    Research Center of Mathematics for Social Creativity Research Institute for Electronic Science Hokkaido University Kita 20 Nishi 10 Kita-Ku 001-0020 Sapporo Japan

    4 shared publications
  • Roland Ketzmerick

    Technische Universität Dresden, Institut für Theoretische Physik and Center for Dynamics, 01062 Dresden, Germany

    4 shared publications
  • Shin-Ichi Minato

    Research Center of Mathematics for Social Creativity, Research Institute for Electronic Science, Hokkaido University, Sapporo, Japan

    4 shared publications
  • David R. M. Arvidsson-Shukur

    Hitachi Cambridge Laboratory

    3 shared publications

Latest Publications

  • Open Access

    High-fidelity qubit control in a natural Si-MOS quantum dot using a 300 mm silicon on insulator wafer

    by Xander Peetroons, Xunyao Luo, Tsung-Yeh Yang, Normann Mertig, Sofie Beyne, Julien Jussot, Yosuke Shimura, Clement Godfrin, Bart Raes, Ruoyu Li, et al.

    We demonstrate high-fidelity single qubit control in a natural Si-MOS quantum dot fabricated in an industrial 300 mm wafer process on a silicon on insulator wafer using electron spin resonance. A relatively high optimal Rabi frequency of 5 MHz is achieved, decoupling the electron spin from its 29Si environment. Tracking the qubit frequency reduces the impact of low-frequency noise in the qubit frequency and improves the TRabi from 7 to 11 μs at a Rabi frequency of 5 MHz, resulting in Q-factors exceeding 50. Randomized benchmarking returns an average single gate control fidelity of 99.5±0.3%. As a result of pulse-area calibration, this fidelity is limited by the Rabi Q-factor. These results show that a fast Rabi frequency and a feedback protocol enable high fidelity in these Si-MOS devices, despite the low-frequency magnetic noise.

  • Concatenated continuous driving of silicon qubit by amplitude and phase modulation

    by Takuma Kuno, Takeru Utsugi, Andrew J. Ramsay, Normann Mertig, Noriyuki Lee, Itaru Yanagi, Toshiyuki Mine, Nobuhiro Kusuno, Hideo Arimoto, Sofie Beyne, et al.


  • Open Access

    Layering and subpool exploration for adaptive variational quantum eigensolvers: Reducing circuit depth, runtime, and susceptibility to noise

    by Christopher K. Long, Kieran Dalton, Crispin H. W. Barnes, David R. M. Arvidsson-Shukur, Normann Mertig

    Adaptive variational quantum eigensolvers (ADAPT-VQEs) are promising candidates for simulations of strongly correlated systems on near-term quantum hardware. To further improve the noise resilience of these algorithms, recent efforts have been directed towards compactifying, or layering, their Ansatz circuits. Here, we broaden the understanding of the algorithmic layering process in three ways. First, we investigate the noncommutation relations between the different elements that are used to build ADAPT-VQE Ansätze. In doing so, we develop a framework for studying and developing layering algorithms, which produce shallower circuits. Second, based on this framework, we develop a new subroutine that can reduce the number of quantum-processor calls by optimizing the selection procedure with which a variational quantum algorithm appends Ansatz elements. Third, we provide a thorough numerical investigation of the noise-resilience improvement available via layering the circuits of ADAPT-VQE algorithms. We find that layering leads to an improved noise resilience with respect to amplitude-damping and dephasing noise, which, in general, affect idling and nonidling qubits alike. With respect to depolarizing noise, which tends to affect only actively manipulated qubits, we observe no advantage of layering.


  • Open Access

    Dynamic adaptive quantum approximate optimization algorithm for shallow, noise-resilient circuits

    by Nikola Yanakiev, Normann Mertig, Christopher K. Long, David R. M. Arvidsson-Shukur

    The quantum approximate optimization algorithm (QAOA) is an appealing proposal to solve NP problems on noisy intermediate-scale quantum (NISQ) hardware. Making NISQ implementations of the QAOA resilient to noise requires short ansatz circuits with as few controlled-not (cnot) gates as possible. Here we present the dynamic adaptive quantum approximate optimization algorithm (Dynamic-ADAPT-QAOA). Our algorithm significantly reduces the circuit depth and the cnot count of standard ADAPT-QAOA, a leading proposal for near-term implementations of the QAOA. Throughout our algorithm, the decision to apply cnot-intensive operations is made dynamically, based on algorithmic benefits. Using density-matrix simulations, we benchmark the noise resilience of ADAPT-QAOA and Dynamic-ADAPT-QAOA. We compute the gate-error probability pgate★ below which these algorithms provide, on average, more accurate solutions than the classical, polynomial-time approximation algorithm by Goemans and Williamson. For small systems with six to ten qubits, we show that pgate★>10−3 for Dynamic-ADAPT-QAOA. Compared to standard ADAPT-QAOA, this constitutes an order-of-magnitude improvement in noise resilience. This improvement should make Dynamic-ADAPT-QAOA viable for implementations on superconducting NISQ hardware, even in the absence of error mitigation.


  • Open Access

    Quantifying the effect of gate errors on variational quantum eigensolvers for quantum chemistry

    by Kieran Dalton, Christopher K. Long, Yordan S. Yordanov, Charles G. Smith, Crispin H. W. Barnes, Normann Mertig, David R. M. Arvidsson-Shukur

    Variational quantum eigensolvers (VQEs) are leading candidates to demonstrate near-term quantum advantage. Here, we conduct density-matrix simulations of leading gate-based VQEs for a range of molecules. We numerically quantify their level of tolerable depolarizing gate-errors. We find that: (i) The best-performing VQEs require gate-error probabilities between 10−6 and 10−4 (10−4 and 10−2 with error mitigation) to predict, within chemical accuracy, ground-state energies of small molecules with 4 − 14 orbitals. (ii) ADAPT-VQEs that construct ansatz circuits iteratively outperform fixed-circuit VQEs. (iii) ADAPT-VQEs perform better with circuits constructed from gate-efficient rather than physically-motivated elements. (iv) The maximally-allowed gate-error probability, pc, for any VQE to achieve chemical accuracy decreases with the number NII of noisy two-qubit gates as $${p}_{c}\mathop{\propto }\limits_{\displaystyle{ \sim }}{N}_{{{{\rm{II}}}}}^{-1}$$ p c ∝ ~ N II − 1 . Additionally, pc decreases with system size, even with error mitigation, implying that larger molecules require even lower gate-errors. Thus, quantum advantage via gate-based VQEs is unlikely unless gate-error probabilities are decreased by orders of magnitude.


  • Open Access

    Compilation and scaling strategies for a silicon quantum processor with sparse two-dimensional connectivity

    by O. Crawford, J. R. Cruise, N. Mertig, M. F. Gonzalez-Zalba

    Inspired by the challenge of scaling-up existing silicon quantum hardware, we propose a 2d spin-qubit architecture with low compilation overhead. The architecture is based on silicon nanowire split-gate transistors which form 1d chains of spin-qubits and allow the execution of two-qubit operations among neighbors. We introduce a silicon junction which can couple four nanowires into 2d arrangements via spin shuttling andSwapoperations. We then propose a modular sparse 2d spin-qubit architecture with unit cells of diagonally-oriented squares with nanowires along the edges and junctions on the corners. Targeting noisy intermediate-scale quantum (NISQ) demonstrators, we show that the proposed architecture allows for compilation strategies which outperform methods for 1d chains, and exhibits favorable scaling properties which enable trading-off compilation overhead and colocation of control electronics within each square by adjusting the nanowire length. An appealing feature of the proposed architecture is its manufacturability using complementary-metal-oxide-semiconductor (CMOS) fabrication processes.


  • Minor-embedding heuristics for large-scale annealing processors with sparse hardware graphs of up to 102,400 nodes

    by Yuya Sugie, Yuki Yoshida, Normann Mertig, Takashi Takemoto, Hiroshi Teramoto, Atsuyoshi Nakamura, Ichigaku Takigawa, Shin-Ichi Minato, Masanao Yamaoka, Tamiki Komatsuzaki


  • Open Access

    Minor-embedding heuristics for large-scale annealing processors with sparse hardware graphs of up to 102,400 nodes

    by Yuya Sugie, Yuki Yoshida, Normann Mertig, Takashi Takemoto, Hiroshi Teramoto, Atsuyoshi Nakamura, Ichigaku Takigawa, Shin-Ichi Minato, Masanao Yamaoka, Tamiki Komatsuzaki

    Minor embedding heuristics have become an indispensable tool for compiling problems in quadratically unconstrained binary optimization (QUBO) into the hardware graphs of quantum and CMOS annealing processors. While recent embedding heuristics have been developed for annealers of moderate size (about 2000 nodes) the size of the latest CMOS annealing processor (with 102,400 nodes) poses entirely new demands on the embedding heuristic. This raises the question, if recent embedding heuristics can maintain meaningful embedding performance on hardware graphs of increasing size. Here, we develop an improved version of the probabilistic-swap-shift-annealing (PSSA) embedding heuristic [which has recently been demonstrated to outperform the standard embedding heuristic by D-Wave Systems (Cai et al., 2014)] and evaluate its embedding performance on hardware graphs of increasing size. For random-cubic and Barabasi-Albert graphs we find the embedding performance of improved PSSA to consistently exceed the threshold of the best known complete graph embedding by a factor of 3.2 and 2.8, respectively, up to hardware graphs with 102,400 nodes. On the other hand, for random graphs with constant edge density not even improved PSSA can overcome the deterministic threshold guaranteed by the existence of the best known complete graph embedding. Finally, we prove a new upper bound on the maximal embeddable size of complete graphs into hardware graphs of CMOS annealers and show that the embedding performance of its currently best known complete graph embedding has optimal order for hardware graphs with fixed coordination number.

  • 7.3 STATICA: A 512-Spin 0.25M-Weight Full-Digital Annealing Processor with a Near-Memory All-Spin-Updates-at-Once Architecture for Combinatorial Optimization with Complete Spin-Spin Interactions

    by Kasho Yamamoto, Kota Ando, Normann Mertig, Takashi Takemoto, Masanao Yamaoka, Hiroshi Teramoto, Akira Sakai, Shinya Takamaeda-Yamazaki, Masato Motomura

    Combinatorial optimization problems ubiquitously appear in AI applications, e.g. machine learning, operational planning, drug discovery, etc. Yet, their NP-hardness makes them notoriously difficult to solve on present computers. To address this problem, new hardware architectures [1, 4], called annealers, have emerged in recent years. Annealers exploit the fact that combinatorial optimization problems can be mapped to the ground state search of an Ising model, where the combination of N spins $(\sigma_{-}\in \mathrm{f}-1\}.\ \mathrm{x}=1, \ldots,N)$ with lowest Ising energy represents the optimal solution to the problem (Fig. 7.3.1).


  • FPGA-Based QBoost with Large-Scale Annealing Processor and Accelerated Hyperparameter Search

    by Takashi Takemoto, Normann Mertig, Masato Hayashi, Saki Susa-Tanaka, Hiroshi Teramoto, Atsuyoshi Nakamura, Ichigaku Takigawa, Shin-Ichi Minato, Tamiki Komatsuzaki, Masanao Yamaoka

    QBoost is a recently proposed machine learning algorithm, designed to exploit the benefits of emerging annealing processors which solve NP hard problems in combinatorial optimization a hundred times faster than conventional CPUs. In this paper, we present the first FPGA-based implementation of QBoost, incorporating a large-scale annealing processor with 2704 spins. In contrast to previous implementations, based on quantum annealers, we utilize the flexibility of FPGAs for implementing a fast, integrated QBoost engine which combines the annealing processor and the modules of the hyperparameter search on a single FPGA. As opposed to quantum annealers, this accelerates the time required for scanning the hyperparameter space from the order of hours to a single second.