Open in app
Home
Notifications
Lists
Stories

Write
Brian N. Siegelwax
Brian N. Siegelwax

Home

Published in Level Up Coding

·2 days ago

Approximate SWAP Test

The meaning of life, apparently, is 44. I was inspired by how Soshun Naito created the shallowest C14X gate, a gate with 14 control qubits and 1 target qubit, to win the MCX challenge of the recent #ClassiqCodingCompetition. Because many top competitors across the four challenges used relative phase Toffoli gates, I experimented with using an RCCX…

Quantum

8 min read

Approximate SWAP Test
Approximate SWAP Test

Published in Level Up Coding

·Aug 1

Relative Phase SWAP Test?

Does it work? Like I said in my first book, “Dungeons & Qubits, an Adventurer’s Tale Beyond the Quantum Computing Tutorials,” (which is pending an update, by the way) sometimes you just need to experiment. I recently wrote about how relative phase Toffoli gates can reduce circuit depth, albeit with a caveat, but…

Quantum

4 min read

Relative Phase SWAP Test?
Relative Phase SWAP Test?

Published in Level Up Coding

·Jul 21

New Gates on the Block

“Gate by gate, ooh baby!” I’ve read the OpenQASM 2.0 specification multiple times, and I thought I had a fairly good grasp on it. After all, I still consider myself IBM’s first and only unofficial OpenQASM Advocate. …

Quantum Computing

3 min read

New Gates on the Block
New Gates on the Block

Jul 20

Behind The Scenes: My First Paper

Achievement Unlocked At the end of my first book, “Dungeons & Qubits: an Adventurer’s Tale Beyond the Quantum Computing Tutorials,” is a section titled, “Wish List.” In this section, I listed six projects that I was hoping to work on in the near future. …

Quantum Computing

4 min read

Behind The Scenes: My First Paper
Behind The Scenes: My First Paper

Published in Level Up Coding

·Jul 16

What I Learned From Classiq’s Coding Competition.

Here are the generic lessons. Over the years, I’ve signed up for multiple coding competitions. I’ve always looked at the problems, quickly lost interest, and I’ve never ended up actually submitting anything. Classiq’s Coding Competition marks the first contest I’ve ever actually competed in, and I must say I learned a lot. …

Quantum

3 min read

What I Learned From Classiq’s Coding Competition.
What I Learned From Classiq’s Coding Competition.

Published in Level Up Coding

·Jul 15

Classiq’s Hamiltonian Problem

TL;DR: Simpler is Better The Classiq Coding Competition included a Hamiltonian simulation problem. Although quantum chemistry is not my area of expertise, I can read code and analyze circuits. I can tell when it seems to be working, as well as when it seems not to be working. …

Quantum Computing

3 min read

Classiq’s Hamiltonian Problem
Classiq’s Hamiltonian Problem

Published in Level Up Coding

·Jul 14

Classiq’s Distribution Problem

The Log-Normal State Preparation Challenge The Classiq Coding Competition included a Log-Normal State Preparation challenge. The real challenge — spoiler alert — was classical discretization. Many quantum algorithms rely on initializing qubits in a specific state. The promised speedup of the algorithm depends on the ability to prepare the quantum state efficiently. The challenge of…

Quantum

2 min read

Classiq’s Distribution Problem
Classiq’s Distribution Problem

Published in Level Up Coding

·Jul 4

Classiq’s Toffoli Problem

This isn’t in “Mike & Ike” …. The Classiq Coding Competition included a Toffoli decomposition problem. The go to source for that — okay, there are many — is the unofficial Bible of quantum computing, “Mike & Ike.” Its official title, by the way, is “Quantum Computation and Quantum Information,” and it is by Michael “Mike” Nielsen…

Quantum

3 min read

Classiq’s Toffoli Problem
Classiq’s Toffoli Problem

Published in Level Up Coding

·Jun 28

Classiq’s Satisfiability Problem

This challenge left me satisfied. One of the four challenges of the Classiq Coding Competition was to solve a constraint satisfaction problem using Grover’s Algorithm. Specifically, the challenge was to solve a Kakuro logic puzzle. Kakuro is a logic puzzle, often referred to as a mathematical transliteration of the crossword. The puzzle is played on…

Quantum Computing

3 min read

Classiq’s Satisfiability Problem
Classiq’s Satisfiability Problem

Published in Level Up Coding

·Jun 21

No-Ancilla MCX

Because Qubits Are Still In Short Supply One of the challenges of the 2022 Classiq Coding Competition was to design a 14CX gate, a gate with 14 control qubits and 1 target qubit, with the least circuit depth and the lowest CNOT count. The catch, if you’ll allow me to call it that, was that you could…

Quantum

3 min read

No-Ancilla MCX
No-Ancilla MCX
Brian N. Siegelwax

Brian N. Siegelwax

Independent Quantum Algorithm Designer https://www.linkedin.com/in/brian-siegelwax https://twitter.com/BSiegelwax?s=09 https://github.com/bsiegelwax

Following
  • Qiskit

    Qiskit

  • Jack Krupansky

    Jack Krupansky

  • Yuval Boger

    Yuval Boger

  • Trey Huffine

    Trey Huffine

  • Paolo Cuomo

    Paolo Cuomo

Help

Status

Writers

Blog

Careers

Privacy

Terms

About

Knowable