15 results on '"Wojciech Mruczkiewicz"'
Search Results
2. Context-aware fidelity estimation
- Author
-
Dripto M. Debroy, Élie Genois, Jonathan A. Gross, Wojciech Mruczkiewicz, Kenny Lee, Sabrina Hong, Zijun Chen, Vadim Smelyanskiy, and Zhang Jiang
- Subjects
Physics ,QC1-999 - Abstract
We present context-aware fidelity estimation (CAFE), a framework for benchmarking quantum operations that offers several practical advantages over existing methods such as randomized benchmarking (RB) and cross-entropy benchmarking. In CAFE, a gate or a subcircuit from some target experiment is repeated n times before being measured. By using a subcircuit, we account for effects from the spatial and temporal circuit context. Since coherent errors accumulate quadratically while incoherent errors grow linearly, we can separate them by fitting the measured fidelity as a function of n. One can additionally interleave the subcircuit with dynamical decoupling sequences to remove certain coherent error sources from the characterization when desired. We have used CAFE to experimentally validate our single- and two-qubit unitary characterizations by measuring fidelity against estimated unitaries. In numerical simulations, we find that CAFE produces fidelity estimates at least as accurate as interleaved RB while using significantly fewer resources. We also introduce a compact formulation for preparing an arbitrary two-qubit state with a single entangling operation and use it to present a concrete example using CAFE to study controlled-Z gates in parallel on a Sycamore processor.
- Published
- 2023
- Full Text
- View/download PDF
3. Optimal fermion-to-qubit mapping via ternary trees with applications to reduced quantum states learning
- Author
-
Zhang Jiang, Amir Kalev, Wojciech Mruczkiewicz, and Hartmut Neven
- Subjects
Physics ,QC1-999 - Abstract
We introduce a fermion-to-qubit mapping defined on ternary trees, where any single Majorana operator on an $n$-mode fermionic system is mapped to a multi-qubit Pauli operator acting nontrivially on $\lceil \log_3(2n+1)\rceil$ qubits. The mapping has a simple structure and is optimal in the sense that it is impossible to construct Pauli operators in any fermion-to-qubit mapping acting nontrivially on less than $\log_3(2n)$ qubits on average. We apply it to the problem of learning $k$-fermion reduced density matrix (RDM), a problem relevant in various quantum simulation applications. We show that one can determine individual elements of all $k$-fermion RDMs in parallel, to precision $\epsilon$, by repeating a single quantum circuit for $\lesssim (2n+1)^k \epsilon^{-2}$ times. This result is based on a method we develop here that allows one to determine individual elements of all $k$-qubit RDMs in parallel, to precision $\epsilon$, by repeating a single quantum circuit for $\lesssim 3^k \epsilon^{-2}$ times, independent of the system size. This improves over existing schemes for determining qubit RDMs.
- Published
- 2020
- Full Text
- View/download PDF
4. Quantum information phases in space-time: measurement-induced entanglement and teleportation on a noisy quantum processor
- Author
-
Jesse Hoke, Matteo Ippoliti, Dmitry Abanin, Rajeev Acharya, Markus Ansmann, Frank Arute, Kunal Arya, Abraham Asfaw, Juan Atalaya, Ryan Babbush, Joseph Bardin, Andreas Bengtsson, Gina Bortoli, Alexandre Bourassa, Jenna Bovaird, Leon Brill, Michael Broughton, Bob Buckley, David Buell, Tim Burger, Brian Burkett, Nicholas Bushnell, Zijun Chen, Ben Chiaro, Desmond Chik, Charina Chou, Josh Cogan, Roberto Collins, Paul Conner, William Courtney, Alexander Crook, Ben Curtin, Alejandro Grajales Dau, Dripto Debroy, Alexander Del Toro Barba, Sean Demura, Augustin Di Paolo, Ilya Drozdov, Andrew Dunsworth, Daniel Eppens, Catherine Erickson, Lara Faoro, Edward Farhi, Reza Fatemi, Vinicius Ferreira, Leslie Flores Burgos, Ebrahim Forati, Austin Fowler, Brooks Foxen, William Giang, Craig Gidney, Dar Gilboa, Marissa Giustina, Raja Gosula, Jonathan Gross, Steve Habegger, Michael Hamilton, Monica Hansen, Matthew Harrigan, Sean Harrington, Paula Heu, Markus Hoffmann, Sabrina Hong, Trent Huang, Ashley Huff, William Huggins, Sergei Isakov, Justin Iveland, E. Jeffrey, Cody Jones, Pavol Juhas, Dvir Kafri, Kostyantyn Kechedzhi, Tanuj Khattar, Mostafa Khezri, Marika Kieferova, Seon Kim, Alexei Kitaev, Paul Klimov, Andrey Klots, Alexander Korotkov, Fedor Kostritsa, John Mark Kreikebaum, David Landhuis, Pavel Laptev, Kim-Ming Lau, Lily Laws, Joonho Lee, Kenny Lee, Yuri Lensky, Brian Lester, Alexander Lill, Wayne Liu, Aditya Locharla, Fionn Malone, Orion Martin, Jarrod McClean, Matt McEwen, Kevin Miao, Amanda Mieszala, Shirin Montazeri, Alexis Morvan, Ramis Movassagh, Wojciech Mruczkiewicz, Matthew Neeley, Charles Neill, Ani Nersisyan, Michael Newman, Jiun How Ng, Anthony Nguyen, Murray Nguyen, Murphy Niu, Thomas O'Brien, Seun Omonije, Alex Opremcak, Andre Petukhov, Rebecca Potter, Leonid Pryadko, Chris Quintana, Charles Rocque, Nicholas Rubin, Negar Saei, Daniel Sank, Kannan Sankaragomathi, Kevin Satzinger, Henry Schurkus, Christopher Schuster, Michael Shearn, Aaron Shorter, Noah Shutty, Shvarts Vladimir, Jindra Skruzny, W. Smith, Rolando Somma, George Sterling, Doug Strain, Marco Szalay, Alfredo Torres, Guifre Vidal, Benjamin Villalonga, Catherine Vollgraff Heidweiller, Theodore White, Bryan Woo, Cheng Xing, Z. Jamie Yao, Ping Yeh, Juhwan Yoo, Grayson Young, Adam Zalcman, Yaxing Zhang, Ningfeng Zhu, Nicholas Zobrist, Hartmut Neven, Dave Bacon, Sergio Boixo, Jeremy Hilton, Erik Lucero, Anthony Megrant, Julian Kelly, Yu Chen, Vadim Smelyanskiy, Xiao Mi, Vedika Khemani, and Pedram Roushan
- Abstract
Measurement has a special role in quantum theory1: by collapsing the wavefunction it can enable phenomena such as teleportation2 and thereby alter the "arrow of time" that constrains unitary evolution. When integrated in many-body dynamics, measurements can lead to emergent patterns of quantum information in space-time3-10 that go beyond established paradigms for characterizing phases, either in or out of equilibrium11-13. On present-day NISQ processors14, the experimental realization of this physics is challenging due to noise, hardware limitations, and the stochastic nature of quantum measurement. Here we address each of these experimental challenges and investigate measurement-induced quantum information phases on up to 70 superconducting qubits. By leveraging the interchangeability of space and time, we use a duality mapping9,15-17 to avoid mid-circuit measurement and access different manifestations of the underlying phases—from entanglement scaling3,4 to measurement-induced teleportation18—in a unified way. We obtain finite-size signatures of a phase transition with a decoding protocol that correlates the experimental measurement record with classical simulation data. The phases display sharply different sensitivity to noise, which we exploit to turn an inherent hardware limitation into a useful diagnostic. Our work demonstrates an approach to realize measurement-induced physics at scales that are at the limits of current NISQ processors.
- Published
- 2023
5. Time-crystalline eigenstate order on a quantum processor
- Author
-
Julian Kelly, Alexander Bilmes, Vedika Khemani, Seon Kim, Alexei Kitaev, Murphy Yuezhen Niu, J. Hilton, Orion Martin, Craig Gidney, Bob B. Buckley, Thomas E. O'Brien, Jarrod R. McClean, Alexander N. Korotkov, Pavel Laptev, Tanuj Khattar, Sabrina Hong, Daniel Eppens, Alan Ho, Aditya Locharla, Ofer Naaman, Ping Yeh, Juan Atalaya, Sean D. Harrington, Frank Arute, Roberto Collins, Joao Marcos Vensi Basso, Doug Strain, Matthew P. Harrigan, Zhang Jiang, Joonho Lee, Ami Greene, Alan R. Derk, Roderich Moessner, Bálint Pató, William J. Huggins, Trevor McCourt, Ashley Huff, Joseph C. Bardin, Andre Petukhov, Fedor Kostritsa, Michael Newman, Cody Jones, Sean Demura, Shivaji Lal Sondhi, B. Burkett, Sergio Boixo, Jonathan H. Gross, David A. Buell, Kevin J. Satzinger, Michael Broughton, Daniel Sank, Masoud Mohseni, Lev Ioffe, Yuan Su, Shirin Montazeri, Xiao Mi, Eric Ostby, Marissa Giustina, David Landhuis, Z. Jamie Yao, Kenny Lee, Kunal Arya, Pedram Roushan, Hartmut Neven, Sergei V. Isakov, Andrew Dunsworth, Zijun Chen, Matteo Ippoliti, Matthew Neeley, Nicholas C. Rubin, Austin G. Fowler, Anthony Megrant, Marco Szalay, Trent Huang, Evan Jeffrey, Leon Brill, Justin Iveland, Paul V. Klimov, Matthew D. Trevithick, William Courtney, Nicholas Bushnell, Theodore White, Alexandre Bourassa, E. Lucero, Edward Farhi, Vladimir Shvarts, Dripto M. Debroy, Benjamin Villalonga, Wojciech Mruczkiewicz, Chris Quintana, Juhwan Yoo, Benjamin Chiaro, Dvir Kafri, Brooks Foxen, Vadim Smelyanskiy, Ryan Babbush, Kostyantyn Kechedzhi, Charles Neill, Yu Chen, Andreas Bengtsson, Matt McEwen, A. Opremcak, Kevin C. Miao, Adam Zalcman, and Catherine Erickson
- Subjects
Thermal equilibrium ,Physics ,Phase transition ,Multidisciplinary ,Quantum decoherence ,Quantum information ,Quantum simulator ,Article ,Phase Transition ,Cold Temperature ,Phase transitions and critical phenomena ,Qubit ,Thermodynamics ,Statistical physics ,Quantum simulation ,Quantum ,Quantum computer - Abstract
Quantum many-body systems display rich phase structure in their low-temperature equilibrium states1. However, much of nature is not in thermal equilibrium. Remarkably, it was recently predicted that out-of-equilibrium systems can exhibit novel dynamical phases2–8 that may otherwise be forbidden by equilibrium thermodynamics, a paradigmatic example being the discrete time crystal (DTC)7,9–15. Concretely, dynamical phases can be defined in periodically driven many-body-localized (MBL) systems via the concept of eigenstate order7,16,17. In eigenstate-ordered MBL phases, the entire many-body spectrum exhibits quantum correlations and long-range order, with characteristic signatures in late-time dynamics from all initial states. It is, however, challenging to experimentally distinguish such stable phases from transient phenomena, or from regimes in which the dynamics of a few select states can mask typical behaviour. Here we implement tunable controlled-phase (CPHASE) gates on an array of superconducting qubits to experimentally observe an MBL-DTC and demonstrate its characteristic spatiotemporal response for generic initial states7,9,10. Our work employs a time-reversal protocol to quantify the impact of external decoherence, and leverages quantum typicality to circumvent the exponential cost of densely sampling the eigenspectrum. Furthermore, we locate the phase transition out of the DTC with an experimental finite-size analysis. These results establish a scalable approach to studying non-equilibrium phases of matter on quantum processors., A study establishes a scalable approach to engineer and characterize a many-body-localized discrete time crystal phase on a superconducting quantum processor.
- Published
- 2021
6. A hyper-heuristic approach to sequencing by hybridization of DNA sequences.
- Author
-
Jacek Blazewicz, Edmund K. Burke, Graham Kendall, Wojciech Mruczkiewicz, Ceyda Oguz, and Aleksandra Swiercz
- Published
- 2013
- Full Text
- View/download PDF
7. Purification-based quantum error mitigation of pair-correlated electron simulations
- Author
-
Thomas O'Brien, Gian-Luca Anselmetti, Fotios Gkritsis, Vincent Elfving, Stefano Polla, William Huggins, Oumarou Oumarou, Kostyantyn Kechedzhi, Dmitry Abanin, Rajeev Acharya, Igor Aleiner, Richard Allen, Trond Andersen, Kyle Anderson, Markus Ansmann, Frank Arute, Kunal Arya, Abraham Asfaw, Juan Atalaya, Dave Bacon, Joseph Bardin, Andreas Bengtsson, Sergio Boixo, Gina Bortoli, Alexandre Bourassa, Jenna Bovaird, Leon Brill, Michael Broughton, Bob Buckley, David Buell, Tim Burger, Brian Burkett, Nicholas Bushnell, Juan Campero, Yu Chen, Zijun Chen, Ben Chiaro, Desmond Chik, Josh Cogan, Roberto Collins, Paul Conner, William Courtney, Alexander Crook, Ben Curtin, Dripto Debroy, Alexander Del Toro Barba, Sean Demura, Ilya Drozdov, Andrew Dunsworth, Daniel Eppens, Catherine Erickson, Lara Faoro, Edward Farhi, Reza Fatemi, Vinicius Ferreira, Leslie Flores Burgos, Ebrahim Forati, Austin Fowler, Brooks Foxen, William Giang, Craig Gidney, Dar Gilboa, Marissa Giustina, Raja Gosula, Alejandro Grajales Dau, Jonathan Gross, Steve Habegger, Michael Hamilton, Monica Hansen, Matthew Harrigan, Sean Harrington, Paula Heu, Jeremy Hilton, Markus Hoffmann, Sabrina Hong, Trent Huang, Ashley Huff, L. B. Ioffe, Sergei Isakov, Justin Iveland, E. Jeffrey, Zhang Jiang, Cody Jones, Pavol Juhas, Dvir Kafri, Julian Kelly, Tanuj Khattar, Mostafa Khezri, Marika Kieferova, Seon Kim, Paul Klimov, Andrey Klots, Alexander Korotkov, Fedor Kostritsa, John Mark Kreikebaum, David Landhuis, Pavel Laptev, Kim-Ming Lau, Lily Laws, Joonho Lee, Kenny Lee, Brian Lester, Alexander Lill, Wayne Liu, William Livingston, Aditya Locharla, Erik Lucero, Fionn Malone, Salvatore Mandra, Orion Martin, Steven Martin, Jarrod McClean, Trevor McCourt, Matthew McEwen, Anthony Megrant, Xiao Mi, Kevin Miao, Amanda Mieszala, Masoud Mohseni, Shirin Montazeri, Alexis Morvan, Ramis Movassagh, Wojciech Mruczkiewicz, Ofer Naaman, Matthew Neeley, Charles Neill, Ani Nersisyan, Hartmut Neven, Michael Newman, Jiun How Ng, Anthony Nguyen, Murray Nguyen, Murphy Niu, Seun Omonije, Alex Opremcak, Andre Petukhov, Rebecca Potter, Leonid Pryadko, Chris Quintana, Charles Rocque, Pedram Roushan, Negar Saei, Daniel Sank, Kannan Sankaragomathi, Kevin Satzinger, Henry Schurkus, Michael Shearn, Aaron Shorter, Noah Shutty, Shvarts Vladimir, Jindra Skruzny, Vadim Smelyanskiy, W. Clarke Smith, Rolando Somma, George Sterling, Doug Strain, Marco Szalay, Douglas Thor, Alfredo Torres, Guifre Vidal, Benjamin Villalonga, Catherine Vollgraff Heidweiller, Theodore White, Bryan Woo, Cheng Xing, Z. Jamie Yao, Ping Yeh, Juhwan Yoo, Grayson Young, Adam Zalcman, Yaxing Zhang, Ningfeng Zhu, Nicholas Zobrist, Christian Gogolin, Ryan Babbush, and Nicholas Rubin
- Subjects
Quantum Physics ,FOS: Physical sciences ,Quantum Physics (quant-ph) - Abstract
An important measure of the development of quantum computing platforms has been the simulation of increasingly complex physical systems. Prior to fault-tolerant quantum computing, robust error mitigation strategies are necessary to continue this growth. Here, we study physical simulation within the seniority-zero electron pairing subspace, which affords both a computational stepping stone to a fully correlated model, and an opportunity to validate recently introduced ``purification-based'' error-mitigation strategies. We compare the performance of error mitigation based on doubling quantum resources in time (echo verification) or in space (virtual distillation), on up to $20$ qubits of a superconducting qubit quantum processor. We observe a reduction of error by one to two orders of magnitude below less sophisticated techniques (e.g. post-selection); the gain from error mitigation is seen to increase with the system size. Employing these error mitigation strategies enables the implementation of the largest variational algorithm for a correlated chemistry system to-date. Extrapolating performance from these results allows us to estimate minimum requirements for a beyond-classical simulation of electronic structure. We find that, despite the impressive gains from purification-based error mitigation, significant hardware improvements will be required for classically intractable variational chemistry simulations., Comment: 10 pages, 13 page supplementary material, 12 figures. Experimental data available at https://doi.org/10.5281/zenodo.7225821
- Published
- 2022
- Full Text
- View/download PDF
8. Information scrambling in quantum circuits
- Author
-
Roberto Collins, Trevor McCourt, Sabrina Hong, Brooks Foxen, Michael Broughton, Daniel Eppens, Alan Ho, Kevin J. Satzinger, Cody Jones, Edward Farhi, Lev Ioffe, William J. Huggins, Joao Marcos Vensi Basso, Doug Strain, Z. Jamie Yao, Alexandre Bourassa, Xiao Mi, Andrew Dunsworth, Bob B. Buckley, Marissa Giustina, David Landhuis, Vadim Smelyanskiy, Josh Mutus, Sean Demura, Daniel Sank, Craig Gidney, Kostyantyn Kechedzhi, Kunal Arya, Andre Petukhov, Juan Atalaya, Alan R. Derk, Pavel Laptev, Igor L. Aleiner, Alexei Kitaev, David A. Buell, A. Opremcak, Joseph C. Bardin, Murphy Yuezhen Niu, B. Burkett, Julian Kelly, Masoud Mohseni, Michael Newman, Sergei V. Isakov, Ryan Babbush, Eric Ostby, Nicholas C. Rubin, Rami Barends, Sean D. Harrington, Pedram Roushan, Frank Arute, Paul V. Klimov, Fedor Kostritsa, Hartmut Neven, Alexander N. Korotkov, Salvatore Mandrà, Sergio Boixo, Austin G. Fowler, Jeffrey S. Marshall, Zhang Jiang, Chris Quintana, Zijun Chen, Matthew Neeley, Benjamin Chiaro, Seon Kim, Dvir Kafri, Matthew P. Harrigan, Kevin C. Miao, Bálint Pató, J. Hilton, Orion Martin, Charles Neill, Yu Chen, Andreas Bengtsson, Thomas E. O'Brien, Jarrod R. McClean, Ofer Naaman, Ping Yeh, Nicholas Redd, Matt McEwen, Evan Jeffrey, Trent Huang, Shirin Montazeri, Anthony Megrant, Marco Szalay, William Courtney, Wojciech Mruczkiewicz, Nicholas Bushnell, Theodore White, Jonathan A. Gross, Benjamin Villalonga, E. Lucero, Vladimir Shvarts, Catherine Erickson, Adam Zalcman, and Matthew D. Trevithick
- Subjects
2019-20 coronavirus outbreak ,Multidisciplinary ,Computer science ,Severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) ,Degrees of freedom ,Process (computing) ,TheoryofComputation_GENERAL ,Statistical physics ,Quantum information ,Quantum ,Scrambling ,Electronic circuit - Abstract
Interactions in quantum systems can spread initially localized quantum information into the exponentially many degrees of freedom of the entire system. Understanding this process, known as quantum scrambling, is key to resolving several open questions in physics. Here, by measuring the time-dependent evolution and fluctuation of out-of-time-order correlators, we experimentally investigate the dynamics of quantum scrambling on a 53-qubit quantum processor. We engineer quantum circuits that distinguish operator spreading and operator entanglement and experimentally observe their respective signatures. We show that whereas operator spreading is captured by an efficient classical model, operator entanglement in idealized circuits requires exponentially scaled computational resources to simulate. These results open the path to studying complex and practically relevant physical observables with near-term quantum processors.
- Published
- 2021
9. Software mitigation of coherent two-qubit gate errors
- Author
-
Lingling Lao, Alexander Korotkov, Zhang Jiang, Wojciech Mruczkiewicz, Thomas E O'Brien, and Dan E Browne
- Subjects
Computer Science::Hardware Architecture ,Quantum Physics ,Computer Science::Emerging Technologies ,Physics and Astronomy (miscellaneous) ,Materials Science (miscellaneous) ,Hardware_INTEGRATEDCIRCUITS ,FOS: Physical sciences ,Hardware_PERFORMANCEANDRELIABILITY ,Electrical and Electronic Engineering ,Hardware_ARITHMETICANDLOGICSTRUCTURES ,Quantum Physics (quant-ph) ,Atomic and Molecular Physics, and Optics - Abstract
Two-qubit gates are important components of quantum computing. However, unwanted interactions between qubits (so-called parasitic gates) can be particularly problematic and degrade the performance of quantum applications. In this work, we present two software methods to mitigate parasitic two-qubit gate errors. The first approach is built upon the KAK decomposition and keeps the original unitary decomposition for the error-free native two-qubit gate. It counteracts a parasitic two-qubit gate by only applying single-qubit rotations and therefore has no two-qubit gate overhead. We show the optimal choice of single-qubit mitigation gates. The second approach applies a numerical optimisation algorithm to re-compile a target unitary into the error-parasitic two-qubit gate plus single-qubit gates. We demonstrate these approaches on the CPhase-parasitic iSWAP-like gates. The KAK-based approach helps decrease unitary infidelity by a factor of 3 compared to the noisy implementation without error mitigation. When arbitrary single-qubit rotations are allowed, recompilation could completely mitigate the effect of parasitic errors but may require more native gates than the KAK-based approach. We also compare their average gate fidelity under realistic noise models, including relaxation and depolarising errors. Numerical results suggest that different approaches are advantageous in different error regimes, providing error mitigation guidance for near-term quantum computers., 10+5 pages. Comments are welcome
- Published
- 2021
10. Exponential suppression of bit or phase errors with cyclic error correction
- Author
-
Andre Petukhov, Erik Lucero, Ofer Naaman, Ping Yeh, Wojciech Mruczkiewicz, David A. Buell, Alexander N. Korotkov, Masoud Mohseni, Harald Putterman, Charles Neill, Catherine Erickson, Andrew Dunsworth, Sean D. Harrington, Frank Arute, Doug Strain, Edward Farhi, Yu Chen, Andreas Bengtsson, Jonathan A. Gross, Rami Barends, Pedram Roushan, Ami Greene, Hartmut Neven, Paul V. Klimov, William Courtney, Daniel Sank, Sergio Boixo, Evan Jeffrey, Alan R. Derk, Nicholas Redd, Alexei Kitaev, Matt McEwen, Nicholas Bushnell, Theodore White, Murphy Yuezhen Niu, Roberto Collins, Austin G. Fowler, Josh Mutus, Alexandre Bourassa, Zhang Jiang, Seon Jeong Kim, Juan Atalaya, Craig Gidney, B. Burkett, Z. Jamie Yao, William J. Huggins, Anthony Megrant, Kunal Arya, Brooks Foxen, Fedor Kostritsa, Jeremy P. Hilton, Joseph C. Bardin, Vladimir Shvarts, Bob B. Buckley, Marco Szalay, Chris Quintana, Benjamin Chiaro, Zijun Chen, Matthew Neeley, Vadim Smelyanskiy, Dvir Kafri, Kostyantyn Kechedzhi, Bálint Pató, A. Opremcak, Juhwan Yoo, Pavel Laptev, Adam Zalcman, Sean Demura, Alexandru Paler, Xiao Mi, Marissa Giustina, David Landhuis, Igor L. Aleiner, Kevin C. Miao, Ryan Babbush, Benjamin Villalonga, Trevor McCourt, Trent Huang, Sergei V. Isakov, Eric Ostby, Nicholas C. Rubin, Cody Jones, Michael Broughton, Lev Ioffe, Kevin J. Satzinger, Matthew P. Harrigan, Sabrina Hong, Daniel Eppens, Alan Ho, Shirin Montazeri, Julian Kelly, Michael Newman, Orion Martin, Thomas E. O'Brien, Jarrod R. McClean, and Matthew D. Trevithick
- Subjects
Physics ,Multidisciplinary ,Quantum information ,Phase (waves) ,01 natural sciences ,Article ,010305 fluids & plasmas ,Exponential function ,Bit (horse) ,0103 physical sciences ,010306 general physics ,Error detection and correction ,Algorithm ,Qubits - Abstract
Realizing the potential of quantum computing requires sufficiently low logical error rates1. Many applications call for error rates as low as 10−15 (refs. 2–9), but state-of-the-art quantum platforms typically have physical error rates near 10−3 (refs. 10–14). Quantum error correction15–17 promises to bridge this divide by distributing quantum logical information across many physical qubits in such a way that errors can be detected and corrected. Errors on the encoded logical qubit state can be exponentially suppressed as the number of physical qubits grows, provided that the physical error rates are below a certain threshold and stable over the course of a computation. Here we implement one-dimensional repetition codes embedded in a two-dimensional grid of superconducting qubits that demonstrate exponential suppression of bit-flip or phase-flip errors, reducing logical error per round more than 100-fold when increasing the number of qubits from 5 to 21. Crucially, this error suppression is stable over 50 rounds of error correction. We also introduce a method for analysing error correlations with high precision, allowing us to characterize error locality while performing quantum error correction. Finally, we perform error detection with a small logical qubit using the 2D surface code on the same device18,19 and show that the results from both one- and two-dimensional codes agree with numerical simulations that use a simple depolarizing error model. These experimental demonstrations provide a foundation for building a scalable fault-tolerant quantum computer with superconducting qubits., Repetition codes running many cycles of quantum error correction achieve exponential suppression of errors with increasing numbers of qubits.
- Published
- 2021
11. Realizing topologically ordered states on a quantum processor
- Author
-
Alexander Bilmes, Evan Jeffrey, Kevin J. Satzinger, Murphy Yuezhen Niu, Catherine Erickson, Adam Smith, Craig Gidney, L. Foaro, Yue Liu, Aditya Locharla, Juhwan Yoo, Ami Greene, Trent Huang, Andrew Dunsworth, Z. Yao, Brooks Foxen, Edward Farhi, Ofer Naaman, Alan R. Derk, Ping Yeh, Ryan Babbush, Adam Zalcman, Joao Marcos Vensi Basso, Doug Strain, Josh Mutus, B. Burkett, Bálint Pató, William J. Huggins, Michael Knap, Roberto Collins, Bob B. Buckley, Wojciech Mruczkiewicz, Christina Knapp, Sergio Boixo, Daniel Sank, David A. Buell, Benjamin Villalonga, Vadim Smelyanskiy, Frank Pollmann, Sean Demura, Paul V. Klimov, Kostyantyn Kechedzhi, William Courtney, Masoud Mohseni, Soodeh Montazeri, Chris Quintana, Charles Neill, Yu Chen, Benjamin Chiaro, Dvir Kafri, Marco Szalay, Kunal Arya, Xiao Mi, Andreas Bengtsson, Andre Petukhov, Alexander N. Korotkov, Zijun Chen, Matthew Neeley, Marissa Giustina, Nicholas Bushnell, David Landhuis, Igor L. Aleiner, Theodore White, Matt McEwen, Michael Newman, E. Lucero, A. Opremcak, Vladimir Shvarts, Kevin C. Miao, Juan Atalaya, Seon Kim, Joseph C. Bardin, J. Hilton, Orion Martin, Jonathan A. Gross, Thomas E. O'Brien, Jarrod R. McClean, Rami Barends, Pedram Roushan, Hartmut Neven, Austin G. Fowler, Pavel Laptev, Julian Kelly, Sabrina Hong, Daniel Eppens, Michael Broughton, Lev Ioffe, Sean D. Harrington, Frank Arute, Zhang Jiang, Fedor Kostritsa, A. Megrant, Sergei V. Isakov, T. Khattar, Nicholas C. Rubin, Matthew P. Harrigan, Alexei Kitaev, Cody Jones, Laboratoire de Physique Théorique et Hautes Energies (LPTHE), Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS), Faoro, Lara, and HEP, INSPIRE
- Subjects
Toric code ,[PHYS.PHYS.PHYS-GEN-PH] Physics [physics]/Physics [physics]/General Physics [physics.gen-ph] ,Anyon ,FOS: Physical sciences ,Quantum entanglement ,01 natural sciences ,010305 fluids & plasmas ,[PHYS] Physics [physics] ,Theoretical physics ,Quantum circuit ,Condensed Matter - Strongly Correlated Electrons ,Quantum error correction ,0103 physical sciences ,Topological order ,010306 general physics ,Quantum ,Quantum computer ,Physics ,[PHYS]Physics [physics] ,Quantum Physics ,Multidisciplinary ,Strongly Correlated Electrons (cond-mat.str-el) ,TheoryofComputation_GENERAL ,[PHYS.PHYS.PHYS-GEN-PH]Physics [physics]/Physics [physics]/General Physics [physics.gen-ph] ,ComputerSystemsOrganization_MISCELLANEOUS ,Quantum Physics (quant-ph) - Abstract
The discovery of topological order has revolutionized the understanding of quantum matter in modern physics and provided the theoretical foundation for many quantum error correcting codes. Realizing topologically ordered states has proven to be extremely challenging in both condensed matter and synthetic quantum systems. Here, we prepare the ground state of the toric code Hamiltonian using an efficient quantum circuit on a superconducting quantum processor. We measure a topological entanglement entropy near the expected value of $\ln2$, and simulate anyon interferometry to extract the braiding statistics of the emergent excitations. Furthermore, we investigate key aspects of the surface code, including logical state injection and the decay of the non-local order parameter. Our results demonstrate the potential for quantum processors to provide key insights into topological quantum matter and quantum error correction., Comment: 6 pages 4 figures, plus supplementary materials
- Published
- 2021
12. Accurately computing electronic properties of a quantum ring
- Author
-
Z. Yao, Alan R. Derk, Kevin J. Satzinger, Sergio Boixo, Andre Petukhov, B. Burkett, Thomas E. O'Brien, Jarrod R. McClean, Pavel Laptev, Doug Strain, Ofer Naaman, David A. Buell, Edward Farhi, Zijun Chen, Matthew Neeley, Ping Yeh, Bob B. Buckley, Masoud Mohseni, Charles Neill, Yu Chen, Andreas Bengtsson, Sabrina Hong, Daniel Eppens, Anthony Megrant, Alan Ho, Matthew D. Trevithick, Eric Ostby, Nicholas Redd, Sergei V. Isakov, Matt McEwen, J. A. Gross, Andrew Dunsworth, Josh Mutus, M. Broughton, Michael Newman, Nicholas C. Rubin, Ted White, Ryan Babbush, Fedor Kostritsa, Roberto Collins, Rami Barends, M. Jacob-Mitos, A. Opremcak, Trevor McCourt, Pedram Roushan, Lev Ioffe, Seon Kim, Hartmut Neven, Kunal Arya, Kevin C. Miao, Marco Szalay, Cody Jones, Sean Demura, Brooks Foxen, Benjamin Villalonga, J. Hilton, Orion Martin, Sean D. Harrington, Frank Arute, Zhang Jiang, Alexander N. Korotkov, Adam Zalcman, Julian Kelly, Austin G. Fowler, Vadim Smelyanskiy, Paul V. Klimov, Kostyantyn Kechedzhi, Igor L. Aleiner, Juan Atalaya, Bálint Pató, Catherine Erickson, Joseph C. Bardin, William Courtney, Murphy Yuezhen Niu, Matthew P. Harrigan, William J. Huggins, Xiao Mi, Marissa Giustina, David Landhuis, J. Campero, Nicholas Bushnell, Chris Quintana, Evan Jeffrey, Benjamin Chiaro, Dvir Kafri, E. Lucero, Vladimir Shvarts, Craig Gidney, Trent Huang, Alexandre Bourassa, Daniel Sank, and Wojciech Mruczkiewicz
- Subjects
Physics ,Quantum Physics ,Multidisciplinary ,Quantum decoherence ,Measure (physics) ,FOS: Physical sciences ,Quantum simulator ,01 natural sciences ,Magnetic flux ,010305 fluids & plasmas ,symbols.namesake ,Fourier transform ,Qubit ,0103 physical sciences ,Quantum metrology ,symbols ,Statistical physics ,Quantum Physics (quant-ph) ,010306 general physics ,Quantum - Abstract
A promising approach to study condensed-matter systems is to simulate them on an engineered quantum platform1–4. However, the accuracy needed to outperform classical methods has not been achieved so far. Here, using 18 superconducting qubits, we provide an experimental blueprint for an accurate condensed-matter simulator and demonstrate how to investigate fundamental electronic properties. We benchmark the underlying method by reconstructing the single-particle band structure of a one-dimensional wire. We demonstrate nearly complete mitigation of decoherence and readout errors, and measure the energy eigenvalues of this wire with an error of approximately 0.01 rad, whereas typical energy scales are of the order of 1 rad. Insight into the fidelity of this algorithm is gained by highlighting the robust properties of a Fourier transform, including the ability to resolve eigenenergies with a statistical uncertainty of 10−4 rad. We also synthesize magnetic flux and disordered local potentials, which are two key tenets of a condensed-matter system. When sweeping the magnetic flux we observe avoided level crossings in the spectrum, providing a detailed fingerprint of the spatial distribution of local disorder. By combining these methods we reconstruct electronic properties of the eigenstates, observing persistent currents and a strong suppression of conductance with added disorder. Our work describes an accurate method for quantum simulation5,6 and paves the way to study new quantum materials with superconducting qubits. As a blueprint for high-precision quantum simulation, an 18-qubit algorithm that consists of more than 1,400 two-qubit gates is demonstrated, and reconstructs the energy eigenvalues of the simulated one-dimensional wire to a precision of 1 per cent.
- Published
- 2020
13. Optimal fermion-to-qubit mapping via ternary trees with applications to reduced quantum states learning
- Author
-
Amir Kalev, Zhang Jiang, Hartmut Neven, and Wojciech Mruczkiewicz
- Subjects
Physics ,Discrete mathematics ,Quantum Physics ,Physics and Astronomy (miscellaneous) ,FOS: Physical sciences ,Quantum simulator ,Fermion ,01 natural sciences ,lcsh:QC1-999 ,Atomic and Molecular Physics, and Optics ,010305 fluids & plasmas ,MAJORANA ,symbols.namesake ,Quantum circuit ,Computer Science::Emerging Technologies ,Operator (computer programming) ,Pauli exclusion principle ,Quantum state ,Qubit ,0103 physical sciences ,symbols ,Quantum Physics (quant-ph) ,010306 general physics ,lcsh:Physics - Abstract
We introduce a fermion-to-qubit mapping defined on ternary trees, where any single Majorana operator on an $n$-mode fermionic system is mapped to a multi-qubit Pauli operator acting nontrivially on $\lceil \log_3(2n+1)\rceil$ qubits. The mapping has a simple structure and is optimal in the sense that it is impossible to construct Pauli operators in any fermion-to-qubit mapping acting nontrivially on less than $\log_3(2n)$ qubits on average. We apply it to the problem of learning $k$-fermion reduced density matrix (RDM), a problem relevant in various quantum simulation applications. We show that using the ternary-tree mapping one can determine the elements of all $k$-fermion RDMs, to precision $\epsilon$, by repeating a single quantum circuit for $\lesssim (2n+1)^k \epsilon^{-2}$ times. This result is based on a method we develop here that allows one to determine the elements of all $k$-qubit RDMs, to precision $\epsilon$, by repeating a single quantum circuit for $\lesssim 3^k \epsilon^{-2}$ times, independent of the system size. This improves over existing schemes for determining qubit RDMs., Comment: 10 pages, 3 figures
- Published
- 2020
14. A hyper-heuristic approach to sequencing by hybridization of DNA sequences
- Author
-
Jacek Blazewicz, Aleksandra Swiercz, Ceyda Oğuz, Graham Kendall, Edmund K. Burke, and Wojciech Mruczkiewicz
- Subjects
business.industry ,Heuristic ,General Decision Sciences ,Management Science and Operations Research ,Machine learning ,computer.software_genre ,Tabu search ,Domain (software engineering) ,Set (abstract data type) ,Problem domain ,Simulated annealing ,Artificial intelligence ,Hyper-heuristic ,business ,Heuristics ,computer ,Mathematics - Abstract
In this paper we investigate the use of hyper-heuristic methodologies for predicting DNA sequences. In particular, we utilize Sequencing by Hybridization. We believe that this is the first time that hyper-heuristics have been investigated in this domain. A hyper-heuristic is provided with a set of low-level heuristics and the aim is to decide which heuristic to call at each decision point. We investigate three types of hyper-heuristics. Two of these (simulated annealing and tabu search) draw their inspiration from meta-heuristics. The choice function hyper-heuristic draws its inspiration from reinforcement learning. We utilize two independent sets of low-level heuristics. The first set is based on a previous tabu search method, with the second set being a significant extension to this basic set, including utilizing a different representation and introducing the definition of clusters. The datasets we use comprises two randomly generated datasets and also a publicly available biological dataset. In total, we carried out experiments using 70 different combinations of heuristics, using the three datasets mentioned above and investigating six different hyper-heuristic algorithms. Our results demonstrate the effectiveness of a hyper-heuristic approach to this problem domain. It is necessary to provide a good set of low-level heuristics, which are able to both intensify and diversify the search but this approach has demonstrated very encouraging results on this extremely difficult and important problem domain.
- Published
- 2011
15. Quantum approximate optimization of non-planar graph problems on a planar superconducting processor
- Author
-
Wojciech Mruczkiewicz, Harald Putterman, Amit Vainsencher, Sergei V. Isakov, Sergio Boixo, Nicholas C. Rubin, Paul V. Klimov, Trent Huang, Andrew Dunsworth, Ofer Naaman, Ping Yeh, B. Burkett, E. Lucero, Michael Broughton, Lev Ioffe, Edward Farhi, Florian Neukart, Frank Arute, Kevin J. Sung, Zijun Chen, Matthew Neeley, Roberto Collins, Bryan O'Gorman, Kevin J. Satzinger, Juan Atalaya, Josh Mutus, Sabrina Hong, Daniel Eppens, Alan Ho, Nicholas Bushnell, Bob B. Buckley, Craig Gidney, Theodore White, Daniel Sank, Chris Quintana, Brooks Foxen, Dvir Kafri, Seon Kim, Pavel Laptev, Joseph C. Bardin, Andre Petukhov, Andrea Skolik, Ben Chiaro, Michael Streif, Dave Bacon, Orion Martin, Sean Demura, David A. Buell, Julian Kelly, Masoud Mohseni, Rami Barends, Kunal Arya, Pedram Roushan, Vadim Smelyanskiy, Hartmut Neven, Thomas E. O'Brien, Evan Jeffrey, Jarrod R. McClean, John M. Martinis, Kostyantyn Kechedzhi, William Courtney, Alexander N. Korotkov, Austin G. Fowler, Martin Leib, Charles Neill, Yu Chen, Xiao Mi, Marissa Giustina, David Landhuis, Z. Jamie Yao, Matt McEwen, Anthony Megrant, Doug Strain, Adam Zalcman, Marco Szalay, R. Graff, Fedor Kostritsa, Zhang Jiang, Ryan Babbush, Leo Zhou, Steve Habegger, Murphy Yuezhen Niu, Cody Jones, Matthew P. Harrigan, Eric Ostby, and Mike Lindmark
- Subjects
Physics ,Quantum Physics ,Optimization problem ,FOS: Physical sciences ,General Physics and Astronomy ,01 natural sciences ,010305 fluids & plasmas ,Planar graph ,Quantum technology ,symbols.namesake ,Qubit ,0103 physical sciences ,Benchmark (computing) ,symbols ,Combinatorial optimization ,Quantum Physics (quant-ph) ,010306 general physics ,Algorithm ,Quantum ,Quantum computer - Abstract
We demonstrate the application of the Google Sycamore superconducting qubit quantum processor to combinatorial optimization problems with the quantum approximate optimization algorithm (QAOA). Like past QAOA experiments, we study performance for problems defined on the (planar) connectivity graph of our hardware; however, we also apply the QAOA to the Sherrington-Kirkpatrick model and MaxCut, both high dimensional graph problems for which the QAOA requires significant compilation. Experimental scans of the QAOA energy landscape show good agreement with theory across even the largest instances studied (23 qubits) and we are able to perform variational optimization successfully. For problems defined on our hardware graph we obtain an approximation ratio that is independent of problem size and observe, for the first time, that performance increases with circuit depth. For problems requiring compilation, performance decreases with problem size but still provides an advantage over random guessing for circuits involving several thousand gates. This behavior highlights the challenge of using near-term quantum computers to optimize problems on graphs differing from hardware connectivity. As these graphs are more representative of real world instances, our results advocate for more emphasis on such problems in the developing tradition of using the QAOA as a holistic, device-level benchmark of quantum processors., 19 pages, 15 figures
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.