Skip to main content

Showing 1–19 of 19 results for author: Biamonte, J D

.
  1. Variational Simulation of Schwinger's Hamiltonian with Polarisation Qubits

    Authors: O. V. Borzenkova, G. I. Struchalin, A. S. Kardashin, V. V. Krasnikov, N. N. Skryabin, S. S. Straupe, S. P. Kulik, J. D. Biamonte

    Abstract: The numerical emulation of quantum physics and quantum chemistry often involves an intractable number of degrees of freedom and admits no known approximation in general form. In practice, representing quantum-mechanical states using available numerical methods becomes exponentially more challenging with increasing system size. Recently quantum algorithms implemented as variational models, have bee… ▽ More

    Submitted 12 April, 2021; v1 submitted 20 September, 2020; originally announced September 2020.

    Comments: 11 pages, 8 figures

    Journal ref: Applied Physics Letters 118, 144002 (2021)

  2. arXiv:1811.04104  [pdf, other

    physics.soc-ph cs.LG cs.SI

    Deep Learning Super-Diffusion in Multiplex Networks

    Authors: Vito M. Leli, Saeed Osat, Timur Tlyachev, Dmitry V. Dylov, Jacob D. Biamonte

    Abstract: Complex network theory has shown success in understanding the emergent and collective behavior of complex systems [1]. Many real-world complex systems were recently discovered to be more accurately modeled as multiplex networks [2-6]---in which each interaction type is mapped to its own network layer; e.g.~multi-layer transportation networks, coupled social networks, metabolic and regulatory netwo… ▽ More

    Submitted 25 August, 2020; v1 submitted 9 November, 2018; originally announced November 2018.

    Comments: 12 pages, 6 figures

    Journal ref: Journal of Physics: Complexity 2(3), 035011 (2021)

  3. arXiv:1808.00460  [pdf, other

    quant-ph cond-mat.other cs.CC

    Entanglement Scaling in Quantum Advantage Benchmarks

    Authors: Jacob D. Biamonte, Mauro E. S. Morales, Dax Enshan Koh

    Abstract: A contemporary technological milestone is to build a quantum device performing a computational task beyond the capability of any classical computer, an achievement known as quantum adversarial advantage. In what ways can the entanglement realized in such a demonstration be quantified? Inspired by the area law of tensor networks, we derive an upper bound for the minimum random circuit depth needed… ▽ More

    Submitted 31 December, 2019; v1 submitted 1 August, 2018; originally announced August 2018.

    Comments: updates and improvements from the review process; 8 pages; 3 figures

    Journal ref: Phys. Rev. A 101, 012349 (2020)

  4. arXiv:1405.7375  [pdf, other

    quant-ph cs.CC cs.LO math-ph

    Tensor Network Contractions for #SAT

    Authors: Jacob D. Biamonte, Jason Morton, Jacob W. Turner

    Abstract: The computational cost of counting the number of solutions satisfying a Boolean formula, which is a problem instance of #SAT, has proven subtle to quantify. Even when finding individual satisfying solutions is computationally easy (e.g. 2-SAT, which is in P), determining the number of solutions is #P-hard. Recently, computational methods simulating quantum systems experienced advancements due to t… ▽ More

    Submitted 26 September, 2014; v1 submitted 28 May, 2014; originally announced May 2014.

    Comments: 16 pages, 8 diagrams

    ACM Class: F.2; F.2.1; F.4

    Journal ref: Journal of Statistical Physics 160:5 1389-1404 (2015)

  5. arXiv:1405.6209  [pdf, other

    quant-ph math-ph physics.chem-ph

    Chiral Quantum Walks

    Authors: DaWei Lu, Jacob D. Biamonte, Jun Li, Hang Li, Tomi H. Johnson, Ville Bergholm, Mauro Faccin, Zoltán Zimborás, Raymond Laflamme, Jonathan Baugh, Seth Lloyd

    Abstract: Given its importance to many other areas of physics, from condensed matter physics to thermodynamics, time-reversal symmetry has had relatively little influence on quantum information science. Here we develop a network-based picture of time-reversal theory, classifying Hamiltonians and quantum circuits as time-symmetric or not in terms of the elements and geometries of their underlying networks. M… ▽ More

    Submitted 24 March, 2016; v1 submitted 23 May, 2014; originally announced May 2014.

    Comments: 9 pages, 4 figures, REVTeX 4.1 - published version

    Journal ref: Phys. Rev. A 93, 042302 (2016)

  6. arXiv:1310.6638  [pdf, ps, other

    quant-ph cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph

    Community Detection in Quantum Complex Networks

    Authors: Mauro Faccin, Piotr Migdał, Tomi H. Johnson, Ville Bergholm, Jacob D. Biamonte

    Abstract: Determining community structure is a central topic in the study of complex networks, be it technological, social, biological or chemical, in static or interacting systems. In this paper, we extend the concept of community detection from classical to quantum systems---a crucial missing component of a theory of complex networks based on quantum mechanics. We demonstrate that certain quantum mechanic… ▽ More

    Submitted 22 October, 2014; v1 submitted 24 October, 2013; originally announced October 2013.

    Comments: 16 pages, 4 figures, 1 table

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

  7. Solving search problems by strongly simulating quantum circuits

    Authors: T. H. Johnson, J. D. Biamonte, S. R. Clark, D. Jaksch

    Abstract: Simulating quantum circuits using classical computers lets us analyse the inner workings of quantum algorithms. The most complete type of simulation, strong simulation, is believed to be generally inefficient. Nevertheless, several efficient strong simulation techniques are known for restricted families of quantum circuits and we develop an additional technique in this article. Further, we show th… ▽ More

    Submitted 26 September, 2012; originally announced September 2012.

    Comments: 9 pages, 3 figures

    Journal ref: Scientific Reports 3, 1235 (2013)

  8. Ground State Spin Logic

    Authors: J. D. Whitfield, M. Faccin, J. D. Biamonte

    Abstract: Designing and optimizing cost functions and energy landscapes is a problem encountered in many fields of science and engineering. These landscapes and cost functions can be embedded and annealed in experimentally controllable spin Hamiltonians. Using an approach based on group theory and symmetries, we examine the embedding of Boolean logic gates into the ground state subspace of such spin systems… ▽ More

    Submitted 8 May, 2012; originally announced May 2012.

    Comments: 6 pages + 3 pages appendix, 7 figures, 1 table

    Journal ref: EPL 99 (2012) 57004

  9. arXiv:1111.6950  [pdf, other

    quant-ph

    Tensor networks and graphical calculus for open quantum systems

    Authors: Christopher J. Wood, Jacob D. Biamonte, David G. Cory

    Abstract: We describe a graphical calculus for completely positive maps and in doing so review the theory of open quantum systems and other fundamental primitives of quantum information theory using the language of tensor networks. In particular we demonstrate the construction of tensor networks to pictographically represent the Liouville-superoperator, Choi-matrix, process-matrix, Kraus, and system-environ… ▽ More

    Submitted 7 May, 2015; v1 submitted 29 November, 2011; originally announced November 2011.

    Comments: 40 pages, a lot of figures. V3: Published version. Most diagrams moved to inline equations and several typos fixed. V2: Added section on example applications

    Journal ref: Quant. Inf. Comp. 15, 0579-0811 (2015)

  10. arXiv:1108.0888  [pdf, ps, other

    quant-ph cond-mat.other math-ph

    Algebraically contractible topological tensor network states

    Authors: S. J. Denny, J. D. Biamonte, D. Jaksch, S. R. Clark

    Abstract: We adapt the bialgebra and Hopf relations to expose internal structure in the ground state of a Hamiltonian with $Z_2$ topological order. Its tensor network description allows for exact contraction through simple diagrammatic rewrite rules. The contraction property does not depend on specifics such as geometry, but rather originates from the non-trivial algebraic properties of the constituent tens… ▽ More

    Submitted 13 September, 2011; v1 submitted 3 August, 2011; originally announced August 2011.

    Comments: 23 pages, 6 figures

    Journal ref: J. Phys. A: Math. Theor. 45 (2012) 015309

  11. arXiv:1012.0531  [pdf, ps, other

    quant-ph cond-mat.other cs.CC cs.LO math-ph

    Categorical Tensor Network States

    Authors: Jacob D. Biamonte, Stephen R. Clark, Dieter Jaksch

    Abstract: We examine the use of string diagrams and the mathematics of category theory in the description of quantum states by tensor networks. This approach lead to a unification of several ideas, as well as several results and methods that have not previously appeared in either side of the literature. Our approach enabled the development of a tensor network framework allowing a solution to the quantum dec… ▽ More

    Submitted 17 December, 2011; v1 submitted 2 December, 2010; originally announced December 2010.

    Comments: 39 pages, 31 figures, published version

    Journal ref: AIP Advances 1(4), 042172 (2011)

  12. Categorical Quantum Circuits

    Authors: Ville Bergholm, Jacob D. Biamonte

    Abstract: In this paper, we extend past work done on the application of the mathematics of category theory to quantum information science. Specifically, we present a realization of a dagger-compact category that can model finite-dimensional quantum systems and explicitly allows for the interaction of systems of arbitrary, possibly unequal, dimensions. Hence our framework can handle generic tensor network st… ▽ More

    Submitted 29 May, 2011; v1 submitted 22 October, 2010; originally announced October 2010.

    Comments: 25 pages, 20 figures. Published version

    Journal ref: J. Phys. A: Math. Theor. 44, 245304 (2011)

  13. Adiabatic Quantum Simulators

    Authors: J. D. Biamonte, V. Bergholm, J. D. Whitfield, J. Fitzsimons, A. Aspuru-Guzik

    Abstract: In his famous 1981 talk, Feynman proposed that unlike classical computers, which would presumably experience an exponential slowdown when simulating quantum phenomena, a universal quantum simulator would not. An ideal quantum simulator would be controllable, and built using existing technology. In some cases, moving away from gate-model-based implementations of quantum computing may offer a more f… ▽ More

    Submitted 3 December, 2013; v1 submitted 1 February, 2010; originally announced February 2010.

    Comments: 9 pages, 1 figure

    Journal ref: AIP Advances 1, 022126 (2011)

  14. arXiv:0907.1579  [pdf, ps, other

    quant-ph cs.CC gr-qc physics.class-ph

    The Computational Power of Minkowski Spacetime

    Authors: Jacob D. Biamonte

    Abstract: The Lorentzian length of a timelike curve connecting both endpoints of a classical computation is a function of the path taken through Minkowski spacetime. The associated runtime difference is due to time-dilation: the phenomenon whereby an observer finds that another's physically identical ideal clock has ticked at a different rate than their own clock. Using ideas appearing in the framework of… ▽ More

    Submitted 9 July, 2009; originally announced July 2009.

    Comments: 6 pages, LaTeX, feedback welcome

    Journal ref: J.Phys.Conf.Ser.229:012020,2010

  15. Towards Quantum Chemistry on a Quantum Computer

    Authors: Benjamin P. Lanyon, James D. Whitfield, Geoff G. Gillet, Michael E. Goggin, Marcelo P. Almeida, Ivan Kassal, Jacob D. Biamonte, Masoud Mohseni, Ben J. Powell, Marco Barbieri, Alán Aspuru-Guzik, Andrew G. White

    Abstract: The fundamental problem faced in quantum chemistry is the calculation of molecular properties, which are of practical importance in fields ranging from materials science to biochemistry. Within chemical precision, the total energy of a molecule as well as most other properties, can be calculated by solving the Schrodinger equation. However, the computational resources required to obtain exact so… ▽ More

    Submitted 8 May, 2009; v1 submitted 6 May, 2009; originally announced May 2009.

    Comments: 20 pages, 5 figures, corrected author affiliations

    Journal ref: Nature Chemistry 2, 106 - 111 (2009)

  16. Non-perturbative k-body to two-body commuting conversion Hamiltonians and embedding problem instances into Ising spins

    Authors: J. D. Biamonte

    Abstract: An algebraic method has been developed which allows one to engineer several energy levels including the low-energy subspace of interacting spin systems. By introducing ancillary qubits, this approach allows k-body interactions to be captured exactly using 2-body Hamiltonians. Our method works when all terms in the Hamiltonian share the same basis and has no dependence on perturbation theory or t… ▽ More

    Submitted 29 May, 2008; v1 submitted 24 January, 2008; originally announced January 2008.

    Comments: Published version

    Journal ref: Phys. Rev. A 77, 052331 (2008).

  17. Realizable Hamiltonians for Universal Adiabatic Quantum Computers

    Authors: Jacob D. Biamonte, Peter J. Love

    Abstract: It has been established that local lattice spin Hamiltonians can be used for universal adiabatic quantum computation. However, the 2-local model Hamiltonians used in these proofs are general and hence do not limit the types of interactions required between spins. To address this concern, the present paper provides two simple model Hamiltonians that are of practical interest to experimentalists w… ▽ More

    Submitted 17 June, 2008; v1 submitted 10 April, 2007; originally announced April 2007.

    Comments: Paper revised and extended to improve clarity; to appear in Physical Review A

    Journal ref: Phys. Rev. A 78, 012352 (2008).

  18. arXiv:cond-mat/0608253  [pdf, ps, other

    cond-mat.supr-con quant-ph

    Sign- and magnitude-tunable coupler for superconducting flux qubits

    Authors: R. Harris, A. J. Berkley, M. W. Johnson, P. Bunyk, S. Govorkov, M. C. Thom, S. Uchaikin, A. B. Wilson, J. Chung, E. Holtham, J. D. Biamonte, A. Yu. Smirnov, M. H. S. Amin, Alec Maassen van den Brink

    Abstract: We experimentally confirm the functionality of a coupling element for flux-based superconducting qubits, with a coupling strength $J$ whose sign and magnitude can be tuned {\it in situ}. To measure the effective $J$, the groundstate of a coupled two-qubit system has been mapped as a function of the local magnetic fields applied to each qubit. The state of the system is determined by directly rea… ▽ More

    Submitted 5 July, 2007; v1 submitted 10 August, 2006; originally announced August 2006.

    Comments: Updated text and figures

    Journal ref: Physical Review Letters, Volume 98, 177001 (2007)

  19. arXiv:quant-ph/0409023  [pdf

    quant-ph

    Testing a Quantum Computer

    Authors: Jacob D. Biamonte, Marek A. Perkowski

    Abstract: The problem of quantum test is formally addressed. The presented method attempts the quantum role of classical test generation and test set reduction methods known from standard binary and analog circuits. QuFault, the authors software package generates test plans for arbitrary quantum circuits using the very efficient simulator QuIDDPro[1]. The quantum fault table is introduced and mathematical… ▽ More

    Submitted 6 October, 2004; v1 submitted 3 September, 2004; originally announced September 2004.

    Comments: 15 pages, 17 equations, 27 tables, 8 figures

    Journal ref: Proceedings of, KAIS, WQIS, Seoul Korea, August 29th - 31st, 2004