English
Related papers

Related papers: Can Quantum Computing Improve Uniform Random Sampl…

200 papers

Quantum computing provides a new way for approaching problem solving, enabling efficient solutions for problems that are hard on classical computers. It is based on leveraging how quantum particles behave. With researchers around the world…

Quantum Physics · Physics 2021-09-29 Ahmed Shokry , Moustafa Youssef

Measurement-based quantum computation (MBQC) offers a fundamentally unique paradigm to design quantum algorithms. Indeed, due to the inherent randomness of quantum measurements, the natural operations in MBQC are not deterministic and…

Leveraging the extraordinary phenomena of quantum superposition and quantum correlation, quantum computing offers unprecedented potential for addressing challenges beyond the reach of classical computers. This paper tackles two pivotal…

Quantum Physics · Physics 2023-12-14 Ming-Hao Wang , Hua Lu

We describe how one may go about performing quantum computation with arbitrary "quantum stuff", as long as it has some basic physical properties. Imagine a long strip of stuff, equipped with regularly spaced wires to provide input settings…

Quantum Physics · Physics 2019-12-03 Lucien Hardy , Adam G. M. Lewis

Quantum Computing offers a potentially powerful new method for performing Machine Learning. However, several Quantum Machine Learning techniques have been shown to exhibit poor generalisation as the number of qubits increases. We address…

Quantum Physics · Physics 2024-05-21 Jamie Heredge , Charles Hill , Lloyd Hollenberg , Martin Sevior

The Measurement Based Quantum Computation (MBQC) model achieves universal quantum computation by employing projective single qubit measurements with classical feedforward on a highly entangled multipartite cluster state. Rapid advances in…

Quantum Physics · Physics 2021-12-23 Swapnil Nitin Shah

The parameters of a quantum system grow exponentially with the number of involved quantum particles. Hence, the associated memory requirement goes well beyond the limit of best classic computers for quantum systems composed of a few dozen…

Quantum Physics · Physics 2021-08-31 Jakob S. Kottmann , Mario Krenn , Thi Ha Kyaw , Sumner Alperin-Lea , Alán Aspuru-Guzik

A new method for quantum computation in the presence of detected spontaneous emission is proposed. The method combines strong and fast (dynamical decoupling) pulses and a quantum error correcting code that encodes $n$ logical qubits into…

Quantum Physics · Physics 2009-11-10 K. Khodjasteh , D. A. Lidar

Quantum Computing is a new paradigm that enables several advances which are impossible using classical technology. With the rise of quantum computers, the software is also invited to change so that it can better fit this new computation…

Software Engineering · Computer Science 2024-03-19 Paulo Eduardo Zanni Junior , Valter Vieira de Camargo

Quantum Computing and especially Quantum Machine Learning, in a short period of time, has gained a lot of interest through research groups around the world. This can be seen in the increasing number of proposed models for pattern…

Quantum Physics · Physics 2020-12-23 Héctor Iván García Hernández , Raymundo Torres Ruiz , Guo-Hua Sun

Randomness is both a useful way to model natural systems and a useful tool for engineered systems, e.g. in computation, communication and control. Fully random transformations require exponential time for either classical or quantum…

Quantum Physics · Physics 2016-05-04 Fernando G. S. L. Brandao , Aram W. Harrow , Michal Horodecki

Measurement-based quantum computation has emerged from the physics community as a new approach to quantum computation where the notion of measurement is the main driving force of computation. This is in contrast with the more traditional…

Quantum Physics · Physics 2009-05-21 Vincent Danos , Elham Kashefi , Prakash Panangaden

Boolean formulae compactly encode huge, constrained search spaces. Thus, variability-intensive systems are often encoded with Boolean formulae. The search space of a variability-intensive system is usually too large to explore without…

Logic in Computer Science · Computer Science 2025-03-19 Olivier Zeyen , Maxime Cordy , Martin Gubri , Gilles Perrouin , Mathieu Acher

Many applications of quantum computing in the near term rely on variational quantum circuits (VQCs). They have been showcased as a promising model for reaching a quantum advantage in machine learning with current noisy intermediate scale…

Quantum Physics · Physics 2022-10-25 Jonas Landman , Slimane Thabet , Constantin Dalyac , Hela Mhiri , Elham Kashefi

Owing to the computational complexity of electronic structure algorithms running on classical digital computers, the range of molecular systems amenable to simulation remains tightly circumscribed even after many decades of work. Quantum…

Quantum Physics · Physics 2022-05-18 Alexis Ralli , Michael I. Williams , Peter V. Coveney

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…

Proposals for quantum computing devices are many and varied. They each have unique noise processes that make none of them fully reliable at this time. There are several error correction/avoidance techniques which are valuable for reducing…

Quantum Physics · Physics 2015-06-26 Mark S. Byrd , Daniel A. Lidar

Measurement based (MB) quantum computation allows for universal quantum computing by measuring individual qubits prepared in entangled multipartite states, known as graph states. Unless corrected for, the randomness of the measurements…

Quantum Physics · Physics 2018-02-28 Rawad Mezher , Joe Ghalbouni , Joseph Dgheim , Damian Markham

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

Quantum entanglement is one of the core features of quantum theory. While it is typically revealed by measurements along carefully chosen directions, here we review different methods based on so-called random or randomized measurements.…

Quantum Physics · Physics 2020-11-24 Lukas Knips