Skip to main content

Showing 1–50 of 110 results for author: Benjamin, S C

.
  1. arXiv:2403.00191  [pdf, other

    cond-mat.mes-hall quant-ph

    Ab initio modelling of quantum dot qubits: Coupling, gate dynamics and robustness versus charge noise

    Authors: Hamza Jnane, Simon C Benjamin

    Abstract: Electron spins in semiconductor devices are highly promising building blocks for quantum processors (QPs). Commercial semiconductor foundries can create QPs using the same processes employed for conventional chips, once the QP design is suitably specified. There is a vast accessible design space; to identify the most promising options for fabrication, one requires predictive modeling of interactin… ▽ More

    Submitted 29 February, 2024; originally announced March 2024.

    Comments: 21 pages, 15 figures

  2. arXiv:2311.01512  [pdf, other

    quant-ph

    Distributed Simulation of Statevectors and Density Matrices

    Authors: Tyson Jones, Bálint Koczor, Simon C. Benjamin

    Abstract: Classical simulation of quantum computers is an irreplaceable step in the design of quantum algorithms. Exponential simulation costs demand the use of high-performance computing techniques, and in particular distribution, whereby the quantum state description is partitioned between a network of cooperating computers - necessary for the exact simulation of more than approximately 30 qubits. Distrib… ▽ More

    Submitted 2 November, 2023; originally announced November 2023.

    Comments: 56 pages, 18 figures, 28 algorithms, 1 table

  3. arXiv:2306.07673  [pdf, other

    quant-ph

    Pipeline quantum processor architecture for silicon spin qubits

    Authors: S. M. Patomäki, M. F. Gonzalez-Zalba, M. A. Fogarty, Z. Cai, S. C. Benjamin, J. J. L. Morton

    Abstract: Noisy intermediate-scale quantum (NISQ) devices seek to achieve quantum advantage over classical systems without the use of full quantum error correction. We propose a NISQ processor architecture using a qubit `pipeline' in which all run-time control is applied globally, reducing the required number and complexity of control and interconnect resources. This is achieved by progressing qubit states… ▽ More

    Submitted 13 June, 2023; originally announced June 2023.

    Comments: 21 pages (13 for main + 8 for supplement), 9 figures (4 for main + 5 for supplement)

  4. arXiv:2306.07342  [pdf, other

    quant-ph

    The Virtual Quantum Device (VQD): A tool for detailed emulation of quantum computers

    Authors: Cica Gustiani, Tyson Jones, Simon C. Benjamin

    Abstract: We present the Virtual Quantum Device (VQD) platform, a system based on the QuEST quantum emulator. Through the use of VQDs, non-expert users can emulate specific quantum computers with detailed error models, bespoke gate sets and connectivities. The platform boasts an intuitive interface, powerful visualisation, and compatibility with high-performance computation for effective testing and optimis… ▽ More

    Submitted 23 June, 2023; v1 submitted 12 June, 2023; originally announced June 2023.

    Comments: 21 pages, 17 figures, minor updates

  5. Actis: A Strictly Local Union-Find Decoder

    Authors: Tim Chan, Simon C. Benjamin

    Abstract: Fault-tolerant quantum computing requires classical hardware to perform the decoding necessary for error correction. The Union-Find decoder is one of the best candidates for this. It has remarkably organic characteristics, involving the growth and merger of data structures through nearest-neighbour steps; this naturally suggests the possibility of its realisation using a lattice of simple processo… ▽ More

    Submitted 8 November, 2023; v1 submitted 29 May, 2023; originally announced May 2023.

    Comments: 19 pages, 18 figures; link emulation code and raw data, rename definitions, make diagrams colourblind friendly, update acknowledgments

    Journal ref: Quantum 7, 1183 (2023)

  6. arXiv:2212.00846  [pdf, other

    quant-ph

    Resource-frugal Hamiltonian eigenstate preparation via repeated quantum phase estimation measurements

    Authors: Richard Meister, Simon C. Benjamin

    Abstract: The preparation of Hamiltonian eigenstates is essential for many applications in quantum computing; the efficiency with which this can be done is of key interest. A canonical approach exploits the quantum phase estimation (QPE) algorithm. We adopt ideas from variants of this method to implement a resource-frugal iterative scheme, and provide analytic bounds on the complexity (simulation time cost)… ▽ More

    Submitted 1 December, 2022; originally announced December 2022.

    Comments: 9 pages, 5 figures

  7. Quantum Error Mitigation

    Authors: Zhenyu Cai, Ryan Babbush, Simon C. Benjamin, Suguru Endo, William J. Huggins, Ying Li, Jarrod R. McClean, Thomas E. O'Brien

    Abstract: For quantum computers to successfully solve real-world problems, it is necessary to tackle the challenge of noise: the errors which occur in elementary physical components due to unwanted or imperfect interactions. The theory of quantum fault tolerance can provide an answer in the long term, but in the coming era of `NISQ' machines we must seek to mitigate errors rather than completely remove them… ▽ More

    Submitted 28 December, 2023; v1 submitted 3 October, 2022; originally announced October 2022.

  8. Exploiting subspace constraints and ab initio variational methods for quantum chemistry

    Authors: Cica Gustiani, Richard Meister, Simon C. Benjamin

    Abstract: Variational methods offer a highly promising route to exploiting quantum computers for chemistry tasks. Here we employ methods described in a sister paper to the present report, entitled ab initio machine synthesis of quantum circuits, in order to solve problems using adaptively evolving quantum circuits. Consistent with prior authors we find that this approach can outperform human-designed circui… ▽ More

    Submitted 17 November, 2022; v1 submitted 22 June, 2022; originally announced June 2022.

    Comments: 8 pages, 8 figures, 8 pages of appendix, and 12 figures in the appendix

  9. Exploring ab initio machine synthesis of quantum circuits

    Authors: Richard Meister, Cica Gustiani, Simon C. Benjamin

    Abstract: Gate-level quantum circuits are often derived manually from higher level algorithms. While this suffices for small implementations and demonstrations, ultimately automatic circuit design will be required to realise complex algorithms using hardware-specific operations and connectivity. Here we explore methods for the ab initio creation of circuits within a machine, either a classical computer or a… ▽ More

    Submitted 22 June, 2022; originally announced June 2022.

    Comments: 17 pages, 10 figures

  10. Grid-based methods for chemistry simulations on a quantum computer

    Authors: Hans Hon Sang Chan, Richard Meister, Tyson Jones, David P. Tew, Simon C. Benjamin

    Abstract: First quantized, grid-based methods for chemistry modelling are a natural and elegant fit for quantum computers. However, it is infeasible to use today's quantum prototypes to explore the power of this approach, because it requires a significant number of near-perfect qubits. Here we employ exactly-emulated quantum computers with up to 36 qubits, to execute deep yet resource-frugal algorithms that… ▽ More

    Submitted 8 March, 2023; v1 submitted 11 February, 2022; originally announced February 2022.

    Comments: Update to reflect published version. 37 pages, 12 figures

  11. Multicore Quantum Computing

    Authors: Hamza Jnane, Brennan Undseth, Zhenyu Cai, Simon C Benjamin, Bálint Koczor

    Abstract: Any architecture for practical quantum computing must be scalable. An attractive approach is to create multiple cores, computing regions of fixed size that are well-spaced but interlinked with communication channels. This exploded architecture can relax the demands associated with a single monolithic device: the complexity of control, cooling and power infrastructure as well as the difficulties of… ▽ More

    Submitted 5 November, 2022; v1 submitted 21 January, 2022; originally announced January 2022.

    Comments: 26 pages, 16 Figures

    Journal ref: Phys. Rev. Applied 18, 044064 (2022)

  12. arXiv:2111.06432  [pdf, other

    quant-ph cond-mat.stat-mech cond-mat.str-el

    Quantum computing is scalable on a planar array of qubits with fabrication defects

    Authors: Armands Strikis, Simon C. Benjamin, Benjamin J. Brown

    Abstract: To successfully execute large-scale algorithms, a quantum computer will need to perform its elementary operations near perfectly. This is a fundamental challenge since all physical qubits suffer a considerable level of noise. Moreover, real systems are likely to have a finite yield, i.e. some non-zero proportion of the components in a complex device may be irredeemably broken at the fabrication st… ▽ More

    Submitted 28 June, 2023; v1 submitted 11 November, 2021; originally announced November 2021.

    Comments: 18 pages, 8 figures; this version contains a more generalised proof of the main results

  13. arXiv:2012.09265  [pdf, other

    quant-ph cs.LG stat.ML

    Variational Quantum Algorithms

    Authors: M. Cerezo, Andrew Arrasmith, Ryan Babbush, Simon C. Benjamin, Suguru Endo, Keisuke Fujii, Jarrod R. McClean, Kosuke Mitarai, Xiao Yuan, Lukasz Cincio, Patrick J. Coles

    Abstract: Applications such as simulating complicated quantum systems or solving large-scale linear algebra problems are very challenging for classical computers due to the extremely high computational cost. Quantum computers promise a solution, although fault-tolerant quantum computers will likely not be available in the near future. Current quantum devices have serious constraints, including limited numbe… ▽ More

    Submitted 4 October, 2021; v1 submitted 16 December, 2020; originally announced December 2020.

    Comments: Review Article. 33 pages, 7 figures. Updated to published version

    Report number: LA-UR-20-30142

    Journal ref: Nature Reviews Physics 3, 625-644 (2021)

  14. Hybrid quantum-classical algorithms and quantum error mitigation

    Authors: Suguru Endo, Zhenyu Cai, Simon C. Benjamin, Xiao Yuan

    Abstract: Quantum computers can exploit a Hilbert space whose dimension increases exponentially with the number of qubits. In experiment, quantum supremacy has recently been achieved by the Google team by using a noisy intermediate-scale quantum (NISQ) device with over 50 qubits. However, the question of what can be implemented on NISQ devices is still not fully explored, and discovering useful tasks for su… ▽ More

    Submitted 2 November, 2020; originally announced November 2020.

    Journal ref: J. Phys. Soc. Jpn., Vol.90, No.3, Article ID: 032001 (2021)

  15. Quantum Analytic Descent

    Authors: Bálint Koczor, Simon C. Benjamin

    Abstract: Variational algorithms have particular relevance for near-term quantum computers but require non-trivial parameter optimisations. Here we propose Analytic Descent: Given that the energy landscape must have a certain simple form in the local region around any reference point, it can be efficiently approximated in its entirety by a classical model -- we support these observations with rigorous, comp… ▽ More

    Submitted 13 May, 2022; v1 submitted 31 August, 2020; originally announced August 2020.

    Comments: 22 pages, 9 figures

    Journal ref: Phys. Rev. Research 4, 023017 (2022)

  16. Tailoring Term Truncations for Electronic Structure Calculations Using a Linear Combination of Unitaries

    Authors: Richard Meister, Simon C. Benjamin, Earl T. Campbell

    Abstract: A highly anticipated use of quantum computers is the simulation of complex quantum systems including molecules and other many-body systems. One promising method involves directly applying a linear combination of unitaries (LCU) to approximate a Taylor series by truncating after some order. Here we present an adaptation of that method, optimized for Hamiltonians with terms of widely varying magnitu… ▽ More

    Submitted 12 January, 2022; v1 submitted 22 July, 2020; originally announced July 2020.

    Comments: 14 pages, 7 figures

    Journal ref: Quantum 6, 637 (2022)

  17. arXiv:2005.12792  [pdf

    quant-ph q-bio.BM q-bio.GN q-bio.QM stat.ML

    The prospects of quantum computing in computational molecular biology

    Authors: Carlos Outeiral, Martin Strahm, Jiye Shi, Garrett M. Morris, Simon C. Benjamin, Charlotte M. Deane

    Abstract: Quantum computers can in principle solve certain problems exponentially more quickly than their classical counterparts. We have not yet reached the advent of useful quantum computation, but when we do, it will affect nearly all scientific disciplines. In this review, we examine how current quantum algorithms could revolutionize computational biology and bioinformatics. There are potential benefits… ▽ More

    Submitted 26 May, 2020; originally announced May 2020.

    Comments: 23 pages, 3 figures

    Journal ref: WIREs Computational Molecular Science, 2020

  18. Learning-based quantum error mitigation

    Authors: Armands Strikis, Dayue Qin, Yanzhu Chen, Simon C. Benjamin, Ying Li

    Abstract: If NISQ-era quantum computers are to perform useful tasks, they will need to employ powerful error mitigation techniques. Quasi-probability methods can permit perfect error compensation at the cost of additional circuit executions, provided that the nature of the error model is fully understood and sufficiently local both spatially and temporally. Unfortunately these conditions are challenging to… ▽ More

    Submitted 22 March, 2021; v1 submitted 15 May, 2020; originally announced May 2020.

    Comments: 28 pages, 19 figures

  19. arXiv:2004.01118  [pdf, other

    quant-ph q-bio.BM

    Investigating the potential for a limited quantum speedup on protein lattice problems

    Authors: Carlos Outeiral, Garrett M. Morris, Jiye Shi, Martin Strahm, Simon C. Benjamin, Charlotte M. Deane

    Abstract: Protein folding is a central challenge in computational biology, with important applications in molecular biology, drug discovery and catalyst design. As a hard combinatorial optimisation problem, it has been studied as a potential target problem for quantum annealing. Although several experimental implementations have been discussed in the literature, the computational scaling of these approaches… ▽ More

    Submitted 18 May, 2021; v1 submitted 2 April, 2020; originally announced April 2020.

    Comments: 45 pages, 18 figures

  20. Quantum natural gradient generalised to noisy and non-unitary circuits

    Authors: Bálint Koczor, Simon C. Benjamin

    Abstract: Variational quantum algorithms are promising tools whose efficacy depends on their optimisation method. For noise-free unitary circuits, the quantum generalisation of natural gradient descent has been introduced and shown to be equivalent to imaginary time evolution: the approach is effective due to a metric tensor reconciling the classical parameter space to the device's Hilbert space. Here we ge… ▽ More

    Submitted 4 August, 2022; v1 submitted 18 December, 2019; originally announced December 2019.

    Comments: 25 pages, 7 figures -- added new proofs and added new numerical simulations

    Journal ref: Phys. Rev. A 106, 062416 (2022)

  21. arXiv:1912.07904  [pdf, other

    quant-ph physics.comp-ph

    QuESTlink -- Mathematica embiggened by a hardware-optimised quantum emulator

    Authors: Tyson Jones, Simon C Benjamin

    Abstract: We introduce QuESTlink, pronounced "quest link", an open-source Mathematica package which efficiently emulates quantum computers. By integrating with the Quantum Exact Simulation Toolkit (QuEST), QuESTlink offers a high-level, expressive and usable interface to a high-performance, hardware-accelerated emulator. Requiring no installation, QuESTlink streamlines the powerful analysis capabilities of… ▽ More

    Submitted 3 May, 2020; v1 submitted 17 December, 2019; originally announced December 2019.

    Comments: 11 pages, 5 figures; added new facilities and remote benchmarking

    Journal ref: Quantum Sci. Technol. (2020)

  22. Variational circuit compiler for quantum error correction

    Authors: Xiaosi Xu, Simon C. Benjamin, Xiao Yuan

    Abstract: Quantum error correction is vital for implementing universal quantum computing. A key component is the encoding circuit that maps a product state of physical qubits into the encoded multipartite entangled logical state. Known methods are typically not 'optimal' either in terms of the circuit depth (and therefore the error burden) or the specifics of the target platform, i.e. the native gates and t… ▽ More

    Submitted 3 April, 2021; v1 submitted 13 November, 2019; originally announced November 2019.

    Comments: 12 pages, 8 figures

    Journal ref: Phys. Rev. Applied 15, 034068 (2021)

  23. Variational algorithms for linear algebra

    Authors: Xiaosi Xu, **zhao Sun, Suguru Endo, Ying Li, Simon C. Benjamin, Xiao Yuan

    Abstract: Quantum algorithms have been developed for efficiently solving linear algebra tasks. However, they generally require deep circuits and hence universal fault-tolerant quantum computers. In this work, we propose variational algorithms for linear algebra tasks that are compatible with noisy intermediate-scale quantum devices. We show that the solutions of linear systems of equations and matrix-vector… ▽ More

    Submitted 25 December, 2021; v1 submitted 9 September, 2019; originally announced September 2019.

    Comments: 15 pages

    Journal ref: Science Bulletin, 2021, 66(21):2181-2188

  24. Variational-State Quantum Metrology

    Authors: Bálint Koczor, Suguru Endo, Tyson Jones, Yuichiro Matsuzaki, Simon C. Benjamin

    Abstract: Quantum technologies exploit entanglement to enhance various tasks beyond their classical limits including computation, communication and measurements. Quantum metrology aims to increase the precision of a measured quantity that is estimated in the presence of statistical errors using entangled quantum states. We present a novel approach for finding (near) optimal states for metrology in the prese… ▽ More

    Submitted 16 April, 2020; v1 submitted 23 August, 2019; originally announced August 2019.

    Comments: 31 pages, 10 figures -- added more discussion about, e.g., the optimisation and the ansatz structure

    Journal ref: New J. Phys. 22 083038 (2020)

  25. Experimental exploration of five-qubit quantum error correcting code with superconducting qubits

    Authors: Ming Gong, Xiao Yuan, Shiyu Wang, Yulin Wu, Youwei Zhao, Chen Zha, Shaowei Li, Zhen Zhang, Qi Zhao, Yunchao Liu, Futian Liang, ** Lin, Yu Xu, Hui Deng, Hao Rong, He Lu, Simon C. Benjamin, Cheng-Zhi Peng, Xiongfeng Ma, Yu-Ao Chen, Xiaobo Zhu, Jian-Wei Pan

    Abstract: Quantum error correction is an essential ingredient for universal quantum computing. Despite tremendous experimental efforts in the study of quantum error correction, to date, there has been no demonstration in the realisation of universal quantum error correcting code, with the subsequent verification of all key features including the identification of an arbitrary physical error, the capability… ▽ More

    Submitted 24 January, 2021; v1 submitted 10 July, 2019; originally announced July 2019.

    Comments: 6 pages, 4 figures + Supplementary Materials

    Journal ref: National Science Review, Volume 9, Issue 1, January 2022, nwab011

  26. Mitigating Coherent Noise Using Pauli Conjugation

    Authors: Zhenyu Cai, Xiaosi Xu, Simon C. Benjamin

    Abstract: Coherent noise can be much more damaging than incoherent (probabilistic) noise in the context of quantum error correction. One solution is to use twirling to turn coherent noise into incoherent Pauli channels. In this Article, we show that some of the coherence of the noise channel can actually be used to improve its logical fidelity by simply sandwiching the noise with a chosen pair of Pauli gate… ▽ More

    Submitted 31 October, 2019; v1 submitted 14 June, 2019; originally announced June 2019.

    Comments: Added explanations about the mechanism of conjugations

    Journal ref: npj Quantum Inf 6, 17 (2020)

  27. Demonstration of Adiabatic Variational Quantum Computing with a Superconducting Quantum Coprocessor

    Authors: Ming-Cheng Chen, Ming Gong, Xiao-Si Xu, Xiao Yuan, Jian-Wen Wang, Can Wang, Chong Ying, ** Lin, Yu Xu, Yulin Wu, Shiyu Wang, Hui Deng, Futian Liang, Cheng-Zhi Peng, Simon C. Benjamin, Xiaobo Zhu, Chao-Yang Lu, Jian-Wei Pan

    Abstract: Adiabatic quantum computing enables the preparation of many-body ground states. This is key for applications in chemistry, materials science, and beyond. Realisation poses major experimental challenges: Direct analog implementation requires complex Hamiltonian engineering, while the digitised version needs deep quantum gate circuits. To bypass these obstacles, we suggest an adiabatic variational h… ▽ More

    Submitted 8 May, 2019; originally announced May 2019.

    Comments: 12 pages, 4 figures

    Journal ref: Phys. Rev. Lett. 125, 180501 (2020)

  28. A Silicon Surface Code Architecture Resilient Against Leakage Errors

    Authors: Zhenyu Cai, Michael A. Fogarty, Simon Schaal, Sofia Patomaki, Simon C. Benjamin, John J. L. Morton

    Abstract: Spin qubits in silicon quantum dots are one of the most promising building blocks for large scale quantum computers thanks to their high qubit density and compatibility with the existing semiconductor technologies. High fidelity single-qubit gates exceeding the threshold of error correction codes like the surface code have been demonstrated, while two-qubit gates have reached 98\% fidelity and are… ▽ More

    Submitted 2 December, 2019; v1 submitted 23 April, 2019; originally announced April 2019.

    Journal ref: Quantum 3, 212 (2019)

  29. A high threshold code for modular hardware with asymmetric noise

    Authors: Xiaosi Xu, Qi Zhao, Xiao Yuan, Simon C. Benjamin

    Abstract: We consider an approach to fault tolerant quantum computing based on a simple error detecting code operating as the substrate for a conventional surface code. We develop a customised decoder to process the information about the likely location of errors, obtained from the error detect stage, with an advanced variant of the minimum weight perfect matching algorithm. A threshold gate-level error rat… ▽ More

    Submitted 2 March, 2019; v1 submitted 4 December, 2018; originally announced December 2018.

    Comments: 11 pages, 6 figures

    Journal ref: Phys. Rev. Applied 12, 064006 (2019)

  30. Robust quantum compilation and circuit optimisation via energy minimisation

    Authors: Tyson Jones, Simon C Benjamin

    Abstract: We explore a method for automatically recompiling a quantum circuit A into a target circuit B, with the goal that both circuits have the same action on a specific input i.e. B|in> = A|in>. This is of particular relevance to hybrid, NISQ-era algorithms for dynamical simulation or eigensolving. The user initially specifies B as a blank template: a layout of parameterised unitary gates configured to… ▽ More

    Submitted 16 January, 2022; v1 submitted 7 November, 2018; originally announced November 2018.

    Comments: 23 pages, 17 figures; fixed table formats, elaborated on applications and Trotter method in supplementary; added scaling tests and adaptive timestep; updated with noise tests for Quantum publication; updated acknowledgements

    Journal ref: Quantum 6, 628 (2022)

  31. Fault-tolerant protection of near-term trapped-ion topological qubits under realistic noise sources

    Authors: A. Bermudez, X. Xu, M. Gutiérrez, S. C. Benjamin, M. Müller

    Abstract: The quest of demonstrating beneficial quantum error correction in near-term noisy quantum processors can benefit enormously from a low-resource optimization of fault-tolerant schemes, which are specially designed for a particular platform considering both state-of-the-art technological capabilities and main sources of noise. In this work, we show that flag-qubit-based fault-tolerant techniques for… ▽ More

    Submitted 4 November, 2019; v1 submitted 22 October, 2018; originally announced October 2018.

    Comments: new version, accepted in Phys. Rev. A

    Journal ref: Phys. Rev. A 100, 062307 (2019)

  32. arXiv:1807.09941  [pdf, other

    quant-ph physics.app-ph

    Network architecture for a topological quantum computer in silicon

    Authors: Brandon Buonacorsi, Zhenyu Cai, Eduardo B. Ramirez, Kyle S. Willick, Sean M. Walker, Jiahao Li, Benjamin D. Shaw, Xiaosi Xu, Simon C. Benjamin, Jonathan Baugh

    Abstract: A design for a large-scale surface code quantum processor based on a node/network approach is introduced for semiconductor quantum dot spin qubits. The minimal node contains only 7 quantum dots, and nodes are separated on the micron scale, creating useful space for wiring interconnects and integration of conventional transistor circuits. Entanglement is distributed between neighbouring nodes by lo… ▽ More

    Submitted 26 November, 2018; v1 submitted 25 July, 2018; originally announced July 2018.

    Comments: 35 pages, 16 figures

    Journal ref: Quantum Science and Technology, Volume 4, Number 2, 025003 (2019)

  33. Practical Quantum Error Mitigation for Near-Future Applications

    Authors: Suguru Endo, Simon C. Benjamin, Ying Li

    Abstract: It is vital to minimise the impact of errors for near-future quantum devices that will lack the resources for full fault tolerance. Two quantum error mitigation (QEM) techniques have been introduced recently, namely error extrapolation [Li2017,Temme2017] and quasi-probability decomposition [Temme2017]. To enable practical implementation of these ideas, here we account for the inevitable imperfecti… ▽ More

    Submitted 27 May, 2018; v1 submitted 26 December, 2017; originally announced December 2017.

    Comments: updated with more details of the application to post-'supremacy' scale devices

    Journal ref: Phys. Rev. X 8, 031027 (2018)

  34. arXiv:1711.02687  [pdf, other

    quant-ph

    Measurement-driven quantum computing: Performance of a 3-SAT solver

    Authors: Simon C. Benjamin, Liming Zhao, Joseph F. Fitzsimons

    Abstract: We investigate the performance of a quantum algorithm for solving classical 3-SAT problems. A cycle of post-selected measurements drives the computer's register monotonically toward a steady state which is correlated to the classical solution(s). An internal parameter $θ$ determines both the degree of correlation and the success probability, thus controlling the algorithm's runtime. Optionally thi… ▽ More

    Submitted 7 November, 2017; originally announced November 2017.

    Comments: 16 pages, 9 figs

  35. An integrity measure to benchmark quantum error correcting memories

    Authors: Xiaosi Xu, Niel de Beaudrap, Joe O'Gorman, Simon C. Benjamin

    Abstract: Rapidly develo** experiments across multiple platforms now aim to realise small quantum codes, and so demonstrate a memory within which a logical qubit can be protected from noise. There is a need to benchmark the achievements in these diverse systems, and to compare the inherent power of the codes they rely upon. We describe a recently-introduced performance measure called integrity, which rela… ▽ More

    Submitted 31 July, 2017; originally announced July 2017.

    Comments: 19 pages and 15 figures

    Journal ref: New Journal of Physics 20.2 (2018): 023009

  36. A measurement driven analog of adiabatic quantum computation for frustration-free Hamiltonians

    Authors: Liming Zhao, Carlos A. Perez-Delgado, Simon C. Benjamin, Joseph F. Fitzsimons

    Abstract: The adiabatic quantum algorithm has drawn intense interest as a potential approach to accelerating optimization tasks using quantum computation. The algorithm is most naturally realised in systems which support Hamiltonian evolution, rather than discrete gates. We explore an alternative approach in which slowly varying measurements are used to mimic adiabatic evolution. We show that for certain Ha… ▽ More

    Submitted 8 June, 2017; originally announced June 2017.

    Comments: 4 pages. Comments welcome

    Journal ref: Phys. Rev. A 100, 032331 (2019)

  37. Entanglement Distillation between Solid-State Quantum Network Nodes

    Authors: Norbert Kalb, Andreas A. Reiserer, Peter C. Humphreys, Jacob J. W. Bakermans, Sten J. Kamerling, Naomi H. Nickerson, Simon C. Benjamin, Daniel J. Twitchen, Matthew Markham, Ronald Hanson

    Abstract: The potential impact of future quantum networks hinges on high-quality quantum entanglement shared between network nodes. Unavoidable real-world imperfections necessitate means to improve remote entanglement by local quantum operations. Here we realize entanglement distillation on a quantum network primitive of distant electron-nuclear two-qubit nodes. We demonstrate the heralded generation of two… ▽ More

    Submitted 9 March, 2017; originally announced March 2017.

    Journal ref: Science, 356, 928-932 (2017)

  38. One-dimensional quantum computing with a 'segmented chain' is feasible with today's gate fidelities

    Authors: Ying Li, Simon C. Benjamin

    Abstract: In principle a 1D array of nearest-neighbour linked qubits is compatible with fault tolerant quantum computing. However such a restricted topology necessitates a large overhead for shuffling qubits and consequently the fault tolerance threshold is far lower than in 2D architectures. Here we identify a middle ground: a 1D segmented chain which is a linear array of segments, each of which is a well-… ▽ More

    Submitted 18 February, 2017; originally announced February 2017.

    Comments: 15 pages, 12 figures

    Journal ref: npj Quantum Information 4, 25 (2018)

  39. A double quantum dot memristor

    Authors: Ying Li, Gregory W. Holloway, Simon C. Benjamin, G. Andrew D. Briggs, Jonathan Baugh, Jan A. Mol

    Abstract: Memristive systems are generalisations of memristors, which are resistors with memory. In this paper, we present a quantum description of memristive systems. Using this model we propose and experimentally demonstrate a simple and practical scheme for realising memristive systems with quantum dots. The approach harnesses a phenomenon that is commonly seen as a bane of nanoelectronics, i.e. switchin… ▽ More

    Submitted 8 September, 2017; v1 submitted 26 December, 2016; originally announced December 2016.

    Journal ref: Phys. Rev. B 96, 075446 (2017)

  40. Efficient variational quantum simulator incorporating active error minimisation

    Authors: Ying Li, Simon C. Benjamin

    Abstract: One of the key applications for quantum computers will be the simulation of other quantum systems that arise in chemistry, materials science, etc, in order to accelerate the process of discovery. It is important to ask: Can this be achieved using near future quantum processors, of modest size and under imperfect control, or must it await the more distant era of large-scale fault-tolerant quantum c… ▽ More

    Submitted 19 June, 2017; v1 submitted 28 November, 2016; originally announced November 2016.

    Comments: 13 pages, 5 figures; typos fixed and small updates

    Journal ref: Phys. Rev. X 7, 021050 (2017)

  41. Minimally complex ion traps as modules for quantum communication and computing

    Authors: Ramil Nigmatullin, Christopher J. Ballance, Niel de Beaudrap, Simon C. Benjamin

    Abstract: Optically linked ion traps are promising as components of network-based quantum technologies, including communication systems and modular computers. Experimental results achieved to date indicate that the fidelity of operations within each ion trap module will be far higher than the fidelity of operations involving the links; fortunately internal storage and processing can effectively upgrade the… ▽ More

    Submitted 30 April, 2016; originally announced May 2016.

    Comments: 15 pages, 8 figures

    Journal ref: New J. Phys. 18, 103028, (2016)

  42. A Direct Map** of Max k-SAT and High Order Parity Checks to a Chimera Graph

    Authors: Nicholas Chancellor, Stefan Zohren, Paul A. Warburton, Simon C. Benjamin, Stephen Roberts

    Abstract: We demonstrate a direct map** of max k-SAT problems (and weighted max k-SAT) to a Chimera graph, which is the non-planar hardware graph of the devices built by D-Wave Systems Inc. We further show that this map** can be used to map a similar class of maximum satisfiability problems where the clauses are replaced by parity checks over potentially large numbers of bits. The latter is of specific… ▽ More

    Submitted 1 November, 2016; v1 submitted 3 April, 2016; originally announced April 2016.

    Comments: 8 pages, 5 figures, minor changes in version 2, mostly to improve clarity of writing changes at request of referee added in v3, accepted by Scientific Reports

    Journal ref: Scientific Reports 6, Article number: 37107 (2016)

  43. Stabilisers as a design tool for new forms of Lechner-Hauke-Zoller Annealer

    Authors: Andrea Rocchetto, Simon C. Benjamin, Ying Li

    Abstract: In a recent paper Lechner, Hauke and Zoller (LHZ) described a means to translate a Hamiltonian of $N$ spin-$\frac{1}{2}$ particles with 'all-to-all' interactions into a larger physical lattice with only on-site energies and local parity constraints. LHZ used this map** to propose a novel form of quantum annealing. Here we provide a stabiliser-based formulation within which we can describe both t… ▽ More

    Submitted 2 May, 2016; v1 submitted 28 March, 2016; originally announced March 2016.

    Comments: A dramatically expanded revision: we now show how to use our stabiliser formulation to construct a wide variety of new physical layouts, including ones with fewer than Order N^2 spins but custom connectivities, and a means to achieve higher order coupling even in 2D

    Journal ref: Science Advances 2, e1601246 (2016)

  44. Hierarchical surface code for network quantum computing with modules of arbitrary size

    Authors: Ying Li, Simon C. Benjamin

    Abstract: The network paradigm for quantum computing involves interconnecting many modules to form a scalable machine. Typically it is assumed that the links between modules are prone to noise while operations within modules have significantly higher fidelity. To optimise fault tolerance in such architectures we introduce a hierarchical generalisation of the surface code: a small `patch' of the code exists… ▽ More

    Submitted 25 September, 2015; originally announced September 2015.

    Comments: 12 pages, 11 figures

    Journal ref: Phys. Rev. A 94, 042303 (2016)

  45. Resource costs for fault-tolerant linear optical quantum computing

    Authors: Ying Li, Peter C. Humphreys, Gabriel J. Mendoza, Simon C. Benjamin

    Abstract: Linear optical quantum computing (LOQC) seems attractively simple: information is borne entirely by light and processed by components such as beam splitters, phase shifters and detectors. However this very simplicity leads to limitations, such as the lack of deterministic entangling operations, which are compensated for by using substantial hardware overheads. Here we quantify the resource costs f… ▽ More

    Submitted 22 April, 2015; v1 submitted 9 April, 2015; originally announced April 2015.

    Journal ref: Phys. Rev. X 5, 041007 (2015)

  46. Electrically driven spin resonance in a bent disordered carbon nanotube

    Authors: Ying Li, Simon C. Benjamin, G. Andrew D. Briggs, Edward A. Laird

    Abstract: Resonant manipulation of carbon nanotube valley-spin qubits by an electric field is investigated theoretically. We develop a new analysis of electrically driven spin resonance exploiting fixed physical characteristics of the nanotube: a bend and inhomogeneous disorder. The spectrum is simulated for an electron valley-spin qubit coupled to a hole valley-spin qubit and an impurity electron spin, and… ▽ More

    Submitted 5 August, 2014; originally announced August 2014.

    Comments: 11 pages, 7 figures

    Journal ref: Phys. Rev. B 90, 195440 (2014)

  47. A silicon-based surface code quantum computer

    Authors: Joe O'Gorman, Naomi H. Nickerson, Philipp Ross, John J. L. Morton, Simon C. Benjamin

    Abstract: Individual impurity atoms in silicon can make superb individual qubits, but it remains an immense challenge to build a multi-qubit processor: There is a basic conflict between nanometre separation desired for qubit-qubit interactions, and the much larger scales that would enable control and addressing in a manufacturable and fault tolerant architecture. Here we resolve this conflict by establishin… ▽ More

    Submitted 23 September, 2015; v1 submitted 19 June, 2014; originally announced June 2014.

    Comments: Improved discussion of generalisation to universal computation. Two figures added. Appendices extended

    Journal ref: npj Quantum Information 2, 15019 (2016)

  48. Freely Scalable Quantum Technologies using Cells of 5-to-50 Qubits with Very Lossy and Noisy Photonic Links

    Authors: Naomi H. Nickerson, Joseph F. Fitzsimons, Simon C. Benjamin

    Abstract: Exquisite quantum control has now been achieved in small ion traps, in nitrogen-vacancy centres and in superconducting qubit clusters. We can regard such a system as a universal cell with diverse technological uses from communication to large-scale computing, provided that the cell is able to network with others and overcome any noise in the interlinks. Here we show that loss-tolerant entanglement… ▽ More

    Submitted 24 July, 2014; v1 submitted 3 June, 2014; originally announced June 2014.

    Comments: corrected typos, additional references, additional figure

    Journal ref: Phys. Rev. X 4, 041041 (2014)

  49. Quantum dynamics in a tiered non-Markovian environment

    Authors: Amir Fruchtman, Brendon W. Lovett, Simon C. Benjamin, Erik M. Gauger

    Abstract: We introduce a new analytical method for studying the open quantum systems problem of a discrete system weakly coupled to an environment of harmonic oscillators. Our approach is based on a phase space representation of the density matrix for a system coupled to a two-tiered environment. The dynamics of the system and its immediate environment are resolved in a non-Markovian way, and the environmen… ▽ More

    Submitted 26 February, 2015; v1 submitted 2 June, 2014; originally announced June 2014.

    Comments: Video abstract available at http://iopscience.iop.org/1367-2630/17/2/023063. 15 pages, 6 figures

    Journal ref: New J. Phys. 17 023063 (2015)

  50. Classical noise assists the flow of quantum energy by `momentum rejuvenation'

    Authors: Ying Li, Filippo Caruso, Erik Gauger, Simon C. Benjamin

    Abstract: An important challenge in quantum science is to fully understand the efficiency of energy flow in networks. Here we present a simple and intuitive explanation for the intriguing observation that optimally efficient networks are not purely quantum, but are assisted by some interaction with a `noisy' classical environment. By considering the system's dynamics in both the site-basis and the momentum-… ▽ More

    Submitted 13 June, 2014; v1 submitted 30 May, 2014; originally announced May 2014.

    Journal ref: New J. Phys. 17, 013057 (2015)