English
Related papers

Related papers: Programming quantum computers using 3-D puzzles, c…

200 papers

Quantum computing is a new model of computation, based on quantum physics. Quantum computers can be exponentially faster than conventional computers for problems such as factoring. Besides full-scale quantum computers, more restricted…

Formal Languages and Automata Theory · Computer Science 2018-07-05 Andris Ambainis , Abuzer Yakaryılmaz

We present a scalable, robust approach to creating quantum programs of arbitrary size and complexity. The approach is based on the true abstraction of the problem. The quantum program is expressed in terms of a high-level model together…

Quantum computing can enable a variety of breakthroughs in research and industry in the future. Although some quantum algorithms already exist that show a theoretical speedup compared to the best known classical algorithms, the…

Quantum Physics · Physics 2020-12-14 Marie Salm , Johanna Barzen , Uwe Breitenbücher , Frank Leymann , Benjamin Weder , Karoline Wild

Quantum computers take advantage of interfering quantum alternatives in order to handle problems that might be too time consuming with algorithms based on classical logic. Developing quantum computers requires new ways of thinking beyond…

Quantum Physics · Physics 2014-09-10 W. C. Parke

Quantum computers can execute algorithms that dramatically outperform classical computation. As the best-known example, Shor discovered an efficient quantum algorithm for factoring integers, whereas factoring appears to be difficult for…

Quantum Physics · Physics 2010-01-19 Andrew M. Childs , Wim van Dam

Building a useful quantum computer is a grand science and engineering challenge, currently pursued intensely by teams around the world. In the 1980s, Richard Feynman and Yuri Manin observed independently that computers based on quantum…

Quantum Physics · Physics 2026-02-27 Timothy Proctor , Robin Blume-Kohout , Andrew Baczewski

Quantum computing is fast evolving as a technology due to recent advances in hardware, software, as well as the development of promising applications. To use this technology for solving specific problems, a suitable quantum algorithm has to…

Quantum Physics · Physics 2024-06-25 Nils Quetschlich , Lukas Burgholzer , Robert Wille

This is a short introduction to Quantum Computing intended for physicists. The basic idea of a quantum computer is introduced. Then we concentrate on Shor's integer factoring algorithm.

Quantum Physics · Physics 2007-05-23 Christof Zalka

Quantum computing technologies have become a hot topic in academia and industry receiving much attention and financial support from all sides. Building a quantum computer that can be used practically is in itself an outstanding challenge…

Computational Engineering, Finance, and Science · Computer Science 2018-02-16 Matthias Möller , Cornelis Vuik

We present a brief survey of results where quantum information processing is useful to solve distributed computation tasks. We describe problems that are impossible to solve using classical resources but that become feasible with the help…

Quantum Physics · Physics 2012-02-22 Anne Broadbent , Alain Tapp

Quantum computers promise to efficiently solve not only problems believed to be intractable for classical computers, but also problems for which verifying the solution is also considered intractable. This raises the question of how one can…

Quantum Physics · Physics 2018-07-10 Alexandru Gheorghiu , Theodoros Kapourniotis , Elham Kashefi

Computational methods are the most effective tools we have besides scientific experiments to explore the properties of complex biological systems. Progress is slowing because digital silicon computers have reached their limits in terms of…

Quantum Physics · Physics 2020-04-03 Viv Kendon

Instead of producing quantum languages that are fit for current quantum computers, we build a language from standard classical assembler and augment it with quantum capabilities so that quantum algorithms become a subset of it. This paves…

Quantum Physics · Physics 2022-06-29 Thomas Gabor , Marian Lingsch Rosenfeld , Claudia Linnhoff-Popien

One of the biggest concerns among cybersecurity professionals these days is the hype around quantum computing, its incomprehensible power, and its implications. The advancement in quantum computing has the potential to revolutionize our…

Popular Physics · Physics 2022-03-15 Tajdar Jawaid

The quantum computer has become contemporary reality, with the first two-qubit machine of mere decades ago transforming into cloud-accessible devices with tens, hundreds, or -- in a few cases -- even thousands of qubits. While such hardware…

This report presents a practical approach to teaching quantum computing to Electrical Engineering & Computer Science (EECS) students through dedicated hands-on programming labs. The labs cover a diverse range of topics, encompassing…

Physics Education · Physics 2025-08-20 Janche Sang , Chansu Yu

The idea that the Universe is a program in a giant quantum computer is both fascinating and suffers from various problems. Nonetheless, it can provide a unified picture of physics and this can be very useful for the problem of Quantum…

General Relativity and Quantum Cosmology · Physics 2012-08-03 Fotini Markopoulou

Computational models are an essential tool for the design, characterization, and discovery of novel materials. Hard computational tasks in materials science stretch the limits of existing high-performance supercomputing centers, consuming…

Quantum Physics · Physics 2024-09-20 Yuri Alexeev , Maximilian Amsler , Paul Baity , Marco Antonio Barroca , Sanzio Bassini , Torey Battelle , Daan Camps , David Casanova , Young Jai Choi , Frederic T. Chong , Charles Chung , Chris Codella , Antonio D. Corcoles , James Cruise , Alberto Di Meglio , Jonathan Dubois , Ivan Duran , Thomas Eckl , Sophia Economou , Stephan Eidenbenz , Bruce Elmegreen , Clyde Fare , Ismael Faro , Cristina Sanz Fernández , Rodrigo Neumann Barros Ferreira , Keisuke Fuji , Bryce Fuller , Laura Gagliardi , Giulia Galli , Jennifer R. Glick , Isacco Gobbi , Pranav Gokhale , Salvador de la Puente Gonzalez , Johannes Greiner , Bill Gropp , Michele Grossi , Emanuel Gull , Burns Healy , Benchen Huang , Travis S. Humble , Nobuyasu Ito , Artur F. Izmaylov , Ali Javadi-Abhari , Douglas Jennewein , Shantenu Jha , Liang Jiang , Barbara Jones , Wibe Albert de Jong , Petar Jurcevic , William Kirby , Stefan Kister , Masahiro Kitagawa , Joel Klassen , Katherine Klymko , Kwangwon Koh , Masaaki Kondo , Doga Murat Kurkcuoglu , Krzysztof Kurowski , Teodoro Laino , Ryan Landfield , Matt Leininger , Vicente Leyton-Ortega , Ang Li , Meifeng Lin , Junyu Liu , Nicolas Lorente , Andre Luckow , Simon Martiel , Francisco Martin-Fernandez , Margaret Martonosi , Claire Marvinney , Arcesio Castaneda Medina , Dirk Merten , Antonio Mezzacapo , Kristel Michielsen , Abhishek Mitra , Tushar Mittal , Kyungsun Moon , Joel Moore , Mario Motta , Young-Hye Na , Yunseong Nam , Prineha Narang , Yu-ya Ohnishi , Daniele Ottaviani , Matthew Otten , Scott Pakin , Vincent R. Pascuzzi , Ed Penault , Tomasz Piontek , Jed Pitera , Patrick Rall , Gokul Subramanian Ravi , Niall Robertson , Matteo Rossi , Piotr Rydlichowski , Hoon Ryu , Georgy Samsonidze , Mitsuhisa Sato , Nishant Saurabh , Vidushi Sharma , Kunal Sharma , Soyoung Shin , George Slessman , Mathias Steiner , Iskandar Sitdikov , In-Saeng Suh , Eric Switzer , Wei Tang , Joel Thompson , Synge Todo , Minh Tran , Dimitar Trenev , Christian Trott , Huan-Hsin Tseng , Esin Tureci , David García Valinas , Sofia Vallecorsa , Christopher Wever , Konrad Wojciechowski , Xiaodi Wu , Shinjae Yoo , Nobuyuki Yoshioka , Victor Wen-zhe Yu , Seiji Yunoki , Sergiy Zhuk , Dmitry Zubarev

An outstanding problem in quantum computing is the calculation of entanglement, for which no closed-form algorithm exists. Here we solve that problem, and demonstrate the utility of a quantum neural computer, by showing, in simulation, that…

Quantum Physics · Physics 2007-05-23 E. C. Behrman , V. Chandrashekar , Z. Wang , C. K. Belur , J. E. Steck , S. R. Skinner

Quantum Computing (QC) refers to an emerging paradigm that inherits and builds with the concepts and phenomena of Quantum Mechanic (QM) with the significant potential to unlock a remarkable opportunity to solve complex and computationally…